(57)【要約】      （修正有）【課題】ＲＯＩ判定の処理時間を短縮する。【解決手段】マイクロレンズアレイ認識処理装置１０は、マイクロレンズ情報メモリ１００と、複数のマイクロレンズキャッシュと、プリロードコントローラ１０２と、キャッシュアウトコントローラ１０６とを備える。マイクロレンズ情報メモリ１００は、マイクロレンズの座標を含むマイクロレンズ情報を格納する。各マイクロレンズキャッシュは、所定の領域に配置されたマイクロレンズの座標を、領域を分割した複数のレーンに対応して格納する。プリロードコントローラ１０２は、マイクロレンズ情報メモリ１００からマイクロレンズの座標を読み出し、各レーンに対応するマイクロレンズキャッシュにプリロードする。キャッシュアウトコントローラ１０６は、対象画素の座標と、各キャッシュに格納されたマイクロレンズの座標とに基づいて、該マイクロレンズの座標の要否を判断し、各マイクロレンズキャッシュを制御する。【選択図】図２
2014186458.tif 000002
【特許請求の範囲】
【請求項１】
画像を構成する画素が、前記画像の座標空間上に配置された複数のマイクロレンズの処理対象範囲に含まれるかを判定する処理に用いられるマイクロレンズアレイ認識処理装置であって、
前記マイクロレンズの座標を含むマイクロレンズ情報を格納するマイクロレンズ情報メモリと、
所定の領域に配置された前記マイクロレンズの座標を、前記領域を分割した複数のレーンに対応して格納可能な複数のマイクロレンズキャッシュと、
前記マイクロレンズ情報メモリから前記マイクロレンズの座標を読み出し、各レーンに対応するマイクロレンズキャッシュにプリロードするプリロードコントローラと、
対象画素の座標と、前記各マイクロレンズキャッシュに格納された前記マイクロレンズの座標と、に基づいて、各キャッシュに格納されたマイクロレンズの座標の要否を判断し、不要と判断したマイクロレンズ座標をキャッシュアウトするように、各マイクロレンズキャッシュを制御するキャッシュアウトコントローラと、を備えことを特徴とするマイクロレンズアレイ認識処理装置。
【請求項２】
前記対象座標と、前記レーンの高さと、前記レーンの境界座標と、前記マイクロレンズキャッシュに格納されたマイクロレンズ座標が属するレーンのレーン番号と、に基づいて、前記マイクロレンズキャッシュが次に格納すべきマイクロレンズ座標が属するレーンのレーン番号を計算するレーン番号計算器をさらに備え、
前記プリロードコントローラは、前記レーン番号に基づいて、前記マイクロレンズ座標をプリロードする、請求項１に記載のマイクロレンズアレイ認識処理装置。
【請求項３】
前記キャッシュアウトコントローラは、
前記対象画素のＹ座標と、前記マイクロレンズキャッシュに格納されたマイクロレンズのＹ座標と、前記マイクロレンズの半径と、に基づいて、前記マイクロレンズキャッシュに格納されたマイクロレンズの座標の要否を判断し、
前記対象画素のＸ座標と、前記マイクロレンズキャッシュに格納されたマイクロレンズのＸ座標と、前記マイクロレンズの半径と、に基づいて前記マイクロレンズキャッシュに格納されたマイクロレンズ座標の要否を判断する、請求項１または２に記載のマイクロレンズアレイ認識処理装置。
【請求項４】
前記マイクロレンズキャッシュに格納されたマイクロレンズの座標と、前記対象画素の座標とを比較して、前記対象画素が前記処理対象範囲内か否かを判定するマイクロレンズ座標比較器をさらに備える、請求項１乃至３の何れかに記載のマイクロレンズアレイ認識処理装置。
【請求項５】
前記レーン毎に前記プリロードコントローラの状態を制御するステートマシンをさらに備える、請求項１乃至４の何れかに記載のマイクロレンズアレイ認識処理装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明の実施形態は、マイクロレンズアレイ認識処理装置に関する。
【背景技術】
【０００２】
コンピュテーショナルカメラの一方式として、微細なマイクロレンズをアレイ状に並べたマイクロレンズアレイ方式がある。このマイクロレンズアレイ方式には、配列が一意でない場合、または、配列のマイクロレンズ座標に誤差がある場合に、所定の順番（例えば、ラスタスキャン順）で処理される対象画素が、マイクロレンズの処理対象範囲（以下「ＲＯＩ（Ｒｅｇｉｏｎ  Ｏｆ  Ｉｎｔｅｒｅｓｔ）内か否かを判定するためのＲＯＩ判定が困難になる、という問題がある。
【０００３】
特に、従来のマイクロレンズアレイ方式では、マイクロレンズ座標を格納したマイクロレンズ座標メモリからマイクロレンズ座標を逐一ロードし、対象画素の座標とマイクロレンズ座標とを比較するために、ＲＯＩ判定に膨大な処理時間が必要となる。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２０１２−１２９４６８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
本発明が解決しようとする課題は、ＲＯＩ判定の処理時間を短縮することである。
【課題を解決するための手段】
【０００６】
本発明の実施形態のマイクロレンズアレイ認識処理装置は、画像を構成する画素が、前記画像の座標空間上に配置された複数のマイクロレンズの処理対象範囲に含まれるかを判定する処理に用いられる。該マイクロレンズアレイ認識処理装置は、マイクロレンズ情報メモリと、複数のマイクロレンズキャッシュと、プリロードコントローラと、キャッシュアウトコントローラと、を備える。マイクロレンズ情報メモリは、前記マイクロレンズの座標を含むマイクロレンズ情報を格納する。各マイクロレンズキャッシュは、所定の領域に配置された前記マイクロレンズの座標を、前記領域を分割した複数のレーンに対応して格納可能である。プリロードコントローラは、前記マイクロレンズ情報メモリから前記マイクロレンズの座標を読み出し、各レーンに対応するマイクロレンズキャッシュにプリロードする。キャッシュアウトコントローラは、対象画素の座標と、前記各マイクロレンズキャッシュに格納された前記マイクロレンズの座標と、に基づいて、各キャッシュに格納されたマイクロレンズの座標の要否を判断し、不要と判断したマイクロレンズ座標をキャッシュアウトするように、各マイクロレンズキャッシュを制御する。
【発明の効果】
【０００７】
本発明によれば、ＲＯＩ判定の処理時間を短縮することができる。
【図面の簡単な説明】
【０００８】
【図１】本実施形態のＲＯＩ検索の対象となるマイクロレンズアレイＭＬＡの概略図。
【図２】本実施形態のマイクロレンズアレイ認識処理装置１０の構成図。
【図３】本実施形態のマイクロレンズ情報のデータ構造を示す図。
【図４】本実施形態のキャッシュアウト制御のフローチャート。
【図５】本実施形態のステートマシンＦＳＭ０〜ＦＳＭ２の状態遷移図。
【図６】本実施形態のレーン番号計算処理のフローチャート。
【図７】本実施形態の座標空間ＸＹと処理対象画像の関係図。
【発明を実施するための形態】
【０００９】
本実施形態のマイクロレンズアレイＭＬＡおよびＲＯＩ検索について説明する。図１は、本実施形態のマイクロレンズアレイＭＬＡの概略図である。ここでは、マイクロレンズアレイＭＬＡの画像に対してラスタスキャン順にデモザイク処理を行う例を示す。なお、図１では、１格子は１画素に対応し、マイクロレンズアレイＭＬＡの画像内の位置は座標空間ＸＹによって定義される。
【００１０】
マイクロレンズアレイＭＬＡは、任意の配列で配置された複数のマイクロレンズＭＬで構成される。各マイクロレンズＭＬは、中心座標（Ｃｘ，Ｃｙ）と、半径Ｎと、を有する。半径Ｎは、１以上の任意の画素数をとることができる。図１のマイクロレンズＭＬは、Ｎ＝１０を示しているが、Ｎの値はこれに限られるものではない。
【００１１】
対象画素がラスタスキャン順（Ｘ−方向からＸ＋方向、かつ、Ｙ−方向からＹ＋方向）に進む場合には、座標空間ＸＹに、Ｙ方向に一定の高さＨを有する少なくとも３つのレーンＬ０〜Ｌ２を設定する。レーンＬ１は、対象座標（Ｐｘ，Ｐｙ）が属するレーンであり、レーンＬ０は、レーンＬ１に対してＹ−方向に隣接するレーンであり、レーン２は、レーンＬ１に対してＹ＋方向に隣接するレーンである。本実施形態では、レーン１だけでなく、レーンＬ１に対してＹ方向に隣接するレーンＬ０およびＬ２も、ＲＯＩ検索の対象（すなわち、マイクレンズ座標のキャッシュの対象）とすることで、網羅的なＲＯＩ検索が可能になる。なお、本実施形態では、３つのレーンＬ０〜Ｌ２に対応する３つのマイクロレンズキャッシュを用いる例について説明するが、レーンおよびキャッシュの数はこれに限られるものではなく、任意に変更可能である。
【００１２】
本実施形態のマイクロレンズアレイ認識処理装置１０の構成について説明する。図２は、本実施形態のマイクロレンズアレイ認識処理装置１０の構成図である。マイクロレンズアレイ認識処理装置１０は、マイクロレンズ座標を含むマイクロレンズ情報を格納するマイクロレンズ情報メモリ１００と、マイクロレンズ座標を格納する複数のマイクロレンズキャッシュＭＬＣ０〜ＭＬＣ２と、マイクロレンズキャッシュＭＬＣ０〜ＭＬＣ２へマイクロレンズ座標をプリロードするプリロードコントローラ１０２と、マイクロレンズＭＬがＲＯＩ内にあるか否か（マイクロレンズＭＬの中心からのＲＯＩ範囲）を判定するマイクロレンズ座標比較器１０４と、マイクロレンズキャッシュＭＬＣ０〜ＭＬＣ２から不要なマイクロレンズ座標をキャッシュアウトするキャッシュアウトコントローラ１０６と、プリロードコントローラ１０２の状態制御を行う複数のステートマシンＦＳＭ０〜ＦＳＭ２と、レーン番号計算処理を行うレーン番号計算器１０８と、マイクロレンズ情報メモリ１００へのメモリアクセスを制御するメモリアクセス回路１１０と、ロジック１１２及び１１４と、を備える。
【００１３】
例えば、マイクロレンズキャッシュＭＬＣ０〜ＭＬ２はそれぞれ、レーンＬ０〜Ｌ２に対応して設けられており、かつ、４つのエントリを受け付けることができるレジスタ、または、固定レイテンシでアクセス可能なＳＲＡＭ（Ｓｔａｔｉｃ  Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）等のメモリを備える。
【００１４】
なお、以降の説明では、適宜、マイクロレンズＭＬ０〜ＭＬ２を「マイクロレンズＭＬ」といい、マイクロレンズキャッシュＭＬＣ０〜ＭＬＣ２を「マイクロレンズキャッシュＭＬＣ」といい、レーンＬ０〜Ｌ２を「レーンＬ」といい、ステートマシンＦＳＭ０〜ＦＳＭ２を「ステートマシンＦＳＭ」という。
【００１５】
図３は、本実施形態のマイクロレンズ情報のデータ構造を示す図である。マイクロレンズ情報は、マイクロレンズＭＬ毎に、中心座標（Ｃｘ，Ｃｙ）と、終端フラグＥＯＲと、識別情報ＭＬＩＤと、を含む。マイクロレンズ情報は、プリロードコントローラ１０２によってプリロードされ、マイクロレンズ座標比較器１０４によってマイクロレンズアレイ認識処理装置１０の外部に出力される。なお、識別情報ＭＬＩＤは、省略可能である。
【００１６】
マイクロレンズ情報メモリ１００は、レーンＬ毎に対応するメモリ領域に分かれている。あるメモリ領域内（レーン内）で中心座標（Ｃｘ，Ｃｙ）が格納されていないメモリエントリは、終端フラグＥＯＲ（例えば、１ビット信号）により、有効座標を格納したエントリと区別される。
【００１７】
本実施形態のキャッシュアウトコントローラ１０６によるキャッシュアウト制御について説明する。図４は、本実施形態のキャッシュアウト制御のフローチャートである。このキャッシュアウト制御は、それぞれのレーンＬに対応するマイクロレンズキャッシュＭＬＣ毎に対して行われる。
【００１８】
キャッシュアウトコントローラ１０６は常時、対象画素の対象座標（Ｐｘ，Ｐｙ）と、マイクロレンズキャッシュＭＬＣに格納された中心座標（Ｃｘ，Ｃｙ）と、を比較する（Ｓ１００）。
【００１９】
Ｓ１００の比較の結果、対象Ｙ座標Ｐｙが中心Ｙ座標ＣｙからＹ（Ｙ＋及びＹ−）方向に（Ｎ＋２）画素以上離れている場合には（Ｓ１０２−ＮＯ）、Ｓ１０４に進む。Ｓ１０２がＮＯの場合、対象Ｙ座標Ｐｙのラスタスキャン順の処理において中心座標（Ｃｘ，Ｃｙ）が示すマイクロレンズＭＬのＲＯＩ上に対象画素が入ることはない。
【００２０】
この場合には、キャッシュアウトコントローラ１０６は、現在の対象Ｘ座標ＰｘにＸ方向へのプリロード制限画素数であるパラメータＬｉｍ（以下「プリロードリミット」という）を加算した値（以下「加算値」という）が中心Ｘ座標Ｃｘ未満の場合には（Ｓ１０４−ＮＯ）、レーンＬのプリロードの進行過多を防ぐために、格納されたマイクロレンズ座標を保持するように、マイクロレンズキャッシュＭＬＣを制御する（Ｓ１１０）。他方、キャッシュアウトコントローラ１０６は、当該加算値が中心Ｘ座標Ｃｘ以上の場合には（Ｓ１０４−ＹＥＳ）、レーンＬのプリロードが許容されると判断し、格納されたマイクロレンズ座標をキャッシュアウト（キャッシュから排除）するように、マイクロレンズキャッシュＭＬＣを制御する（Ｓ１１２）。
【００２１】
一方、対象Ｙ座標Ｐｙが中心Ｙ座標ＣｙからＹ方向に（Ｎ＋１）画素以内にある場合には（Ｓ１０２−ＹＥＳ）、Ｘ方向の判定（Ｓ１０６）に入る。
【００２２】
対象Ｘ座標Ｐｘが中心Ｘ座標ＣｘからＸ＋方向に（Ｎ＋２）画素以上離れている場合には（Ｓ１０６−ＮＯ）、キャッシュアウトコントローラ１０６は、格納されたマイクロレンズ座標をキャッシュアウトするように、マイクロレンズキャッシュＭＬＣを制御する（Ｓ１１２）。Ｓ１０６がＮＯの場合、対象Ｙ座標Ｐｙのラスタスキャン順の処理においてマイクロレンズキャッシュＭＬＣが示すマイクロレンズＭＬのＲＯＩ上に対象画素が入ることはない。
【００２３】
他方、対象Ｘ座標Ｐｘが、中心Ｘ座標ＣｘからＸ＋方向に（Ｎ＋１）画素以内にあり（Ｓ１０６−ＹＥＳ）、かつ、処理対象画像全体における最大Ｘ座標Ｅｘ以上の場合には（Ｓ１０８−ＹＥＳ）、対象Ｙ座標Ｐｙのラスタスキャン順の処理は終了しているため、キャッシュアウトコントローラ１０６は、マイクロレンズキャッシュＭＬＣの全エントリをキャッシュアウトするように、マイクロレンズキャッシュＭＬＣを制御する（Ｓ１１４）。
【００２４】
これに対して、対象Ｘ座標Ｐｘが、中心Ｘ座標ＣｘからＸ＋方向に（Ｎ＋１）画素以内にあり（Ｓ１０６−ＹＥＳ）、かつ、最大Ｘ座標Ｅｘ未満の場合には（Ｓ１０８−ＮＯ）、対象Ｙ座標Ｐｙのラスタスキャン順の処理においてマイクロレンズキャッシュＭＬＣが示すマイクロレンズＭＬのＲＯＩ上に対象画素が入る可能性があるため、キャッシュアウトコントローラ１０６は、格納されたマイクロレンズ座標を保持し続けるように、マイクロレンズキャッシュＭＬＣを制御する（Ｓ１１０）。
【００２５】
本実施形態のステートマシンＦＳＭによるプリロードコントローラ１０２の状態制御について説明する。図５は、本実施形態のステートマシンＦＳＭの状態遷移図である。それぞれのステートマシンＦＳＭは、対応するレーンＬ毎に独立して状態を保持する。図５の状態遷移図において、状態Ｓ０及びＳ１は、マイクロレンズキャッシュＭＬＣのエントリに空きがある限りマイクロレンズ情報をマイクロレンズ情報メモリ１００からプリロードすることが許容される状態を示しており、状態Ｓ２〜Ｓ５は、プリロードを停止すべき状態を示している。
【００２６】
リセット後に、ステートマシンＦＳＭは、「Start PreLd」状態Ｓ０に入る。その際、プリロードコントローラ１０２は、メモリアクセス回路１１０を制御して、各レーンＬに対応するマイクロレンズ情報メモリ１００からマイクロレンズ情報（中心座標（Ｃｘ，Ｃｙ）、および終端フラグＥＯＲ））を読み出し、マイクロレンズキャッシュＭＣＬに格納する。終端フラグＥＯＲが検出されると、フレームの最初のレーンＬ内に有効なマイクロレンズＭＬの中心座標（Ｃｘ，Ｃｙ）が存在しないため、「Wait Empty」状態Ｓ２へ遷移する。一方、終端フラグＥＯＲが検出されずに、中心座標（Ｃｘ，Ｃｙ）が読み出された場合には、「Before End of ROI」状態Ｓ１へ遷移する。
【００２７】
状態Ｓ１において終端フラグＥＯＲが検出されると、状態Ｓ２へ遷移する。状態Ｓ２以降では、該当するレーンＬにおける中心座標（Ｃｘ，Ｃｙ）の探索は終わっているため、対象Ｘ座標Ｐｘが最大Ｘ座標Ｅｘを超えることと、該当するレーンＬに対応するマイクロレンズキャッシュＭＬＣの全エントリがキャッシュアウトされたこととを、状態Ｓ２と、「WaitXposEnd」状態Ｓ３と、「Flush」状態Ｓ４と、を通して確認した後に、状態Ｓ１へ遷移する。
【００２８】
状態Ｓ１では、レーンＬ０〜Ｌ２毎に異なるレーン条件でフレームの終了が検知され、かつ、終端フラグＥＯＲが検出されると、「FrameOut」状態Ｓ５へ遷移する。レーンＬ０およびＬ１のレーン条件は「Ｐｙ≧Ｅｙ」であり、レーンＬ２のレーン条件は「Ｐｙ≧Ｅｙ」または「（Ｐｙ＋Ｈ≧Ｂ２ｙ）かつ（Ｂ２ｙ≧Ｅｙ）」である。なお、Ｅｙは、処理対象画像全体における最大Ｙ座標であり、Ｂ２ｙは、レーンＬ２のＹ＋側の境界の境界Ｙ座標である。
【００２９】
Ｓ５状態では、対象座標が（０，０）になり、次のフレームを始める準備が整った際に、状態Ｓ０へ遷移する。
【００３０】
本実施形態のレーン番号計算器１０８によるレーン番号計算処理について説明する。図６は、本実施形態のレーン番号計算処理のフローチャートである。「レーン番号」とは、レーンＬ０〜Ｌ２のそれぞれが探索対象とするレーン（マイクロレンズ情報メモリ１００内のレーン毎のメモリ領域）を特定する情報である。なお、図６のレーン番号ＬＮ０〜ＬＮ２は、それぞれ、レーンＬ０〜Ｌ２のレーン番号であり、図２の「Ｌ０ＬａｎｅＮｕｍ」〜「Ｌ２ＬａｎｅＮｕｍ」に対応する。
【００３１】
レーン番号ＬＮ０〜ＬＮ２に対応するメモリ領域からマイクロレンズ情報がプリロードされた結果、該当するレーンＬ０〜Ｌ２におけるＸ方向１行分の探索の終了が終端フラグＥＯＲにより検知されると（Ｓ２００−ＹＥＳ）、Ｓ２０２の処理に進む。レーン番号計算器１０８は、現在のレーン番号ＬＮ０〜ＬＮ２を維持するか、または、インクリメントするかを判断する。一方、探索の終了が検知されない場合には（Ｓ２００−ＮＯ）、レーン番号計算器１０８は、次ラインの対象Ｙ座標Ｐｙが現在のレーン番号ＬＮ０〜ＬＮ２内に収まると判断し、現在のレーン番号ＬＮ０〜ＬＮ２を維持する（Ｓ２１０）。
【００３２】
対象Ｙ座標Ｐｙが最大Ｙ座標Ｅｙである場合には（Ｓ２０２−ＹＥＳ）、レーン番号計算器１０８は、１フレームの検索が終了したと判断し、レーン番号ＬＮ０〜ＬＮ２を初期値にリセットする（Ｓ２０４）。その結果、レーン番号ＬＮ０及びＬＮ１は「０」になり、レーン番号ＬＮ２は「１」になる。
【００３３】
一方、対象Ｙ座標Ｐｙが最大Ｙ座標Ｅｙ未満である場合には（Ｓ２０２−ＮＯ）、レーン番号計算器１０８は、レーンＬ０〜Ｌ２の境界Ｙ座標Ｂ０ｙ〜Ｂ２ｙ（図７を参照）を用いて、レーンＬ０〜Ｌ２毎に第１判定式が成立するか否か（対象Ｙ座標ＰｙがレーンＬ０〜Ｌ２の境界を超えたか否か）を判定する（Ｓ２０６）。レーンＬ０の第１判定式は「Ｐｙ−Ｈ≧Ｂ０ｙ」であり、レーンＬ１の第１判定式は「Ｐｙ≧Ｂ１ｙ」であり、レーンＬ２の第１判定式は「Ｐｙ＋Ｈ≧Ｂ２ｙ」である。
【００３４】
第１判定式が成立しない（すなわち、対象Ｙ座標ＰｙがレーンＬ０〜Ｌ２の境界を超えていない）場合には（Ｓ２０６−ＮＯ）、レーン番号計算器１０８は、次ラインの対象Ｙ座標Ｐｙが現在のレーン番号ＬＮ０〜ＬＮ２内に収まると判断し、現在のレーン番号ＬＮ０〜ＬＮ２を維持する（Ｓ２１０）。
【００３５】
一方、第１判定式が成立する（すなわち、対象Ｙ座標ＰｙがレーンＬ０〜Ｌ２の境界を超える）場合には（Ｓ２０６−ＹＥＳ）、レーン番号計算器１０８は、レーンＬ０〜Ｌ２毎に第２判定式が成立するか否か（１フレームの検索が終了したか否か）を判定する（Ｓ２０８）。レーンＬ０及びＬ１の第２判定式は「Ｐｙ≧Ｅｙ」であり、レーンＬ２の第２判定式は「Ｂ２ｙ≧Ｅｙ」である。
【００３６】
第２判定式が成立する場合には（Ｓ２０８−ＹＥＳ）、レーン番号計算器１０８は、フレームが終了したと判断し、レーン番号ＬＮ０〜ＬＮ２をリセットする（Ｓ２１２）。他方、第２判定式が成立しない場合には（Ｓ２０８−ＮＯ）、レーン番号計算器１０８は、１フレームの検索が終了していないと判断し、探索の範囲をＹ＋方向へシフトさせるために、レーン番号ＬＮ０〜ＬＮ２をインクリメントする（Ｓ２１４）。なお、Ｓ２０８において、レーンＬ０およびＬ１の第２判定式がレーンＬ２の第２判定式と異なるのは、処理対象画像の範囲がレーンＬ２の境界にまで及ばない状況（図７参照、Ｅｙ＜Ｂ２ｙ）でフレームが終了するためである。
【００３７】
プリロードコントローラ１０２は、レーン番号ＬＮ０〜ＬＮ２に基づいて、マイクロレンズ情報メモリ１００に格納されたマイクロレンズ情報をプリロードする。
【００３８】
一般に、マイクロレンズＭＬは微細であり、かつ、マイクロレンズＭＬの配列は不規則であるため、マイクロレンズＭＬが欠ける場合や、マイクロレンズＭＬの位置がずれる場合がある。このような不規則な配列からラスタスキャン順に対象画素が属するＲＯＩを識別する場合において、レーンＬ１のみを検索対象とすると、レーンＬ０およびＬ２に中心座標が属するマイクロレンズＭＬ０およびＬ２のＲＯＩを検出することはできない。
【００３９】
これに対して、本実施形態では、マイクロレンズアレイ認識処理装置１０が、３つのレーンＬ０〜Ｌ２を検索対象とし、キャッシュアウトポリシに基づいて、３つのレーンＬ０〜Ｌ２の範囲を連携してＹ＋方向にシフトさせるので、１つのマイクロレンズだけでなく、その他のマイクロレンズのＲＯＩも、短時間で検出することができる。
【００４０】
なお、本発明は、上述した実施形態に限定されるものではなく、その要旨を逸脱しない範囲で構成要素を変形して具体化される。また、上述した実施形態に開示されている複数の構成要素の適宜な組み合わせにより、種々の発明が形成可能である。例えば、上述した実施形態に示される全構成要素から幾つかの構成要素を削除してもよい。さらに、異なる実施形態にわたる構成要素を適宜組み合わせてもよい。
【符号の説明】
【００４１】
１０  マイクロレンズアレイ認識処理装置
１００  マイクロレンズ情報メモリ
１０２  プリロードコントローラ
１０４  マイクロレンズ座標比較器
１０６  キャッシュアウトコントローラ
１０８  レーン番号計算器
１１０  メモリアクセス回路
１１２，１１４  ロジック
ＦＳＭ０〜ＦＳＭ２  ステートマシン
ＭＬＣ０〜ＭＬＣ２  マイクロレンズキャッシュ
【図１】
2014186458.tif 000003
【図２】
2014186458.tif 000004
【図３】
2014186458.tif 000005
【図４】
2014186458.tif 000006
【図５】
2014186458.tif 000007
【図６】
2014186458.tif 000008
【図７】
2014186458.tif 000009