JP5249221B2 - 画像から奥行きマップを決定する方法、奥行きマップを決定する装置 - Google Patents
画像から奥行きマップを決定する方法、奥行きマップを決定する装置 Download PDFInfo
- Publication number
- JP5249221B2 JP5249221B2 JP2009526255A JP2009526255A JP5249221B2 JP 5249221 B2 JP5249221 B2 JP 5249221B2 JP 2009526255 A JP2009526255 A JP 2009526255A JP 2009526255 A JP2009526255 A JP 2009526255A JP 5249221 B2 JP5249221 B2 JP 5249221B2
- Authority
- JP
- Japan
- Prior art keywords
- point
- image
- matching
- depth map
- windows
- 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.)
- Expired - Fee Related
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
-
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/60—Analysis of geometric attributes
Description
E(i)=S(di)+λSSD(di) (2)
である。ここで、λはなめらかな視差領域抽出を精確な境界復元とバランスさせる因子である。最適化は、単に最小および最大の許容される離散的視差値の間を走査してE(i)を最小化する視差を見出すことによって実行される。
突出値(outlier)拒否および隠蔽検出は前記さらなる奥行きマップにおける穴、すなわち視差値がない領域を生じることになる。突出値拒否および隠蔽検出ステップから帰結する穴を埋めるため、我々は色に基づく平均化を使う。これは、我々のサイト(Ri,Gi,Bi)での色に近い色ピクセルに対応する視差の平均(局所的な近傍内での)を計算することからなる。ある穴におけるサイトiにおける奥行きを再計算するために非線形フィルタが使用されることができる。
異なる配向から得られた複数の画像から奥行きマップを決定するために、ウィンドウ・ベースのマッチングが使用される。奥行きが決定されるべき画像の諸点について、一組のマッチング・ウィンドウが使用される。仮奥行きマップが生成される。仮奥行きマップでは、各点に対して、二つ以上の候補視差値が帰属させられる。仮奥行きマップは、表面フィルタを使ってフィルタリングされる。それにより、着目点を近傍点についての候補視差値からポイントする単位ベクトルの和のノルムの少なくともz成分が最小化される。
一例は、空間座標(Px,Py,Pz)および関連する赤、緑、青の色値(Pr,Pg,Pb)を含む六次元ベクトルの使用である。これは増大したベクトル(Px,Py,Pz,Pr,Pg,Pb)を与える。この場合を使うと、今やL-1ノルムについての基準を次のように
Claims (19)
- 複数の異なる配向から得られた画像から、画像の点についてウィンドウ・ベースのマッチングを使って奥行きマップを決定する方法であって、少なくとも画像の一部分について、画像の前記一部分の点について、一組のマッチング・ウィンドウが使われ、それにより各点についていくつかの候補奥行き値が計算されて、各点に二つ以上の候補奥行き値が割り当てられる仮の奥行きマップを与え、各点について、近傍点の候補奥行き値から前記点の候補奥行き値に向かう単位ベクトルの和のノルムの少なくともz成分を最小化することによってさらなる奥行きマップが計算される、方法。
- 近傍点の単位ベクトルの和のノルムのすべての成分が最小化される、請求項1記載の方法。
- 前記一組のマッチングが、着目点がマッチング・ウィンドウに対して離心的に位置するような一つまたは複数のマッチング・ウィンドウを含む、請求項1記載の方法。
- 前記単位ベクトルの和は重み付けされた和であり、計算内での各単位ベクトルについての重みは着目点までの距離の関数である、請求項1ないし3のうちいずれか一項記載の方法。
- 平均からある閾値より大きく異なっている単位ベクトルを計算から削除するチェックが実行される、請求項1ないし4のうちいずれか一項記載の方法。
- 前記一組のマッチング・ウィンドウは、マッチング・ウィンドウの直交する集合である、請求項1ないし5のうちいずれか一項記載の方法。
- マッチング・ウィンドウの数は4であり、該マッチング・ウィンドウは十字を形成する、請求項6記載の方法。
- マッチング・ウィンドウの数は8であり、該ウィンドウは二つの四つ組からなり、一方の四つ組は他方の四つ組をなす諸ウィンドウの左手バージョンまたは右手バージョンであり、各四つ組が十字をなす、請求項7記載の方法。
- 前記マッチング・ウィンドウが三角形状である、請求項6記載の方法。
- 前記さらなる奥行きマップに対して
・突出値拒否および
・隠蔽検出
のうちの少なくとも一方が実行される、請求項1ないし9のうちいずれか一項記載の方法。 - 前記さらなる奥行きマップに対して画像ベースの穴充填が実行される、請求項10記載の方法。
- 当該プログラムがコンピュータ上で走らされたときに請求項1ないし11のうちいずれか一項記載の方法を実行するためのプログラム・コード手段を有するコンピュータ・プログラム。
- 請求項1ないし11のうちいずれか一項記載の方法を実行するための、コンピュータ可読媒体上に記憶されたプログラム・コード手段を有するコンピュータ・プログラム。
- 複数の異なる配向から得られた画像データを入力するための入力と、前記入力によって受領された画像データから、前記画像のある点についてウィンドウ・ベースのマッチングを使って仮奥行きマップを決定する決定器とを有する装置であって、前記決定器においては、一組のマッチング・ウィンドウが前記画像の前記点について使用されて、前記諸点について候補奥行き値が生成され、当該装置はさらに、前記仮奥行きマップに基づいて、各点について、近傍点の候補奥行き値から前記点の候補奥行き値に向かう単位ベクトルの和のノルムの少なくともz成分を最小化することによって、さらなる奥行きマップを提供するよう構成されている表面フィルタを有する、装置。
- 前記表面フィルタが近傍点の単位ベクトルの和のノルムのすべての成分を最小化するよう構成されている、請求項14記載の装置。
- 前記決定器が、前記一組のマッチングが、着目点がマッチング・ウィンドウに対して離心的に位置するような一つまたは複数のマッチング・ウィンドウを含むよう構成されている、請求項14記載の装置。
- 前記表面フィルタが、前記単位ベクトルの和は重み付けされた和であり、計算内での各単位ベクトルについての重みは着目点までの距離の関数であるよう構成されている、請求項14記載の装置。
- 前記表面フィルタが、平均からある閾値より大きく異なっている単位ベクトルを計算から削除するチェックが実行されるよう構成される、請求項14記載の装置。
- 当該装置が画像を記録する手段を有する、請求項14記載の装置。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP06120051.5 | 2006-09-04 | ||
EP06120051 | 2006-09-04 | ||
PCT/IB2007/053550 WO2008029345A1 (en) | 2006-09-04 | 2007-09-04 | Method for determining a depth map from images, device for determining a depth map |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010502945A JP2010502945A (ja) | 2010-01-28 |
JP5249221B2 true JP5249221B2 (ja) | 2013-07-31 |
Family
ID=38961271
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009526255A Expired - Fee Related JP5249221B2 (ja) | 2006-09-04 | 2007-09-04 | 画像から奥行きマップを決定する方法、奥行きマップを決定する装置 |
Country Status (6)
Country | Link |
---|---|
US (1) | US8326025B2 (ja) |
EP (1) | EP2064675B1 (ja) |
JP (1) | JP5249221B2 (ja) |
KR (1) | KR20090052889A (ja) |
CN (1) | CN101512601B (ja) |
WO (1) | WO2008029345A1 (ja) |
Families Citing this family (60)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101288105B (zh) | 2005-10-11 | 2016-05-25 | 苹果公司 | 用于物体重现的方法和系统 |
US9330324B2 (en) | 2005-10-11 | 2016-05-03 | Apple Inc. | Error compensation in three-dimensional mapping |
JP5174684B2 (ja) | 2006-03-14 | 2013-04-03 | プライムセンス リミテッド | スペックル・パターンを用いた三次元検出 |
WO2008120217A2 (en) * | 2007-04-02 | 2008-10-09 | Prime Sense Ltd. | Depth mapping using projected patterns |
US8494252B2 (en) * | 2007-06-19 | 2013-07-23 | Primesense Ltd. | Depth mapping using optical elements having non-uniform focal characteristics |
US8456517B2 (en) * | 2008-07-09 | 2013-06-04 | Primesense Ltd. | Integrated processor for 3D mapping |
CN101673395B (zh) | 2008-09-10 | 2012-09-05 | 华为终端有限公司 | 图像拼接方法及装置 |
CA2747544C (en) * | 2008-12-19 | 2016-06-21 | Saab Ab | System and method for mixing a scene with a virtual scenario |
KR101526866B1 (ko) * | 2009-01-21 | 2015-06-10 | 삼성전자주식회사 | 깊이 정보를 이용한 깊이 노이즈 필터링 방법 및 장치 |
WO2010087955A1 (en) * | 2009-01-30 | 2010-08-05 | Thomson Licensing | Coding of depth maps |
US8462207B2 (en) * | 2009-02-12 | 2013-06-11 | Primesense Ltd. | Depth ranging with Moiré patterns |
US8786682B2 (en) | 2009-03-05 | 2014-07-22 | Primesense Ltd. | Reference image techniques for three-dimensional sensing |
US8717417B2 (en) | 2009-04-16 | 2014-05-06 | Primesense Ltd. | Three-dimensional mapping and imaging |
US8933925B2 (en) * | 2009-06-15 | 2015-01-13 | Microsoft Corporation | Piecewise planar reconstruction of three-dimensional scenes |
JP4934701B2 (ja) * | 2009-06-30 | 2012-05-16 | 株式会社日立製作所 | ステレオ画像処理装置およびステレオ画像処理方法 |
US9582889B2 (en) * | 2009-07-30 | 2017-02-28 | Apple Inc. | Depth mapping based on pattern matching and stereoscopic information |
US8830227B2 (en) | 2009-12-06 | 2014-09-09 | Primesense Ltd. | Depth-based gain control |
US8982182B2 (en) | 2010-03-01 | 2015-03-17 | Apple Inc. | Non-uniform spatial resource allocation for depth mapping |
US8837774B2 (en) * | 2010-05-04 | 2014-09-16 | Bae Systems Information Solutions Inc. | Inverse stereo image matching for change detection |
US8885890B2 (en) * | 2010-05-07 | 2014-11-11 | Microsoft Corporation | Depth map confidence filtering |
US9098931B2 (en) | 2010-08-11 | 2015-08-04 | Apple Inc. | Scanning projectors and image capture modules for 3D mapping |
KR101640404B1 (ko) * | 2010-09-20 | 2016-07-18 | 엘지전자 주식회사 | 휴대 단말기 및 그 동작 제어방법 |
US8983121B2 (en) * | 2010-10-27 | 2015-03-17 | Samsung Techwin Co., Ltd. | Image processing apparatus and method thereof |
WO2012066501A1 (en) | 2010-11-19 | 2012-05-24 | Primesense Ltd. | Depth mapping using time-coded illumination |
US9131136B2 (en) | 2010-12-06 | 2015-09-08 | Apple Inc. | Lens arrays for pattern projection and imaging |
BR112013021276A2 (pt) * | 2011-02-23 | 2018-06-12 | Koninklijke Philips Nv | dispositivo e método de processamento de sinal para processar dados da imagem tridimensional, gerador de ponto de vista, gerador dos dados de profundidade e programa de computador |
US9030528B2 (en) | 2011-04-04 | 2015-05-12 | Apple Inc. | Multi-zone imaging sensor and lens array |
US8982117B2 (en) | 2011-06-22 | 2015-03-17 | Samsung Display Co., Ltd. | Display apparatus and method of displaying three-dimensional image using same |
US8817073B2 (en) * | 2011-08-12 | 2014-08-26 | Himax Technologies Limited | System and method of processing 3D stereoscopic image |
US20140241434A1 (en) * | 2011-10-11 | 2014-08-28 | Mediatek Inc | Method and apparatus of motion and disparity vector derivation for 3d video coding and hevc |
US20130094753A1 (en) * | 2011-10-18 | 2013-04-18 | Shane D. Voss | Filtering image data |
KR20130047822A (ko) * | 2011-11-01 | 2013-05-09 | 삼성전자주식회사 | 영상 처리 장치 및 방법 |
JP5985661B2 (ja) | 2012-02-15 | 2016-09-06 | アップル インコーポレイテッド | 走査深度エンジン |
US9070196B2 (en) | 2012-02-27 | 2015-06-30 | Samsung Electronics Co., Ltd. | Apparatus and method for estimating disparity using visibility energy model |
KR101913321B1 (ko) | 2012-05-10 | 2018-10-30 | 삼성전자주식회사 | 깊이 센서 기반 반사 객체의 형상 취득 방법 및 장치 |
US9571818B2 (en) * | 2012-06-07 | 2017-02-14 | Nvidia Corporation | Techniques for generating robust stereo images from a pair of corresponding stereo images captured with and without the use of a flash device |
WO2014000664A1 (en) | 2012-06-28 | 2014-01-03 | Mediatek Inc. | Method and apparatus of disparity vector derivation in 3d video coding |
CN104412597B (zh) | 2012-07-05 | 2017-09-08 | 联发科技股份有限公司 | 用于3d视频编码的统一视差矢量推导的方法及装置 |
US9299152B2 (en) * | 2012-12-20 | 2016-03-29 | Hong Kong Applied Science And Technology Research Institute Co., Ltd. | Systems and methods for image depth map generation |
US9171373B2 (en) * | 2012-12-26 | 2015-10-27 | Ncku Research And Development Foundation | System of image stereo matching |
CN103974055B (zh) * | 2013-02-06 | 2016-06-08 | 城市图像科技有限公司 | 3d照片生成系统及方法 |
WO2014166109A1 (en) * | 2013-04-12 | 2014-10-16 | Mediatek Singapore Pte. Ltd. | Methods for disparity vector derivation |
US10009621B2 (en) * | 2013-05-31 | 2018-06-26 | Qualcomm Incorporated | Advanced depth inter coding based on disparity of depth blocks |
US20140363097A1 (en) | 2013-06-06 | 2014-12-11 | Etron Technology, Inc. | Image capture system and operation method thereof |
CN105359520B (zh) * | 2013-07-15 | 2017-12-12 | 联发科技(新加坡)私人有限公司 | 在三维视频编码中的深度编码方法和装置 |
WO2015006900A1 (en) * | 2013-07-15 | 2015-01-22 | Mediatek Singapore Pte. Ltd. | A disparity derived depth coding method |
FR3013488B1 (fr) | 2013-11-18 | 2017-04-21 | Univ De Nice (Uns) | Procede d'estimation de la vitesse de deplacement d'une camera |
TW201528775A (zh) | 2014-01-02 | 2015-07-16 | Ind Tech Res Inst | 景深圖校正方法及系統 |
JP6401922B2 (ja) * | 2014-03-13 | 2018-10-10 | 株式会社メガチップス | 物体検出装置 |
CN105082888A (zh) * | 2014-05-06 | 2015-11-25 | 低碳动能开发股份有限公司 | 一种轮胎胎纹侦测装置 |
US9858719B2 (en) | 2015-03-30 | 2018-01-02 | Amazon Technologies, Inc. | Blended reality systems and methods |
JP2017021759A (ja) * | 2015-07-15 | 2017-01-26 | キヤノン株式会社 | 画像処理装置、画像処理方法及びプログラム |
JP6908025B2 (ja) * | 2016-04-06 | 2021-07-21 | ソニーグループ株式会社 | 画像処理装置と画像処理方法 |
US10237530B1 (en) * | 2016-06-29 | 2019-03-19 | Amazon Technologies, Inc. | Depth-map augmentation techniques |
US10212408B1 (en) | 2016-06-29 | 2019-02-19 | Amazon Technologies, Inc. | Depth-map augmentation techniques |
KR102507383B1 (ko) * | 2016-11-08 | 2023-03-08 | 한국전자통신연구원 | 직사각형 윈도우를 이용한 스테레오 정합 방법 및 스테레오 정합 시스템 |
US10445861B2 (en) * | 2017-02-14 | 2019-10-15 | Qualcomm Incorporated | Refinement of structured light depth maps using RGB color data |
KR102468897B1 (ko) | 2017-10-16 | 2022-11-21 | 삼성전자주식회사 | 깊이 값을 추정하는 방법 및 장치 |
CN110070500B (zh) * | 2019-03-21 | 2020-12-08 | 浙江大学 | 一种深度图像的后处理方法 |
CN111223059B (zh) * | 2020-01-04 | 2022-02-11 | 西安交通大学 | 一种基于引导滤波器的鲁棒深度图结构重建和去噪方法 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4532546A (en) | 1984-01-04 | 1985-07-30 | Itek Corporation | Real time single frame memory for converting video interlaced formats |
EP1418766A3 (en) * | 1998-08-28 | 2010-03-24 | Imax Corporation | Method and apparatus for processing images |
US6269175B1 (en) * | 1998-08-28 | 2001-07-31 | Sarnoff Corporation | Method and apparatus for enhancing regions of aligned images using flow estimation |
JP4524514B2 (ja) * | 1999-08-05 | 2010-08-18 | ソニー株式会社 | 画像処理装置、画像処理方法、および記録媒体 |
EP1374174A2 (en) * | 2000-09-07 | 2004-01-02 | Koninklijke Philips Electronics N.V. | Image matching |
JP3915664B2 (ja) * | 2002-05-15 | 2007-05-16 | 日本電気株式会社 | 画像処理装置及びそれに用いる画像処理方法並びにそのプログラム |
JP2006513502A (ja) * | 2003-01-17 | 2006-04-20 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | 完全な奥行きマップを得る方法 |
-
2007
- 2007-09-04 KR KR1020097006726A patent/KR20090052889A/ko not_active Application Discontinuation
- 2007-09-04 US US12/439,691 patent/US8326025B2/en not_active Expired - Fee Related
- 2007-09-04 EP EP07826248A patent/EP2064675B1/en not_active Not-in-force
- 2007-09-04 WO PCT/IB2007/053550 patent/WO2008029345A1/en active Application Filing
- 2007-09-04 CN CN2007800328033A patent/CN101512601B/zh not_active Expired - Fee Related
- 2007-09-04 JP JP2009526255A patent/JP5249221B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
CN101512601A (zh) | 2009-08-19 |
EP2064675B1 (en) | 2012-11-21 |
JP2010502945A (ja) | 2010-01-28 |
WO2008029345A1 (en) | 2008-03-13 |
EP2064675A1 (en) | 2009-06-03 |
US20090324059A1 (en) | 2009-12-31 |
KR20090052889A (ko) | 2009-05-26 |
CN101512601B (zh) | 2013-07-31 |
US8326025B2 (en) | 2012-12-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5249221B2 (ja) | 画像から奥行きマップを決定する方法、奥行きマップを決定する装置 | |
US10846844B1 (en) | Collaborative disparity decomposition | |
US7224357B2 (en) | Three-dimensional modeling based on photographic images | |
Li et al. | Stereo reconstruction from multiperspective panoramas | |
Strecke et al. | Accurate depth and normal maps from occlusion-aware focal stack symmetry | |
EP1442614B1 (en) | Method and apparatus for image matching | |
US8447099B2 (en) | Forming 3D models using two images | |
US7103211B1 (en) | Method and apparatus for generating 3D face models from one camera | |
US8452081B2 (en) | Forming 3D models using multiple images | |
JP6143747B2 (ja) | 深度測定の品質の向上 | |
Jain et al. | Exploiting global connectivity constraints for reconstruction of 3D line segments from images | |
Kubota et al. | Reconstructing dense light field from array of multifocus images for novel view synthesis | |
da Silveira et al. | Dense 3D scene reconstruction from multiple spherical images for 3-DoF+ VR applications | |
US8340399B2 (en) | Method for determining a depth map from images, device for determining a depth map | |
Saxena et al. | 3-d reconstruction from sparse views using monocular vision | |
KR100944293B1 (ko) | 단일 축 회전 영상들로부터의 효율적인 전 방향 3차원모델의 재구성 방법 | |
Lhuillier | Toward flexible 3d modeling using a catadioptric camera | |
Argiles et al. | Dense multi-planar scene estimation from a sparse set of images | |
Fu et al. | Computing visibility for triangulated panoramas | |
CN117456114B (zh) | 基于多视图的三维图像重建方法及系统 | |
Chen et al. | Stereo with zooming | |
Cavan | Reconstruction of 3d points from uncalibrated underwater video | |
Laycock et al. | Image Registration in a Coarse Three‐Dimensional Virtual Environment | |
Wong et al. | Computing Visibility for Triangulated Panoramas | |
Okarma et al. | Vector median splatting for image based rendering |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20100902 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20121022 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20121120 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20121221 |
|
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: 20130319 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130411 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20160419 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |