知財求人 - 知財ポータルサイト「IP Force」
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】公開特許公報(A)
(11)【公開番号】P2024034610
(43)【公開日】2024-03-13
(54)【発明の名称】画像比較方法、画像比較装置、および画像比較プログラム
(51)【国際特許分類】
G06T 7/00 20170101AFI20240306BHJP
【ＦＩ】
G06T7/00 610Z
【審査請求】未請求
【請求項の数】15
【出願形態】ＯＬ
(21)【出願番号】P 2022138973
(22)【出願日】2022-09-01
(71)【出願人】
【識別番号】000207551
【氏名又は名称】株式会社ＳＣＲＥＥＮホールディングス
(74)【代理人】
【識別番号】100104695
【弁理士】
【氏名又は名称】島田 明宏
(74)【代理人】
【識別番号】100148459
【弁理士】
【氏名又は名称】河本 悟
(72)【発明者】
【氏名】今村 淳志
【テーマコード（参考）】
5L096
【Ｆターム（参考）】
5L096AA02
5L096DA01
5L096DA04
5L096EA02
5L096FA06
5L096GA08
5L096GA24
5L096GA51
(57)【要約】
【課題】量子化誤差等に起因する誤検出の発生を抑制しつつ短時間で２つの画像の差異を検出することのできる画像比較方法を提供する。
【解決手段】元画像と校正画像との間の差分画像を生成し（Ｓ１０）、その後、エッジ領域の候補となる部分を表す候補画像を生成する（Ｓ４０）。そして、元画像と校正画像と候補画像とに基づき、エッジ領域を表すエッジ画像を生成する（Ｓ５０）。その際、候補画像を構成する画素を処理対象画素とし、元画像における９個の比較対象画素の少なくとも１つの画素値と校正画像における処理対象画素の画素値との差が第１閾値以下であって、かつ、校正画像における９個の比較対象画素の少なくとも１つの画素値と元画像における処理対象画素の画素値との差が第１閾値以下であれば、処理対象画素はエッジ領域を構成する画素であると判定する。
【選択図】図６
【解決手段】元画像と校正画像との間の差分画像を生成し（Ｓ１０）、その後、エッジ領域の候補となる部分を表す候補画像を生成する（Ｓ４０）。そして、元画像と校正画像と候補画像とに基づき、エッジ領域を表すエッジ画像を生成する（Ｓ５０）。その際、候補画像を構成する画素を処理対象画素とし、元画像における９個の比較対象画素の少なくとも１つの画素値と校正画像における処理対象画素の画素値との差が第１閾値以下であって、かつ、校正画像における９個の比較対象画素の少なくとも１つの画素値と元画像における処理対象画素の画素値との差が第１閾値以下であれば、処理対象画素はエッジ領域を構成する画素であると判定する。
【選択図】図６
【特許請求の範囲】
【請求項1】
多値画像である第１画像と多値画像である第２画像とを比較する画像比較方法であって、
前記第１画像と前記第２画像との間で差異がある部分を表す２値画像である差分画像であって、それぞれが１または複数の画素で構成される１以上の部分差分画像を含む差分画像を前記第１画像と前記第２画像とに基づいて生成する差分画像生成ステップと、
前記１以上の部分差分画像のそれぞれに収縮処理を施すことによって１以上の部分収縮画像を含む収縮画像を生成する収縮ステップと、
前記差分画像から前記収縮画像を除去することによって、それぞれが１または複数の画素で構成される１以上の部分アウトライン画像を含むアウトライン画像を生成するアウトライン画像生成ステップと、
前記１以上の部分アウトライン画像のうち前記部分収縮画像に隣接する部分アウトライン画像を除去することによって、エッジ領域の候補となる部分を表す候補画像であって、それぞれが１または複数の画素で構成される１以上の部分候補画像を含む候補画像を生成する候補画像生成ステップと、
前記第１画像と前記第２画像と前記候補画像とに基づいて、エッジ領域を表すエッジ画像を生成するエッジ画像生成ステップと、
前記差分画像から前記エッジ画像を除去することによって比較結果画像を生成する比較結果画像生成ステップと
を含み、
前記エッジ画像生成ステップでは、前記候補画像に含まれる前記１以上の部分候補画像を構成する１以上の画素が順次に処理対象画素とされ、前記処理対象画素と前記処理対象画素の周囲の８個の画素とを９個の比較対象画素として、前記第１画像における前記９個の比較対象画素の少なくとも１つの画素値と前記第２画像における前記処理対象画素の画素値との差が第１閾値以下であって、かつ、前記第２画像における前記９個の比較対象画素の少なくとも１つの画素値と前記第１画像における前記処理対象画素の画素値との差が前記第１閾値以下であるという第１条件を満たせば、前記処理対象画素は前記エッジ領域を構成する画素であると判定されることを特徴とする、画像比較方法。
前記第１画像と前記第２画像との間で差異がある部分を表す２値画像である差分画像であって、それぞれが１または複数の画素で構成される１以上の部分差分画像を含む差分画像を前記第１画像と前記第２画像とに基づいて生成する差分画像生成ステップと、
前記１以上の部分差分画像のそれぞれに収縮処理を施すことによって１以上の部分収縮画像を含む収縮画像を生成する収縮ステップと、
前記差分画像から前記収縮画像を除去することによって、それぞれが１または複数の画素で構成される１以上の部分アウトライン画像を含むアウトライン画像を生成するアウトライン画像生成ステップと、
前記１以上の部分アウトライン画像のうち前記部分収縮画像に隣接する部分アウトライン画像を除去することによって、エッジ領域の候補となる部分を表す候補画像であって、それぞれが１または複数の画素で構成される１以上の部分候補画像を含む候補画像を生成する候補画像生成ステップと、
前記第１画像と前記第２画像と前記候補画像とに基づいて、エッジ領域を表すエッジ画像を生成するエッジ画像生成ステップと、
前記差分画像から前記エッジ画像を除去することによって比較結果画像を生成する比較結果画像生成ステップと
を含み、
前記エッジ画像生成ステップでは、前記候補画像に含まれる前記１以上の部分候補画像を構成する１以上の画素が順次に処理対象画素とされ、前記処理対象画素と前記処理対象画素の周囲の８個の画素とを９個の比較対象画素として、前記第１画像における前記９個の比較対象画素の少なくとも１つの画素値と前記第２画像における前記処理対象画素の画素値との差が第１閾値以下であって、かつ、前記第２画像における前記９個の比較対象画素の少なくとも１つの画素値と前記第１画像における前記処理対象画素の画素値との差が前記第１閾値以下であるという第１条件を満たせば、前記処理対象画素は前記エッジ領域を構成する画素であると判定されることを特徴とする、画像比較方法。
【請求項2】
前記エッジ画像生成ステップでは、前記第１条件に加えて、前記第２画像における前記処理対象画素の画素値が前記第１画像における前記９個の比較対象画素の画素値の最小値から最大値までの範囲内にあり、かつ、前記第１画像における前記処理対象画素の画素値が前記第２画像における前記９個の比較対象画素の画素値の最小値から最大値までの範囲内にあるという第２条件を満たせば、前記処理対象画素は前記エッジ領域を構成する画素であると判定されることを特徴とする、請求項１に記載の画像比較方法。
【請求項3】
前記差分画像生成ステップは、
前記第１画像と前記第２画像との間で画素値が異なる画素を抽出する差異画素抽出ステップと、
前記差異画素抽出ステップで抽出された画素のうち前記第１画像における画素値と前記第２画像における画素値との差が第２閾値以上である画素については前記第１画像と前記第２画像との間で差異があるとみなし、かつ、前記差異画素抽出ステップで抽出された画素のうち前記第１画像における画素値と前記第２画像における画素値との差が前記第２閾値未満である画素および前記差異画素抽出ステップで抽出されなかった画素については前記第１画像と前記第２画像との間で差異がないとみなすことによって、前記差分画像を生成する２値化ステップと
を含むことを特徴とする、請求項１または２に記載の画像比較方法。
前記第１画像と前記第２画像との間で画素値が異なる画素を抽出する差異画素抽出ステップと、
前記差異画素抽出ステップで抽出された画素のうち前記第１画像における画素値と前記第２画像における画素値との差が第２閾値以上である画素については前記第１画像と前記第２画像との間で差異があるとみなし、かつ、前記差異画素抽出ステップで抽出された画素のうち前記第１画像における画素値と前記第２画像における画素値との差が前記第２閾値未満である画素および前記差異画素抽出ステップで抽出されなかった画素については前記第１画像と前記第２画像との間で差異がないとみなすことによって、前記差分画像を生成する２値化ステップと
を含むことを特徴とする、請求項１または２に記載の画像比較方法。
【請求項4】
前記差分画像生成ステップは、更に、前記２値化ステップで生成された差分画像に含まれる１以上の部分差分画像のうち予め定められた数以下の画素で構成される部分差分画像を除去するフィルタステップを含むことを特徴とする、請求項３に記載の画像比較方法。
【請求項5】
前記２値化ステップよりも前にユーザーが前記第２閾値を設定する第２閾値設定ステップを含むことを特徴とする、請求項３に記載の画像比較方法。
【請求項6】
前記アウトライン画像生成ステップでは、前記差分画像と前記収縮画像とに基づく排他的論理和演算が行われることによって、前記アウトライン画像が生成されることを特徴とする、請求項１または２に記載の画像比較方法。
【請求項7】
前記比較結果画像生成ステップは、
前記エッジ画像に基づく論理反転演算を行うことによってエッジ反転画像を生成する論理反転演算ステップと、
前記差分画像と前記エッジ反転画像とに基づく論理積演算を行うことによって前記比較結果画像を生成する論理積演算ステップと
を含むことを特徴とする、請求項１または２に記載の画像比較方法。
前記エッジ画像に基づく論理反転演算を行うことによってエッジ反転画像を生成する論理反転演算ステップと、
前記差分画像と前記エッジ反転画像とに基づく論理積演算を行うことによって前記比較結果画像を生成する論理積演算ステップと
を含むことを特徴とする、請求項１または２に記載の画像比較方法。
【請求項8】
前記差分画像生成ステップでは、前記差分画像として、前記第２画像における画素値よりも前記第１画像における画素値の方が高い画素に基づく第１差分画像と、前記第１画像における画素値よりも前記第２画像における画素値の方が高い画素に基づく第２差分画像とが生成され、
前記収縮ステップ、前記アウトライン画像生成ステップ、前記候補画像生成ステップ、前記エッジ画像生成ステップ、および前記比較結果画像生成ステップでは、前記第１差分画像および前記第２差分画像のそれぞれに基づく処理が行われ、
前記比較結果画像生成ステップでは、前記比較結果画像として、前記第１差分画像に基づく処理で得られる第１比較結果画像と、前記第２差分画像に基づく処理で得られる第２比較結果画像とが生成されることを特徴とする、請求項１または２に記載の画像比較方法。
前記収縮ステップ、前記アウトライン画像生成ステップ、前記候補画像生成ステップ、前記エッジ画像生成ステップ、および前記比較結果画像生成ステップでは、前記第１差分画像および前記第２差分画像のそれぞれに基づく処理が行われ、
前記比較結果画像生成ステップでは、前記比較結果画像として、前記第１差分画像に基づく処理で得られる第１比較結果画像と、前記第２差分画像に基づく処理で得られる第２比較結果画像とが生成されることを特徴とする、請求項１または２に記載の画像比較方法。
【請求項9】
前記エッジ画像生成ステップよりも前にユーザーが前記第１閾値を設定する第１閾値設定ステップを含むことを特徴とする、請求項１または２に記載の画像比較方法。
【請求項10】
前記第１画像および前記第２画像は、複数のインク色のそれぞれの画像からなり、
前記差分画像生成ステップ、前記収縮ステップ、前記アウトライン画像生成ステップ、前記候補画像生成ステップ、前記エッジ画像生成ステップ、および前記比較結果画像生成ステップの処理は、インク色毎に行われることを特徴とする、請求項１または２に記載の画像比較方法。
前記差分画像生成ステップ、前記収縮ステップ、前記アウトライン画像生成ステップ、前記候補画像生成ステップ、前記エッジ画像生成ステップ、および前記比較結果画像生成ステップの処理は、インク色毎に行われることを特徴とする、請求項１または２に記載の画像比較方法。
【請求項11】
前記比較結果画像生成ステップで生成される比較結果画像には、それぞれが１または複数の画素で構成される複数の部分差分結果画像が含まれ、
前記比較結果画像生成ステップの後に、前記複数の部分差分結果画像のそれぞれに膨張処理を施すことによって互いに近接する２以上の部分差分結果画像を結合する近接画像結合ステップを含むことを特徴とする、請求項１または２に記載の画像比較方法。
前記比較結果画像生成ステップの後に、前記複数の部分差分結果画像のそれぞれに膨張処理を施すことによって互いに近接する２以上の部分差分結果画像を結合する近接画像結合ステップを含むことを特徴とする、請求項１または２に記載の画像比較方法。
【請求項12】
前記比較結果画像をコンピュータの表示部に表示する比較結果表示ステップを含み、
前記比較結果表示ステップでは、前記第１画像と前記第２画像との間で差異があると判断された部分が色付け表示されることを特徴とする、請求項１または２に記載の画像比較方法。
前記比較結果表示ステップでは、前記第１画像と前記第２画像との間で差異があると判断された部分が色付け表示されることを特徴とする、請求項１または２に記載の画像比較方法。
【請求項13】
前記差分画像生成ステップでは、前記差分画像として、前記第２画像における画素値よりも前記第１画像における画素値の方が高い画素に基づく第１差分画像と、前記第１画像における画素値よりも前記第２画像における画素値の方が高い画素に基づく第２差分画像とが生成され、
前記比較結果表示ステップでは、前記第１差分画像に対応する部分と前記第２差分画像に対応する部分とが異なる色で色付け表示されることを特徴とする、請求項１２に記載の画像比較方法。
前記比較結果表示ステップでは、前記第１差分画像に対応する部分と前記第２差分画像に対応する部分とが異なる色で色付け表示されることを特徴とする、請求項１２に記載の画像比較方法。
【請求項14】
多値画像である第１画像と多値画像である第２画像とを比較する画像比較装置であって、
前記第１画像と前記第２画像との間で差異がある部分を表す２値画像である差分画像であって、それぞれが１または複数の画素で構成される１以上の部分差分画像を含む差分画像を前記第１画像と前記第２画像とに基づいて生成する差分画像生成部と、
前記１以上の部分差分画像のそれぞれに収縮処理を施すことによって１以上の部分収縮画像を含む収縮画像を生成する収縮部と、
前記差分画像から前記収縮画像を除去することによって、それぞれが１または複数の画素で構成される１以上の部分アウトライン画像を含むアウトライン画像を生成するアウトライン画像生成部と、
前記１以上の部分アウトライン画像のうち前記部分収縮画像に隣接する部分アウトライン画像を除去することによって、エッジ領域の候補となる部分を表す候補画像であって、それぞれが１または複数の画素で構成される１以上の部分候補画像を含む候補画像を生成する候補画像生成部と、
前記第１画像と前記第２画像と前記候補画像とに基づいて、エッジ領域を表すエッジ画像を生成するエッジ画像生成部と、
前記差分画像から前記エッジ画像を除去することによって比較結果画像を生成する比較結果画像生成部と
を含み、
前記エッジ画像生成部は、前記候補画像に含まれる前記１以上の部分候補画像を構成する１以上の画素を順次に処理対象画素とし、前記処理対象画素と前記処理対象画素の周囲の８個の画素とを９個の比較対象画素として、前記第１画像における前記９個の比較対象画素の少なくとも１つの画素値と前記第２画像における前記処理対象画素の画素値との差が第１閾値以下であって、かつ、前記第２画像における前記９個の比較対象画素の少なくとも１つの画素値と前記第１画像における前記処理対象画素の画素値との差が前記第１閾値以下であるという第１条件を満たせば、前記処理対象画素は前記エッジ領域を構成する画素であると判定することを特徴とする、画像比較装置。
前記第１画像と前記第２画像との間で差異がある部分を表す２値画像である差分画像であって、それぞれが１または複数の画素で構成される１以上の部分差分画像を含む差分画像を前記第１画像と前記第２画像とに基づいて生成する差分画像生成部と、
前記１以上の部分差分画像のそれぞれに収縮処理を施すことによって１以上の部分収縮画像を含む収縮画像を生成する収縮部と、
前記差分画像から前記収縮画像を除去することによって、それぞれが１または複数の画素で構成される１以上の部分アウトライン画像を含むアウトライン画像を生成するアウトライン画像生成部と、
前記１以上の部分アウトライン画像のうち前記部分収縮画像に隣接する部分アウトライン画像を除去することによって、エッジ領域の候補となる部分を表す候補画像であって、それぞれが１または複数の画素で構成される１以上の部分候補画像を含む候補画像を生成する候補画像生成部と、
前記第１画像と前記第２画像と前記候補画像とに基づいて、エッジ領域を表すエッジ画像を生成するエッジ画像生成部と、
前記差分画像から前記エッジ画像を除去することによって比較結果画像を生成する比較結果画像生成部と
を含み、
前記エッジ画像生成部は、前記候補画像に含まれる前記１以上の部分候補画像を構成する１以上の画素を順次に処理対象画素とし、前記処理対象画素と前記処理対象画素の周囲の８個の画素とを９個の比較対象画素として、前記第１画像における前記９個の比較対象画素の少なくとも１つの画素値と前記第２画像における前記処理対象画素の画素値との差が第１閾値以下であって、かつ、前記第２画像における前記９個の比較対象画素の少なくとも１つの画素値と前記第１画像における前記処理対象画素の画素値との差が前記第１閾値以下であるという第１条件を満たせば、前記処理対象画素は前記エッジ領域を構成する画素であると判定することを特徴とする、画像比較装置。
【請求項15】
多値画像である第１画像と多値画像である第２画像とを比較する画像比較プログラムであって、
コンピュータに、
前記第１画像と前記第２画像との間で差異がある部分を表す２値画像である差分画像であって、それぞれが１または複数の画素で構成される１以上の部分差分画像を含む差分画像を前記第１画像と前記第２画像とに基づいて生成する差分画像生成ステップと、
前記１以上の部分差分画像のそれぞれに収縮処理を施すことによって１以上の部分収縮画像を含む収縮画像を生成する収縮ステップと、
前記差分画像から前記収縮画像を除去することによって、それぞれが１または複数の画素で構成される１以上の部分アウトライン画像を含むアウトライン画像を生成するアウトライン画像生成ステップと、
前記１以上の部分アウトライン画像のうち前記部分収縮画像に隣接する部分アウトライン画像を除去することによって、エッジ領域の候補となる部分を表す候補画像であって、それぞれが１または複数の画素で構成される１以上の部分候補画像を含む候補画像を生成する候補画像生成ステップと、
前記第１画像と前記第２画像と前記候補画像とに基づいて、エッジ領域を表すエッジ画像を生成するエッジ画像生成ステップと、
前記差分画像から前記エッジ画像を除去することによって比較結果画像を生成する比較結果画像生成ステップと
を実行させ、
前記エッジ画像生成ステップでは、前記候補画像に含まれる前記１以上の部分候補画像を構成する１以上の画素が順次に処理対象画素とされ、前記処理対象画素と前記処理対象画素の周囲の８個の画素とを９個の比較対象画素として、前記第１画像における前記９個の比較対象画素の少なくとも１つの画素値と前記第２画像における前記処理対象画素の画素値との差が第１閾値以下であって、かつ、前記第２画像における前記９個の比較対象画素の少なくとも１つの画素値と前記第１画像における前記処理対象画素の画素値との差が前記第１閾値以下であるという第１条件を満たせば、前記処理対象画素は前記エッジ領域を構成する画素であると判定されることを特徴とする、画像比較プログラム。
コンピュータに、
前記第１画像と前記第２画像との間で差異がある部分を表す２値画像である差分画像であって、それぞれが１または複数の画素で構成される１以上の部分差分画像を含む差分画像を前記第１画像と前記第２画像とに基づいて生成する差分画像生成ステップと、
前記１以上の部分差分画像のそれぞれに収縮処理を施すことによって１以上の部分収縮画像を含む収縮画像を生成する収縮ステップと、
前記差分画像から前記収縮画像を除去することによって、それぞれが１または複数の画素で構成される１以上の部分アウトライン画像を含むアウトライン画像を生成するアウトライン画像生成ステップと、
前記１以上の部分アウトライン画像のうち前記部分収縮画像に隣接する部分アウトライン画像を除去することによって、エッジ領域の候補となる部分を表す候補画像であって、それぞれが１または複数の画素で構成される１以上の部分候補画像を含む候補画像を生成する候補画像生成ステップと、
前記第１画像と前記第２画像と前記候補画像とに基づいて、エッジ領域を表すエッジ画像を生成するエッジ画像生成ステップと、
前記差分画像から前記エッジ画像を除去することによって比較結果画像を生成する比較結果画像生成ステップと
を実行させ、
前記エッジ画像生成ステップでは、前記候補画像に含まれる前記１以上の部分候補画像を構成する１以上の画素が順次に処理対象画素とされ、前記処理対象画素と前記処理対象画素の周囲の８個の画素とを９個の比較対象画素として、前記第１画像における前記９個の比較対象画素の少なくとも１つの画素値と前記第２画像における前記処理対象画素の画素値との差が第１閾値以下であって、かつ、前記第２画像における前記９個の比較対象画素の少なくとも１つの画素値と前記第１画像における前記処理対象画素の画素値との差が前記第１閾値以下であるという第１条件を満たせば、前記処理対象画素は前記エッジ領域を構成する画素であると判定されることを特徴とする、画像比較プログラム。
【発明の詳細な説明】
【技術分野】
【0001】
本発明は、印刷用に作成された２つの画像（例えば、校正前の画像と校正後の画像）を比較する画像比較方法、画像比較装置、および画像比較プログラムに関する。
【背景技術】
【0002】
印刷業務においては、印刷用に作成された２つの画像の比較が行われることがよくある。例えば、実際に印刷装置による印刷が行われる前に校正によって印刷対象の画像が修正されることがある。このような場合、一般に修正を指示する者（修正指示者）と印刷対象の画像に対して実際に修正を施す者（修正作業者）とは異なっており、修正指示者にとっては、修正作業者が指示どおりに正しく画像を修正したのかを確認するために校正前の画像と校正後の画像とを比較する検版の作業が必要となる。なお、本明細書においては、「検版」という用語を、有版印刷における刷版の検査の意味ではなく、無版印刷におけるいわゆる「デジタル検版」の意味で用いる。
【0003】
一般に、検版用のソフトウェアには、校正前の画像と校正後の画像とで差異がある箇所をコンピュータの画面上に表示する機能が設けられている。修正指示者は、このような検版用のソフトウェアを用いることにより、修正作業者が指示どおりに正しく画像を修正しているかを容易に確認することができる。
【0004】
本発明に関連して、特開２０１９－２１１３１９号公報には、微小な点の欠損や線が短くなった欠損を検出することのできる画像欠損検出装置の発明が開示されている。その画像欠損検出装置には、基準画像に含まれる検査対象の基準絵柄等の位置ずれに対する絵柄ずれ許容範囲を設定して当該絵柄ずれ許容範囲が設定された基準画像と検査対象を含む検査画像とを比較する第１比較部と、検査画像に含まれる検査対象の絵柄等の位置ずれに対する絵柄ずれ許容範囲を設定して当該絵柄ずれ許容範囲が設定された検査画像と検査対象を含む基準画像とを比較する第２比較部と、不良の判定を行う判定部とが設けられる。判定部は、第１比較部および第２比較部のいずれかに関して検査対象の画像に欠損がある旨の比較結果が含まれている場合に、画像欠損がある旨の判定を行う。
【先行技術文献】
【特許文献】
【0005】
【特許文献1】特開２０１９－２１１３１９号公報
【発明の概要】
【発明が解決しようとする課題】
【0006】
検版の作業が行われる際には、校正によって実際に修正が施された部分のみが差異部分として検出される（差異部分としてコンピュータの画面上に表示される）ことが好ましい。これに関し、たとえ微小な修正であっても、修正指示者の指示に従って実際に修正されたものであれば差異部分として検出されることが好ましい。例えば、最小のライン幅の線が追加された場合には、その追加された線が差異部分として検出されるべきである。
【0007】
ところで、校正前の画像と校正後の画像との比較はＲＩＰ処理で得られたラスターデータを用いて行われるが、ＰＤＦファイル等の入稿データ（ＲＩＰ処理前のデータ）に含まれている画像データの解像度とＲＩＰ処理で得られるラスターデータの解像度（換言すれば、ＲＩＰ処理を実行する際に指定する解像度）とが異なることがある。それ故、ＲＩＰ処理の際に量子化誤差やジャギーが発生することがある。このような量子化誤差等に起因して、修正作業者による修正が行われていない画像部分に関して、画像のエッジ部分が差異部分として検出されることがある。例えば、校正前の画像および校正後の画像の双方に図４４で符号９１を付した部分に示すような画像が含まれている場合に、図４５に示すように、図４４で符号９１を付した部分に示す画像のエッジ部分が差異部分として検出される。このような現象は、例えば、修正作業者がある画像を移動させた後に当該画像を元の位置に移動させた場合や修正作業者が印刷対象の画像全体の位置をずらした場合に起こり得る。また、画像編集に用いられるソフトウェアに変更があった場合やバージョンアップ等によってＲＩＰ処理のコア部分に変更があった場合にも上記のような現象が起こり得る。以上のように、従来の検版用のソフトウェアにおいては、差異部分として検出されることが好ましくない部分が差異部分として検出されること（すなわち、誤検出が発生すること）がある。
【0008】
特開２０１９－２１１３１９号公報に開示された画像欠損検出装置によれば、２つの画像間で僅かな位置ずれが生じている場合、そのような位置ずれが生じている部分は差異部分として検出されない。しかしながら、基準画像および検査画像のそれぞれに対して膨張画像および収縮画像が作成された上で、基準画像に対応する膨張画像と検査画像との比較、基準画像に対応する収縮画像と検査画像との比較、検査画像に対応する膨張画像と基準画像との比較、および検査画像に対応する収縮画像と基準画像との比較が行われる（すなわち、４つの組み合わせの比較が行われる）ので、処理時間が長い。また、画像を比較する際には各画素につき９画素との比較（符号の正負を考慮すると１８画素分の比較）のための演算が行われることからも、処理時間が長い。
【0009】
以上のような状況に鑑み、本発明は、量子化誤差等に起因する誤検出の発生を抑制しつつ短時間で２つの画像の差異を検出することのできる画像比較方法を提供することを目的とする。
【課題を解決するための手段】
【0010】
第１の発明は、多値画像である第１画像と多値画像である第２画像とを比較する画像比較方法であって、
前記第１画像と前記第２画像との間で差異がある部分を表す２値画像である差分画像であって、それぞれが１または複数の画素で構成される１以上の部分差分画像を含む差分画像を前記第１画像と前記第２画像とに基づいて生成する差分画像生成ステップと、
前記１以上の部分差分画像のそれぞれに収縮処理を施すことによって１以上の部分収縮画像を含む収縮画像を生成する収縮ステップと、
前記差分画像から前記収縮画像を除去することによって、それぞれが１または複数の画素で構成される１以上の部分アウトライン画像を含むアウトライン画像を生成するアウトライン画像生成ステップと、
前記１以上の部分アウトライン画像のうち前記部分収縮画像に隣接する部分アウトライン画像を除去することによって、エッジ領域の候補となる部分を表す候補画像であって、それぞれが１または複数の画素で構成される１以上の部分候補画像を含む候補画像を生成する候補画像生成ステップと、
前記第１画像と前記第２画像と前記候補画像とに基づいて、エッジ領域を表すエッジ画像を生成するエッジ画像生成ステップと、
前記差分画像から前記エッジ画像を除去することによって比較結果画像を生成する比較結果画像生成ステップと
を含み、
前記エッジ画像生成ステップでは、前記候補画像に含まれる前記１以上の部分候補画像を構成する１以上の画素が順次に処理対象画素とされ、前記処理対象画素と前記処理対象画素の周囲の８個の画素とを９個の比較対象画素として、前記第１画像における前記９個の比較対象画素の少なくとも１つの画素値と前記第２画像における前記処理対象画素の画素値との差が第１閾値以下であって、かつ、前記第２画像における前記９個の比較対象画素の少なくとも１つの画素値と前記第１画像における前記処理対象画素の画素値との差が前記第１閾値以下であるという第１条件を満たせば、前記処理対象画素は前記エッジ領域を構成する画素であると判定されることを特徴とする。
前記第１画像と前記第２画像との間で差異がある部分を表す２値画像である差分画像であって、それぞれが１または複数の画素で構成される１以上の部分差分画像を含む差分画像を前記第１画像と前記第２画像とに基づいて生成する差分画像生成ステップと、
前記１以上の部分差分画像のそれぞれに収縮処理を施すことによって１以上の部分収縮画像を含む収縮画像を生成する収縮ステップと、
前記差分画像から前記収縮画像を除去することによって、それぞれが１または複数の画素で構成される１以上の部分アウトライン画像を含むアウトライン画像を生成するアウトライン画像生成ステップと、
前記１以上の部分アウトライン画像のうち前記部分収縮画像に隣接する部分アウトライン画像を除去することによって、エッジ領域の候補となる部分を表す候補画像であって、それぞれが１または複数の画素で構成される１以上の部分候補画像を含む候補画像を生成する候補画像生成ステップと、
前記第１画像と前記第２画像と前記候補画像とに基づいて、エッジ領域を表すエッジ画像を生成するエッジ画像生成ステップと、
前記差分画像から前記エッジ画像を除去することによって比較結果画像を生成する比較結果画像生成ステップと
を含み、
前記エッジ画像生成ステップでは、前記候補画像に含まれる前記１以上の部分候補画像を構成する１以上の画素が順次に処理対象画素とされ、前記処理対象画素と前記処理対象画素の周囲の８個の画素とを９個の比較対象画素として、前記第１画像における前記９個の比較対象画素の少なくとも１つの画素値と前記第２画像における前記処理対象画素の画素値との差が第１閾値以下であって、かつ、前記第２画像における前記９個の比較対象画素の少なくとも１つの画素値と前記第１画像における前記処理対象画素の画素値との差が前記第１閾値以下であるという第１条件を満たせば、前記処理対象画素は前記エッジ領域を構成する画素であると判定されることを特徴とする。
【0011】
第２の発明は、第１の発明において、
前記エッジ画像生成ステップでは、前記第１条件に加えて、前記第２画像における前記処理対象画素の画素値が前記第１画像における前記９個の比較対象画素の画素値の最小値から最大値までの範囲内にあり、かつ、前記第１画像における前記処理対象画素の画素値が前記第２画像における前記９個の比較対象画素の画素値の最小値から最大値までの範囲内にあるという第２条件を満たせば、前記処理対象画素は前記エッジ領域を構成する画素であると判定されることを特徴とする。
前記エッジ画像生成ステップでは、前記第１条件に加えて、前記第２画像における前記処理対象画素の画素値が前記第１画像における前記９個の比較対象画素の画素値の最小値から最大値までの範囲内にあり、かつ、前記第１画像における前記処理対象画素の画素値が前記第２画像における前記９個の比較対象画素の画素値の最小値から最大値までの範囲内にあるという第２条件を満たせば、前記処理対象画素は前記エッジ領域を構成する画素であると判定されることを特徴とする。
【0012】
第３の発明は、第１または第２の発明において、
前記差分画像生成ステップは、
前記第１画像と前記第２画像との間で画素値が異なる画素を抽出する差異画素抽出ステップと、
前記差異画素抽出ステップで抽出された画素のうち前記第１画像における画素値と前記第２画像における画素値との差が第２閾値以上である画素については前記第１画像と前記第２画像との間で差異があるとみなし、かつ、前記差異画素抽出ステップで抽出された画素のうち前記第１画像における画素値と前記第２画像における画素値との差が前記第２閾値未満である画素および前記差異画素抽出ステップで抽出されなかった画素については前記第１画像と前記第２画像との間で差異がないとみなすことによって、前記差分画像を生成する２値化ステップと
を含むことを特徴とする。
前記差分画像生成ステップは、
前記第１画像と前記第２画像との間で画素値が異なる画素を抽出する差異画素抽出ステップと、
前記差異画素抽出ステップで抽出された画素のうち前記第１画像における画素値と前記第２画像における画素値との差が第２閾値以上である画素については前記第１画像と前記第２画像との間で差異があるとみなし、かつ、前記差異画素抽出ステップで抽出された画素のうち前記第１画像における画素値と前記第２画像における画素値との差が前記第２閾値未満である画素および前記差異画素抽出ステップで抽出されなかった画素については前記第１画像と前記第２画像との間で差異がないとみなすことによって、前記差分画像を生成する２値化ステップと
を含むことを特徴とする。
【0013】
第４の発明は、第３の発明において、
前記差分画像生成ステップは、更に、前記２値化ステップで生成された差分画像に含まれる１以上の部分差分画像のうち予め定められた数以下の画素で構成される部分差分画像を除去するフィルタステップを含むことを特徴とする。
前記差分画像生成ステップは、更に、前記２値化ステップで生成された差分画像に含まれる１以上の部分差分画像のうち予め定められた数以下の画素で構成される部分差分画像を除去するフィルタステップを含むことを特徴とする。
【0014】
第５の発明は、第３の発明において、
前記画像比較方法は、前記２値化ステップよりも前にユーザーが前記第２閾値を設定する第２閾値設定ステップを含むことを特徴とする。
前記画像比較方法は、前記２値化ステップよりも前にユーザーが前記第２閾値を設定する第２閾値設定ステップを含むことを特徴とする。
【0015】
第６の発明は、第１または第２の発明において、
前記アウトライン画像生成ステップでは、前記差分画像と前記収縮画像とに基づく排他的論理和演算が行われることによって、前記アウトライン画像が生成されることを特徴とする。
前記アウトライン画像生成ステップでは、前記差分画像と前記収縮画像とに基づく排他的論理和演算が行われることによって、前記アウトライン画像が生成されることを特徴とする。
【0016】
第７の発明は、第１または第２の発明において、
前記比較結果画像生成ステップは、
前記エッジ画像に基づく論理反転演算を行うことによってエッジ反転画像を生成する論理反転演算ステップと、
前記差分画像と前記エッジ反転画像とに基づく論理積演算を行うことによって前記比較結果画像を生成する論理積演算ステップと
を含むことを特徴とする。
前記比較結果画像生成ステップは、
前記エッジ画像に基づく論理反転演算を行うことによってエッジ反転画像を生成する論理反転演算ステップと、
前記差分画像と前記エッジ反転画像とに基づく論理積演算を行うことによって前記比較結果画像を生成する論理積演算ステップと
を含むことを特徴とする。
【0017】
第８の発明は、第１または第２の発明において、
前記差分画像生成ステップでは、前記差分画像として、前記第２画像における画素値よりも前記第１画像における画素値の方が高い画素に基づく第１差分画像と、前記第１画像における画素値よりも前記第２画像における画素値の方が高い画素に基づく第２差分画像とが生成され、
前記収縮ステップ、前記アウトライン画像生成ステップ、前記候補画像生成ステップ、前記エッジ画像生成ステップ、および前記比較結果画像生成ステップでは、前記第１差分画像および前記第２差分画像のそれぞれに基づく処理が行われ、
前記比較結果画像生成ステップでは、前記比較結果画像として、前記第１差分画像に基づく処理で得られる第１比較結果画像と、前記第２差分画像に基づく処理で得られる第２比較結果画像とが生成されることを特徴とする。
前記差分画像生成ステップでは、前記差分画像として、前記第２画像における画素値よりも前記第１画像における画素値の方が高い画素に基づく第１差分画像と、前記第１画像における画素値よりも前記第２画像における画素値の方が高い画素に基づく第２差分画像とが生成され、
前記収縮ステップ、前記アウトライン画像生成ステップ、前記候補画像生成ステップ、前記エッジ画像生成ステップ、および前記比較結果画像生成ステップでは、前記第１差分画像および前記第２差分画像のそれぞれに基づく処理が行われ、
前記比較結果画像生成ステップでは、前記比較結果画像として、前記第１差分画像に基づく処理で得られる第１比較結果画像と、前記第２差分画像に基づく処理で得られる第２比較結果画像とが生成されることを特徴とする。
【0018】
第９の発明は、第１または第２の発明において、
前記画像比較方法は、前記エッジ画像生成ステップよりも前にユーザーが前記第１閾値を設定する第１閾値設定ステップを含むことを特徴とする。
前記画像比較方法は、前記エッジ画像生成ステップよりも前にユーザーが前記第１閾値を設定する第１閾値設定ステップを含むことを特徴とする。
【0019】
第１０の発明は、第１または第２の発明において、
前記第１画像および前記第２画像は、複数のインク色のそれぞれの画像からなり、
前記差分画像生成ステップ、前記収縮ステップ、前記アウトライン画像生成ステップ、前記候補画像生成ステップ、前記エッジ画像生成ステップ、および前記比較結果画像生成ステップの処理は、インク色毎に行われることを特徴とする。
前記第１画像および前記第２画像は、複数のインク色のそれぞれの画像からなり、
前記差分画像生成ステップ、前記収縮ステップ、前記アウトライン画像生成ステップ、前記候補画像生成ステップ、前記エッジ画像生成ステップ、および前記比較結果画像生成ステップの処理は、インク色毎に行われることを特徴とする。
【0020】
第１１の発明は、第１または第２の発明において、
前記比較結果画像生成ステップで生成される比較結果画像には、それぞれが１または複数の画素で構成される複数の部分差分結果画像が含まれ、
前記比較結果画像生成ステップの後に、前記複数の部分差分結果画像のそれぞれに膨張処理を施すことによって互いに近接する２以上の部分差分結果画像を結合する近接画像結合ステップを含むことを特徴とする。
前記比較結果画像生成ステップで生成される比較結果画像には、それぞれが１または複数の画素で構成される複数の部分差分結果画像が含まれ、
前記比較結果画像生成ステップの後に、前記複数の部分差分結果画像のそれぞれに膨張処理を施すことによって互いに近接する２以上の部分差分結果画像を結合する近接画像結合ステップを含むことを特徴とする。
【0021】
第１２の発明は、第１または第２の発明において、
前記画像比較方法は、前記比較結果画像をコンピュータの表示部に表示する比較結果表示ステップを含み、
前記比較結果表示ステップでは、前記第１画像と前記第２画像との間で差異があると判断された部分が色付け表示されることを特徴とする。
前記画像比較方法は、前記比較結果画像をコンピュータの表示部に表示する比較結果表示ステップを含み、
前記比較結果表示ステップでは、前記第１画像と前記第２画像との間で差異があると判断された部分が色付け表示されることを特徴とする。
【0022】
第１３の発明は、第１２の発明において、
前記差分画像生成ステップでは、前記差分画像として、前記第２画像における画素値よりも前記第１画像における画素値の方が高い画素に基づく第１差分画像と、前記第１画像における画素値よりも前記第２画像における画素値の方が高い画素に基づく第２差分画像とが生成され、
前記比較結果表示ステップでは、前記第１差分画像に対応する部分と前記第２差分画像に対応する部分とが異なる色で色付け表示されることを特徴とする。
前記差分画像生成ステップでは、前記差分画像として、前記第２画像における画素値よりも前記第１画像における画素値の方が高い画素に基づく第１差分画像と、前記第１画像における画素値よりも前記第２画像における画素値の方が高い画素に基づく第２差分画像とが生成され、
前記比較結果表示ステップでは、前記第１差分画像に対応する部分と前記第２差分画像に対応する部分とが異なる色で色付け表示されることを特徴とする。
【0023】
第１４の発明は、多値画像である第１画像と多値画像である第２画像とを比較する画像比較装置であって、
前記第１画像と前記第２画像との間で差異がある部分を表す２値画像である差分画像であって、それぞれが１または複数の画素で構成される１以上の部分差分画像を含む差分画像を前記第１画像と前記第２画像とに基づいて生成する差分画像生成部と、
前記１以上の部分差分画像のそれぞれに収縮処理を施すことによって１以上の部分収縮画像を含む収縮画像を生成する収縮部と、
前記差分画像から前記収縮画像を除去することによって、それぞれが１または複数の画素で構成される１以上の部分アウトライン画像を含むアウトライン画像を生成するアウトライン画像生成部と、
前記１以上の部分アウトライン画像のうち前記部分収縮画像に隣接する部分アウトライン画像を除去することによって、エッジ領域の候補となる部分を表す候補画像であって、それぞれが１または複数の画素で構成される１以上の部分候補画像を含む候補画像を生成する候補画像生成部と、
前記第１画像と前記第２画像と前記候補画像とに基づいて、エッジ領域を表すエッジ画像を生成するエッジ画像生成部と、
前記差分画像から前記エッジ画像を除去することによって比較結果画像を生成する比較結果画像生成部と
を含み、
前記エッジ画像生成部は、前記候補画像に含まれる前記１以上の部分候補画像を構成する１以上の画素を順次に処理対象画素とし、前記処理対象画素と前記処理対象画素の周囲の８個の画素とを９個の比較対象画素として、前記第１画像における前記９個の比較対象画素の少なくとも１つの画素値と前記第２画像における前記処理対象画素の画素値との差が第１閾値以下であって、かつ、前記第２画像における前記９個の比較対象画素の少なくとも１つの画素値と前記第１画像における前記処理対象画素の画素値との差が前記第１閾値以下であるという第１条件を満たせば、前記処理対象画素は前記エッジ領域を構成する画素であると判定することを特徴とする。
前記第１画像と前記第２画像との間で差異がある部分を表す２値画像である差分画像であって、それぞれが１または複数の画素で構成される１以上の部分差分画像を含む差分画像を前記第１画像と前記第２画像とに基づいて生成する差分画像生成部と、
前記１以上の部分差分画像のそれぞれに収縮処理を施すことによって１以上の部分収縮画像を含む収縮画像を生成する収縮部と、
前記差分画像から前記収縮画像を除去することによって、それぞれが１または複数の画素で構成される１以上の部分アウトライン画像を含むアウトライン画像を生成するアウトライン画像生成部と、
前記１以上の部分アウトライン画像のうち前記部分収縮画像に隣接する部分アウトライン画像を除去することによって、エッジ領域の候補となる部分を表す候補画像であって、それぞれが１または複数の画素で構成される１以上の部分候補画像を含む候補画像を生成する候補画像生成部と、
前記第１画像と前記第２画像と前記候補画像とに基づいて、エッジ領域を表すエッジ画像を生成するエッジ画像生成部と、
前記差分画像から前記エッジ画像を除去することによって比較結果画像を生成する比較結果画像生成部と
を含み、
前記エッジ画像生成部は、前記候補画像に含まれる前記１以上の部分候補画像を構成する１以上の画素を順次に処理対象画素とし、前記処理対象画素と前記処理対象画素の周囲の８個の画素とを９個の比較対象画素として、前記第１画像における前記９個の比較対象画素の少なくとも１つの画素値と前記第２画像における前記処理対象画素の画素値との差が第１閾値以下であって、かつ、前記第２画像における前記９個の比較対象画素の少なくとも１つの画素値と前記第１画像における前記処理対象画素の画素値との差が前記第１閾値以下であるという第１条件を満たせば、前記処理対象画素は前記エッジ領域を構成する画素であると判定することを特徴とする。
【0024】
第１５の発明は、多値画像である第１画像と多値画像である第２画像とを比較する画像比較プログラムであって、
コンピュータに、
前記第１画像と前記第２画像との間で差異がある部分を表す２値画像である差分画像であって、それぞれが１または複数の画素で構成される１以上の部分差分画像を含む差分画像を前記第１画像と前記第２画像とに基づいて生成する差分画像生成ステップと、
前記１以上の部分差分画像のそれぞれに収縮処理を施すことによって１以上の部分収縮画像を含む収縮画像を生成する収縮ステップと、
前記差分画像から前記収縮画像を除去することによって、それぞれが１または複数の画素で構成される１以上の部分アウトライン画像を含むアウトライン画像を生成するアウトライン画像生成ステップと、
前記１以上の部分アウトライン画像のうち前記部分収縮画像に隣接する部分アウトライン画像を除去することによって、エッジ領域の候補となる部分を表す候補画像であって、それぞれが１または複数の画素で構成される１以上の部分候補画像を含む候補画像を生成する候補画像生成ステップと、
前記第１画像と前記第２画像と前記候補画像とに基づいて、エッジ領域を表すエッジ画像を生成するエッジ画像生成ステップと、
前記差分画像から前記エッジ画像を除去することによって比較結果画像を生成する比較結果画像生成ステップと
を実行させ、
前記エッジ画像生成ステップでは、前記候補画像に含まれる前記１以上の部分候補画像を構成する１以上の画素が順次に処理対象画素とされ、前記処理対象画素と前記処理対象画素の周囲の８個の画素とを９個の比較対象画素として、前記第１画像における前記９個の比較対象画素の少なくとも１つの画素値と前記第２画像における前記処理対象画素の画素値との差が第１閾値以下であって、かつ、前記第２画像における前記９個の比較対象画素の少なくとも１つの画素値と前記第１画像における前記処理対象画素の画素値との差が前記第１閾値以下であるという第１条件を満たせば、前記処理対象画素は前記エッジ領域を構成する画素であると判定されることを特徴とする。
コンピュータに、
前記第１画像と前記第２画像との間で差異がある部分を表す２値画像である差分画像であって、それぞれが１または複数の画素で構成される１以上の部分差分画像を含む差分画像を前記第１画像と前記第２画像とに基づいて生成する差分画像生成ステップと、
前記１以上の部分差分画像のそれぞれに収縮処理を施すことによって１以上の部分収縮画像を含む収縮画像を生成する収縮ステップと、
前記差分画像から前記収縮画像を除去することによって、それぞれが１または複数の画素で構成される１以上の部分アウトライン画像を含むアウトライン画像を生成するアウトライン画像生成ステップと、
前記１以上の部分アウトライン画像のうち前記部分収縮画像に隣接する部分アウトライン画像を除去することによって、エッジ領域の候補となる部分を表す候補画像であって、それぞれが１または複数の画素で構成される１以上の部分候補画像を含む候補画像を生成する候補画像生成ステップと、
前記第１画像と前記第２画像と前記候補画像とに基づいて、エッジ領域を表すエッジ画像を生成するエッジ画像生成ステップと、
前記差分画像から前記エッジ画像を除去することによって比較結果画像を生成する比較結果画像生成ステップと
を実行させ、
前記エッジ画像生成ステップでは、前記候補画像に含まれる前記１以上の部分候補画像を構成する１以上の画素が順次に処理対象画素とされ、前記処理対象画素と前記処理対象画素の周囲の８個の画素とを９個の比較対象画素として、前記第１画像における前記９個の比較対象画素の少なくとも１つの画素値と前記第２画像における前記処理対象画素の画素値との差が第１閾値以下であって、かつ、前記第２画像における前記９個の比較対象画素の少なくとも１つの画素値と前記第１画像における前記処理対象画素の画素値との差が前記第１閾値以下であるという第１条件を満たせば、前記処理対象画素は前記エッジ領域を構成する画素であると判定されることを特徴とする。
【発明の効果】
【0025】
上記第１の発明によれば、第１画像と第２画像との間で差異があると判断される全ての領域が差異部分として検出されるのではなく、第１画像と第２画像との間で差異があると判断される領域から画像のエッジ領域を除いた領域が差異部分として検出される。すなわち、差異がないにも関わらず画像のエッジ部分を差異部分として検出する誤検出の発生が抑制される。エッジ領域を表すエッジ画像を生成するエッジ画像生成ステップでは、エッジ領域の候補となる部分を表す候補画像を構成する画素のみが処理対象画素とされる。そして、第２画像における処理対象画素の画素値と第１画像における処理対象画素を中心とする９個の画素の画素値との比較および第１画像における処理対象画素の画素値と第２画像における処理対象画素を中心とする９個の画素の画素値との比較が行われる。これにより、従来よりも短時間で、誤検出を生ずることなく２つの画像の差異を検出することが可能となる。以上のように、量子化誤差等に起因する誤検出の発生を抑制しつつ短時間で２つの画像の差異を検出することのできる画像比較方法が実現される。
【0026】
上記第２の発明によれば、例えば周囲との階調差の小さい細線が修正によって追加されたような場合に、当該細線を構成する画素はエッジ領域を構成する画素であるとは判定されないので、当該細線は差異部分として適切に検出される。すなわち、２つの画像の差異が精度良く検出される。
【0027】
上記第３の発明によれば、差分画像の生成の際、第１画像および第２画像の一方の各画素の画素値は、第１画像および第２画像の他方の当該各画素の画素値と比較されるだけである。それ故、２値画像である差分画像が短時間で生成される。
【0028】
上記第４の発明によれば、各種のノイズに起因する誤検出の発生が抑制される。
【0029】
上記第５の発明によれば、第１画像と第２画像との間で差異があるか否かを判定するための閾値をユーザーが設定することが可能となる。
【0030】
上記第６の発明によれば、複雑な演算処理を行うことなく、差分画像と収縮画像とからアウトライン画像が生成される。
【0031】
上記第７の発明によれば、複雑な演算処理を行うことなく、エッジ画像と差分画像とから比較結果画像が生成される。
【0032】
上記第８の発明によれば、例えば第１画像に対して部分画像の追加および部分画像の削除の双方の処理が施されることによって第２画像が生成されている場合にも、第１画像と第２画像との差異が適切に検出される。
【0033】
上記第９の発明によれば、処理対象画素がエッジ領域を構成する画素であるか否かを判定するために用いる閾値をユーザーが設定することが可能となる。
【0034】
上記第１０の発明によれば、複数のインク色の処理をまとめて行う構成に比べて、２つの画像を比較する装置に必要とされるメモリの容量を小さくすることが可能となる。
【0035】
上記第１１の発明によれば、差異部分を画面上に表示した際の視認性を良くすることが可能となる。
【0036】
上記第１２の発明によれば、ユーザーは２つの画像の差異部分を迅速かつ容易に確認することが可能となる。
【0037】
上記第１３の発明によれば、例えば第１画像に対して部分画像の追加および部分画像の削除の双方の処理が施されることによって第２画像が生成されている場合に、ユーザーは追加した部分画像と削除した部分画像とを区別して確認することが可能となる。
【0038】
上記第１４の発明によれば、上記第１の発明と同様の効果が得られる。
【0039】
上記第１５の発明によれば、上記第１の発明と同様の効果が得られる。
【図面の簡単な説明】
【0040】
【図1】本発明の一実施形態に係る印刷システムの全体構成を示すブロック図である。
【図2】上記実施形態において、画像比較装置として機能するオンライン校正サーバのハードウェア構成を示すブロック図である。
【図3】上記実施形態において、画像比較処理の対象とされる元画像の一例を示す図である。
【図4】上記実施形態において、画像比較処理の対象とされる校正画像の一例を示す図である。
【図5】上記実施形態において、画像比較処理のための機能構成を示すブロック図である。
【図6】上記実施形態において、画像比較処理の手順を示すフローチャートである。
【図7】上記実施形態において、画像比較処理の全体のアルゴリズムを説明するための図である。
【図8】上記実施形態において、画像比較処理のうち収縮部とアウトライン画像生成部と候補画像生成部とエッジ画像生成部とによって行われる処理である再評価処理のアルゴリズムを説明するための図である。
【図10】上記実施形態において、階調許容差入力画面の一例を示す図である。
【図11】上記実施形態において、サイズフィルタについて説明するための図である。
【図14】上記実施形態において、差分画像の一例を示す図である。
【図17】上記実施形態において、候補画像の生成について説明するための図である。
【図19】上記実施形態において、エッジ画像の生成について説明するための図である。
【図20】上記実施形態において、エッジ画像の生成について説明するための図である。
【図21】上記実施形態において、エッジ画像の生成について説明するための図である。
【図22】上記実施形態において、エッジ画像の生成について説明するための図である。
【図23】上記実施形態において、エッジ画像の生成について説明するための図である。
【図24】上記実施形態において、エッジ画像の生成について説明するための図である。
【図29】上記実施形態において、近接する２以上の部分差分結果画像を結合する処理について説明するための図である。
【図30】上記実施形態において、近接する２以上の部分差分結果画像を結合する処理について説明するための図である。
【図31】上記実施形態において、結合輪郭画像の生成について説明するための図である。
【図32】上記実施形態において、第１閾値を設定するステップおよび第２閾値を設定するステップを設けることについて説明するためのフローチャートである。
【図34】薄い細線を表す画像が追加された場合の差異部分の検出漏れについて説明するための図である。
【図35】上記実施形態の変形例に関し、第２条件を設けることの考え方について説明するための図である。
【図36】上記実施形態の変形例に関し、第２条件を設けることの考え方について説明するための図である。
【図37】上記実施形態の変形例に関し、第２条件を設けることの考え方について説明するための図である。
【図38】上記実施形態の変形例に関し、第２条件を設けることの考え方について説明するための図である。
【図39】上記実施形態の変形例に関し、第２条件を設けることの考え方について説明するための図である。
【図40】上記実施形態の変形例に関し、第２条件を設けることの考え方について説明するための図である。
【図41】上記実施形態の変形例に関し、第２条件を設けることの考え方について説明するための図である。
【図42】上記実施形態の変形例に関し、第２条件を設けることの考え方について説明するための図である。
【図43】検版以外の目的で２つの多値画像を比較する場合にも本発明を適用できることについて説明するための図である。
【図44】従来例について説明するための図である。
【図45】従来例について説明するための図である。
【発明を実施するための形態】
【0041】
以下、添付図面を参照しつつ、本発明の一実施形態について説明する。
【0042】
＜１．印刷システムの構成＞
図１は、本発明の一実施形態に係る印刷システムの全体構成を示すブロック図である。この印刷システムは、オンライン校正サーバ１０と印刷ワークフロー管理サーバ１１とインクジェット印刷装置１２とパソコン２０とパソコン３０とによって構成されている。オンライン校正サーバ１０、印刷ワークフロー管理サーバ１１、およびインクジェット印刷装置１２は印刷会社に設置されている。パソコン２０は顧客会社に設置されている。パソコン３０は制作会社に設置されている。オンライン校正サーバ１０と印刷ワークフロー管理サーバ１１とインクジェット印刷装置１２とは、印刷会社内でＬＡＮ４１によって接続されている。オンライン校正サーバ１０とパソコン２０とパソコン３０とはインターネット４２を介して接続されている。
図１は、本発明の一実施形態に係る印刷システムの全体構成を示すブロック図である。この印刷システムは、オンライン校正サーバ１０と印刷ワークフロー管理サーバ１１とインクジェット印刷装置１２とパソコン２０とパソコン３０とによって構成されている。オンライン校正サーバ１０、印刷ワークフロー管理サーバ１１、およびインクジェット印刷装置１２は印刷会社に設置されている。パソコン２０は顧客会社に設置されている。パソコン３０は制作会社に設置されている。オンライン校正サーバ１０と印刷ワークフロー管理サーバ１１とインクジェット印刷装置１２とは、印刷会社内でＬＡＮ４１によって接続されている。オンライン校正サーバ１０とパソコン２０とパソコン３０とはインターネット４２を介して接続されている。
【0043】
顧客会社に設置されているパソコン２０は、印刷の発注および校正作業の際の修正指示のために使用される。制作会社に設置されているパソコン３０は、発注の内容に応じた原稿の作成（印刷用の入稿データの作成）および校正作業の際の原稿の修正のために使用される。
【0044】
オンライン校正サーバ１０は、インターネット４２を介したパソコン（顧客会社に設置されているパソコン２０や制作会社に設置されているパソコン３０）からの要求に応じて、当該パソコンの表示部への校正作業用の画面の表示や当該パソコンとの間でのデータの送受信などを行う。オンライン校正サーバ１０は、また、検版のための画像比較処理を行う。検版に用いられる画像は、パソコン３０からオンライン校正サーバ１０に送られたデータにＲＩＰ処理が施されることによって得られる画像である。なお、本実施形態においてはＲＩＰ処理もオンライン校正サーバ１０で行われるものと仮定する。但し、印刷ワークフロー管理サーバ１１や印刷会社に設置されている他のパソコン（不図示）でＲＩＰ処理が行われるようにしても良い。
【0045】
校正作業が終了して顧客会社の承認者による承認が得られた印刷ジョブのデータは印刷ワークフロー管理サーバ１１に与えられる。印刷ワークフロー管理サーバ１１には、インクジェット印刷装置１２を用いて印刷を行うための一連の処理を管理する印刷ワークフローシステムを実現するプログラムがインストールされている。すなわち、印刷ワークフロー管理サーバ１１は、印刷ワークフローの管理を行う。例えば、印刷が効率的に行われるように複数の印刷ジョブについての印刷順序を決定する処理などが行われる。
【0046】
インクジェット印刷装置１２は、ＲＩＰ処理によって生成された印刷データに基づいて、印刷版を用いることなく基材である印刷用紙にインクを吐出することによって印刷画像を出力する（すなわち、印刷を行う）。
【0047】
なお、本実施形態においてはオンライン校正サーバ１０が画像比較装置（後述する画像比較処理を行う装置）として機能するが、本発明はこれに限定されない。顧客会社に設置されているパソコン２０あるいは制作会社に設置されているパソコン３０が画像比較装置として機能しても良い。
【0048】
＜２．オンライン校正サーバのハードウェア構成＞
図２は、本実施形態において画像比較装置として機能するオンライン校正サーバ１０のハードウェア構成を示すブロック図である。オンライン校正サーバ１０は、本体１１０、補助記憶装置１２１、光ディスクドライブ１２２、表示部１２３、キーボード１２４、およびマウス１２５などを備えている。本体１１０は、ＣＰＵ１１１、メモリ１１２、第１ディスクインタフェース部１１３、第２ディスクインタフェース部１１４、表示制御部１１５、入力インタフェース部１１６、およびネットワークインタフェース部１１７を含んでいる。ＣＰＵ１１１、メモリ１１２、第１ディスクインタフェース部１１３、第２ディスクインタフェース部１１４、表示制御部１１５、入力インタフェース部１１６、およびネットワークインタフェース部１１７は、システムバスを介して互いに接続されている。第１ディスクインタフェース部１１３には補助記憶装置１２１が接続されている。補助記憶装置１２１は磁気ディスク装置などである。第２ディスクインタフェース部１１４には光ディスクドライブ１２２が接続されている。光ディスクドライブ１２２には、ＣＤ－ＲＯＭやＤＶＤ－ＲＯＭなどのコンピュータ読み取り可能な記録媒体としての光ディスク４９が挿入される。表示制御部１１５には、表示部（表示装置）１２３が接続されている。表示部１２３は液晶ディスプレイなどである。表示部１２３は、オペレータが所望する情報を表示するために使用される。入力インタフェース部１１６には、キーボード１２４およびマウス１２５が接続されている。キーボード１２４およびマウス１２５は、このオンライン校正サーバ１０に対して作業者が指示を入力するために使用される。ネットワークインタフェース部１１７は、通信用のインタフェース回路である。
図２は、本実施形態において画像比較装置として機能するオンライン校正サーバ１０のハードウェア構成を示すブロック図である。オンライン校正サーバ１０は、本体１１０、補助記憶装置１２１、光ディスクドライブ１２２、表示部１２３、キーボード１２４、およびマウス１２５などを備えている。本体１１０は、ＣＰＵ１１１、メモリ１１２、第１ディスクインタフェース部１１３、第２ディスクインタフェース部１１４、表示制御部１１５、入力インタフェース部１１６、およびネットワークインタフェース部１１７を含んでいる。ＣＰＵ１１１、メモリ１１２、第１ディスクインタフェース部１１３、第２ディスクインタフェース部１１４、表示制御部１１５、入力インタフェース部１１６、およびネットワークインタフェース部１１７は、システムバスを介して互いに接続されている。第１ディスクインタフェース部１１３には補助記憶装置１２１が接続されている。補助記憶装置１２１は磁気ディスク装置などである。第２ディスクインタフェース部１１４には光ディスクドライブ１２２が接続されている。光ディスクドライブ１２２には、ＣＤ－ＲＯＭやＤＶＤ－ＲＯＭなどのコンピュータ読み取り可能な記録媒体としての光ディスク４９が挿入される。表示制御部１１５には、表示部（表示装置）１２３が接続されている。表示部１２３は液晶ディスプレイなどである。表示部１２３は、オペレータが所望する情報を表示するために使用される。入力インタフェース部１１６には、キーボード１２４およびマウス１２５が接続されている。キーボード１２４およびマウス１２５は、このオンライン校正サーバ１０に対して作業者が指示を入力するために使用される。ネットワークインタフェース部１１７は、通信用のインタフェース回路である。
【0049】
補助記憶装置１２１には、画像比較プログラムＰ、その他のプログラム、および各種のデータが格納されている。ＣＰＵ１１１は、補助記憶装置１２１に格納された画像比較プログラムＰをメモリ１１２に読み出して実行することにより、後述する画像比較処理のための各種機能を実現する。メモリ１１２は、ＲＡＭおよびＲＯＭを含んでいる。メモリ１１２は、補助記憶装置１２１に格納された画像比較プログラムＰをＣＰＵ１１１が実行するためのワークエリアとして機能する。なお、画像比較プログラムＰは、上記コンピュータ読み取り可能な記録媒体（非一過性の記録媒体）に格納されて提供される。すなわち、ユーザーは、例えば、画像比較プログラムＰの記録媒体としての光ディスク４９を購入して光ディスクドライブ１２２に挿入し、光ディスク４９から画像比較プログラムＰを読み出して補助記憶装置１２１にインストールする。また、これに代えて、ネットワークを介して送信される画像比較プログラムＰをネットワークインタフェース部１１７で受信して、それを補助記憶装置１２１にインストールするようにしてもよい。
【0050】
＜３．画像比較処理＞
＜３．１ 前提＞
本実施形態における画像比較処理について説明する。本明細書では、校正作業が行われる前にパソコン３０からオンライン校正サーバ１０に送られたデータに基づく画像と校正作業が行われた後にパソコン３０からオンライン校正サーバ１０に送られたデータに基づく画像との比較がオンライン校正サーバ１０で行われるケースに着目する。なお、以下においては、校正作業が行われる前にパソコン３０からオンライン校正サーバ１０に送られたデータに基づく画像を「元画像」といい、校正作業が行われた後にパソコン３０からオンライン校正サーバ１０に送られたデータに基づく画像を「校正画像」という。元画像には符号６１を付し、校正画像には符号６２を付す。また、以下に説明する例では、元画像６１は図３に示すような画像であって、校正画像６２は図４に示すような画像であると仮定する。図３および図４に関し、１つの矩形は１つの画素を表している。図４で符号５０２を付した部分の画像は、上述した量子化誤差により図３で符号５０１を付した部分の画像が０．５画素分だけ左方に移動することによって得られた画像である。図４において薄い網掛けを施している画素の画素値は、図４において濃い網掛けを施している画素の画素値よりも小さい。
＜３．１ 前提＞
本実施形態における画像比較処理について説明する。本明細書では、校正作業が行われる前にパソコン３０からオンライン校正サーバ１０に送られたデータに基づく画像と校正作業が行われた後にパソコン３０からオンライン校正サーバ１０に送られたデータに基づく画像との比較がオンライン校正サーバ１０で行われるケースに着目する。なお、以下においては、校正作業が行われる前にパソコン３０からオンライン校正サーバ１０に送られたデータに基づく画像を「元画像」といい、校正作業が行われた後にパソコン３０からオンライン校正サーバ１０に送られたデータに基づく画像を「校正画像」という。元画像には符号６１を付し、校正画像には符号６２を付す。また、以下に説明する例では、元画像６１は図３に示すような画像であって、校正画像６２は図４に示すような画像であると仮定する。図３および図４に関し、１つの矩形は１つの画素を表している。図４で符号５０２を付した部分の画像は、上述した量子化誤差により図３で符号５０１を付した部分の画像が０．５画素分だけ左方に移動することによって得られた画像である。図４において薄い網掛けを施している画素の画素値は、図４において濃い網掛けを施している画素の画素値よりも小さい。
【0051】
＜３．２ 画像比較処理のための機能構成＞
図５は、画像比較処理のための機能構成を示すブロック図である。なお、図５に示す機能構成は、オンライン校正サーバ１０で画像比較プログラムＰが実行されることによって実現される。図５に示すように、オンライン校正サーバ１０は、画像比較処理を実行するための機能的構成要素として、差分画像生成部１５１と収縮部１５２とアウトライン画像生成部１５３と候補画像生成部１５４とエッジ画像生成部１５５と比較結果画像生成部１５６と近接画像結合部１５７と結合画像輪郭抽出部１５８と比較結果表示部１５９とを含んでいる。以下、各構成要素の動作の概略について説明する。
図５は、画像比較処理のための機能構成を示すブロック図である。なお、図５に示す機能構成は、オンライン校正サーバ１０で画像比較プログラムＰが実行されることによって実現される。図５に示すように、オンライン校正サーバ１０は、画像比較処理を実行するための機能的構成要素として、差分画像生成部１５１と収縮部１５２とアウトライン画像生成部１５３と候補画像生成部１５４とエッジ画像生成部１５５と比較結果画像生成部１５６と近接画像結合部１５７と結合画像輪郭抽出部１５８と比較結果表示部１５９とを含んでいる。以下、各構成要素の動作の概略について説明する。
【0052】
差分画像生成部１５１は、元画像６１と校正画像６２との間で差異がある部分を表す２値画像である差分画像６４を生成する。差分画像生成部１５１によって生成される差分画像６４には、典型的には、１以上の部分差分画像が含まれている。各部分差分画像は、１または複数の画素で構成されている。
【0053】
収縮部１５２は、差分画像生成部１５１により生成された差分画像６４に含まれる１以上の部分差分画像のそれぞれに収縮処理を施すことによって、収縮画像７１を生成する。収縮部１５２によって生成される収縮画像７１には、典型的には、１以上の部分収縮画像が含まれている。各部分収縮画像は、１または複数の画素で構成されている。
【0054】
アウトライン画像生成部１５３は、差分画像６４から収縮画像７１を除去することによって、差分画像６４の輪郭に相当するアウトライン画像７２を生成する。より詳しくは、アウトライン画像生成部１５３は、差分画像６４に含まれる１以上の部分差分画像から収縮部１５２による収縮処理によって得られた１以上の部分収縮画像を除去することによってアウトライン画像７２を生成する。アウトライン画像生成部１５３によって生成されるアウトライン画像７２には、典型的には、１以上の部分アウトライン画像が含まれている。各部分アウトライン画像は、１または複数の画素で構成されている。
【0055】
候補画像生成部１５４は、アウトライン画像７２に含まれる１以上の部分アウトライン画像のうち収縮部１５２による収縮処理によって生成された部分収縮画像に隣接する部分アウトライン画像を除去することによって、エッジ領域の候補となる部分を表す候補画像７３を生成する。
【0056】
エッジ画像生成部１５５は、元画像６１と校正画像６２と候補画像７３とに基づいて、候補画像７３の中から実際のエッジ領域を表すエッジ画像を生成する。これに関し、エッジ画像生成部１５５は、候補画像７３に含まれる１以上の部分候補画像を構成する１以上の画素を順次に処理対象画素とし、処理対象画素と処理対象画素の周囲の８個の画素とを９個の比較対象画素として、元画像６１における９個の比較対象画素の少なくとも１つの画素値と校正画像６２における処理対象画素の画素値との差が予め定められた閾値（以下、「第１閾値」という。）以下であって、かつ、校正画像６２における９個の比較対象画素の少なくとも１つの画素値と元画像６１における処理対象画素の画素値との差が第１閾値以下であるという第１条件を満たせば、処理対象画素はエッジ領域を構成する画素であると判定する。
【0057】
比較結果画像生成部１５６は、差分画像６４からエッジ画像生成部１５５により生成されたエッジ画像７４を除去することによって、元画像６１と校正画像６２との間で差異があると最終的に判断する部分を表す比較結果画像６５を生成する。比較結果画像生成部１５６によって生成される比較結果画像６５には、典型的には、複数の部分差分結果画像が含まれている。各部分差分結果画像は、１または複数の画素で構成されている。
【0058】
近接画像結合部１５７は、比較結果画像６５に関し、膨張処理を行うことによって近接する２以上の部分差分結果画像を１つの結合画像７５としてまとめる。これにより、例えば、複数個の文字の画像が１つの結合画像７５となる。
【0059】
結合画像輪郭抽出部１５８は、結合画像７５に収縮処理を施すことによって得られる画像を結合画像７５から除去することにより、結合画像７５の輪郭に相当する領域を表す画像（以下、便宜上「結合輪郭画像」という）７６を生成する。
【0060】
比較結果表示部１５９は、校正画像６２および結合輪郭画像７６を参照して、元画像６１と校正画像６２との間で差異があると判断された部分を色付けした態様で比較結果画像６５を表示する。
【0061】
＜３．３ 画像比較処理の手順＞
図６は、画像比較処理の手順を示すフローチャートである。図７は、画像比較処理の全体のアルゴリズムを説明するための図である。図８は、画像比較処理のうち収縮部１５２とアウトライン画像生成部１５３と候補画像生成部１５４とエッジ画像生成部１５５とによって行われる処理である再評価処理のアルゴリズムを説明するための図である。それらを参照しつつ、本実施形態における画像比較処理の手順（画像比較方法）について詳しく説明する。
図６は、画像比較処理の手順を示すフローチャートである。図７は、画像比較処理の全体のアルゴリズムを説明するための図である。図８は、画像比較処理のうち収縮部１５２とアウトライン画像生成部１５３と候補画像生成部１５４とエッジ画像生成部１５５とによって行われる処理である再評価処理のアルゴリズムを説明するための図である。それらを参照しつつ、本実施形態における画像比較処理の手順（画像比較方法）について詳しく説明する。
【0062】
画像比較処理が開始されると、まず、差分画像生成部１５１によって、元画像６１と校正画像６２との間で差異がある部分を表す２値画像である差分画像６４が生成される（ステップＳ１０）。
【0063】
図９は、ステップＳ１０の処理（差分画像６４を生成する処理）の詳細な手順を示すフローチャートである。ステップＳ１０では、まず、元画像６１と校正画像６２とが１画素ずつ比較され、両者間で画素値が異なる画素（差異画素）が抽出される（ステップＳ１２）。すなわち、元画像６１と校正画像６２との間での差分が抽出される。なお、抽出される画素のデータは多値データである。ところで、任意の画素に関して差異が検出されたとき、元画像６１における画素値よりも校正画像６２における画素値の方が大きい場合もあれば、校正画像６２における画素値よりも元画像６１における画素値の方が大きい場合もある。そこで、本実施形態においては、元画像６１における画素値よりも校正画像６２における画素値の方が大きい画素の集合に基づく画像は正差分多値画像６３ａとして扱われ、校正画像６２における画素値よりも元画像６１における画素値の方が大きい画素の集合に基づく画像は負差分多値画像６３ｂとして扱われる（図７参照）。
【0064】
正差分多値画像６３ａおよび負差分多値画像６３ｂが得られた後、正差分多値画像６３ａおよび負差分多値画像６３ｂのそれぞれに対して２値化処理が行われる（ステップＳ１４）。２値化処理では、各画素の差分の絶対値が予め定められた閾値（以下、「第２閾値」という。）ＴＨ２と比較される。そして、差分の絶対値が第２閾値ＴＨ２以上である画素については２値化処理後の値が１とされ、差分の絶対値が第２閾値ＴＨ２未満である画素については２値化処理後の値が０とされる。このように、ステップＳ１２で抽出された差異画素のうち元画像６１における画素値と校正画像６２における画素値との差が第２閾値ＴＨ２以上である画素については元画像６１と校正画像６２との間で差異があるとみなされ、ステップＳ１２で抽出された差異画素のうち元画像６１における画素値と校正画像６２における画素値との差が第２閾値ＴＨ２未満である画素については元画像６１と校正画像６２との間で差異がないとみなされる。
【0065】
ところで、第２閾値ＴＨ２については、予めユーザーによる設定が可能となっている。但し、本実施形態においては、ユーザーは、第２閾値ＴＨ２を直接的に指定するのではなく、第２閾値ＴＨ２に対応する百分率（％）を指定する。以下、ユーザーによって指定されるこの百分率のことを「階調許容差」という。図１０は、ユーザーが階調許容差を入力するための階調許容差入力画面８０の一例を示す図である。この階調許容差入力画面８０には、階調許容差の値を入力するためのテキストボックス８０１と、ＯＫボタン８０２と、キャンセルボタン８０３とが含まれている。テキストボックス８０１に値が入力された状態でＯＫボタン８０２が押下されると、第２閾値ＴＨ２が算出される。なお、キャンセルボタン８０３が押下された場合には、第２閾値ＴＨ２の算出が行われることなく、階調許容差入力画面８０が非表示となる。仮に多値データが８ビットのデータであれば、テキストボックス８０１に入力された値（百分率）をＶで表すと、第２閾値ＴＨ２は次式（１）で算出される。
ＴＨ２＝（Ｖ／１００）×２５５ ・・・（１）
ＴＨ２＝（Ｖ／１００）×２５５ ・・・（１）
【0066】
２値化処理の終了後、当該２値化処理で生成された２値画像に含まれる１以上の部分差分画像のうち予め定められた数である孤立エラー数ＮＩ以下の画素で構成される部分差分画像を除去する「サイズフィルタ」と呼ばれる処理が行われる（ステップＳ１６）。例えば、孤立エラー数ＮＩが「２」に設定されていて、図１１のＡ部に示すように処理対象の２値画像に４つの部分差分画像８１～８４が含まれていると仮定する。この場合、部分差分画像８１は１個の画素で構成され、部分差分画像８２は２個の画素で構成されているので、サイズフィルタによって部分差分画像８１および部分差分画像８２が除去される。その結果、図１１のＢ部に示すような差分画像が得られる。なお、ステップＳ１６の処理は必須の処理ではなく、ステップＳ１６の処理を省略した手順を採用することもできる。但し、ステップＳ１６の処理を行うことによって、各種のノイズに起因する誤検出の発生が抑制される。
【0067】
サイズフィルタが終了することによって、ステップＳ１０の処理が終了する。これにより、上述したように元画像６１が図３に示すような画像であって、校正画像６２が図４に示すような画像であって、孤立エラー数ＮＩが「１」に設定された状態でサイズフィルタが行われた場合には、正差分多値画像６３ａに対応する差分画像（正差分画像６４ａ）として図１２に示すような画像が得られ、負差分多値画像６３ｂに対応する差分画像（負差分画像６４ｂ）として図１３に示すような画像が得られる。なお、図４で符号６２１を付した部分の画像はサイズフィルタによって除去される。
【0068】
なお、図７から把握されるように再評価処理（図６のステップＳ２０～Ｓ６０の処理）についても正差分画像６４ａに基づく処理と負差分画像６４ｂに基づく処理とに分けて行われるが、以下では、一方の処理に着目し、図１４に示すような差分画像６４に基づいて再評価処理が行われるケースについて説明する。
【0069】
ステップＳ２０では、収縮部１５２によって、ステップＳ１０で生成された差分画像６４に含まれる１以上の部分差分画像のそれぞれに対する収縮処理が行われる。この例では、差分画像６４（図１４参照）には５個の部分差分画像６４１～６４５が含まれており、それら５個の部分差分画像６４１～６４５のそれぞれに対して、収縮幅を１画素とする収縮処理が行われる。これにより、図１５に示すような収縮画像７１が生成される。図１５に示す収縮画像７１には、１個の部分収縮画像７１１が含まれている。その部分収縮画像７１１は、図１４における部分差分画像６４４に対する収縮処理によって得られた画像である。
【0070】
収縮画像７１が生成された後、アウトライン画像生成部１５３によって、差分画像６４に含まれる１以上の部分差分画像からステップＳ２０で生成された１以上の部分収縮画像を除去することによりアウトライン画像７２が生成される（ステップＳ３０）。より具体的には、差分画像６４（図１４参照）と収縮画像７１（図１５参照）との排他的論理和（ＸＯＲ）演算が行われることによって、アウトライン画像７２が生成される。この例では、ステップＳ３０によって、図１６に示すようなアウトライン画像７２が生成される。そのアウトライン画像７２には、５個の部分アウトライン画像７２１～７２５が含まれている。部分アウトライン画像７２４は、図１４における部分差分画像６４４から図１５に示した部分収縮画像７１１を除去することによって得られた画像である。
【0071】
アウトライン画像７２が生成された後、候補画像生成部１５４によって、アウトライン画像７２に含まれる１以上の部分アウトライン画像のうちステップＳ２０で生成された部分収縮画像に隣接する部分アウトライン画像を除去することにより候補画像７３が生成される（ステップＳ４０）。これに関し、図１５に示した部分収縮画像７１１を斜線で表すと、当該部分収縮画像７１１と図１６における部分アウトライン画像７２４との関係は図１７に示すようなものとなる。図１７から把握されるように、部分アウトライン画像７２４は部分収縮画像７１１に接している。従って、ステップＳ４０では、アウトライン画像７２から部分アウトライン画像７２４が除去される。その結果、図１８に示すような候補画像７３が生成される。この例では、候補画像７３には、４個の部分候補画像７３１～７３４が含まれている。
【0072】
候補画像７３が生成された後、エッジ画像生成部１５５によって、エッジ領域を表すエッジ画像７４が生成される（ステップＳ５０）。ステップＳ５０では、ステップＳ４０で生成された候補画像７３に含まれる１以上の部分候補画像を構成する１以上の画素が順次に処理対象画素とされ、上述した第１条件を満たせば処理対象画素はエッジ領域を構成する画素であると判定される。このステップＳ５０について、図１９～図２４を参照しつつ具体的に説明する。
【0073】
上述したように、図４で符号５０２を付した部分の画像は、図３で符号５０１を付した部分の画像が量子化誤差により０．５画素分だけ左方に移動することによって得られた画像である。従って、図４で符号５０２を付した部分の画像と図３で符号５０１を付した部分の画像との関係は、図１９に示すようなものとなる。なお、図１９に示す部分に対応する候補画像７３は、図２０に示すようなものである。ステップＳ５０では候補画像７３に含まれる部分候補画像を構成する１以上の画素が順次に処理対象画素とされるが、ここでは、図２０において符号５４１を付した画素が処理対象画素である時の動作に着目する。この時、処理対象画素５４１および当該処理対象画素５４１の周囲の８個の画素が比較対象画素となる。すなわち、処理対象画素５４１を中心とする９個の画素が比較対象画素となる。
【0074】
このケースでは、まず、校正画像６２における処理対象画素５４１（図２１参照）の画素値が、元画像６１における９個の比較対象画素（図２２において符号５４を付した太枠内に存在する９個の画素）の画素値と順次に比較される。そして、元画像６１における９個の比較対象画素のうちの少なくとも１つの画素値と校正画像６２における処理対象画素５４１の画素値との差が第１閾値ＴＨ１以下であるか否かの判定が行われる。なお、この例では、元画像６１における３個の処理対象画素５４１～５４３の画素値と校正画像６２における処理対象画素５４１の画素値との差が第１閾値ＴＨ１以下である旨の判定が行われるものとする。さらに、元画像６１における処理対象画素５４１（図２２参照）の画素値が、校正画像６２における９個の比較対象画素（図２１において符号５４を付した太枠内に存在する９個の画素）の画素値と順次に比較される。そして、校正画像６２における９個の比較対象画素のうちの少なくとも１つの画素値と元画像６１における処理対象画素５４１の画素値との差が第１閾値ＴＨ１以下であるか否かの判定が行われる。なお、この例では、校正画像６２における３個の処理対象画素５４１～５４３の画素値と元画像６１における処理対象画素５４１の画素値との差が第１閾値ＴＨ１以下である旨の判定が行われるものとする。以上より、このケースは第１条件を満たすので、処理対象画素５４１はエッジ領域を構成する画素であると判定される。
【0075】
次に、図１８に示した部分候補画像７３４を構成する４個の画素のうちの符号５５１を付した画素が処理対象画素である時の動作に着目する。なお、元画像６１における処理対象画素５５１近傍の画像は図２３に示すようなものであり、校正画像６２における処理対象画素５５１近傍の画像は図２４に示すようなものである。
【0076】
このケースでも、まず、元画像６１における９個の比較対象画素（図２３において符号５５を付した太枠内に存在する９個の画素）のうちの少なくとも１つの画素値と校正画像６２における処理対象画素５５１の画素値との差が第１閾値ＴＨ１以下であるか否かの判定が行われる。なお、この例では、元画像６１における９個の比較対象画素のいずれの画素値についても校正画像６２における処理対象画素５５１の画素値との差が第１閾値ＴＨ１よりも大きい旨の判定が行われるものとする。さらに、校正画像６２における９個の比較対象画素（図２４において符号５５を付した太枠内に存在する９個の画素）のうちの少なくとも１つの画素値と元画像６１における処理対象画素５５１の画素値との差が第１閾値ＴＨ１以下であるか否かの判定が行われる。なお、この例では、校正画像６２における７個の比較対象画素５５２～５５８の画素値と元画像６１における処理対象画素５５１の画素値との差が第１閾値ＴＨ１以下である旨の判定が行われるものとする。以上より、このケースは第１条件を満たしていないので、処理対象画素５５１はエッジ領域を構成する画素ではないと判定される。
【0077】
以上のようにして、ステップＳ５０では、エッジ領域を表すエッジ画像７４として、図２５に示すような画像が生成される。
【0078】
その後、比較結果画像生成部１５６によって、差分画像６４からステップＳ５０で生成されたエッジ画像７４を除去することにより比較結果画像６５が生成される（ステップＳ６０）。
【0079】
図２６は、ステップＳ６０の処理（比較結果画像６５を生成する処理）の詳細な手順を示すフローチャートである。ステップＳ６０では、まず、エッジ画像７４に基づく論理反転演算が行われる（ステップＳ６２）。これにより、図２７に示すようなエッジ反転画像７４１が生成される。次に、差分画像６４（図１４参照）とエッジ反転画像７４１とに基づく論理積（ＡＮＤ）演算が行われる（ステップＳ６４）。これにより、図２８に示すような比較結果画像６５が生成される。図２８に示す比較結果画像６５には、２個の部分差分結果画像６５１，６５２が含まれている。上述した論理積演算により比較結果画像６５が生成されることによって、ステップＳ６０の処理は終了する。
【0080】
比較結果画像６５が生成された後、近接画像結合部１５７によって、互いに近接する２以上の部分差分結果画像が１つにまとめられる（ステップＳ７０）。ステップＳ７０では、複数の部分差分結果画像のそれぞれに対して、例えば膨張幅を１０～１５画素とする膨張処理が施される。その結果、互いに近接する２以上の部分差分結果画像が結合される。このステップＳ７０に関し、例えば、ステップＳ６０で図２９に示すような比較結果画像６５が生成されていると仮定する。このとき、図２９で符号６５５を付した部分の部分差分結果画像に膨張処理が施されることによって図３０で符号７５（１）を付した結合画像が生成され、図２９で符号６５６を付した部分の部分差分結果画像に膨張処理が施されることによって図３０で符号７５（２）を付した結合画像が生成される。
【0081】
次に、結合画像輪郭抽出部１５８によって、ステップＳ７０で生成された結合画像７５から当該結合画像７５に収縮処理を施すことによって得られる画像を除去することにより、結合輪郭画像７６が生成される（ステップＳ８０）。より具体的には、まず、結合画像７５に例えば収縮幅を１画素とする収縮処理が施される。これにより、上述したステップＳ２０と同様にして、収縮結合画像が生成される。次に、結合画像７５と収縮結合画像との排他的論理和（ＸＯＲ）演算が行われる。これにより、結合輪郭画像７６が生成される。例えば、図３０で符号７５（１）を付した結合画像に基づいて図３１で符号７６（１）を付した結合輪郭画像が生成され、図３０で符号７５（２）を付した結合画像に基づいて図３１で符号７６（２）を付した結合輪郭画像が生成される。
【0082】
最後に、比較結果表示部１５９によって、元画像６１と校正画像６２との間で差異があると判断された部分を色付けした態様で比較結果画像６５が表示部１２３に表示される（ステップＳ９０）。これに関し、例えば「差異がない部分：グレー表示、差異がある部分のうち上記正差分画像６４ａに相当する部分：ユーザーによって指定された第１指定色で色付け表示、差異がある部分のうち上記負差分画像６４ｂに相当する部分：ユーザーによって指定された第２指定色で色付け表示」というような態様で比較結果画像６５を表示するようにしても良いし、また、例えば「差異がない部分：グレー表示、差異がある部分：校正画像６２の色で色付け表示」というような態様で比較結果画像６５を表示するようにしても良い。このようにして表示部１２３に比較結果画像６５が表示されることによって、画像比較処理は終了する。
【0083】
本実施形態においては、以上のような画像比較処理が印刷会社のオンライン校正サーバ１０（図１参照）で行われる。なお、ステップＳ５０よりも前にユーザーが第１閾値ＴＨ１を設定するステップが設けられていることが好ましい。また、ステップＳ１４よりも前にユーザーが第２閾値ＴＨ２を設定するステップが設けられていることが好ましい。これに関し、例えば、図３２に示すように、第１閾値ＴＨ１を設定するステップＳ６および第２閾値ＴＨ２を設定するステップＳ８をステップＳ１０よりも前に設けるようにすれば良い。
【0084】
ところで、画像比較処理の対象とされる画像は、複数のインク色のそれぞれの画像からなる。そして、図６のステップＳ１０～Ｓ８０の処理は、インク色毎に行われる。例えば、Ｃ色（シアン色）、Ｍ色（マゼンタ色）、Ｙ色（黄色）、およびＫ色（黒色）の４色で構成される画像が画像比較処理の対象とされ、それら４色の色毎に図６のステップＳ１０～Ｓ８０の処理が行われる。このとき、画像比較処理の全体の流れは、例えば図３３に示すようなものとなる。また、例えば、Ｃ色、Ｍ色、Ｙ色、Ｋ色にＺ個（Ｚは自然数である）の特色を加えた（Ｚ＋４）色で構成される画像が画像比較処理の対象とされ、それら（Ｚ＋４）色の色毎に図６のステップＳ１０～Ｓ８０の処理が行われる。また、例えば、Ｋ色、Ｍ色の２色のみの印刷データの場合は、Ｋ色とＭ色で構成される画像が画像比較処理の対象とされ、２色の色毎に図６のステップＳ１０～Ｓ８０の処理が行われる。このようにインク色毎に処理を行う構成を採用することによって、複数のインク色の処理をまとめて行う構成に比べて、画像比較装置として機能する装置（本実施形態においては、オンライン校正サーバ１０）に必要とされるメモリの容量を小さくすることが可能となる。
【0085】
なお、本実施形態においては、ステップＳ１０によって差分画像生成ステップが実現され、ステップＳ１２によって差異画素抽出ステップが実現され、ステップＳ１４によって２値化ステップが実現され、ステップＳ１６によってフィルタステップが実現され、ステップＳ２０によって収縮ステップが実現され、ステップＳ３０によってアウトライン画像生成ステップが実現され、ステップＳ４０によって候補画像生成ステップが実現され、ステップＳ５０によってエッジ画像生成ステップが実現され、ステップＳ６０によって比較結果画像生成ステップが実現され、ステップＳ６２によって論理反転演算ステップが実現され、ステップＳ６４によって論理積演算ステップが実現され、ステップＳ７０によって近接画像結合ステップが実現され、ステップＳ９０によって比較結果表示ステップが実現されている。また、元画像６１が第１画像に相当し、校正画像６２が第２画像に相当する。
【0086】
＜４．効果＞
本実施形態における画像比較処理によれば、元画像６１と校正画像６２との間で差異があると判断される全ての領域が差異部分として検出されるのではなく、元画像６１と校正画像６２との間で差異があると判断される領域から画像のエッジ領域を除いた領域が差異部分として検出される。すなわち、量子化誤差が発生していても画像のエッジ部分は差異部分として検出されない。
本実施形態における画像比較処理によれば、元画像６１と校正画像６２との間で差異があると判断される全ての領域が差異部分として検出されるのではなく、元画像６１と校正画像６２との間で差異があると判断される領域から画像のエッジ領域を除いた領域が差異部分として検出される。すなわち、量子化誤差が発生していても画像のエッジ部分は差異部分として検出されない。
【0087】
ところで、特開２０１９－２１１３１９号公報に開示された手法によれば、上述したように４つの組み合わせの比較（基準画像に対応する膨張画像と検査画像との比較、基準画像に対応する収縮画像と検査画像との比較、検査画像に対応する膨張画像と基準画像との比較、および検査画像に対応する収縮画像と基準画像との比較）が必要であって、各組み合わせの比較の際に各画素につき９画素との比較（符号の正負を考慮すると１８画素分の比較）のための演算を行う必要がある。これに対して、本実施形態によれば、エッジ領域を表すエッジ画像７４を生成する際、エッジ領域の候補となる部分を表す候補画像７３を構成する画素のみが処理対象画素とされる。そして、校正画像６２における処理対象画素の画素値と元画像６１における処理対象画素を中心とする９個の画素の画素値との比較および元画像６１における処理対象画素の画素値と校正画像６２における処理対象画素を中心とする９個の画素の画素値との比較が行われる。このように、本実施形態によれば、従来よりも短時間で、誤検出を生ずることなく２つの画像の差異を検出することが可能となる。なお、演算時間が短縮されることから消費電力が低減され、ＳＤＧｓ（持続可能な開発目標）の達成に貢献することもできる。
【0088】
以上のように、本実施形態によれば、量子化誤差等に起因する誤検出の発生を抑制しつつ短時間で２つの画像の差異を検出することのできる画像比較方法が実現される。
【0089】
＜５．変形例＞
上記実施形態では、元画像６１における処理対象画素５５１近傍の画像が図２３に示すようなものであって校正画像６２における処理対象画素５５１近傍の画像が図２４に示すようなものであるケースについては、処理対象画素５５１はエッジ領域を構成する画素ではないと判定される。これに類似するケースとして、元画像６１における処理対象画素５５１近傍の画像が図２３に示すようなものであって校正画像６２における処理対象画素５５１近傍の画像が図３４に示すようなものであるケース（以下、便宜上「薄細線ケース」という。）を想定する。なお、図３４で符号５６を付した部分の画像は、１画素幅の細線を表す画像が量子化誤差により０．５画素分だけ左方に移動することによって得られた薄い色の画像であると仮定する。
上記実施形態では、元画像６１における処理対象画素５５１近傍の画像が図２３に示すようなものであって校正画像６２における処理対象画素５５１近傍の画像が図２４に示すようなものであるケースについては、処理対象画素５５１はエッジ領域を構成する画素ではないと判定される。これに類似するケースとして、元画像６１における処理対象画素５５１近傍の画像が図２３に示すようなものであって校正画像６２における処理対象画素５５１近傍の画像が図３４に示すようなものであるケース（以下、便宜上「薄細線ケース」という。）を想定する。なお、図３４で符号５６を付した部分の画像は、１画素幅の細線を表す画像が量子化誤差により０．５画素分だけ左方に移動することによって得られた薄い色の画像であると仮定する。
【0090】
上記のような薄細線ケースでは、図６のステップＳ５０において、元画像６１における９個の比較対象画素（図２３において符号５５を付した太枠内に存在する９個の画素）の画素値と校正画像６２における処理対象画素５５１（図３４参照）の画素値との差が第１閾値ＴＨ１以下であって、かつ、校正画像６２における９個の比較対象画素（図３４において符号５５を付した太枠内に存在する９個の画素）の画素値と元画像６１における処理対象画素５５１（図２３参照）の画素値との差が第１閾値ＴＨ１以下である旨の判定が行われる。すなわち、第１条件を満たしているので、処理対象画素５４１はエッジ領域を構成する画素であると判定される。そうすると、図３４で符号５６を付した部分が差異部分として検出されない（検出漏れが発生する）。そこで、このように周囲との階調差の小さい細線が修正によって追加された場合に当該細線を差異部分として適切に検出する方法を上記実施形態の変形例として以下に説明する。
【0091】
まず、本変形例における考え方について説明する。図３で符号５０１を付した部分の画像に関して、図３５のＡ－Ａ’線で示す部分の画素値を表すグラフは図３６に示すようなものとなる。また、図４で符号５０２を付した部分の画像に関して、図３７のＢ－Ｂ’線で示す部分の画素値を表すグラフは図３８に示すようなものとなる。ここで、図３５および図３７で符号８１を付した画素を「着目画素」とする。図３５～図３８から把握されるように、元画像における着目画素８１を中心とする９個の画素の中には、校正画像における着目画素８１の画素値以下の画素値を有する画素と校正画像における着目画素８１の画素値以上の画素値を有する画素とが存在する。換言すれば、校正画像における着目画素８１の画素値は、元画像における着目画素８１を中心とする９個の画素の画素値の最小値から最大値までの範囲内にある。また、元画像における着目画素８１の画素値についても、校正画像における着目画素８１を中心とする９個の画素の画素値の最小値から最大値までの範囲内にある。
【0092】
図３４に示した画像に関して、図３９のＣ－Ｃ’線で示す部分の画素値を表すグラフは図４０に示すようなものとなる。また、元画像の該当部分に関して、図４１のＤ－Ｄ’線で示す部分の画素値を表すグラフは図４２に示すようなものとなる。ここで、図３９および図４１で符号８３を付した画素を「着目画素」とする。図３９～図４２から把握されるように、校正画像における着目画素８３の画素値は、元画像における着目画素８３を中心とする９個の画素のいずれの画素値よりも大きい。このように、画像のエッジを構成しない部分については、元画像および校正画像の少なくとも一方における着目画素の画素値は、元画像および校正画像の他方における着目画素を中心とする９個の画素の画素値の最小値から最大値までの範囲外の値となる。
【0093】
以上に鑑み、本変形例では、図６のステップＳ５０において、エッジ画像生成部１５５は、上述した第１条件に加えて、校正画像における処理対象画素の画素値が元画像における９個の比較対象画素の画素値の最小値から最大値までの範囲内にあり、かつ、元画像における処理対象画素の画素値が校正画像における９個の比較対象画素の画素値の最小値から最大値までの範囲内にあるという第２条件を満たした場合に、処理対象画素はエッジ領域を構成する画素であると判定する。
【0094】
本変形例によれば、周囲との階調差の小さい細線が修正によって追加されたような場合に、当該細線を構成する画素は、エッジ領域を構成する画素であるとは判定されない。すなわち、当該細線は差異部分として適切に検出される。このように、本変形例によれば、量子化誤差等に起因する誤検出の発生を抑制しつつ短時間で２つの画像の差異を精度良く検出することのできる画像比較方法が実現される。
【0095】
＜６．その他＞
本発明は、上記実施形態に限定されるものではなく、本発明の趣旨を逸脱しない範囲で種々変形して実施することができる。例えば、上記実施形態においては検版の目的で２つの画像の比較を行う例を挙げて説明したが、これには限定されない。検版以外の目的で２つの多値画像（第１画像５１および第２画像５２）の比較を行って当該比較によって得られた比較結果画像を表示する場合（図４３参照）にも、本発明を適用することができる。また、例えば、図６のステップＳ７０およびステップＳ８０の処理を行うことなく、ステップＳ６０で生成された比較結果画像６５をそのまま表示部１２３に表示するようにしても良い。
本発明は、上記実施形態に限定されるものではなく、本発明の趣旨を逸脱しない範囲で種々変形して実施することができる。例えば、上記実施形態においては検版の目的で２つの画像の比較を行う例を挙げて説明したが、これには限定されない。検版以外の目的で２つの多値画像（第１画像５１および第２画像５２）の比較を行って当該比較によって得られた比較結果画像を表示する場合（図４３参照）にも、本発明を適用することができる。また、例えば、図６のステップＳ７０およびステップＳ８０の処理を行うことなく、ステップＳ６０で生成された比較結果画像６５をそのまま表示部１２３に表示するようにしても良い。
【符号の説明】
【0096】
１０…オンライン校正サーバ（画像比較装置）
１１…印刷ワークフロー管理サーバ
１２…インクジェット印刷装置
２０…（顧客会社の）パソコン
３０…（制作会社の）パソコン
６１…元画像
６２…校正画像
６４…差分画像
６５…比較結果画像
７１…収縮画像
７２…アウトライン画像
７３…候補画像
７４…エッジ画像
８０…階調許容差入力画面
１５１…差分画像生成部
１５２…収縮部
１５３…アウトライン画像生成部
１５４…候補画像生成部
１５５…エッジ画像生成部
１５６…比較結果画像生成部
１５７…近接画像結合部
１５８…結合画像輪郭抽出部
１５９…比較結果表示部
Ｐ…画像比較プログラム
１１…印刷ワークフロー管理サーバ
１２…インクジェット印刷装置
２０…（顧客会社の）パソコン
３０…（制作会社の）パソコン
６１…元画像
６２…校正画像
６４…差分画像
６５…比較結果画像
７１…収縮画像
７２…アウトライン画像
７３…候補画像
７４…エッジ画像
８０…階調許容差入力画面
１５１…差分画像生成部
１５２…収縮部
１５３…アウトライン画像生成部
１５４…候補画像生成部
１５５…エッジ画像生成部
１５６…比較結果画像生成部
１５７…近接画像結合部
１５８…結合画像輪郭抽出部
１５９…比較結果表示部
Ｐ…画像比較プログラム
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】
【図11】
【図12】
【図13】
【図14】
【図15】
【図16】
【図17】
【図18】
【図19】
【図20】
【図21】
【図22】
【図23】
【図24】
【図25】
【図26】
【図27】
【図28】
【図29】
【図30】
【図31】
【図32】
【図33】
【図34】
【図35】
【図36】
【図37】
【図38】
【図39】
【図40】
【図41】
【図42】
【図43】
【図44】
【図45】