(57)【要約】【課題】まつげ等を瞳孔と間違って検出する等の誤検出をなくし瞳孔検出精度を向上させ、精度よくかつ高速に瞳孔位置の検出が可能な瞳孔検出装置を提供する。【解決手段】目画像の中から瞳孔の候補となりうる瞳孔候補の位置を検出する瞳孔候補検出部２１０と、検出した複数の瞳孔候補の位置を保持する瞳孔候補保持部２８０と、複数の瞳孔候補のうち、瞳孔候補の中心位置から所定の距離以内の領域に他の瞳孔候補の中心位置が存在する瞳孔候補を選択する瞳孔選択部２９０とを備えた。【選択図】図４
2006025969.tif 000002
【特許請求の範囲】
【請求項１】
目画像の中から瞳孔の候補となりうる瞳孔候補の位置を検出する瞳孔候補検出部と、
前記瞳孔候補検出部が検出した瞳孔候補の位置を複数保持する瞳孔候補保持部と、
前記瞳孔候補保持部に保持された瞳孔候補のうち、瞳孔候補の中心位置から所定の距離以内の領域に他の瞳孔候補の中心位置が存在する瞳孔候補を瞳孔として選択する瞳孔選択部と
を備えたことを特徴とする瞳孔検出装置。
【請求項２】
同心円状の複数の円をそれぞれ積分円として目画像上に設定し、前記積分円の円周上に位置する目画像の画像データを抽出する画像データ抽出部と、
前記画像データ抽出部が抽出した画像データを積分円のそれぞれの円周に沿って積分する周回積分部と、
前記複数の積分円の中から前記周回積分部の積分値が積分円の半径に対してステップ状に変化するような積分円を検出する変化円検出部と、
前記変化円検出部で検出した積分円の中心座標を瞳孔候補の座標位置として保持する瞳孔候補保持部と、
前記瞳孔候補保持部で保持された瞳孔候補のうち、瞳孔候補の中心座標から所定の距離以内の領域に他の瞳孔候補の中心位置が存在する瞳孔候補を選択する瞳孔選択部と
を備えたことを特徴とする瞳孔検出装置。
【請求項３】
前記変化円検出部は、前記周回積分部の積分値が積分円の半径に対してステップ状に変化する変化の大きさを評価値として出力し、
前記瞳孔候補保持部は、入力データのうち最大の値をもつデータを検出する最大値検出器を直列に複数接続して構成され、前記瞳孔候補保持部に前記評価値を入力することにより、評価値の大きい順に瞳孔候補を保持することを特徴とする請求項２に記載の瞳孔検出装置。
【請求項４】
前記最大値検出器は、
入力データを保持するレジスタと、前記レジスタに保持しているデータと前記入力データとを比較するコンパレータと、前記レジスタに保持しているデータまたは前記入力データのいずれかを選択して出力するセレクタとを備え、
前記レジスタは、前記コンパレータの出力にもとづき、保持しているデータよりも前記入力データが大きい場合には前記入力データを保持し、
前記セレクタは、前記コンパレータの出力にもとづき、前記レジスタが保持しているデータよりも前記入力データが大きい場合には前記レジスタが保持しているデータを選択し、前記レジスタが保持しているデータよりも前記入力データが小さい場合には前記入力データを選択することを特徴とする請求項３に記載の瞳孔検出装置。
【請求項５】
前記瞳孔選択部は、複数の瞳孔候補に対して互いに距離の近いものを１つのグループとしてグループ分けを行い、それぞれのグループの中から瞳孔候補の数のもっとも多いグループ、または瞳孔候補の評価値の合計がもっとも高いグループを選択し、その選択されたグループの中から瞳孔位置を決定することを特徴とする請求項２から請求項４までのいずれかに記載の瞳孔検出装置。
【請求項６】
請求項１から請求項５までのいずれかに記載の瞳孔検出装置を備えたことを特徴とする虹彩認証装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、個人認証等に用いられる虹彩認証装置に関し、特に目を含む画像（以下、「目画像」と略記する）の中から瞳孔の位置を検出する瞳孔検出装置に関する。
【背景技術】
【０００２】
従来より目画像の中から瞳孔の位置を検出する様々な方法が提案されており、たとえば、目画像の画像データ（以下、「目画像データ」と略記する）を２値化し、低輝度領域の中の円形の領域を検出する方法や、半径がｒであり、中心座標が（ｘ０、ｙ０）である円の弧に対して画像強度Ｉ（ｘ、ｙ）の周回積分を計算し、半径ｒが増加するにしたがってｒに関するこの量の部分的な導関数を計算する方法（たとえば特許文献１参照）等が知られている。また、まつげや外光反射の影響をなくして検出精度を上げる方法についてもいくつか提案されている（たとえば特許文献２参照）。
【特許文献１】特表平８−５０４９７９号公報
【特許文献２】特開２００２−１１９４７７号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
これらの方法を用いて精度よく瞳孔を検出するためには膨大な画像データを高速に処理する必要があり、処理能力の高い大きなＣＰＵや大容量メモリを用いても、現状では目画像の画像データをリアルタイムで処理することは難しい。また、画像データをリアルタイムで処理できる程度にＣＰＵの処理量を減らすと検出精度が低下する等の課題があり実用的ではなかった。
【０００４】
本発明は、これらの課題に鑑みなされたものであり、高速にかつ精度よく瞳孔位置の検出が可能な瞳孔検出装置および虹彩認証装置を提供することを目的とする。
【課題を解決するための手段】
【０００５】
本発明の瞳孔検出装置は、目画像の中から瞳孔の候補となりうる瞳孔候補の位置を検出する瞳孔候補検出部と、瞳孔候補検出部が検出した瞳孔候補の位置を複数保持する瞳孔候補保持部と、瞳孔候補保持部に保持された瞳孔候補のうち瞳孔候補の中心位置から所定の距離以内の領域に他の瞳孔候補の中心位置が存在する瞳孔候補を瞳孔として選択する瞳孔選択部とを備えたことを特徴とする。この構成により、精度よくかつ高速に瞳孔位置の検出が可能な瞳孔検出装置を提供することができる。
【０００６】
また本発明の瞳孔検出装置は、同心円状の複数の円をそれぞれ積分円として目画像上に設定し、積分円の円周上に位置する目画像の画像データを抽出する画像データ抽出部と、画像データ抽出部が抽出した画像データを積分円のそれぞれの円周に沿って積分する周回積分部と、複数の積分円の中から周回積分部の積分値が積分円の半径に対してステップ状に変化するような積分円を検出する変化円検出部と、変化円検出部で検出した積分円の中心座標を瞳孔候補の座標位置として保持する瞳孔候補保持部と、瞳孔候補保持部で保持された瞳孔候補のうち、瞳孔候補の中心座標から所定の距離以内の領域に他の瞳孔候補の中心位置が存在する瞳孔候補を選択する瞳孔選択部とを備えたことを特徴とする。この構成により、比較的小規模な回路を用いて、撮像部で撮像された画像データに対してリアルタイムで瞳孔検出することができる。
【０００７】
また本発明の瞳孔検出装置の変化円検出部は、周回積分部の積分値が積分円の半径に対してステップ状に変化する変化の大きさを評価値として出力し、瞳孔候補保持部は、入力データのうち最大の値をもつデータを検出する最大値検出器を直列に複数接続して構成され、瞳孔候補保持部に評価値を入力することにより、評価値の大きい順に瞳孔候補を保持する。この構成により評価値を用いて瞳孔候補を大きい順に並べることができる。
【０００８】
また本発明の瞳孔検出装置の最大値検出器は、入力データを保持するレジスタと、レジスタに保持しているデータと入力データとを比較するコンパレータと、レジスタに保持しているデータまたは入力データのいずれかを選択して出力するセレクタとを備え、レジスタは、コンパレータの出力にもとづき、保持しているデータよりも入力データが大きい場合には入力データを保持し、セレクタは、コンパレータの出力にもとづき、レジスタが保持しているデータよりも入力データが大きい場合にはレジスタが保持しているデータを選択し、レジスタが保持しているデータよりも入力データが小さい場合には入力データを選択する構成であってもよい。この構成により、比較的簡単な回路で最大値検出器を実現できる。
【０００９】
また本発明の瞳孔検出装置の瞳孔選択部は、複数の瞳孔候補に対して互いに距離の近いものを１つのグループとしてグループ分けを行い、それぞれのグループの中から瞳孔候補の数のもっとも多いグループ、または瞳孔候補の評価値の合計がもっとも高いグループを選択し、その選択されたグループの中から瞳孔位置を決定する構成であってもよい。この構成により、比較的簡単なアルゴリズムを用いて瞳孔選択部を実現することができる。
【００１０】
本発明の虹彩認証装置は、請求項１から請求項５までのいずれかに記載の瞳孔検出装置を備えたことを特徴とする。この構成によって、精度よくかつ高速に瞳孔位置の検出が可能な瞳孔検出装置を搭載した虹彩認証装置を提供することができる。
【発明の効果】
【００１１】
本発明によれば、精度よくかつ高速に瞳孔位置の検出が可能な瞳孔検出装置および虹彩認証装置を提供することができる。
【発明を実施するための最良の形態】
【００１２】
以下、本発明の実施の形態における瞳孔検出装置を用いた虹彩認証装置について、図面を用いて説明する。
【００１３】
（第１の実施の形態）
図１は本発明の第１の実施の形態における瞳孔検出装置２００を用いた虹彩認証装置１００の回路ブロック図である。図１には、瞳孔検出装置２００に加えて虹彩認証装置１００を構成するために必要な撮像部１２０、照明部１３０、認証処理部１４０も示している。
【００１４】
第１の実施の形態における虹彩認証装置１００は、使用者の目画像を撮像する撮像部１２０、目画像の中から瞳孔位置とその半径を検出する瞳孔検出装置２００、目画像から得られた虹彩コードを登録されている虹彩コードと比較して個人認証を行う認証処理部１４０、目画像取得に適した光量の近赤外線を照射し使用者の目とその周辺部分を照明する照明部１３０を備えている。
【００１５】
撮像部１２０は、誘導ミラー１２１、可視光カットフィルタ１２２、レンズ１２３、撮像素子１２４および前処理部１２５を有する。本実施の形態においては、レンズ１２３として固定焦点レンズを用いることにより光学系の小型、軽量化と低コスト化を実現している。誘導ミラー１２１は使用者が自らの目を映すことにより目を正しい撮像位置へ誘導する。そして、使用者の目はレンズ１２３、可視光カットフィルタ１２２を通して撮像素子１２４で撮像される。前処理部１２５は、撮像素子１２４の出力信号から画像データ成分を取り出し、ゲイン調整等画像データとして必要な処理を行った上で、使用者の目画像データとして出力する。
【００１６】
瞳孔検出装置２００は瞳孔候補検出部２１０、瞳孔候補保持部２８０、瞳孔選択部２９０を有し、目画像の中から瞳孔位置とその半径を検出し、認証処理部１４０へ出力する。
【００１７】
認証処理部１４０は、瞳孔検出装置２００が検出した瞳孔中心座標および瞳孔半径にもとづき、目画像データの中から虹彩画像を切り出す。そして、虹彩画像を虹彩の模様を示す固有の虹彩コードに変換し、登録されている虹彩コードと比較することによって認証動作を実行する。
【００１８】
つぎに、瞳孔検出装置２００の瞳孔検出方法について説明する。図２は、本発明の第１の実施の形態における瞳孔検出装置２００の瞳孔検出方法を説明するための図である。瞳孔を含む画像は図２（ａ）に示すように、瞳孔を示す円盤状の低輝度領域と、その外側に虹彩を示す円環状の中輝度領域とが存在する。したがって、瞳孔中心の位置座標（Ｘｏ、Ｙｏ）を中心として半径Ｒの積分円Ｃの円周に沿って画像データを周回積分すると図２（ｂ）に示すように積分値Ｉは瞳孔半径Ｒｏのところでステップ状に変化することになる。そこで、積分値Ｉを半径Ｒで微分した値ｄＩ／ｄＲが閾値（以下、「差分閾値」と記する）ΔＩｔｈを超えるときの積分円の半径を求めることにより瞳孔半径Ｒｏを知ることができる。
【００１９】
以上の考え方にもとづき、瞳孔検出装置２００は、瞳孔の位置座標（Ｘｏ、Ｙｏ）と瞳孔半径Ｒｏを検出する。まず、図２（ｄ）に示すように中心座標が等しく半径の異なるｎ個の積分円Ｃ１〜Ｃｎを目画像上に設定し、各々の積分円Ｃｉ（ｉ＝１〜ｎ）に対してその円周上に位置する画像データを積分する。現実的には各々の積分円Ｃｉの円周上に位置する画素の画像データの平均値を計算するか、円周上に位置する画素の中から一定数（ｍ個）の画素を選んでその画像データを加算する。第１の実施の形態においては同心円状の積分円の数ｎを２０とし、各積分円Ｃｉの円周上に位置する画素の中からｍ＝８画素を選んでその画像データを加算し周回積分の積分値Ｉとした。このとき、積分円Ｃ１〜Ｃｎの中心が瞳孔中心と一致している場合には、上述したように、各積分円Ｃｉに対する積分値Ｉｉがステップ状に変化するので、積分値Ｉｉの半径Ｒに対する差分値ΔＩｉを求めると瞳孔半径Ｒｏに等しいところで大きな極大値を示すことになる。ところが、積分円Ｃ１〜Ｃｎの中心が瞳孔中心に一致しない場合は、積分値Ｉｉは緩やかに変化するので、その差分値ΔＩｉは大きな値を示さない。したがって、差分値ΔＩｉが差分閾値ΔＩｔｈよりも大きな値を示す積分円Ｃｉを求めることで、瞳孔の位置とその半径を求めることができる。
【００２０】
そして、目画像上の各位置に積分円Ｃ１〜Ｃｎを移動させて上述の動作を繰り返す。こうして差分値ΔＩｉが大きな値を示すときの積分円Ｃｉの中心座標（Ｘ、Ｙ）とそのときの半径Ｒを求めることにより、瞳孔の位置座標（Ｘｏ、Ｙｏ）と瞳孔半径Ｒｏを求めることができる。
【００２１】
しかしながら、画像によっては偶発的に差分値ΔＩｉが大きな値を示す可能性がある。特に、積分円の数ｎや各積分円上で選択する画素の数ｍを小さくすると計算量を減らすことができ高速な瞳孔検出が可能となるが、反面、偶発的に差分値ΔＩｉが大きな値を示す可能性が高くなり瞳孔検出精度が低下する。そのため瞳孔検出装置２００に輝度差算出部２４０を設け、積分円Ｃｉの各々に対して、円周上における輝度の最大値と最小値の差Ｂｉを求め、その差Ｂｉが所定の閾値（以下、「輝度差閾値」と記する）Ｂｔｈより小さい場合に限り積分値Ｉｉ、あるいはその差分値ΔＩｉが有効であるとすることで瞳孔検出精度の低下を防いでいる。
【００２２】
図３は、輝度差算出部２４０の動作を説明するための図である。積分円Ｃ１〜Ｃｎの中心が瞳孔中心と一致している場合には、各積分円Ｃｉは瞳孔領域内部、虹彩領域内部等、比較的輝度の均一な領域に位置するため、円周上の画像データの輝度ばらつきは小さい。図３（ａ）に、円環状の中輝度領域である虹彩領域に位置する積分円を示している。この場合、円周上の輝度の最大値と最小値との差Ｂｉは小さく、輝度差閾値Ｂｔｈ以下となる。しかし、たとえば図３（ｂ）に示すように、積分円Ｃ１〜Ｃｎの中心が黒いメガネフレームの一部に位置するときには、円周上の輝度はメガネフレーム上では低く皮膚の部分では高くなるため、輝度の最大値と最小値との差Ｂｉは大きくなる。このように、各積分円Ｃｉの円周上の輝度の最大値と最小値との差Ｂｉを求め、その差Ｂｉが輝度差閾値Ｂｔｈより小さい場合に限り積分値Ｉｉ、あるいはその差分値ΔＩｉが有効であるとすることで、メガネフレームを誤って瞳孔と判定する等の誤判定を防ぐことができ、瞳孔検出精度の低下を防止できる。
【００２３】
なお、輝度差閾値Ｂｔｈとしては円周上の輝度データの予想されるばらつきよりわずかに大きく設定することが望ましい。経験的には、虹彩の平均輝度と瞳孔の平均輝度との差よりも大きく、肌の平均輝度と瞳孔の平均輝度との差よりも小さく設定するとよい。たとえば、２５６階調の画像信号の場合、瞳孔の平均輝度が４０階調程度、虹彩の平均輝度が１００階調程度、肌の平均輝度が２００階調程度となるため、輝度差閾値Ｂｔｈとしては６０〜１６０の間で設定するとよい。
【００２４】
また、差分閾値ΔＩｔｈとしては、積分円が瞳孔上にある場合の積分値Ｉはおよそ４０×８＝３２０であり、積分円が虹彩上にある場合の積分値Ｉはおよそ１００×８＝８００であるので、差分閾値ΔＩｔｈとしては、その差４８０の半分程度、すなわち２４０程度に設定するとよい。
【００２５】
図４は、本発明の第１の実施の形態における瞳孔検出装置２００の回路ブロック図である。瞳孔検出装置２００は、瞳孔候補検出部２１０、瞳孔候補保持部２８０、瞳孔選択部２９０を備えている。瞳孔候補検出部２１０は、目画像上に積分円Ｃ１〜Ｃｎを設定し各積分円Ｃｉの円周上の画像データを抽出する画像データ抽出部２２０、抽出された画像データを積分円Ｃｉ毎に周回積分する周回積分部２３０、各積分円毎に画像データの最大値と最小値との差Ｂｉを求める輝度差算出部２４０、積分値Ｉｉの半径Ｒｉに対する差分値ΔＩｉを求め差分値の最大値ΔＩが差分閾値ΔＩｔｈよりも大きいときの差分値ΔＩｉと積分円の半径Ｒを出力する変化円検出部２５０、積分円Ｃ１〜Ｃｎの中心座標（Ｘ、Ｙ）を示すポインタ部２６０を備えている。瞳孔候補保持部２８０は、変化円検出部２５０が差分閾値ΔＩｔｈよりも大きい差分値ΔＩｉを出力したとき瞳孔候補を検出したものとみなし、複数の瞳孔候補の位置座標（Ｘ、Ｙ）と半径Ｒを記憶し、瞳孔選択部２９０は、複数の瞳孔候補の中から１つの瞳孔を選び出す。
【００２６】
図５は、画像データ抽出部２２０の回路図である。あわせて図５には１つの積分円Ｃｉに対応する加算器２３０ｉおよび輝度差算出器２４０ｉをも示している。画像データ抽出部２２０は部分フレームメモリ２２２とそこから画像データを引出すための引出し線Ｌから構成されている。部分フレ−ムメモリ２２２はファーストイン−ファーストアウト型（ＦＩＦＯ型）のラインメモリ２２４を複数個直列に接続したものである。そして、引出し線Ｌｉによって画像上で積分円Ｃｉに対応するｍ個の画素から画像データを引出している。なお、図を見やすくするため図５には１つの積分円Ｃｉとその円周上にある４個の画素データを引出す引出し線Ｌｉのみを示したが、第１の実施の形態においては２０個の積分円Ｃ１〜Ｃ２０から各々８個ずつデータの引出し線が引出されている。
【００２７】
そして、部分フレームメモリ２２２に１画素ずつ画像データを入力する毎に部分フレームメモリ２２２に保持されている画像全体が１画素ずつシフトするので、引出し線Ｌｉから引出される画像データも１画素ずつシフトすることになる。すなわち、部分フレームメモリ２２２に画像データを１画素分入力すると目画像上では積分円Ｃ１〜Ｃｎが右に１画素分移動し、１ライン分の画像データを入力すると目画像上では積分円Ｃ１〜Ｃｎが１ライン分下へ移動する。こうして、１フレーム分の画像データが部分フレームメモリ２２２に入力する間に、目画像上では積分円Ｃ１〜Ｃｎが目画像全体を走査することになる。このときの積分円の中心座標（Ｘ、Ｙ）はＸカウンタ２６２およびＹカウンタ２６４の出力によって示される。
【００２８】
周回積分部２３０は積分円Ｃ１〜Ｃｎの各々に対して独立な加算器２３０１〜２３０ｎを備え、各積分円Ｃｉの円周上に位置するｍ個の画像データを加算し、各々の加算結果を積分値Ｉｉとして変化円検出部２５０へ出力する。
【００２９】
輝度差算出部２４０は積分円Ｃ１〜Ｃｎの各々に対して独立な輝度差算出器２４０１〜２４０ｎを備え、各々の輝度差算出器２４０ｉは積分円Ｃｉの円周上に位置するｍ個の画素データの最大値を検出する最大値検出器２４１ｉ、最小値を検出する最小値検出器２４２ｉ、最大値と最小値の差Ｂｉを計算する減算器２４３ｉ、差Ｂｉと輝度差閾値Ｂｔｈとを比較するコンパレータ２４４ｉを備えている。そしてｎ個の比較結果を変化円検出部２５０へ出力する。
【００３０】
変化円検出部２５０は、減算器２５２１〜２５２ｎ−１、セレクタ２５３、コンパレータ２５４とを備える。減算器２５２ｉは、各積分円Ｃｉに対する積分値Ｉｉの半径Ｒに対する差分を求める。すなわち、積分円Ｃ１〜Ｃｎのうち、半径の１つ違う積分円ＣｉとＣｉ−１とに対する積分値ＩｉとＩｉ−１との差分値ΔＩｉを求める。ただし、積分円Ｃｉに対する画像データの最大値と最小値との差Ｂｉが輝度差閾値Ｂｔｈよりも大きい場合には差分値ΔＩｉを強制的に０に設定する。そしてセレクタ２５３およびコンパレータ２５４は、差分値ΔＩｉが差分閾値ΔＩｔｈより大きくなる積分円Ｃの半径Ｒを瞳孔候補保持部２８０に出力するとともに、その差分値ΔＩも評価値Ｊ０として瞳孔候補保持部２８０に出力する。このとき積分円Ｃｉに対する画像データの最大値と最小値との差Ｂｉが輝度差閾値Ｂｔｈよりも大きい場合、減算器２５２ｉは差分値ΔＩｉを強制的に０に設定するので、差Ｂｉが輝度差閾値Ｂｔｈよりも大きい場合には半径Ｒｉが瞳孔候補保持部２８０に出力されることはない。図３を用いて説明したように、積分円Ｃ１〜Ｃｎの中心が瞳孔の中心と一致している場合には、画素データの最大値と最小値との差Ｂｉはある限られた値以下となる。しかし、瞳孔の中心と一致していない場合には差Ｂｉは大きくなる。したがって、差Ｂｉが輝度差閾値Ｂｔｈよりも大きい場合の情報を除くことにより誤検出の可能性を減らすことができ、瞳孔検出精度を上げることができる。
【００３１】
図６は瞳孔候補保持部２８０および瞳孔選択部２９０の回路ブロック図である。瞳孔候補保持部２８０は、複数の最大値検出器２８０１〜２８０ｋがそれぞれ直列に接続されている。最大値検出器２８０ｉの各々は、瞳孔候補のＸ座標、Ｙ座標、半径Ｒおよび評価値Ｊの最大値を保持するレジスタ２８２ｉ、２８３ｉ、２８４ｉおよび２８５ｉ、入力した評価値Ｊｉ−１とレジスタ２８５ｉに保持している評価値Ｊｉとを比較するコンパレータ２８１ｉ、入力したＸ座標、Ｙ座標、半径Ｒおよび評価値Ｊと保持しているＸ座標、Ｙ座標、半径Ｒおよび評価値Ｊのいずれかを選択するセレクタ２８６ｉ、２８７ｉ、２８８ｉおよび２８９ｉを備えている。
【００３２】
先頭の最大値検出器２８０１には、積分円の座標を示すＸカウンタ２６２およびＹカウンタ２６４の出力Ｘ０、Ｙ０が入力され、変化円検出部２５０の出力Ｒ０も入力されている。そして、変化円検出部２５０から出力される評価値Ｊ０がレジスタ２８５１の保持している評価値Ｊ１よりも大きい場合には、それまでレジスタ２８２１〜２８５１に保持していたＸ座標Ｘ１、Ｙ座標Ｙ１、半径Ｒ１、評価値Ｊ１をセレクタ２８６１〜２８９１を介して２番目の最大値検出器２８０２に出力するとともに、新しく入力したＸ座標Ｘ０、Ｙ座標Ｙ０、半径Ｒ０、評価値Ｊ０をレジスタ２８２１〜２８５１に保持する。評価値Ｊ０が評価値Ｊ１以下の場合には新しく入力したＸ座標Ｘ０、Ｙ座標Ｙ０、半径Ｒ０、評価値Ｊ０をセレクタ２８６１〜２８９１を介して２番目の最大値検出器２８０２に出力する。
【００３３】
２番目の最大値検出器２８０２は、１番目の最大値検出器２８０１から出力される評価値Ｊ１がレジスタ２８５２の保持している評価値Ｊ２よりも大きい場合には、それまでレジスタ２８２２〜２８５２に保持していたＸ座標Ｘ２、Ｙ座標Ｙ２、半径Ｒ２、評価値Ｊ２を３番目の最大値検出器２８０３に出力するとともに、新しく入力したＸ座標Ｘ１、Ｙ座標Ｙ１、半径Ｒ１、評価値Ｊ１をレジスタ２８２２〜２８５２に保持する。評価値Ｊ１が評価値Ｊ２以下の場合には新しく入力したＸ座標Ｘ１、Ｙ座標Ｙ１、半径Ｒ１、評価値Ｊ１を３番目の最大値検出器２８０３に出力する。
【００３４】
以下同様に、ｉ番目の最大値検出器２８０ｉは、上流側の最大値検出器２８０ｉ−１から出力される評価値Ｊｉ−１がそれまで保持していた評価値Ｊｉよりも大きい場合には、それまで保持していたデータを下流側の最大値検出器２８０ｉ＋１に出力するとともに上流側のデータを保持する。評価値Ｊｉ−１が評価値Ｊｉ以下の場合には上流側のデータを下流側に出力する。
【００３５】
その結果、先頭の最大値検出器２８０１にはもっとも評価値の大きい瞳孔候補に対するＸ座標Ｘ１、Ｙ座標Ｙ１、半径Ｒ１、評価値Ｊ１が保持され、２番目の最大値検出器２８０２には２番目に評価値の大きい瞳孔候補に対するＸ座標Ｘ２、Ｙ座標Ｙ２、半径Ｒ２、評価値Ｊ２が保持され、ｉ番目の最大値検出器２８０ｉにはｉ番目に評価値の大きい瞳孔候補に対するＸ座標Ｘｉ、Ｙ座標Ｙｉ、半径Ｒｉ、評価値Ｊｉが保持される。
【００３６】
瞳孔選択部２９０は瞳孔候補保持部２８０に保持されている複数の瞳孔候補の中から、瞳孔候補の中心位置から所定の距離以内の領域に他の瞳孔候補の中心位置が存在する瞳孔候補を１つ選び出し、その位置座標および半径を瞳孔の位置座標および半径として認証処理部１４０へ出力する。本実施の形態においては所定の距離を１．５画素とした。したがって、瞳孔選択部２９０は瞳孔候補のそれぞれについて、瞳孔候補の位置座標（Ｘｉ、Ｙｉ）に隣接する上下左右の４画素と、斜め方向４画素分の合計８箇所の画素位置に含まれる瞳孔候補の数を数え、このときもっとも多くの瞳孔候補が含まれる瞳孔候補を真の瞳孔として選択する。もっとも多くの瞳孔候補が含まれる瞳孔候補が複数存在する場合には、それらの瞳孔候補のうち評価値Ｊｉのもっとも大きい瞳孔候補を真の瞳孔として選択する。その結果、瞳孔選択部２９０によって選択された瞳孔は、その周囲に他の瞳孔候補の存在する瞳孔となる。瞳孔選択部２９０は以上の動作を行う専用回路を用いて構成することも可能であるが、本実施の形態においては認証処理部１４０に設けられているＣＰＵ（図示せず）を用いて上述の処理を行っている。
【００３７】
図７は瞳孔選択部２９０の動作を説明するための図である。瞳孔候補Ｐ１、Ｐ２はまつげを瞳孔と間違って検出したものであり、瞳孔候補Ｐ３〜Ｐ１１は真の瞳孔を検出したものである。このように、一般に誤検出された瞳孔候補が密集することはほとんどないが、真の瞳孔の周囲には瞳孔候補が密集する傾向がある。これは瞳孔候補の検出精度に依存し、検出精度がよくなるほど密集する瞳孔候補の数は少なくなる。しかし、精度を上げても撮像素子に依存する１画素程度の誤差は残るため真の瞳孔の中心位置に隣接する画素位置には他の瞳孔候補の中心が存在する可能性が高い。したがって、周囲に他の瞳孔候補の存在する瞳孔候補を真の瞳孔として選択することにより、まつげ等を瞳孔と間違って検出する等の誤検出をなくし瞳孔検出精度を向上させることができる。
【００３８】
ここで、瞳孔候補保持部２８０で検出する瞳孔候補の数ｋ、および瞳孔選択部２９０で周囲に存在する瞳孔候補の数を数えるための画素位置の数は、瞳孔候補の検出精度、誤検出される瞳孔候補の数の見積もり等により決めることが望ましい。本実施の形態においては、真の瞳孔位置の上下左右に１つずつ瞳孔候補が集まる可能性を見越して、瞳孔候補の数を数えるための画素位置の数としては上下左右４画素と斜め方向４画素との合計８画素を含む領域に設定した。また、真の瞳孔の位置に瞳孔候補が９個（真の瞳孔１個、上下左右に各１個、斜め方向に各１個）集まり、誤検出される瞳孔候補が最大６個存在すると仮定して、検出する瞳孔候補の数ｋを１５に設定した。
【００３９】
このように、目画像の中から複数の瞳孔候補を検出し、複数の瞳孔候補の中から、瞳孔候補の中心位置に隣接する画素位置に他の瞳孔候補の中心位置が存在する瞳孔候補を選択することにより、まつげ等を瞳孔と間違って検出する等の誤検出をなくし、瞳孔検出精度を向上させることができる。
【００４０】
つぎに、瞳孔検出装置２００の動作について説明する。以下の説明では、目画像データが順次走査データであり、１フレームが、たとえば４８０ライン×６４０ピクセルのデジタルデータで構成されているものとする。図８は、本発明の第１の実施の形態における瞳孔検出装置２００の目画像１フレーム分の動作を示すフローチャートである。
【００４１】
まず瞳孔検出装置２００は１画素分の画像データを取り込む（Ｓ５１）。取り込んだ画像データが１フレームの先頭のデータであれば（Ｓ５２）、Ｙカウンタ２６３をリセットするとともに、瞳孔候補保持部２８０の各レジスタ２８２〜２８５をリセットする（Ｓ５３）。取り込んだデータが１ラインの先頭のデータであれば（Ｓ５４）、Ｘカウンタ２６２をリセットし、Ｙカウンタ２６４をインクリメントする（Ｓ５５）。そして、Ｘカウンタ２６２をインクリメントする（Ｓ５６）。
【００４２】
つぎに、取り込んだ画像データを部分フレームメモリ２２２に取り込む。すると目画像上でｎ個の積分円Ｃ１〜Ｃｎに対応する画素のうち各々の積分円Ｃｉからｍ個ずつ、ｎ×ｍ個の画像データが引出される。そして各積分円Ｃｉに対応する加算器２３０ｉはそれぞれ画像データの積分値Ｉｉを算出し、輝度差算出器２４０ｉは画像データの最大値と最小値との差Ｂｉを算出する。変化円検出部２５０はそれぞれの積分値Ｉｉの差分値ΔＩｉを計算する。ただしこのとき、差Ｂｉが輝度差閾値Ｂｔｈよりも大きい場合には差分値ΔＩｉを強制的に０とする（Ｓ５７）。そして、比較器２５４が差分値ΔＩｉと差分閾値ΔＩｔｈとを比較し（Ｓ５８）、差分値ΔＩｉが差分閾値ΔＩｔｈより大きい場合には、瞳孔候補保持部２８０はこのときのＸカウンタ２６２、Ｙカウンタ２６４および積分円の半径Ｒｏを瞳孔候補として保持するとともにその差分値ΔＩｉも評価値Ｊｏとして保持する。このとき瞳孔候補保持部２８０は評価値の大きい順に瞳孔候補を並べ替え最大ｋ個の瞳孔候補を保持する（Ｓ５９）。つぎに、取り込んだデータが１フレームの末尾のデータであるか否かを判定し（Ｓ６０）、末尾でなければステップＳ５１に戻る。
【００４３】
入力される画像データが１フレームの最後の画素にいたったときは、瞳孔選択部２９０は、それぞれの瞳孔候補に対してその中心座標に隣接する画素位置に存在する他の瞳孔候補の数を計算し、その値がもっとも大きい瞳孔候補のＸ座標、Ｙ座標および半径の値を真の瞳孔のＸ座標Ｘｏ、Ｙ座標Ｙｏおよび瞳孔半径Ｒｏとして虹彩認証処理部１４０へ出力する（Ｓ６１）。
【００４４】
以上の、ステップＳ５１からステップＳ６０までの一連の動作は、部分フレームメモリ２２２に画像データを１画素分入力する毎に実行される。たとえばフレーム周波数が３０Ｈｚ、目画像が６４０×４８０画素で構成されている場合、１／（３０×６４０×４８０）秒以下の時間で上記の一連の動作が実行される。そして、部分フレームメモリ２２２に１画素入力されると積分円は画像上で１画素分移動するので、１フレームの画像を入力する間に積分円が画像上を１回走査することになる。このようにして、比較的小規模な回路を用いて、撮像部１２０で撮像された画像データに対してリアルタイムで瞳孔検出することができる。
【００４５】
なお、中心位置から所定の距離以内の近傍に他の瞳孔候補の中心位置が存在する瞳孔候補を複数の瞳孔候補の中から選択する方法は、上述の方法に限られるものではない。たとえば、複数の瞳孔候補に対して互いに距離の近いものを１つのグループとしてグループ分けし、それぞれのグループに含まれる瞳孔候補の数の多いもの、あるいは含まれる瞳孔候補の評価値の合計が高いもの等を手がかりにして真の瞳孔を選択する構成としてもよい。図９はこのような考え方にもとづいて瞳孔候補の中から瞳孔を選択するためのフローチャートである。
【００４６】
まず、瞳孔選択部２９０は瞳孔候補を１つ取り込む。取り込んだ瞳孔候補のＸ座標、Ｙ座標、半径および評価値をそれぞれＸｉ、Ｙｉ、ＲｉおよびＪｉとする（Ｓ７１）。つぎに、Ｘ座標、Ｙ座標および半径のそれぞれについて、瞳孔候補の値Ｘｉ、ＹｉおよびＲｉとグループの平均値Ｘｇｊ、ＹｇｊおよびＲｇｊ（ｊは０または正の整数）との差が所定の閾値Ｘｔｈ、ＹｔｈおよびＲｔｈより小さくなるグループが存在するか調べる。すなわち、｜Ｘｉ−Ｘｇｊ｜＜Ｘｔｈ、｜Ｙｉ−Ｙｇｊ｜＜Ｙｔｈ、｜Ｒｉ−Ｒｇｊ｜＜Ｒｔｈを満たすグループが存在するか調べる（Ｓ７２）。存在する場合には、ステップＳ７１で取り込んだ瞳孔候補をそのグループに追加する（Ｓ７３）。存在しない場合には、ステップＳ７１で取り込んだ瞳孔候補だけを含む新たなグループを作成する（Ｓ７４）。つぎに、ステップＳ７３で瞳孔候補を追加されたグループあるいはステップＳ７４で新たに作成されたグループに対して平均値Ｘｇｊ、ＹｇｊおよびＲｇｊの再計算を行う（Ｓ７５）。グループ分けの終えていない瞳孔候補が残っている場合はステップＳ７１に戻る（Ｓ７６）。すべての瞳孔候補のグループ分けを終えると、各々のグループに対して、そのグループに含まれる各瞳孔候補の評価値の合計ΣＪを求める（Ｓ７７）。そして、評価値の合計ΣＪが最大のグループのＸ座標、Ｙ座標および半径の平均値Ｘｇｊ、ＹｇｊおよびＲｇｊを瞳孔のＸ座標、Ｙ座標および半径として虹彩認証処理部１４０へ出力する（Ｓ７８）。
【００４７】
以上の方法によれば、原理的には瞳孔候補の順序によりグループ分けの結果が変わる等の不安定さはあるが、誤検出される瞳孔候補は孤立しており、真の瞳孔を含む瞳孔候補の集まりは密集しているため、たとえばＸｔｈ、Ｙｔｈの値を予想される瞳孔半径の１／２程度に設定すれば事実上問題は発生しない。また、このフローによればデータ処理が比較的簡単であり高速動作に適している。
【００４８】
また、本実施の形態の変化円検出部２５０のセレクタ２５３は、差分値ΔＩｉの最大値とそのときの積分円Ｃの半径Ｒを選択する機能をもっている。しかしながら、瞳孔候補保持部２８０はもともと最大値を検出する機能をもっている。したがってセレクタ２５３として、単純に時分割で差分器２５２１〜２５２ｎ−１の出力と積分円の半径とを出力する構成とすることも可能である。
【００４９】
なお、本実施の形態においては同心円状の積分円の数を２０、１つの積分円から引出す画像データの数を８個としたが、これらの数は検出精度、処理時間、回路規模等との兼ね合いで決定することが望ましい。
【産業上の利用可能性】
【００５０】
本発明は、精度よくかつ高速に瞳孔位置検出可能な瞳孔検出装置を提供することができるので、個人認証等に用いられる虹彩認証装置等として有用である。
【図面の簡単な説明】
【００５１】
【図１】本発明の第１の実施の形態における瞳孔検出装置を用いた虹彩認証装置の回路ブロック図
【図２】同実施の形態における瞳孔検出装置の瞳孔検出方法を説明するための図
【図３】同実施の形態における輝度差算出部の動作を説明するための図
【図４】同実施の形態における瞳孔検出装置の回路ブロック図
【図５】同実施の形態における画像データ抽出部の回路図
【図６】同実施の形態における瞳孔候補保持部および瞳孔選択部の回路ブロック図
【図７】同実施の形態における瞳孔選択部の動作を説明するための図
【図８】同実施の形態における瞳孔検出装置の目画像１フレーム分の動作を示すフローチャート
【図９】本発明の他の実施の形態における瞳孔候補の中から瞳孔を選択するためのフローチャート
【符号の説明】
【００５２】
１２０    撮像部
１３０    照明部
１４０    認証処理部
２００    瞳孔検出装置
２２０    画像データ抽出部
２３０    周回積分部
２４０    輝度差算出部
２５０    変化円検出部
２６０    ポインタ部
２８０    瞳孔候補保持部
２９０    瞳孔選択部
【図１】
2006025969.tif 000003
【図２】
2006025969.tif 000004
【図３】
2006025969.tif 000005
【図４】
2006025969.tif 000006
【図５】
2006025969.tif 000007
【図６】
2006025969.tif 000008
【図７】
2006025969.tif 000009
【図８】
2006025969.tif 000010
【図９】
2006025969.tif 000011