JPH0421911B2 - - Google Patents
Info
- Publication number
- JPH0421911B2 JPH0421911B2 JP60035900A JP3590085A JPH0421911B2 JP H0421911 B2 JPH0421911 B2 JP H0421911B2 JP 60035900 A JP60035900 A JP 60035900A JP 3590085 A JP3590085 A JP 3590085A JP H0421911 B2 JPH0421911 B2 JP H0421911B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- pixel
- line drawing
- point
- 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.)
- Expired - Lifetime
Links
- 238000000034 method Methods 0.000 claims description 21
- 238000010586 diagram Methods 0.000 description 12
- 238000000605 extraction Methods 0.000 description 4
- 238000003672 processing method Methods 0.000 description 4
- 230000000694 effects Effects 0.000 description 2
- 230000010365 information processing Effects 0.000 description 2
- 239000000463 material Substances 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000004883 computer application Methods 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000003252 repetitive effect Effects 0.000 description 1
Landscapes
- Image Processing (AREA)
Description
産業上の利用分野
本発明は、画像読取装置において自由曲線線画
データを復元可能な数少いXY点列データに高速
に処理する方法に関するものである。 従来技術 線画データの自動処理技術は、一般の図面読取
技術と同様コンピユータ応用技術の中にあつて、
文字認識と同じ２値化線図形の認識（細線化、ベ
クトル化）に属している。地図情報処理を始めと
する各種図面の処理、あるいは、動画像処理、図
形の伝送、記憶などの諸分野で大量の線図形が扱
われている。 従来のコンピユータを利用した設計システムへ
の図面データの入力の場合では、大型平板の座標
読取装置に、図面を置きまたは試料を貼り必要と
する場所にカーソルを合わせ、スイツチを押しな
がらＸ−Ｙデータを入力していた。 この発明が解決すべき問題点 このため、データの入力時にはオペレーターの
緻密性と単純な繰り返し作業が要求され、データ
入力に長時間を要しかつデータの入力忘れ、重複
入力などのミスが生じるなどの問題があつた。 また、画像読取装置を使つて必要な線データを
得る場合、データ量が大きく大容量の記憶装置を
必要とし、高価になるという問題があつた。 特に従来の手法では型紙上に描かれた原画の様
に資料面積のわりには処理対象とするデータ量の
少ないものを取り扱うのには適していなかつた。 本発明は、このような従来の欠点に対処するた
めに案出されたものであり自由曲線線画データを
高速かつ高能率に処理することが出来、コンピユ
ータを利用した設計システムへの図面データの入
力または、図形情報のコンピユータ登録を高速処
理により、高能率（少いデータ量）で行い得る画
像読取装置の自由曲線線画データ処理方法を提供
することを目的とする。 問題点を解決するための手段 この発明による方法では (1) 前記用紙上の空白部分と描画された前記線画
部分との濃度差により２値化された画素データ
列のうち、前記線画部分に対応する黒画素につ
いてのみ、副走査方向Ｘのアドレス、主走査方
向Ｙの黒画素開始アドレス及び黒画素終了アド
レスの３ワードからなるデータ配列を主走査方
向Ｙの走査ライン毎に作成するステツプ。 (2) 副走査方向の所定の走査ライン数に対し、前
記データ配列から副走査方向の黒画素の共有部
をもつ局所領域の画素データを抽出し、これら
の画素データから各画素を前記線画の始点、中
間点、終点及び孤立点の４つに分類して前記線
画巾の概ね中央を通つて１画素単位で前記始
点、中間点及び終点を連結する画素列を決定し
て、これらの処理を順次１走査ラインづつ繰り
上げることによつて画素列のXY点列データを
作成するステツプ。 により自由曲線線画データの処理を行なうもので
ある。 実施例 以下、図示する本発明の実施例により説明す
る。第１図に本発明の方法を実施する装置のブロ
ツク図を示したが、当該装置は第１データ作成回
路１、第２データ作成回路２及び第３データ作成
回路３とで構成される。 ここで、第１データ作成回路１には第２図ａに
示すように自由曲線が描かれた用紙を長手方向
（以下、副走査方向という。）に読込んで用紙の幅
方向（以下、主走査方向という。）のライン毎に
走査する光学式読取装置からのデータが入力され
る。 この光学式読取装置からの主走査方向ラインの
２値化されたデータに対して、黒画素の連続する
部分を探し、第１ワードに副走査（長手）方向Ｘ
のアドレス、第２ワードに主走査（巾）方向Ｙの
黒画素の開始アドレス、第３ワードに主走査
（巾）方向Ｙの黒画素の終了アドレスを演算し、
第２図ｂに示した様に配列データとして記録す
る。 情報の内容は、ランレングス符号化の１形式で
あるが、情報量を圧縮することが目的ではなく、
次の回路での演算操作の手軽さ、高速性を保つた
めに演算回路の情報処理の単位となるワードで表
現する。 ここで、黒画素が連続する長さは、主走査方向
の描画線に対しては、Ｙ方向に長く、用紙の副走
査方向の描画線に対しては短くなる。用紙の主走
査方向（巾方向）に平行に近い線をＨ線、副走査
方向（長手方向）に近い線をＶ線とすると、Ｈ
線、Ｖ線の識別を次のように行う。 第１データ作成回路で作成された黒画素の集団
を表わす３ワードの情報（以下これをランとい
い、連続する黒画素の数をランの長さという）に
対し、Ｌ＝ランの長さ、Ｗ＝平均的な描画線巾に
相当する黒画素数の３倍の数値とすると、 Ｌ＜Ｗの時、Ｖ線の一部と判断し Ｌ≧Ｗの時、Ｈ線の一部と判断する。 また、１つの画素に対してその隣接する４方向
（上・下・左・右）のいずれかに画素が存在する
とき画素が連結していると見なす。こうして特定
の画素を抽出して連結画素を作成することを細線
化という。８方向の連結の場合もあるが、ここで
は４方向の連結を行う。 第２データ作成回路では、上述ラン情報をもと
に、細線化を行う。第１データ作成回路で作られ
たランに対して、所定の主走査ライン数、例えば
３ラインの場合、主走査方向（巾方向）３ライン
（ｉ−１，ｉ，ｉ＋１）間におけるランの
連結関係を判断して、ラン単位に細線化を行う。 既に細線化されたｉ−１ラインのランを
LBn、細線化を行うｉラインのランをLC、そ
の次に細線化を行うｉ＋１ラインのランを
LNmとすると、ランLCは、前後に接続するラン
LB，LNとの間で副走査方向に隣接する黒画素の
接続形態により第３図ａ，ｂ，ｃ，ｄ，ｅ，ｆ，
ｇの７パターンに分類される。ここで、隣接する
ランに対し、副走査方向で共通の黒画素部分が存
在する部分を共有部といい、共有部でない部分を
非共有部という。また、共有部の端部、すなわち
共有部と非共有部の境界に位置する共有部の端部
を端部共有部という。図のＸ印は黒画素の存在す
る場所であり、ｉ−１の印は、細線化により
選択された黒画素を表わす。 (a) 孤立部……LCに対しLBn，LNmが存在しな
い場合 (b) 開始部Ａ……LCに対しLBnが無く、LNmが
１つ存在する場合 (c) 開始部Ｂ……LCに対しLBnが無く、LNmが
複数存在する場合 (d) 終了部Ａ……LCに対しLNmが無く、LBnが
１つ存在する場合 (e) 終了部Ｂ……LCに対しLNmが無く、LBnが
複数存在する場合 (f) 中間部Ａ……LCに対しLBnが１つ、LNmが
１つ存在する場合 (g) 中間部Ｂ……LCに対しLBn，LNmが両方と
も１つ以上存在しかつLBn，LNmのどちらか、
または両方が、２つ以上存在する場合 開始部Ａ、終了部Ａ、中間部Ａは単線の場合出
現し、開始部Ｂ、終了部Ｂ、中間部Ｂは分岐線、
総合線、交差線の場合出現する。 (a)〜(g)それぞれのパターンについてランの長さ
とＷとの大小比較により、Ｖ線と判断する場合は
LCの中央の画素を選択するように、Ｈ線と判断
する場合はLCの全ての画素を選択するように、
Ｈ線が連続する場合はLNの画素を選択するよう
に、表１に示す処理手順
データを復元可能な数少いXY点列データに高速
に処理する方法に関するものである。 従来技術 線画データの自動処理技術は、一般の図面読取
技術と同様コンピユータ応用技術の中にあつて、
文字認識と同じ２値化線図形の認識（細線化、ベ
クトル化）に属している。地図情報処理を始めと
する各種図面の処理、あるいは、動画像処理、図
形の伝送、記憶などの諸分野で大量の線図形が扱
われている。 従来のコンピユータを利用した設計システムへ
の図面データの入力の場合では、大型平板の座標
読取装置に、図面を置きまたは試料を貼り必要と
する場所にカーソルを合わせ、スイツチを押しな
がらＸ−Ｙデータを入力していた。 この発明が解決すべき問題点 このため、データの入力時にはオペレーターの
緻密性と単純な繰り返し作業が要求され、データ
入力に長時間を要しかつデータの入力忘れ、重複
入力などのミスが生じるなどの問題があつた。 また、画像読取装置を使つて必要な線データを
得る場合、データ量が大きく大容量の記憶装置を
必要とし、高価になるという問題があつた。 特に従来の手法では型紙上に描かれた原画の様
に資料面積のわりには処理対象とするデータ量の
少ないものを取り扱うのには適していなかつた。 本発明は、このような従来の欠点に対処するた
めに案出されたものであり自由曲線線画データを
高速かつ高能率に処理することが出来、コンピユ
ータを利用した設計システムへの図面データの入
力または、図形情報のコンピユータ登録を高速処
理により、高能率（少いデータ量）で行い得る画
像読取装置の自由曲線線画データ処理方法を提供
することを目的とする。 問題点を解決するための手段 この発明による方法では (1) 前記用紙上の空白部分と描画された前記線画
部分との濃度差により２値化された画素データ
列のうち、前記線画部分に対応する黒画素につ
いてのみ、副走査方向Ｘのアドレス、主走査方
向Ｙの黒画素開始アドレス及び黒画素終了アド
レスの３ワードからなるデータ配列を主走査方
向Ｙの走査ライン毎に作成するステツプ。 (2) 副走査方向の所定の走査ライン数に対し、前
記データ配列から副走査方向の黒画素の共有部
をもつ局所領域の画素データを抽出し、これら
の画素データから各画素を前記線画の始点、中
間点、終点及び孤立点の４つに分類して前記線
画巾の概ね中央を通つて１画素単位で前記始
点、中間点及び終点を連結する画素列を決定し
て、これらの処理を順次１走査ラインづつ繰り
上げることによつて画素列のXY点列データを
作成するステツプ。 により自由曲線線画データの処理を行なうもので
ある。 実施例 以下、図示する本発明の実施例により説明す
る。第１図に本発明の方法を実施する装置のブロ
ツク図を示したが、当該装置は第１データ作成回
路１、第２データ作成回路２及び第３データ作成
回路３とで構成される。 ここで、第１データ作成回路１には第２図ａに
示すように自由曲線が描かれた用紙を長手方向
（以下、副走査方向という。）に読込んで用紙の幅
方向（以下、主走査方向という。）のライン毎に
走査する光学式読取装置からのデータが入力され
る。 この光学式読取装置からの主走査方向ラインの
２値化されたデータに対して、黒画素の連続する
部分を探し、第１ワードに副走査（長手）方向Ｘ
のアドレス、第２ワードに主走査（巾）方向Ｙの
黒画素の開始アドレス、第３ワードに主走査
（巾）方向Ｙの黒画素の終了アドレスを演算し、
第２図ｂに示した様に配列データとして記録す
る。 情報の内容は、ランレングス符号化の１形式で
あるが、情報量を圧縮することが目的ではなく、
次の回路での演算操作の手軽さ、高速性を保つた
めに演算回路の情報処理の単位となるワードで表
現する。 ここで、黒画素が連続する長さは、主走査方向
の描画線に対しては、Ｙ方向に長く、用紙の副走
査方向の描画線に対しては短くなる。用紙の主走
査方向（巾方向）に平行に近い線をＨ線、副走査
方向（長手方向）に近い線をＶ線とすると、Ｈ
線、Ｖ線の識別を次のように行う。 第１データ作成回路で作成された黒画素の集団
を表わす３ワードの情報（以下これをランとい
い、連続する黒画素の数をランの長さという）に
対し、Ｌ＝ランの長さ、Ｗ＝平均的な描画線巾に
相当する黒画素数の３倍の数値とすると、 Ｌ＜Ｗの時、Ｖ線の一部と判断し Ｌ≧Ｗの時、Ｈ線の一部と判断する。 また、１つの画素に対してその隣接する４方向
（上・下・左・右）のいずれかに画素が存在する
とき画素が連結していると見なす。こうして特定
の画素を抽出して連結画素を作成することを細線
化という。８方向の連結の場合もあるが、ここで
は４方向の連結を行う。 第２データ作成回路では、上述ラン情報をもと
に、細線化を行う。第１データ作成回路で作られ
たランに対して、所定の主走査ライン数、例えば
３ラインの場合、主走査方向（巾方向）３ライン
（ｉ−１，ｉ，ｉ＋１）間におけるランの
連結関係を判断して、ラン単位に細線化を行う。 既に細線化されたｉ−１ラインのランを
LBn、細線化を行うｉラインのランをLC、そ
の次に細線化を行うｉ＋１ラインのランを
LNmとすると、ランLCは、前後に接続するラン
LB，LNとの間で副走査方向に隣接する黒画素の
接続形態により第３図ａ，ｂ，ｃ，ｄ，ｅ，ｆ，
ｇの７パターンに分類される。ここで、隣接する
ランに対し、副走査方向で共通の黒画素部分が存
在する部分を共有部といい、共有部でない部分を
非共有部という。また、共有部の端部、すなわち
共有部と非共有部の境界に位置する共有部の端部
を端部共有部という。図のＸ印は黒画素の存在す
る場所であり、ｉ−１の印は、細線化により
選択された黒画素を表わす。 (a) 孤立部……LCに対しLBn，LNmが存在しな
い場合 (b) 開始部Ａ……LCに対しLBnが無く、LNmが
１つ存在する場合 (c) 開始部Ｂ……LCに対しLBnが無く、LNmが
複数存在する場合 (d) 終了部Ａ……LCに対しLNmが無く、LBnが
１つ存在する場合 (e) 終了部Ｂ……LCに対しLNmが無く、LBnが
複数存在する場合 (f) 中間部Ａ……LCに対しLBnが１つ、LNmが
１つ存在する場合 (g) 中間部Ｂ……LCに対しLBn，LNmが両方と
も１つ以上存在しかつLBn，LNmのどちらか、
または両方が、２つ以上存在する場合 開始部Ａ、終了部Ａ、中間部Ａは単線の場合出
現し、開始部Ｂ、終了部Ｂ、中間部Ｂは分岐線、
総合線、交差線の場合出現する。 (a)〜(g)それぞれのパターンについてランの長さ
とＷとの大小比較により、Ｖ線と判断する場合は
LCの中央の画素を選択するように、Ｈ線と判断
する場合はLCの全ての画素を選択するように、
Ｈ線が連続する場合はLNの画素を選択するよう
に、表１に示す処理手順
【表】
【表】
【表】
で細線化を行う。LCの長さに応じて、初期値０
のカウンターを使用し、黒画素として選択する場
所に相当するカウンターをON1にする演算を行
う。 第２データ作成回路を第４図に示す。４では主
走査方向３ライン分のラン情報を記憶し、５で処
理すべきラン情報が存在するかどうか判断する。
６で対象とするLCに対し、共有部を持つLBn，
LNmを得る。NTWBをLBnの数、NTWNを
LNmの数とする。７でNTWBおよびNTWNを
判断し、 NTWB＝０，NTWN＝０の時、８で 表１(a)の処理を行う。 NTWB＝０，NTWN＝１の時、９で 表１(b)の処理を行う。 NTWB＝０，NTWN≧２の時、10で 表１(c)の処理を行う。 NTWB＝１，NTWN＝０の時、11で 表１(d)の処理を行う。 NTWB≧２，NTWN＝０の時、12で 表１(e)の処理を行う。 NTWB＝１，NTWN＝１の時、13で 表１(f)の処理を行う。 NTWB≧１，NTWN≧２の時、または NTWB≧２，NTWN≧１の時、14で 表１(g)の処理を行う。 15で８〜14の処理結果を細線化した黒画素の副
走査方向位置をＸ値、主走査方向の位置をＹ値と
し、XY点列データとして記憶する。(a)の場合
は、始点終点を記憶し、(b)，(c)の場合は、始点を
記憶し、(d)，(e)の場合は、終点を記憶し、(f)の場
合は、中間点として記憶する。(g)の場合は、始点
および終点として記憶すると、結果的に１画素単
位で連結するXY点列データの交点が、これまで
の走査で得られた点列の終点でもあり、以下の走
査で得られる点列の始点でもある。 15からは、処理すべきデータが終了するまで４
にもどり、始点から終点までの線分単位でXY点
列データを記憶することが出来る。 第５図で第２データ作成回路の処理結果を説明
する。×，，●印がランの黒画素位置、●印
が８〜14で処理された細線化された黒画素の位
置、●印が線分データの始点および終点の位置で
ある。 このように２値化された画素データを線画全領
域を対象に演算処理をするよりも、３ライン分毎
の局所領域を対象に演算処理を行うため、迅速に
細線化を行うことが出来る。 次に、第２データ作成回路で作られた、XY点
列データに対し適宜間引きし、元の線画を復元す
るに必要なXY点列データを線図形の複雑さに応
じ、迅速に出力する。 第３データ作成回路について処理の方法及び回
路について説明する。 これまで用いられた点列データの間引き方法で
は、抽出した点から一定距離Ｄ以内の点は無条件
に省略する。次に距離Ｄ以上の点に対し抽出した
点と順次直線で結び、対象とする点から直線への
距離をd1，d2……doとすると、許容距離εに対
し、di≦εである間は対象とする点を省き、dn＞
εのなつた時、Qo-1点を省略出来ない点として
抽出する。 第６図ａで、P1Q5を直線で結ぶ時、d1≦ε，
d2≦ε，d3≦ε，d4＞εの時、Q3点を抽出し、
Q1，Q2点を省くという手法であつた。 こうして、d1，d2，d3，d4を毎回計算するため
計算時間がかかり、各々の座標値及び計算値を一
時的に格納するメモリ容量も必要であつた。これ
に対して、実施例の第３データ作成回路３では点
列データ間引きの演算時間を短縮する近似方法と
して点から直線への許容距離εを円弧上の距離
ε′に近似すると、di≦εの判断が、θ1≦θ≦θ2の
角度判断に置き変り、直線の傾きを順次１回だけ
演算するため処理時間の高速化が計れる。 第６図ｂで具体的に示すと、Q1点に対してP1
を中心とし半径P1Q1の円弧上の点Q1よりε′離れ
た点をA1，B1とすると、直線P1Q1の傾きをθと
する時P1A1の傾きはθ−ε′÷P1Q1，P1B1の傾き
はθ＋ε′÷P1Q1となり、それぞれθ1，θ2と表現す
る。次に直線P1Q2の傾きをθとするとき、θ1≦
θ≦θ2を満たす場合は、Q1点が近似的に直線P1
Q1とε′以内の距離であると判断しθ1＝Max（θ1，
θ−ε′÷P1Q2），θ2＝Min（θ2，θ＋ε'÷P1Q2）の
式で更新する。これを順次繰り返し、Q1，Q2点
を省略することが出来る。 この方法を採用し、間引きしたXY点列データ
を作成し結果を出力する第３データ作成回路を第
７図に示す。 16では、第２データ作成回路で作成された点列
データの第１点目を基点とし抽出点として記憶
し、 17では、記憶されている抽出点から距離Ｄ以上
離れた点を探す。 18では円弧上距離ε′離れる直線の傾きθ，θ2を
計算し、 19では抽出点と次の点との直線の傾きθを計算
する。 20ではθ1とθとθ2の範囲チエツクを行い、θ1≦
θ≦θ2であれば21へ、θ＜θ1またはθ2＜θであれ
ば22へ行く。 21では次の点に対し新たに、θ1′，θ2′を計算
し、θ1とθ1′の大きい値をθ1とし、θ2とθ2′の小
さ
い値をθ2とし、次の点を現在の点として19へもど
る。 22では現在の点を抽出点として記憶する。 23で、処理すべき点が存在するか判断し、また
処理すべき点があれば17へもどり、同様の処理を
繰り返す。処理すべき点が無ければ、24へ行き、 24では、抽出された点列データを出力する。 以上に例示したように、この発明の装置の出力
である、適宜間引きしたXY点列データをもとに
自動作図機と組合せて、元の自由曲線線画データ
を復元することは極めて容易になる。第８図に衣
服の型紙に本装置を適用した例、第９図にイラス
ト図に本装置を適用した例を示す。それぞれａは
元図、ｂは本装置での出力データを直線で結び表
示した図、ｃは本装置での出力データを線分補間
装置を通して表示した図である。 第８図、第９図の実施例は、ともにA3用紙
（297mm×420mm）大に、描画されたものを0.2mmの
解像度の画像読取装置で２値化した。１画素１ビ
ツトのデータ量とすると、用紙全体では、
3118500ビツトになる。本発明による処理方法お
よび装置を通した出力は、第８図の例で、77点の
XY値で2464ビツト、第９図の例で、223点のXY
値で7136ビツトであり処理時間はともに９秒であ
り、短時間で少い情報量のXY点列データが得ら
れた。 本発明の特徴的なことは、画像再現の緻密性を
追求したものではなく、現実に原画そのものを読
取り、再出力して人間の目で見たときに、再現さ
れていると思える程度の誤差を許すと共に、処理
時間の短縮と装置の簡略化ができ、その結果装置
の扱いも簡単になり実用上極めて有用な装置を実
現可能にしたものである。 その用途例としてはアパレル産業が挙げられ
る。すなわち、資料全体の面積のわりにはデータ
量の少ない衣服の型紙（原画）をもとにして得ら
れる型紙データをCADシステムで処理する場合、
切（裁）断線と原画の線とのずれは±0.1mm以下
の精度にするということは全く意味がなく、±0.2
mm程度で充分である。 本発明は、このような目的をもつCADシステ
ムによる型紙データ処理に利用するのが好適であ
る。 発明の効果 この発明による画像読取装置の自由曲線線画デ
ータ処理方法実施例は以上の通りであり、次に述
べる効果を挙げることができる。 用紙に描画された自由曲線線画データを画像読
取装置等で２値化するのに際して、短時間で、少
い情報量のXY点列データが作成出来、コンピユ
ータを利用した設計システムへの入力または、図
形情報のコンピユータ登録が容易に出来る。ま
た、この点列データを線分補間装置、作図機等と
組合わせて元図を復元することも容易に行うこと
が出来る。
のカウンターを使用し、黒画素として選択する場
所に相当するカウンターをON1にする演算を行
う。 第２データ作成回路を第４図に示す。４では主
走査方向３ライン分のラン情報を記憶し、５で処
理すべきラン情報が存在するかどうか判断する。
６で対象とするLCに対し、共有部を持つLBn，
LNmを得る。NTWBをLBnの数、NTWNを
LNmの数とする。７でNTWBおよびNTWNを
判断し、 NTWB＝０，NTWN＝０の時、８で 表１(a)の処理を行う。 NTWB＝０，NTWN＝１の時、９で 表１(b)の処理を行う。 NTWB＝０，NTWN≧２の時、10で 表１(c)の処理を行う。 NTWB＝１，NTWN＝０の時、11で 表１(d)の処理を行う。 NTWB≧２，NTWN＝０の時、12で 表１(e)の処理を行う。 NTWB＝１，NTWN＝１の時、13で 表１(f)の処理を行う。 NTWB≧１，NTWN≧２の時、または NTWB≧２，NTWN≧１の時、14で 表１(g)の処理を行う。 15で８〜14の処理結果を細線化した黒画素の副
走査方向位置をＸ値、主走査方向の位置をＹ値と
し、XY点列データとして記憶する。(a)の場合
は、始点終点を記憶し、(b)，(c)の場合は、始点を
記憶し、(d)，(e)の場合は、終点を記憶し、(f)の場
合は、中間点として記憶する。(g)の場合は、始点
および終点として記憶すると、結果的に１画素単
位で連結するXY点列データの交点が、これまで
の走査で得られた点列の終点でもあり、以下の走
査で得られる点列の始点でもある。 15からは、処理すべきデータが終了するまで４
にもどり、始点から終点までの線分単位でXY点
列データを記憶することが出来る。 第５図で第２データ作成回路の処理結果を説明
する。×，，●印がランの黒画素位置、●印
が８〜14で処理された細線化された黒画素の位
置、●印が線分データの始点および終点の位置で
ある。 このように２値化された画素データを線画全領
域を対象に演算処理をするよりも、３ライン分毎
の局所領域を対象に演算処理を行うため、迅速に
細線化を行うことが出来る。 次に、第２データ作成回路で作られた、XY点
列データに対し適宜間引きし、元の線画を復元す
るに必要なXY点列データを線図形の複雑さに応
じ、迅速に出力する。 第３データ作成回路について処理の方法及び回
路について説明する。 これまで用いられた点列データの間引き方法で
は、抽出した点から一定距離Ｄ以内の点は無条件
に省略する。次に距離Ｄ以上の点に対し抽出した
点と順次直線で結び、対象とする点から直線への
距離をd1，d2……doとすると、許容距離εに対
し、di≦εである間は対象とする点を省き、dn＞
εのなつた時、Qo-1点を省略出来ない点として
抽出する。 第６図ａで、P1Q5を直線で結ぶ時、d1≦ε，
d2≦ε，d3≦ε，d4＞εの時、Q3点を抽出し、
Q1，Q2点を省くという手法であつた。 こうして、d1，d2，d3，d4を毎回計算するため
計算時間がかかり、各々の座標値及び計算値を一
時的に格納するメモリ容量も必要であつた。これ
に対して、実施例の第３データ作成回路３では点
列データ間引きの演算時間を短縮する近似方法と
して点から直線への許容距離εを円弧上の距離
ε′に近似すると、di≦εの判断が、θ1≦θ≦θ2の
角度判断に置き変り、直線の傾きを順次１回だけ
演算するため処理時間の高速化が計れる。 第６図ｂで具体的に示すと、Q1点に対してP1
を中心とし半径P1Q1の円弧上の点Q1よりε′離れ
た点をA1，B1とすると、直線P1Q1の傾きをθと
する時P1A1の傾きはθ−ε′÷P1Q1，P1B1の傾き
はθ＋ε′÷P1Q1となり、それぞれθ1，θ2と表現す
る。次に直線P1Q2の傾きをθとするとき、θ1≦
θ≦θ2を満たす場合は、Q1点が近似的に直線P1
Q1とε′以内の距離であると判断しθ1＝Max（θ1，
θ−ε′÷P1Q2），θ2＝Min（θ2，θ＋ε'÷P1Q2）の
式で更新する。これを順次繰り返し、Q1，Q2点
を省略することが出来る。 この方法を採用し、間引きしたXY点列データ
を作成し結果を出力する第３データ作成回路を第
７図に示す。 16では、第２データ作成回路で作成された点列
データの第１点目を基点とし抽出点として記憶
し、 17では、記憶されている抽出点から距離Ｄ以上
離れた点を探す。 18では円弧上距離ε′離れる直線の傾きθ，θ2を
計算し、 19では抽出点と次の点との直線の傾きθを計算
する。 20ではθ1とθとθ2の範囲チエツクを行い、θ1≦
θ≦θ2であれば21へ、θ＜θ1またはθ2＜θであれ
ば22へ行く。 21では次の点に対し新たに、θ1′，θ2′を計算
し、θ1とθ1′の大きい値をθ1とし、θ2とθ2′の小
さ
い値をθ2とし、次の点を現在の点として19へもど
る。 22では現在の点を抽出点として記憶する。 23で、処理すべき点が存在するか判断し、また
処理すべき点があれば17へもどり、同様の処理を
繰り返す。処理すべき点が無ければ、24へ行き、 24では、抽出された点列データを出力する。 以上に例示したように、この発明の装置の出力
である、適宜間引きしたXY点列データをもとに
自動作図機と組合せて、元の自由曲線線画データ
を復元することは極めて容易になる。第８図に衣
服の型紙に本装置を適用した例、第９図にイラス
ト図に本装置を適用した例を示す。それぞれａは
元図、ｂは本装置での出力データを直線で結び表
示した図、ｃは本装置での出力データを線分補間
装置を通して表示した図である。 第８図、第９図の実施例は、ともにA3用紙
（297mm×420mm）大に、描画されたものを0.2mmの
解像度の画像読取装置で２値化した。１画素１ビ
ツトのデータ量とすると、用紙全体では、
3118500ビツトになる。本発明による処理方法お
よび装置を通した出力は、第８図の例で、77点の
XY値で2464ビツト、第９図の例で、223点のXY
値で7136ビツトであり処理時間はともに９秒であ
り、短時間で少い情報量のXY点列データが得ら
れた。 本発明の特徴的なことは、画像再現の緻密性を
追求したものではなく、現実に原画そのものを読
取り、再出力して人間の目で見たときに、再現さ
れていると思える程度の誤差を許すと共に、処理
時間の短縮と装置の簡略化ができ、その結果装置
の扱いも簡単になり実用上極めて有用な装置を実
現可能にしたものである。 その用途例としてはアパレル産業が挙げられ
る。すなわち、資料全体の面積のわりにはデータ
量の少ない衣服の型紙（原画）をもとにして得ら
れる型紙データをCADシステムで処理する場合、
切（裁）断線と原画の線とのずれは±0.1mm以下
の精度にするということは全く意味がなく、±0.2
mm程度で充分である。 本発明は、このような目的をもつCADシステ
ムによる型紙データ処理に利用するのが好適であ
る。 発明の効果 この発明による画像読取装置の自由曲線線画デ
ータ処理方法実施例は以上の通りであり、次に述
べる効果を挙げることができる。 用紙に描画された自由曲線線画データを画像読
取装置等で２値化するのに際して、短時間で、少
い情報量のXY点列データが作成出来、コンピユ
ータを利用した設計システムへの入力または、図
形情報のコンピユータ登録が容易に出来る。ま
た、この点列データを線分補間装置、作図機等と
組合わせて元図を復元することも容易に行うこと
が出来る。
第１図は、本発明実施例の回路構成を示すブロ
ツクダイヤグラム図、第２図ａ，ｂは、黒画素の
集団を表現するデータの配列図、第３図は、細線
化を行うためのランの関係図、第４図は、第２デ
ータ作成回路の演算回路作動概略図、第５図は、
第２データ作成回路の出力状態例図、第６図ａ
は、点列データを間引く方法の従来例図及び同図
ｂは実施例の手法を示す構成図、第７図は、第３
データ作成回路の演算回路作動概略図、第８図
ａ，ｂ，ｃは、衣服の型紙に適用した処理例図、
第９図は、イラスト図に適用した処理例図であ
る。 １……第１データ作成回路、２……第２データ
作成回路、３……第３データ作成回路。
ツクダイヤグラム図、第２図ａ，ｂは、黒画素の
集団を表現するデータの配列図、第３図は、細線
化を行うためのランの関係図、第４図は、第２デ
ータ作成回路の演算回路作動概略図、第５図は、
第２データ作成回路の出力状態例図、第６図ａ
は、点列データを間引く方法の従来例図及び同図
ｂは実施例の手法を示す構成図、第７図は、第３
データ作成回路の演算回路作動概略図、第８図
ａ，ｂ，ｃは、衣服の型紙に適用した処理例図、
第９図は、イラスト図に適用した処理例図であ
る。 １……第１データ作成回路、２……第２データ
作成回路、３……第３データ作成回路。
Claims (1)
- 【特許請求の範囲】 １ 用紙上に描画された自由曲線線画を画像読取
装置で所定の走査方向に走査して前記自由曲線線
画を濃淡レベルにより２値化し、自由曲線線画の
線画データを線画の複雑さに応じた間隔のXY座
標値の点列として出力する画像読取装置の自由曲
線線画データの処理方法において、以下、，
のステツプを有することを特徴とする自由曲線線
画データの処理方法。 前記用紙上の空白部分と描画された前記線画
部分との濃度差により２値化された画素データ
列のうち、前記線画部分に対応する黒画素につ
いてのみ、副走査方向Ｘのアドレス、主走査方
向のＹの黒画素開始アドレス及び黒画素終了ア
ドレスの３ワードからなるデータ配列を主走査
方向Ｙの走査ライン毎に作成するステツプ。 副走査方向の所定の走査ライン数に対し、前
記データ配列から副走査方向の黒画素の共有部
をもつ局所領域の画素データを抽出し、これら
の画素データから各画素を前記線画の始点、中
間点、終点及び孤立点の４つに分類して前記線
画巾の概ね中央を通つて１画素単位で前記始
点、中間点及び終点を連結する画素列を決定し
て、これらの処理を順次１走査ラインづつ繰り
上げることによつて画素列のXY点列データを
作成するステツプ。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60035900A JPS61195477A (ja) | 1985-02-25 | 1985-02-25 | 画像読取装置の自由曲線線画データの処理方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60035900A JPS61195477A (ja) | 1985-02-25 | 1985-02-25 | 画像読取装置の自由曲線線画データの処理方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS61195477A JPS61195477A (ja) | 1986-08-29 |
| JPH0421911B2 true JPH0421911B2 (ja) | 1992-04-14 |
Family
ID=12454899
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP60035900A Granted JPS61195477A (ja) | 1985-02-25 | 1985-02-25 | 画像読取装置の自由曲線線画データの処理方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS61195477A (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4807143A (en) * | 1986-07-07 | 1989-02-21 | Asahi Kasei Kogyo Kabushiki Kaisha | System for forming design pattern data |
| JPH0623984B2 (ja) * | 1987-09-18 | 1994-03-30 | 旭化成工業株式会社 | 型片データ処理装置 |
-
1985
- 1985-02-25 JP JP60035900A patent/JPS61195477A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS61195477A (ja) | 1986-08-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH03122773A (ja) | 画像形成装置 | |
| JPS63145577A (ja) | 型片デ−タ作成方法 | |
| JPH08305796A (ja) | パターン抽出装置、パターン再認識用テーブル作成装置及びパターン認識装置 | |
| JPH02277185A (ja) | 矩形座標抽出方法 | |
| GB2366108A (en) | Vectorization of raster images | |
| JPS62254282A (ja) | 重畳するパタ−ンを分離する方法及び装置 | |
| JPH0421911B2 (ja) | ||
| JPH04255080A (ja) | 画像入力装置 | |
| Amiri et al. | A method for analysing and synthesizing line-drawings | |
| JP3083609B2 (ja) | 情報処理装置及びそれを用いた文字認識装置 | |
| Ablameyko et al. | Interpretation of colour maps. A combination of automatic and interactive techniques | |
| JP3352761B2 (ja) | 画像データの位置変換方法 | |
| JP2908495B2 (ja) | 文字画像抽出装置 | |
| JPH06131446A (ja) | 指紋照合装置及び指紋照合方法 | |
| JP2838556B2 (ja) | 画像処理装置 | |
| JPH022189B2 (ja) | ||
| JPH0378775A (ja) | ディジタル複写機 | |
| JP2890307B2 (ja) | 表領域分離装置 | |
| JP2771045B2 (ja) | 文書画像の領域分割方法 | |
| JPH04260980A (ja) | 図形認識装置 | |
| JP2762476B2 (ja) | 清書装置 | |
| JP2507949B2 (ja) | 文字／図形領域判定装置 | |
| JPH0217586A (ja) | 傾き抽出装置 | |
| JPH03269689A (ja) | 文書読み取り装置 | |
| JPH0743764B2 (ja) | 線図形折線化処理装置 |