JPH01134684A - 画素列追跡方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、画素列追跡方式に関し、特に、ＣＡＤ（設計
支援計算機）装置等の画像処理装置において、図形の画
素列データを折線データに変換する折線化処理に用いて
好適な画素列追跡方式に関するものである。

〔従来の技術〕

ＣＡＤ装置において、線画図面をデジタイズして１図面
データの処理を行う場合、種々の線分の混在した図面か
ら種々の形状を抽出し、線の図形要素への分類が行われ
る。この時の画像処理の前処理として、線画図面をスキ
ャナーで読取り、点列画像の画素列データにして記憶装
置に格納した後に、画素列データを折線データに変換す
る折線化処理を行う。

画素列データを折線データに変換する折線化処理は、画
素列の追跡処理、追跡した画素列毎の折線変換処理、お
よび折線間の接続処理という３つの処理が順次に行われ
て処理される。画素列の追跡処理では、１画素づつ画素
列を追跡しながら追跡点データを作成して行き、分岐点
または端点を検出した時、追跡を終了する。折線変換処
理では。

追跡した画素列毎に、その追跡点データから折線を形成
する折線変換処理を行う。そして、折線の接続処理で、
各折線の間を接続して、連続的な折線データとする処理
を行い、画素列データを折線データに変換する折線化処
理を行っている。

〔発明が解決しようとする問題点〕

しかしながら、画素列データを折線データに変換する折
線化処理において１画素列の追跡処理は。

画素列の追跡が分岐点または端点て終了する処理となっ
ている。このため１例えば、分岐点の付近において、こ
れまでの画素列の追跡で、追跡してきた方向と同方向の
点列画像の画素列が続いていても、追跡は当該分岐点で
終了し、後の処理で、これまでの追跡点データで１つの
折線を形成する処理が行われる。そして続いて、当該分
岐点から別の折線の形成のための画素列の追跡を行い、
折線を形成して、後の折線の接続処理において、これら
の折線接続が行われる。したがって、直進方向に連続し
た線（直線）であっても途中に分岐点が多くある場合は
、連続して追跡することができず、このため、直進方向
に連続した線（直線）を発生することができず、結果と
して、折線化処理においては、多くの折線接続の処理が
必要となり、処理時間が長くかかるという問題点があっ
た。

本発明は、上記問題点を解決するためになされたもので
ある。

本発明の目的は、画素列データを折線化処理するための
画素列追跡方式において、画素列の追跡を直進方向にで
きるだけ連続して行い、連続性のよい折線を発生させて
、折線化処理に要する全処理時間を大幅に短縮すること
にある。

本発明の前記ならびにその他の目的と新規な特徴は、本
明細書の記述および添付図面によって明らかになるであ
ろう。

〔問題点を解決するための手段〕

上記目的を達成するため、本発明においては、画素列デ
ータを折線データとする折線化処理を行う画像処理装置
において９画素列を１画素づつ追跡しながら追跡点デー
タを作成する画素列追跡手段と、画素列追跡手段が追跡
により分岐点画素を検出した時、該分岐点画素の近傍の
画素列から分岐方向を判定し、これまでの追跡点データ
による画素列追跡方向と前記分岐方向がほぼ一致する方
向の画素列を選択する追跡方向選択手段とを備え、追跡
方向選択手段により画素列追跡の方向を選択して、画素
列追跡手段が分岐点を越えてほぼ同方向に画素列の追跡
を続けて、追跡点データを作成することを特徴とする。

〔作用〕

前記手段によれば、画素列追跡手段と追跡方向選択手段
が備えられる。画素列追跡手段は、画素列を１画素づつ
追跡しながら追跡点データを作成する。追跡方向選択手
段は、画素列追跡手段が追跡により分岐点画素を検出し
た時、該分岐点画素の近傍の画素列の所定数の画素から
分岐方向を判定し、これまでの追跡点データによる画素
列追跡方向と前記分岐方向がほぼ一致する方向の画素列
を選択する。そして、画素列追跡手段が１画素づつ画素
列を追跡しながら追跡点データを作成して行き、分岐点
を検出した時、追跡方向選択手段により、分岐点付近で
の画素列の方向が追跡してきた画素列の方向とほぼ一致
する画素列を検出し、分岐点を越えて更にほぼ同方向に
画素列の追跡を続けて、追跡点データを作成する。これ
により、分岐点の前後で直進方向に連続した追跡点デー
タを得ることができる。

後の処理で、この画素列追跡処理で得た追跡点データを
用いて折線変換処理を行う。この場合、分岐点の付近で
は、直進方向に連続した折線データが得られるでいるた
め、後の折線の間を接続する処理を行わなくてもすみ、
画素列データを折線データに変換する折線化処理に要す
る全処理時間を大幅に短縮することができる。

゛〔実施例〕 以下、本発明の一実施例を図面を用いて具体的に説明す
る。

第１図は１本発明の一実施例にかかる画像処理装置の構
成を示すブロック図である。この画像処理装置は、画像
を入力する画像入力装置１０、各種の処理を実行する中
央処理装置２０．中央処理装置２０での処理に必要なプ
ログラムを格納するプログラムメモリ３０、画像入力装
置１０から入力される画像データ４１および点列画像の
画素列データ４２を格納する画像メモリ４０．追跡点デ
ータ５１および折線データ５２を格納するデータメモリ
５０、画像データ４１、折線データ５２等を表示するた
めの表示装置６０から構成されている。

画像メモリ４０には、画像入力装置１０から入力された
画像データ４１が格納され、この画像データ４１を点列
画像の画素列に変換した画素列データ４２が格納される
。また、データメモリ５０には、画素列データ４２の画
素列を追跡した結果の追跡点データ５１が格納され、ま
た、追跡点データ５１を折線化した結果の折線データ５
２が格納される。

プログラムメモリ３０には１画像データ４１を点列画像
の画素列データ４２に変換するための画素列化プログラ
ム３１と１画素列データ４２の画素列を追跡して追跡点
データ５１を得るための画素列追跡プログラム３２と、
追跡点データ５１を用いて折線データ５２を発生するた
めの折線化プログラム３３が格納されている。中央処理
装置２０は、まず、プログラムメモリ３０の画素列化プ
ログラムメモリ３１に基いて画像メモリ４０の中の画像
データ４１を画素列データ４２に変換して、画像メモリ
４０に格納する。次に、プログラムメモリ３０の画素列
追跡プログラム３２に基いて１画像メモリ４０の中の画
素列データ４２の画素列を追跡する画素列追跡処理を行
い、追跡点データ５１を得てデータメモリ５０に格納す
る。そして、プログラムメモリ３０の折線化プログラム
３３に基いてデータメモリ５０の中の追跡点データ５１
を折線データ５２に変換し、表示装置６０に折線データ
５２の表示を行う。

第２図は、画素列追跡処理の処理フローを示すフローチ
ャートである。また、第３図は５画素列追跡処理におい
て、分岐点での画素列の追跡方向を選択する処理を説明
する説明図である。第３図を参照しつつ、第２図に従っ
て画素列追跡処理を説明する。

いま１画像メモリ４０に画素列データ４２があるものと
する。この画素列データ４２の画素列の追跡を行い、追
跡点データを作成しながら順次に画素列の追跡を行い、
分岐点を検出した時には、分岐点を越えて追跡する処理
を行う。

まず、ステップ１０１において１画素列データ４２の画
素列ＰＸを走査し、追跡開始点となる黒画素Ｐｓを検出
する。次にステップ１０２で、検出した黒画素Ｐｓを現
追跡点とし、その座標値をデータメモリ５０に追跡点デ
ータ５１として格納し、続いて、ステップ１０３で、現
追跡点に追跡済のマークをする。次にステップ１０４で
、現追跡点の画素周囲の連結点での未追跡の黒画素数ｍ
を判定する。ステップ１０４で、未追跡の黒画素数ｍが
Ｏである場合、現追跡点の黒画素が端点画素であるので
、画素列の追跡を終了する。また、未追跡の黒画素数ｍ
が１である場合、現追跡点の黒画素に１方向で続く未追
跡の黒画素があるので、その未追跡の黒画素を新たな現
追跡点とし、追跡処理を続けるためにステップ１０２に
戻る。そして。

検出した黒画素を現追跡点とし、その座標値をデータメ
モリ５０に追跡点データ５１として格納して、追跡を続
ける。

一方、ステップ１０４において、未追跡の黒画素数ｍが
２以上である場合、現追跡点の黒画素に２方向以上で続
く未追跡の黒画素があるので、現追跡点の黒画素が分岐
点画素ＰＢとなっている。

