(57)【要約】【課題】イメージングソフトウェアの開発中において画像を評価するための自動化されたコスト的に効率の良い方法を提供する。【解決手段】イメージングソフトウェア開発のためのデジタル画像比較を使用する方法が、記述される。開発中の前記ソフトウェアが使用され、プリントデータから一組の検査デジタル画像のセットを生成する。前記画像は、記憶される。基準システムのソフトウェアが使用され、同一のプリントデータに基づき、一組の基準デジタル画像を生成する。前記検査画像および前記基準画像は、タイル化され、画像比較が、タイル−バイ−タイルベースで実行される。各検査画像タイルおよび対応する基準画像タイルに対し、差分タイルが生成され、前記タイルは、一緒に画像ファイルに記憶され、人間のユーザに対して表示される。前記検査画像と前記基準画像とは、画像比較プログラムを使用し、比較される。比較結果は、さらなる比較および評価のために、人間のソフトウェア開発者に提示される。【選択図】図１
2010033550.tif 000002
【特許請求の範囲】
【請求項１】
イメージングソフトウェア開発において有用なデジタル画像比較方法であって、
（ａ）開発中のイメージングソフトウェアを使用し、プリントデータから検査デジタル画像を生成するステップ、
（ｂ）基準ソフトウェアを使用し、前記プリントデータから基準デジタル画像を生成するステップ、
（ｃ）コンピュータによって実行される画像比較プログラムを使用し、前記検査デジタル画像と前記基準デジタル画像とを、自動的に比較するステップ、および、
（ｄ）人間のオペレータに、比較結果を提示するステップ、
を有しており、
前記ステップ（ｃ）は、
（ｃ１）前記検査デジタル画像および前記基準デジタル画像を、複数の検査タイルおよび基準タイルに分割し、各検査タイルは、一定の基準タイルに対応しているステップ、
（ｃ２）各検査タイルと対応する基準タイルとのピクセル−バイ−ピクセル比較を実行するステップ、
（ｃ３）少なくとも検査タイルと基準タイルとが異なっている場合、各検査タイルと対応する基準タイルとの間の差異を表現している差分タイルを生成するステップ、および、
（ｃ４）各差分タイルを、対応する検査タイルおよび基準タイルと共に、画像ファイルに記憶し、前記タイルは、前記画像ファイルにおいて互いに隣接しているステップ、
を有することを特徴とする方法。
【請求項２】
（ｅ）前記検査デジタル画像を画像ファイルとして記憶するステップを、さらに有することを特徴とする請求項１に記載の方法。
【請求項３】
前記ステップ（ｄ）は、表示画面上に前記画像ファイルを表示するステップを有することを特徴とする請求項１又請求項２に記載の方法。
【請求項４】
前記ステップ（ｃ）は、
（ｃ５）各差分タイルのために、１以上の差分スコアを計算し、各差分スコアは、前記検査タイルと前記基準タイルとの間の差異の程度を表現しているステップ、
（ｃ６）前記差分タイルのための差分スコアから、前記検査画像のために、１以上の差分スコアを計算するステップ、および、
（ｃ７）前記検査画像のための１以上の差分スコアに基づいて、前記検査画像を分類するステップ、
をさらに有することを特徴とする請求項１〜３のいずれか１項に記載の方法。
【請求項５】
前記差分スコアの１つは、異なっている差分タイルのピクセルの割合の程度を表現している密度スコアである
ことを特徴とする請求項４に記載の方法。
【請求項６】
前記差分スコアの１つは、異なっているピクセルの密度の度合いを、表現している分布スコアであることを特徴とする請求項４に記載の方法。
【請求項７】
前記差分スコアの１つは、オブジェクトの細いラインおよびエッジを含んでいる差分タイルにおける線形特徴の量を表現している線形特徴スコアであることを特徴とする請求項４に記載の方法。
【請求項８】
前記差分スコアの１つは、前記検査画像と前記基準画像との間におけるシフトを表現している画像シフトスコアであることを特徴とする請求項４に記載の方法。
【請求項９】
前記ステップ（ｃ５）は、
計算される１つ以上の差分スコアを指定するステップ、
前記計算のための１つ以上のパラメータをセットする命令を受信するステップ、および、
前記セットされたパラメータを使用し、指定された差分スコアを計算するステップ
を含んでいることを特徴とする請求項４に記載の方法。
【請求項１０】
コンピュータに、デジタル画像比較方法を実行させるために構成されるコンピュータプログラムであって、
前記方法は、
（ａ）開発中のイメージングソフトウェアを使用し、プリントデータから検査デジタル画像を生成するステップ、
（ｂ）基準ソフトウェアを使用し、前記プリントデータから基準デジタル画像を生成するステップ、
（ｃ）コンピュータによって実行される画像比較プログラムを使用し、前記検査デジタル画像と前記基準デジタル画像とを、自動的に比較するステップ、および、
（ｄ）人間のオペレータに、比較結果を提示するステップ、
を有しており、
前記ステップ（ｃ）は、
（ｃ１）前記検査デジタル画像および前記基準デジタル画像を、複数の検査タイルおよび基準タイルに分割し、各検査タイルは、一定の基準タイルに対応しているステップ、
（ｃ２）各検査タイルと対応する基準タイルとのピクセル−バイ−ピクセル比較を実行するステップ、
（ｃ３）少なくとも検査タイルと基準タイルとが異なっている場合、各検査タイルと対応する基準タイルとの間の差異を表現している差分タイルを生成するステップ、および、
（ｃ４）各差分タイルを、対応する検査タイルおよび基準タイルと共に、画像ファイルに記憶し、前記タイルは、前記画像ファイルにおいて互いに隣接しているステップ、
を有することを特徴とするコンピュータプログラム。
【請求項１１】
前記方法は、（ｅ）前記検査デジタル画像を画像ファイルとして記憶するステップを、さらに有することを特徴とする請求項１０に記載のコンピュータプログラム。
【請求項１２】
前記ステップ（ｄ）は、表示画面上に前記画像ファイルを表示するステップを有することを特徴とする請求項１０又は請求項１１に記載のコンピュータプログラム。
【請求項１３】
前記ステップ（ｃ）は、
（ｃ５）各差分タイルのために、１以上の差分スコアを計算し、各差分スコアは、前記検査タイルと前記基準タイルとの間の差異の程度を表現しているステップ、
（ｃ６）前記差分タイルのための差分スコアから、前記検査画像のために、１以上の差分スコアを計算するステップ、および、
（ｃ７）前記検査画像のための１以上の差分スコアに基づいて、前記検査画像を分類するステップ、
を有することを特徴とする請求項１０〜１２のいずれか１項に記載のコンピュータプログラム。
【請求項１４】
前記差分スコアの１つは、異なっている差分タイルのピクセルの割合の程度を表現している密度スコアであることを特徴とする請求項１３に記載のコンピュータプログラム。
【請求項１５】
前記差分スコアの１つは、異なっているピクセルの密度の度合いを、表現している分布スコアであることを特徴とする請求項１３に記載のコンピュータプログラム。
【請求項１６】
前記差分スコアの１つは、オブジェクトの細いラインおよびエッジを含んでいる差分タイルにおける線形特徴の量を表現している線形特徴スコアであることを特徴とする請求項１３に記載のコンピュータプログラム。
【請求項１７】
前記差分スコアの１つは、前記検査画像と前記基準画像との間におけるシフトを、表現している画像シフトスコアであることを特徴とする請求項１３に記載のコンピュータプログラム。
【請求項１８】
前記ステップ（ｃ５）は、
計算される１つ以上の差分スコアを指定するステップ、
前記計算のための１つ以上のパラメータをセットする命令を受信するステップ、および、
前記セットされたパラメータを使用し、指定された差分スコアを計算するステップ
を含んでいることを特徴とする請求項１３に記載のコンピュータプログラム。
【請求項１９】
請求項９〜１８のいずれか１項に記載のコンピュータプログラムを記録したコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
発明の背景
発明の分野
本発明は、イメージングソフトウェア開発において有用な方法に関し、特に、イメージングソフトウェア開発においてデジタル画像比較を使用する方法に関する。
【背景技術】
【０００２】
関連技術の説明
イメージング関連デバイスのための新規なソフトウェア、例えば、プリンタのためのイメージングソフトウェア（例えば、ラスター画像プロセッサあるいはＲＩＰ）を開発する場合、イメージングソフトウェアの出力は、画質および正確度を確認することを必要とする。従来は、このプロセスは、開発中のイメージングソフトウェアを使用し、画像のページを多数（数百〜数千）実際に印刷することと、これらの印刷ページを、事前に印刷した画像（既存の基準ソフトウェアを使用し）あるいはソフトウェアアプリケーション（マイクロソフト（登録商標）ワード、アドビ（Ａｄｏｂｅ（登録商標））アクロバット等）を介してスクリーンに表示されるオリジナルドキュメントと人力で比較することとを、含んでいる。このプロセスは、新規なデバイスあるいはソフトウェアの開発中、又は、既存の製品のためのアップデート（改良）されたソフトウェアのバグの修正プロセスあるいはリリースプロセスの期間において、数多く繰返すことを必要とする場合がある。
【０００３】
このプロセスは、人的資源（時間）、装置（多くのプリントデバイスはまた、開発過程にあり、利用不可能あるいはハンドメイドであり、したがって、非常に高価である）、消耗品（紙、トナー）に関して、非常に高価となる可能性がある。
【発明の概要】
【発明が解決しようとする課題】
【０００４】
概要
したがって、本発明は、ソフトウェア開発中において画像比較を実行する自動方法に向けられている。
【０００５】
本発明の目的は、イメージングソフトウェア開発中において画像を評価するための自動化されたコスト的に効率の良い方法を提供することである。
【０００６】
多くのデジタル画像比較方法が存在しているが、多くの場合、一般的に、画像におけるオブジェクトを探し、グラフィクスオブジェクトを比較し、２つの画像における類似性を探すこと等を、目的としている。他方、本発明におけるデジタル画像比較の目的は、一般的に言って類似性を検出するのではなく、人間のソフトウェア開発者が、画像を解析するのを援助し、そして、開発者が、比較結果を開発中のソフトウェアの問題に関連させることを可能とすることである。したがって、本発明の画像比較方法の１つの目的は、人間の開発者による視覚的比較を容易にするように、比較結果を提示することである。本発明の別の目的は、画像を比較するプロセスを自動化することで、印刷ページを目視している人間にとっては一般的には目立たない小さな差異を、解析および訂正することを必要とする開発中のソフトウェアにおける問題を反映する大きな差異から、フィルタをかけて除去するための方法およびソフトウェアツールを、提供することである。
【０００７】
本発明の付加的な特徴および有利な点は、後に続く説明に記載されており、ある程度、前記説明から明らかになり、あるいは、本発明の実施によって知ることが可能である。本発明の前記目的および他の利点は、添付の図面と同様に、それの説明文および請求の範囲において詳しく指摘される構成によって、実現化されかつ達成される。
【課題を解決するための手段】
【０００８】
具体的に表現されかつ広範に説明されているこれらおよび／または他の目的を達成するために、本発明は、イメージングソフトウェア開発において有用なデジタル画像比較方法を提供し、当該方法は、（ａ）開発中のイメージングソフトウェアを使用し、プリントデータから検査デジタル画像を生成するステップ、（ｂ）基準ソフトウェアを使用し、前記プリントデータから基準デジタル画像を生成するステップ、（ｃ）コンピュータによって実行される画像比較プログラムを使用し、前記検査デジタル画像と前記基準デジタル画像とを、自動的に比較するステップ、および、（ｄ）人間のオペレータに、比較結果を提示するステップ、を有する。
【０００９】
さらに、前記ステップ（ｃ）は、（ｃ１）前記検査デジタル画像および前記基準デジタル画像を、複数の検査タイルおよび基準タイルに分割し、各検査タイルは、一定の基準タイルに対応しているステップ、（ｃ２）各検査タイルと対応する基準タイルとのピクセル−バイ−ピクセル比較を実行するステップ、（ｃ３）少なくとも検査タイルと基準タイルとが異なっている場合、各検査タイルと対応する基準タイルとの間の差異を表現している差分タイルを生成するステップ、および、（ｃ４）各差分タイルを、対応する検査タイルおよび基準タイルと共に、画像ファイルに記憶し、前記タイルは、前記画像ファイルにおいて互いに隣接しているステップ、を有する。
【００１０】
別の態様において、本発明は、上記方法をコンピュータに実行させるコンピュータプログラムを、提供する。
【００１１】
別の態様において、本発明は、前記コンピュータプログラムを記録したコンピュータ読み取り可能な記録媒体を、提供する。
【００１２】
前述の概略的記述および以下の詳細な記述の両方は、代表的および説明的であり、特許請求される本発明の説明を、さらに提供することを目的とすることが理解されるだろう。
【図面の簡単な説明】
【００１３】
【図１】イメージングソフトウェア開発において有用な評価手法を説明するための流れ図である。
【図２】デジタル画像比較方法を説明するための流れ図である。
【図３】画像をタイルに分割し、画像比較結果をタイル−バイ−タイルで示すことを説明するための概略図である。
【図４】ユーザに対して表示することが可能である画像比較結果の一例を示している図である。
【発明を実施するための形態】
【００１４】
図面の簡単な説明
図１は、イメージングソフトウェア開発において有用な評価手法を説明している流れ図である。
【００１５】
図２は、デジタル画像比較方法を説明している流れ図である。
【００１６】
図３は、画像をタイルに分割し、画像比較結果をタイル−バイ−タイルで示すことを概略的に示している。
【００１７】
図４は、ユーザに対して表示することが可能である画像比較結果の一例を示している。
【００１８】
好ましい実施形態の詳細な説明
本発明は、イメージングソフトウェア開発のためのデジタル画像比較を使用する方法を提供する。本方法は、プリンタ（例えば、ラスター画像プロセッサあるいはＲＩＰ）のためのソフトウェア開発のために使用することが可能である。プリンタ用のＲＩＰは、プリンタ言語フォーマット（例えばページ記述言語つまりＰＤＬ）あるいは他の適当なフォーマットのプリントデータから、ラスター画像を生成するソフトウェアであり、以下の説明において一例として使用される。
【００１９】
図１に示される本発明に係る実施形態において、開発中のＲＩＰソフトウェアは、プリントデータから、検査画像としての一組のデジタル画像を、生成するために使用される（ステップＳ１１）。検査画像は、ＴＩＦＦ（Ｔａｇｇｅｄ  Ｉｍａｇｅ  Ｆｉｌｅ  Ｆｏｒｍａｔ）ファイル等の画像ファイルとしてセーブされる（ステップＳ１２）。従来の方法と異なり、画像は、プリンタによって印刷されない。プリントデータは、ＲＩＰによって広く使用されているＰＤＬ等のフォーマットである。あるいは、プリントデータは、ＪＰＥＧや、例えば、マイクロソフト（登録商標）ワード、パワーポイント等のアプリケーションプログラムによって使用されるフォーマット等の他の一般に使用される画像フォーマットとすることも可能であり、この場合、アプリケーションプログラムは、ＲＩＰが対応することができるＰＤＬフォーマットに、プリントデータを変換することが必要となるだろう。
【００２０】
一方、既知の良好なシステム（基準システム）のソフトウェアは、同一のプリントデータに基づき、基準画像としての一組の画像を生成するために使用される（ステップＳ１３）。その後、検査画像および基準画像は、画像比較プログラムを使用して比較される（ステップＳ１４）。比較結果は、さらなる比較および評価のため、人間のソフトウェア開発者に提示される（ステップＳ１５）。比較結果は、後でさらに詳細に説明するように、適当なフォームで提示される。人間の開発者は、表示画面上の検査画像および基準画像を目視することによって、あるいは、（あまり好ましくはないが）プリントデバイスによりそれらを印刷することによって、検査画像および基準画像をさらに比較することが可能である。ステップＳ１４において使用される画像比較アルゴリズムが、調整可能パラメータを有する場合、人間の開発者は、前記のパラメータを調整し、ステップＳ１４を繰り返すことが可能である。人間のソフトウェア開発者は、その結果、比較に基づいて、開発中のソフトウェアを評価することが可能である。
【００２１】
多くの比較アルゴリズムを、画像比較ステップＳ１４において、使用することが可能である。初期のステップとして、単純ピクセル−バイ−ピクセル比較方法あるいはバイト−バイ−バイト比較方法を適用し、検査画像の各ピクセルを、対応する基準画像における対応するピクセルと、比較することが可能である。単純比較ステップにおいて検出されるいかなる差異も、人間の開発者によって調査することを必要とするかもしれない問題を、潜在的に示している可能性を有する。しかし、実際問題として、この単純ピクセル−バイ−ピクセル比較方法は、二組の画像の間において非常に多くの差異を生成する。これは、多くの場合、ＲＩＰソフトウェアにおけるある変化が、意図的であり、あるいは、出力における非常に微妙な差異を生成する可能性があるためである。これらの差異は、ピクセル−バイ−ピクセル比較により検出されるが、しかし、前記の差異の全てが、不成功の検査ケースとして考慮すべきであるわけではない。例えば、ＲＩＰにおけるハーフトーンアルゴリズムあるいはフォントレンダリングアルゴリズムにおける小さな変化は、ページにつき何百もの非常に小さな差異を生じる可能性があるが、これらの差異は、（人間の観察による）通常の検査において印刷ページ上で検出可能ではなく、エラーであると考慮すべきではない。
【００２２】
したがって、ＲＩＰソフトウェア（すなわちステップＳ１４）を評価するための有効な画像比較のため、本発明に係る実施形態は、印刷ページ上に可視となる傾向がある差異タイプに、フィルタをかけることが可能である比較方法を提供する。多数の比較方法を、異なる差異タイプを検出し、フィルタをかけるために適用することが可能である。これらの比較方法の一部は、実施されている検査タイプに応じて調整することができる設定パラメータを有する場合がある。
【００２３】
一実施形態によれば、各画像比較を２つ以上のグループに各分類するために、スコアあるいはウェイトが、計算される。一方のグループは、検査画像と基準画像との間において計算された差異が、所定の第１閾値より下であり、画像が「良」であると判断されるそれらの画像を含んでいる。第２グループは、計算された差異が、所定の第２閾値を超えており、画像が「不良」であると判断されるそれらの画像を含んでいる。第３グループは、計算された差異が前記２つの閾値の間にある画像を含んでいる。第３グループは、それらの状態（すなわち「良」あるいは「不良」）を決定するために、さらなる解析を必要とするかもしれない。
【００２４】
比較プロセスの間、および、その後に画像を目視して差異を検査する時においては、画像データのサイズは、全体的なプロセスのパフォーマンスを制限する可能性がある。１２００ＤＰＩ（ｄｏｔ  ｐｅｒ  ｉｎｃｈ：ドット／インチ）プリンタのための一般的なＣＭＹＫ  ＴＩＦＦ画像は、圧縮なしで、サイズが５１２ＭＢ（メガバイト）程度となる場合がある。これらの大きなファイルを処理するためには、相当なＣＰＵパワーおよびＲＡＭ（内部メモリ）を必要とする。したがって、本発明の実施形態に係る画像比較方法は、データサイズ問題に対処する手段を提供する。一実施形態において、各画像は、複数のタイルに分割され、画像比較は、タイル−バイ−タイルで実行される。好ましくは、比較結果は、コンパクトなフォーマットで記憶されるため、（表示あるいは用紙上）における検出された差異の解析は、迅速かつ効率的である。加えて、差異がコンパクトなフォーマットで提示されるため、コンピュータ上で非常に大きい画像を目視する場合に通常直面するパフォーマンスの問題は、軽減される。
【００２５】
画像比較方法（図１のステップＳ１４）は、図２を基準し、さらに詳細に記載されている。一組の検査デジタル画像および一組の基準デジタル画像が、生成され（図１のステップＳ１１およびＳ１３）、そして、記憶される。画像がいまだタイルフォーマットではないと仮定し、各検査画像および各基準画像は、タイルフォーマットに変換され（ステップＳ２１）、そこにおいて、検査画像および対応する基準画像は、同一のタイルに分割される。例えば、オープンソースユーティリティ「ｔｉｆｆｃｐ」を使用し、ＴＩＦＦ画像をタイルフォーマットに変換することが可能である。他の適当なプログラムを使用することも可能である。画像毎のタイルのサイズおよび数は、調整することが可能である。特定の実施形態において、タイルサイズは、２５６ｘ２５６ピクセルである。このステップの目的は、各比較のサイズおよび領域を制御し、後の解析ステップを実行する際に、より効率的かつ迅速とすることである。次に、ピクセル−バイ−ピクセル比較が、タイル−バイ−タイルベースで、実行され、そこにおいて、各検査画像タイルにおけるピクセルデータは、対応する基準画像タイルにおけるピクセルデータと比較される（ステップＳ２２）。このプロセスは、非常に速く実行することが可能であり、また、第１レベルのフィルタリングである（比較は、最初の差異ピクセルで停止することが可能である）。差異を有しないタイルは、さらなるプロセッシングから除外される（「ステップＳ２３の「Ｎ」）。しかし、ただ１つのタイルにおけるただ１つのピクセル差異であっても、画像全体の付加的な検査を必要とするかもしれないことを意味する可能性を有するため、このレベルのフィルタリングは、あまり多くの画像を排除することができない。少なくとも１つのピクセル差異を有する各タイルのために（「ステップＳ２３の「Ｙ」）、以下の付加的なプロセッシングが、実行される。
【００２６】
検査画像タイルと基準画像タイルとの間の差異を表現しているタイルが、計算される（ステップＳ２４）。このタイル（差分タイル）は、検査画像タイルと基準画像タイルとの間で異なっている各ピクセルを示している。バイナリー画像（ピクセルにつき１ビットデータ）のため、ステップＳ２４は、ＸＯＲ（排他的論理和）演算を各ピクセルに適用し、新規なタイル（差分タイル）を生成することによって、実行することが可能であり、そこにおいて、各ピクセルは、検査画像タイルおよび基準画像タイルからのピクセルのＸＯＲである。ピクセル当たり１以上のビット、すなわちグレースケールあるいはカラー画像を有する画像のため、ステップＳ２４は、様々な方法で実行することが可能である。例えば、検査タイルと基準タイルとにおける対応するピクセルが、異なっている場合、ピクセルは「黒」であり、それらが異ならない場合、「白」となるマスクあるいは差異ビットマップを、生成することが可能である。代わりに、検査タイルと基準タイルとにおける２つの対応するピクセルのグレーレベル差異が閾値を超えている場合、ピクセルが「黒」となるマスクを、生成することが可能である。代わりに、あるいは加えて、複数レベルの差分画像を生成することも可能である。カラー画像（ＣＭＹＫ）のため、差分タイルを、各色平面のために生成し、そして、色平面を結合することが可能である。
【００２７】
検査画像タイルおよび基準画像タイルと共に、差分タイルは、ファイルに書き込まれる（ステップＳ２５）。ＴＩＦＦフォーマットファイルであるかもしれない１つ以上の前記のファイル（ここで、比較画像ファイルとして基準される）が、図２の比較プロセスによって生成され、ステップＳ２５が実行されるたびに、タイルを、比較画像ファイルに追加することが可能である。各比較ファイルは、好ましくは、各ページが、３つのタイル、つまり、基準画像タイル、対応する検査画像タイルおよび対応する差分タイルを含んでいるマルチページの画像ファイルである。画像ファイルは、後における評価のため、人間のソフトウェア開発者に表示することが可能である。
【００２８】
図３は、基準画像Ａおよび検査画像Ｂを示している。同様に、タイルＡ１，Ａ２，Ａ３等にタイル化されている基準画像Ａと、Ｂ１，Ｂ２，Ｂ３等にタイル化されている基準画像Ｂとを示している。比較ファイル３１は、タイルＡ１，Ｂ１，Ｘ１を有する第１ページ、タイルＡ２，Ｂ２，Ｘ２を有する第２ページなどを、含んでいるように示されている（Ｘ１，Ｘ２，Ｘ３等は、差分タイルである）。好ましくは、３つのタイルは、人間のソフトウェア開発者による容易な比較のため、同一のページにおいて互いに隣接している。あるいは、ステップＳ２５において、１つ以上のマルチページ比較ファイルを生成する代わりに、別個のシングルページ比較ファイルを、差異を含んでいる各タイルのために生成することが可能である。ステップＳ２５において比較ファイルを生成する目的は、各差異を示している小さな領域のみを出力し、さらなる解析および目視を効率的とすることである。図４は、３つのタイルＡ１，Ｂ１，Ｘ１（バイナリー画像が、この例では使用されている）の一例を示している。
【００２９】
ステップＳ２４（差分タイルを計算する）は、好ましくは、検査画像と基準画像との間における基本的な差異を記述しかつ比較している統計データ、例えば、少なくとも１つの差異を有するページがいくつあるか、ページにつき、差異を有すタイルがいくつあるか等を、生成することを含んでいる。完全に自動化されたアプローチにおいて、比較プログラムは、さらなる画像比較解析、例えば、各タイルのため、後述するステップＳ２６Ａ〜Ｓ２６Ｄの１つ以上を、実行する。全てのタイルが処理された後で、プログラムは、画像のための最終スコアを計算し、画像を分類する（例えば、良／不良）（ステップＳ２７およびＳ２８）。
【００３０】
多様な画像比較および解析方法を、画像の差異を解析するために使用することが可能である。以下、若干の実施形態を説明する。他の方法を使用することが可能であり、また、新規な比較方法がやがて開発され、システムを拡張することが可能となることを、理解すべきである。
【００３１】
密度：異なっているピクセルの割合（パーセント）として定義される差分タイルＸの実効密度を計算する（ステップＳ２６Ａ）。密度スコアが高くなるほど、これらの差異が重大であり、かつ、出力のエラーを構成する可能性がより高くなる。
【００３２】
分布：差異ピクセルが小さな領域に互いに凝集している場合、低い密度スコアであっても、有意な出力差異あるいはエラーを反映している可能性がはるかに高くなる。したがって、密度の度合いを表現している分布スコアが、計算される（ステップＳ２６Ｂ）。一実施形態において、タイルは、ピクセルの小ブロック（例えば８ピクセル）に分割され、異なっているピクセルの数は、各小ブロックにつき計算され、合計される。１つ以上の異なっているピクセルを有する小ブロックの数もまた、計算される。分布スコアはこれらの２つの数の比率である。各小ブロックが８つのピクセルを有する場合、このスコアは、１から８までの範囲で変化する。小ブロックの形状は、Ｎ（例えば８）ピクセルの横の行（この場合、計算された分布スコアは、水平に広がる凝集を検出する傾向があるだろう）、Ｎピクセルの縦の列（この場合、計算された分布スコアは、垂直に広がる凝集を検出する傾向があるだろう）、あるいは、Ｎピクセルの矩形エリア（この場合、計算された分布スコアは、２次元に広がる凝集を検出する傾向があるだろう）などと、することが可能である。あるいは、より高度な方法により、複数の方向における分布を計算することが可能である。
【００３３】
直線性：オブジェクトの細いラインあるいはエッジなどの線形特徴を検出する方法は、線形特徴スコアを計算するために適用することが可能である（ステップＳ２６Ｃ）。これは、オブジェクトのサイズが変化したか、あるいは、オブジェクトを何らかの方法で切り取ることが可能であるかを、検出するのに役立つ。
【００３４】
シフト：検査画像タイルＡと基準画像タイルＢとの間における小シフト（１〜２ピクセル）を検出する画像シフト検出方法は、画像シフトスコアを計算するために、適用することが可能である。オブジェクトあるいはページ全体が、小量のみシフトする場合、単純ピクセル−バイ−ピクセル比較（ステップＳ２１）は、大きな差分スコアを結果として生じるが、しかし、小シフトのための調整後において、そのスコアは劇的に低下する。画像シフトが検出される場合、検査画像は、シフトのために訂正され、そして、別のスコアを、再計算することが可能である。
【００３５】
上記のスコアが全てのタイルに関して計算された後、１つ以上の最終スコア（画像の全体を通じて平均された各々の個別スコア、あるいは、画像差異の全体的な量を評価する１つ以上の結合されたスコアである場合がある）が、画像のために計算される（ステップＳ２７）。最終スコアは、画像を分類するため、所定の閾値と比較される（ステップＳ２８）。画像を、「良」あるいは「不良」として分類することが可能であり、あるいは、「良」と「不良」との間に属し、付加的な解析を必要とする画像のために、中間のカテゴリを使用することも可能である。カテゴリ化は、全てのスコアあるいは個別スコア（例えば、画像は、ある特定のスコアに関し「良」であり、別のスコアに関し「不良」であるかもしれない）に基づくことが可能である。カテゴリは、任意の所望の方法で、定義することが可能である。一例において、１つの閾値を、各スコアために定義し、そして、画像は、全てのスコアがそれぞれの閾値の下にある場合、「良」と判断され、全てのスコアがそれぞれの閾値を超えている場合、「不良」と判断され、また、一部のスコアがそれぞれの閾値を超えており、かつ、一部のスコアがそれぞれの閾値の下にある場合、「中間」と判断される。
【００３６】
上記で指摘したように、自動化アプローチにおいて、解析アルゴリズムがパラメータを使用する場合には１組の事前設定パラメータと共に、画像解析ステップＳ２６Ａ〜Ｓ２６Ｄが、自動的に実行される。あるいは、実行のためのプログラムを提示する場合、オペレータは、ステップＳ２６Ａ〜Ｓ２６Ｄのどれが自動的に実行されるかについて指定することが可能である。別の選択肢として、プログラムは、全てのタイルを処理し、ステップＳ２６Ａ〜Ｓ２６Ｄを実行することなく、ステップＳ２５を実行し、比較画像ファイルを生成することが可能である。その後、プログラムは、一時的停止し、差分画像タイルを視覚的に検査する機会を、オペレータに与えることが可能である。オペレータは、次に、画像解析ステップＳ２６Ａ〜Ｓ２６Ｄの１つ以上を実行するように、プログラムに指示することを選択することが可能である。
【００３７】
図１の方法の多様なステップは、ステップＳ１１、Ｓ１３およびＳ１４を含んでおり、汎用コンピュータによって実行することが可能である。上記したソフトウェア開発中において画像比較を実行するための自動方法は、用紙上に各画像を印刷し、それらを人力で比較する従来の方法を越える多くの利点を有する。主要な利点は、時間および費用（リソース）節約である。具体的には、画像生成（図１のステップＳ１１およびＳ１３）は、無人（例えば夜通し）で実行することが可能であり、また、プリンタハードウエア、紙、トナーあるいは他の消耗品を必要としない。画像比較（図１のステップＳ１４および図２）もまた、無人で実行させることが可能であり、また、人間のオペレータには、比較が完了すると、結果が通知される。人間のオペレータは、差異が所定の閾値を超えていた画像を、検査することを必要とするのみであり、１つずつ各画像を検査する必要はない。比較結果は、画像の全体でなく、異なっている画像の部分のみを、オペレータが検査することを可能とするフォーマットで、記憶され、付加的な時間が節約される。
【００３８】
主要な他の利点は、多様な比較アルゴリズムを使用して、画像差異を評価し、各差異が、エラーとして判断すべできであるか否かを決定することが可能であることである。前記のアルゴリズムは、異なる検査シナリオあるいは条件に適応させるために、拡張可能および／または設定可能とすることができ、また、対話式に実行することが可能である。
【００３９】
自動画像比較方法はまた、一般的に、印刷画像を経由して人力でそれらを比較するのと同等の速さ、あるいは、より早く、自動方法を経由して２つの画像を比較するため、ソフトウェアの開発中における全体的なパフォーマンスを増加させる。
【００４０】
本発明のデジタル画像比較方法において、本発明の意図あるいは範囲から逸脱することなく、多様な修正および変化を為すことが可能であることは、当業者にとって明らかである。したがって、本発明は、添付される請求の範囲およびそれらの等価の範囲内にある修正および変化を包含することを、意図している。
【図１】
2010033550.tif 000003
【図２】
2010033550.tif 000004
【図３】
2010033550.tif 000005
【図４】
2010033550.tif 000006
【外国語明細書】
2010033550000001.pdf
2010033550000002.pdf
2010033550000003.pdf
2010033550000004.pdf