(57)【要約】  デジタルカメラによって生成されるカラーデジタル画像における赤目を検出する方法は、前記デジタルカメラを使用して、フラッシュによる第１カラーデジタル画像とフラッシュなしの第２カラーデジタル画像による同一のシーンの２つのオリジナルカラーデジタル画像をキャプチャし、前記デジタル画像のそれぞれに対して、赤色、緑色及び青色の画素を有する同一のプライマリカラースペースによる複数の画素を生成するステップと、前記第１及び第２デジタル画像のプライマリカラースペースを特定のカラーのペアと相対強度を特定する同一のクロミナンスチャネルに変換するステップとを有する。本方法はさらに、フラッシュなしにキャプチャされた前記画像のクロミナンスチャネルとフラッシュによりキャプチャされた前記画像のクロミナンスチャネルとの間の差分を計算するステップと、前記差分に応答して、前記第１カラーデジタル画像内の赤目の位置を特定するステップとを有する。
2007536801.tif 000002
【特許請求の範囲】
【請求項１】
デジタルカメラによって生成されるカラーデジタル画像における赤目を検出する方法であって、
前記デジタルカメラを使用して、フラッシュによる第１カラーデジタル画像とフラッシュなしの第２カラーデジタル画像による同一のシーンの２つのオリジナルカラーデジタル画像をキャプチャし、前記デジタル画像のそれぞれに対して、赤色、緑色及び青色の画素を有する同一のプライマリカラースペースによる複数の画素を生成するステップと、
前記第１及び第２デジタル画像のプライマリカラースペースを特定のカラーのペアと相対強度を特定する同一のクロミナンスチャネルに変換するステップと、
フラッシュなしにキャプチャされた前記画像のクロミナンスチャネルとフラッシュによりキャプチャされた前記画像のクロミナンスチャネルとの間の差分を計算するステップと、
前記差分に応答して、前記第１カラーデジタル画像内の赤目の位置を特定するステップと、
から構成されることを特徴とする方法。
【請求項２】
請求項１記載の方法であって、
前記前記特定するステップは、輝度に基づき前記シーンの他の同様のカラーのオブジェクトから赤目を分離するため、前記クロミナンスチャネル差分に対して閾値ステップを実行することを有することを特徴とする方法。
【請求項３】
請求項２記載の方法であって、
前記閾値ステップは、前記クロミナンスチャネル差分画像又は前記第１カラーデジタル画像の画素値を所定の値と比較することを有することを特徴とする方法。
【請求項４】
請求項２記載の方法であって、
前記閾値ステップは、前記第１カラーデジタル画像のクロミナンスチャネル又は前記第１カラーデジタル画像のカラーのクロミナンス画素値を所定の値と比較することを有することを特徴とする方法。
【請求項５】
請求項２記載の方法であって、
前記閾値ステップは、赤目が検出されたことを確認するため前記赤目が実質的に循環的であるか判断するために、前記検出された赤目に隣接した画素を選択することを有することを特徴とする方法。
【請求項６】
請求項１記載の方法であって、さらに、
前記検出された赤目に隣接する前記第１カラーデジタル画像のクロミナンスチャネル又は前記第１カラーデジタル画像における画素を、該画素が前記検出された赤目に含まれるべきか判断するため調べるステップを有することを特徴とする方法。
【請求項７】
デジタルカメラによって生成されるカラーデジタル画像における赤目を検出する方法であって、
前記デジタルカメラを使用して、フラッシュによる第１カラーデジタル画像とフラッシュなしの第２カラーデジタル画像による同一のシーンの２つのオリジナルカラーデジタル画像をキャプチャし、前記デジタル画像のそれぞれに対して、赤色、緑色及び青色の画素を有する同一のプライマリカラースペースによる複数の画素を生成するステップと、
前記第１及び第２デジタル画像のプライマリカラースペースを特定のカラーのペアと相対強度を特定する同一のクロミナンスチャネルに変換するステップと、
フラッシュなしにキャプチャされた前記画像のクロミナンスチャネルとフラッシュによりキャプチャされた前記画像のクロミナンスチャネルとの間の差分を計算するステップと、
前記差分に応答して、前記第１カラーデジタル画像内の赤目の位置を特定するステップと、
から構成され、
前記クロミナンスチャネルは、
【数１】
2007536801.tif 000006
（ただし、Ｒ＝赤色、Ｇ＝緑色、Ｂ＝青色及びＣ＝前記クロミナンスチャネル）により定義されることを特徴とする方法。
【請求項８】
請求項７記載の方法であって、
前記前記特定するステップは、輝度に基づき前記シーンの他の同様のカラーのオブジェクトから赤目を分離するため、前記クロミナンスチャネル差分に対して閾値ステップを実行することを有することを特徴とする方法。
【請求項９】
請求項８記載の方法であって、
前記閾値ステップは、前記クロミナンスチャネル差分画像又は前記第１カラーデジタル画像の画素値を所定の値と比較することを有することを特徴とする方法。
【請求項１０】
請求項８記載の方法であって、
前記閾値ステップは、前記第１カラーデジタル画像のクロミナンスチャネル又は前記第１カラーデジタル画像のカラーのクロミナンス画素値を所定の値と比較することを有することを特徴とする方法。
【請求項１１】
請求項８記載の方法であって、
前記閾値ステップは、赤目が検出されたことを確認するため前記赤目が実質的に循環的であるか判断するために、前記検出された赤目に隣接した画素を選択することを有することを特徴とする方法。
【請求項１２】
請求項７記載の方法であって、さらに、
前記検出された赤目に隣接する前記第１カラーデジタル画像のクロミナンスチャネル又は前記第１カラーデジタル画像における画素を、該画素が前記検出された赤目に含まれるべきか判断するため調べるステップを有することを特徴とする方法。
【発明の詳細な説明】
【発明の詳細な説明】
【０００１】
［発明の技術分野］
本発明は、一般にデジタル画像処理の技術分野に関し、より詳細にはデジタルカメラによるカラーデジタル画像における赤目検出に関する。
［発明の背景］
カラーデジタル画像における赤目は、フラッシュ照明が被写体の網膜に反射し、カメラによりキャプチャされるときに発生する。人間については、これは典型的には赤色であるが、動物については、それは典型的には赤色、緑色又は黄色である。多くの消費者向けカメラは、被写体の瞳孔を収縮させる赤目低減フラッシュモードを有しており、これにより、赤目効果を低減する（しかしながら、限定するものではない）。他の市販されている方法は、補正すべき画像内の赤目の領域をユーザに手動により指示させるものである。
【０００２】
また、この技術分野における従来技術として、半自動的及び自動的な例が多数存在する。米国特許第５，５９６，３４６号（Ｌｅｏｎｅらによる）は、不具合を選択する半自動的方法を開示している。画像は、タッチディスプレイ上に表示され、ユーザはディスプレイにタッチすることによって、赤目領域を指示するため、画像の特定部分についてパン、ズームイン及びズームアウトするようウィンドウを操作することができる。ＷＯ９９１７２５４Ａ１（Ｂｏｕｃｈｅｒらによる）は、輝度、色相及び彩度の所定の閾値に基づき、赤名を検出する方法を開示している。米国特許第６，２９２，５７４Ｂ１号（Ｓｃｈｉｌｄｋｒａｕｔらによる）は、デジタル画像の肌色領域を検索し、その後、当該領域内の赤目不具合を検索する方法を開示している。米国特許第６，２７８，４９１Ｂ１号（Ｗａｎｇらによる）はまた、顔検出を利用した赤目検出方法を開示する。英国特許第２，３７９，８１９Ａ号（Ｎｉｃｋによる）は、ハイライト領域を特定し、これらを赤目の鏡面反射と関連付ける方法を開示している。米国特許第６，１３４，３３９号（Ｌｕｏによる）は、照明ソースが画像の一方において発光し、他方において発光しない連続する２つの画像に基づき赤名を検出する方法を開示している。
【０００３】
既存の赤目検出方法による重大な問題点は、それらが赤目を検出するためかなりの処理を要することである。しばしば、それらは赤目が特定された後に、独立したスキャンステップを必要とする。これらの方法は、赤目を直接検出していないため、しばしば大変大きな計算量と計算複雑性を有する。これらの方法はしばしば、赤目を検出する成功率を低減してしまう。なぜなら、この成功は他のシーンの手がかりから赤目の位置を推測可能な制度に基づくものであるためである。他の問題は、これらの方法の一部は検出のため赤目のペアを必要とするということである。他の問題は、赤目検出方法のいくつかは、ユーザの介入を必要とし、完全に自動的なものではないということである。赤目低減フラッシュモードにより大きな問題点は、赤目効果を適切に低減するため、プレフラッシュとキャプチャフラッシュとの間で求められる遅延である。赤目低減フラッシュモードはまた、赤目効果を完全に限定するものではない。
［発明の概要］
本発明の課題は、カラーデジタル画像における赤目を検出するための改良された自動的かつ計算効率的な方法を提供することである。
【０００４】
上記課題は、デジタルカメラによって生成されるカラーデジタル画像における赤目を検出する方法であって、前記デジタルカメラを使用して、フラッシュによる第１カラーデジタル画像とフラッシュなしの第２カラーデジタル画像による同一のシーンの２つのオリジナルカラーデジタル画像をキャプチャし、前記デジタル画像のそれぞれに対して、赤色、緑色及び青色の画素を有する同一のプライマリカラースペースによる複数の画素を生成するステップと、前記第１及び第２デジタル画像のプライマリカラースペースを特定のカラーのペアと相対強度を特定する同一のクロミナンスチャネルに変換するステップと、フラッシュなしにキャプチャされた前記画像のクロミナンスチャネルとフラッシュによりキャプチャされた前記画像のクロミナンスチャネルとの間の差分を計算するステップと、前記差分に応答して、前記第１カラーデジタル画像内の赤目の位置を特定するステップとから構成されることを特徴とする方法によって達成される。
【０００５】
フラッシュ及び非フラッシュモードのデジタルカメラを使用してシーンの同一の画像をキャプチャして、第１及び第２デジタル画像のプライマリカラースペースを同一のクロミナンスチャネルに変換することによって、赤目がより効果的に検出することが可能となることが認識されていた。ここで、クロミナンスチャネルは、特定のカラーペアとそれらの相対的な強度を特定するものである。その後、フラッシュなしでキャプチャされた画像のクロミナンスチャネルとフラッシュによりキャプチャされた画像のクロミナンスチャネルとの間の差分を計算することによって、そのような差分に応答して、第１カラーデジタル画像内の赤目の位置を特定することができる。
［発明の詳細な説明］
以下の説明では、ソフトウェアプログラムとして通常実現される本発明の好適な実施例が、明確に説明されるであろう。当業者は、このようなソフトウェアに等価なものがハードウェアにより構成可能であるということを容易に認識するであろう。画像処理アルゴリズム及びシステムは周知であるため、本記載は、本発明によるシステム及び方法の部分を構成し、又はそれらとより直接的に協調するアルゴリズム及びシステムに特に関するものとなる。このようなアルゴリズム及びシステム並びにここでは具体的には図示又は記載されない関与する画像信号を生成及び処理するためのハードウェア及び／又はソフトウェアの他の特徴が、当該技術分野において知られているこのようなシステム、アルゴリズム、コンポーネント及び要素から選択することが可能である。以下のマテリアルにより本発明による記載されるようなシステムが与えられると、具体的に示されてはいないが、本発明の実現に有用であるここで示唆又は記載されるソフトウェアは、慣用的なものであり、当業者の技術的範囲内である。
【０００６】
さらに、ここで用いられるコンピュータプログラムは、例えば、磁気ディスク（ハードドライブやフロッピー（登録商標）ディスクなど）や磁気テープなどの磁気記憶媒体、光ディスク、光テープ又は機械可読バーコードなどの光記憶媒体、ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）やＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）などのソリッドステート電子記憶装置、又はコンピュータプログラムを格納するのに使用される他の何れかの物理装置又は媒体などから構成することが可能なコンピュータ可読記憶媒体に格納することが可能である。
【０００７】
本発明を説明する前に、本発明が好ましくはパーソナルコンピュータなどの何れか周知のコンピュータシステム上で使用されることに留意することが、理解を促進する。このため、コンピュータシステムは、ここでは詳細には説明されない。また、画像はコンピュータシステム（例えば、デジタルカメラなどによって）に直接入力されるか、又はコンピュータシステムへの入力前にデジタル化される（例えば、ハロゲン化銀フィルムなどのオリジナルをスキャンすることによって）ことに留意することが有用である。
【０００８】
図１を参照するに、本発明を実現するコンピュータシステム１１０が示される。コンピュータシステム１１０は、好適な実施例を説明するため示されているが、本発明は、図示されるコンピュータシステム１１０に限定されるものではなく、デジタル画像の処理のため、ホームコンピュータ、キオスク、リテール又はホールセール写真現像又は他の何れかのシステムにおいて見出すことができるような任意の電子処理システム上で利用可能である。コンピュータシステム１１０は、ソフトウェアプログラムを受信及び処理し、他の処理機能を実行するマイクロプロセッサベースユニット１１２を有する。ディスプレイ１１４は、例えば、グラフィカルユーザインタフェースを介し、ソフトウェアに関するユーザ関連情報を表示するため、マイクロプロセッサベースユニット１１２と電気的に接続される。キーボード１１６はまた、ユーザが情報をソフトウェアに入力することを可能にするため、マイクロプロセッサベースユニット１１２に接続される。入力のためキーボード１１６を利用する代わりに、当該技術分野において周知なように、マウス１１８が、ディスプレイ１１４上のセレクタ１２０を移動し、セレクタ１２０が指示するアイテムを選択するのに利用可能である。
【０００９】
典型的には、ソフトウェアプログラムを有するＣＤ−ＲＯＭ（Ｃｏｍｐａｃｔ  Ｄｉｓｋ−ＲＯＭ）が、ソフトウェアプログラム及び他の情報をマイクロプロセッサベースユニット１１２に入力する方法を提供するため、マイクロプロセッサベースユニット１１２に挿入される。さらに、フロッピー（登録商標）ディスク１２６はまた、ソフトウェアプログラムを有することが可能であり、ソフトウェアプログラムを入力するため、マイクロプロセッサベースユニット１１２に挿入される。あるいは、ＣＤ−ＲＯＭ１２４又はフロッピー（登録商標）ディスク１２６は、マイクロプロセッサベースユニット１１２に接続される外部に配置されたディスクドライブユニット１２２に挿入することが可能である。さらに、マイクロプロセッサベースユニット１１２は、当該技術分野では周知なように、ソフトウェアプログラムを内部的に格納するようプログラムすることが可能である。マイクロプロセッサベースユニット１１２はまた、ローカルエリアネットワーク又はインターネットなどの外部ネットワークとの電話線などのネットワーク接続１２７を有することも可能である。プリンタ１２８はまた、コンピュータシステム１１０からの出力のハードコピーを印刷するため、マイクロプロセッサベースユニット１１２に接続することが可能である。
【００１０】
既知であるように、カード１３０に電子的に実現されるデジタル化された画像を有するＰＣＭＣＩＡ（Ｐｅｒｓｏｎａｌ  Ｃｏｍｐｕｔｅｒ  Ｍｅｍｏｒｙ  Ｃａｒｄ  Ｉｎｔｅｒｎａｔｉｏｎａｌ  Ａｓｓｏｃｉａｔｉｏｎ）カード（ＰＣＭＣＩＡの仕様に基づく）などのパーソナルコンピュータカード（ＰＣカード）１３０を介しディスプレイ１１４に表示可能である。ＰＣカード１３０は、ディスプレイ１１４への画像の視覚的表示を可能にするため、マイクロプロセッサベースユニット１１２に挿入される。あるいは、ＰＣカード１３０は、マイクロプロセッサベースユニット１１２に接続される外部に配置されたＰＣカードリーダ１３２に挿入することも可能である。画像はまた、コンパクトディスク１２４、フロッピー（登録商標）ディスク１２６又はネットワーク接続１２７を介し入力することも可能である。ＰＣカード１３０、フロッピー（登録商標）ディスク１２６又はコンパクトディスク１２４に格納され、又はネットワーク接続１２７を介し入力される任意の画像は、デジタルカメラ（図示せず）又はスキャナ（図示せず）などの各種ソースから取得されたものであってもよい。画像は、マイクロプロセッサベースユニット１１２に接続されるカメラドッキングポート１３６を介しデジタルカメラ１３４から直接入力することも可能であり、あるいはマイクロプロセッサベースユニット１１２とのケーブル接続１３８又はワイヤレス接続１４０を介しデジタルカメラ１３４から直接入力することも可能である。
【００１１】
本発明によると、アルゴリズムは、上述した記憶装置の何れかに格納することが可能であり、画像の赤目を検出するため、画像に適用することが可能である。
【００１２】
図２を参照するに、デジタルカメラ１３４は、シーン３００からプライマリカラースペースによりオリジナルフラッシュ画像２０２と非フラッシュ画像２００を生成するためのものである。典型的なプライマリカラースペースの具体例は、ＲＧＢ（Ｒｅｄ−Ｇｒｅｅｎ−Ｂｌｕｅ）及びＣＭＹ（Ｃｙａｎ−Ｍａｇｅｎｔａ−Ｙｅｌｌｏｗ）である。
【００１３】
図３は、好適な実施例のハイレベルな図である。フラッシュ画像２０２と非フラッシュ（すなわち、フラッシュなしの）画像２００が、赤目位置処理２０４を介し処理される。この結果が、赤目位置２４０である。
【００１４】
図４を参照するに、赤目位置処理２０４は、クロミナンス計算２１０、クロミナンス減算２２０及び閾値ステップ２３０に分割される。
【００１５】
図４は３つのステップ（すなわち、ステップ２１０〜２３０）を含む赤目位置処理２０４を示しているが、赤目位置処理２０４はより少ないステップにより実行可能であるということに留意されたい。例えば、図５を参照するに、他の実施例では、赤目位置処理２０４は閾値ステップ２３０を有していない。この場合、赤目位置２４０は、クロミナンス現在２２０からの結果により直接もたらされる。
【００１６】
好適な実施例に戻って、図６Ａ及び６Ｂは、クロミナンス計算２１０Ａ及び２１０Ｂの詳細な図である。ＲＧＢフラッシュ画像２０２とＲＧＢ非フラッシュ画像２００を仮定する好適な実施例のクロミナンス計算は、
【００１７】
【数２】
2007536801.tif 000003
となる。ただし、Ｒ＝赤色、Ｇ＝緑色、Ｂ＝青色、Ｃ＝クロミナンスチャネルである。他のクロミナンス計算が利用可能であるということは、当業者には明らかであるべきである。例えば、動物の赤目（視覚的には黄色である）を検出しようとする場合、適切なクロミナンス計算は、
【００１８】
【数３】
2007536801.tif 000004
となるであろう。
【００１９】
図７を参照するに、非フラッシュ画像２１４からのクロミナンスチャネルとフラッシュ画像２１６からのクロミナンスチャネルのクロミナンス計算からの出力が、クロミナンス現在２２０に送られる。好適な実施例に対する計算は、
【００２０】
【数４】
2007536801.tif 000005
である。ただし、Ｃ２２４はクロミナンス差分画像２２４の画素値であり、Ｃ２１４は非フラッシュ画像２１４からのクロミナンスチャネルの画素値であり、Ｃ２１６はフラッシュ画像からのクロミナンスチャネルの画素値である。クロミナンス減算２２０の結果は、クロミナンス差分画像２２４である。
【００２１】
図８は、閾値ステップ２３０の詳細を示す。レベル閾値ステップ２３２の目的は、計算されたクロミナンス差分画素値が赤目位置を示すのに十分な大きさであるか判断することである。レベル閾値ステップ２３２は、クロミナンス差分画像２２４に適用される。レベル閾値ステップ２３２は、クロミナンス差分画像２２４の画素値と所定のレベル閾値と比較する。所定のレベル閾値未満のクロミナンス差分画像２２４の画素値は、出力レベル閾値画像２３４においてゼロに割り当てられる。所定のレベル閾値以上の画素値は、出力レベル閾値画像２３４に変更されることなく割り当てられる。結果として得られる出力レベル閾値画像２３４は、カラー閾値ステップ２３６により精緻化される。また、フラッシュ画像２１６からのクロミナンスチャネルが、カラー閾値ステップ２３６について必要とされる。カラー閾値ステップ２３６の目的は、画素値が実質的に赤色（又は、動物の目については緑色又は黄色）であるか判断するためである。出力レベル閾値画像２３４の非ゼロの各値について、カラー閾値ステップ２３６は、フラッシュ画像２１６からのクロミナンスチャネルにおける対応する位置を調べる。所定のカラー閾値未満のフラッシュ画像２１６からのクロミナンスチャネルの画素値について、出力カラー閾値画像２３８の対応する画素値は、ゼロに割り当てられる。所定のカラー閾値以上の残りの画素値は、出力レベル閾値画像２３４から変更されず、出力カラー閾値画像２３８に割り当てられる。出力カラー閾値画像２３８の画素値は、赤目位置２４０に変更されずに割り当てられる。
【００２２】
上述した８ビット画像に対する所定のレベル閾値の典型的な値は、５である。８ビット画像に対する上述した所定のカラー閾値の典型的な値は、３０である。
【００２３】
図８は閾値ステップ２３０が４つのステップ（すなわち、ステップ２３２〜２３８）を有することを示しているが、閾値ステップ２３０はより少ないステップにより実行可能であるということに留意されたい。例えば、図９を参照するに、閾値ステップ２３０は、レベル閾値ステップ２３２（図８）を有していない。この場合、クロミナンス差分画像２２４の画素値は、出力レベル閾値画像２３４に変更されることなく割り当てられる。さらなる例として、図１０を参照するに、閾値ステップ２３０は、カラー閾値ステップ２３６を有しない。この場合、出力レベル閾値画像２３４の画素値は、出力カラー閾値画像２３８に変更されることなく割り当てられる。
【００２４】
図１１は、本発明の他の実施例の閾値ステップ２３０の詳細を示す。この詳細は、出力カラー閾値画像２３８の画素値が形状閾値ステップ２５０によりさらに精緻化されることを除いて、図８に記載されるものと同一である。形状閾値ステップ２５０の目的は、赤目が検出されたことを確認するため、赤目が実質的に循環的なものであるか判断するためのものである。ゼロより大きな出力カラー閾値画像２３８の画素値について、画素座標が形状を決定するためグループ化される。グループ化された画素座標の形状は、形状閾値ステップ２５０において所定の形状閾値と比較される。形状閾値ステップ２５０の要求を満たす画素座標について、画素値が赤目位置２４０に変更されることなく割り当てられる。形状閾値ステップ２５０の要求を満たさない画素座標について、画素値は赤目位置２４０においてゼロに割り当てられる。
【００２５】
図１１は、閾値ステップ２３０が５つのステップ（すなわち、ステップ２３２〜２５０）を有することを示しているが、閾値ステップ２３０は、より少ないステップにより実行可能であるということに留意すべきである。例えば、図１２を参照するに、閾値ステップ２３０はレベル閾値ステップ２３２を有しない。この場合、クロミナンス差分画像２２４の画素値は、出力レベル閾値画像２３４に変更されることなく割り当てられる。さらなる例として、図１３を参照するに、閾値ステップ２３０は、カラー閾値ステップ２３６を有しない。この場合、出力レベル閾値画像２３４の画素値は、出力カラー閾値画像２３８に変更されることなく割り当てられる。さらなる例として、図１４を参照するに、閾値ステップ２３０は、レベル閾値ステップ２３２又はカラー閾値ステップ２３６を有しない。この場合、クロミナンス差分画像２２４の画素値は、出力レベル閾値画像２３４に変更されることなく割り当てられる。出力レベル閾値画像２３４の画素値は、出力カラー閾値画像２３８に変更されることなく割り当てられる。
【００２６】
図１５は、本発明の他の実施例によるカラー閾値２３６の詳細を示す。低閾値ステップ２６０の目的は、画素値が実質的に赤色（又は動物については緑色又は黄色）であるか判断することである。出力レベル閾値画像２３４の非ゼロの各値について、低閾値ステップ２６０は、フラッシュ画像２１６からのクロミナンスチャネルにおける対応する位置を調べる。所定の低閾値未満のフラッシュ画像２１６からのクロミナンスチャネルの画素値について、出力低閾値画像２６２の対応する画素値が、ゼロに割り当てられる。所定のカラー閾値以上の残りの画素値は、出力レベル閾値画像２３４から出力低閾値画像２６２に直接割り当てられる。出力低閾値画像２６２の画素値は、さらに領域調整ステップ２６４により精緻化される。また、クロミナンス差分画像２２４とフラッシュ画像２１６からのクロミナンスチャネルが、領域調整ステップ２６４について必要とされる。領域調整ステップ２６４の目的は、検出された赤目に隣接する画素を、それらが検出された赤目に含まれるべきか判断するため調べることである。出力低閾値画像２６２の非ゼロの各値について、領域調整ステップ２６４は、フラッシュ画像２１６からのクロミナンスチャネルの対応する周囲の画素値を調べる。所定の領域調整値より大きなフラッシュ画像２１６からのクロミナンスチャネルの画素値について、クロミナンス差分画像２２４の対応する画素値が、出力カラー閾値画像２３８に変更されずに割り当てられる。所定のカラー閾値以下の残りの画素値は、出力低閾値画像２６２から出力カラー閾値画像２３８に変更されずに割り当てられる。
【００２７】
図１５は３つのステップ（すなわち、ステップ２６０〜２６４）を有しているが、カラー閾値ステップ２３６がより少ないステップにより実行可能であるということに留意されたい。例えば、図１６を参照するに、カラー閾値ステップ２３６は、低閾値ステップ２６０を有しない。この場合、出力レベル閾値２３４の画素値は、出力低閾値に変更されずに割り当てられる。
【００２８】
図１５は、フラッシュ画像２１６からのクロミナンスチャネルの画素座標の画素値が、低閾値ステップ２６２において与えられる所定の値と比較されることを示し、図１７は、フラッシュ画像２０２が、フラッシュ画像２１６からのクロミナンスチャネルの代わりに使用されることを示す。
【００２９】
図１７は３つのステップ（すなわち、ステップ２６０〜２６４）を有しているが、カラー閾値ステップ２３６はステップ２６０〜２６４のいくつかを有することなく実行可能であるということに留意されたい。例えば、図１８を参照するに、カラー閾値ステップ２３６は、低閾値ステップ２６０を有しない。この場合、出力レベル閾値画像２３４の画素値は、出力低閾値画像２６２に変更されずに割り当てられる。
【００３０】
本発明の好適な実施例に開示される赤目検出アルゴリズムは、様々なユーザ状況及び環境において利用可能である。一例となる状況及び環境として、限定されるものではないが、ホールセールデジタル写真現像（フィルムイン、デジタル処理、プリントアウトなどの処理ステップ又は段階に関する）、リテールデジタル写真現像（フィルムイン、デジタル処理、プリントアウト）、ホームプリンティング（家庭でスキャンされたフィルム又はデジタル画像、デジタル処理、プリントアウト）、デスクトップソフトウェア（改良又は変更するため、デジタルプリントにアルゴリズムを適用するソフトウェア）、デジタルフルフィルメント（メディアから又はウェブを介したデジタル処理へのデジタル画像イン、メディアを介したデジタル形式、ウェブを介したデジタル形式又はハードコピープリントを介したプリントへの画像アウト）、キオスク（デジタル又はスキャンされた入力、デジタル処理、デジタル又はスキャンされた出力）、モバイル装置（処理ユニット、表示ユニット又は処理命令を与えるユニットとして使用可能なＰＤＡ又は携帯電話など）、及びワールドワイドウェブを介し提供されるサービスがあげられる。
【００３１】
各ケースにおいて、赤目アルゴリズムは、スタンドアローン又はより大きなシステムソリューションのコンポーネントとすることが可能である。さらに、アルゴリズムとのインタフェース、例えば、スキャン又は入力、デジタル処理、ユーザへの表示（必要に応じて）、ユーザリクエスト又は処理命令の入力（必要に応じて）、出力などはそれぞれ、同一又は異なる装置及び物理的位置で行うことが可能であり、これらの装置と位置との間の通信は、パブリック又はプライベートネットワーク接続又はメディアベース通信を介したものとすることが可能である。本発明の上記開示と一貫させる場合、アルゴリズム自体は、完全に自動的なものとすることが可能であり、ユーザ入力を有することが可能であり（完全又は部分的に人手による）、ユーザ又はオペレータに結果を受け付け／拒絶するため参照させることが可能であり、又はメタデータにより支援することが可能である（ユーザ又は測定装置（カメラなどにおいて）により提供可能な、又はアルゴリズムにより決定可能なメタデータ）。さらに、アルゴリズムは、様々なワークフローユーザインタフェーススキームとインタフェースをとることが可能である。
【００３２】
ここで開示された本発明による赤目検出アルゴリズムは、各種データ検出及び低減技術（顔検出、目検出、肌検出、フラッシュ検出など）を利用する内部コンポーネントと共に利用することが可能である。
【図面の簡単な説明】
【００３３】
【図１】図１は、本発明を実現するためのデジタルカメラを有するコンピュータシステムの図である。
【図２】図２は、デジタルカメラによってキャプチャされたフラッシュ及び非フラッシュ画像を示すブロック図である。
【図３】図３は、赤目位置処理のブロック図である。
【図４】図４は、閾値処理を有する図３のブロック２０４のより詳細なブロック図である。
【図５】図５は、閾値処理を有しない図３のブロック２０４のより詳細なブロック図である。
【図６】図６Ａ及び６Ｂは、クロミナンスチャネル計算のブロック図である。
【図７】図７は、クロミナンス差分処理のブロック図である。
【図８】図８は、閾値ステップのブロック図である。
【図９】図９は、レベル閾値ステップを有しない閾値ステップを有する一般的なブロック図である。
【図１０】図１０は、カラー閾値ステップを有しない閾値ステップのブロック図である。
【図１１】図１１は、形状閾値ステップを有する閾値ステップのブロック図である。
【図１２】図１２は、レベル閾値ステップを有しないが、形状閾値ステップを有する閾値ステップのブロック図である。
【図１３】図１３は、カラー閾値ステップを有しないが、形状閾値ステップを有する閾値ステップのブロック図である。
【図１４】図１４は、レベル閾値ステップとカラー閾値ステップを有しないが、形状閾値ステップを有する閾値ステップのブロック図である。
【図１５】図１５は、領域調整ステップを有するカラー閾値ステップのブロック図である。
【図１６】図１６は、低閾値ステップを有しないが、領域調整を有するカラー閾値ステップのブロック図である。
【図１７】図１７は、フラッシュ画像を利用した領域調整を有するカラー閾値ステップのブロック図である。
【図１８】図１８は、低閾値ステップを有しないが、フラッシュ画像を利用した領域調整を有するカラー閾値ステップのブロック図である。
【符号の説明】
【００３４】
１１０  コンピュータシステム
１１２  マイクロプロセッサベースユニット
１１４  ディスプレイ
１１６  キーボード
１１８  マウス
１２０  ディスプレイ上のセレクタ
１２２  ディスクドライブユニット
１２４  ＣＤ−ＲＯＭ
１２６  フロッピー（登録商標）ディスク
１２７  ネットワーク接続
１２８  プリンタ
１３０  パーソナルコンピュータカード（ＰＣカード）
１３２  ＰＣカードリーダ
１３４  デジタルカメラ
１３６  カメラドッキングポート
１３８  ケーブル接続
１４０  ワイヤレス接続
２００  非フラッシュ画像
２０２  フラッシュ画像
２０４  赤目位置ステップ
２１０、２１０ａ、２１０ｂ  クロミナンス計算
２１４  非フラッシュ画像からのクロミナンスチャネル
２１６  フラッシュ画像からのクロミナンスチャネル
２２０  クロミナンス減算
２２４  クロミナンス差分画像
２３０  閾値ステップ
２３２  レベル閾値ステップ
２３４  出力レベル閾値画像
２３６  カラー閾値ステップ
２３８  出力カラー閾値画像
２４０  赤目位置
２５０  形状閾値ステップ
２６０  低閾値ステップ
２６２  出力低閾値画像
２６４  領域調整ステップ
３００  シーン
【図１】
2007536801.tif 000007
【図２】
2007536801.tif 000008
【図３】
2007536801.tif 000009
【図４】
2007536801.tif 000010
【図５】
2007536801.tif 000011
【図６】
2007536801.tif 000012
【図７】
2007536801.tif 000013
【図８】
2007536801.tif 000014
【図９】
2007536801.tif 000015
【図１０】
2007536801.tif 000016
【図１１】
2007536801.tif 000017
【図１２】
2007536801.tif 000018
【図１３】
2007536801.tif 000019
【図１４】
2007536801.tif 000020
【図１５】
2007536801.tif 000021
【図１６】
2007536801.tif 000022
【図１７】
2007536801.tif 000023
【図１８】
2007536801.tif 000024
【国際調査報告】
2007536801.tif 000025
2007536801.tif 000026
2007536801.tif 000027