この場合、次に追跡すべき画素列が２方向以上に分岐し
ているので、次に追跡すべき方向を判定するために、ス
テップ１０５からの処理を行う。ステップ１０５では、
これまで画素列の追跡処理により格納された追跡点デー
タ５１より、直前に進んできた画素列の追跡方向Ｄｏを
得る。次のステップ１０６では、分岐点画素ＰＢに連結
して延びている未追跡の黒画素の画素列の方向Ｄｉ、Ｄ
２を得る。これらの画素列の方向Ｄｏ、Ｄｉ、Ｄ２を求
める処理は、例えば、分岐点画素ＰＢ付近の画素列の５
画素をサンプルして、この画素列の座標位置の平均をと
って画素列の方向を得る。次にステップ１０７において
、これまで追跡してきた追跡方向ＤＯと最も方向差がな
い画素列の方向Ｄ１を求める。そしてステップ１０８で
、画素列方向Ｄ１と追跡方向Ｄｏの方向差が画素列方向
Ｄ１と他の画素列方向Ｄ２どの方向差より大きくないか
否かをチエツクする。このステップ１０８のチエツクに
よる逆方向チエツクの結果、画素列方向Ｄ１と追跡方向
ＤＯの方向差の方が大きくない場合には、はぼ直進方向
と判定されるので、ステップ１０９に進んで、画素列方
向Ｄ１の画素列の黒画素を追跡すべき方向の画素列の黒
画素とする。次に、ステップ１０２に戻り、次の画素列
の追跡処理を続ける。一方、画素列方向Ｄ１と追跡方向
ＤＯの方向差の方が大きい場合、この追跡を終了する。

この方向は直進方向でなく１分岐点と判定できるので１
分岐点としての処理を行うべく、その画素列の追跡処理
は終了する。

この一連の画素列追跡処理を未追跡画素がなくなるまで
繰り返し行う。

第４ａ図、第４ｂ図、および第４ｃ図は、このような画
素列の追跡処理により２画素列を追跡し、得られた追跡
点データを得て、折線化する処理の各結果を順に示す図
である。第４ａ図に示すような画素列データｐｘの画素
列を追跡処理した結果、第４ｂ図に示すように、各追跡
点列の追跡データＴＲＩ、ＴＲ２データが得られる。そ
して、この追跡処理により得られた追跡点列の各々の追
跡データＴＲＩ、ＴＲ２を用いて折線変換処理を行うこ
とにより、第４ｃ図に示すように５分岐点においても直
進方向に連続した折線ＬＬ、Ｌ２のデータが得られる。

このため、分岐点において、後に折線の間の接続するた
めの１つの接続処理が省けて、画素列の折線変換に要す
る全処理時間を大幅に短縮することができる。

以上、本発明を実施例にもとづき具体的に説明したが、
本発明は、前記実施例に限定されるものではなく、その
要旨を逸脱しない範囲において種々変更可能であること
は言うまでもない。

〔発明の効果〕

以上、。説明したように、本発明によれば、画素列デー
タを折線データにする折線化処理する画像処理装置にお
いて、折線化のための画素列追跡処理を、分岐点の前後
で直進方向に連続して追跡し。

追跡点データを得る。これにより、折線化処理では、こ
の追跡点データを用いて折線変換処理を行うため１分岐
点の付近で直進方向に連続した折線データが得られ、後
の折線間の接続処理が少なくなり１画素列データの折線
データ変換に要する全処理時間を大幅に短縮できる効果
がある。

【図面の簡単な説明】

第１図は、本発明の一実施例にかかる画像処理装置の構
成を示すブロック図、 第２図は１画素列追跡処理の処理フローを示すフローチ
ャート、 第３図は、画素列追跡処理において、分岐点での画素列
の追跡方向を選択する処理を説明する説明図、 第４ａ図、第４ｂ図、および第４ｃ図は、このような画
素列の追跡処理により、画素列を追跡し、得られた追跡
点データを得て、折線化する処理の各結果を順に示す図
である。 １０・・・画像入力装置、　　２０・・・中央処理装置
、３０・・・プログラムメモリ　４０・・・画像メモリ
、５０・・・データメモリ、６０・・・表示装置、ｐｘ
・・・画素列データ、　Ｐｓ・・・追跡開始点。 ＰＢ・・・分岐点、　　　　Ｄｏ・・・追跡方向、Ｄｉ
、Ｄ２・・・画素列方向、 ＴＲＩ、ＴＲ２・・・追跡点データ、 ＬＬ、Ｌ２・・・折線。

Claims (1)

【特許請求の範囲】
1. 画素列データを折線データとする折線化処理を行う画像
   処理装置において、画素列を１画素づつ追跡しながら追
   跡点データを作成する画素列追跡手段と、画素列追跡手
   段が追跡により分岐点画素を検出した時、該分岐点画素
   の近傍の画素列から分岐方向を判定し、これまでの追跡
   点データによる画素列追跡方向と前記分岐方向がほぼ一
   致する方向の画素列を選択する追跡方向選択手段とを備
   え、追跡方向選択手段により画素列追跡の方向を選択し
   て、画素列追跡手段が分岐点を越えてほぼ同方向の画素
   列の追跡を続けて、追跡点データを作成することを特徴
   とする画素列追跡方式。