JP6601883B2 - 画像処理装置、画像処理方法、及びプログラム - Google Patents
画像処理装置、画像処理方法、及びプログラム Download PDFInfo
- Publication number
- JP6601883B2 JP6601883B2 JP2017563715A JP2017563715A JP6601883B2 JP 6601883 B2 JP6601883 B2 JP 6601883B2 JP 2017563715 A JP2017563715 A JP 2017563715A JP 2017563715 A JP2017563715 A JP 2017563715A JP 6601883 B2 JP6601883 B2 JP 6601883B2
- Authority
- JP
- Japan
- Prior art keywords
- image
- coefficient
- image blocks
- correlation value
- images
- 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
- 238000003672 processing method Methods 0.000 title claims description 18
- 238000004364 calculation method Methods 0.000 claims description 24
- 230000009466 transformation Effects 0.000 claims description 3
- 238000000034 method Methods 0.000 description 16
- 238000010586 diagram Methods 0.000 description 14
- 230000007423 decrease Effects 0.000 description 8
- 238000004891 communication Methods 0.000 description 5
- 230000005540 biological transmission Effects 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 239000004065 semiconductor Substances 0.000 description 2
- 230000010354 integration Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T1/00—General purpose image data processing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Image Analysis (AREA)
- Image Processing (AREA)
Description
(b)画像ブロックの組合せを設定し、設定した組合せ毎に、相関値を計算する工程。
(c)画像ブロックの組合せ毎に計算された相関値を用いて、A画像上の画像ブロックに対して、当該画像ブロックからB画像上の画像ブロックへの相関係数の大きい順に第1の順位を付与し、B画像上の画像ブロックに対して、当該画像ブロックからA画像上の画像ブロックへの相関係数の大きい順に第2の順位を付与する工程。
(d)画像ブロックの組合せ毎に、第1の順位と第2の順位との合計を計算する工程。
(e)同じ画像ブロックを含む組合せが複数存在しないように画像ブロックの組合せを選択し、選択した組合せ毎に、当該組合せと、それに隣接する別の選択した組合せとの距離に応じてペナルティを付与する工程。
(f)選択した組合せそれぞれの合計及びペナルティを積算する工程。
(g)積算値が最も小さくなる画像ブロックの組合せを特定し、特定した画像ブロックの組合せにおいては、画像ブロックは一致すると判定する工程。
対象となる2つの画像それぞれを、設定されたサイズの画像ブロックに分割し、前記2つの画像の一方の画像から得られた画像ブロックの一つと、他方の画像から得られた画像ブロックの一つとを組み合せて、複数の画像ブロックの組を設定する、画像分割部と、
設定された画像ブロックの組毎に、相関値を算出する、相関値算出部と、
設定された前記複数の画像ブロックの組の中から、同じ画像ブロックを含む組が複数存在しないように画像ブロックの組を選択して、組集合を構築し、更に、選択した前記画像ブロックの組毎に、当該組と、当該組の画像ブロックに設定方向において隣接する画像ブロックを含む、別の選択した組との、距離を求め、求めた距離が大きいほど値が小さくなり、且つ、上限値が1となる、第1の係数を設定する、係数設定部と、
前記組集合それぞれにおいて、当該組集合を構成する画像ブロックの組毎に、前記相関値に前記第1の係数を乗算して乗算値を求め、更に、求められた前記乗算値を積算して、積算相関値を算出する、積算相関値算出部と、
前記積算相関値が最も小さくなる前記組集合を特定し、特定した前記組集合を構成する画像ブロックの組それぞれにおいては、当該組を構成する一方の画像ブロックと他方の画像ブロックとは一致していると判定する、画像ブロック判定部と、
を備えている、ことを特徴とする。
(a)対象となる2つの画像それぞれを、設定されたサイズの画像ブロックに分割し、前記2つの画像の一方の画像から得られた画像ブロックの一つと、他方の画像から得られた画像ブロックの一つとを組み合せて、複数の画像ブロックの組を設定する、ステップと、
(b)設定された画像ブロックの組毎に、相関値を算出する、ステップと、
(c)設定された前記複数の画像ブロックの組の中から、同じ画像ブロックを含む組が複数存在しないように画像ブロックの組を選択して、組集合を構築し、更に、選択した前記画像ブロックの組毎に、当該組と、当該組の画像ブロックに設定方向において隣接する画像ブロックを含む、別の選択した組との、距離を求め、求めた距離が大きいほど値が小さくなり、且つ、上限値が1となる、第1の係数を設定する、ステップと、
(d)前記組集合それぞれにおいて、当該組集合を構成する画像ブロックの組毎に、前記相関値に前記第1の係数を乗算して乗算値を求め、更に、求められた前記乗算値を積算して、積算相関値を算出する、ステップと、
(e)前記積算相関値が最も小さくなる前記組集合を特定し、特定した前記組集合を構成する画像ブロックの組それぞれにおいては、当該組を構成する一方の画像ブロックと他方の画像ブロックとは一致していると判定する、ステップと、
を有している、ことを特徴とする。
コンピュータに、
(a)対象となる2つの画像それぞれを、設定されたサイズの画像ブロックに分割し、前記2つの画像の一方の画像から得られた画像ブロックの一つと、他方の画像から得られた画像ブロックの一つとを組み合せて、複数の画像ブロックの組を設定する、ステップと、
(b)設定された画像ブロックの組毎に、相関値を算出する、ステップと、
(c)設定された前記複数の画像ブロックの組の中から、同じ画像ブロックを含む組が複数存在しないように画像ブロックの組を選択して、組集合を構築し、更に、選択した前記画像ブロックの組毎に、当該組と、当該組の画像ブロックに設定方向において隣接する画像ブロックを含む、別の選択した組との、距離を求め、求めた距離が大きいほど値が小さくなり、且つ、上限値が1となる、第1の係数を設定する、ステップと、
(d)前記組集合それぞれにおいて、当該組集合を構成する画像ブロックの組毎に、前記相関値に前記第1の係数を乗算して乗算値を求め、更に、求められた前記乗算値を積算して、積算相関値を算出する、ステップと、
(e)前記積算相関値が最も小さくなる前記組集合を特定し、特定した前記組集合を構成する画像ブロックの組それぞれにおいては、当該組を構成する一方の画像ブロックと他方の画像ブロックとは一致していると判定する、ステップと、
を実行させる、ことを特徴とする。
以下、本発明の実施の形態における、画像処理装置、画像処理方法、及びプログラムについて、図1〜図8を参照しながら説明する。
最初に、本実施の形態における画像処理装置の構成について図1を用いて説明する。図1は、本発明の実施の形態における画像処理装置の概略構成を示すブロック図である。
次に、本発明の実施の形態における画像処理装置100の動作について図7を用いて説明する。図7は、本発明の実施の形態における画像処理装置の動作を示すフロー図である。以下の説明においては、適宜図1〜図6を参酌する。また、本実施の形態では、画像処理装置100を動作させることによって、画像処理方法が実施される。よって、本実施の形態における画像処理方法の説明は、以下の画像処理装置100の動作説明に代える。
このように、本実施の形態では、ジャンプ係数Wjumpが乗算された相関値を用いて、積算相関値が算出されるので、オクルージョン領域が大きくなった場合に、一致すると判定される画像ブロックの組が少なくなる事態が回避される。更に、本実施の形態では、相関値には、ローコスト係数Wlowcostも乗算されるので、画像ブロック同士が一致していない組が誤って一致していると判定される事態が抑制される。本実施の形態によれば、マッチング精度の低下が抑制される。
本実施の形態におけるプログラムは、コンピュータに、図7に示すステップA1〜A9を実行させるプログラムであれば良い。このプログラムをコンピュータにインストールし、実行することによって、本実施の形態における画像処理装置100と画像処理方法とを実現することができる。この場合、コンピュータのCPU(Central Processing Unit)は、画像分割部10、相関値算出部20、係数設定部30、積算相関値算出部40、画像ブロック判定部50、及び画像取得部60として機能し、処理を行なう。
対象となる2つの画像それぞれを、設定されたサイズの画像ブロックに分割し、前記2つの画像の一方の画像から得られた画像ブロックの一つと、他方の画像から得られた画像ブロックの一つとを組み合せて、複数の画像ブロックの組を設定する、画像分割部と、
設定された画像ブロックの組毎に、相関値を算出する、相関値算出部と、
設定された前記複数の画像ブロックの組の中から、同じ画像ブロックを含む組が複数存在しないように画像ブロックの組を選択して、組集合を構築し、更に、選択した前記画像ブロックの組毎に、当該組と、当該組の画像ブロックに設定方向において隣接する画像ブロックを含む、別の選択した組との、距離を求め、求めた距離が大きいほど値が小さくなり、且つ、上限値が1となる、第1の係数を設定する、係数設定部と、
前記組集合それぞれにおいて、当該組集合を構成する画像ブロックの組毎に、前記相関値に前記第1の係数を乗算して乗算値を求め、更に、求められた前記乗算値を積算して、積算相関値を算出する、積算相関値算出部と、
前記積算相関値が最も小さくなる前記組集合を特定し、特定した前記組集合を構成する画像ブロックの組それぞれにおいては、当該組を構成する一方の画像ブロックと他方の画像ブロックとは一致していると判定する、画像ブロック判定部と、
を備えている、ことを特徴とする画像処理装置。
前記係数設定部が、更に、当該組の相関値が閾値未満である場合に、前記第1の係数を大きくする第2の係数を設定し、当該組の相関値が閾値以上である場合に、前記第1の係数を小さくする第2の係数を設定し、
前記積算相関値算出部が、前記組集合それぞれにおいて、当該組集合を構成する画像ブロックの組毎に、前記相関値に、前記第1の係数及び前記第2の係数を乗算して乗算値を求める、
付記1に記載の画像処理装置。
前記係数設定部が、当該組と、当該組の画像ブロックに設定方向において隣接する画像ブロックを含む別の選択した組との、視差が一致する場合に、当該組の前記第1の係数を値が小さくなるように補正する、
付記1または2に記載の画像処理装置。
前記2つの画像が、異なる角度から同一対象を撮影して得られたペア画像である、付記1〜3のいずれかに記載の画像処理装置。
前記2つの画像を取得し、取得した前記2つの画像それぞれのエピポーラ線が水平方向において一致していない場合に、前記2つの画像の一方または両方に対して、回転および射影変換のうち少なくとも1つを行なって、前記2つの画像それぞれのエピポーラ線を水平方向において一致させる、画像取得部を更に備え、
前記画像分割部が、前記2つの画像それぞれを、垂直方向及び水平方向に沿って、水平方向における行と垂直方向における列とが形成されるように、タイル状に分割し、
前記一方の画像から得られた画像ブロックの一つと、前記他方の画像から得られた画像ブロックの一つとを、両者が位置している行が互いに対応するように選出し、選出した画像ブロック同士を組み合せて、前記画像ブロックの組を設定する、
付記1〜4のいずれかに記載の画像処理装置。
(a)対象となる2つの画像それぞれを、設定されたサイズの画像ブロックに分割し、前記2つの画像の一方の画像から得られた画像ブロックの一つと、他方の画像から得られた画像ブロックの一つとを組み合せて、複数の画像ブロックの組を設定する、ステップと、(b)設定された画像ブロックの組毎に、相関値を算出する、ステップと、
(c)設定された前記複数の画像ブロックの組の中から、同じ画像ブロックを含む組が複数存在しないように画像ブロックの組を選択して、組集合を構築し、更に、選択した前記画像ブロックの組毎に、当該組と、当該組の画像ブロックに設定方向において隣接する画像ブロックを含む、別の選択した組との、距離を求め、求めた距離が大きいほど値が小さくなり、且つ、上限値が1となる、第1の係数を設定する、ステップと、
(d)前記組集合それぞれにおいて、当該組集合を構成する画像ブロックの組毎に、前記相関値に前記第1の係数を乗算して乗算値を求め、更に、求められた前記乗算値を積算して、積算相関値を算出する、ステップと、
(e)前記積算相関値が最も小さくなる前記組集合を特定し、特定した前記組集合を構成する画像ブロックの組それぞれにおいては、当該組を構成する一方の画像ブロックと他方の画像ブロックとは一致していると判定する、ステップと、
を有している、ことを特徴とする画像処理方法。
前記(c)のステップにおいて、更に、当該組の相関値が閾値未満である場合に、前記第1の係数を大きくする第2の係数を設定し、当該組の相関値が閾値以上である場合に、前記第1の係数を小さくする第2の係数を設定し、
前記(d)のステップにおいて、前記組集合それぞれにおいて、当該組集合を構成する画像ブロックの組毎に、前記相関値に、前記第1の係数及び前記第2の係数を乗算して乗算値を求める、
付記6に記載の画像処理方法。
前記(c)のステップにおいて、当該組と、当該組の画像ブロックに設定方向において隣接する画像ブロックを含む別の選択した組との、視差が一致する場合に、当該組の前記第1の係数を値が小さくなるように補正する、
付記6または7に記載の画像処理方法。
前記2つの画像が、異なる角度から同一対象を撮影して得られたペア画像である、付記6〜8のいずれかに記載の画像処理方法。
(f)前記2つの画像を取得し、取得した前記2つの画像それぞれのエピポーラ線が水平方向において一致していない場合に、前記2つの画像の一方または両方に対して、回転および射影変換のうち少なくとも1つを行なって、前記2つの画像それぞれのエピポーラ線を水平方向において一致させる、ステップを更に有し、
前記(a)のステップにおいて、前記2つの画像それぞれを、垂直方向及び水平方向に沿って、水平方向における行と垂直方向における列とが形成されるように、タイル状に分割し、
前記一方の画像から得られた画像ブロックの一つと、前記他方の画像から得られた画像ブロックの一つとを、両者が位置している行が互いに対応するように選出し、選出した画像ブロック同士を組み合せて、前記画像ブロックの組を設定する、
付記6〜9のいずれかに記載の画像処理方法。
コンピュータに、
(a)対象となる2つの画像それぞれを、設定されたサイズの画像ブロックに分割し、前記2つの画像の一方の画像から得られた画像ブロックの一つと、他方の画像から得られた画像ブロックの一つとを組み合せて、複数の画像ブロックの組を設定する、ステップと、(b)設定された画像ブロックの組毎に、相関値を算出する、ステップと、
(c)設定された前記複数の画像ブロックの組の中から、同じ画像ブロックを含む組が複数存在しないように画像ブロックの組を選択して、組集合を構築し、更に、選択した前記画像ブロックの組毎に、当該組と、当該組の画像ブロックに設定方向において隣接する画像ブロックを含む、別の選択した組との、距離を求め、求めた距離が大きいほど値が小さくなり、且つ、上限値が1となる、第1の係数を設定する、ステップと、
(d)前記組集合それぞれにおいて、当該組集合を構成する画像ブロックの組毎に、前記相関値に前記第1の係数を乗算して乗算値を求め、更に、求められた前記乗算値を積算して、積算相関値を算出する、ステップと、
(e)前記積算相関値が最も小さくなる前記組集合を特定し、特定した前記組集合を構成する画像ブロックの組それぞれにおいては、当該組を構成する一方の画像ブロックと他方の画像ブロックとは一致していると判定する、ステップと、
を実行させる、プログラム。
前記(c)のステップにおいて、更に、当該組の相関値が閾値未満である場合に、前記第1の係数を大きくする第2の係数を設定し、当該組の相関値が閾値以上である場合に、前記第1の係数を小さくする第2の係数を設定し、
前記(d)のステップにおいて、前記組集合それぞれにおいて、当該組集合を構成する画像ブロックの組毎に、前記相関値に、前記第1の係数及び前記第2の係数を乗算して乗算値を求める、
付記11に記載のプログラム。
前記(c)のステップにおいて、当該組と、当該組の画像ブロックに設定方向において隣接する画像ブロックを含む別の選択した組との、視差が一致する場合に、当該組の前記第1の係数を値が小さくなるように補正する、
付記11または12に記載のプログラム。
前記2つの画像が、異なる角度から同一対象を撮影して得られたペア画像である、付記11〜13のいずれかに記載のプログラム。
前記コンピュータに、
(f)前記2つの画像を取得し、取得した前記2つの画像それぞれのエピポーラ線が水平方向において一致していない場合に、前記2つの画像の一方または両方に対して、回転および射影変換のうち少なくとも1つを行なって、前記2つの画像それぞれのエピポーラ線を水平方向において一致させる、ステップを更に実行させ、
前記(a)のステップにおいて、前記2つの画像それぞれを、垂直方向及び水平方向に沿って、水平方向における行と垂直方向における列とが形成されるように、タイル状に分割し、
前記一方の画像から得られた画像ブロックの一つと、前記他方の画像から得られた画像ブロックの一つとを、両者が位置している行が互いに対応するように選出し、選出した画像ブロック同士を組み合せて、前記画像ブロックの組を設定する、
付記11〜14のいずれかに記載のプログラム。
20 相関値算出部
30 係数設定部
40 積算相関値算出部
50 画像ブロック判定部
60 画像取得部
100 画像処理装置
110 コンピュータ
111 CPU
112 メインメモリ
113 記憶装置
114 入力インターフェイス
115 表示コントローラ
116 データリーダ/ライタ
117 通信インターフェイス
118 入力機器
119 ディスプレイ装置
120 記録媒体
121 バス
Claims (15)
- 対象となる2つの画像それぞれを、設定されたサイズの画像ブロックに分割し、前記2つの画像の一方の画像から得られた画像ブロックの一つと、他方の画像から得られた画像ブロックの一つとを組み合せて、複数の画像ブロックの組を設定する、画像分割部と、
設定された画像ブロックの組毎に、相関値を算出する、相関値算出部と、
設定された前記複数の画像ブロックの組の中から、同じ画像ブロックを含む組が複数存在しないように画像ブロックの組を選択して、組集合を構築し、更に、選択した前記画像ブロックの組毎に、当該組と、当該組の画像ブロックに設定方向において隣接する画像ブロックを含む、別の選択した組との、距離を求め、求めた距離が大きいほど値が小さくなり、且つ、上限値が1となる、第1の係数を設定する、係数設定部と、
前記組集合それぞれにおいて、当該組集合を構成する画像ブロックの組毎に、前記相関値に前記第1の係数を乗算して乗算値を求め、更に、求められた前記乗算値を積算して、積算相関値を算出する、積算相関値算出部と、
前記積算相関値が最も小さくなる前記組集合を特定し、特定した前記組集合を構成する画像ブロックの組それぞれにおいては、当該組を構成する一方の画像ブロックと他方の画像ブロックとは一致していると判定する、画像ブロック判定部と、
を備えている、ことを特徴とする画像処理装置。 - 前記係数設定部が、更に、当該組の相関値が閾値未満である場合に、前記第1の係数を大きくする第2の係数を設定し、当該組の相関値が閾値以上である場合に、前記第1の係数を小さくする第2の係数を設定し、
前記積算相関値算出部が、前記組集合それぞれにおいて、当該組集合を構成する画像ブロックの組毎に、前記相関値に、前記第1の係数及び前記第2の係数を乗算して乗算値を求める、
請求項1に記載の画像処理装置。 - 前記係数設定部が、当該組と、当該組の画像ブロックに設定方向において隣接する画像ブロックを含む別の選択した組との、視差が一致する場合に、当該組の前記第1の係数を値が小さくなるように補正する、
請求項1または2に記載の画像処理装置。 - 前記2つの画像が、異なる角度から同一対象を撮影して得られたペア画像である、請求項1〜3のいずれかに記載の画像処理装置。
- 前記2つの画像を取得し、取得した前記2つの画像それぞれのエピポーラ線が水平方向において一致していない場合に、前記2つの画像の一方または両方に対して、回転および射影変換のうち少なくとも1つを行なって、前記2つの画像それぞれのエピポーラ線を水平方向において一致させる、画像取得部を更に備え、
前記画像分割部が、前記2つの画像それぞれを、垂直方向及び水平方向に沿って、水平方向における行と垂直方向における列とが形成されるように、タイル状に分割し、
前記一方の画像から得られた画像ブロックの一つと、前記他方の画像から得られた画像ブロックの一つとを、両者が位置している行が互いに対応するように選出し、選出した画像ブロック同士を組み合せて、前記画像ブロックの組を設定する、
請求項1〜4のいずれかに記載の画像処理装置。 - (a)対象となる2つの画像それぞれを、設定されたサイズの画像ブロックに分割し、前記2つの画像の一方の画像から得られた画像ブロックの一つと、他方の画像から得られた画像ブロックの一つとを組み合せて、複数の画像ブロックの組を設定する、ステップと、(b)設定された画像ブロックの組毎に、相関値を算出する、ステップと、
(c)設定された前記複数の画像ブロックの組の中から、同じ画像ブロックを含む組が複数存在しないように画像ブロックの組を選択して、組集合を構築し、更に、選択した前記画像ブロックの組毎に、当該組と、当該組の画像ブロックに設定方向において隣接する画像ブロックを含む、別の選択した組との、距離を求め、求めた距離が大きいほど値が小さくなり、且つ、上限値が1となる、第1の係数を設定する、ステップと、
(d)前記組集合それぞれにおいて、当該組集合を構成する画像ブロックの組毎に、前記相関値に前記第1の係数を乗算して乗算値を求め、更に、求められた前記乗算値を積算して、積算相関値を算出する、ステップと、
(e)前記積算相関値が最も小さくなる前記組集合を特定し、特定した前記組集合を構成する画像ブロックの組それぞれにおいては、当該組を構成する一方の画像ブロックと他方の画像ブロックとは一致していると判定する、ステップと、
を有している、ことを特徴とする画像処理方法。 - 前記(c)のステップにおいて、更に、当該組の相関値が閾値未満である場合に、前記第1の係数を大きくする第2の係数を設定し、当該組の相関値が閾値以上である場合に、前記第1の係数を小さくする第2の係数を設定し、
前記(d)のステップにおいて、前記組集合それぞれにおいて、当該組集合を構成する画像ブロックの組毎に、前記相関値に、前記第1の係数及び前記第2の係数を乗算して乗算値を求める、
請求項6に記載の画像処理方法。 - 前記(c)のステップにおいて、当該組と、当該組の画像ブロックに設定方向において隣接する画像ブロックを含む別の選択した組との、視差が一致する場合に、当該組の前記第1の係数を値が小さくなるように補正する、
請求項6または7に記載の画像処理方法。 - 前記2つの画像が、異なる角度から同一対象を撮影して得られたペア画像である、請求項6〜8のいずれかに記載の画像処理方法。
- (f)前記2つの画像を取得し、取得した前記2つの画像それぞれのエピポーラ線が水平方向において一致していない場合に、前記2つの画像の一方または両方に対して、回転および射影変換のうち少なくとも1つを行なって、前記2つの画像それぞれのエピポーラ線を水平方向において一致させる、ステップを更に有し、
前記(a)のステップにおいて、前記2つの画像それぞれを、垂直方向及び水平方向に沿って、水平方向における行と垂直方向における列とが形成されるように、タイル状に分割し、
前記一方の画像から得られた画像ブロックの一つと、前記他方の画像から得られた画像ブロックの一つとを、両者が位置している行が互いに対応するように選出し、選出した画像ブロック同士を組み合せて、前記画像ブロックの組を設定する、
請求項6〜9のいずれかに記載の画像処理方法。 - コンピュータに、
(a)対象となる2つの画像それぞれを、設定されたサイズの画像ブロックに分割し、前記2つの画像の一方の画像から得られた画像ブロックの一つと、他方の画像から得られた画像ブロックの一つとを組み合せて、複数の画像ブロックの組を設定する、ステップと、(b)設定された画像ブロックの組毎に、相関値を算出する、ステップと、
(c)設定された前記複数の画像ブロックの組の中から、同じ画像ブロックを含む組が複数存在しないように画像ブロックの組を選択して、組集合を構築し、更に、選択した前記画像ブロックの組毎に、当該組と、当該組の画像ブロックに設定方向において隣接する画像ブロックを含む、別の選択した組との、距離を求め、求めた距離が大きいほど値が小さくなり、且つ、上限値が1となる、第1の係数を設定する、ステップと、
(d)前記組集合それぞれにおいて、当該組集合を構成する画像ブロックの組毎に、前記相関値に前記第1の係数を乗算して乗算値を求め、更に、求められた前記乗算値を積算して、積算相関値を算出する、ステップと、
(e)前記積算相関値が最も小さくなる前記組集合を特定し、特定した前記組集合を構成する画像ブロックの組それぞれにおいては、当該組を構成する一方の画像ブロックと他方の画像ブロックとは一致していると判定する、ステップと、
を実行させる、プログラム。 - 前記(c)のステップにおいて、更に、当該組の相関値が閾値未満である場合に、前記第1の係数を大きくする第2の係数を設定し、当該組の相関値が閾値以上である場合に、前記第1の係数を小さくする第2の係数を設定し、
前記(d)のステップにおいて、前記組集合それぞれにおいて、当該組集合を構成する画像ブロックの組毎に、前記相関値に、前記第1の係数及び前記第2の係数を乗算して乗算値を求める、
請求項11に記載のプログラム。 - 前記(c)のステップにおいて、当該組と、当該組の画像ブロックに設定方向において隣接する画像ブロックを含む別の選択した組との、視差が一致する場合に、当該組の前記第1の係数を値が小さくなるように補正する、
請求項11または12に記載のプログラム。 - 前記2つの画像が、異なる角度から同一対象を撮影して得られたペア画像である、請求項11〜13のいずれかに記載のプログラム。
- 前記コンピュータに、
(f)前記2つの画像を取得し、取得した前記2つの画像それぞれのエピポーラ線が水平方向において一致していない場合に、前記2つの画像の一方または両方に対して、回転および射影変換のうち少なくとも1つを行なって、前記2つの画像それぞれのエピポーラ線を水平方向において一致させる、ステップを更に実行させ、
前記(a)のステップにおいて、前記2つの画像それぞれを、垂直方向及び水平方向に沿って、水平方向における行と垂直方向における列とが形成されるように、タイル状に分割し、
前記一方の画像から得られた画像ブロックの一つと、前記他方の画像から得られた画像ブロックの一つとを、両者が位置している行が互いに対応するように選出し、選出した画像ブロック同士を組み合せて、前記画像ブロックの組を設定する、
請求項11〜14のいずれかに記載のプログラム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016016522 | 2016-01-29 | ||
JP2016016522 | 2016-01-29 | ||
PCT/JP2016/084832 WO2017130546A1 (ja) | 2016-01-29 | 2016-11-24 | 画像処理装置、画像処理方法、及びコンピュータ読み取り可能な記録媒体 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2017130546A1 JPWO2017130546A1 (ja) | 2018-11-22 |
JP6601883B2 true JP6601883B2 (ja) | 2019-11-06 |
Family
ID=59398127
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2017563715A Active JP6601883B2 (ja) | 2016-01-29 | 2016-11-24 | 画像処理装置、画像処理方法、及びプログラム |
Country Status (2)
Country | Link |
---|---|
JP (1) | JP6601883B2 (ja) |
WO (1) | WO2017130546A1 (ja) |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5383013A (en) * | 1992-09-18 | 1995-01-17 | Nec Research Institute, Inc. | Stereoscopic computer vision system |
US6046763A (en) * | 1997-04-11 | 2000-04-04 | Nec Research Institute, Inc. | Maximum flow method for stereo correspondence |
JP5318168B2 (ja) * | 2011-09-07 | 2013-10-16 | シャープ株式会社 | 立体画像処理装置、立体画像処理方法、及びプログラム |
JP5764028B2 (ja) * | 2011-09-30 | 2015-08-12 | 日本放送協会 | 距離指標情報推定装置及びそのプログラム |
-
2016
- 2016-11-24 JP JP2017563715A patent/JP6601883B2/ja active Active
- 2016-11-24 WO PCT/JP2016/084832 patent/WO2017130546A1/ja active Application Filing
Also Published As
Publication number | Publication date |
---|---|
JPWO2017130546A1 (ja) | 2018-11-22 |
WO2017130546A1 (ja) | 2017-08-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6405891B2 (ja) | 位置・姿勢推定装置、位置・姿勢推定方法、及び、プログラム | |
US9350969B2 (en) | Target region filling involving source regions, depth information, or occlusions | |
US20100142828A1 (en) | Image matching apparatus and method | |
KR102483641B1 (ko) | 양안 시차 영상의 처리 방법 및 장치 | |
US20180247425A1 (en) | Depth estimation method and depth estimation apparatus of multi-view images | |
US10116917B2 (en) | Image processing apparatus, image processing method, and storage medium | |
US20140313187A1 (en) | Stereoscopic Target Region Filling | |
JP2008185375A (ja) | Sar画像の3d形状算出装置及びsar画像の歪補正装置 | |
CN102447917A (zh) | 立体图像匹配方法及其设备 | |
JP5318168B2 (ja) | 立体画像処理装置、立体画像処理方法、及びプログラム | |
JP5178538B2 (ja) | 深度マップを画像から決定する方法、深度マップを決定する装置 | |
US9721348B2 (en) | Apparatus and method for raw-cost calculation using adaptive window mask | |
JP2009530701A5 (ja) | ||
JP5769248B2 (ja) | ステレオマッチング処理装置、ステレオマッチング処理方法、及び、プログラム | |
JP6601893B2 (ja) | 画像処理装置、画像処理方法、及びプログラム | |
JP6156922B2 (ja) | 三次元データ生成装置、三次元データ生成方法、及びプログラム | |
JP6601883B2 (ja) | 画像処理装置、画像処理方法、及びプログラム | |
US8847954B1 (en) | Methods and systems to compute 3D surfaces | |
WO2021106027A1 (ja) | カメラパラメータ導出装置、カメラパラメータ導出方法及びカメラパラメータ導出プログラム | |
CN105184780B (zh) | 一种立体视觉深度的预测方法和系统 | |
JP2017199285A (ja) | 情報処理装置、情報処理方法、プログラム | |
JP2017126264A (ja) | 情報処理装置、情報処理方法およびプログラム | |
JP2020041950A (ja) | 測量装置、測量方法、及びプログラム | |
WO2017090705A1 (ja) | 画像処理装置、画像処理方法、及びコンピュータ読み取り可能な記録媒体 | |
KR20150130078A (ko) | 신장 트리 생성 방법 및 장치,스테레오 매칭 방법 및 장치,업 샘플링 방법 및 장치,및 기준 픽셀 생성 방법 및 장치 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20180727 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20180727 |
|
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: 20190910 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20191003 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6601883 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |