JPS62189592A

JPS62189592A - 線図形端点検出方式

Info

Publication number: JPS62189592A
Application number: JP61030668A
Authority: JP
Inventors: Satoshi Suzuki; 智鈴木; Hatsuo Hoshino; 星野　肇夫
Original assignee: Nippon Telegraph and Telephone Corp
Current assignee: Nippon Telegraph and Telephone Corp
Priority date: 1986-02-17
Filing date: 1986-02-17
Publication date: 1987-08-19

Abstract

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

Description

【発明の詳細な説明】（発明の属する技術分野）本発明は、線図形の端点部分を検出する線図形端点検出
方式に関するものである。

（従来の技術）従来の技術で線図形の端点を検出する方式としては、線
図形を一旦１画素幅に細める細線化処理を行い、その先
端を図形の端点とする方式が考えられる。

しかし、この方式では線図形の境界付近が得られないた
め線図形の先端を検出することが難しかったり、線図形
の形状により不要な細線が発生するため検出誤りが多く
、また、処理時間がかかるなどという問題を有していた
。

（発明の目的）本発明は、少ない処理で精度良く、線図形の端点を検出
する方式を提供することを目的とし、線図形の境界を一
旦追跡し、得られた画素間のベクトルおよび距離を計算
することにより実現したものである。

以下、図面を用いて詳細に説明する。

（発明の構成および作用）第１図は本発明方式の原理を説明する図であり、１は背
景、２は線図形である。

本発明では、説明を容易にするため、線図形は白地の背
景に黒で描かれており、白の画素には値ｔＬ　Ｏ＃ｌが
、黒の画素には値１１１　＃ｌがそれぞれ付与されてい
るものとする。

線図形２は、説明の都合上、図形の境界のみを黒く、内
側を白く描いであるが塗りつぶされているものである。

また、画素は正方格子状に配列されているものとして説
明するが、厳密にそうでなくとも良い。

本発明は、第１図において、以下の２つの手順により実
現される。

［手順■コ線図形の境界を示す画素ｐ１．ｐ、、・・・、Ｐｍ、・
・・を境界追跡処理により得る。境界追跡の方法は既に
知られている。

すなわち、時計（または反時計）回りに注目画素を中心
にしてその近傍の画素を１つ前に追跡された画素の位置
から見たとき、値が０から１に変化するところの画素を
次の注目画素として順次検出すれば良い。

ただし、追跡開始点では近傍の背景画素の位置からその
開始点の近傍を時計（または反時計）回りに走査する。

第１図では時計回りに走査した場合を示している。

［手順■コ画素Ｐｍを図形の端点か否かを判定すべき画素としたと
き、手順■により得られた画素列において、その判定す
べき画素Ｐｍからｔ個前後の画素Ｐｍ−１、Ｐカ、、を
求め、画素Ｐｍ−８から画素ｐ、へのベクトルＶの方向
に対して画素Ｐｍ＋、が時計（反時計）回りの境界追跡
によって得られた画素については右側（左側）にあり、
かつ画素Ｐｍ−１と画素Ｐ１．．の線図形上の距離が閾
値以下であるとき、画素Ｐｍは線図形の端点であると判
定する。

第１図ではベクトルの右側を斜線で示している。

ここで閾値は、線図形の線幅により定められる値である
。また、２つの画素の距離は画素の座標から容易に求め
ることが可能である。

すなわち、画素の座標をＸ、Ｙの直交座標系で考え、画
素Ｐｍ−１、Ｐｍ、、の座標を（Ｘｌ、Ｙ、）。

（ｘ　ｚ　＝　ｙ　−）とすれば、その画素間の距離と
して、次のようなユークリッド距離Ｌ１やチェス盤距離
Ｌ２などが得られる。

Ｌｚ＝　　（ｘｚ−ｘ２）”＋（ｙｌ−ｙ、）”Ｌ、＝
ｍａｘ　（Ｉ　ｘ、　　Ｘ２１　、　　Ｉ　ｙ、−’ｙ
、　ｌ　）第１図では、これらを代表して距離りとして
示しである。

（実施例）第２図は本発明の一実施例を説明する図であり、３は図
形メモリ、４は境界検出部、５は端点判定部、６は制御
部である。

図形メモリ３は線図形をディジタル的に記憶する部分で
、図には記載されていない外部より線図形を入力したり
、外部へ線図形を出力したりする。

境界検出部４は第１図の手順■で説明したように線図形
の境界を追跡して、境界の画素列を求める部分である。

端点判定部５は第１図の手順■で述べた処理により、各
画素に対して、線図形の端点であるか否かを判定する部
分である。

制御部６は図形メモリ部３の線図形データ全体に対して
、線図形の端点検出処理が行われるように制御する部分
である。

これらの動作は以下のとおりである。

まず１図形メモリ３に線図形を第２図には記載されてい
ない外部よりディジタルデータの形で入力する。− その線図形データに対して、境界検出部４は、上述の手
順■により線図形の連続する境界画素列を検出して、そ
れを端点検出部５に与える。

端点検出部５は境界検出部４からの境界画素列に対して
、その中に線図形の端点が含まれているか否かを上述の
手順■により調べ、その結果を制御部６に出力し、制御
部６はその結果をたとえば、端点には値“２″を付与す
るよう図形メモリ３に書込む・そして、図形メモリ３中の全ての境界画素に対して、処
理が行われるまでこれを繰り返す。その結果、図形メモ
リ３中の図形データを調べることにより、どの画素が線
図形の端点か否か直ちに判ることになる。

なお、境界画素のうち線図形の端点である画素のみをテ
ーブル等の形で端点判定部５内に記憶することも勿論可
能である。

また、特定の画素が線図形の端点か否かを判定する必要
があるときは、まず、境界検出部４においてその画素が
線図形の境界画素である（近傍に背景を示す値″０″′
を有する画素がある）ことを確認した後、上述の手順■
によりその画素に連続する境界画素を前後を個求め、端
点判定部５において上述の手順■によりその画素が線図
形の端点か否かを判定すればよい。

（発明の効果）以上説明したように、本発明によれば、少ない処理で確
実に線図形の端点を検出することができるという利点が
得られる。

【図面の簡単な説明】

第１図は本発明方式の原理を説明する図、第２図は本発
明の一実施例を説明する図である。１　・・・背景、２・・・線図形、３　・・・図形メモリ、４　・・・境界検出部、５　・
・・端点判定部、６・・・制御部。

Claims

【特許請求の範囲】線図形上の注目画素の近傍を、その注目画素の１つ前に
追跡された画素の位置より時計回り（または反時計回り
）に走査したとき、背景から線図形に変化する画素を線図形の境界にある画
素として順次追跡することにより連続した画素列を得て
、その画素列内において判定すべき画素Ｐ＿ｍから前後ｔ
個目にある２つの画素Ｐ＿ｍ＿−＿ｔ、Ｐ＿ｍ＿＋＿ｔ
を求め、画素Ｐ＿ｍ＿−＿ｔから画素Ｐ＿ｍへのベクト
ルの方向に対して画素Ｐ＿ｍ＿＋＿ｔが時計回りの追跡
で得られたならば右側（反時計回りの追跡でえられたな
らば左側）にあり、かつ、前記２つの画素の距離が線図形上で閾値以下であ
るとき、前記判定すべき画素Ｐ＿ｍを線図形の端点と判定するこ
とを特徴とする線図形端点検出方式。