(57)【要約】【課題】画像全域を探索範囲として特徴領域を自動検出する探索方法は処理負荷が大きく、処理時間も長く必要である。【解決手段】特徴領域が対又は組の状態で存在する蓋然性の高い被写体を少なくとも１つ含む画像を処理対象とし、探索条件を満たす特定領域を自動的に探索する画像認識装置に、（ａ）画像全域を探索範囲とし、探索条件を満たす領域を探索する第１の探索部と、（ｂ）第１の探索部で特定された特徴領域の近傍を探索範囲に設定し、探索条件を満たす他の特徴領域を探索する第２の探索部とを設ける。【選択図】図２
2005338971.tif 000002
【特許請求の範囲】
【請求項１】
特徴領域が対又は組の状態で存在する蓋然性の高い被写体を少なくとも１つ含む画像を処理対象とし、探索条件を満たす特徴領域を自動的に探索する画像認識装置であって、
画像全域を探索範囲とし、探索条件を満たす領域を探索する第１の探索部と、
前記第１の探索部で特定された特徴領域の近傍を探索範囲に設定し、探索条件を満たす他の特徴領域を探索する第２の探索部と
を有することを特徴とする画像認識装置。
【請求項２】
請求項１に記載の画像認識装置において、
探索処理の開始から奇数番目の探索処理を前記第１の探索部で実行し、
探索処理の開始から偶数番目の探索処理を前記第２の探索部で実行する
ことを特徴とする画像認識装置。
【請求項３】
請求項１に記載の画像認識装置において、
探索処理の開始から１番目の探索処理だけを前記第１の探索部で実行し、
探索処理の開始から２番目以降の探索処理を前記第２の探索部で実行する
ことを特徴とする画像認識装置。
【請求項４】
請求項１に記載の画像認識装置において、
前記第１の探索部は、探索処理の開始から１番目の探索処理だけを実行し、
前記第２の探索部は、探索処理の開始から２番目以降の探索処理を、常に直前回の探索処理で特定された特徴領域の近傍を探索範囲として実行する
ことを特徴とする画像認識装置。
【請求項５】
請求項１に記載の画像認識装置において、
前記第１及び第２の探索部は、探索条件を満たす領域の発見をユーザーに通知し、肯定的な確認の入力を待って、探索処理を完了する
ことを特徴とする画像認識装置。
【請求項６】
請求項１に記載の画像認識装置において、
前記第２の探索部は、特徴領域を中心に探索範囲を広げながら、探索条件を満たす他の特徴領域を探索する
ことを特徴とする画像認識装置。
【請求項７】
請求項１に記載の画像認識装置において、
前記第２の探索部は、探索範囲を画面の水平方向に広げながら、探索条件を満たす領域を探索する
ことを特徴とする画像認識装置。
【請求項８】
請求項１に記載の画像認識装置において、
前記第２の探索部は、探索範囲を画面の垂直方向に広げながら、探索条件を満たす領域を探索する
ことを特徴とする画像認識装置。
【請求項９】
請求項１に記載の画像認識装置において、
前記第２の探索部は、矩形形状の探索範囲を使用する
ことを特徴とする画像認識装置。
【請求項１０】
請求項１に記載の画像認識装置において、
前記第２の探索部は、円又は楕円形状の探索範囲を使用する
ことを特徴とする画像認識装置。
【請求項１１】
請求項１に記載の画像認識装置において、
前記第２の探索部は、直前回に第１の探索部で特定された特徴領域から取り出した特徴量を探索条件に使用する
ことを特徴とする画像認識装置。
【請求項１２】
請求項１に記載の画像認識装置において、
前記第１の探索部は、色情報及び特定された特徴領域の形状を探索条件とし、
前記第２の探索部は、色情報を探索条件とする
ことを特徴とする画像認識装置。
【請求項１３】
請求項１０に記載の画像認識装置において、
前記第２の探索部は、直前回に第１の探索部で特定された特徴領域から取り出した色情報を探索条件に使用する
ことを特徴とする画像認識装置。
【請求項１４】
瞳の色調不良を少なくとも１つ含む画像を処理対象とし、探索条件を満たす瞳領域を自動的に探索し、特定された瞳領域の色調を補正する色調補正装置であって、
画像全域を探索範囲とし、探索条件を満たす領域を探索する第１の探索部と、
前記第１の探索部で特定された瞳領域の近傍を探索範囲に設定し、探索条件を満たす他の瞳領域を探索する第２の探索部と
を有することを特徴とする色調補正装置。
【請求項１５】
印刷デバイスと、
給紙機構と、
瞳の色調不良を少なくとも１つ含む画像を処理対象として、探索条件を満たす瞳領域を自動的に探索し、特定された瞳領域の色調を補正する色調補正部とを有し、
前記色調補正部が、
画像全域を探索範囲とし、探索条件を満たす領域を探索する第１の探索部と、
前記第１の探索部で特定された瞳領域の近傍を探索範囲に設定し、探索条件を満たす他の瞳領域を探索する第２の探索部と
を有することを特徴とする印刷装置
【請求項１６】
特徴領域が対又は組の状態で存在する蓋然性の高い被写体を少なくとも１つ含む画像を処理対象とし、探索条件を満たす特徴領域を自動的に探索する画像認識方法であって、
画像全域を探索範囲とし、探索条件を満たす領域を探索する第１の探索処理と、
前記第１の探索処理で特定された特徴領域の近傍を探索範囲に設定し、探索条件を満たす他の特徴領域を探索する第２の探索処理と
を有することを特徴とする画像認識方法。
【請求項１７】
瞳の色調不良を少なくとも１つ含む画像を処理対象とし、探索条件を満たす瞳領域を自動的に探索し、特定された瞳領域の色調を補正する色調補正方法であって、
画像全域を探索範囲とし、探索条件を満たす領域を探索する第１の探索処理と、
前記第１の探索処理で特定された瞳領域の近傍を探索範囲に設定し、探索条件を満たす他の瞳領域を探索する第２の探索処理と
を有することを特徴とする色調補正方法。
【請求項１８】
特徴領域が対又は組の状態で存在する蓋然性の高い被写体を少なくとも１つ含む画像を処理対象とし、探索条件を満たす特徴領域を自動的に探索する画像認識装置として機能するコンピュータに、
画像全域を探索範囲とし、探索条件を満たす領域を探索する第１の探索処理と、
前記第１の探索処理で特定された特徴領域の近傍を探索範囲に設定し、探索条件を満たす他の特徴領域を探索する第２の探索部と
を実行させることを特徴とするプログラム。
【請求項１９】
瞳の色調不良を少なくとも１つ含む画像を処理対象とし、探索条件を満たす瞳領域を自動的に探索し、特定された瞳領域の色調を補正する色調補正装置として機能するコンピュータに、
画像全域を探索範囲とし、探索条件を満たす領域を探索する第１の探索処理と、
前記第１の探索処理で特定された瞳領域の近傍を探索範囲に設定し、探索条件を満たす他の瞳領域を探索する第２の探索処理と
を実行させることを特徴とするプログラム。
【請求項２０】
特徴領域が対又は組の状態で存在する蓋然性の高い被写体を少なくとも１つ含む画像を処理対象とし、探索条件を満たす特徴領域を自動的に探索する画像認識装置として機能するコンピュータに、
画像全域を探索範囲とし、探索条件を満たす領域を探索する第１の探索処理と、
前記第１の探索処理で特定された特徴領域の近傍を探索範囲に設定し、探索条件を満たす他の特徴領域を探索する第２の探索処理と
を実行させるプログラムを記録したことを特徴とする記録媒体。
【請求項２１】
瞳の色調不良を少なくとも１つ含む画像を処理対象とし、探索条件を満たす瞳領域を自動的に探索し、特定された瞳領域の色調を補正する色調補正装置として機能するコンピュータに、
画像全域を探索範囲とし、探索条件を満たす領域を探索する第１の探索処理と、
前記第１の探索処理で特定された瞳領域の近傍を探索範囲に設定し、探索条件を満たす他の瞳領域を探索する第２の探索処理と
を実行させるプログラムを記録したことを特徴とする記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
１つの発明は、処理対象とする画像の中から探索条件を満たす特徴領域を検出する画像認識装置に関する。他の１つの発明は、処理対象とする画像の中から色調不良を有する瞳領域を検出し、その色調を補正する色調補正装置に関する。他の１つの発明は、色調補正装置を搭載する印刷装置に関する。
他の１つの発明は、探索条件を満たす特徴領域を検出するための画像認識方法に関する。他の１つの発明は、瞳領域の色調不良を検出して補正するための色調補正方法に関する。
他の１つの発明は、探索条件を満たす特徴領域を検出する画像認識方法を実現するプログラムに関する。他の１つの発明は、瞳領域の色調不良を検出して補正する色調補正方法を実現するプログラムに関する。他の１つの発明は、これらプログラムを格納する記録媒体に関する。
【背景技術】
【０００２】
画像処理は、画像の分析、操作、記憶、表示を基本的な処理要素とする。各処理要素は、おおよそ３つの連続ステップで構成される。入力ステップと、処理ステップと、出力ステップである。画像認識は、画像処理の１つである。
画像認識は、処理対象とする画像から特定の条件を満たす特徴領域を検出するもので、様々な用途が考えられる。ここでは、人物や動物を被写体とする場合について、従来技術の一例を説明する。
人物や動物を正面からフラッシュ撮影する場合、フラッシュ光の反射の影響で、瞳が赤色や金色に写ることがある。この現象は、一般に赤目現象と呼ばれる。赤目現象の生じた画像は、見る人に不自然な印象を与える。
このため、画像処理の１つとして、瞳の色を本来の色に補正する技術が提案されている。
例えば、特許文献１には、赤目領域の色情報を瞳の色調不良を表す閾値と比較し、赤目か否かを判断する手法が提案されている。
また例えば、特許文献２には、ユーザーの指定した領域内の赤目の数を自動判別し、その位置の検出や修正を行う技術が提案されている。
また例えば、特許文献３には、光彩領域と他の特徴領域との接触関係と、光彩領域の特徴量の階調特性と、特徴領域の面積情報とに基づいて赤目領域を特定する技術が提案されている。
なお、特徴領域の探索は、例えば図１に示すように、画面全体を一様に走査することにより行われる。
【特許文献１】特開平７−０７２５３７号公報
【特許文献２】特開平９−３２２１９２号公報
【特許文献３】特開２００３−０３６４３８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
ところで、赤目領域の自動検出は処理負荷が大きく、処理時間も長く必要とされる。これらは、他の画像処理についても共通する課題である。
【課題を解決するための手段】
【０００４】
本発明者は、以上の技術課題に着目し、以下の技術手法を提案する。なお、処理対象とする画像は、特徴領域が対又は組の状態で存在する蓋然性の高い被写体を少なくとも１つ含むものとする。
この場合に、発明の好ましい１つの形態として、(a)
画像全域を探索範囲とし、探索条件を満たす領域を探索する第１の探索部と、(b) 第１の探索部で特定された特徴領域の近傍を探索範囲に設定し、探索条件を満たす他の特徴領域を探索する第２の探索部とを有する画像認識装置を提案する。
すなわち、探索範囲を異にする２種類の探索部を用意し、特徴領域の探索効率を考慮して使い分ける方法を提案する。
例えば、探索対象である特徴領域がどこにあるか不明な段階では、画像全域を探索範囲とする既存の探索処理を実行する。一例を、図２（Ａ）に示す。
これに対して、例えば、対又は組を構成する１つの特徴領域が検出された場合には、既に検出された特徴領域の近傍領域を探索範囲とする。残る特徴領域は、既に検出された特徴領域の近傍領域に存在する蓋然性が高いためである。一例を、図２（Ｂ）に示す。
【発明の効果】
【０００５】
発明に係る技術手法の採用により、特徴領域が存在する可能性の高い領域から優先的に探索処理を実行できる。この結果、特徴領域の探索処理に必要とされる時間の短縮を実現できる。
【発明を実施するための最良の形態】
【０００６】
以下、発明に係る認識技術を採用する画像処理装置の実施例を説明する。
ここでは、画像認識技術の一例として、画像中の赤目を探索する場合について説明する。
勿論、探索対象とする特徴領域は、色調異常の生じた瞳（赤目）に限るものではなく、任意のパターン（形状、色又はこれらの組み合わせ）の認識に使用できる。
なお、本明細書で特に図示又は記載していない部分には、当該技術分野の周知又は公知技術を適用する。また以下に説明する実施形態は、発明の一つの実施形態であって、これらに限定されない。
【０００７】
（１）赤目補正装置
赤目補正機能は、画像認識技術と色調補正技術の組み合わせにより実現される。
赤目補正機能を搭載する画像処理装置には、画像データを扱うのに十分な処理能力と、表示部に画像を表示できる出力能力を有することが望ましい。
なお、表示部は、画像処理装置の筐体に一体化されているものでも、外付けされているものでも良い。
かかる画像処理装置には、例えばコンピュータ、印刷装置、ビデオカメラ、デジタルカメラ、ゲーム機器、スキャナ、携帯情報端末（携帯型のコンピュータ、携帯電話機、携帯型ゲーム機、電子書籍等）、時計、画像再生装置（例えば、光ディスク装置、ホームサーバー）、モニタ、テレビジョン受像器、発明に係る機能を搭載した処理ボードや処理カードが含まれる。
なおいずれの画像処理装置の場合にも、筐体と、信号処理部と、外部インターフェースとを共通構成とし、商品形態に応じた周辺装置が組み合わされて構成される。
例えば、ビデオカメラやデジタルカメラであれば、前述の構成に加え、カメラユニットや撮像された映像データを記憶媒体に保存するための書き込み回路を有する。
また例えば、携帯電話機その他の通信機能を有する電子機器であれば、前述の構成に加え、送受信回路やアンテナを有する。
以下では、赤目補正技術を印刷装置に搭載する場合について説明する。
【０００８】
（ａ）システム構成
図３に、印刷装置１の実施例を示す。この印刷装置１は、制御部３、操作部５、表示部７、印刷デバイス９、外部インターフェース１１、１３、１５を主要な構成とする。
制御部３は、コンピュータを基本構成とする。すなわち、ＣＰＵ（central processing unit） 、ＲＯＭ（read only memory）、ＲＡＭ（random access
memory）で構成される。
赤目補正機能（赤目探索機能を含む。）は、制御部３が提供する機能の１つとして実現される。
制御部３の機能は、ファームウェア又はソフトウェアとして実現される。これらのプログラムは、ＲＯＭその他の記憶媒体（例えば、光ディスク、ハードディスク）に格納されており、記憶媒体から読み出されて実行される。勿論、赤目補正機能を実現するプログラムもその１つである。
なお、赤目補正機能を実現するプログラムは、印刷装置１の筐体に対して着脱できる記憶媒体に格納されていても良い。
制御部３は、専用装置、処理ボード又は制御ボードとして実現することもできる。
操作部５は、印刷装置１に対する指示をユーザーが入力するのに使用するデバイスとそのインターフェースである。例えば、十字キー、操作ボタン、トラックボール、ジョイスティックその他を使用する。なお、操作部５は、機能の選択、実行、位置決めその他に使用される。
表示部７は、指示入力の内容、動作の進行状況、その他の情報をユーザーが確認できるように搭載されている。例えば、液晶ディスプレイ装置を使用する。
印刷デバイス９は、印刷媒体上に文字や画像を印刷する出力デバイスである。印刷デバイス９には、印刷方式に応じた機構が搭載される。印刷方式には、例えばインクジェット方式、レーザー方式、熱転写方式その他がある。
【０００９】
外部インターフェースは、外部装置との通信を実現するインターフェースである。この実施例では、外部メモリ・インターフェース１１、ホスト装置・インターフェース１３、モニタ装置・インターフェース１５を搭載する。
外部メモリ・インターフェース１１は、外部メモリ装着用のスロットと、通信回路とで構成される。外部メモリ１７には、例えば、カード形状の半導体メモリ、光ディスク、磁気ディスクその他の記憶媒体が用いられる。
ホスト装置・インターフェース１３は、ホスト装置１９との通信回路で構成される。ホスト装置・インターフェース１３を通じて、画像データや制御データが入出力される。
なお、ホスト装置１９には、コンピュータ、デジタルカメラ、ビデオカメラ、その他の画像処理装置が用いられる。
モニタ装置・インターフェース１５は、大型の表示領域を有するモニタ装置２１との通信回路で構成される。モニタ装置２１は、印刷内容の確認や赤目補正の対象となる画像の確認用に必要に応じて接続される。
なお、外部装置との接続方式は、有線方式でも無線方式でも良い。例えば、外部装置を有線路経由で接続する場合、外部インターフェースには、ＵＳＢ（universal serial bus）インターフェース、ＩＥＥＥ１３９４インターフェース、ＳＣＳＩ（Small Computer System Interface ）、ＡＴＡＰＩ（ATA
Pachet Interface）等を使用する。また例えば、ＬＡＮ（local area network）インターフェースを使用する。
また、外部装置を無線路経由で接続する場合、外部インターフェースには、赤外線インターフェース、無線ＬＡＮインターフェース等を使用する。
【００１０】
（ｂ）赤目補正機能
続いて、印刷装置１に搭載する赤目補正機能の実行手順を示す。
図４及び図５に、赤目補正機能として実行される処理手順の一例を示す。なお、赤目補正機能の実行は、操作部５を通じて実行されるものとする。また、赤目補正の対象画像も操作部５を通じて選択されるものとする。
もっとも、モニタ装置２１の画面上に表示されたメニュー画面を通じて赤目補正機能の実行を指示入力することも可能である。対象画像の選択についても同様である。
赤目補正機能が起動されると、当該プログラムは、画像全域を探索範囲に設定し、既存の探索処理技術を適用して赤目の蓋然性の高い領域を探索する（プロセスＰ１）。画素データ（ビットマップデータ）の取り込みは、例えばラスタ走査の順に行う。
図６（Ａ）は、この探索処理のイメージである。この例の場合、画面の左上端から順に探索条件（赤目と推測される領域が満たすべき条件）に対応する領域を探索する。図では、左上端からラスタ走査を開始しているが、他の位置から開始しても良い。
探索条件には、例えば色情報（明るさ、色相、彩度）、検出された領域の形状、その他の評価指標を使用する。
【００１１】
次に、赤目の有無が判断される（プロセスＰ２）。この判断プロセスは、赤目の可能性のある領域が検出されるまで、探索範囲の全域（ここでは、画面全域）について行われる。
探索範囲の全域について、赤目の可能性のある領域が検出されなかった場合、判断プロセスＰ２は否定結果を得る。この後、プログラムはプロセスＰ３に進み、赤目補正処理の終了をユーザーに通知する。
これに対し、赤目の可能性のある領域が検出された場合、プログラムは判断プロセスＰ２で肯定結果を得る。このとき、プログラムは、検出結果の正否（すなわち赤目であるか否か）をユーザーに問い合わせる画面を表示する（プロセスＰ４）。
例えば、検出された領域位置を示す指標として指示カーソルが表示される。また例えば、検出された領域を囲んで示す領域表示が行われる。ユーザーの判断結果は、操作部５を通じてプログラムに与えられる。
ここで、ユーザーの入力が検出領域の誤検出を意味する場合、プログラムは、ユーザーの領域指定を受け付けるプロセスＰ５に進む。領域の指定は、操作部５を通じて行われる。
領域の指定が終了すると、再びプロセスＰ４に戻り、領域の指定が正しいか再確認する状態になる。
プロセスＰ４において肯定結果が得られた場合、プログラムは、赤目を補正する。すなわち、領域の色情報を、瞳本来の色調に補正する（プロセスＰ６）。
補正後の画像は、モニタ装置２１に表示される。この後、プログラムは、赤目補正が正しく実行されたか否かをユーザーに問い合わせる画面を表示する（プロセスＰ７）。この場合も、ユーザーの判断結果は、操作部５を通じてプログラムに与えられる。
ここで、ユーザーの入力が否定的である場合、プログラムは、領域の指定プロセスに戻る。
【００１２】
これに対し、ユーザーの入力が肯定的であった場合、プログラムは、この赤目領域を中心に近傍からもう一つの赤目を探索するプロセスＰ８に移行する。すなわち、探索範囲が画面全域から最初の赤目領域の近傍に変更される。
この探索範囲の変更は、画像中の瞳の数が一般に２Ｎ個（Ｎは自然数）で与えられるという経験則に基づいている。すなわち、赤目領域が１つ見つかると、他の一つの赤目領域はその近傍にある蓋然性が高いという経験則に基づいている。
このように最初に見つかった赤目領域の近傍から探索したほうが、効率良く赤目領域を検出することができ、処理時間も短縮できる。また、誤った領域が検出される可能性も低減できる。
図６（Ｂ）は、この探索処理のイメージである。この例の場合、確定した赤目領域を中心とする矩形領域を探索範囲とする。
なお、探索範囲は、図に示すように、赤目の可能性のある領域が検出されるまで徐々に拡大するのが望ましい。もっとも、最初に見つかった赤目領域を中心とする固定サイズの近傍領域を探索範囲とすることもできる。
因みに、探索処理では、プロセスＰ１と同じ探索条件を使用する。探索範囲の拡大は、例えば矩形領域の一辺が画面領域を越えるまで継続される。
次に、赤目の有無が判断される（プロセスＰ９）。この判断プロセスは、赤目の可能性のある領域が検出されるまで、探索範囲の全域（ここでは、矩形領域の一辺が画面領域を越えるまで）について行われる。
探索範囲の全域について、赤目の可能性のある領域が検出されなかった場合、判断プロセスＰ９は否定結果を得る。この後、プログラムはプロセスＰ３に進み、赤目補正処理の終了をユーザーに通知する。
【００１３】
これに対し、赤目の可能性のある領域が検出された場合、プログラムは判断プロセスＰ９で肯定結果を得る。この後の処理は、一つ目の赤目領域を検出する際に用いたのと同じ処理が実行される。
すなわち、プログラムは、検出結果の正否（すなわち赤目であるか否か）をユーザーに問い合わせる画面を表示する（プロセスＰ１０）。ユーザーの判断結果は、操作部５を通じてプログラムに与えられる。
ユーザーの入力が検出領域の誤検出を意味する場合、プログラムは、ユーザーの領域指定を受け付けるプロセスＰ１１に進む。領域の指定は、操作部５を通じて行われる。領域の指定が終了すると、再びプロセスＰ１０に戻り、領域の指定が正しいか再確認する状態になる。
プロセスＰ１０において肯定結果が得られた場合、プログラムは、赤目を補正する。すなわち、領域の色情報を、瞳本来の色調に補正する（プロセスＰ１２）。
補正後の画像は、モニタ装置２１に表示される。この後、プログラムは、赤目補正が正しく実行されたか否かをユーザーに問い合わせる画面を表示する（プロセスＰ１３）。この場合も、ユーザーの判断結果は、操作部５を通じてプログラムに与えられる。
ここで、ユーザーの入力が否定的である場合、プログラムは、領域の指定プロセスに戻る。
これに対し、ユーザーの入力が肯定的であった場合、プログラムは、プロセスＰ１に戻り、次の一対の赤目の探索処理に移行する。すなわち、探索範囲が再び画面全域に変更される。この探索処理では、既に検出された領域は除去される。
この探索処理は画面全域について、赤目の可能性のある領域が見つからなくなるまで繰り返し実行される。すなわち、画面全域を探索範囲とする探索処理と確定した赤目領域の近傍を探索範囲とする探索処理とが繰り返し実行される。
この実施例の場合、画面全域を探索範囲とする探索処理は、開始から奇数番目に実行される。一方、直前回に検出された赤目領域の近傍を探索範囲とする探索処理は、開始から偶数番目の探索処理に実行される。
【００１４】
（ｃ）実施形態の効果
前述のように、一対の赤目領域のうち一方を確定できれば、他方はその近傍を探索範囲とすることにより効率的に赤目領域を検出することができる。このため、画像中から赤目領域を探索する際の時間を短縮できる。
また、印刷装置１に搭載されるＣＰＵは、専用機としてのコンピュータに比べて処理能力が劣る場合が多い。このため、コンピュータ上での赤目補正処理に比べて、原理的に処理時間が長くなる。
しかし、実施例に係る探索方法を適用することにより、非力なＣＰＵの処理速度でもユーザーにストレスを感じさせずに、赤目領域の自動検出を実現できる。
【００１５】
（４）他の実施形態
（ａ）前述のように、赤目は正面からフラッシュ撮影した場合に生じる現象である。また、複数の被写体が存在する場合、それらは比較的近接して撮像されることが多いことが経験則から容易に推測できる。
従って、画面全域を探索範囲とする探索処理は最初の１回のみとし、２回目以降は最初に検出された赤目領域の近傍を探索範囲として探索処理を繰り返しても良い。
図７に、この探索処理のイメージを示す。図では、最初の探索処理で検出された特徴領域を網掛けで示す。また、２回目以降の探索範囲を破線の囲みで示す。
なお、図７（Ａ）に、２つ目の特徴領域を探索する際に使用する探索範囲を示す。また、図７（Ｂ）に、３つ目の特徴領域を探索する際に使用する探索範囲を示す。この探索処理の場合、探索処理の進行に伴って探索範囲が大きくなることが分かる。
また、画面全域を探索範囲とする探索処理は最初の１回のみとし、２回目以降は直前回に検出された赤目領域の近傍を探索範囲として探索処理を繰り返しても良い。
図８に、この探索処理のイメージを示す。図では、直前回の探索処理で検出された特徴領域を網掛けで示す。また、各回の探索範囲を破線の囲みで示す。
なお、図８（Ａ）に、２つ目の特徴領域を探索する際に使用する探索範囲を示す。また、図８（Ｂ）に、３つ目の特徴領域を探索する際に使用する探索範囲を示す。図８に示すように、探索範囲の基準位置が探索処理の進行に伴って移動することが分かる。
図９に、対応する処理手順の一部を示す。図９は、前述した実施形態の図５に対応する。従って、図４の処理手順は共通である。
この実施形態の場合、プロセスＰ１３で赤目補正の成功が確認されると、プログラムの処理は、プロセスＰ８に戻る。そして、プロセスＰ８からプロセスＰ１３までの一連の処理は、赤目領域の近傍に赤目が検出されなくなるまで（プロセスＰ９で否定結果が得られるまで）繰り返される。
この探索方法を採用すれば、画面全域を探索範囲とする探索処理を初回だけに限定できる。
加えて、他の処理回の探索範囲を、赤目領域の存在する可能性の高い近傍領域に限定できる。この結果、より短時間かつ低負荷で、赤目の探索と補正を実現できる。
従って、非力なＣＰＵの場合にも、ユーザーにストレスを感じさせずに済む。
【００１６】
（ｂ）前述の実施形態では、特定された赤目領域を中心として、全方向に均等に探索範囲を広げる場合について説明した。すなわち、同心円状に探索範囲を広げる場合について説明した。
しかし、瞳は水平方向に並んでいることが普通である。そこで、赤目領域の探索範囲を水平方向に広げる方法を適用しても良い。
図１０に、探索範囲の拡張例を示す。図１０（Ａ）に示すように、水平方向に探索範囲を広げることで、より短時間で赤目領域を検出することができる。
なお、図１０（Ｂ）に示すように、この場合も同心円状に探索範囲を広げても良い。この探索方法を採用すれば、瞳の並びが厳密には水平でない場合でも、それらを画面上で確認することができる。
またこれとは反対に、赤目領域の探索範囲を垂直方向に広げる方法を適用しても良い。
これは、画像が縦横逆向きに撮影されていることもあるためである。かかる場合に、探索範囲を垂直方向に広げる方法は効果を発揮する。
図１１（Ａ）に探索範囲の拡張例を示す。この場合も、図１１（Ｂ）に示すように、同心円状に探索範囲を広げても良い。この探索方法を採用すれば、瞳の並びが厳密には垂直でない場合でも、それらを画面上で確認することができる。
また、実際の探索処理においは、これら探索方向を予め選択又は設定できるようにしても良い。
探索方向の切替は、ユーザーインターフェースを通じて行われることが望ましい。いずれか一方のみを実行することで、常に両方を実行する場合に比して処理時間の短縮を実現できる。
もっとも、探索方向の切替は、画像情報から自動的に実行することもできる。例えば、赤目領域の検出時に目の向き（例えば、まぶたの輪郭線の方向）も検出し、他方の瞳の並び方向を推定して探索方向を切り替えても良い。
これに対して、水平方向への探索と垂直方向への探索を組み合わせて実行しても良い。例えば、水平方向について赤目領域を検出できない場合には、垂直方向について赤目領域の検出を開始しても良い。
このように、２方向の探索処理を組み合わせることで、被写体像の向きを気にせずに赤目領域を探索できる。勿論、赤目の存在する可能性の高い領域を優先的に探索するため、探索時間の短縮を実現できる。
なお、ここでは水平と垂直方向の２方向について説明しているが、３方向以上に方向に探索範囲を広げる手法を採用しても良い。
【００１７】
（ｃ）前述の実施形態では、水平方向に横長の矩形領域について他方の赤目を探索する場合について説明した。
しかし、探索範囲の形状は、これに限らない。例えば、図１２（Ａ）に示すように垂直方向に横長の矩形形状でも良いし、図１２（Ｂ）に示すように正方形状でも良い。
また、探索範囲の形状は、図１３（Ａ）に示すように円形状でも良いし、図１３（Ｂ）に示すように、楕円形状でも良い。なお、楕円形状の長軸方向は水平方向でも、垂直方向でも、それ以外でも構わない。
円形や楕円形状とすることにより、探索対象に対して探索範囲が広くなりすぎるのを防止できる。すなわち、探索処理を、短時間で効率良く進めることができる。
（ｄ）前述の実施形態では、一つ目の瞳の探索時（画面全域の探索時）と二つ目の瞳の探索時（一つ目の瞳近傍の探索時）とで同じ探索条件を用いる場合について説明した。
しかし、二つ目の瞳の探索時には、一つ目の探索時に検出された特徴領域から実際に取り出された特徴量（例えば、瞳の色情報）を探索条件に用いても良い。
この場合、二つ目の瞳は一つ目の瞳と同じ特徴量を有する蓋然性が高い。従って、一般的な探索条件を使用するよりも検索精度を高めることができる。
なお、探索条件の全てを、実際に取り出された特徴量で置き換えても良いし、探索条件の一部だけを置き換えても良い。
この他、二つ目の瞳の探索条件は、一つ目の瞳に比して探索条件を減らしても良い。
図１４に、一例を示す。例えば、一つ目の瞳の探索条件を色情報及び特徴領域の形状とする場合（図１４（Ａ））に、二つ目の瞳の探索条件は色情報だけとしても良い（図１４（Ｂ））。
探索条件が少なくなるだけ、赤目の可能性のある領域を短時間で検出できる。このようにしても、探索範囲が赤目が存在する可能性の高い領域であるため、赤目とは関係のない領域が検出される可能性は少ない。従って、処理負荷が小さいため、より短時間での探索処理を実現できる。
また、二つ目の瞳の探索に使用する色情報には、一つ目の瞳から実際に取り出された特徴量で置き換えても良い。
【００１８】
（ｅ）前述の実施形態においては、色調異常のある瞳（すなわち、赤目）を特徴領域として探索し、検出された領域の色調を補正する赤目補正機能について説明した。
しかし、特徴領域の探索結果は赤目補正に使用する場合に限らない。
例えば、色調異常の無い瞳を特徴領域として顔認識に使用しても良い。また例えば、手足その他の部位を特徴領域とすることもできる。
また例えば、特徴的な形状や色で定義されるパターンを特徴領域に定め、検出結果を検査装置やセキュリティ装置として使用しても良い。この場合、探索対象となるパターンは、対又は組の状態で近傍に存在又は出現する蓋然性の高いものであれば、どのようなものでも良い。
（ｆ）前述の実施形態には、発明の趣旨の範囲内で様々な変形例が考えられる。また、本明細書の記載に基づいて創作される各種の変形例及び応用例も考えられる。
【図面の簡単な説明】
【００１９】
【図１】従来使用されている探索方法の概念図である。
【図２】発明に係る探索方法の一例を示す概念図である。
【図３】発明に係る画像処理装置の実施例を示す図である。
【図４】赤目補正機能の処理手順の一部を示す図である。
【図５】赤目補正機能の処理手順の一部を示す図である。
【図６】探索方法の実施例を示す概念図である。
【図７】最初に検出された特徴領域を２回目以降の探索範囲の基準位置に使用する場合を示す図である。
【図８】直前回に検出された特徴領域を２回目以降の探索範囲の基準位置に使用する場合を示す図である。
【図９】赤目補正機能の他の処理手順を示す図である。
【図１０】探索範囲の拡張例を示す図である。
【図１１】探索範囲の拡張例を示す図である。
【図１２】探索範囲の形状例を示す図である。
【図１３】探索範囲の形状例を示す図である。
【図１４】１つ目と２つ目で探索条件を変更する場合を概念的に示す図である。
【符号の説明】
【００２０】
１      印刷装置
３      制御部
５      操作部
７      表示部
９      印刷デバイス
１１    外部メモリ・インターフェース
１３    ホスト装置・インターフェース
１５    モニタ装置・インターフェース
【図１】
2005338971.tif 000003
【図２】
2005338971.tif 000004
【図３】
2005338971.tif 000005
【図４】
2005338971.tif 000006
【図５】
2005338971.tif 000007
【図６】
2005338971.tif 000008
【図７】
2005338971.tif 000009
【図８】
2005338971.tif 000010
【図９】
2005338971.tif 000011
【図１０】
2005338971.tif 000012
【図１１】
2005338971.tif 000013
【図１２】
2005338971.tif 000014
【図１３】
2005338971.tif 000015
【図１４】
2005338971.tif 000016