JP6102368B2 - 画像処理装置、円検出方法 - Google Patents
画像処理装置、円検出方法 Download PDFInfo
- Publication number
- JP6102368B2 JP6102368B2 JP2013051000A JP2013051000A JP6102368B2 JP 6102368 B2 JP6102368 B2 JP 6102368B2 JP 2013051000 A JP2013051000 A JP 2013051000A JP 2013051000 A JP2013051000 A JP 2013051000A JP 6102368 B2 JP6102368 B2 JP 6102368B2
- Authority
- JP
- Japan
- Prior art keywords
- pixel
- candidate
- list table
- points
- image processing
- 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
Landscapes
- Image Processing (AREA)
- Image Analysis (AREA)
Description
図2は、SIMD型プロセッサを有する画像処理装置の一例を示す。SIMD(Single Instruction-stream Multiple Data-stream)型プロセッサは、1つの命令で複数のデータに対して同時に同じ演算処理が実行可能である。画像処理では複数の画素に同じ処理を施す処理が多いため、SIMD型プロセッサ100は画像処理に適している。
図4は、SIMD型プロセッサ100の機能ブロック図の一例を示す図である。各機能は、グローバルプロセッサがプログラムを実行し、各PEを制御することで実現される。
図5は、円周上に等間隔に並ぶ点を含む1フレームの画像データ(ディジタル画像)の一例を模式的に示す図である。図5の画像データは2値化されている。8個の白丸が、多点の1つ1つ(1画素)を示すものとする。通常、カメラなどにより撮像された画像は、ノイズが含まれたり、点のサイズが均一ではないことがあるが、ここでは、本実施形態による画像処理を実施する前に、別の画像処理により、大きさの異なるノイズ成分の除去や、点のサイズが1画素になるような処理が十分になされているものとする。さらに、当該画像は、2値化処理により、背景が画素値0、点が画素値1に変換されているものとする。
まず、隣接する2点間の距離Lについて説明する。円周上に等間隔に並んだ点の個数とその円周の半径が与えられている場合、隣り合う2点それぞれから円周の中心に向かう2つの直線がなす角度θが求まる。よって、余弦定理によりその隣り合う2点間の距離Lを求めることができる。
θ=2π/n
余弦定理により、半径r、距離L、角度θには以下の関係が得られるので、半径rと角度θが与えられれば、2点間の距離Lを求めることができる。なお、半径rと円周上の点の個数nが与えられれば、距離Lが一意に求められるので、例えば画像処理装置200のユーザが距離Lを直接、入力してもよい。なお、距離Lは、演算結果が整数になるとは限らないため、切り捨て、または切り上げにより、画像処理装置200が整数に丸めるものとする。
L2=r2+r2−2×r×r×cosθ
2点間の距離Lが求まれば、円周上にある1点から半径Lの円周上に、隣り合う点が見つかることになる。例えば図5では、点1に点2と点8が隣接しているため、点1から半径Lの円を描けば円周上に点8、点2が存在するはずである。以下では、SIMD型プロセッサ100は、この距離Lを使用して多点を検出する。
本実施形態におけるSIMD型プロセッサ100では、最大でプロセッサエレメント(PE)の数分の画素データを同時に処理できる。入力された画像データのうち最大でPE数分の画素データをPE用レジスタ(例えばレジスタRm−0)に置き、さらに、それぞれ後ろのLライン数分の画像データを、PE用レジスタR1−0〜R8−0やPE用データメモリ(RAM)13−0等に置くことにより、計L+1ライン数内の探索が可能になる。なお、ラインとは、主操作方向の1列又はその画素データである。PE数<1ラインの画素数である場合は、1ラインが複数回に分けて演算される。
○、●、▲は、以下の画素であることを示す。
●:起点画素
○:画素
▲:距離Lに該当する位置の画素
図8は、同様に、起点となるPEiに対し左下部分の画素データを示す。カレントラインがPE用レジスタR0、その後ろの8ラインがPE用レジスタR1〜R8に格納されている。また、任意のPEiに対し、PEi-1が左隣の位置とする。
X2+Y2=L2
例えば、半径Lが8で、PEiのPE用レジスタR0に格納されている起点画素の座標を(0,0)とする。この原点の座標は画像データの左上隅の原点(0,0)でなく、便宜的な原点である。左上隅を原点(0,0)とする起点画素の絶対的な座標も既知である。
X2=R2−Y2
=8×8−1×1
=63
X=7.93
≒8
となる。
X2=R2−Y2
=8×8−2×2
=60
X=7.74
≒8
Y=3のラインにおける半径8の円の円周上のX座標は、
X2=R2−Y2
=8×8−3×3
=55
X=7.41
≒7
同様に計算することで、R0〜R8の各ラインにおける円周上の点のX座標が求められる。なお、Y=7とY=8では、X座標の誤差を考慮して、それぞれ2つと3つのX座標を算出する。このように冗長にX座標を登録してものちに検証されるので、円周上の点でなければ除外される。
Y1ではX=8、−8
Y2ではX=8、−8
(中略)
Y7(左方向)ではX=3,4、−4、−3
Y8ではX=0,1,2、−2、−1
なお、図7と図8では、PEiのR8で▲が重複しているので、位置情報テーブル38にはどちらか一方を登録すればよい。
作成された位置情報テーブル38に基づき、ペア画素判定部33は、PEiのPE用レジスタR0−iに格納されている起点画素に対し、距離Lにある相手画素の画素値を参照し、起点画素と相手画素の画素値が同時に画素値1であれか否かを判定する。同時に画素値が1である場合、2つの画素は多点のうちの隣接した2点の候補と見なすことができる。ペア画素判定部33は、相手画素の画素位置に対して候補フラグを立てる。
候補一覧テーブル作成部35は、このようにして作成されたペアリストテーブル39を整理して候補一覧テーブル40を作成する。
(i) まず、起点画素及び相手画素から、重複しないペアを取り出し、候補一覧テーブル40の候補画素として座標を登録する。この候補画素は円周上の多点を重複なく全て含む。
(ii) 候補画素が起点画素又は相手画素としてペアになっていた画素の座標を、候補画素に対応づけて登録する。対応づけられた画素を「相手候補画素」という
(iii) 1つの候補画素に対応づけられた相手候補画素の数を候補数として登録する。
続いて候補一覧テーブル40を用いた検証について説明する。等間隔に円周上に位置する点を順次結ぶと、それぞれの点は両隣に2つの点を持つことになる。
円周上に等間隔に並ぶ多点の座標が求められれば、例えば、その内の3点より、円の方程式を用いて、連立三元方程式を立てることができる。連立三元方程式を適当な解法により解けば、円の中心座標を求めることができる。中心を(a、b)とすると、以下の3つの式が得られる。
(X1−a)2+(Y1−b)2=r2
(X2−a)2+(Y2−b)2=r2
(X3−a)2+(Y3−b)2=r2
または、任意の隣り合う2点の座標位置から、等距離にある直線の座標を順次求め、別の隣り合う2点の座標位置から、同様に2点から等距離にある直前の座標を順次求め、両者が交差する座標を円の中心座標としてもよい。
図14は、画像処理装置200のSIMD型プロセッサ100が行う処理の全体的な手順の一例を示す図である。
12 PE群
31 2点間距離算出部
32 位置情報テーブル作成部
33 ペア画素判定部
34 ペアリストテーブル作成部
35 候補一覧テーブル作成部
36 検証部
38 位置情報テーブル
39 ペアリストテーブル
40 候補一覧テーブル
100 SIMD型プロセッサ
200 画像処理装置
Claims (7)
- 複数画素分の画素値を記憶する専用のデータ記憶手段と演算部が配置されたi(≧2)個のプロセッサエレメントと、前記プロセッサエレメントを制御するグローバルプロセッサと、を有するSIMD型プロセッサを備えた画像処理装置であって、
被写体の画像データを記憶する画像データ記憶手段と、
前記画像データに含まれる円の等間隔な円周点間の間隔距離を、与えられた前記円の半径と円周点数を用いて算出する間隔距離算出手段と、
各データ記憶手段が記憶する少なくとも前記間隔距離に相当するライン数の画素において、各プロセッサエレメントの各データ記憶手段が記憶している起点画素に対し前記間隔距離の位置にある全ての相手画素の座標が登録された座標情報テーブルを作成する座標情報テーブル作成手段と、
前記起点画素の画素値と、前記座標情報テーブルの前記相手画素の画素値が共に黒画素である場合に、前記起点画素と前記相手画素の組を組リストテーブルに登録する処理を各プロセッサエレメントが並行して行う組リストテーブル作成手段と、
前記組リストテーブルから各円周点の両隣に等間隔の円周点があることを利用して候補画素と相手候補画素が対応付けられた候補一覧テーブルを作成する候補一覧テーブル作成手段と、
前記候補一覧テーブルの前記候補画素及び前記相手候補画素が前記円周点か否かを、前記円周点数に基づき検証する検証手段と、を有することを特徴とする画像処理装置。 - 前記候補一覧テーブル作成手段は、前記組リストテーブルにおいて、前記起点画素及び前記相手画素から重複しないペアを前記候補画素として取り出し、
前記候補画素が前記起点画素又は前記相手画素として組になっていた前記起点画素又は前記相手画素の座標を、前記相手候補画素として前記候補画素に対応づけて登録することで前記候補一覧テーブルを作成し、
1つの前記候補画素に対応づけられている前記相手候補画素の候補数が1つしかない場合、該候補画素を前記候補一覧テーブルから削除する、
ことを特徴とする請求項1記載の画像処理装置。 - 前記検証手段は、前記候補一覧テーブルの1つの前記候補画素に着目し、
該候補画素に対応づけられた前記相手候補画素の座標と一致する座標が前記候補画素の座標として前記候補一覧テーブルに登録されている場合に、カウント数を1つ増大する処理を、
前記相手候補画素の座標が着目している前記候補画素の座標と一致するまで繰り返し、
前記相手候補画素の座標と着目している前記候補画素の座標が一致した時の前記カウント数が前記円周点数である場合に、着目した前記候補画素が前記円周点の画素であると推定する、
ことを特徴とする請求項2記載の画像処理装置。 - 前記検証手段は、
着目している前記候補画素と前記相手候補画素の座標が一致した時の前記カウント数が前記円周点数でない場合、着目した前記候補画素が前記円周点以外のノイズであると推定する、
ことを特徴とする請求項3記載の画像処理装置。 - i個の各プロセッサエレメントの前記組リストテーブル作成手段は、互いに並行して、
自機の前記データ記憶手段が記憶する前記起点画素の画素値と、自機又は他のプロセッサエレメントの前記データ記憶手段に記憶されている各相手画素の画素値が共に黒画素である場合に、前記起点画素と前記相手画素の組を組リストテーブルに登録する処理を行う、
ことを特徴とする請求項1〜4いずれか1項記載の画像処理装置。 - 前記検証手段が、前記候補一覧テーブルの全ての前記候補画素が前記円周点であることを検証した場合、
前記円の位置を基準位置と比較して、前記被写体の位置を補正する位置補正手段、
を有することを特徴とする請求項1〜5いずれか1項記載の画像処理装置。 - 複数画素分の画素値を記憶する専用のデータ記憶手段と演算部が配置されたi(≧2)個のプロセッサエレメントと、前記プロセッサエレメントを制御するグローバルプロセッサと、を有するSIMD型プロセッサを備えた画像処理装置の円検出方法であって、
間隔距離算出手段が、画像データ記憶手段に記憶された被写体の画像データに含まれる円の等間隔な円周点間の間隔距離を、与えられた前記円の半径と円周点数を用いて算出するステップと、
座標情報テーブル作成手段が、各データ記憶手段が記憶する少なくとも前記間隔距離に相当するライン数の画素において、各プロセッサエレメントの各データ記憶手段が記憶している起点画素に対し前記間隔距離の位置にある全ての相手画素の座標が登録された座標情報テーブルを作成するステップと、
組リストテーブル作成手段が、前記起点画素の画素値と、前記座標情報テーブルの前記相手画素の画素値が共に黒画素である場合に、前記起点画素と前記相手画素の組を組リストテーブルに登録する処理を各プロセッサエレメントが並行して行うステップと、
候補一覧テーブル作成手段が、前記組リストテーブルから各円周点の両隣に等間隔の円周点があることを利用して候補画素と相手候補画素が対応付けられた候補一覧テーブルを作成するステップと、
検証手段が、前記候補一覧テーブルの前記候補画素及び前記相手候補画素が前記円周点か否かを、前記円周点数に基づき検証するステップと、
を有することを特徴とする円検出方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013051000A JP6102368B2 (ja) | 2013-03-13 | 2013-03-13 | 画像処理装置、円検出方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013051000A JP6102368B2 (ja) | 2013-03-13 | 2013-03-13 | 画像処理装置、円検出方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2014178779A JP2014178779A (ja) | 2014-09-25 |
JP6102368B2 true JP6102368B2 (ja) | 2017-03-29 |
Family
ID=51698689
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013051000A Expired - Fee Related JP6102368B2 (ja) | 2013-03-13 | 2013-03-13 | 画像処理装置、円検出方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6102368B2 (ja) |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS5943486A (ja) * | 1982-09-06 | 1984-03-10 | Nippon Telegr & Teleph Corp <Ntt> | 円抽出処理方式 |
JP3675543B2 (ja) * | 1995-12-27 | 2005-07-27 | Ntn株式会社 | 画像位置計測方法 |
JP4105376B2 (ja) * | 2000-09-29 | 2008-06-25 | 株式会社リコー | 図形検出回路 |
-
2013
- 2013-03-13 JP JP2013051000A patent/JP6102368B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2014178779A (ja) | 2014-09-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110348454B (zh) | 匹配局部图像特征描述符 | |
EP2680223A1 (en) | Feature point matching device, feature point matching method, and non-temporary computer-readable medium having feature point matching program stored thereon | |
JP2015198306A (ja) | 画像処理装置、および、コンピュータプログラム | |
CN104517092A (zh) | 一种qr码校正图形的检测方法及系统 | |
CN101990065A (zh) | 图像处理装置、图像拍摄装置、图像处理方法和程序 | |
CN110020571B (zh) | 二维码校正方法、装置及设备 | |
US11587240B2 (en) | Moving body detecting device, moving body detecting method, and moving body detecting program | |
JP6496159B2 (ja) | パターン検査装置およびパターン検査方法 | |
CN116645502B (zh) | 输电线路图像检测方法、装置及电子设备 | |
JP2015132969A (ja) | 移動体検出装置および移動体検出方法 | |
JP6102368B2 (ja) | 画像処理装置、円検出方法 | |
CN105631850B (zh) | 对齐多视图扫描 | |
US20170178351A1 (en) | Method for determining missing values in a depth map, corresponding device, computer program product and non-transitory computer-readable carrier medium | |
US20240104919A1 (en) | Information processing apparatus and information processing method | |
EP4350280A1 (en) | Three-dimensional measurement device | |
JP2017084259A (ja) | 対応点探索方法、および距離測定装置 | |
US10192311B2 (en) | Methods and apparatus for codeword boundary detection for generating depth maps | |
CN113591862A (zh) | 文本识别的方法及装置 | |
JP2014215840A (ja) | 画像処理回路、画像処理装置及び画像処理方法 | |
CN109242894B (zh) | 一种基于移动最小二乘法的图像对齐方法及系统 | |
JP2017126254A (ja) | 情報処理装置、情報処理方法、およびプログラム | |
US11836218B2 (en) | System and method for object detection and dimensioning | |
JP5636966B2 (ja) | 誤差検出装置及び誤差検出プログラム | |
JP5371015B2 (ja) | クロスマーク検出装置及び方法、並びにプログラム | |
JP5039083B2 (ja) | 画像作成方法、計算装置、画像作成プログラムおよび記憶媒体 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20160212 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20170125 |
|
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: 20170131 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20170213 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 6102368 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
LAPS | Cancellation because of no payment of annual fees |