JPH052648A - 画像データ処理装置 - Google Patents
画像データ処理装置Info
- Publication number
- JPH052648A JPH052648A JP3153308A JP15330891A JPH052648A JP H052648 A JPH052648 A JP H052648A JP 3153308 A JP3153308 A JP 3153308A JP 15330891 A JP15330891 A JP 15330891A JP H052648 A JPH052648 A JP H052648A
- Authority
- JP
- Japan
- Prior art keywords
- image data
- edge
- plane
- point
- edge line
- 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.)
- Pending
Links
- 238000006243 chemical reaction Methods 0.000 claims description 5
- 230000002194 synthesizing effect Effects 0.000 claims description 3
- 238000004364 calculation method Methods 0.000 abstract description 13
- 230000015654 memory Effects 0.000 abstract description 13
- 230000001186 cumulative effect Effects 0.000 abstract description 10
- 238000000034 method Methods 0.000 abstract description 8
- 238000010586 diagram Methods 0.000 description 6
- 230000009466 transformation Effects 0.000 description 4
- 238000001514 detection method Methods 0.000 description 2
- 238000009825 accumulation Methods 0.000 description 1
- 239000004744 fabric Substances 0.000 description 1
- 238000003672 processing method Methods 0.000 description 1
Landscapes
- Complex Calculations (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Image Analysis (AREA)
Abstract
(57)【要約】
【目的】 検出されたエッジ点からハフ変換手法により
エッジ線を作成するときの演算速度の速い画像データ処
理装置の提供。 【構成】 上記画像データ処理装置１では，撮影されて
得た全画像データが各ローカルメモリＭ1 〜Ｍn に分割
して格納された後エッジ点が検出される。そして，各ロ
ーカルメモリのエッジ点を通過する直線の集合はマルチ
プロセッサ毎に並列にハフ変換によってｒ−θ平面の正
弦曲線に変換される。そこで，各マルチプロセッサは上
記正弦曲線が通過する（ｒ，θ）座標のカウンタをイン
クリメントする。そして，ルートプロセッサ２は各マル
チプロセッサＰ1 〜Ｐn のカウンタの累積結果を集計し
て，上記全画像データのｒ−θ平面における累積度数分
布を求め，これに基づいて上記エッジ線を作成する。従
って，上記ハフ変換演算の高速化を図ることができる。
エッジ線を作成するときの演算速度の速い画像データ処
理装置の提供。 【構成】 上記画像データ処理装置１では，撮影されて
得た全画像データが各ローカルメモリＭ1 〜Ｍn に分割
して格納された後エッジ点が検出される。そして，各ロ
ーカルメモリのエッジ点を通過する直線の集合はマルチ
プロセッサ毎に並列にハフ変換によってｒ−θ平面の正
弦曲線に変換される。そこで，各マルチプロセッサは上
記正弦曲線が通過する（ｒ，θ）座標のカウンタをイン
クリメントする。そして，ルートプロセッサ２は各マル
チプロセッサＰ1 〜Ｐn のカウンタの累積結果を集計し
て，上記全画像データのｒ−θ平面における累積度数分
布を求め，これに基づいて上記エッジ線を作成する。従
って，上記ハフ変換演算の高速化を図ることができる。
Description
【０００１】
【産業上の利用分野】本発明は，直交座標平面をなす複
数の画像データから上記画像データの境となる縁点を検
出し，いわゆるハフ変換手法を適用して上記縁点を結ぶ
縁線を作成する画像データ処理装置に関する。
数の画像データから上記画像データの境となる縁点を検
出し，いわゆるハフ変換手法を適用して上記縁点を結ぶ
縁線を作成する画像データ処理装置に関する。
【０００２】
【従来の技術】上記したような画像データ処理装置で
は，産業用テレビ等により撮影され画像メモリに格納さ
れた画像データに微分フィルタアルゴリズムが適用され
て，例えば物体と背景との明暗の境を示すエッジ点（縁
点）が検出される。上記ハフ（Ｈｏｕｇｈ）変換は，画
像データ領域内で検出されたエッジ点からこれらのエッ
ジ点を結ぶエッジ線を抽出する処理手法である。以下に
上記ハフ変換について説明する。図３に示すように，画
像データ領域３a 内に設定されたｘ−ｙ平面（直交座標
平面）において，座標（ｘ，ｙ）のあるエッジ点ｃを通
過する直線は，この直線から原点Ｏに垂下された垂線の
長さｒ及び上記垂線とｘ軸のなす角θをパラメータとす
ると，次の（１）式のモデル式で表すことができる。 ｒ＝ｘ・ｃｏｓθ＋ｙ・ｓｉｎθ ・・・（１） ここで，ｒ，θを新たな変数と考えると，（１）式は点
ｃを通過するように制約された全ての直線の集合を示す
ことになる。そこで，（１）式を図４に示すようなｒ−
θ平面（極座標平面）に変換すると，上記（１）式はｒ
−θ平面における正弦曲線Ｃとなる。このｘ−ｙ平面と
ｒ−θ平面との間の座標変換関係がハフ変換と呼ばれ
る。上記ハフ変換を適用すると，ｘ−ｙ平面内の同一直
線上のエッジ点ａ，ｂ，ｃ，ｄの集合は，ｒ−θ平面内
において次の（２）式で表される正弦曲線Ａ，Ｂ，Ｃ，
Ｄが重畳する，１つの点Ｑになるという特徴を持つ。 ｒ＝ｘi ・ｃｏｓθ＋ｙi ・ｓｉｎθ ・・・（２） 但し，ｉ＝１〜ｎ；ｎは点数である。従って，ｘ−ｙ平
面内での上記エッジ点ａ，ｂ，ｃ，ｄを結ぶエッジ線
（縁線）ｑは，ｒ−θ平面内では，上記（２）式で示さ
れる正弦曲線が，例えば予め設定されたしきい値の以上
の累積度で重畳している点として検出された点Ｑを上記
ｘ−ｙ平面に再変換することにより作成される。実際の
演算では，図５に示すようにｒ−θ平面のｒ及びθが，
それぞれｒ1 ，ｒ2 ，・・・，ｒj ，・・・，ｒn 及び
θ1 ，θ2 ，・・・，θj ，・・・，θ n に離散化さ
れ，各（ｒj ，θj ）区間に区画されたカウンタ格子が
設定される。そして，与えられたｘ−ｙ平面内の点（ｘ
i ，ｙi ）が次の（３）式に代入される。 ｒ＝ｘi ・ｃｏｓθj ＋ｙi ・ｓｉｎθj ・・・（３） そこで，各θj についてｒ（θj ）が求められ，点（ｒ
（θj ），θj ）を含む上記カウンタ格子のカウンタが
１だけインクリメントされる。即ち，この時演算された
正弦曲線が通過する区間内のカウンタが１だけ加算され
る。このようにして得られたｒ−θ平面内の各カウンタ
の累積度数分布から上記しきい値以上となるカウンタの
内，極大値のカウンタ（例えば点Ｑの位置）を求めるこ
とにより，ｘ−ｙ平面内の直線を求めることができるよ
うになっている。
は，産業用テレビ等により撮影され画像メモリに格納さ
れた画像データに微分フィルタアルゴリズムが適用され
て，例えば物体と背景との明暗の境を示すエッジ点（縁
点）が検出される。上記ハフ（Ｈｏｕｇｈ）変換は，画
像データ領域内で検出されたエッジ点からこれらのエッ
ジ点を結ぶエッジ線を抽出する処理手法である。以下に
上記ハフ変換について説明する。図３に示すように，画
像データ領域３a 内に設定されたｘ−ｙ平面（直交座標
平面）において，座標（ｘ，ｙ）のあるエッジ点ｃを通
過する直線は，この直線から原点Ｏに垂下された垂線の
長さｒ及び上記垂線とｘ軸のなす角θをパラメータとす
ると，次の（１）式のモデル式で表すことができる。 ｒ＝ｘ・ｃｏｓθ＋ｙ・ｓｉｎθ ・・・（１） ここで，ｒ，θを新たな変数と考えると，（１）式は点
ｃを通過するように制約された全ての直線の集合を示す
ことになる。そこで，（１）式を図４に示すようなｒ−
θ平面（極座標平面）に変換すると，上記（１）式はｒ
−θ平面における正弦曲線Ｃとなる。このｘ−ｙ平面と
ｒ−θ平面との間の座標変換関係がハフ変換と呼ばれ
る。上記ハフ変換を適用すると，ｘ−ｙ平面内の同一直
線上のエッジ点ａ，ｂ，ｃ，ｄの集合は，ｒ−θ平面内
において次の（２）式で表される正弦曲線Ａ，Ｂ，Ｃ，
Ｄが重畳する，１つの点Ｑになるという特徴を持つ。 ｒ＝ｘi ・ｃｏｓθ＋ｙi ・ｓｉｎθ ・・・（２） 但し，ｉ＝１〜ｎ；ｎは点数である。従って，ｘ−ｙ平
面内での上記エッジ点ａ，ｂ，ｃ，ｄを結ぶエッジ線
（縁線）ｑは，ｒ−θ平面内では，上記（２）式で示さ
れる正弦曲線が，例えば予め設定されたしきい値の以上
の累積度で重畳している点として検出された点Ｑを上記
ｘ−ｙ平面に再変換することにより作成される。実際の
演算では，図５に示すようにｒ−θ平面のｒ及びθが，
それぞれｒ1 ，ｒ2 ，・・・，ｒj ，・・・，ｒn 及び
θ1 ，θ2 ，・・・，θj ，・・・，θ n に離散化さ
れ，各（ｒj ，θj ）区間に区画されたカウンタ格子が
設定される。そして，与えられたｘ−ｙ平面内の点（ｘ
i ，ｙi ）が次の（３）式に代入される。 ｒ＝ｘi ・ｃｏｓθj ＋ｙi ・ｓｉｎθj ・・・（３） そこで，各θj についてｒ（θj ）が求められ，点（ｒ
（θj ），θj ）を含む上記カウンタ格子のカウンタが
１だけインクリメントされる。即ち，この時演算された
正弦曲線が通過する区間内のカウンタが１だけ加算され
る。このようにして得られたｒ−θ平面内の各カウンタ
の累積度数分布から上記しきい値以上となるカウンタの
内，極大値のカウンタ（例えば点Ｑの位置）を求めるこ
とにより，ｘ−ｙ平面内の直線を求めることができるよ
うになっている。
【０００３】
【発明が解決しようとする課題】ところで，上記したよ
うな従来の画像データ処理装置では，ｘ−ｙ平面内で検
出されたエッジ点毎に上記（１）式を適用し，更に上記
ハフ変換を行ってｒ−θ空間内の累積度数分布を順次求
めなければならない。そのため，ｘ−ｙ平面内で検出さ
れたエッジ点の数が増えると，上記エッジ線の作成に必
要な演算時間が大幅に増大するという問題点があった。
従って，本発明の目的とするところは，検出されたエッ
ジ点からエッジ線を作成するときの演算時間の速い画像
データ処理装置を提供することにある。
うな従来の画像データ処理装置では，ｘ−ｙ平面内で検
出されたエッジ点毎に上記（１）式を適用し，更に上記
ハフ変換を行ってｒ−θ空間内の累積度数分布を順次求
めなければならない。そのため，ｘ−ｙ平面内で検出さ
れたエッジ点の数が増えると，上記エッジ線の作成に必
要な演算時間が大幅に増大するという問題点があった。
従って，本発明の目的とするところは，検出されたエッ
ジ点からエッジ線を作成するときの演算時間の速い画像
データ処理装置を提供することにある。
【０００４】
【課題を解決するための手段】上記目的を達成するため
に，本発明が採用する主たる手段は，その要旨とすると
ころが，直交座標平面をなす複数の画像データから上記
画像データの境となる縁点を検出し，上記縁点を結ぶ縁
線を作成する画像データ処理装置において，上記直交座
標平面を複数の部分直交座標平面に分割する直交座標平
面分割手段と，上記部分直交座標平面毎の縁点を検出す
る縁点検出手段と，上記部分直交座標平面毎の縁点を通
過する直線の集合若しくは曲線の集合を極座標平面の曲
線に変換する座標変換手段と，上記極座標平面の曲線が
重畳する点を検出し上記重畳する点の極座標を上記部分
直交座標平面に再変換することにより上記縁線を作成す
る縁線作成手段と，上記部分直交座標平面毎の縁線を合
成する縁線合成手段とを具備してなる点に係る画像デー
タ処理装置として構成されている。
に，本発明が採用する主たる手段は，その要旨とすると
ころが，直交座標平面をなす複数の画像データから上記
画像データの境となる縁点を検出し，上記縁点を結ぶ縁
線を作成する画像データ処理装置において，上記直交座
標平面を複数の部分直交座標平面に分割する直交座標平
面分割手段と，上記部分直交座標平面毎の縁点を検出す
る縁点検出手段と，上記部分直交座標平面毎の縁点を通
過する直線の集合若しくは曲線の集合を極座標平面の曲
線に変換する座標変換手段と，上記極座標平面の曲線が
重畳する点を検出し上記重畳する点の極座標を上記部分
直交座標平面に再変換することにより上記縁線を作成す
る縁線作成手段と，上記部分直交座標平面毎の縁線を合
成する縁線合成手段とを具備してなる点に係る画像デー
タ処理装置として構成されている。
【０００５】
【作用】本発明の画像データ処理装置においては，直交
座標平面分割手段が複数の画像データよりなる直交座標
平面を複数の部分直交座標平面に分割する。続いて，上
記分割された部分直交座標平面毎に，縁点の検出・当該
縁点を通過する直線の集合若しくは曲線の集合の極座標
平面の曲線への変換・当該極座標平面の曲線が重畳する
点に基づく縁線の作成といった処理が実行される。そし
て，縁線合成手段が上記部分直行座標平面毎の縁線を合
成する。即ち，上記縁点を結ぶ縁線を作成する画像デー
タ処理が上記部分直交座標平面毎に並列して同時に行わ
れることになる。従って，上記縁線を作成するときの演
算時間が短縮化される。
座標平面分割手段が複数の画像データよりなる直交座標
平面を複数の部分直交座標平面に分割する。続いて，上
記分割された部分直交座標平面毎に，縁点の検出・当該
縁点を通過する直線の集合若しくは曲線の集合の極座標
平面の曲線への変換・当該極座標平面の曲線が重畳する
点に基づく縁線の作成といった処理が実行される。そし
て，縁線合成手段が上記部分直行座標平面毎の縁線を合
成する。即ち，上記縁点を結ぶ縁線を作成する画像デー
タ処理が上記部分直交座標平面毎に並列して同時に行わ
れることになる。従って，上記縁線を作成するときの演
算時間が短縮化される。
【０００６】
【実施例】以下添付図面を参照して，本発明を具体化し
た実施例につき説明し，本発明の理解に供する。尚，以
下の実施例は，本発明を具体化した一例であって，本発
明の技術的範囲を限定する性格のものではない。ここ
に，図１は本発明の一実施例に係る画像データ処理装置
の要部を示すブロック図，図２は複数の部分直交座標平
面よりなる画像データ領域を示す概念図である。本実施
例に係る画像データ処理装置１の要部は，図１に示すよ
うに，産業用テレビにより撮影されて得た全画像データ
から分割された部分画像データｋ（ｋ＝１〜ｎ）を記憶
するローカルメモリＭk を有するマルチプロセッサＰk
と，これらのマルチプロセッサＰk と通信回線を介して
接続されるルートプロセッサ２とより主として構成され
ている。
た実施例につき説明し，本発明の理解に供する。尚，以
下の実施例は，本発明を具体化した一例であって，本発
明の技術的範囲を限定する性格のものではない。ここ
に，図１は本発明の一実施例に係る画像データ処理装置
の要部を示すブロック図，図２は複数の部分直交座標平
面よりなる画像データ領域を示す概念図である。本実施
例に係る画像データ処理装置１の要部は，図１に示すよ
うに，産業用テレビにより撮影されて得た全画像データ
から分割された部分画像データｋ（ｋ＝１〜ｎ）を記憶
するローカルメモリＭk を有するマルチプロセッサＰk
と，これらのマルチプロセッサＰk と通信回線を介して
接続されるルートプロセッサ２とより主として構成され
ている。
【０００７】そこで，本実施例装置の動作につき以下説
明する。産業用テレビ（図外）からのアナログの画像デ
ータはＡ／Ｄ変換された後，走査線カウンタ（図外）の
動作により，例えば所定本数分の走査線の画像データ毎
に分割されて，それぞれ各マルチプロセッサＰ1 〜Ｐn
のローカルメモリＭ1 〜Ｍn に格納される。各ローカル
メモリＭ1 〜Ｍn に分割して格納された画像データは，
図２に示すような各部分直交座標平面Ｒ1 〜Ｒn （Ｒの
添字はローカルメモリの添字に対応している）を示すも
のであり，全ての部分直交座標平面Ｒ1 〜Ｒn により全
体としての画像データ領域３が構成される。この例で
は，各部分直交座標平面Ｒ1 〜Ｒn の全てにまたがる四
辺形状のエッジ線が存在している。このエッジ線が以後
の演算処理により作成される。即ち，上記走査線カウン
タ及びローカルメモリＭ1 〜Ｍn が本発明にいう直交座
標平面分割手段である。そこで，ルートプロセッサ２は
各マルチプロセッサＰ1 〜Ｐn にハフ変換開始の指令信
号を発する。そして，各マルチプロセッサＰ1 〜Ｐn は
ローカルメモリＭ1 〜Ｍn の画像データから当該画像デ
ータの明暗の境となるエッジ点を検出する。なお，上記
エッジ点は，例えばカラー画像データを取り扱う場合で
あれば，明暗の境以外に，色度（色相及び彩度）の境に
基づいて検出されてもよい。即ち上記各マルチプロセッ
サが本発明にいう縁点検出手段である。なお，図５に示
したと同様のｒ−θ平面の全画像データ領域に係るカウ
ンタ格子が上記各マルチプロセッサＰ1 〜Ｐn 毎に設け
られている。そこで，各マルチプロセッサはローカルメ
モリの部分直交座標平面内のエッジ点（ｘi ，ｙi ）を
上記（３）式に代入してそれぞれのθj についてｒ（θ
j ）を求めることにより，ｒ−θ平面の離散化した正弦
曲線に変換し，更にこの正弦曲線上の点（ｒ（θ j ），
θj ）を含むカウンタを１だけインクリメントする。即
ち，上記各マルチプロセッサＰ1 ，Ｐn が本発明にいう
座標変換手段である。この処理は上記部分直交座標平面
内のエッジ点の数だけ実行される。また，上記処理は各
マルチプロセッサについてそれぞれ並列に同時に実行さ
れる。そして，マルチプロセッサにおける上記カウンタ
格子内のカウンタの累積度数演算が終了すると，上記マ
ルチプロセッサは上記累積度数演算結果を通信回線を介
して上記ルートプロセッサ２に出力する。そこで，ルー
トプロセッサ２は各マルチプロセッサＰ1 〜Ｐn から入
力された各カウンタ格子内の累積度数演算結果を順次加
算し，全ての部分直交座標平面に関するカウンタ格子内
の累積度数分布を求める。そして，ルートプロセッサ２
は上記カウンタ格子内の累積度数分布を予め設定された
しきい値と比較し，このしきい値以上の累積度数を有す
るカウンタのうちから極大値のものを求め，その極大値
を示す点（ｒk ，θk ）からｘ−ｙ平面内の直線（エッ
ジ線）を次式ｒk ＝ｘ・ｃｏｓθk ＋ｙ・ｓｉｎθk に
より再変換して求める。即ち，上記各マルチプロセッサ
Ｐ1 〜Ｐn のそれぞれのカウンタ格子及びルートプロセ
ッサ２よりなる構成が，本発明にいう縁線作成手段及び
縁線合成手段である。上記したように，本実施例の画像
データ処理装置１は，撮影されて得た画像データを分割
してローカルメモリ毎に格納し，この分割された画像デ
ータについて並列にハフ変換の演算処理を行った後，ル
ートプロセッサ２が上記ハフ変換の演算結果を集計して
画像データ全体としてのｒ−θ平面における累積度数分
布を求めるので，上記ハフ変換の演算の高速化を図るこ
とができる。なお，上記した実施例では，各ローカルメ
モリに格納された画像データについてエッジ点検出アル
ゴリズムを適用して上記エッジ点を検出したが，これに
限らず，ハードウエアよりなる微分フィルタを設け，上
記Ａ／Ｄ変換後の画像データを上記微分フィルタに通し
て上記エッジ点を検出した後ローカルメモリに格納して
もよい。また，上記実施例では，エッジ線を直線のモデ
ル式で示したが，これらのエッジ線は楕円や高次曲線の
モデル式により示されるものであってもよい。但し，こ
の場合一般化ハフ変換手法を用いることにより適用され
得る。
明する。産業用テレビ（図外）からのアナログの画像デ
ータはＡ／Ｄ変換された後，走査線カウンタ（図外）の
動作により，例えば所定本数分の走査線の画像データ毎
に分割されて，それぞれ各マルチプロセッサＰ1 〜Ｐn
のローカルメモリＭ1 〜Ｍn に格納される。各ローカル
メモリＭ1 〜Ｍn に分割して格納された画像データは，
図２に示すような各部分直交座標平面Ｒ1 〜Ｒn （Ｒの
添字はローカルメモリの添字に対応している）を示すも
のであり，全ての部分直交座標平面Ｒ1 〜Ｒn により全
体としての画像データ領域３が構成される。この例で
は，各部分直交座標平面Ｒ1 〜Ｒn の全てにまたがる四
辺形状のエッジ線が存在している。このエッジ線が以後
の演算処理により作成される。即ち，上記走査線カウン
タ及びローカルメモリＭ1 〜Ｍn が本発明にいう直交座
標平面分割手段である。そこで，ルートプロセッサ２は
各マルチプロセッサＰ1 〜Ｐn にハフ変換開始の指令信
号を発する。そして，各マルチプロセッサＰ1 〜Ｐn は
ローカルメモリＭ1 〜Ｍn の画像データから当該画像デ
ータの明暗の境となるエッジ点を検出する。なお，上記
エッジ点は，例えばカラー画像データを取り扱う場合で
あれば，明暗の境以外に，色度（色相及び彩度）の境に
基づいて検出されてもよい。即ち上記各マルチプロセッ
サが本発明にいう縁点検出手段である。なお，図５に示
したと同様のｒ−θ平面の全画像データ領域に係るカウ
ンタ格子が上記各マルチプロセッサＰ1 〜Ｐn 毎に設け
られている。そこで，各マルチプロセッサはローカルメ
モリの部分直交座標平面内のエッジ点（ｘi ，ｙi ）を
上記（３）式に代入してそれぞれのθj についてｒ（θ
j ）を求めることにより，ｒ−θ平面の離散化した正弦
曲線に変換し，更にこの正弦曲線上の点（ｒ（θ j ），
θj ）を含むカウンタを１だけインクリメントする。即
ち，上記各マルチプロセッサＰ1 ，Ｐn が本発明にいう
座標変換手段である。この処理は上記部分直交座標平面
内のエッジ点の数だけ実行される。また，上記処理は各
マルチプロセッサについてそれぞれ並列に同時に実行さ
れる。そして，マルチプロセッサにおける上記カウンタ
格子内のカウンタの累積度数演算が終了すると，上記マ
ルチプロセッサは上記累積度数演算結果を通信回線を介
して上記ルートプロセッサ２に出力する。そこで，ルー
トプロセッサ２は各マルチプロセッサＰ1 〜Ｐn から入
力された各カウンタ格子内の累積度数演算結果を順次加
算し，全ての部分直交座標平面に関するカウンタ格子内
の累積度数分布を求める。そして，ルートプロセッサ２
は上記カウンタ格子内の累積度数分布を予め設定された
しきい値と比較し，このしきい値以上の累積度数を有す
るカウンタのうちから極大値のものを求め，その極大値
を示す点（ｒk ，θk ）からｘ−ｙ平面内の直線（エッ
ジ線）を次式ｒk ＝ｘ・ｃｏｓθk ＋ｙ・ｓｉｎθk に
より再変換して求める。即ち，上記各マルチプロセッサ
Ｐ1 〜Ｐn のそれぞれのカウンタ格子及びルートプロセ
ッサ２よりなる構成が，本発明にいう縁線作成手段及び
縁線合成手段である。上記したように，本実施例の画像
データ処理装置１は，撮影されて得た画像データを分割
してローカルメモリ毎に格納し，この分割された画像デ
ータについて並列にハフ変換の演算処理を行った後，ル
ートプロセッサ２が上記ハフ変換の演算結果を集計して
画像データ全体としてのｒ−θ平面における累積度数分
布を求めるので，上記ハフ変換の演算の高速化を図るこ
とができる。なお，上記した実施例では，各ローカルメ
モリに格納された画像データについてエッジ点検出アル
ゴリズムを適用して上記エッジ点を検出したが，これに
限らず，ハードウエアよりなる微分フィルタを設け，上
記Ａ／Ｄ変換後の画像データを上記微分フィルタに通し
て上記エッジ点を検出した後ローカルメモリに格納して
もよい。また，上記実施例では，エッジ線を直線のモデ
ル式で示したが，これらのエッジ線は楕円や高次曲線の
モデル式により示されるものであってもよい。但し，こ
の場合一般化ハフ変換手法を用いることにより適用され
得る。
【０００８】
【発明の効果】本発明は，上記したように構成されてい
るので，検出された縁点から，例えばハフ変換手法を用
いて縁線を作成するときの演算時間を早くすることがで
きる。
るので，検出された縁点から，例えばハフ変換手法を用
いて縁線を作成するときの演算時間を早くすることがで
きる。
【図１】 本発明の一実施例に係る画像データ処理装置
の要部を示すブロック図。
の要部を示すブロック図。
【図２】 複数の部分直交座標平面よりなる画像データ
領域を示す概念図。
領域を示す概念図。
【図３】 ハフ変換手法を説明するための直交座標平面
である画像データ領域を示す概念図。
である画像データ領域を示す概念図。
【図４】 図３の各エッジ点を通過する直線を極座標平
面に変換して得た各正弦曲線を示す概念図。
面に変換して得た各正弦曲線を示す概念図。
【図５】 図４の各正弦曲線が重畳する点を求める態様
を示す状態説明図。
を示す状態説明図。
１…画像データ処理装置 ２…ルートプロ
セッサ ３，３a …画像データ領域 Ｐ1 ，Ｐ2 ，・・・，Ｐn …マルチプロセッサ Ｍ1 ，Ｍ2 ，・・・，Ｍn …ローカルメモリ Ｒ1 ，Ｒ2 ，・・・，Ｒn …部分直交座標平面
セッサ ３，３a …画像データ領域 Ｐ1 ，Ｐ2 ，・・・，Ｐn …マルチプロセッサ Ｍ1 ，Ｍ2 ，・・・，Ｍn …ローカルメモリ Ｒ1 ，Ｒ2 ，・・・，Ｒn …部分直交座標平面
Claims (1)
- 【特許請求の範囲】 【請求項１】 直交座標平面をなす複数の画像データか
ら上記画像データの境となる縁点を検出し，上記縁点を
結ぶ縁線を作成する画像データ処理装置において，上記
直交座標平面を複数の部分直交座標平面に分割する直交
座標平面分割手段と，上記部分直交座標平面毎の縁点を
検出する縁点検出手段と，上記部分直交座標平面毎の縁
点を通過する直線の集合若しくは曲線の集合を極座標平
面の曲線に変換する座標変換手段と，上記極座標平面の
曲線が重畳する点を検出し上記重畳する点の極座標を上
記部分直交座標平面に再変換することにより上記縁線を
作成する縁線作成手段と，上記部分直交座標平面毎の縁
線を合成する縁線合成手段とを具備してなることを特徴
とする画像データ処理装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3153308A JPH052648A (ja) | 1991-06-25 | 1991-06-25 | 画像データ処理装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3153308A JPH052648A (ja) | 1991-06-25 | 1991-06-25 | 画像データ処理装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH052648A true JPH052648A (ja) | 1993-01-08 |
Family
ID=15559648
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3153308A Pending JPH052648A (ja) | 1991-06-25 | 1991-06-25 | 画像データ処理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH052648A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH021411A (ja) * | 1988-01-25 | 1990-01-05 | Baker Cummins Pharmaceut Inc | 線維症障害治療用組成物 |
| US6157737A (en) * | 1997-04-04 | 2000-12-05 | Minolta Co., Ltd. | Method of and apparatus for image processing |
| JP2008546088A (ja) * | 2005-06-02 | 2008-12-18 | モトローラ・インコーポレイテッド | ハフ変換計算の並列処理のための方法およびシステム |
-
1991
- 1991-06-25 JP JP3153308A patent/JPH052648A/ja active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH021411A (ja) * | 1988-01-25 | 1990-01-05 | Baker Cummins Pharmaceut Inc | 線維症障害治療用組成物 |
| US6157737A (en) * | 1997-04-04 | 2000-12-05 | Minolta Co., Ltd. | Method of and apparatus for image processing |
| JP2008546088A (ja) * | 2005-06-02 | 2008-12-18 | モトローラ・インコーポレイテッド | ハフ変換計算の並列処理のための方法およびシステム |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| WO2019205290A1 (zh) | 一种图像检测方法、装置、计算机设备及存储介质 | |
| CN109377467A (zh) | 训练样本的生成方法、目标检测方法和装置 | |
| JPH052648A (ja) | 画像データ処理装置 | |
| CN105975975A (zh) | 一种环境线特征提取方法 | |
| CN115359068A (zh) | 激光清洗轨迹生成方法、装置、设备及存储介质 | |
| JPH11134509A (ja) | 図面認識処理方法及び建築図面認識処理方法 | |
| US7561306B2 (en) | One-dimensional lens shading correction | |
| CN117885089A (zh) | 抓取方法、装置、电子设备和存储介质 | |
| JP2006510105A (ja) | 筋状構造を有する画像のフィルタリング方法 | |
| CN115601697A (zh) | 一种面向太赫兹安检图像的前处理方法 | |
| CN116189161A (zh) | 一种合格证的机器视觉识别方法、系统、计算机设备和存储介质 | |
| JPS6114553B2 (ja) | ||
| CN103069452A (zh) | 书籍读取系统及书籍读取方法 | |
| US20020159654A1 (en) | Method for processing an image of a concrete construction | |
| JPH0632078B2 (ja) | 画像信号の処理方法 | |
| CN116452488B (zh) | 一种图像处理方法、设备及计算机可读存储介质 | |
| JPH10124666A (ja) | テンプレートマッチング処理方法 | |
| JP2636486B2 (ja) | 画像信号の処理装置 | |
| JPH0391877A (ja) | 画像処理装置 | |
| JPH0352083A (ja) | 直線近似方式 | |
| CN109202802A (zh) | 一种用于卡合装配的视觉引导系统及方法 | |
| JPH04350776A (ja) | パターン特徴抽出装置及びパターン検査装置 | |
| JPS61190680A (ja) | ハフ変換演算回路 | |
| JPH0623983B2 (ja) | 歪補正装置 | |
| JPS61241885A (ja) | 画像信号の認識方法 |