JP5188205B2 - カメラによって或るシーンから取得される画像内の動いている物体の解像度を高めるための方法 - Google Patents
カメラによって或るシーンから取得される画像内の動いている物体の解像度を高めるための方法 Download PDFInfo
- Publication number
- JP5188205B2 JP5188205B2 JP2008047689A JP2008047689A JP5188205B2 JP 5188205 B2 JP5188205 B2 JP 5188205B2 JP 2008047689 A JP2008047689 A JP 2008047689A JP 2008047689 A JP2008047689 A JP 2008047689A JP 5188205 B2 JP5188205 B2 JP 5188205B2
- Authority
- JP
- Japan
- Prior art keywords
- resolution
- image
- camera
- blur
- motion
- 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.)
- Active
Links
Images
Landscapes
- Studio Devices (AREA)
- Image Processing (AREA)
Description
デジタルカメラは、消費者及び専門家のどちらにとっても有用である。一般的に、デジタルカメラは、物体又はシーンのデジタル画像を取得することができる。取得された画像は、その後、数ある行為の中で、レンダリングのためにコンピュータシステムに転送されたり、グラフィックオブジェクトとして電子文書に挿入されたり、記憶デバイスに格納されたり、又は印刷デバイスに出力されたりする。さらに、例えば写真を走査することにより、デジタル画像を生成する他の手段もある。
図1Cは、本発明の実施の形態による、除去されるべき動きぶれの影響を示す。動きぶれは、画像内の動いている物体に起因する明らかなストリーキングである。たとえば、画像内の静止している物体が10×20ピクセルによって表され、その物体が水平方向に動いている場合には、ぶれのある画像192内にある、その動いている物体は、10×40ピクセルになることがあり、動きの方向においてピクセルが増加している。動きぶれは画質を劣化させるおそれがあり、コンピュータビジョン用途にとって厄介な事象であると考えられる。動きぶれは、画像を取得している間の積分、すなわち「露出時間」中にカメラとシーンとの間の相対的な動きの結果である。その動きが、少なくとも局所的にはシフト不変性であり、且つぶれを引き起こした、点像分布関数(PSF)としても知られているぶれ関数がわかっている場合には、動きぶれがある画像は、画像の逆畳み込みによって、失われた空間周波数まで復元することができる。すなわち、従来のぶれ補正は、せいぜい、比較的無理のない程度に見える10×20の物体を再現できるだけである。
超解像(SR)は、低解像度のカメラセンサによって取得される画像の解像度を高めるための画像処理方法を指している。典型的には、超解像は、画像全体を処理し、画像内の特定の物体を処理しない。従来技術、たとえば、H. Ur及びD. Gross著「Improved resolution from sub-pixel shifted pictures」(CVGIP: Graphical Models and Image Processing, volume 54, pages 181-186, 1992)において、多数の低解像度の画像を合成して1つの高解像度の画像にする数多くの方法が記述されている。
画像のぶれ補正及び逆畳み込みが既知である。未知画像の逆畳み込み(blind image deconvolution:ブラインドデコンボリューション)は、PSFに適用される種々の仮定に基づいて、所与の画像からの鮮明な画像及びPSFを同時に推測しようと試みる。
後に再構成するために空間周波数を保持するための方法は、ピンホールカメラの限界を克服するために天文学において頻繁に用いられる、符号化開口結像法を含む。その場合、巡回畳み込み及び逆畳み込みを用いて、遠方にある星の光分布を符号化及び復号化するために、修正均一冗長アレイ(Modified Uniformly Redundant Array)(MURA)が用いられる。
本発明では、動きのあるシーン101の単一の入力画像103が取得される。本発明では、高解像度のセンサが用いられる場合に、レンズの光学的なぶれは1ピクセルよりも小さいものと仮定する。また、本発明では、物体102はイメージセンサ120と概ね同一平面上を動くものと仮定する。
図2は、従来の動きぶれを示す。図3は、本発明による符号化された動きぶれを示す。図2では、行列A201が、k個のピクセルから成るぶれのための「スメア」行列である。出力画像はx202であり、ぶれのある入力画像はb203であり、動きは矢印204によって指示され、それゆえ、以下の式が成り立つ。
対照的に、本発明は、高められた解像度で、動きぶれの影響を反転する。図3は、本発明の一実施の形態による方法を示しており、当該方法は、ぶれが生じる過程をモデル化することによって、hmotionとhsensorとを組み合わせた影響を反転する。図3には、デシメーティング行列Ds311、スメア行列312、出力画像313、及び入力画像314がある。行列312内にある、後にさらに詳細に説明される符号化パターンに注目されたい(図2と比較されたい)。
実際には、式(2)の線形システムは不良設定される。ぶれ補正及び超解像は不良設定問題である。Baker他は、画像が完全に記録されるものと仮定して、複数の画像からの超解像への理論的限界を解析した(S. Baker及びT. Kanade著「Limits on super - resolution and how to break them」(IEEE Trans. Pattern Anal. Machine Intell., 24: 1167-1183, Sept. 2002))。その文献によれば、正方PSFの場合に、再構成の制約は反転可能ではなく、条件数は、1よりも大きな整数の倍率の場合に、無限であることがわかる。動きぶれ及び低解像度に起因して、センサ出力において高い周波数が失われ、結果としてPSFの周波数スペクトルにおいて0が生じるので、線形システムは反転可能ではない。個々の画像内に動きぶれがあることは、複数の画像を用いる超解像にとって好ましくない。
本発明の実施の形態は、コーデッド・エキスポージャ・カメラ100を用いて、動きぶれのある画像103内の高い空間周波数を保持する。コーデッド・エキスポージャ・カメラは、ただ1つの実効的な露出時間の中で光を積分することに関して、従来のカメラを変更したものである。
カメラのシャッタが一度の露出時間内で開閉されるために従う符号化パターンの長さmを考える。本発明では、長さmと、ぶれサイズkと、REFsとの間の関係を記述する。本発明では、推定された高解像度画像xsの雑音共分散に関して、式(2)を解析する。線形システムAx=bの場合に、ぶれのある画像bにおいて、平均0及び分散σ2の独立同一分布(IID)のガウス雑音を仮定すると、推定された出力画像
一実施の形態では、符号化パターン183を定義するための過程600は、動きPSFの周波数スペクトルが、その周波数スペクトル内に0を有しないように、ゼロパディング符号の高速フーリエ変換(FFT)の最小値を最大にすることに基づく。符号化パターン長が短いとき、線形探索を用いて、概ね最適な符号を見つけることができる。
最初に、従来のぶれ補正(s=1)の場合のぶれサイズkと符号化パターン長mとの間の関係を説明する。図6Aは、種々の符号長mを用いるコーデッド・エキスポージャ・カメラによる、一定の物体サイズ(n=25ピクセル)の場合のSNR(dB)対相対的なぶれサイズk/mのグラフを示す。上記のように、m毎に、最良の符号化パターンが見つけられた。各グラフについて、kがmに等しくなる(log(k/m)=0)まで、SNRが高いままであることに留意されたい。したがって、長さmの符号化パターンは、ぶれサイズkが長さmに等しいときに、最も実効的(効果的)である。
図6Cは、図6Bに類似であるが、REFs=2の場合のSNRのグラフを示す。従来のカメラの場合のSNRは、動きぶれが小さい場合であっても、急激に劣化するので、解像度を高めるのに実用的ではない。それと比較して、コーデッド・エキスポージャ・カメラ100は、式(2)の線形システムを、さらに安定させる。長さmの場合に、k=約mにおいて対応する曲線がピークに達する。
図6Dは、ぶれサイズk=100のピクセル、低解像度における物体の高さn=25のピクセル、及び符号化パターン長m=400の場合のSNR対超解像係数sのグラフを示す。再び、従来のカメラの性能は、REFs値が小さい場合であっても、急激に劣化する。SNR値は、REFが整数値である場合に低い。REFが増加すると、コーデッド・エキスポージャ・カメラ100の場合であっても、SNRは減少する。したがって、超解像を進めていく結果として、推定される画像内の雑音が増加する。
本発明の他の実施の形態は、ぶれサイズkが十分に大きくないとき、別の言い方をすると、不十分に大きい事例を取り扱う。本明細書において定義されるように、その動きぶれサイズkが不十分に大きいことは、s倍だけ超解像を達成したいときに、動きぶれサイズkが、動きの方向における物体のサイズをs−1倍した値よりも小さいことを意味する。
a.パッチLに対応する最初のs*nl個のエントリが、長さqにリサンプリングされる。
b.パッチPに対応する次のs*np個のエントリがそのまま保持される。
c.パッチRに対応する最後のs*nr個のエントリが長さqにリサンプリングされる。
Claims (13)
- カメラによって或るシーンから取得される画像内の動いている物体の解像度を高めるための方法であって、
カメラセンサに前記画像を取り込み、ぶれのある入力画像を生成しながら、動いている物体を含むシーンから取得される画像を、時間的に符号化するパターンに従って時間的に変調するステップと、
前記時間的に符号化するパターンに従って、前記ぶれのある入力画像を解像するステップであって、それによって、前記物体のピクセルの数を増やすことにより前記物体が高められた解像度を有する、より精細で、ぶれを補正された出力画像を生成する解像するステップと
を含む、カメラによって或るシーンから取得される画像内の動いている物体の解像度を高めるための方法。 - 前記出力画像の解像度は、前記入力画像の解像度の関数である請求項1に記載の方法。
- 前記物体は、前記物体とカメラとの間の相対的な動きの結果としてぶれる請求項1に記載の方法。
- 前記物体は、焦点面内で動いている請求項1に記載の方法。
- 前記物体は、イメージセンサと同一平面上を動いている請求項1に記載の方法。
- 点像分布関数がわかっている請求項1に記載の方法。
- 前記高められた解像度は、センサ及び動きの点像分布関数の組み合わされた影響を反転するための過程の結果である請求項1に記載の方法。
- 前記動きの前記点像分布関数は広帯域フィルタである請求項7に記載の方法。
- 前記ぶれのある物体のぶれのサイズは相対的に大きい請求項3に記載の方法。
- 前記解像するステップは、
線形システムDs*As*xs=bの解を見つけるステップをさらに含み、*は畳み込みを表し、Dsはセンサに起因するデシメーション行列であり、Asは動きに起因するスメアリング行列であり、xsは出力画像であり、bは入力画像であり、該スメアリング行列が前記符号化パターンに従って符号化される請求項1に記載の方法。 - 前記符号化パターンは、動きPSFの周波数スペクトルが、周波数スペクトル内に0を有しないように、ゼロパディング符号の高速フーリエ変換の最小値を最大化することに基づく請求項1に記載の方法。
- 前記物体はより大きな物体上のパッチであり、前記物体は前記ぶれが相対的に大きなサイズになるようにぶれる請求項1に記載の方法。
- 前記より大きな物体は、前記ぶれが相対的には小さい大きなサイズになるようにぶれる請求項12に記載の方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/761,516 | 2007-06-12 | ||
US11/761,516 US7639289B2 (en) | 2006-05-08 | 2007-06-12 | Increasing object resolutions from a motion-blurred image |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008310797A JP2008310797A (ja) | 2008-12-25 |
JP5188205B2 true JP5188205B2 (ja) | 2013-04-24 |
Family
ID=40242557
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008047689A Active JP5188205B2 (ja) | 2007-06-12 | 2008-02-28 | カメラによって或るシーンから取得される画像内の動いている物体の解像度を高めるための方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5188205B2 (ja) |
Families Citing this family (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20100098323A1 (en) * | 2008-07-18 | 2010-04-22 | Agrawal Amit K | Method and Apparatus for Determining 3D Shapes of Objects |
KR101563728B1 (ko) | 2009-01-30 | 2015-10-27 | 삼성전자 주식회사 | 가변 모듈레이터를 이용한 다중시야 광필드 데이터 획득장치 및 그 방법 |
JP5300591B2 (ja) * | 2009-05-21 | 2013-09-25 | キヤノン株式会社 | 画像処理装置およびその方法 |
JP5289186B2 (ja) * | 2009-05-21 | 2013-09-11 | キヤノン株式会社 | 画像処理装置およびその方法 |
JP5300590B2 (ja) * | 2009-05-21 | 2013-09-25 | キヤノン株式会社 | 画像処理装置およびその方法 |
JP5383315B2 (ja) * | 2009-05-21 | 2014-01-08 | キヤノン株式会社 | 画像処理装置およびその方法 |
JP5281494B2 (ja) * | 2009-06-18 | 2013-09-04 | キヤノン株式会社 | 画像処理装置およびその方法 |
JP5281495B2 (ja) * | 2009-06-18 | 2013-09-04 | キヤノン株式会社 | 画像処理装置およびその方法 |
JP5276529B2 (ja) * | 2009-06-18 | 2013-08-28 | キヤノン株式会社 | 画像処理装置およびその方法 |
JP5284195B2 (ja) * | 2009-06-19 | 2013-09-11 | キヤノン株式会社 | 画像処理装置、画像処理方法、プログラム及び記録媒体 |
JP5247617B2 (ja) * | 2009-07-16 | 2013-07-24 | キヤノン株式会社 | 画像処理装置およびその方法 |
US8482622B2 (en) * | 2009-08-27 | 2013-07-09 | Sony Corporation | Method, system and computer program product for reducing motion blur |
US8223259B2 (en) * | 2009-09-30 | 2012-07-17 | Mitsubishi Electric Research Laboratories, Inc. | Increasing temporal resolution of signals |
JP5424835B2 (ja) * | 2009-11-30 | 2014-02-26 | キヤノン株式会社 | 画像処理装置、画像処理方法 |
JP5249271B2 (ja) | 2010-03-19 | 2013-07-31 | パナソニック株式会社 | 撮像装置、画像処理装置、および画像処理プログラム |
JP5543280B2 (ja) | 2010-06-01 | 2014-07-09 | キヤノン株式会社 | 画像処理装置、画像処理方法 |
JP5656705B2 (ja) | 2010-06-01 | 2015-01-21 | キヤノン株式会社 | 撮像装置、撮像装置の制御方法 |
JP5204165B2 (ja) * | 2010-08-05 | 2013-06-05 | パナソニック株式会社 | 画像復元装置および画像復元方法 |
US9344736B2 (en) * | 2010-09-30 | 2016-05-17 | Alcatel Lucent | Systems and methods for compressive sense imaging |
JP2015019119A (ja) | 2011-11-10 | 2015-01-29 | パナソニック株式会社 | 画ブレ補正装置 |
KR101705605B1 (ko) * | 2011-11-14 | 2017-02-23 | 삼성전자주식회사 | 코드화된 조명을 이용하는 촬상 장치 및 이미지 처리 장치와 그 방법 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH1124122A (ja) * | 1997-07-03 | 1999-01-29 | Ricoh Co Ltd | 手ぶれ画像補正方法および手ぶれ画像補正装置並びにその方法をコンピュータに実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体 |
JP4452825B2 (ja) * | 2004-08-05 | 2010-04-21 | 国立大学法人電気通信大学 | 静止画像形成方法及びその記録装置 |
-
2008
- 2008-02-28 JP JP2008047689A patent/JP5188205B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2008310797A (ja) | 2008-12-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5188205B2 (ja) | カメラによって或るシーンから取得される画像内の動いている物体の解像度を高めるための方法 | |
US7639289B2 (en) | Increasing object resolutions from a motion-blurred image | |
Sun et al. | Learned image downscaling for upscaling using content adaptive resampler | |
KR101780057B1 (ko) | 고해상도 영상 복원 방법 및 장치 | |
US8390704B2 (en) | Image deblurring using a spatial image prior | |
Agrawal et al. | Resolving objects at higher resolution from a single motion-blurred image | |
KR100911890B1 (ko) | 이미지 모델의 컬러 성분의 복원을 위한 방법, 시스템,프로그램 모듈, 및 컴퓨터 프로그램 생성물 | |
US8203615B2 (en) | Image deblurring using panchromatic pixels | |
JP5450600B2 (ja) | 画像解像度の向上 | |
Hirsch et al. | Online multi-frame blind deconvolution with super-resolution and saturation correction | |
EP1492051A2 (en) | Method of restoring and reconstructing super-resolution image from low-resolution compressed image | |
US20120195520A1 (en) | Image restoration apparatus and image restoration method | |
Nguyen et al. | Learning spatially varying pixel exposures for motion deblurring | |
Llull et al. | Temporal compressive sensing for video | |
JP2017208642A (ja) | 圧縮センシングを用いた撮像装置、撮像方法および撮像プログラム | |
US7742660B2 (en) | Scale-space self-similarity image processing | |
Bonanomi et al. | I3D: a new dataset for testing denoising and demosaicing algorithms | |
Suzuki et al. | New learning-based super resolution utilizing total variation regularization method | |
Seke et al. | Multi‐frame super‐resolution algorithm using common vector approach | |
Murthy et al. | Design and implementation of interpolation algorithms for image super resolution | |
Macwan et al. | A survey on various techniques of super resolution imaging | |
Rakvi et al. | Super Resolution of Videos using E-GAN | |
Pan | Improving a single down-sampled image using probability-filtering-based interpolation and improved Poisson maximum a posteriori super-resolution | |
Lukac et al. | Principal Component Analysis-Based Denoising of Color Filter Array Images | |
Beale et al. | A Hardware Realization of Superresolution Combining Random Coding and Blurring |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110118 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120126 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120221 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120425 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120828 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120904 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20121225 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130122 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20160201 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5188205 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |