JPH0216686A - 線分傾き方向検出方法 - Google Patents
線分傾き方向検出方法Info
- Publication number
- JPH0216686A JPH0216686A JP63167112A JP16711288A JPH0216686A JP H0216686 A JPH0216686 A JP H0216686A JP 63167112 A JP63167112 A JP 63167112A JP 16711288 A JP16711288 A JP 16711288A JP H0216686 A JPH0216686 A JP H0216686A
- Authority
- JP
- Japan
- Prior art keywords
- line segment
- receiving element
- output
- unit
- weighting coefficient
- 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
Landscapes
- Image Analysis (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
産業上の利用分野
本発明は、２次元画像の形状を認識する２次元画像処理
装置ないしは視覚情報処理装置等における２次元画像の
線分傾き方向検出力法に関する。
装置ないしは視覚情報処理装置等における２次元画像の
線分傾き方向検出力法に関する。
従来の技術
一般に、この種の２次元画像処理においては、形状を認
識するための前準備として、線分の傾き方向の検出があ
る。
識するための前準備として、線分の傾き方向の検出があ
る。
この線分傾き方向の検出力式としては、例えば２次元画
像に対し前処理、特徴抽出、パターンマツチング等の画
像処理を行うことによるものがある。例えば、パターン
マツチングについては、特開昭６２−９０７８７号公報
により知られている。
像に対し前処理、特徴抽出、パターンマツチング等の画
像処理を行うことによるものがある。例えば、パターン
マツチングについては、特開昭６２−９０７８７号公報
により知られている。
発明が解決しようとする問題点
しかし、このような方式は、画像記憶手段に２次元画像
を記憶保持させて時系列的に処理することによるもので
あり、原理的に時間を要するものである。
を記憶保持させて時系列的に処理することによるもので
あり、原理的に時間を要するものである。
問題点を解決するための手段
各受光素子の出力を各々独立して取出す２次元受光素子
アレイを、ｍ×ｎ（ｍ及びｎは自然数）の受光素子から
なるユニットに分割し、各々のユニットに対して特定方
向の線分出力を強調する重み係数を持たせた複数の特定
方向についての複数種類の重み係数行列を適用し、各々
の特定方向の重み係数行列に対する各ユニットの出力を
比較して当該ユニット内の線分の傾き方向を検出する。
アレイを、ｍ×ｎ（ｍ及びｎは自然数）の受光素子から
なるユニットに分割し、各々のユニットに対して特定方
向の線分出力を強調する重み係数を持たせた複数の特定
方向についての複数種類の重み係数行列を適用し、各々
の特定方向の重み係数行列に対する各ユニットの出力を
比較して当該ユニット内の線分の傾き方向を検出する。
作用
２次元画像中の各場所、具体的には特定数の素子からな
るユニット毎に、その線分の傾きを検出する。この検出
のため、各受光素子の出力を個別に取出し、特定方向の
線分出力を強調する重み係数を持たせて重み係数行列を
適用する。即ち、２次元画像情報を時系列に処理する必
要はない。この重み係数行列は複数の特定方向について
各々別個に用意しているため、比較結果により、当該ユ
ニットによる読取り線分の該当する傾き方向が特定され
る。
るユニット毎に、その線分の傾きを検出する。この検出
のため、各受光素子の出力を個別に取出し、特定方向の
線分出力を強調する重み係数を持たせて重み係数行列を
適用する。即ち、２次元画像情報を時系列に処理する必
要はない。この重み係数行列は複数の特定方向について
各々別個に用意しているため、比較結果により、当該ユ
ニットによる読取り線分の該当する傾き方向が特定され
る。
実施例
本発明の一実施例を図面を参照して説明する。
本実施例では、第２図に示すような２次元受光素子アレ
イ１を用いて読取られる２次元画像の各場所における線
分の傾き方向を検出するものである。
イ１を用いて読取られる２次元画像の各場所における線
分の傾き方向を検出するものである。
まず、第２図に示す２次元受光素子アレイ１は複数個、
例えばＭＸＮ個の受光素子２からなり、各受光素子２は
各々独立した出力端子を持ち、独立して出力を取出し得
るものである。このような２次元受光素子アレイ１につ
き、ｍ×ｎ （ｍ、ｎは自然数であり、例えば、本実施
例では３×３）の行列形態の受光素子２にまとめたもの
を１つのユニット３とする。本実施例では、このような
単位構成の各ユニット３内に存在する線分の傾き方向を
検出するものである。
例えばＭＸＮ個の受光素子２からなり、各受光素子２は
各々独立した出力端子を持ち、独立して出力を取出し得
るものである。このような２次元受光素子アレイ１につ
き、ｍ×ｎ （ｍ、ｎは自然数であり、例えば、本実施
例では３×３）の行列形態の受光素子２にまとめたもの
を１つのユニット３とする。本実施例では、このような
単位構成の各ユニット３内に存在する線分の傾き方向を
検出するものである。
このため、本実施例では第３図に示すような複数の重み
係数行列Ａ、Ｂ、Ｃ，Ｄを用意する。これらの重み係数
行列Ａ、Ｂ、Ｃ，Ｄはユニット３に対応するｍ×ｎ＝３
Ｘ３の行列構成であり、特定方向に傾いた線分があるユ
ニット３に入射した時に強く出力を出して強調するよう
に例えば、ｒ２」 ｒ−ＩＪなる係数を用いて重み付け
されている。例えば、重み係数行列Ａは縦方向の線分ａ
に対応して「２」なる重み付けがされている。同様に、
重み係数行列Ｂは右下がり方向の線分すに対応して「２
」なる重み付けがされ、重み係数行列Ｃは横方向の線分
Ｃに対応して［２」なる重み付けがされ、重み係数行列
りは右上がり方向の線分ｄに対応して「２」なる重み付
けがされている。
係数行列Ａ、Ｂ、Ｃ，Ｄを用意する。これらの重み係数
行列Ａ、Ｂ、Ｃ，Ｄはユニット３に対応するｍ×ｎ＝３
Ｘ３の行列構成であり、特定方向に傾いた線分があるユ
ニット３に入射した時に強く出力を出して強調するよう
に例えば、ｒ２」 ｒ−ＩＪなる係数を用いて重み付け
されている。例えば、重み係数行列Ａは縦方向の線分ａ
に対応して「２」なる重み付けがされている。同様に、
重み係数行列Ｂは右下がり方向の線分すに対応して「２
」なる重み付けがされ、重み係数行列Ｃは横方向の線分
Ｃに対応して［２」なる重み付けがされ、重み係数行列
りは右上がり方向の線分ｄに対応して「２」なる重み付
けがされている。
このような２次元受光素子アレイ１と重み係数行列Ａ、
Ｂ、Ｃ，Ｄとを用い、第１図に示す流れに従い、線分の
傾き検出が行われる。まず、２次元受光素子アレイｌの
任意個所のユニット３が抽出され、当該ユニット３内の
各受光素子２の光電変換出力は、重み係数行列Ａ、Ｂ、
Ｃ，Ｄに対応する４種類の傾き検出経路４，５，８．７
に入力される。そして、各々の傾き検出経路４，５，６
゜７の持つ線分の特定方向、即ち特定方向ａ、ｂ。
Ｂ、Ｃ，Ｄとを用い、第１図に示す流れに従い、線分の
傾き検出が行われる。まず、２次元受光素子アレイｌの
任意個所のユニット３が抽出され、当該ユニット３内の
各受光素子２の光電変換出力は、重み係数行列Ａ、Ｂ、
Ｃ，Ｄに対応する４種類の傾き検出経路４，５，８．７
に入力される。そして、各々の傾き検出経路４，５，６
゜７の持つ線分の特定方向、即ち特定方向ａ、ｂ。
ｃ、ｄと当該ユニット３内に入射した線分の実際の傾き
方向との一致性を示す信号が、各々の重み係数行列Ａ、
Ｂ、Ｃ，Ｄとの比較結果として、ユニット内の線分傾き
検出回路８に出力される。本実施例では、ユニット３内
の各受光素子２光電変換出力に対応する重み係数を掛け
、その値を素子出力とし、ユニット３内の受光素子２出
力の総和をとる。そして、この総和の絶対値を、その経
路４〜７の持つ線分の特定方向とユニット３内に入射し
た線分の傾き方向との一致性を示す信号とする。
方向との一致性を示す信号が、各々の重み係数行列Ａ、
Ｂ、Ｃ，Ｄとの比較結果として、ユニット内の線分傾き
検出回路８に出力される。本実施例では、ユニット３内
の各受光素子２光電変換出力に対応する重み係数を掛け
、その値を素子出力とし、ユニット３内の受光素子２出
力の総和をとる。そして、この総和の絶対値を、その経
路４〜７の持つ線分の特定方向とユニット３内に入射し
た線分の傾き方向との一致性を示す信号とする。
例えば、あるユニット３における受光素子２の光電変換
出力の値を、単純に、線分個所ではＬ、線分ではない個
所ではＨであるとし、当該ユニット３の各受光素子２の
出力が第４図に示すようになった場合を考えてみる。こ
の場合、重み係数行列Ｂ、Ｃ，Ｄに対応する傾き検出経
路５，６．７による比較結果は何れも＋、−相殺されて
総和はＯとなり、特定方向す、ｃ、ｄなる線分を持たな
いことになる。一方、重み係数行列Ａに対応する傾き検
出経路４による比較結果は６ （Ｌ−Ｈ）となり、ある
値の総和を持ち、対応する特定方向ａの線分を持つもの
と推定される。他の特定方向の検出についても同様であ
る。
出力の値を、単純に、線分個所ではＬ、線分ではない個
所ではＨであるとし、当該ユニット３の各受光素子２の
出力が第４図に示すようになった場合を考えてみる。こ
の場合、重み係数行列Ｂ、Ｃ，Ｄに対応する傾き検出経
路５，６．７による比較結果は何れも＋、−相殺されて
総和はＯとなり、特定方向す、ｃ、ｄなる線分を持たな
いことになる。一方、重み係数行列Ａに対応する傾き検
出経路４による比較結果は６ （Ｌ−Ｈ）となり、ある
値の総和を持ち、対応する特定方向ａの線分を持つもの
と推定される。他の特定方向の検出についても同様であ
る。
このようにして、２次元画像中の線分の傾きという要素
を、時系列処理のように時間を要することなく、処理し
、数値として表すことができる。
を、時系列処理のように時間を要することなく、処理し
、数値として表すことができる。
また、ユニット３内に入射した光量（受光強度）を扱え
ば、ユニット３の傾き出力と合せることにより、ユニッ
ト３出力をベクトル量としても表現できることになる。
ば、ユニット３の傾き出力と合せることにより、ユニッ
ト３出力をベクトル量としても表現できることになる。
ベクトル表現によれば、少ない情報量にて線分を表現で
き、次工程処理の負担を軽減し得る。また、高度な画像
処理、例えば画像の経時的な変化等への対応も期待でき
る。
き、次工程処理の負担を軽減し得る。また、高度な画像
処理、例えば画像の経時的な変化等への対応も期待でき
る。
発明の効果
本発明は、上述したように各受光素子の出力を独立して
取出し得る２次元受光素子アレイを用い、この２次元受
光素子アレイを所定数からなるユニットに分割し、この
ユニット単位で特定方向の線分出力を強調出力する特定
方向毎の重み係数行列を適用し、その結果を比較して線
分の傾きを検出するようにしたので、２次元画像につい
ての線分の傾きを、画像保持−時系列処理によることな
く、短時間処理で、数値として表すことができ、さらに
は、ベクトル量としての表現も可能となり、画像処理上
、有利なものとすることができる。
取出し得る２次元受光素子アレイを用い、この２次元受
光素子アレイを所定数からなるユニットに分割し、この
ユニット単位で特定方向の線分出力を強調出力する特定
方向毎の重み係数行列を適用し、その結果を比較して線
分の傾きを検出するようにしたので、２次元画像につい
ての線分の傾きを、画像保持−時系列処理によることな
く、短時間処理で、数値として表すことができ、さらに
は、ベクトル量としての表現も可能となり、画像処理上
、有利なものとすることができる。
図面は本発明の一実施例を示し、第１図は傾き検出信号
の流れを示す概略ブロック図、第２図は２次元受光素子
アレイの構成図、第３図は各重み係数行列の構成図、第
４図は具体的処理例を示す概略ブロック図である。
の流れを示す概略ブロック図、第２図は２次元受光素子
アレイの構成図、第３図は各重み係数行列の構成図、第
４図は具体的処理例を示す概略ブロック図である。
Claims (1)
- 各受光素子の出力を各々独立して取出す２次元受光素子
アレイを、ｍ×ｎ（ｍ及びｎは自然数）の受光素子から
なるユニットに分割し、各々のユニットに対して特定方
向の線分出力を強調する重み係数を持たせた複数の特定
方向についての複数種類の重み係数行列を適用し、各々
の特定方向の重み係数行列に対する各ユニットの出力を
比較して当該ユニット内の線分の傾き方向を検出するこ
とを特徴とする線分傾き方向検出方法。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63167112A JPH0216686A (ja) | 1988-07-05 | 1988-07-05 | 線分傾き方向検出方法 |
| US07/367,756 US4985618A (en) | 1988-06-16 | 1989-06-13 | Parallel image processing system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63167112A JPH0216686A (ja) | 1988-07-05 | 1988-07-05 | 線分傾き方向検出方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0216686A true JPH0216686A (ja) | 1990-01-19 |
Family
ID=15843657
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP63167112A Pending JPH0216686A (ja) | 1988-06-16 | 1988-07-05 | 線分傾き方向検出方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0216686A (ja) |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS56105584A (en) * | 1980-01-28 | 1981-08-22 | Toshiba Corp | Character recognizing device |
| JPS61118883A (ja) * | 1984-11-14 | 1986-06-06 | Nec Corp | パタ−ン検出回路 |
-
1988
- 1988-07-05 JP JP63167112A patent/JPH0216686A/ja active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS56105584A (en) * | 1980-01-28 | 1981-08-22 | Toshiba Corp | Character recognizing device |
| JPS61118883A (ja) * | 1984-11-14 | 1986-06-06 | Nec Corp | パタ−ン検出回路 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0894311B1 (en) | Omnidirectional barcode locator | |
| US5831674A (en) | Oblique access to image data for reading bar codes | |
| CA1087315A (en) | Binary image minutiae detector | |
| GB2050026A (en) | Device for extracting a density as one of a number of pattern features extracted for each feature point of a streaked pattern | |
| US4218673A (en) | Pattern matching method and such operation system | |
| NO149903B (no) | Elektronisk anordning for automatisk avlesning av paa en bakgrunn skrevne eller trykte tegn fra en opptegningsbaerer | |
| CA1301341C (en) | Apparatus for detecting pattern of crest line | |
| JPS60194888A (ja) | 画像検出装置 | |
| US3952290A (en) | Read-only optical memory system | |
| US4242734A (en) | Image corner detector using Haar coefficients | |
| US4516263A (en) | Spatially integral, video signal processor | |
| US3644889A (en) | Symbol recognition system particularly for alphanumeric characters utilizing electro-optical techniques with noncoherent light | |
| US7057649B2 (en) | System and method for generating digital data and processing in a memory | |
| JPH0216686A (ja) | 線分傾き方向検出方法 | |
| US4430750A (en) | Method and apparatus for automatic recognition of an image pattern, particularly of a line pattern | |
| US6128445A (en) | Distance detector | |
| JPS5914782B2 (ja) | ２値パタ−ンの数値化処理方式 | |
| JPH04145309A (ja) | とうもろこしの結実部長さ計測方法 | |
| JP3157833B2 (ja) | ２次元画像にたいして画像処理操作を行う方法およびその方法を実行するための装置 | |
| SU1168978A1 (ru) | Устройство дл селекции элементов контурного изображени | |
| SU1497627A1 (ru) | Нейроноподобна модель дл анализа изображени | |
| JPS646508B2 (ja) | ||
| JP2651186B2 (ja) | 切欠コーナーの位置検出装置 | |
| JPS577134A (en) | Recognition apparatus | |
| SU1145355A1 (ru) | Устройство дл формировани признаков распознаваемых образов |