JPS59189469A - 線画像のベクトル発生方式 - Google Patents
線画像のベクトル発生方式Info
- Publication number
- JPS59189469A JPS59189469A JP6396583A JP6396583A JPS59189469A JP S59189469 A JPS59189469 A JP S59189469A JP 6396583 A JP6396583 A JP 6396583A JP 6396583 A JP6396583 A JP 6396583A JP S59189469 A JPS59189469 A JP S59189469A
- Authority
- JP
- Japan
- Prior art keywords
- segment
- run
- vector
- line
- section
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/20—Drawing from basic elements, e.g. lines or circles
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Image Processing (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
（１）発明の技術分野
本発明は入力画像の２次元的情報をセグメントテーブル
の形で圧縮し、走査線方向の情報はラン（画素の連なり
）の形でバッファメモリに記録しておき、走査線間の相
関は該ラン情報とセグメントテーブルを対照とすること
により取り、ベクトル（折線近似パターン）の座標値を
、ベクトル発生条件を満足した時点で速やかに出力する
方式に関する。
の形で圧縮し、走査線方向の情報はラン（画素の連なり
）の形でバッファメモリに記録しておき、走査線間の相
関は該ラン情報とセグメントテーブルを対照とすること
により取り、ベクトル（折線近似パターン）の座標値を
、ベクトル発生条件を満足した時点で速やかに出力する
方式に関する。
（２）従来技術と問題点
従来９画像処理機器は書類や図面を単に光電変換し、２
値化処理（濃淡を白、黒の２値に変換する。）のみを施
すものであり、２値化されたデータの記憶容量が大きく
なることとパターン処理等に容易に利用できない欠点が
あった。
値化処理（濃淡を白、黒の２値に変換する。）のみを施
すものであり、２値化されたデータの記憶容量が大きく
なることとパターン処理等に容易に利用できない欠点が
あった。
（３）発明の目的
本発明は前記欠点を解消して、線図形を光電変換し、更
に２値化処理した後、速やかにヘクトル化（折線近似化
）されたデータを得ることにより。
に２値化処理した後、速やかにヘクトル化（折線近似化
）されたデータを得ることにより。
画像データの符号化、パターン認識処理の容易化を図る
ことを目的とする。
ことを目的とする。
（４）発明の構成
該目的は線画像を光電変換し、２値化器により０（白）
又は１ （黒）に２値化するシステムにおいて、該２値
化したデータを格納するバッファメモリと、該２値化デ
ータからラン（１の連続）を検出するラン検出手段と、
該検出された行のランに相当する区間ムこ前行のランが
何個あるかを計数するマツチング手段と、該ラン個数か
らあるランがどのセグメント（ランの集合体）に結合し
ているかを調べるとともにセグメントテーブル２セグメ
ント長さ、傾き２線幅とともに当該ランを格納した後、
該ランが当該セグメントに含まれるがどうか判定し登録
するセグメント判定手段と、該登録されたセグメントの
中の最上位セグメントと最下位セグメントの座標関係か
らベクトルを発生させるベクトル発生手段から構成され
ることを特徴とする線画像のヘクトル発生方式により達
成される。
又は１ （黒）に２値化するシステムにおいて、該２値
化したデータを格納するバッファメモリと、該２値化デ
ータからラン（１の連続）を検出するラン検出手段と、
該検出された行のランに相当する区間ムこ前行のランが
何個あるかを計数するマツチング手段と、該ラン個数か
らあるランがどのセグメント（ランの集合体）に結合し
ているかを調べるとともにセグメントテーブル２セグメ
ント長さ、傾き２線幅とともに当該ランを格納した後、
該ランが当該セグメントに含まれるがどうか判定し登録
するセグメント判定手段と、該登録されたセグメントの
中の最上位セグメントと最下位セグメントの座標関係か
らベクトルを発生させるベクトル発生手段から構成され
ることを特徴とする線画像のヘクトル発生方式により達
成される。
（５）発明の実施例
以下図面を参照しつつ本発明の詳細な説明する。
第１図は本発明の一実施例を示す全体ブロック図である
。
。
図において、１１は図面、１２は光電変換部。
１３は２値化器、１４は行カウンタ、１５は列カウンタ
、１６はデータバス、１７はスイッチ、１８はバッファ
メモリＡ、１９はメモリアクセス部１ （メモリリード
ライト）、１１０はラン検出部。
、１６はデータバス、１７はスイッチ、１８はバッファ
メモリＡ、１９はメモリアクセス部１ （メモリリード
ライト）、１１０はラン検出部。
１１１はメモリアクセス部４，１１２はバッファメモリ
Ｂ、１１３はメモリアクセス２，１１４はマツチング部
、１１５ばセグメントテーブル、１１６はメモリアクセ
ス３，１１７はセグメント判定部、１１８はベクトル発
生部、１１９は外部メモリである。
Ｂ、１１３はメモリアクセス２，１１４はマツチング部
、１１５ばセグメントテーブル、１１６はメモリアクセ
ス３，１１７はセグメント判定部、１１８はベクトル発
生部、１１９は外部メモリである。
第２図は本発明の一実施例を示すラン検出の詳２４は黒
部、２５は前行のバッファ、２６は処理行のバッファで
ある。
部、２５は前行のバッファ、２６は処理行のバッファで
ある。
第３図は本発明の一実施例を示すセグメントテーブルの
詳細を示す図である。 図において、３１ばセグメント
ＮＯ，，３２はセグメント開始点座標。
詳細を示す図である。 図において、３１ばセグメント
ＮＯ，，３２はセグメント開始点座標。
３３はセグメント長さ、３４は１頃き、３５は線幅であ
る。
る。
まず図面１１を光電変換部１２で左から右へ。
上から下へと、横方向１ラインづつテレビ式走査を行な
い、２値化器１３でＯ（白）と１ （黒）に２値化して
行カウンタ１１４を使ってバッファメモリＡ１８．八ソ
ファメモリＢ１１２に１行づつ連続して格納する。該バ
ッファメモリは整数値が扱えるために１画素あたりｎビ
ットもっている。
い、２値化器１３でＯ（白）と１ （黒）に２値化して
行カウンタ１１４を使ってバッファメモリＡ１８．八ソ
ファメモリＢ１１２に１行づつ連続して格納する。該バ
ッファメモリは整数値が扱えるために１画素あたりｎビ
ットもっている。
バッファの幅およびピント数ｎは扱う画像により変える
ことができる。
ことができる。
次に、該バッファメモリＡ１８．Ｂ１１２に格納された
２値データをメモリアクセス部１９，１１３で読出すと
ともにラン検出部１１０にて１ （黒）の部分の１つの
連続をラン（ＲＵＮ）として検出する。即ちバッファメ
モリに格納された２値データを一方向から検出し、０値
の部分から０より大きい値となる箇所（ランの始まり）
、その逆の箇所（ランの終り）を記録する。マツチング
部１１４は、該ラン同志の結合を關べるものであるが、
第２の様に前行のバッファ２５と処理行のバッファ２６
のランを調べる。つまり、始まり、終了の座標が＋
ｘ／＋ ｘλなるランの場合、ＸＺ〜１）のランがあ
るか調べる。区間（ｘ７．ｘ、））にそのようなランが
い（つあるか数えてる。０個の場合には前行に結合した
ランがなく、処理行バッファ２６ではじめてランが出現
したことを示す。
２値データをメモリアクセス部１９，１１３で読出すと
ともにラン検出部１１０にて１ （黒）の部分の１つの
連続をラン（ＲＵＮ）として検出する。即ちバッファメ
モリに格納された２値データを一方向から検出し、０値
の部分から０より大きい値となる箇所（ランの始まり）
、その逆の箇所（ランの終り）を記録する。マツチング
部１１４は、該ラン同志の結合を關べるものであるが、
第２の様に前行のバッファ２５と処理行のバッファ２６
のランを調べる。つまり、始まり、終了の座標が＋
ｘ／＋ ｘλなるランの場合、ＸＺ〜１）のランがあ
るか調べる。区間（ｘ７．ｘ、））にそのようなランが
い（つあるか数えてる。０個の場合には前行に結合した
ランがなく、処理行バッファ２６ではじめてランが出現
したことを示す。
Ｋ（１！１ｔ（Ｋ＞Ｏ）の場合にはに本のラン（セグメ
ント又は線）が１つのラインに集まってきたことを４示
す。１つのランについて以上の処理が終了したら２次の
セグメント判定部によりランの結合状態のチェックから
、今処理中のランが、どのセグメント（ランの集合体）
に結合しているか判る。ここでセグメントとはランの集
合体であり、ある−定の傾きの線片に相当する。本説明
では、前行バッファ２５を走査した時にわかる値、ｌ、
（Ｊ２１はセのシンと次のランとの平均傾きを示す領き
３４と第１行目のランと次行のラン座標差である線幅３
５を持ったセグメントテーブル１１５を作成する。
ント又は線）が１つのラインに集まってきたことを４示
す。１つのランについて以上の処理が終了したら２次の
セグメント判定部によりランの結合状態のチェックから
、今処理中のランが、どのセグメント（ランの集合体）
に結合しているか判る。ここでセグメントとはランの集
合体であり、ある−定の傾きの線片に相当する。本説明
では、前行バッファ２５を走査した時にわかる値、ｌ、
（Ｊ２１はセのシンと次のランとの平均傾きを示す領き
３４と第１行目のランと次行のラン座標差である線幅３
５を持ったセグメントテーブル１１５を作成する。
つづいて次のランについても同様にセグメントテーブル
１１５に書込む。セグメントテーブル１１ΔＸに対して
Ｘ、、Ｘ２＝が大きくはずれたり、線幅が極端に違った
りした場合には同じセグメントに含めない、■他方△Ｘ
に対してＸ７．Ｘ力が余りずれず、線幅が略同じ場合は
含めると判定する。
１１５に書込む。セグメントテーブル１１ΔＸに対して
Ｘ、、Ｘ２＝が大きくはずれたり、線幅が極端に違った
りした場合には同じセグメントに含めない、■他方△Ｘ
に対してＸ７．Ｘ力が余りずれず、線幅が略同じ場合は
含めると判定する。
込む。他方同じセグメントに含まないと判定したトチ−
プル１１５に登録する。次にベクトル発生部１１８は１
行分のランが全てセグメントとしてセグメントテーブル
１１５に登録された後１次の条件を満たす場合７セグメ
ントをベクトル化する。
プル１１５に登録する。次にベクトル発生部１１８は１
行分のランが全てセグメントとしてセグメントテーブル
１１５に登録された後１次の条件を満たす場合７セグメ
ントをベクトル化する。
曲に相当する。）
■′上セグメント下にランがない場合（線の途切に相当
する。） セグメントのベクトル化はセグメントテーブル１１５の
開始点座標ｘ、ｙ、傾きΔＸ、長さｍから （Ｘｆ、Ｙｆ）−（Ｘ、）’）： ｆはｆｒｏｍの略。
する。） セグメントのベクトル化はセグメントテーブル１１５の
開始点座標ｘ、ｙ、傾きΔＸ、長さｍから （Ｘｆ、Ｙｆ）−（Ｘ、）’）： ｆはｆｒｏｍの略。
（Ｘ ｔ、 Ｙ ｔ） ←−（ｘ ＋ｍ
・ △ｘ、 ｙ＋ｍ）：ｔはｔｏの略 としてベクトル（（Ｘｆ、Ｙｆ）→０（ｔ、ｙｔ）〕を
計算する。
・ △ｘ、 ｙ＋ｍ）：ｔはｔｏの略 としてベクトル（（Ｘｆ、Ｙｆ）→０（ｔ、ｙｔ）〕を
計算する。
１行分の以上の処理が終了した後、前行骨バッファ２５
に処理中のバ、ソファを移し、処理中バッファには次の
行の２値データを入れて同様手順でベクトルを発生させ
る。
に処理中のバ、ソファを移し、処理中バッファには次の
行の２値データを入れて同様手順でベクトルを発生させ
る。
（６）発明の詳細
な説明したように１本発明によれば、２値化されたデー
タを速やかにベクトル化（折線近似化）できパターン認
識処理の容易化が図れる。
タを速やかにベクトル化（折線近似化）できパターン認
識処理の容易化が図れる。
第１図は本発明の一実施例を示す全体ブロック図である
。 第２図は本発明の一実施例を示すラン検出の詳細を示す
図である。 第３図は本発明の一実施例を示すセグメントテーブルの
詳細を示す図である。 記号の説明、１１は図面５１２は光電変換部。 １３は２値化器、１４ば行カウンタ、１５は列カウンタ
、１６はデータバス、１７はスイッチ、１８はバッファ
メモリＡ、１９はメモリアクセス部１ （メモリリード
ライト）、１１０はラン検出部。 １１１はメモリアクセス部４，１１２はバッファメモリ
Ｂ、１１３はメモリアクセス２，１１４はマツチング部
、１１５はセグメントテーブル、１１６はメモリアクセ
ス３，１１７はセグメント判定部、１１８はベクトル発
生部、１１９は外部メモリ。 芹 ２０ 扉３ 図
。 第２図は本発明の一実施例を示すラン検出の詳細を示す
図である。 第３図は本発明の一実施例を示すセグメントテーブルの
詳細を示す図である。 記号の説明、１１は図面５１２は光電変換部。 １３は２値化器、１４ば行カウンタ、１５は列カウンタ
、１６はデータバス、１７はスイッチ、１８はバッファ
メモリＡ、１９はメモリアクセス部１ （メモリリード
ライト）、１１０はラン検出部。 １１１はメモリアクセス部４，１１２はバッファメモリ
Ｂ、１１３はメモリアクセス２，１１４はマツチング部
、１１５はセグメントテーブル、１１６はメモリアクセ
ス３，１１７はセグメント判定部、１１８はベクトル発
生部、１１９は外部メモリ。 芹 ２０ 扉３ 図
Claims (1)
- 【特許請求の範囲】 線画像を光電変換し、２値化器によりＯ（白）又は１
（黒）に２値化するシステムにおいて、該２値化したデ
ータを格納するバッファメモリと。 該２値化データからラン（１の連続）を検出するラン検
出手段と、該検出された行のランに相当する区間に前行
のランが何個あるかを計数するマツチング手段と、該ラ
ンの個数からあるランがどのセグメント（ランの集合体
）に結合しているかを羽べるとともにセグメントテーブ
ルに、セグメント長さ、傾き、線幅とともに当該ランを
格納した後、該ランが当該セグメントに含まれるかどう
か判定し登録するセグメント判定手段と、該登録された
セグメントの中の最上位セグメントと最下位セグメント
の座標関係からベクトルを発生させるベクトル発生手段
から構成されることを特徴とする線画像のベクトル発生
方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6396583A JPS59189469A (ja) | 1983-04-12 | 1983-04-12 | 線画像のベクトル発生方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6396583A JPS59189469A (ja) | 1983-04-12 | 1983-04-12 | 線画像のベクトル発生方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS59189469A true JPS59189469A (ja) | 1984-10-27 |
| JPH0423303B2 JPH0423303B2 (ja) | 1992-04-21 |
Family
ID=13244514
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP6396583A Granted JPS59189469A (ja) | 1983-04-12 | 1983-04-12 | 線画像のベクトル発生方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS59189469A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6169264A (ja) * | 1984-06-25 | 1986-04-09 | テクトロニツクス・インコ−ポレイテツド | 画像符号化装置 |
| JPS63261478A (ja) * | 1987-02-19 | 1988-10-28 | 新日本製鐵株式会社 | 画像ランレンズク・データをコンパイルする方法及び装置 |
| US7432610B2 (en) | 2001-07-31 | 2008-10-07 | Aloys Wobben | Wind power installation with ring generator having a stator with groves to receive a stator winding |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5394724A (en) * | 1976-12-20 | 1978-08-19 | Ibm | Device for vectoring raster scanning data |
| JPS5837773A (ja) * | 1981-08-28 | 1983-03-05 | Fuji Electric Co Ltd | 複数パタ−ン処理装置 |
-
1983
- 1983-04-12 JP JP6396583A patent/JPS59189469A/ja active Granted
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5394724A (en) * | 1976-12-20 | 1978-08-19 | Ibm | Device for vectoring raster scanning data |
| JPS5837773A (ja) * | 1981-08-28 | 1983-03-05 | Fuji Electric Co Ltd | 複数パタ−ン処理装置 |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6169264A (ja) * | 1984-06-25 | 1986-04-09 | テクトロニツクス・インコ−ポレイテツド | 画像符号化装置 |
| JPH0436627B2 (ja) * | 1984-06-25 | 1992-06-16 | Tektronix Inc | |
| JPS63261478A (ja) * | 1987-02-19 | 1988-10-28 | 新日本製鐵株式会社 | 画像ランレンズク・データをコンパイルする方法及び装置 |
| US7432610B2 (en) | 2001-07-31 | 2008-10-07 | Aloys Wobben | Wind power installation with ring generator having a stator with groves to receive a stator winding |
| US7436097B2 (en) | 2001-07-31 | 2008-10-14 | Aloys Wobben | Synchronous machine having a stator with grooves to receive a stator winding, such as a synchronous machine for a wind power installation |
| US7478777B2 (en) | 2001-07-31 | 2009-01-20 | Aloys Wobben | Apparatus for producing a stator with grooves to receive a stator winding, such as a stator of a ring generator for a wind power installation |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0423303B2 (ja) | 1992-04-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| FI79202B (fi) | Bildbehandlare. | |
| JPH0823890B2 (ja) | 署名を自動検証する方法と装置 | |
| JP2670273B2 (ja) | 画像処理装置 | |
| JPS59189469A (ja) | 線画像のベクトル発生方式 | |
| US4783835A (en) | Method of character recognition | |
| JPS6141029B2 (ja) | ||
| JPH0750496B2 (ja) | 画信号処理装置 | |
| JP2548386B2 (ja) | ナンバープレートの用途コード認識方法 | |
| JP3378108B2 (ja) | 二値イメージ出力装置 | |
| JP2590099B2 (ja) | 文字読取方式 | |
| JP2722434B2 (ja) | 光学文字読取装置 | |
| JP3022856B1 (ja) | ナンバープレート位置抽出方式 | |
| JP2548385B2 (ja) | ナンバープレートの車種コード認識方法 | |
| JP2674286B2 (ja) | 特徴抽出方式 | |
| JPH1091717A (ja) | バーコード認識装置 | |
| JPS61133776A (ja) | 画像デ−タ圧縮装置 | |
| JP2826229B2 (ja) | バーコードラベルの走査位置検出方法 | |
| JPH02125383A (ja) | 画像信号処理装置 | |
| JPH08172522A (ja) | 解像度切り換え装置 | |
| JPH1040356A (ja) | イメージ読取装置 | |
| JPH0469785A (ja) | 光学的情報読取装置 | |
| JPS59176879A (ja) | 図形の特異点抽出方法 | |
| JPH02125384A (ja) | 画像信号処理装置 | |
| JPH0223488A (ja) | 画信号処理装置 | |
| JPH03125569A (ja) | 画像２値化装置 |