JP2004145459A - 画像処理方法および画像処理装置 - Google Patents
画像処理方法および画像処理装置 Download PDFInfo
- Publication number
- JP2004145459A JP2004145459A JP2002307302A JP2002307302A JP2004145459A JP 2004145459 A JP2004145459 A JP 2004145459A JP 2002307302 A JP2002307302 A JP 2002307302A JP 2002307302 A JP2002307302 A JP 2002307302A JP 2004145459 A JP2004145459 A JP 2004145459A
- Authority
- JP
- Japan
- Prior art keywords
- shape
- reference image
- image processing
- image
- 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.)
- Granted
Links
Images
Landscapes
- Length Measuring Devices By Optical Means (AREA)
- Image Processing (AREA)
- Image Analysis (AREA)
Abstract
【解決手段】基準画像と参照画像とを用いたステレオマッチングによって対象物の形状を復元するにあたり、基準画像および参照画像に対して、それぞれ所定の相関関係に基づいて対応付けされた複数のウィンドウを設定する。これらの対応付けされた複数のウィンドウをステレオマッチングすることにより、対象物の形状を複数の微小単位面によって現す。次に、複数の単位面それぞれの法線方向を検出し、法線方向をクラスタリングしてクラスタ数を求める。それから、クラスタ数に基づいて対象物の形状に立体プリミティブをあてはめて、対象物の形状を復元する。
【選択図】 図3
Description
【発明の属する技術分野】
本発明は画像処理方法および画像処理装置に関する。
【0002】
【従来の技術】
立体画像を画像処理方法し、復元された3次元画像の位置と姿勢を認識する方法として、たとえば特開平11−51611号公報に開示された位置姿勢認識方法がある。この位置姿勢認識方法は、認識対象を撮影して得られる画像特徴と、用意した認識対象の3次元モデルの投影像を比較し、その当てはまりの程度を検証して、その検証結果に応じてモデルの位置姿勢を求め、認識対象物体の3次元的な位置と姿勢を認識するものである。
【0003】
【特許文献1】
特開平11−51611号公報(5頁)
【0004】
【発明が解決しようとする課題】
しかし、上記公報に開示されている位置姿勢認識方法では、3次元形状のデータを投影面に投影した投影像を形成しているため、物体の姿勢によっては、物体の形状を正確に復元することができない場合があるという問題があった。
【0005】
そこで、本発明の課題は、対象物の姿勢の如何にかかわらず、対象物の形状を正確に復元することができる画像処理方法および画像処理装置を提供することにある。
【0006】
【課題を解決するための手段】
上記課題を解決した本発明に係る画像処理方法は、基準画像撮影手段および参照画像撮影手段で同一の対象物を撮影し、基準画像撮影手段で撮影された基準画像および参照画像撮影手段で撮影された参照画像を用いたステレオマッチングによって対象物の形状を復元する画像処理方法において、基準画像および参照画像に対して、それぞれ所定の相関関係に基づいて対応付けされた複数のウィンドウを設定し、対応付けされた複数のウィンドウをステレオマッチングすることにより、対象物の形状を複数の単位面によって現し、複数の単位面それぞれの法線方向を検出し、法線方向をクラスタリングしてクラスタ数を求め、求められたクラスタ数に基づいて対象物の形状に立体プリミティブをあてはめて、対象物の形状を復元するものである。
【0007】
このように、本発明に係る画像処理方法では、復元された画像に立体プリミティブをあてはめることにより、対象物の形状を復元しようとするものである。ここで、本発明では、対象物を形成する単位面をクラスタリングし、求められたクラスタ数に基づいて立体プリミティブをあてはめている。このため、対象物の姿勢によらず、対象物に対応する立体プリミティブをあてはめることができる。このように、本発明では立体プリミティブをあてはめてから対象物の形状を復元するので、対象物の姿勢の如何にかかわらず、対象物の形状を正確に復元することができる。
【0008】
また、上記課題を解決した本発明に係る画像処理装置は、基準画像撮影手段および参照画像撮影手段でそれぞれ撮影された同一対象物の基準画像および参照画像に対して、それぞれ所定の相関関係に基づいて対応付けされた複数のウィンドウを設定するウィンドウ設定手段と、対応付けされた複数のウィンドウをステレオマッチングすることにより、対象物の形状を複数の単位面によって現し、複数の単位面それぞれの法線方向を検出し、法線方向をクラスタリングしてクラスタ数を求め、求められたクラスタ数に基づいて対象物の形状に立体プリミティブをあてはめて、対象物の形状を復元するステレオマッチング手段と、を備えるものである。
【0009】
【発明の実施の形態】
以下、図面を参照して、本発明の好適な実施形態について詳細に説明する。
【0010】
図1は、本発明の第1の実施形態に係る画像処理装置のブロック構成図である。図1に示すように、本実施形態に係る画像処理装置1は、基準画像カメラ2と、参照画像カメラ3と、モニタ4に接続されている。また、画像処理装置1は、前処理部11と、ウィンドウ生成部12と、ステレオマッチング部13とを備えている。これらの画像処理装置1、カメラ2,3、およびモニタ4は、たとえば図示しない車両に取り付けられている。具体的には、たとえば画像処理装置1は車室内の適宜の位置に設置されている。また、基準画像カメラ2および参照画像カメラ3は、たとえば車両の側面における互いに近傍位置に設けられている。さらに、モニタ4は、たとえば車室内におけるドライバの視界が届く位置、たとえばインストルメントパネルに取り付けられている。
【0011】
基準画像カメラ2と参照画像カメラ3は、いずれもCCDカメラからなり、同一対象物をアナログ画像として撮影している。基準画像カメラ2および参照画像カメラ3で撮影されたアナログ画像は、画像処理装置1における前処理部11に出力される。画像処理装置1に出力されたアナログ画像は、画像処理装置1における前処理部11、ウィンドウ生成部12、およびステレオマッチング部13で所定の画像処理が施された後、デジタル画像からなる投影像としてモニタ4に出力される。画像処理装置1における画像処理手順については後述する。モニタ4は、ステレオマッチングされて画像処理装置1から出力された投影像を画面に表示する。
【0012】
次に、画像処理装置1による画像処理の手順について説明する。図2は、画像処理装置による画像処理の工程を示すフローチャートである。ここでは、画像処理の全体的な流れについて説明する。
【0013】
画像処理装置1における画像処理を行うために、基準画像カメラ2および参照画像カメラ3で同一対象物を撮影する。基準画像カメラ2で対象物が撮影された基準画像は、画像処理装置1における前処理部11に出力される。同様に、参照画像カメラ3で対象物が撮影された参照画像は、画像処理装置1における前処理部11に出力される。こうして、画像処理装置1による画像処理が開始される。
【0014】
画像処理が開始されると、前処理部11において、前処理として、基準画像および参照画像に対してカメラキャリブレーションを行い(S1)、続いて基準画像および参照画像の平行化を行う(S2)。これらの前処理が施された画像は、前処理部11からウィンドウ生成部12に出力される。
【0015】
ウィンドウ生成部12では、基準画像および参照画像のそれぞれを複数の領域に分割する領域分割を行う(S3)。続いて、基準画像および参照画像において分割された各領域をウィンドウとして設定する(S4)。基準画像および参照画像でウィンドウが設定されたら、基準画像におけるウィンドウおよび参照画像におけるウィンドウの間で、相関演算を行って対応付けを行う(S5)。この相関演算では、各ウィンドウにおける色、輝度、明度等の相関があるしきい値を超えたときに対応付けされるなどとして、対応付けの判断を行っている。続いて、参照画像におけるウィンドウの並び順の修正を行う(S6)。並び順の修正は、参照画像における複数のウィンドウのうち、対応付けを行った結果、基準画像における複数のウィンドウとの並び順が異なる誤対応ウィンドウを検出し、誤対応ウィンドウの並び順の修正を行う。この修正を行った後、いまだ誤対応が修正されていないウィンドウを再探索するなどして、参照画像におけるウィンドウの並び順の修正を完了させる(S6)。
【0016】
こうして、ウィンドウの並び順の修正が済んだら、参照画像におけるウィンドウ間の隙間を埋めるためのウィンドウの変形を行う(S7)。ウィンドウの変形が完了した時点で、全ウィンドウが同一の平面内にあるか否かを判断する(S8)。その結果、全ウィンドウが同一の平面内にない場合には、同一の平面から外れたウィンドウ(該当ウィンドウ)を再分割し(S9)、再び相関演算を行う(S10)。それから、ステップS7に戻って、ウィンドウの変形を行い、再び全ウィンドウ内が同一の平面内か否かを判断する(S8)。この工程を繰り返した後、ステップS9で全ウィンドウが同一の平面内であると判断したら、各ウィンドウの4隅の3次元座標を計算して(S11)、ステレオマッチング部13に出力する。
【0017】
ステレオマッチング部13では、各ウィンドウの4隅の3次元座標に基づいて、立体プリミティブのあてはめを行う(S12)。そして、投影像を生成して(S13)、画像処理が終了する。こうして生成された投影像は、モニタ4に出力され、モニタ4に表示される。
【0018】
上記の画像処理工程において、本実施形態では、立体プリミティブのあてはめ(S12)に特徴がある。以下に、かかる特徴的な工程について、さらに説明する。
【0019】
図3は、本実施形態に係る立体プリミティブのあてはめを行う手順を説明するフローチャート、図4は、立体プリミティブのあてはめを行う手順に従ったXYZ座標軸上のデータの変化を示す図である。
【0020】
立体プリミティブのあてはめを行うにあたり、基準画像および参照画像のそれぞれにおける対応するウィンドウ同士における色、輝度、明度等の所定の相関関係に基づいて、対象物の形状データを算出する。ここで算出された対象物の形状データから、対象物をかたどる複数の単位面である微小単位面を求め、続いて複数の微小単位面の法線ベクトルを算出する(S21)。対象物がたとえば車両である場合、車両の画像データMは、図4(a)に示すように、XYZ座標軸上で複数の単位微小面によって現される。これらの画像データは、図4(a)の一部を図5に拡大して示すように、四角形状からなる複数の微小単位面M1,M2…によって形成されている。なお、図5では微小単位面M1〜M12にのみ符号を付しているが、符号を付さない他の微小単位面も同様に図4(a)に示す車両の画像データMの一部を構成している。また、図5および図6では、便宜上、微小単位面は整然と並んでいるように描いているが、実際は乱雑に並んでいる。
【0021】
これらの微小単位面M1,M2…に対して、それぞれ法線ベクトルが算出される。微小単位面M1,M2…に対して法線ベクトルが算出されると、図4(b)に示すように、微小単位面M1,M2…のすべてに対して、それぞれ法線ベクトルが与えられる。図4(b)の一部を図6に拡大して示すように、各微小単位面M11,M12…に対して、それぞれ法線ベクトルV11,V12…が与えられる。なお、図6では、微小単位面M11〜M18に対してそれぞれ与えられた法線ベクトルV11〜V18を示しているが、符号を付さない他の微小単位面に対しても同様に法線ベクトルが算出されて与えられている。
【0022】
こうして、各微小単位面に対する法線ベクトルを算出したら、図4(c)に示すように、すべての法線ベクトルを単位球上にプロットする(S22)。すべての法線ベクトルを単位球上にプロットしたら、いわゆるNN(Nearest Neighbor)法によってクラスタリングする(S23)。なお、クラスタリングをNN法で行うことが必須ではなく、たとえばK−mean法など、適宜の手法でクラスタリングを行うことができる。
【0023】
NN法によってクラスタリングされた対象物の画像データMは、そのクラスタ数Nによってプリミティブ形状が特定される。ここで、クラスタ数Nとプリミティブ形状の関係を図7に示すと、クラスタ数N=1のときは、図7(a)に示すようにプリミティブ形状は球形状P1となる。なお、図7(a)〜(e)において、プリミティブ形状の中心には主軸Xが示されている。また、クラスタ数N=2のときは、図7(b)に示すようにプリミティブ形状は円柱形状P2Aまたは円錐形状P2Bとなる。円柱形状P2Aか円錐形状P2Bかの判断はクラスタリングが終了した後に行われるものである。その判断手順を説明すると、クラスタ数Nが求められた後、各立体の主軸に垂直な断面での物体の表面の座標を調べ、あてはめる立体の大きさが決定される。クラスタ数=2のときには、この立体の大きさを決定する段階で、円柱形状P2Aか円錐P2B形状かが決定される。
【0024】
さらに、クラスタ数N=3のときは、図7(c)に示すように、プリミティブ形状は平行六面体形状P3となり、クラスタ数N=4のときは、図7(d)に示すように、プリミティブ形状は三角錐形状P4となる。そして、クラスタ数N=5のときは、図7(e)に示すように、プリミティブ形状は四角錐形状P5となる。
【0025】
図4(c)に示す例を解析した結果、図4(d)に示すように、エリアE1、エリアE2、エリアE3の3つのエリアにそれぞれあるほとんどの微小単位面が、それぞれ同じクラスタに属するものである。この結果から、このデータのクラスタ数N=3であることがわかり、このプリミティブ形状は平行六面体形状であると決定され、平行六面体形状の立体プリミティブが選択される(S24)。
【0026】
こうして立体プリミティブが選択されたら、立体プリミティブの大きさを決める座標値を算出する(S25)。座標値の算出の際には、図8(a)〜(d)に示すように、XYZ軸に形成された画像データMの周囲に適宜の大きさからなる平行六面体形状の立体プリミティブPを被せ、もっとも適切となる角度、大きさを探索する。そして、画像データMに対応する立体プリミティブPをあてはめる(S26)。こうして、図2に示すフローのステップS12における立体プリミティブのあてはめが終了する。
【0027】
このように、本実施形態では、立体プリミティブのあてはめを行う際にクラスタリングを利用していることから、対象物がいかなる姿勢となっていても、立体プリミティブをあてはめることにより、その形状を復元することができる。そのため、対象物、たとえば車両の姿勢の如何にかかわらず、対象物の形状を正確に復元することができる。
【0028】
以上、本発明の好適な実施形態について説明したが、本発明は上記各実施形態に限定されるものではない。たとえば、上記実施形態において、画像処理装置1によって生成された画像は、モニタ4に表示するようにしているが、モニタ4に表示することなく、他の画像処理の用途に使用することもできる。
【0029】
【発明の効果】
以上のとおり、本発明によれば、対象物の姿勢の如何にかかわらず、対象物の形状を正確に復元することができる画像処理方法および画像処理装置を提供することができる。
【図面の簡単な説明】
【図1】本発明に係る画像処理装置のブロック構成図である。
【図2】画像処理装置による画像処理の工程を示すフローチャートである。
【図3】本実施形態に係る立体プリミティブのあてはめを行う手順を説明するフローチャートである。
【図4】立体プリミティブのあてはめを行う手順に従ったXYZ座標軸上のデータの変化を示す図である。
【図5】図4(a)のX部拡大図である。
【図6】図4(b)のY部拡大図である。
【図7】(a)〜(e)とも、立体プリミティブの形状の例を示す図である。
【図8】(a)〜(d)とも、立体プリミティブのあてはめを行っているXYZ座標上のデータを示す図である。
【符号の説明】
1…画像処理装置、2…基準画像カメラ、3…参照画像カメラ、4…モニタ、11…前処理部、12…ウィンドウ生成部、13…ステレオマッチング部、E1〜E3…エリア、M…車両の画像データ、M1〜M18…微小単位面、P…立体プリミティブ、P1…球形状、P2A…円柱形状、P2B…円錐形状、P3…平行六面体形状、P4…三角錐形状、P5…四角錐形状、V11〜V18…法線ベクトル、X…主軸。
Claims (2)
- 基準画像撮影手段および参照画像撮影手段で同一の対象物を撮影し、前記基準画像撮影手段で撮影された基準画像および前記参照画像撮影手段で撮影された参照画像を用いたステレオマッチングによって前記対象物の形状を復元する画像処理方法において、
前記基準画像および前記参照画像に対して、それぞれ所定の相関関係に基づいて対応付けされた複数のウィンドウを設定し、
前記対応付けされた複数のウィンドウをステレオマッチングすることにより、前記対象物の形状を複数の単位面によって現し、
前記複数の単位面それぞれの法線方向を検出し、前記法線方向をクラスタリングしてクラスタ数を求め、
求められた前記クラスタ数に基づいて前記対象物の形状に立体プリミティブをあてはめて、前記対象物の形状を復元することを特徴とする画像処理方法。 - 基準画像撮影手段および参照画像撮影手段でそれぞれ撮影された同一対象物の基準画像および参照画像に対して、それぞれ所定の相関関係に基づいて対応付けされた複数のウィンドウを設定するウィンドウ設定手段と、
前記対応付けされた複数のウィンドウをステレオマッチングすることにより、前記対象物の形状を複数の単位面によって現し、前記複数の単位面それぞれの法線方向を検出し、前記法線方向をクラスタリングしてクラスタ数を求め、求められた前記クラスタ数に基づいて前記対象物の形状に立体プリミティブをあてはめて、前記対象物の形状を復元するステレオマッチング手段と、
を備えることを特徴とする画像処理装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2002307302A JP4032917B2 (ja) | 2002-10-22 | 2002-10-22 | 画像処理方法および画像処理装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2002307302A JP4032917B2 (ja) | 2002-10-22 | 2002-10-22 | 画像処理方法および画像処理装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2004145459A true JP2004145459A (ja) | 2004-05-20 |
JP4032917B2 JP4032917B2 (ja) | 2008-01-16 |
Family
ID=32453807
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2002307302A Expired - Fee Related JP4032917B2 (ja) | 2002-10-22 | 2002-10-22 | 画像処理方法および画像処理装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4032917B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015045654A (ja) * | 2014-09-30 | 2015-03-12 | 洋彰 宮崎 | 形状認識機 |
-
2002
- 2002-10-22 JP JP2002307302A patent/JP4032917B2/ja not_active Expired - Fee Related
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015045654A (ja) * | 2014-09-30 | 2015-03-12 | 洋彰 宮崎 | 形状認識機 |
Also Published As
Publication number | Publication date |
---|---|
JP4032917B2 (ja) | 2008-01-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6330987B2 (ja) | 画像処理装置、画像処理方法、及び記憶媒体 | |
CN111750820B (zh) | 影像定位方法及其系统 | |
JP5812599B2 (ja) | 情報処理方法及びその装置 | |
JPH07294215A (ja) | 画像処理方法及び装置 | |
WO2018235163A1 (ja) | キャリブレーション装置、キャリブレーション用チャート、チャートパターン生成装置、およびキャリブレーション方法 | |
CN107274483A (zh) | 一种物体三维模型构建方法 | |
CN103810475B (zh) | 一种目标物识别方法及装置 | |
JP6897082B2 (ja) | 顔向き推定用コンピュータプログラム、顔向き推定装置及び顔向き推定方法 | |
CN108734738B (zh) | 相机标定方法及装置 | |
US20200234413A1 (en) | Apparatus and method for removing distortion of fisheye lens and omni-directional images | |
KR101932547B1 (ko) | 카메라 시스템 및 이의 영상 정합 방법 | |
CN114007054B (zh) | 车载屏幕画面投影矫正的方法及装置 | |
CN111105366A (zh) | 图像处理方法和装置、终端设备及存储介质 | |
CN113538587A (zh) | 一种相机坐标变换方法、终端以及存储介质 | |
CN108737743B (zh) | 基于图像拼接的视频拼接装置及视频拼接方法 | |
JPH1079029A (ja) | 立体情報検出方法及びその装置 | |
JP3822482B2 (ja) | 顔向き計算方法及びその装置 | |
JP7012058B2 (ja) | 画像補正方法及びその装置 | |
JP2004145459A (ja) | 画像処理方法および画像処理装置 | |
CN115205807A (zh) | 车道线融合方法、装置、汽车、电子设备及计算机可读存储介质 | |
CN103310448B (zh) | 用于das的摄像装置姿态角估计及实时生成合成图的方法 | |
JP2013254300A (ja) | 画像処理方法 | |
CN104408436B (zh) | 一种基于反投影的合作目标识别方法及系统 | |
JP4075892B2 (ja) | 画像処理方法および画像処理装置 | |
JPH11325833A (ja) | パレタイズシステム用位置決め装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050405 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070703 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070903 |
|
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: 20071002 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20071015 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101102 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101102 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |