(57)【要約】【課題】ＣＧによる画像の特性を考慮した画像判別。【解決手段】データ処理装置２は、見本となる期待画像と、判別対象である被検査画像とを比較し、画素値が異なるピクセルに、このピクセルを識別する数値を設定した期待画像と被検査画像との差分データを出力するデータ比較部２１と、前記差分データ上で、識別する数値が設定されたピクセルが互いに隣り合って連続する領域のピクセル数を計算し、このピクセル数が最大のものを決定する最大面積計算部２２と、を備え、記憶装置３は、期待画像のデータを記憶する期待画像記憶部３１と、被検査画像のデータを記憶する被検査画像記憶部３２と、最大面積計算部２２がピクセル数を計算する差分データを記憶する最大面積計算用データ記憶部３４と、を備え、最大面積計算部２２は、領域のピクセル数が、所定の閾値以上の場合に被検査画像を不具合のある画像と判断する。【選択図】図２
2010271904.tif 000002
【特許請求の範囲】
【請求項１】
入力装置と、画像のデータを記憶する記憶装置と、該画像のデータを処理するデータ処理装置と、処理の過程及び結果を表示及び出力する出力装置とを有する画像判別システムであって、
前記データ処理装置は、
見本となる期待画像と、判別対象である被検査画像とを比較し、画素値が異なるピクセルに該ピクセルを識別する数値を設定した前記期待画像と前記被検査画像との差分データを出力するデータ比較部と、
前記差分データ上で、前記識別する数値が設定されたピクセルが互いに隣り合って連続する領域のピクセル数を計算し、該ピクセル数が最大のものを決定する最大面積計算部と、
を備え、
前記記憶装置は、
前記期待画像のデータを記憶する期待画像記憶部と、
前記被検査画像のデータを記憶する被検査画像記憶部と、
前記最大面積計算部がピクセル数を計算する前記差分データを記憶する最大面積計算用データ記憶部と、
を備え、
前記最大面積計算部は、前記領域のピクセル数が、所定の閾値以上の場合に前記被検査画像を不具合のある画像と判断することを特徴とする画像判別システム。
【請求項２】
前記最大面積計算部は、前記最大面積計算用データ記憶部に記録されている前記差分データの先頭アドレスから順にピクセルをスキャンし、
前記連続する領域内では、移動元が前記連続する領域内の左下でなくかつ現在の座標が前記連続する領域内の左下端でない場合は左下に移動してスキャンし、
移動元が前記連続する領域内の下でなくかつ現在の座標が前記連続する領域内の下端でない場合は下に移動してスキャンし、
移動元が前記連続する領域内の右下でなくかつ現在の座標が前記連続する領域内の右下端でない場合は右下に移動してスキャンし、
移動元が前記連続する領域内の左でなくかつ現在の座標が前記連続する領域内の左端でない場合は左に移動してスキャンし、
移動元が前記連続する領域内の右でなくかつ現在の座標が前記連続する領域内の右端でない場合は右に移動してスキャンし、
移動元が前記連続する領域内の左上でなくかつ現在の座標が前記連続する領域内の左上端でない場合は左上に移動してスキャンし、
移動元が前記連続する領域内の上でなくかつ現在の座標が前記連続する領域内の上端でない場合は上に移動してスキャンし、
移動元が前記連続する領域内の右上でなくかつ現在の座標が前記連続する領域内の右上端でない場合は右上に移動してスキャンすることを特徴とする請求項１に記載の画像判別システム。
【請求項３】
前記データ比較部は、前記期待画像と、前記被検査画像とを比較し、画素値が一致する部分は０の数値、画素値が異なる部分は前記識別する数値として１の数値を設定して、前記差分データを出力することを特徴とする請求項１又は２に記載の画像判別システム。
【請求項４】
前記出力装置に表示する前記差分データを記憶する差分データ記憶部を更に備えることを特徴とする請求項１乃至３のいずれか１項に記載の画像判別システム。
【請求項５】
見本となる期待画像のデータを記憶する期待画像記憶手順と、
判別対象である被検査画像のデータを記憶する被検査画像記憶手順と、
前記期待画像と、前記被検査画像とを比較し、画素値が異なるピクセルに該ピクセルを識別する数値を設定した前記期待画像と前記被検査画像との差分データを出力するデータ比較手順と、
前記差分データを記憶する最大面積計算用データ記憶手順と、
前記差分データ上で、前記識別する数値が設定されたピクセルが互いに隣り合って連続する領域のピクセル数を計算し、該ピクセル数が最大のものを決定する最大面積計算手順と、
を備え、
前記最大面積計算手順は、前記領域のピクセル数が、所定の閾値以上の場合に前記被検査画像を不具合のある画像と判断することを特徴とする画像判別方法。
【請求項６】
前記最大面積計算手順は、前記最大面積計算用データ記憶手順で記録した前記差分データの先頭アドレスから順にピクセルをスキャンし、
前記連続する領域内では、移動元が前記連続する領域内の左下でなくかつ現在の座標が前記連続する領域内の左下端でない場合は左下に移動してスキャンし、
移動元が前記連続する領域内の下でなくかつ現在の座標が前記連続する領域内の下端でない場合は下に移動してスキャンし、
移動元が前記連続する領域内の右下でなくかつ現在の座標が前記連続する領域内の右下端でない場合は右下に移動してスキャンし、
移動元が前記連続する領域内の左でなくかつ現在の座標が前記連続する領域内の左端でない場合は左に移動してスキャンし、
移動元が前記連続する領域内の右でなくかつ現在の座標が前記連続する領域内の右端でない場合は右に移動してスキャンし、
移動元が前記連続する領域内の左上でなくかつ現在の座標が前記連続する領域内の左上端でない場合は左上に移動してスキャンし、
移動元が前記連続する領域内の上でなくかつ現在の座標が前記連続する領域内の上端でない場合は上に移動してスキャンし、
移動元が前記連続する領域内の右上でなくかつ現在の座標が前記連続する領域内の右上端でない場合は右上に移動してスキャンすることを特徴とする請求項５に記載の画像判別方法。
【請求項７】
前記データ比較手順は、前記期待画像と、前記被検査画像とを比較し、画素値が一致する部分は０の数値、画素値が異なる部分は前記識別する数値として１の数値を設定して、前記差分データを出力することを特徴とする請求項５又は６に記載の画像判別方法。
【請求項８】
見本となる期待画像のデータを記憶する期待画像記憶処理と、
判別対象である被検査画像のデータを記憶する被検査画像記憶処理と、
前記期待画像と、前記被検査画像とを比較し、画素値が異なるピクセルに該ピクセルを識別する数値を設定した前記期待画像と前記被検査画像との差分データを出力するデータ比較処理と、
前記差分データを記憶する最大面積計算用データ記憶処理と、
前記差分データ上で、前記識別する数値が設定されたピクセルが互いに隣り合って連続する領域のピクセル数を計算し、該ピクセル数が最大のものを決定する最大面積計算処理と、
をコンピュータに実行させ、
前記最大面積計算処理は、前記領域のピクセル数が、所定の閾値以上の場合に前記被検査画像を不具合のある画像と判断することを特徴とする画像判別プログラム。
【請求項９】
前記最大面積計算処理は、前記最大面積計算用データ記憶処理で記録した前記差分データの先頭アドレスから順にピクセルをスキャンし、
前記連続する領域内では、移動元が前記連続する領域内の左下でなくかつ現在の座標が前記連続する領域内の左下端でない場合は左下に移動してスキャンし、
移動元が前記連続する領域内の下でなくかつ現在の座標が前記連続する領域内の下端でない場合は下に移動してスキャンし、
移動元が前記連続する領域内の右下でなくかつ現在の座標が前記連続する領域内の右下端でない場合は右下に移動してスキャンし、
移動元が前記連続する領域内の左でなくかつ現在の座標が前記連続する領域内の左端でない場合は左に移動してスキャンし、
移動元が前記連続する領域内の右でなくかつ現在の座標が前記連続する領域内の右端でない場合は右に移動してスキャンし、
移動元が前記連続する領域内の左上でなくかつ現在の座標が前記連続する領域内の左上端でない場合は左上に移動してスキャンし、
移動元が前記連続する領域内の上でなくかつ現在の座標が前記連続する領域内の上端でない場合は上に移動してスキャンし、
移動元が前記連続する領域内の右上でなくかつ現在の座標が前記連続する領域内の右上端でない場合は右上に移動してスキャンすることを特徴とする請求項８に記載の画像判別プログラム。
【請求項１０】
前記データ比較処理は、前記期待画像と、前記被検査画像とを比較し、画素値が一致する部分は０の数値、画素値が異なる部分は前記識別する数値として１の数値を設定して、前記差分データを出力することを特徴とする請求項８又は９に記載の画像判別プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ＣＧの不具合を判別する画像判別システム、その方法及びそのプログラムに関する。
【背景技術】
【０００２】
２Ｄ、３Ｄグラフィックを描画する機能を持つＬＳＩ開発で、画像処理装置が出力する画像データが期待画像通りのデータかどうかを容易に判断できる方法が求められている。
【０００３】
この方法により、ＣＧ(Computer Graphics)を作成する画像処理のボードやＬＳＩ等の開発評価時の不具合判断の時間を短縮することができる。
【０００４】
ここで、不具合画像判断とは、期待画像が出力されないバグをチェックすることであるが、描画仕様との差分をチェックするコンフォーマンステストにも使用できる。例えば、図１のような、誤差と判断してよい画像と不具合としてチェックしなければならない画像を自動で判断できるようになる。
【０００５】
しかしながら、ＣＧによる画像の誤差画像と不具合画像を区別する計算方法がこれまでは存在せず、期待画像と出力画像が１００％完全な一致でない場合は、人手で誤差画像か不具合画像かを判断していた。このため、完全な一致以外の画像は全て人手が必要になり、テスト効率が悪かった。
【０００６】
そのため、特許文献１では、印刷物ではあるが、検査画像と基準画像との差分画像を求め、その差分画像から島状に点在する対象画素領域を抽出し、この対象画素領域の合計画素数が所定閾値以下である場合には、その対象画素領域を誤印刷部と判定する発明が開示されている。
【先行技術文献】
【特許文献】
【０００７】
【特許文献１】特開２００５−０４３２３５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００８】
しかしながら、特許文献１に開示されている発明は、目視できないと認められる誤差については考慮せず、印刷物ではともかく、厳密性が求められるＣＧによる画像には適さないという問題点がある。
【０００９】
また、特許文献１に開示された発明は、一般に正常な印刷部分は相互に隣接した位置にあることが多いという印刷物に固有の特性に鑑み、差分画像から抽出された対象画素領域の合計面積が大きい場合を正常と判断している。しかしながら、かかる判断手法は、ＣＧによる画像においては、不適であるという問題点がある。
【００１０】
本発明は上記に鑑みてなされたもので、ＣＧによる画像の特性を考慮した画像判別システム、その方法及びそのプログラムを提供することを目的とする。
【課題を解決するための手段】
【００１１】
上述の問題を解決するため、本発明に係る画像判別システムは、入力装置と、画像のデータを記憶する記憶装置と、該画像のデータを処理するデータ処理装置と、処理の過程及び結果を表示及び出力する出力装置とを有する画像判別システムであって、前記データ処理装置は、見本となる期待画像と、判別対象である被検査画像とを比較し、画素値が異なるピクセルに該ピクセルを識別する数値を設定した前記期待画像と前記被検査画像との差分データを出力するデータ比較部と、前記差分データ上で、前記識別する数値が設定されたピクセルが互いに隣り合って連続する領域のピクセル数を計算し、該ピクセル数が最大のものを決定する最大面積計算部と、を備え、前記記憶装置は、前記期待画像のデータを記憶する期待画像記憶部と、前記被検査画像のデータを記憶する被検査画像記憶部と、前記最大面積計算部がピクセル数を計算する前記差分データを記憶する最大面積計算用データ記憶部と、を備え、前記最大面積計算部は、前記領域のピクセル数が、所定の閾値以上の場合に前記被検査画像を不具合のある画像と判断することを特徴とする。
【００１２】
上述の問題を解決するため、本発明に係る画像判別方法は、見本となる期待画像のデータを記憶する期待画像記憶手順と、判別対象である被検査画像のデータを記憶する被検査画像記憶手順と、前記期待画像と、前記被検査画像とを比較し、画素値が異なるピクセルに該ピクセルを識別する数値を設定した前記期待画像と前記被検査画像との差分データを出力するデータ比較手順と、前記差分データを記憶する最大面積計算用データ記憶手順と、前記差分データ上で、前記識別する数値が設定されたピクセルが互いに隣り合って連続する領域のピクセル数を計算し、該ピクセル数が最大のものを決定する最大面積計算手順と、を備え、前記最大面積計算手順は、前記領域のピクセル数が、所定の閾値以上の場合に前記被検査画像を不具合のある画像と判断することを特徴とする。
【００１３】
上述の問題を解決するため、本発明に係る画像判別プログラムは、見本となる期待画像のデータを記憶する期待画像記憶処理と、判別対象である被検査画像のデータを記憶する被検査画像記憶処理と、前記期待画像と、前記被検査画像とを比較し、画素値が異なるピクセルに該ピクセルを識別する数値を設定した前記期待画像と前記被検査画像との差分データを出力するデータ比較処理と、前記差分データを記憶する最大面積計算用データ記憶処理と、前記差分データ上で、前記識別する数値が設定されたピクセルが互いに隣り合って連続する領域のピクセル数を計算し、該ピクセル数が最大のものを決定する最大面積計算処理と、をコンピュータに実行させ、前記最大面積計算処理は、前記領域のピクセル数が、所定の閾値以上の場合に前記被検査画像を不具合のある画像と判断することを特徴とする。
【発明の効果】
【００１４】
本発明によれば、領域のピクセル数が、所定の閾値以上の場合に不具合のある画像と判断することにより、ＣＧによる画像の特性を考慮した画像判別システム、その方法及びそのプログラムを提供することができる。
【図面の簡単な説明】
【００１５】
【図１】本発明の実施の形態に係る画像判別方法の不具合差分画像と誤差差分画像を示す図である。
【図２】本発明の実施の形態に係る画像判別システムの構成図である。
【図３】本発明の実施の形態に係る画像判別システムのデータ比較部の動作を示すフローチャートである。
【図４】本発明の実施の形態に係る画像判別システムの最大面積計算部の動作を示すフローチャートである。
【図５】本発明の実施の形態に係る画像判別システムの最大面積を計算する関数のフローチャートである。
【図６】本発明の実施の形態に係る画像判別システムの最大面積を計算する関数のフローチャートである。
【図７】本発明の実施の形態に係る画像判別システムの最大面積を計算する関数の入出力の仕様である。
【図８】本発明の実施の形態に係る画像判別システムの期待画像記憶部、被検査画像記憶部、差分データ記憶部、最大面積計算用データ記憶部がそれぞれ記録するデータの模式図である。
【図９】本発明の実施の形態に係る画像判別システムの最大面積計算手順での差分画像の処理を示す図である。
【図１０】本発明の実施の形態に係る画像判別システムの最大面積計算手順で処理される差分画像の例である。
【発明を実施するための形態】
【００１６】
［実施の形態］
以下、図面を参照しながら本発明の実施の形態について詳細に説明する。ここで、図１は、本発明の実施の形態に係る画像判別方法の不具合差分画像と誤差差分画像を示す図である。
【００１７】
この図１では、画像処理ＬＳＩ評価時の出力画像である被検査画像と、そのときに期待される出力であり、見本となる期待画像とを比較し、画素値に差分があるピクセルを識別する数値として１を設定した期待画像と被検査画像との差分データである差分画像を作成する。
【００１８】
このときの相違度計算は、単純にピクセルの値が一致していれば０を格納、不一致の場合には１を格納すると言う単純なアルゴリズムを使用する。そして、この差分画像の１のピクセルで互いに隣り合った領域のピクセル数、すなわち前述の値が１のピクセルが互いに隣り合って連続している領域の各々の面積を求め、最大の領域のピクセル数で散らばっている差分画像なのか、大きな領域の差分画像なのかを判断する。
【００１９】
この差分画像の１つの領域が大きいほど不具合画像の可能性が高いという考えのもと、閾値を決める。この閾値を超える差分画像の領域を持つ出力画像は不具合と判断し、実施したテストでＬＳＩに問題があると判断する。
【００２０】
図２は、本発明の実施の形態に係る画像判別システムの構成図である。この図２では、本実施の形態は、マウス、キーボード等の入力装置１と、プログラム制御により動作するデータ処理装置２と、情報を記憶する記憶装置３と、ディスプレイ装置や印刷装置等の出力装置４とを含む。
【００２１】
記憶装置３は、期待画像のデータを記憶する期待画像記憶部３１と、被検査画像のデータを記憶する被検査画像記憶部３２と、出力装置４に表示される差分データを記憶する差分データ記憶部３３と、最大面積計算部２２がピクセル数を計算する差分データを記憶する最大面積計算用データ記憶部３４を備えている。
【００２２】
期待画像記憶部３１と被検査画像記憶部３２は、入力装置１で指定したファイルのデータを保持する。
【００２３】
データ処理装置２は、期待画像と被検査画像との差分データを算出するデータ比較部２１と、差分画像で前述の値が１とされたピクセルが互いに隣り合って連続している領域のピクセル数を計算し、ピクセル数が最大のものを決定する最大面積計算部２２を備える。
【００２４】
［実施の形態の動作］
以下、図面を参照しながら、本発明の実施の形態に係る画像判別システムの動作について詳細に説明する。
【００２５】
まず、図２を使用して概要を説明する。データ比較部２１は、期待画像記憶部３１と被検査画像記憶部３２のデータを比較し、ピクセル単位の差分量を差分データ記憶部３３に保存する。差分量の計算は一般的な差の絶対値の相違度計算を行う。このとき、差分データ記憶部３３の値が０なら０、それ以外の場合は１を、最大面積計算用データ記憶部３４に対応するピクセルへ同時に格納する。
【００２６】
最大面積計算部２２は、最大面積計算用データ記憶部３４の差分のあるピクセル（値が１）の互いに隣り合った連続した領域のピクセル数、すなわち各々の面積を求め、その最大領域のピクセル数を計算し、出力装置４へ出力する。
【００２７】
なお、この最大面積計算部２２とは別に、差分データ記憶部３３のデータを画像イメージとして出力装置４で表示する機能も有する。これは、不具合画像からＬＳＩをデバッグするために使用する機能である。
【００２８】
次に、図１並びに図３、図４、図５及び図６の本発明の実施の形態に係る画像判別システムの動作を示すフローチャートを参照して本発明の実施の形態の動作について詳細に説明する。
【００２９】
まず、図２の入力装置１から与えられた図１の期待画像１を図２の期待画像記憶部３１に、図１の不具合画像２を被検査画像として被検査画像記憶部３２に記憶する。その後、図２のデータ比較部２１で比較を行い、差分データを差分データ記憶部３３へ記憶する。
【００３０】
図３は、データ比較部２１の動作を示すフローチャートである。まず、ステップＡ１とステップＡ６にて全ピクセルを１ピクセル毎にループする。
【００３１】
ステップＡ２は、ピクセル単位で画素値が同一か否かの判断を行っている。同一の場合は、ステップＡ３にて０（ＲＧＢの場合は黒）の差分ピクセルを差分データ記憶部３３に作成し、最大面積計算用データ記憶部３４の該当ピクセルに０（差分なし）を格納する。
【００３２】
違う場合は、ステップＡ４にて差の絶対値（差分を色として表現する）を差分データ記憶部３３に作成し、ステップＡ５で最大面積計算用データ記憶部３４の該当ピクセルに１（差分あり）を格納する。
【００３３】
この差分データ記憶部３３は、イメージ画像として、後に出力装置４で表示され、この例でのイメージは、図１の不具合差分画像３のことである。
【００３４】
本実施の形態での期待画像記憶部３１、被検査画像記憶部３２、最大面積計算用データ記憶部３４、差分データ記憶部３３にそれぞれ記憶される画像データの不具合部分のみ拡大したピクセル値を図８に示す。このピクセル値は、モノクロ８ビットの１６進数で示しているが、他のカラーフォーマットの場合も同様な動作となる。
【００３５】
最大面積計算用データ記憶部３４へのデータの記憶が完了すると、最大面積計算部２２が動作を開始する。図４は、最大面積計算部２２の動作を示すフローチャートである。まず、ステップＢ１にて最大面積の初期値を０ピクセルにする。次に、ステップＢ２とステップＢ５にて最大面積計算用データ記憶部３４の全ピクセルを１ピクセル毎にループする。この１ピクセル単位に差分のある(値が１)互いに隣り合った連続した領域のピクセル数を計算する関数をステップＢ３で呼び出す。このステップＢ３は、１つの領域に対してのピクセル数が対象となり、ステップＢ２でのループで他の領域を計算した場合は、ステップＢ４にて最大面積値と比較して値を更新する。
【００３６】
次に、ステップＢ３にて呼び出す最大面積を計算する関数を、図５及び図６にて説明する。ここで図５及び図６は、最大面積を計算する関数のフローチャートである。この関数は再帰的に呼び出され、ピクセル単位で差分をチェックする。まず初めて呼び出された（図４のステップＢ３からの呼び出しの）場合は、ステップＣ１の判断でステップＣ２にて今回計算する領域の面積を０ピクセルで初期化する。Ｃ３での計算対象ピクセルかの判断には、最大面積計算用データ記憶部３４の該当ピクセルが１（差分有り）のときに計算対象として、ステップＣ４へ進む。計算対象でない場合は、関数を終える。
【００３７】
ステップＣ４では、このピクセルをもう一度計算対象としないために、最大面積計算用データ記憶部３４の該当ピクセルを２（差分有り＆計算済み）に変更する。そして、ステップＣ５にて戻り値の計算面積を１ピクセルインクリメントする。その後は、８方向に隣接するピクセルに移動して計算を行うための処理であるステップＣ６からステップＣ２１を行う。
【００３８】
ステップＣ６では、ステップＣ７で左下への移動を行うために、現在の計算対象ピクセルが画像の左下端でないことのチェックと、計算過程の前回の計算対象ピクセルが左下でなかったかの判断を行っている。その後のステップＣ８からステップＣ２１までは、同様に８方向全ての判断を行って、再帰呼び出しを行っている。
【００３９】
具体的には、最大面積計算部２２は、最大面積計算用データ記憶部３４に記録されている差分データの先頭アドレスから順にピクセルをスキャンし、数値１のピクセルが互いに隣り合って連続する領域内（以下、連続する領域内）では、移動元が前記連続する領域内の左下でなくかつ現在の座標が前記連続する領域内の左下端でない場合は左下に移動してスキャンする。
【００４０】
移動元が連続する領域内の下でなくかつ現在の座標が連続する領域内の下端でない場合は下に移動してスキャンする。
【００４１】
移動元が連続する領域内の右下でなくかつ現在の座標が連続する領域内の右下端でない場合は右下に移動してスキャンする。
【００４２】
移動元が連続する領域内の左でなくかつ現在の座標が連続する領域内の左端でない場合は左に移動してスキャンする。
【００４３】
移動元が連続する領域内の右でなくかつ現在の座標が連続する領域内の右端でない場合は右に移動してスキャンする。
【００４４】
移動元が連続する領域内の左上でなくかつ現在の座標が連続する領域内の左上端でない場合は左上に移動してスキャンする。
【００４５】
移動元が連続する領域内の上でなくかつ現在の座標が連続する領域内の上端でない場合は上に移動してスキャンする。
【００４６】
移動元が連続する領域内の右上でなくかつ現在の座標が連続する領域内の右上端でない場合は右上に移動してスキャンする。
【００４７】
最大面積を計算する関数の入出力の仕様は、図７に示したようになっている。入力は、計算対象座標（ｘ、ｙ）と、計算対象ピクセルを移動する際の移動方向情報（ｖ）と、現在の計算面積（nr_pixels）である。戻り値は、計算結果の面積を返し、単位はピクセルである。移動情報（ｖ）は、初めて呼び出された（図４のステップＢ３からの呼び出し）場合には、中央の座標（図７の“０”の位置）を指定し、その後は、図７に示すように移動対象のピクセルの位置で指定する。
【００４８】
本実施の形態での期待画像記憶部３１、被検査画像記憶部３２、差分データ記憶部３３、最大面積計算用データ記憶部３４が記録するデータは、図８のそれぞれで示す状態となっている。
【００４９】
最大面積計算用データ記憶部３４は、図８中の０の部分が差分なし、１の部分が差分有りのピクセルを表している。この差分有りの１のピクセルのみを抽出した説明が、図９である。ここで、図９は、本実施の形態に係る最大面積計算手順２２での差分画像の処理を示す図である。
【００５０】
最大面積計算用データ記憶部３４に記録されている差分データの先頭アドレスから順にピクセルをスキャンすると、対応する画像の座標では、図９のように左下からＸ軸を右に進み、画像の右端まで到達した後にＹ軸を１つ上に進んで行く位置になる（図４のループ）。このような順序で最大面積計算用データ記憶部３４の差分有りの部分を検索すると、本実施の形態では、図９で示す１のピクセルにて初めて差分の有るピクセルを検出する。次に、差分のある領域の面積値を計算する関数（図５及び図６）は、再帰呼び出しにて２に移動する。同じ動作を８まで繰り返すと、右側の差分がなくなるので、左上の９に移動する。その後、１３まで左へ移動すると８方向全部が差分なし、または処理済みとなる。この場合、再帰呼び出しなので、関数リターンを１１まで繰り返し、１４に移動できることを検出して移動する。その後は同様に２０まで繰り返し、同じく８方向全ての移動ができなくなり、１９に戻ってから２１へ移動する。２２に到達すると、移動可能ピクセルがなくなるので、１まで関数リターンを繰り返し、図４のステップＢ３へ戻ることになり、計算面積である戻り値は２２ピクセルとなる。
【００５１】
次に図４のループ（最大面積計算用データ記憶部３４の差分有りのピクセル検索）で検出する次のピクセルは、図９の２となる。このとき、差分のある領域の面積値を計算する関数が呼び出された場合は、前回の呼び出しのステップＣ４で計算実施済みピクセルとなっているので、ステップＣ３にて計算面積を０ピクセルとして関数を終える。その後の計算済みピクセルについても同様の動作である。
【００５２】
これら一連の動作から、最大面積計算部２２で最大面積計算用データ記憶部３４の差分のあるピクセルで互いに隣り合った領域の各々のピクセル数が求まり、その最大値を得ることができる。計算が完了すると、最後に計算結果の最大面積を出力装置４に出力し、差分データ記憶部３３のデータを画像として出力装置４に出力する。
【００５３】
不具合画像と誤差画像の判断には、この出力装置４の最大面積に閾値を決めておき、最大面積計算部２２は、最大面積が単純にある値以上の場合は、警告を発行するようにしておけばよい。警告を検出した場合には、差分データ記憶部３３から出力装置４へ出力されたイメージ画像で、差分位置と値の差を色調にて確認することが可能である。
【００５４】
以上に示してきたように、本実施の形態では、差分画像の互いに隣り合った連続した領域の最大面積に、不具合画像と判断する閾値を設定することにより、不具合のある画像を判別でき、人的作業を減らすことが可能となる。
【００５５】
又、本実施の形態では、データ比較部２１で行っている計算が、単純な一致不一致の２値によるものであり、複雑な相違度計算を行わないので、処理の高速化が実現可能である。ここで、差分データ記憶部３３の差の絶対値を計算する処理は、あくまで不具合画像解析用のデータなので、高速化のためには不具合画像検出後でも良い。
【００５６】
更に、本実施の形態では、不具合画像の警告が発行された場合に、差分画像が確認できる。これにより、不具合箇所の特定を判断する材料になり、不具合原因特定の時間短縮が可能となる。
【００５７】
［実施の形態における誤差画像の処理］
次に、本発明の実施の形態として、誤差画像の場合について詳細に説明する。
【００５８】
誤差画像の場合も不具合画像のときと同様に、まず、図２の入力装置１から与えられた図１の期待画像１を図２の期待画像記憶部３１に、図１の誤差画像４を被検査画像として図２の被検査画像記憶部３２に記憶する。
【００５９】
その後、データ比較部２１で比較を行い、差の絶対値を差分データ記憶部３３へ、差分の有無の情報を最大面積計算用データ記憶部３４へ記憶する。この動作は、実施の形態の不具合画像の場合の例と同様である。
【００６０】
本実施の形態での最大面積計算用データ記憶部３４に記録されるデータのうち、図１０で示す領域が差分有りのピクセルとなっている。この領域が、画像判別システム２２の最大面積計算手順で処理される差分画像となる。
【００６１】
ピクセルをスキャンする順序は、不具合画像の例と同様に、左下から開始してＸ軸を右に進み、画像の右端まで到達した後にＹ軸を１つ上に進んで行く。
【００６２】
本実施の形態では、図１０の１のピクセルにて初めて差分ピクセルを検出する。次に、最大面積を計算する関数は、再帰呼び出しにて２に移動する。この次に移動するピクセルが存在しないので関数呼び出しは１に戻り、面積を２ピクセルとして関数を終える。図４のループ（上記の画像左下からの検索）で、次に図５のステップＣ３で計算対象ピクセルと判断される箇所は、図１０の３のピクセルである。この場合も同様に、面積を２ピクセルとして関数を終える。同様に５のピクセルの場合は、面積が３ピクセルとなり、８と１０のピクセルの場合は面積が２ピクセルとなる。これらの面積の最大値は５、６、７の連続した領域の面積の３ピクセルなので、差分領域の最大面積は３ピクセルとなって、図４の最大面積計算部２２を終える。
【００６３】
最後に計算結果の最大面積である３ピクセルを出力装置４に出力し、差分データ記憶部３３のデータを画像として出力装置４に出力する。不具合画像と誤差画像の判断には、この出力装置４の差分画像の差分のあるピクセルの互いに隣り合った連続した領域の最大の面積に閾値を決めており、３は十分小さいと考えられるので、今回の画像は計算精度誤差の差分画像と判断される（図１の誤差差分画像５）。
【００６４】
本実施の形態では誤差差分画像なので警告は発行されないが、差分データ記憶部３３と最大面積は出力装置４へ出力されているので、後で確認することは可能である。
【００６５】
本実施形態による画像判別システムは、ハードウェアによっても実現することもできるが、コンピュータをその画像判別システムとして機能させるためのプログラムをコンピュータがコンピュータで読み取り可能な記録媒体から読み込んで実行することによっても実現することが出来る。
【００６６】
又、本実施の形態による画像判別方法は、ハードウェアによっても実現することもできるが、コンピュータにその方法を実行させるためのプログラムをコンピュータがコンピュータで読み取り可能な記録媒体から読み込んで実行することによっても実現することが出来る。
【産業上の利用可能性】
【００６７】
本発明によれば、画像処理装置が出力する画像データが期待画像通りのデータかどうかを容易に判断できるので、ＣＧによる画像描画系ＬＳＩ開発時に利用することができる。又、統一規格の合否判断として、差分図形の互いに隣り合った連続した領域の面積の最大値に閾値を設け、合格基準判断に使用するといった用途にも適用可能である。
【符号の説明】
【００６８】
１  入力装置
２  データ処理装置
３  記憶装置
４  出力装置
２１  データ比較部
２２  最大面積計算部
３１  期待画像記憶部
３２  被検査画像記憶部
３３  差分データ記憶部
３４  最大面積計算用データ記憶部
【図１】
2010271904.tif 000003
【図２】
2010271904.tif 000004
【図３】
2010271904.tif 000005
【図４】
2010271904.tif 000006
【図５】
2010271904.tif 000007
【図６】
2010271904.tif 000008
【図７】
2010271904.tif 000009
【図８】
2010271904.tif 000010
【図９】
2010271904.tif 000011
【図１０】
2010271904.tif 000012