JP5051670B2 - 画像処理装置、画像処理方法および画像処理プログラム - Google Patents
画像処理装置、画像処理方法および画像処理プログラム Download PDFInfo
- Publication number
- JP5051670B2 JP5051670B2 JP2010029992A JP2010029992A JP5051670B2 JP 5051670 B2 JP5051670 B2 JP 5051670B2 JP 2010029992 A JP2010029992 A JP 2010029992A JP 2010029992 A JP2010029992 A JP 2010029992A JP 5051670 B2 JP5051670 B2 JP 5051670B2
- Authority
- JP
- Japan
- Prior art keywords
- image
- block
- boundary
- boundary pixel
- combination
- 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
- Image Analysis (AREA)
- Length Measuring Devices By Optical Means (AREA)
- Measurement Of Optical Distance (AREA)
- Image Processing (AREA)
Description
に示す場合を考えると、L画像の領域Fの相関と、R画像の領域Dおよび領域Eの相関とを比較していることになる(領域Dおよび領域Eが隠れ領域)。
[概要]
本発明の第1の実施の形態に係る画像処理装置は、隠れ領域と非隠れ領域の境界を指定するための後述する境界画素指定部21を用いて明示的に対応を与えることにより、境界点での誤対応を修正するものである。
図4は、本発明の第1の実施の形態に係る画像処理装置の概略構成図である。図4を参照して、画像処理装置201は、演算処理部であるCPU(Central Processing Unit)101と、記憶部としてのメインメモリ102およびハードディスク103と、入力インターフェイス104と、表示コントローラ105と、データリーダ/ライタ106と、通信インターフェイス107とを備える。これらの各部は、バス121を介して互いにデータ通信可能に接続される。
ィスプレイ110での表示を制御する。すなわち、表示コントローラ105は、CPU101による画像処理の結果などをユーザに対して表示する。ディスプレイ110は、たとえばLCD(Liquid Crystal Display)またはCRT(Cathode Ray Tube)である。
次に、画像処理装置201における各種機能を提供するための制御構造について説明する。
次に、本発明の第1の実施の形態に係る画像処理装置の動作について図面を用いて説明
する。本発明の第1の実施の形態では、画像処理装置201を動作させることによって、本発明の第1の実施の形態に係るステレオマッチング方法が実施される。よって、本発明の第1の実施の形態に係るステレオマッチング方法の説明は、以下の画像処理装置201の動作説明に代える。なお、以下の説明においては、適宜図5を参照する。
との相関係数の値を用いて、組み合わせに関しL画像におけるブロック画像からR画像におけるブロック画像への相関係数の大きい順の第1の順位づけを行ない、かつ組み合わせに関しR画像におけるブロック画像からL画像におけるブロック画像への相関係数の大きい順の第2の順位づけを行なう(ステップS14)。
部12がL画像およびR画像の各々を分割することによって得られた複数のブロック画像を用いて、L画像における複数のブロック画像とR画像における複数のブロック画像との間のすべてまたは一部の組み合わせごとに、上記相関計算範囲に従って画素値の相関係数を算出する。
本実施の形態は、第1の実施の形態に係る画像処理装置と比べて境界の指定方法を変更した画像処理装置に関する。以下で説明する内容以外は第1の実施の形態に係る画像処理装置と同様である。
素対応付け部24を備える。
(a)第1の画像および第2の画像の各々を複数のブロック画像に分割するステップと、(b)被写体の影響によって前記第1の画像および前記第2の画像のいずれかにおいて写っていない領域である隠れ領域といずれにも写っている領域である非隠れ領域との境界に対応する1または複数の画素である境界画素を前記第1の画像および前記第2の画像においてそれぞれ指定するステップと、
(c)前記第1の画像および前記第2の画像における各前記境界画素に基づいて相関計算範囲を決定するステップと、
(d)前記第1の画像における前記複数のブロック画像と前記第2の画像における前記複数のブロック画像との間のすべてまたは一部の組み合わせごとに、前記相関計算範囲に従って画素値の相関係数を算出するステップと、
(e)前記(d)のステップにおいて算出された、前記組み合わせごとの相関係数の値を用いて、前記組み合わせに関し前記第1の画像におけるブロック画像から前記第2の画像におけるブロック画像への相関係数の大きい順の第1の順位づけを行ない、かつ前記組み合わせに関し前記第2の画像におけるブロック画像から前記第1の画像におけるブロック画像への相関係数の大きい順の第2の順位づけを行なうステップと、
(f)前記組み合わせごとに、前記第1の順位と前記第2の順位の和を算出するステップと、
(g)各前記組み合わせ間の複数のパスを生成するステップと、
(h)前記複数のパスを接続することによって表現される前記組み合わせのグループごとに、前記(f)のステップにおいて算出された和を加算し、前記加算の結果が最小となる前記グループを動的計画法を用いて求めるステップとを含む、画像処理方法。
前記(b)のステップにおいては、ユーザの操作による前記各境界画素の指定を受け付ける、付記1に記載の画像処理方法。
前記(b)のステップは、
前記境界画素の候補を前記第1の画像および前記第2の画像からそれぞれ検出するステップと、
前記第1の画像における前記境界画素の候補と前記第2の画像における前記境界画素の候補とを対応付けることにより、前記第1の画像および前記第2の画像における前記境界画素をそれぞれ指定するステップとを含む、付記1に記載の画像処理方法。
(a)第1の画像および第2の画像の各々を複数のブロック画像に分割するステップと、(b)被写体の影響によって前記第1の画像および前記第2の画像のいずれかにおいて写っていない領域である隠れ領域といずれにも写っている領域である非隠れ領域との境界に対応する1または複数の画素である境界画素を前記第1の画像および前記第2の画像においてそれぞれ指定するステップと、
(c)前記第1の画像および前記第2の画像における各前記境界画素に基づいて相関計算範囲を決定するステップと、
(d)前記第1の画像における前記複数のブロック画像と前記第2の画像における前記複数のブロック画像との間のすべてまたは一部の組み合わせごとに、前記相関計算範囲に従って画素値の相関係数を算出するステップと、
(e)前記(d)のステップにおいて算出された、前記組み合わせごとの相関係数の値を用いて、前記組み合わせに関し前記第1の画像におけるブロック画像から前記第2の画像におけるブロック画像への相関係数の大きい順の第1の順位づけを行ない、かつ前記組み合わせに関し前記第2の画像におけるブロック画像から前記第1の画像におけるブロック画像への相関係数の大きい順の第2の順位づけを行なうステップと、
(f)前記組み合わせごとに、前記第1の順位と前記第2の順位の和を算出するステップと、
(g)各前記組み合わせ間の複数のパスを生成するステップと、
(h)前記複数のパスを接続することによって表現される前記組み合わせのグループごとに、前記(f)のステップにおいて算出された和を加算し、前記加算の結果が最小となる前記グループを動的計画法を用いて求めるステップとをコンピュータに実行させる、画像処理プログラム。
前記(b)のステップにおいては、ユーザの操作による前記各境界画素の指定を受け付ける、付記4に記載の画像処理プログラム。
前記(b)のステップは、
前記境界画素の候補を前記第1の画像および前記第2の画像からそれぞれ検出するステップと、
前記第1の画像における前記境界画素の候補と前記第2の画像における前記境界画素の候補とを対応付けることにより、前記第1の画像および前記第2の画像における前記境界画素をそれぞれ指定するステップとを含む、付記4に記載の画像処理プログラム。
11 画像記憶部
12 画像分割部
13 相関計算部
14 相関係数順位付け部
15 相関係数順位加算部
16 パス生成部
17 最終加算順位選択部
21 境界画素指定部
22 相関計算範囲決定部
22 境界画素検出部
23 境界画素対応付け部
101 CPU
102 メインメモリ
103 ハードディスク
104 入力インターフェイス
105 表示コントローラ
106 データリーダ/ライタ
107 通信インターフェイス
108 キーボード
109 マウス
110 ディスプレイ
111 記録媒体
121 バス
201 画像処理装置
Claims (9)
- 第1の画像および第2の画像の各々を複数のブロック画像に分割するための画像分割部と、
被写体の影響によって前記第1の画像および前記第2の画像のいずれかにおいて写っていない領域である隠れ領域といずれにも写っている領域である非隠れ領域との境界に対応する1または複数の画素である境界画素を前記第1の画像および前記第2の画像においてそれぞれ指定するための境界画素指定部と、
前記第1の画像および前記第2の画像における各前記境界画素に基づいてブロック画像間の相関計算範囲を決定し、前記ブロック画像に前記境界画素が含まれている場合には、前記境界画素が含まれていない場合と比べて、前記相間計算範囲を制限するための相関計算範囲決定部と、
前記第1の画像における前記複数のブロック画像と前記第2の画像における前記複数のブロック画像との間のすべてまたは一部の組み合わせごとに、前記相関計算範囲に従って画素値の相関係数を算出するための相関計算部と、
前記相関計算部によって算出された、前記組み合わせごとの相関係数の値を用いて、前記組み合わせに関し前記第1の画像におけるブロック画像から前記第2の画像におけるブロック画像への相関係数の大きい順の第1の順位づけを行ない、かつ前記組み合わせに関し前記第2の画像におけるブロック画像から前記第1の画像におけるブロック画像への相関係数の大きい順の第2の順位づけを行なうための相関係数順位付け部と、
前記組み合わせごとに、前記第1の順位と前記第2の順位の和を算出するための相関係数順位加算部と、
各前記組み合わせ間の複数のパスを生成するためのパス生成部と、
前記複数のパスを接続することによって表現される前記組み合わせのグループごとに、前記相関係数順位加算部によって算出された和を加算し、前記加算の結果が最小となる前記グループを動的計画法を用いて求めるための最終加算順位選択部とを備える、画像処理装置。 - 前記境界画素指定部は、ユーザの操作による前記各境界画素の指定を受け付ける、請求項1に記載の画像処理装置。
- 前記境界画素指定部は、
前記境界画素の候補を前記第1の画像および前記第2の画像からそれぞれ検出するための境界画素検出部と、
前記第1の画像における前記境界画素の候補と前記第2の画像における前記境界画素の候補とを対応付けることにより、前記第1の画像および前記第2の画像における前記境界画素をそれぞれ指定するための境界画素対応付け部とを含む、請求項1に記載の画像処理装置。 - (a)第1の画像および第2の画像の各々を複数のブロック画像に分割するステップと、
(b)被写体の影響によって前記第1の画像および前記第2の画像のいずれかにおいて写っていない領域である隠れ領域といずれにも写っている領域である非隠れ領域との境界に対応する1または複数の画素である境界画素を前記第1の画像および前記第2の画像においてそれぞれ指定するステップと、
(c)前記第1の画像および前記第2の画像における各前記境界画素に基づいてブロック画像間の相関計算範囲を決定し、前記ブロック画像に前記境界画素が含まれている場合には、前記境界画素が含まれていない場合と比べて、前記相間計算範囲を制限するステップと、
(d)前記第1の画像における前記複数のブロック画像と前記第2の画像における前記複数のブロック画像との間のすべてまたは一部の組み合わせごとに、前記相関計算範囲に従って画素値の相関係数を算出するステップと、
(e)前記(d)のステップにおいて算出された、前記組み合わせごとの相関係数の値を用いて、前記組み合わせに関し前記第1の画像におけるブロック画像から前記第2の画像におけるブロック画像への相関係数の大きい順の第1の順位づけを行ない、かつ前記組み合わせに関し前記第2の画像におけるブロック画像から前記第1の画像におけるブロック画像への相関係数の大きい順の第2の順位づけを行なうステップと、
(f)前記組み合わせごとに、前記第1の順位と前記第2の順位の和を算出するステップと、
(g)各前記組み合わせ間の複数のパスを生成するステップと、
(h)前記複数のパスを接続することによって表現される前記組み合わせのグループごとに、前記(f)のステップにおいて算出された和を加算し、前記加算の結果が最小となる前記グループを動的計画法を用いて求めるステップとを含む、画像処理方法。 - 前記(b)のステップにおいては、ユーザの操作による前記各境界画素の指定を受け付ける、請求項4に記載の画像処理方法。
- 前記(b)のステップは、
前記境界画素の候補を前記第1の画像および前記第2の画像からそれぞれ検出するステップと、
前記第1の画像における前記境界画素の候補と前記第2の画像における前記境界画素の候補とを対応付けることにより、前記第1の画像および前記第2の画像における前記境界画素をそれぞれ指定するステップとを含む、請求項4に記載の画像処理方法。 - (a)第1の画像および第2の画像の各々を複数のブロック画像に分割するステップと、
(b)被写体の影響によって前記第1の画像および前記第2の画像のいずれかにおいて写っていない領域である隠れ領域といずれにも写っている領域である非隠れ領域との境界に対応する1または複数の画素である境界画素を前記第1の画像および前記第2の画像においてそれぞれ指定するステップと、
(c)前記第1の画像および前記第2の画像における各前記境界画素に基づいてブロック画像間の相関計算範囲を決定し、前記ブロック画像に前記境界画素が含まれている場合には、前記境界画素が含まれていない場合と比べて、前記相間計算範囲を制限するステップと、
(d)前記第1の画像における前記複数のブロック画像と前記第2の画像における前記複数のブロック画像との間のすべてまたは一部の組み合わせごとに、前記相関計算範囲に従って画素値の相関係数を算出するステップと、
(e)前記(d)のステップにおいて算出された、前記組み合わせごとの相関係数の値を用いて、前記組み合わせに関し前記第1の画像におけるブロック画像から前記第2の画像におけるブロック画像への相関係数の大きい順の第1の順位づけを行ない、かつ前記組み合わせに関し前記第2の画像におけるブロック画像から前記第1の画像におけるブロック画像への相関係数の大きい順の第2の順位づけを行なうステップと、
(f)前記組み合わせごとに、前記第1の順位と前記第2の順位の和を算出するステップと、
(g)各前記組み合わせ間の複数のパスを生成するステップと、
(h)前記複数のパスを接続することによって表現される前記組み合わせのグループごとに、前記(f)のステップにおいて算出された和を加算し、前記加算の結果が最小となる前記グループを動的計画法を用いて求めるステップとをコンピュータに実行させる、画像処理プログラム。 - 前記(b)のステップにおいては、ユーザの操作による前記各境界画素の指定を受け付ける、請求項7に記載の画像処理プログラム。
- 前記(b)のステップは、
前記境界画素の候補を前記第1の画像および前記第2の画像からそれぞれ検出するステップと、
前記第1の画像における前記境界画素の候補と前記第2の画像における前記境界画素の候補とを対応付けることにより、前記第1の画像および前記第2の画像における前記境界画素をそれぞれ指定するステップとを含む、請求項7に記載の画像処理プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010029992A JP5051670B2 (ja) | 2010-02-15 | 2010-02-15 | 画像処理装置、画像処理方法および画像処理プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010029992A JP5051670B2 (ja) | 2010-02-15 | 2010-02-15 | 画像処理装置、画像処理方法および画像処理プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011165117A JP2011165117A (ja) | 2011-08-25 |
JP5051670B2 true JP5051670B2 (ja) | 2012-10-17 |
Family
ID=44595690
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010029992A Active JP5051670B2 (ja) | 2010-02-15 | 2010-02-15 | 画像処理装置、画像処理方法および画像処理プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5051670B2 (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6502511B2 (ja) * | 2015-09-09 | 2019-04-17 | シャープ株式会社 | 計算装置、計算装置の制御方法および計算プログラム |
JP7195801B2 (ja) * | 2018-07-30 | 2022-12-26 | キヤノン株式会社 | 画像処理装置およびその制御方法、距離検出装置、撮像装置、プログラム |
JP7521939B2 (ja) | 2020-06-05 | 2024-07-24 | 日立Astemo株式会社 | 演算装置、視差算出方法 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH033080A (ja) * | 1989-05-31 | 1991-01-09 | Fujitsu Ltd | 画像の構造化による対応付け前処理方式 |
JP3027995B2 (ja) * | 1991-03-27 | 2000-04-04 | 日本電気株式会社 | 画像マッチング方式 |
JP3551467B2 (ja) * | 1994-04-13 | 2004-08-04 | 松下電器産業株式会社 | 視差演算装置、視差演算方法及び画像合成装置 |
JPH08263696A (ja) * | 1995-03-01 | 1996-10-11 | Meidensha Corp | 3次元オブジェクトモデル作成方法 |
JP3769850B2 (ja) * | 1996-12-26 | 2006-04-26 | 松下電器産業株式会社 | 中間視点画像生成方法および視差推定方法および画像伝送方法 |
JP4316936B2 (ja) * | 2003-06-06 | 2009-08-19 | 財団法人ソフトピアジャパン | アクティブセンサの動物体検出装置及び動物体検出方法、並びに動物体検出プログラム |
JP4701848B2 (ja) * | 2005-06-13 | 2011-06-15 | 日本電気株式会社 | 画像マッチング装置、画像マッチング方法および画像マッチング用プログラム |
-
2010
- 2010-02-15 JP JP2010029992A patent/JP5051670B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2011165117A (ja) | 2011-08-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6801653B1 (en) | Information processing apparatus and method as well as medium | |
US9607384B2 (en) | Optimal patch ranking for coordinate transform estimation of microscope images from sparse patch shift estimates | |
US20110176731A1 (en) | Information processing apparatus, information processing method, and program therefor | |
JP4941565B2 (ja) | 対応点探索装置および対応点探索方法 | |
KR102608956B1 (ko) | 스테레오 이미지의 정류를 위한 방법 및 시스템 | |
CN108540794B (zh) | 显示设备排图参数的检测方法、装置、设备及存储介质 | |
CN101990065A (zh) | 图像处理装置、图像拍摄装置、图像处理方法和程序 | |
CN103390275B (zh) | 动态图像拼接的方法 | |
KR20110089299A (ko) | 스테레오 매칭 처리 시스템, 스테레오 매칭 처리 방법, 및 기록 매체 | |
JP5051670B2 (ja) | 画像処理装置、画像処理方法および画像処理プログラム | |
TWI462056B (zh) | 影像處理方法,裝置及電腦程式產品 | |
JP6411188B2 (ja) | ステレオマッチング装置とステレオマッチングプログラムとステレオマッチング方法 | |
JP5170005B2 (ja) | 画像処理装置、画像処理方法、およびプログラム | |
US6483949B1 (en) | Image processing apparatus and method, and medium therefor | |
US8861838B2 (en) | Apparatus and method for correcting stereoscopic image using matching information | |
JP7416573B2 (ja) | 立体画像生成装置及びそのプログラム | |
JP2006113832A (ja) | ステレオ画像処理装置およびプログラム | |
JP2001109879A (ja) | 画像処理装置および方法、並びに媒体 | |
JP5728399B2 (ja) | 計測装置、方法及びプログラム | |
JP2020173167A (ja) | 三次元位置計測装置、三次元位置計測方法及びプログラム | |
JP2020041950A (ja) | 測量装置、測量方法、及びプログラム | |
JP2018133064A (ja) | 画像処理装置、撮像装置、画像処理方法および画像処理プログラム | |
US20170309028A1 (en) | Image processing apparatus, image processing method, and program | |
JP2018032144A (ja) | 画像処理装置、画像処理方法およびプログラム。 | |
US11443410B2 (en) | Image processing method and image processing apparatus |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110310 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120208 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120418 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120606 |
|
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: 20120627 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20120717 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5051670 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150803 Year of fee payment: 3 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |