JP2013531268A - 符号化開口を使用した距離の測定 - Google Patents
符号化開口を使用した距離の測定 Download PDFInfo
- Publication number
- JP2013531268A JP2013531268A JP2013508178A JP2013508178A JP2013531268A JP 2013531268 A JP2013531268 A JP 2013531268A JP 2013508178 A JP2013508178 A JP 2013508178A JP 2013508178 A JP2013508178 A JP 2013508178A JP 2013531268 A JP2013531268 A JP 2013531268A
- Authority
- JP
- Japan
- Prior art keywords
- image
- blur
- images
- corrected
- distance
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S11/00—Systems for determining distance or velocity not using reflection or reradiation
- G01S11/12—Systems for determining distance or velocity not using reflection or reradiation using electromagnetic waves other than radio waves
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/50—Depth or shape recovery
- G06T7/529—Depth or shape recovery from texture
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/50—Depth or shape recovery
- G06T7/55—Depth or shape recovery from multiple images
- G06T7/571—Depth or shape recovery from multiple images from focus
Abstract
画像撮影装置を使用して、撮影シーン内の対象物に関する距離情報を識別する方法であって、画像センサ、符号化開口およびレンズを有する画像撮影装置を提供するステップ;距離較正データから導出された複数のボケ・パラメータの組をメモリ内に記憶するステップ;複数の対象物を有する撮影シーンの画像を撮影するステップを備える方法が開示される。続いて、本発明に係る方法は、撮影された画像と前記記憶された組からの前記ボケ・パラメータの各々を使用してボケを補正した画像の組を提供するステップをさらに備え、当該ステップは、ボケが補正された画像の候補を初期化する動作と、前記ボケが補正された画像の候補内における隣接する画素間の差分を表している複数の差分画像を決定する動作と、前記複数の差分画像を合成することにより合成差分画像を決定する動作と、前記撮影された画像、前記ボケ・パラメータ、前記ボケが補正された画像の候補および前記合成差分画像に応じて、前記ボケが補正された画像の候補を更新する動作と、収束条件が満たされるまで上記した動作を反復実行する動作によって実現される。最後に、本発明に係る方法は、ボケが補正された画像の前記組を使用して、前記撮影シーン内の前記複数の対象物に関する前記距離情報を決定する。
【選択図】図7
【選択図】図7
Description
本発明は、撮影シーン内の撮影対象物に関する距離情報を決定する機能を有する画像撮影装置に関係し、より具体的には、距離情報をより効率的に決定するための符号化開口と新規な計算アルゴリズムを備えた撮影装置を使用する方法に関する。
光学的撮像システムは、指定された距離範囲にわたって撮影シーン内対象物に焦点を合わせた画像を生成するように設計されている。当該画像は、撮像空間内の焦点平面あるいは撮像平面と呼ばれる2次元(2D)の平面内において最も鮮明に焦点が合う。幾何光学的に言えば、撮影シーン内対象物と撮像平面との間の完全な合焦関係は、以下の薄レンズ方程式に従う撮影対象物と撮像距離との組み合わせに関してのみ成立する。
さらに、光学系が距離s1において一旦焦点合わせがされたならば、一般的には、この距離に位置する撮影対象物だけが距離
s1の距離に位置する一の撮影対象物の光軸上の点P1は、レンズから
光軸上の点P1がレンズから離れるように無限遠に向かって動くとき、上記のレンズ方程式から明らかなように、
上述した検討は、焦点に基づく受動的な光学距離測定方法の背後にある原則論を確立するものである。それは、既存の照明光に基づく方法(受動的な方法)であって、撮影シーン内対象物の焦点合わせの度合いを解析し、この結果を、カメラから対象物までの距離と関係付けるという方法である。上記したような方法は、以下の2種類のカテゴリに分けることが出来る。一つは、「焦点ボケ状態からの深さ」の方法であり、これは、カメラが一回だけ焦点合わせをされ、単一の画像が撮影された上で、深さに関する解析がされることを前提とする。もう一つは、「合焦状態からの深さ」の方法であり、複数の異なる焦点位置において複数の画像が撮影された上で、複数の異なるカメラ設定についての複数のパラメータを使用して、撮影シーン内対象物の深さを推測することを前提としている。
上述した方法は、深さを再現する問題を洞察するための知見を与えてくれるものの、残念ながら、過度に単純化され過ぎており、実用面において頑健な方法ではない。幾何光学的な見地に基づくならば、撮影対象物を成す各点の焦点がずれた画像は均一な円盤型、すなわちボケ円となることが予見される。実際、回折効果とレンズ収差は、より複雑な光の分布を結果として生み出し、それは、対象物平面上の点光源に起因した撮像平面上の任意の点(x,y)における光強度を特定する点拡散関数(psf: point spread function)によって特徴付けられる。以下の特許文献1において説明されるとおり、焦点がボケる過程は画像の輝度を深さに依存したpsfとの間で以下の式のように畳み込み演算した結果としてより正確にモデル化される。
ボケ円の回帰処理に基づく方法は、信頼性の高い深さの推定値を生成することが示された。焦点距離の近傍では、ボケ円の直径は急激に変化するが、焦点距離から遠ざかると非常にゆっくりと変化し、焦点位置に対してその変化の振る舞いが非対称であるという事実によって、深さの解像度は制限される。さらに、上記方法は、点拡散関数(psf)の解析に基づいているという事実にもかかわらず、上記方法は、当該psfから導出された単一の指標(ボケ円の直径)に依拠している。
「焦点ボケ状態からの深さ」の方法の他のものは、焦点ボケの関数としてのpsfの振る舞いを予見可能な方法でエンジニアリングすることを試みるものである。制御された深さ依存ボケ生成関数を生成することにより、この情報は、画像中のボケを補正し、当該ボケ補正の操作の結果に基づいて撮影シーン内対象物の深さを推測するのに使用される。この問題に対しては2つの主な構成部分がある。一つは、psfの振る舞いの制御であり、もう一つは、焦点ボケの関数としてpsfが与えられた場合における画像のボケ補正である。
当該psfの振る舞いは、光学系の中の、典型的には開口絞りの平面に位置において、マスクを配置することによって制御される。例えば、図2は、2枚のレンズ30と34、およびこれらの間に配置され、複数の孔の配列を含んでいるバイナリ透過性マスク32を備えた従来技術における光学系の概略図を示している。殆どの場合において、当該マスクは、撮影対象物の光軸周りの点から伝搬する光線の束を制限するシステム内構成要素であり、従って定義としては開口絞りである。これら複数のレンズに収差が無いと合理的に言える場合、回折効果と組み合わされた当該マスクは、psfおよびOTFの著しい決定要因となる(以下の特許文献2を参照されたい)。この観察結果は、符号化されたボケ、すなわち符号化開口の方法の背後にある現在有効な原理となっている。従来技術の一例において、以下の特許文献3は、均一に光を透過する正方形のセルにより構成された広帯域周波数マスクは、焦点がずれていることによるボケ生成の期間中に高い空間周波数を保存することが出来ることを例証している。回折効果が無視できるような場合に妥当となる前提であって、焦点ボケを生成するpsfが開口マスクの拡大縮小版であるというの前提を置くならば、深さに関する情報はボケの補正操作によって得られることを著者は示している。この事は、逆畳み込み問題を解くことを必要とする。すなわち、上記の式(3)を逆変換式に反転させてzの関連する値について
実際には、逆畳み込み問題の一意な解を発見することは非常に困難な問題であることが知られている。特許文献3は、この問題を以下のようにして解いている。まず、撮影シーンは複数の離散的な層から構成されているとの仮定を置き、続いて、当該撮影シーン内の層の枚数を推定値を形成する。続いて、以下のモデル式を使用して、各層毎に別々にpsfの拡大縮小率が推定される。
以下の特許文献4は、特許文献3と同じようなアプローチに従うけれども、焦点ボケ生成関数としてのpsfを推測するために、焦点ボケを生じる一連の複数の撮像平面におけるテスト・パターンの直接撮影結果に依存する。さらに、特許文献4は、最適な符号化開口に到達するための試みとして、数多くの異なるマスク設計を調べ上げている。これらは、逆畳み込み演算アルゴリズムにおいて、ガウス分布に従うまばらな画像変化勾配と共に、ガウス雑音モデルを前提としている。従って、最適化された符号化開口の解は、逆畳み込み解析において置かれる前提条件に依存している。
符号化開口法は、単一レンズを有するカメラ・システムを使用して撮影対象物の距離を判定するために有望な方法であることが示された。しかしながら、多種多様な画像コンテンツにわたって、多種多様な符号化開口の設計を使用して精度の高い距離測定結果を生成することが出来る方法に対する需要が依然としてある。
本発明は、画像撮影装置を使用して、撮影シーン内の対象物に関する距離情報を識別する方法であって、a)画像センサ、符号化開口およびレンズを有する画像撮影装置を提供するステップ;b)距離較正データから導出された複数のボケ・パラメータの組をメモリ内に記憶するステップ;c)複数の対象物を有する撮影シーンの画像を撮影するステップ;d)撮影された画像と前記記憶された組からの前記ボケ・パラメータの各々を使用してボケを補正した画像の組を提供するステップであって、i)ボケが補正された画像の候補を初期化する動作と、ii)前記ボケが補正された画像の候補内における隣接する画素間の差分を表している複数の差分画像を決定する動作と、iii)前記複数の差分画像を合成することにより合成差分画像を決定する動作と、iv)前記撮影された画像、前記ボケ・パラメータ、前記ボケが補正された画像の候補および前記合成差分画像に応じて、前記ボケが補正された画像の候補を更新する動作と、v)収束条件が満たされるまで上記i)からiv)までの動作を反復実行する動作によって実現されるステップ;および、e)ボケが補正された画像の前記組を使用して、前記撮影シーン内の前記複数の対象物に関する前記距離情報を決定するステップを備える方法を提案するものである。
本発明は、逆畳み込み演算カーネルの正確性を頑健に維持する新規な逆畳み込み演算アルゴリズムに基づいて改善された距離推定値を生成することが出来るという利点を有し、より広範囲にわたる多種多様な符号化開口の設計に対してより広範に適用可能である。さらに、本発明は、従来技術におけるボケ補正アルゴリズムと比べて明らかな人為的副作用が殆ど現れないボケ補正画像に基づき、その結果、改善された距離推定値が得られるというもう一つの利点を有する。
以下の説明においては、本発明の幾つかの実施形態は、通常はソフトウェア・プログラムとして実装されるとの観点から記述される。そのようなソフトウェアの均等物はさらに、ハードウェアとしても実装され得ることを当業者は直ちに理解するだろう。画像操作に関するアルゴリズムとシステムは周知であるから、本明細書の以下の記載においては、本発明に固有の方法の一部を成す、あるいは当該方法とより直接的に協働するアルゴリズムとシステムを特に説明の対象としている。上記のようなアルゴリズムとシステムのその他の実施態様およびそれらに関連する画像信号を生成する又は処理するハードウェアおよびソフトウェアは、本明細書中において具体的に示されたり記述されたりしないけれども、当該技術分野において周知であるシステム、アルゴリズム、構成部品、および構成要素の中から適宜選択され得るものである。以下の本発明に従って記述されるシステムが与えられた場合、本発明を実装するのに有用であるとして本明細書において具体的に示され、示唆され、あるいは記述されたソフトウェアは、当該技術分野における当業者にとって従来技術から自明の範囲である。
本発明は、本明細書中で記述された複数の実施形態の組み合わせを包含するものである。「特定の実施形態」との言及およびこれと同様の言及は、本発明の少なくとも一つの実施形態において存在する技術的特徴のことを指すものとする。「一の実施形態」と「複数の特定の実施形態」とを区別する言及するあるいはこれと同様の言及をすることは、必ずしも同一の実施形態を指しているとは限らない。しかし、それらの実施形態は、その旨が明示されない限り、あるいは当業者にとってその旨が直ちに明らかでない限り、相互に排他的ではない。「方法」または同様の概念を指して言う場合の単数形又は複数形の使用は本発明を限定するものではない。その旨が明示的に記されたり、文脈から必然的とされない限り、用語「または(or)」は本明細書中において非排他的な意味で使用される。
図3は、本発明の一つの実施形態に従い、画像撮影装置を使用して、撮影シーン内の対象物に関する距離情報を識別する方法の各動作ステップを示すフローチャートである。本発明に係る方法は、画像センサ、符号化開口およびレンズを有する画像撮影装置50を提供するステップ;距離較正データから導出された複数のボケ・パラメータの組をメモリ60内に記憶するステップ;複数の対象物を有する撮影シーンの画像70を撮影するステップ;撮影された画像と前記記憶された組からの前記ボケ・パラメータの各々を使用してボケを補正した画像の組80を提供するステップ;およびボケが補正された画像の前記組を使用して、前記撮影シーン内の前記複数の対象物に関する前記距離情報90を決定するステップを含む。
本発明に係る画像撮影装置は、本発明の様々な実施形態に係る方法を実装する一つ以上の画像撮影装置を含み、これには、本明細書において後述される例示的な画像撮影装置も含まれる。「画像撮影装置」あるいは「撮影装置」との表現は、以下のものを備えるあらゆる装置を包含するように意図される。すなわち、撮像平面上に焦点合わせがされた画像を形成するレンズを含み、画像の記録とデジタル化の目的のために撮像平面上に電子的画像センサが設置され、これらに加えて、撮影シーン又は撮影対象物が位置する平面と撮像平面との間に設置された符号化開口すなわちマスクを含むような装置である。これらの装置には、デジタル・カメラ、携帯電話、デジタル・ビデオ・カメラ、監視カメラ、webカメラ、テレビ・カメラ、マルチメディア装置、または画像を記録するためのその他の任意の装置が含まれる。図4は、本発明の一つの実施形態に従うそのような撮影装置の概略図である。撮影装置40は、ここにおいて複数の構成要素を含んだ複合構造レンズとして示されるレンズ42、符号化開口44、および電子的センサ配列46を含んでいる。好適には、当該符号化開口は、光学系内の開口絞りの位置に配置され、又は当該技術分野において入口と出口の瞳孔として知られている当該開口絞りの複数の写像の中の一つに配置される。この事は、開口絞りの位置に依存して図2に示すように、符号化開口を複合構造レンズの複数の構成要素の間に設置する必要性を生じさせる。当該符号化開口は、そこに入射する光波の波面に跨る振幅の分布のみを変更する場合は光吸収型のものとし、そこに入射する光波の波面に跨る位相の遅延のみを変更する場合は位相型のものとし、振幅と位相の両者を変更する場合は、混合型のものとする。
複数のボケ・パラメータの組をメモリ60内に記憶させるステップとは、対象物までの複数の距離と焦点ボケを生じる複数の距離の系列に関して画像撮影装置のpsfの表現を記憶させることを指して言う。ボケ・パラメータを記憶させることは、2次元マトリクス中で離散的な符号値によって指定されるpsfのデジタル化された表現を記憶することを含む。それはさらに、psfのデータに対して適用された回帰関数または当てはめ関数から導出される数学的パラメータを記憶することを含み、これにより、座標(x,y,z)で表される所与の位置におけるpsfの値は当該パラメータおよび既知の回帰関数または当てはめ関数から直ちに計算することが出来る。そのようなメモリは、コンピュータ・ディスク、ROM、RAMまたは当該技術分野において周知であるその他の電子的メモリを含む。そのようなメモリは、カメラ内に内蔵することも出来るし、当該カメラと電子的に接続されるコンピュータ又はその他のデバイスの中に内蔵することも出来る。図4に示す実施形態においては、ボケ・パラメータ47
図5は、本発明の一つの実施形態に従って対象物までの一つの距離に関するボケ・パラメータ、および焦点ボケを生じる一連の複数の距離を得るための現像室のセットアップを示す概略図である。模擬的な点光源は、焦点平面Fと交差する光軸上の一点に対して集光装置210によって焦点合わせがされる光源200を含み、上記焦点平面Fは、カメラ40から見た時の、対象物までの距離R0に位置するカメラ40にとっての焦点平面とも一致する。上記した光軸上の一点を通過する光線220と230とは、カメラ40から見て撮影対象物までの距離R0だけ離れた光軸上に位置する点光源から放射されているように見える。従って、カメラ40によって撮影されたこの光の画像は、撮影対象物までの距離R0におけるカメラ40のカメラpsfの記録となる。カメラ40からのその他の距離に位置する撮影対象物に関して焦点ボケを生成するpsfは、光源200および集光レンズ210を一緒に動かし(この例の場合は、左方向に動かす)、その結果、カメラ40側の焦点位置を平面Fに維持しながら、実効的な点光源の位置を、例えば図5に示すD1およびD2のような他の平面の上に動かす。その上で、カメラ40から平面F、D1およびD2のまでのそれぞれの距離(距離の情報)がpsf記録画像と共に記録され、その結果、距離較正データの組が完成する。
図3に戻ると、撮影シーン70の画像を撮影するステップは、当該撮影シーンの一枚の画像を撮影すること、あるいは、当該撮影シーンの2枚以上の画像から成る一連のデジタル画像の系列を撮影することを含み、後者の場合は、従来技術においてビデオ動画シーケンスとして知られている。このようにして、本発明に係る方法は、撮影シーン内で移動する一つ以上の対象物の距離情報を識別する機能を含んでいる。これは、上記画像系列中の各画像に関して距離情報90を決定することによって達成される。あるいは、これは、上記画像系列中の複数の画像から成る何らかの部分集合に関して距離情報を決定することによっても達成され得る。本発明の幾つかの実施形態においては、上記画像系列中の複数の画像から成る一つの部分集合は、撮影シーン内で移動する一つ以上の対象物に関する距離情報を決定するために使用されるが、これは、画像同士の間の時間間隔が充分に小さいことにより、深さ方向すなわちz軸方向における顕著な位置変化に対する分解能を達成することができる限りにおいて可能である。すなわち、これは、z軸方向における対象物の移動速度、および元々の画像撮影時間間隔つまりフレーム・レートの関数となるということである。本発明のその他の実施形態においては、撮影シーン内で移動する一つ以上の対象物の距離情報の決定は、当該撮影シーン内の静止している対象物と移動している対象物とを区別するために使用される。この事は、移動する対象物が、それ自身の動きベクトル中にz方向成分を有する場合、すなわち、その深さ位置が時間に応じてあるいは画像フレームに応じて変化する場合において特に有利である。静止している対象物は、カメラ自体の動きが考慮に入れられた後は、算出された距離の値が時間によって変化しない対象物となる一方で、移動する対象物は時間によって変化する距離の値を有する。本発明に係るさらに別の実施形態においては、移動する対象物と関係付けられた距離情報は、そのような対象物の位置を追跡するために画像撮影装置によって使用される。
図6は、撮影された画像72およびメモリ48中に記憶されているボケ・パラメータ47
デジタル表現された「複数のpsfの組49」は、ボケ補正がされた複数の画像の組81を提供するための逆畳み込み演算において使用される。撮影された画像72に対しては、上記した「複数のpsfの組49」内のm個の要素の各々について一回ずつの割合でm回の逆畳み込み演算が実行され、その結果、ボケが補正されたm枚の画像の組81が生成される。続いて、ボケが補正された複数の画像の組81の構成要素は
以下、ボケ補正がされた複数の画像の組80を提供するステップについて図7を参照しながら、より詳細に説明する。図7は、本発明に従って、上記した「複数のpsfの組49」のうちの単一の構成要素を使用して単一の画像のボケ補正処理の工程を示す図である。当該技術分野において周知なように、ボケが補正される対象となる画像は、ボケた画像と呼ばれ、カメラ・システムにおけるボケ生成効果を表現するpsfは、ボケ・カーネルと呼ばれる。ボケた画像を受信するステップ102は、撮影シーンに関する撮影された画像72を受信するために使用される。続いて、ボケ・カーネルを受信するステップ105が使用され、上記した「複数のpsfの組49」の中から選択されたボケ・カーネル106が受信される。ボケ・カーネル106は、撮影シーン内の鮮明な画像に対して適用されるも畳み込み演算カーネルであり、これにより、撮影シーンに関する撮影された画像72内の一つ以上の対象物とほぼ等しい鮮明度特性を有する画像が生成される。
続いて、ボケ補正された画像の候補を初期化するステップ104が使用され、撮影された画像72を使用して、ボケ補正がされた画像の候補が初期化される。本発明の好適な実施形態においては、ボケ補正がされた画像の候補は、単に撮影された画像72と等しくなるようにセットすることにより、初期化される。上記とは選択的に、ボケ・カーネル106を使用して撮影された画像72を処理するために、当業者にとって周知である任意の逆畳み込み演算アルゴリズムを使用することも可能であり、これに続いて、ボケ補正がされた画像の候補107は、上記処理された画像と等しくなるようにセットすることにより初期化される。このような逆畳み込み演算アルゴリズムの具体例には、背景技術の欄で記述した広く周知なRL(Richardson-Lucy)逆畳み込み演算方法などの従来型の周波数領域フィルタリング・アルゴリズムが含まれる。撮影された画像72が一連の画像系列の中の一部であるようなその他の実施形態においては、当該画像系列中の現在の画像と直前の画像との間で差分画像が算出され、ボケ補正がされた画像の候補は、この差分画像を基準画像として初期化される。例えば、画像系列中の連続する画像間の差分が現時点において小さい場合、ボケ補正がされた画像の候補は直前の状態からの再度の初期化はされず、それにより処理時間を節約することが出来る。この再度の初期化の手間は、画像系列中において顕著な差分量が検知されるまで、節約され続ける。本発明のその他の実施形態においては、画像系列間の顕著な変動が選択された画像領域内でのみ発生する場合には、ボケ補正がされた画像の候補中における当該選択された画像領域のみが再度の初期化をされる。本発明のさらに別の実施形態においては、画像系列間の顕著な変動が検知され、それにより上記のように処理時間を節約する場合、撮影シーン内の選択された画像領域又は選択された対象物に関してだけ距離情報が決定される。
続いて、差分画像を計算するステップ108を使用して、複数の差分画像109を決定する。差分画像109は、異なる方法(例えばx軸方向とy軸方向)に沿って異なる距離変化量(例えば、ΔxおよびΔy)だけ変化した時の数値的な導関数を計算することにより算出された差分画像を含む。「合成された差分画像」を計算するステップ110は、上記の複数の差分画像109を合成することにより、一つの「合成された差分画像111」を形成するために使用される。
続いて、ボケ補正がされた画像の候補を更新するステップ112が使用され、撮影された画像72、ボケ・カーネル106、ボケ補正がされた画像の候補107および「合成された差分画像111」に応じて「ボケ補正がされた画像の新しい候補113」が計算される。以下においてより詳細に後述するとおり、本発明の好適な実施形態においては、ボケ補正がされた画像の候補を更新するステップ112は、MAP(Maximum-A-Posterior)推定を使用したベイズ推定法を採用している。
続いて、収束判定基準115を適用することにより、ボケ補正アルゴリズムが収束したか否かを判定するために、収束判定テスト114が使用される。収束判定基準115は、当業者にとって周知である任意の適切な方法によって指定される。本発明の好適な実施形態においては、当該収束判定基準115は、「ボケ補正がされた画像の新しい候補113」と「ボケ補正がされた画像の候補107」との間の2乗平均差分が所定の閾値よりも小さくなる場合に、上記アルゴリズムが終了されることを指定する。収束判定条件のその他の代替的な形態は、当該技術分野における当業者にとって周知である。例えば一例として、収束判定条件115は、上記アルゴリズムが所定の反復回数だけ繰り返し実行された時に充足される。代替的に、収束判定条件115は、「ボケ補正がされた画像の新しい候補113」と「ボケ補正がされた画像の候補107」との間の2乗平均差分が所定の閾値よりも小さくなる場合に、上記アルゴリズムが終了されるけれども、上記2乗平均差分の条件が充足されなくても、上記アルゴリズムが所定の反復回数だけ繰り返し実行された時にもまた上記アルゴリズムが終了されるように指定することも可能である。
収束判定条件115が充足されていなければ、「ボケ補正がされた画像の候補107」は、「ボケ補正がされた画像の新しい候補113」と等しくなるように更新される。収束判定条件115が充足されていれば、「ボケ補正された画像116」が「ボケ補正された画像の新しい候補113」と等しくなるようにセットされる。続いて、ボケ補正がされた画像を記憶させるステップ117が使用され、結果として得られた「ボケ補正がされた画像116」をプロセッサがアクセス可能なメモリ中に記憶させる。当該プロセッサがアクセス可能なメモリは、RAMやハードディスクのような任意のタイプのデジタル記憶装置である。
本発明の好適な実施形態においては、「ボケ補正がされた画像116」は、MAP(Maximum-A-
Posterior)推定を使用したベイズ推定法を使用して決定される。この方法を使用して、「ボケ補正がされた画像116」は、以下の形式のエネルギー関数を定義することにより決定される。
Posterior)推定を使用したベイズ推定法を使用して決定される。この方法を使用して、「ボケ補正がされた画像116」は、以下の形式のエネルギー関数を定義することにより決定される。
本発明の好適な実施形態においては、「合成された差分画像111」は、以下の式を使用して計算される。
インデックス値jは、差分値を計算する目的のために、隣接する画素を識別することに使用される。本発明の好適な実施形態においては、差分値は、特定の画素を中心にしてその周りの5×5の画素ウィンドウについて計算される。図8は、現在の画素位置310を中心としたインデックスの配列300を示す図である。インデックスの配列300内に表示された数はインデックス値jである。例えば、j=6となるインデックス値は、現在の画素位置310から見て1行だけ上にあり2列だけ左にある画素に対応する。偏微分演算子∂jは、現在の画素位置に関する画素値とインデックスjによって指定される相対的な画素位置に位置する画素値との間の差分を決定する。例えば、「∂6S」は、ボケ補正された画像Lの各画素とその1行上かつ2列左に位置する対応する画素との間の差分をとることにより決定される差分画像に対応する。これを数式で表すと以下のようになる。
本発明の好適な実施形態においては、「画素に依存した重み付け係数wj」は、以下の式を試用して決定される。
距離の重み付け係数(wd)jは、差分がとられる画素間の距離に依存して差分画像の各々を以下のように重み付けする。
「画素に依存した重み付け係数(wp)j」は、各差分画像をそれらの大きさに従って重み付けする。背景技術の欄において言及した特許文献4において検討された理由により、「画素に依存した重み付け係数w」は、以下の式を使用して決定されることが望ましい。
式(6)によって与えられるエネルギー関数の最初の項は、画像の忠実性に関する項である。ベイズ推定理論における用語法に従うなら、これはしばしば「尤度の項」と呼ばれる。ボケた画像B(即ち、撮影された画像72)とボケが補正された画像の候補(L)にボケを加えたバージョンとの間に小さな差分しか存在しないのであれば、この項は小さい値となることが理解される。この時、ボケが補正された画像の候補(L)にボケを加えたバージョンは、当該(L)に対してボケ・カーネル106(K)を使用して畳み込み演算処理がされることにより生成される。
式(6)によって与えられるエネルギー関数の第2の項は、画像差分項である。この項は、しばしば、「画像の先行度合い」とも呼ばれる。「合成された差分画像111」の大きさが小さい場合、当該第2の項は小さいエネルギーを有する。この事は、ボケた輪郭線の幅が小さくなるにつれて、より鮮明な画像ほど、低い勾配値を有する画素の数がより多くなるという事実を反映している。
ボケ補正がされた画像の候補を更新するステップ112は、当業者にとって周知である最適化方法を使用して、式(8)で与えられるエネルギー関数の値を減少させることにより、「ボケが補正された画像の新しい候補113」を計算する。本発明の好適な実施形態においては、この最適化問題は、以下の式で与えられるPDEとして定式化される。
図9は、本発明の一つの実施形態に従って撮影シーン内の複数の対象物に関する距離情報91を決定するように複数のボケ補正済み画像の組81が処理される工程を示す工程図である。本発明のこの実施形態においては、ボケ補正された画像の組81の構成要素
ボケ・パラメータの記憶された組の中からそれらの一部のみを使用することにより、ボケ補正された複数の画像の組81の範囲は意図的に限定されることも可能である。このような事をする理由は多種多様であり、例えば、求めたい距離値91に到達するまでの処理時間を節約したい、または、ボケ・パラメータの全範囲にわたる情報は不要である旨を表すカメラからの他の情報を有効活用して処理時間を節約したいなどの理由がある。使用される(そしてその結果、ボケ補正された画像の組81が生成される)ボケ・パラメータの組は、インクリメンタルに限定され(即ち、サブサンプリングされる)、または範囲を限定される(即ち、範囲を制限される)。一連のデジタル画像の系列が処理される場合、使用されるボケ・パラメータの組は、当該系列中の各画像毎に異なっていても同一であっても良い。
代替的な実施形態として、記憶されたボケ・パラメータの中からそれらの一部のみを使用する、またはそれらをサブサンプリングする代わりに、ボケ補正された画像の組の縮減されたものが生成される。これは、選択された距離範囲内に含まれる距離値に対応した複数の画像同士を合成することによって生成される。これは、高度にテクスチャ化したことにより、もしくは高度に複雑化したことにより、セグメント化することが困難となった撮影シーンにおいて、深さの推定精度を改善するために実行されることが可能である。例えば、m=1,2,…,Mとした時のzmが複数の距離値の組を表し、この時、psfデータの組
図10は、本発明の一つの実施形態に従うデジタル・カメラ・システム400を示す概略図である。デジタル・カメラ・システム400は、撮影シーンに関する1枚以上の画像を撮影するための画像センサ410、当該センサの上に当該撮影シーンを結像するレンズ部420、符号化開口430、距離較正データから導出されたボケ・パラメータの組を記憶し、プロセッサからアクセス可能なメモリ440、上記したこれら全てを内蔵する筐体460、および他の構成要素と通信可能であるデータ処理システム450を含み、データ処理システム450は、撮影された画像と記憶されたボケ・パラメータの組の中のそれぞれを使用してボケ補正された画像の組を提供し、当該ボケ補正された画像の組を使用して、当該撮影シーン内の複数の対象物に関する距離情報を決定するためのものである。データ処理システム450は、撮影された画像と記憶されたボケ・パラメータの組の中のそれぞれを使用してボケ補正された画像の組を提供するために上述した処理ステップを実行するプログラミング可能なデジタル・コンピュータである。本発明のその他の実施形態においては、データ処理システム450は、筐体460の内部に内蔵され、小型の専用プロセッサの形態を採る。
Claims (15)
- 画像撮影装置を使用して、撮影シーン内の対象物に関する距離情報を認識する方法であって、
a)画像センサ、符号化開口およびレンズを有する画像撮影装置を提供するステップ;
b)距離較正データから導出された複数のボケ・パラメータの組をメモリ内に記憶するステップ;
c)複数の対象物を有する撮影シーンの画像を撮影するステップ;
d)撮影された画像と前記記憶された組からの前記ボケ・パラメータの各々を使用してボケを補正した複数の画像の組を提供するステップであって、
i)ボケが補正された候補画像を初期化する動作と、
ii)前記候補画像内において隣接する画素間の差分を表している複数の差分画像を決定する動作と、
iii)前記複数の差分画像を合成することにより合成差分画像を決定する動作と、
iv)前記撮影された画像、前記ボケ・パラメータ、前記候補画像および前記合成差分画像に応じて、前記候補画像を更新する動作と、
v)収束条件が満たされるまで上記i)からiv)までの動作を反復実行する動作によって実現されるステップ;および、
e)ボケが補正された複数の画像の前記組を使用して、前記撮影シーン内の前記複数の対象物に関する前記距離情報を決定するステップ;
を備える方法。 - 前記ステップc)は、一連のデジタル画像の系列を撮影することを含む、請求項1記載の方法。
- 前記ステップe)は、前記系列中の各画像に関する距離情報を決定することを含む、請求項2記載の方法。
- 前記ステップe)は、前記系列中に含まれる画像から成る一の部分集合に関する距離情報を決定することを含む、請求項2記載の方法。
- 前記距離情報は、前記撮影シーン内の静止している対象物と移動している対象物とを区別するのに使用される、請求項3記載の方法。
- 前記距離情報は、移動している対象物の位置を追跡するために前記画像撮影装置によって使用される、請求項5記載の方法。
- 前記ボケが補正された画像の候補を初期化する動作は、
a)前記一連のデジタル画像の系列の中の現在の画像と直前の画像との間の差分画像を決定する動作;および、
b)前記差分画像に応じて、前記ボケが補正された画像の候補を初期化する動作;
を含む、請求項2記載の方法。 - 前記ステップe)は、前記差分画像に応じて、前記撮影シーン内の前記対象物に関する前記距離情報を決定することを含む、請求項7記載の方法。
- 前記ステップd)は、前記メモリ内に前記記憶された前記複数のボケ・パラメータの組の中からそれらの一部のみを使用することを含む、請求項1記載の方法。
- 前記ステップb)は、それぞれ対応する距離値毎にそれと関係付けられているボケ・パラメータの一組が存在するような態様で、複数の距離値の組における較正データから導出されたボケ・パラメータの一組を使用することを含む、請求項1記載の方法。
- 前記ステップb)は、少なくとも一つの距離値に関しては、ボケ・パラメータの一組が存在しないような態様で、複数の距離値の組における較正データから導出されたボケ・パラメータの一組を使用することを含む、請求項1記載の方法。
- 前記ステップb)は、前記符号化開口および一連の複数の距離に位置する点光源を使用して撮影された画像から計算された複数のボケ・パラメータを使用することを含む、請求項1記載の方法。
- 前記ステップe)は、選択された区間内に含まれる複数の距離値に対応する複数のボケ・パラメータから結果として得られる複数のボケ補正された画像を合成することを含む、請求項1記載の方法。
- 空間-周波数に依存した重み付け基準に従って、前記複数のボケ補正された画像を合成することをさらに含む、請求項13記載の方法。
- デジタル・カメラ・システムであって、
a)撮影シーンの一つ以上の画像を撮影する画像センサ;
b)前記画像センサの上に前記撮影シーンを結像するためのレンズ部;
c)符号化開口;
d)距離較正データから導出された複数のボケ・パラメータの組を記憶させるためのプロセッサによりアクセス可能なメモリ;
e)撮影された画像と前記記憶された組からの前記ボケ・パラメータの各々を使用してボケを補正した画像の組を提供するためのデータ処理システムであって、
i)ボケが補正された画像の候補を初期化する動作と、
ii)前記ボケが補正された画像の候補内において隣接する画素間の差分を表している複数の差分画像を決定する動作と、
iii)前記複数の差分画像を合成することにより合成差分画像を決定する動作と、
iv)前記撮影された画像、前記ボケ・パラメータ、前記ボケが補正された画像の候補および前記合成差分画像に応じて、前記ボケが補正された画像の候補を更新する動作と、
v)収束条件が満たされるまで上記i)からiv)までの動作を反復実行する動作と、
vi)前記ボケが補正された画像の前記組を使用して、前記撮影シーン内の前記複数の対象物に関する前記距離情報を決定する動作と、
を実行することにより、前記ボケを補正した画像の組を前記提供するデータ処理システム;
を備えるデジタル・カメラ・システム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/770,810 | 2010-04-30 | ||
US12/770,810 US20110267485A1 (en) | 2010-04-30 | 2010-04-30 | Range measurement using a coded aperture |
PCT/US2011/034039 WO2011137140A1 (en) | 2010-04-30 | 2011-04-27 | Range measurement using a coded aperture |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2013531268A true JP2013531268A (ja) | 2013-08-01 |
Family
ID=44857966
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013508178A Withdrawn JP2013531268A (ja) | 2010-04-30 | 2011-04-27 | 符号化開口を使用した距離の測定 |
Country Status (5)
Country | Link |
---|---|
US (1) | US20110267485A1 (ja) |
EP (1) | EP2564234A1 (ja) |
JP (1) | JP2013531268A (ja) |
CN (1) | CN102859389A (ja) |
WO (1) | WO2011137140A1 (ja) |
Families Citing this family (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8582820B2 (en) * | 2010-09-24 | 2013-11-12 | Apple Inc. | Coded aperture camera with adaptive image processing |
US9124797B2 (en) | 2011-06-28 | 2015-09-01 | Microsoft Technology Licensing, Llc | Image enhancement via lens simulation |
CN103827920B (zh) * | 2011-09-28 | 2018-08-14 | 皇家飞利浦有限公司 | 根据图像的对象距离确定 |
US9137526B2 (en) * | 2012-05-07 | 2015-09-15 | Microsoft Technology Licensing, Llc | Image enhancement via calibrated lens simulation |
JP6039236B2 (ja) * | 2012-05-16 | 2016-12-07 | キヤノン株式会社 | 画像推定方法、プログラム、記録媒体、画像推定装置、および画像データの取得方法 |
JP6129309B2 (ja) * | 2012-07-12 | 2017-05-17 | デュアル・アパーチャー・インターナショナル・カンパニー・リミテッド | ジェスチャに基づくユーザインターフェース |
CN102871638B (zh) * | 2012-10-16 | 2014-11-05 | 广州市盛光微电子有限公司 | 一种医用近距离成像方法、系统以及探头 |
CN103177432B (zh) * | 2013-03-28 | 2015-11-18 | 北京理工大学 | 一种用编码孔径相机获取全景图方法 |
JP6110962B2 (ja) * | 2013-07-04 | 2017-04-05 | フィリップス ライティング ホールディング ビー ヴィ | 距離又は位置の決定 |
CN105044762B (zh) * | 2015-06-24 | 2018-01-12 | 中国科学院高能物理研究所 | 放射性物质参数测量方法 |
CN110248049B (zh) * | 2017-07-10 | 2021-08-13 | Oppo广东移动通信有限公司 | 移动终端及拍摄控制方法、拍摄控制装置、计算机可读存储介质 |
CN109325939B (zh) * | 2018-08-28 | 2021-08-20 | 大连理工大学 | 一种高动态图像模糊检测及验证装置 |
CN109410153B (zh) * | 2018-12-07 | 2021-11-16 | 哈尔滨工业大学 | 基于编码孔径和空间光调制器的物体相位恢复方法 |
US11291864B2 (en) * | 2019-12-10 | 2022-04-05 | Shanghai United Imaging Healthcare Co., Ltd. | System and method for imaging of moving subjects |
CN115482291B (zh) * | 2022-03-31 | 2023-09-29 | 华为技术有限公司 | 标定方法、标定系统、拍摄方法、电子设备和存储介质 |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7006132B2 (en) * | 1998-02-25 | 2006-02-28 | California Institute Of Technology | Aperture coded camera for three dimensional imaging |
US6737652B2 (en) * | 2000-09-29 | 2004-05-18 | Massachusetts Institute Of Technology | Coded aperture imaging |
DE60305022T2 (de) * | 2003-07-02 | 2006-11-23 | Berner Fachhochschule Hochschule für Technik und Architektur Biel | Verfahren und Vorrichtung zur Abbildung mit kodierter Blende |
US7671321B2 (en) * | 2005-01-18 | 2010-03-02 | Rearden, Llc | Apparatus and method for capturing still images and video using coded lens imaging techniques |
GB0602380D0 (en) * | 2006-02-06 | 2006-03-15 | Qinetiq Ltd | Imaging system |
GB2434937A (en) * | 2006-02-06 | 2007-08-08 | Qinetiq Ltd | Coded aperture imaging apparatus performing image enhancement |
GB2434935A (en) * | 2006-02-06 | 2007-08-08 | Qinetiq Ltd | Coded aperture imager using reference object to form decoding pattern |
GB2434936A (en) * | 2006-02-06 | 2007-08-08 | Qinetiq Ltd | Imaging system having plural distinct coded aperture arrays at different mask locations |
US7646549B2 (en) * | 2006-12-18 | 2010-01-12 | Xceed Imaging Ltd | Imaging system and method for providing extended depth of focus, range extraction and super resolved imaging |
JP4518131B2 (ja) * | 2007-10-05 | 2010-08-04 | 富士フイルム株式会社 | 撮像方法及び装置 |
-
2010
- 2010-04-30 US US12/770,810 patent/US20110267485A1/en not_active Abandoned
-
2011
- 2011-04-27 EP EP11719414A patent/EP2564234A1/en not_active Withdrawn
- 2011-04-27 WO PCT/US2011/034039 patent/WO2011137140A1/en active Application Filing
- 2011-04-27 CN CN2011800207957A patent/CN102859389A/zh active Pending
- 2011-04-27 JP JP2013508178A patent/JP2013531268A/ja not_active Withdrawn
Also Published As
Publication number | Publication date |
---|---|
CN102859389A (zh) | 2013-01-02 |
EP2564234A1 (en) | 2013-03-06 |
US20110267485A1 (en) | 2011-11-03 |
WO2011137140A1 (en) | 2011-11-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8773550B2 (en) | Range measurement using multiple coded apertures | |
JP2013531268A (ja) | 符号化開口を使用した距離の測定 | |
US8432479B2 (en) | Range measurement using a zoom camera | |
US8305485B2 (en) | Digital camera with coded aperture rangefinder | |
US8330852B2 (en) | Range measurement using symmetric coded apertures | |
US8582820B2 (en) | Coded aperture camera with adaptive image processing | |
KR101643607B1 (ko) | 영상 데이터 생성 방법 및 장치 | |
US8754963B2 (en) | Processing images having different focus | |
JP5134694B2 (ja) | 画像処理装置及び画像処理方法 | |
JP5454821B2 (ja) | 多重解像度手順を利用してロバストな深度マップを生成するためのシステム及び方法 | |
US20060285741A1 (en) | Direct vision sensor for 3D computer vision, digital imaging, and digital video | |
CN102369722B (zh) | 摄像装置以及摄像方法、和用于所述摄像装置的图像处理方法 | |
KR20140057190A (ko) | 이미지들 내에서 초점 에러 추정 | |
KR20160140453A (ko) | 4d 원시 광 필드 데이터로부터 리포커싱된 이미지를 획득하기 위한 방법 | |
CN107209061B (zh) | 用于确定场景相关电磁场的复振幅的方法 | |
JP2020506390A (ja) | 電磁場の波頭の断層撮影分布を取得する方法及び光学システム | |
JP2017208642A (ja) | 圧縮センシングを用いた撮像装置、撮像方法および撮像プログラム | |
Sahay et al. | Shape extraction of low‐textured objects in video microscopy | |
US11967096B2 (en) | Methods and apparatuses of depth estimation from focus information | |
US20220309696A1 (en) | Methods and Apparatuses of Depth Estimation from Focus Information | |
Liang et al. | Wavefront coded-aperture pixel super-resolution imaging based on circular patterns | |
Cai et al. | PSF Estimation of Simple Lens Based on Circular Partition Strategy | |
JP2023066705A (ja) | 画像処理装置、画像処理方法およびプログラム | |
Liu et al. | Coded aperture enhanced catadioptric optical system for omnidirectional image deblurring | |
Pertuz Arroyo | Modeling and applications of the focus cue in conventional digital cameras |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20140701 |