JP2018032938A - 画像処理装置、画像処理の方法およびプログラム - Google Patents
画像処理装置、画像処理の方法およびプログラム Download PDFInfo
- Publication number
- JP2018032938A JP2018032938A JP2016162803A JP2016162803A JP2018032938A JP 2018032938 A JP2018032938 A JP 2018032938A JP 2016162803 A JP2016162803 A JP 2016162803A JP 2016162803 A JP2016162803 A JP 2016162803A JP 2018032938 A JP2018032938 A JP 2018032938A
- Authority
- JP
- Japan
- Prior art keywords
- voxel
- image processing
- deletion
- subject
- processing apparatus
- 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.)
- Granted
Links
- 238000012545 processing Methods 0.000 title claims abstract description 108
- 238000003672 processing method Methods 0.000 title claims 3
- 238000012217 deletion Methods 0.000 claims abstract description 76
- 230000037430 deletion Effects 0.000 claims abstract description 76
- 238000011156 evaluation Methods 0.000 claims description 3
- 238000003384 imaging method Methods 0.000 claims 2
- 230000002093 peripheral effect Effects 0.000 abstract description 9
- 238000000034 method Methods 0.000 description 99
- 238000010586 diagram Methods 0.000 description 12
- 230000000007 visual effect Effects 0.000 description 8
- 239000013598 vector Substances 0.000 description 7
- 238000012937 correction Methods 0.000 description 4
- 230000006870 function Effects 0.000 description 4
- 238000012986 modification Methods 0.000 description 4
- 230000004048 modification Effects 0.000 description 4
- KNMAVSAGTYIFJF-UHFFFAOYSA-N 1-[2-[(2-hydroxy-3-phenoxypropyl)amino]ethylamino]-3-phenoxypropan-2-ol;dihydrochloride Chemical compound Cl.Cl.C=1C=CC=CC=1OCC(O)CNCCNCC(O)COC1=CC=CC=C1 KNMAVSAGTYIFJF-UHFFFAOYSA-N 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 230000000877 morphologic effect Effects 0.000 description 2
- 238000000605 extraction Methods 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
Images
Abstract
Description
本実施例では、被写体を包含する3次元空間の注目格子点の周辺ボクセル密度が一定以上となる場合に、被写体形状の候補領域内における当該注目格子点の位置にボクセルを追加することで、削除しすぎたボクセルを復元する手法について説明する。
まずは、本実施例における、画像処理装置200の構成について説明する。図2は、画像処理装置200のハードウェア構成の一例を示す図である。画像処理装置200は、CPU201、RAM202、ROM203、HDD204、入力I/F205、出力I/F206を含む。そして、画像処理装置200を構成する各部は、システムバス207によって相互に接続されている。また、画像処理装置200は、入力I/F205を介して、カメラ101、操作部210、外部メモリ211に接続されている。また、出力I/F206を介して、外部メモリ211及び表示装置212に接続されている。
視体積交差法では、被写体の色情報に基づく対応関係を用いない。そのため、ロバストかつ高速に形状を推定することができるという利点がある反面、偽領域の発生や、凸な形状しか推定できないという欠点がある。前述の図5に示す撮影シーンにおいて、被写体である2個の球体のうち右側の球体についてはその一部が欠けている。そして、前述の通り、錐体504と505はカメラ501から、錐体506と507はカメラ502から、錐体508と509はカメラ503から、それぞれ空間中に投影されている。この場合、被写体である2つの球体に外接する凸多面体511と521の他に、相対的に小さい凸多面体512及び522が、候補領域として生成されている。これら4つの候補領域は、被写体に外接する凸多面体として推定されるため、球体520のような凹んだ部分を持つ被写体の場合は当該凹んだ部分を再現することができない。また、本来は被写体として存在しない凸多面体512及び522も偽の候補領域として推定されてしまう。本発明は、上述したような視体積交差法の欠点を補うものである。
続いて、図4のフローのステップ405におけるボクセル削除処理について説明する。この処理では、任意のボクセルを、視点の異なる複数のカメラに投影したときの色の整合性に基づいて、当該ボクセルを削除するかどうかが決定される。図7は、ボクセル削除処理を説明する図である。図7(a)は、図6(a)に示したカメラ501〜503で撮影された各画像601〜602であり、同(b)は任意のボクセル700をカメラ501〜503に投影する様子を示す図である。図7(a)において、各画像601〜603上の黒矩形の点701〜703は、ボクセル700を各画像中に投影したときの位置を示している。また、図7(b)において、線分711、712、713はそれぞれカメラ501、502、503の仮想的な投影面を示している。ボクセル削除部304は、ボクセル700を投影した点701の画素値{I1R, I1G, I1B}、点702の画素値{I2R, I2G, I2B}及び点703の画素値{I3R, I3G, I3B}を元に、画素値相互の類似度を算出する。ここでは類似度の評価にNCC(Normalized Cross-Correlation)を用いるが、SSD(Sum of Squared Difference)やSAD(Sum of Absolute Difference)など別の類似度指標を用いてもよい。ボクセル700が見えると判定(可視判定)されたカメラがN台ある場合は、以下の式(1)を用いて、平均NCCが求められる。
続いて、図4のフローのステップ406におけるボクセル復元処理について説明する。具体的な処理内容の説明に入る前に、ボクセル復元処理の原理についてまず説明する。
図10は、本実施例に係る発明の効果を説明する図である。図10(a)は、図8(b)と同じ図であり、ボクセル削除処理によってボクセルが削除された状態を示している。この状態では、偽領域である候補領域1002内のボクセルだけでなく、被写体領域を表す候補領域1001内の必要なボクセルも削除されてしまっている。図10(b)は、図10(a)のボクセル削除処理後の状態に対して、公知のモルフォロジー演算による膨張処理を適用した状態を示している。この場合は、注目格子点の隣接格子点に1つでもボクセルが存在すればボクセルが追加されるため、候補領域1001と1002の双方において、その範囲を超えてボクセルが追加される。このように従来のモルフォロジー演算による膨張処理の場合、被写体領域の範囲を超えてボクセルが追加される結果、被写体の形状が正確に推定されず、しかも偽領域までが膨張してしまうという弊害がある。図10(c)は、図10(a)のボクセル削除処理後の状態に対して、本実施例の手法を適用した状態を示している。本実施例の手法の場合、偽領域についてはボクセルが追加されることなく、被写体領域にのみボクセルが追加される結果、被写体形状がより正確に推定できている。
本実施例の変形例として、ボクセル削除処理(ステップ405)において、色の整合性に基づく判定(閾値Dthを用いた判定)によって削除することになったボクセル(削除対象ボクセル)を、改めて削除するかどうかを異なる基準を用いて再判定する態様を説明する。具体的には、削除対象ボクセルの周辺にあるボクセルの数をカウントし、当該カウント数と別途設定された所定数とを比較して、削除対象ボクセルを実際に削除するかどうかを決定する。ここでの所定数をSthとして、前述のステップ905における所定数Rthと区別する。ここでは、削除対象ボクセルを実際に削除するかどうかの基準となる上記所定数Sthの値を5とするが、これ以外の値でも構わない。
次に、判断基準の異なるボクセル削除処理を複数回行なうと共に、その都度ボクセルの追加と候補領域の更新を行って、より高精度の形状推定を行う態様を、実施例2として説明する。なお、実施例1と共通する部分については説明を省略或いは簡略化し、以下では差異点を中心に説明するものとする。
本発明は、上述の実施形態の1以上の機能を実現するプログラムを、ネットワーク又は記憶媒体を介してシステム又は装置に供給し、そのシステム又は装置のコンピュータにおける1つ以上のプロセッサーがプログラムを読出し実行する処理でも実現可能である。また、1以上の機能を実現する回路(例えば、ASIC)によっても実現可能である。
301 画像データ取得部
303 候補領域生成部
304 ボクセル削除部
305 ボクセル復元部
Claims (14)
- 複数の視点から撮影された視差画像から被写体の3次元形状を推定する画像処理装置であって、
前記視差画像における被写体のシルエット画像を取得する取得手段と、
前記シルエット画像に基づき、処理対象とする3次元空間に、前記被写体の3次元形状の候補領域を生成する生成手段と、
前記3次元空間に生成された前記候補領域から、所定の基準に従って不要と判断されるボクセルを削除する削除手段と、
前記候補領域における注目格子点の周辺ボクセル密度に基づいて、前記削除手段で削除されたボクセルを当該注目格子点の位置に復元する復元手段と
を備えたことを特徴とする画像処理装置。 - 前記復元手段は、前記候補領域内の前記注目格子点を含む所定範囲に存在するボクセル数が、所定の数以上である場合にのみ、前記注目格子点の位置にボクセルを復元することを特徴とする請求項1に記載の画像処理装置。
- 前記復元手段は、
前記処理対象とする3次元空間を設定する設定手段と、
設定された前記3次元空間の前記注目格子点上にボクセルが存在するか判定する第1の判定手段と、
前記第1の判定手段でボクセルが存在しないと判定された前記注目格子点が、前記候補領域に含まれるか判定する第2の判定手段と、
前記第2の判定手段で前記候補領域に含まれると判定された前記注目格子点の前記所定範囲に存在するボクセルの数が、前記所定の数以上であるか判定する第3の判定手段と、
前記第3の判定手段で前記注目格子点の前記所定範囲に存在するボクセルの数が前記所定の数以上であると判定された場合に、当該注目格子点の位置にボクセルを追加する追加手段と
を有することを特徴とする請求項2に記載の画像処理装置。 - 前記所定の数は、前記3次元空間における前記注目格子点に隣接する格子点の数に基づいて決定されることを特徴とする請求項1乃至3のいずれか1項に記載の画像処理装置。
- 前記所定の数は、2次元平面における前記注目格子点に隣接する格子点の数に基づいて決定されることを特徴とする請求項1乃至3のいずれか1項に記載の画像処理装置。
- 前記所定範囲は、前記3次元空間において前記注目格子点に隣接する26個の格子点であることを特徴とする請求項1乃至5のいずれか1項に記載の画像処理装置。
- 前記所定の基準は、前記視差画像を撮影した複数の撮像装置に特定のボクセルを投影したときの色の整合性であることを特徴とする請求項1乃至6のいずれか1項に記載の画像処理装置。
- 前記削除手段は、前記ボクセルを投影した点の前記視差画像における画素値相互の類似度の評価値を求め、当該評価値について設定された第1の閾値を用いて削除するかを判定し、当該判定によって削除することになった削除対象ボクセルを、前記第1の閾値よりも小さい第2の閾値を用いて、削除するかどうかを再判定することを特徴とする請求項7に記載の画像処理装置。
- 前記削除手段は、前記削除対象ボクセルの所定範囲にあるボクセルの数をカウントし、当該カウント数が所定の数以上の場合に、前記第2の閾値を用いた再判定を行って、前記削除対象ボクセルを削除するかどうかを決定することを特徴とする請求項8に記載の画像処理装置。
- 前記注目格子点を含む所定範囲と、前記削除対象ボクセルの所定範囲とは、同じであり、
前記削除手段における前記再判定で参照される前記所定の数は、前記復元手段の前記第3の判定手段における前記判定で参照される前記所定の数より小さい、
ことを特徴とする請求項9に記載の画像処理装置。 - 前記削除手段は、前記ボクセルの削除を、前記所定の基準として内容の異なる基準を用いて複数回行い、
前記復元手段は、削除が行われる都度、復元を行い、
前記複数回の削除における2回目以降の削除においては、直前に行なわれた削除と復元の結果を反映した候補領域が用いられる
ことを特徴とする請求項1乃至10のいずれか1項に記載の画像処理装置。 - 前記内容の異なる基準には、前記視差画像を撮影した複数の撮像装置に特定のボクセルを投影したときの色の整合性、及び、被写体の影を構成するボクセルであるかどうか、が含まれることを特徴とする請求項10に記載の画像処理装置。
- 複数の視点から撮影された視差画像から被写体の3次元形状を推定する画像処理方法であって、
前記視差画像における被写体のシルエット画像を取得する取得ステップと、
前記シルエット画像に基づき、処理対象とする3次元空間に、前記被写体の3次元形状の候補領域を生成する生成ステップと、
前記3次元空間に生成された前記候補領域から、所定の基準に従って不要と判断されるボクセルを削除する削除ステップと、
前記候補領域における注目格子点の周辺ボクセル密度に基づいて、前記削除手段で削除されたボクセルを当該注目格子点の位置に復元する復元ステップと
を備えたことを特徴とする画像処理方法。 - コンピュータを、請求項1乃至11のいずれか一項に記載の画像処理装置として機能させるプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016162803A JP6736422B2 (ja) | 2016-08-23 | 2016-08-23 | 画像処理装置、画像処理の方法およびプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016162803A JP6736422B2 (ja) | 2016-08-23 | 2016-08-23 | 画像処理装置、画像処理の方法およびプログラム |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2018032938A true JP2018032938A (ja) | 2018-03-01 |
JP2018032938A5 JP2018032938A5 (ja) | 2019-09-26 |
JP6736422B2 JP6736422B2 (ja) | 2020-08-05 |
Family
ID=61304989
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016162803A Active JP6736422B2 (ja) | 2016-08-23 | 2016-08-23 | 画像処理装置、画像処理の方法およびプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6736422B2 (ja) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2021052232A (ja) * | 2019-09-20 | 2021-04-01 | キヤノン株式会社 | 形状推定装置、形状推定方法及びプログラム |
WO2023007657A1 (ja) * | 2021-07-29 | 2023-02-02 | ヤマハロボティクスホールディングス株式会社 | 三次元画像生成装置及び三次元画像生成方法 |
JP2023514107A (ja) * | 2021-01-15 | 2023-04-05 | チョーチアン センスタイム テクノロジー デベロップメント カンパニー,リミテッド | 三次元再構築方法、装置、機器及び記憶媒体 |
CN117115392A (zh) * | 2023-10-24 | 2023-11-24 | 中科云谷科技有限公司 | 模型图像压缩方法、装置、计算机设备及可读存储介质 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001236522A (ja) * | 1999-12-17 | 2001-08-31 | Canon Inc | 画像処理装置 |
JP2011048627A (ja) * | 2009-08-27 | 2011-03-10 | Kddi Corp | マスク画像を抽出する方法及びプログラム並びにボクセルデータを構築する方法及びプログラム |
-
2016
- 2016-08-23 JP JP2016162803A patent/JP6736422B2/ja active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001236522A (ja) * | 1999-12-17 | 2001-08-31 | Canon Inc | 画像処理装置 |
JP2011048627A (ja) * | 2009-08-27 | 2011-03-10 | Kddi Corp | マスク画像を抽出する方法及びプログラム並びにボクセルデータを構築する方法及びプログラム |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2021052232A (ja) * | 2019-09-20 | 2021-04-01 | キヤノン株式会社 | 形状推定装置、形状推定方法及びプログラム |
JP7418107B2 (ja) | 2019-09-20 | 2024-01-19 | キヤノン株式会社 | 形状推定装置、形状推定方法及びプログラム |
JP2023514107A (ja) * | 2021-01-15 | 2023-04-05 | チョーチアン センスタイム テクノロジー デベロップメント カンパニー,リミテッド | 三次元再構築方法、装置、機器及び記憶媒体 |
JP7352748B2 (ja) | 2021-01-15 | 2023-09-28 | チョーチアン センスタイム テクノロジー デベロップメント カンパニー,リミテッド | 三次元再構築方法、装置、機器及び記憶媒体 |
WO2023007657A1 (ja) * | 2021-07-29 | 2023-02-02 | ヤマハロボティクスホールディングス株式会社 | 三次元画像生成装置及び三次元画像生成方法 |
CN117115392A (zh) * | 2023-10-24 | 2023-11-24 | 中科云谷科技有限公司 | 模型图像压缩方法、装置、计算机设备及可读存储介质 |
CN117115392B (zh) * | 2023-10-24 | 2024-01-16 | 中科云谷科技有限公司 | 模型图像压缩方法、装置、计算机设备及可读存储介质 |
Also Published As
Publication number | Publication date |
---|---|
JP6736422B2 (ja) | 2020-08-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109561296B (zh) | 图像处理装置、图像处理方法、图像处理系统和存储介质 | |
KR102342668B1 (ko) | 화상 처리장치, 화상 처리방법 및 기억매체 | |
JP7403528B2 (ja) | シーンの色及び深度の情報を再構成するための方法及びシステム | |
US11050994B2 (en) | Virtual reality parallax correction | |
KR100914845B1 (ko) | 다시점 영상 정보를 이용한 물체의 삼차원 형상복원 방법및 장치 | |
KR101669820B1 (ko) | 볼륨 예측 기반 폐색 영역 양방향 복원 장치 및 방법 | |
JP5945255B2 (ja) | 仮想視点映像生成装置、仮想視点映像生成方法、及び仮想視点映像生成プログラム | |
US11589023B2 (en) | Image processing apparatus, image processing method, and storage medium | |
TW201915944A (zh) | 圖像處理方法、裝置、系統和儲存介質 | |
US11900529B2 (en) | Image processing apparatus and method for generation of a three-dimensional model used for generating a virtual viewpoint image | |
CN107798704B (zh) | 一种用于增强现实的实时图像叠加方法及装置 | |
JP6736422B2 (ja) | 画像処理装置、画像処理の方法およびプログラム | |
WO2019082797A1 (ja) | 再構成方法および再構成装置 | |
KR102551713B1 (ko) | 전자 장치 및 그 이미지 처리 방법 | |
CN109685879B (zh) | 多视影像纹理分布的确定方法、装置、设备和存储介质 | |
US10742852B2 (en) | Image processing apparatus, object shape estimation method, and storage medium | |
JP7479729B2 (ja) | 三次元表現方法及び表現装置 | |
US11195322B2 (en) | Image processing apparatus, system that generates virtual viewpoint video image, control method of image processing apparatus and storage medium | |
JP2018063635A (ja) | 画像処理装置、画像処理方法およびプログラム | |
KR101993961B1 (ko) | 임의시점 영상의 홀 채움 방법 | |
US11087482B2 (en) | Apparatus that generates three-dimensional shape data, method and storage medium | |
JP6765653B2 (ja) | デプスマップ生成装置、デプスマップ生成方法及びプログラム | |
KR20200122870A (ko) | 포토그래메트리를 이용한 고품질 3차원 공간 정보 획득 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20190815 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20190815 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20200317 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20200318 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20200514 |
|
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: 20200616 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20200715 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 6736422 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |