JPS6341107B2 - - Google Patents

Description

【発明の詳細な説明】 本発明は、テレビカメラ等より得られた画像よ
り、物体の位置及びその形状を認識するに非常に
有効な図形の輪郭座標抽出方式に関するものであ
る。DETAILED DESCRIPTION OF THE INVENTION The present invention relates to a method for extracting contour coordinates of a figure, which is very effective in recognizing the position and shape of an object from images obtained from a television camera or the like.

文字認識装置やロボツトの目として使用するた
めの画像処理は最近は非常に進歩しつつある。例
えば文字認識装置においては読取対象物を高速に
処理する事、及びロボツトの目として使用する場
合には逸早く視界内の状態を把握する事のために
開発が進められている。 Image processing for use as character recognition devices and robot eyes has recently made great progress. For example, character recognition devices are being developed to process objects to be read at high speed, and when used as robot eyes, to quickly grasp the state of the field of view.

このような画像処理においては、第１に入力さ
れた画像より物体、図形（以下本発明では単に図
形と称する。）の輪郭を高速に抽出しなければな
らない。 In such image processing, the contours of objects and figures (hereinafter simply referred to as figures in the present invention) must be extracted at high speed from the first input image.

また、この輪郭を抽出する際にはノイズ除去を
行なわなければならなかつた。 Further, when extracting this contour, it was necessary to remove noise.

従来、この輪郭の抽出はマスク走査により行な
つていたが、この方法では、入力された全ての画
像について行ない、かつ、輪郭点を抽出するため
に多数の判断を行なわなければならないため、ハ
ードウエアが複雑になるばかりでなく、処理時間
が短縮出来ない欠点があつた。 Conventionally, this contour extraction has been performed by mask scanning, but with this method, it must be performed on all input images and a large number of judgments must be made to extract the contour points, so the hardware This method not only becomes complicated, but also has the disadvantage that processing time cannot be shortened.

従つて本発明は、上記欠点を解消した新規な図
形の輪郭抽出方式を提供する事を目的とするもの
で、この目的は入力された画像を２値化した後、
該画像から図形の輪郭を座標値として抽出する図
形の輪郭座標抽出方式において、上記２値化され
た画像の各点に対して互いに直交する２方向の隣
接点の状態を検出して変化点を検出する変化点検
出手段、該変化点検出手段により得られた変化点
に座標を付与する座標付与手段、該座標付与手段
により得られた座標の連続性及び方向性を調べ、
所望の方向性を有する連続した座標のみを抽出す
る座標抽出手段とを設け、該座標抽出手段により
得られた座標を図形の輪郭座標とする事を特徴と
する図形の輪郭座標抽出方式により達成する事が
出来る。 Therefore, it is an object of the present invention to provide a novel figure outline extraction method that eliminates the above-mentioned drawbacks.
In the figure contour coordinate extraction method, which extracts the contour of the figure from the image as coordinate values, the states of adjacent points in two directions perpendicular to each point of the binarized image are detected to find the change point. A changing point detecting means to detect, a coordinate giving means giving coordinates to the changing point obtained by the changing point detecting means, examining the continuity and directionality of the coordinates obtained by the coordinate giving means,
This is achieved by a figure contour coordinate extraction method characterized in that a coordinate extraction means for extracting only continuous coordinates having a desired directionality is provided, and the coordinates obtained by the coordinate extraction means are used as the contour coordinates of the figure. I can do things.

以下本発明を図面を参照しながら説明する。第
１図は、本発明に係る入力された画像を２値化し
た状態を示す。 The present invention will be explained below with reference to the drawings. FIG. 1 shows a state in which an input image is binarized according to the present invention.

図において１は輪郭抽出対象図形、２はノイズ
をそれぞれ示す。 In the figure, 1 indicates a figure to be contour extracted, and 2 indicates noise.

入力された画像を所定のレベルにて２値に変換
するとこの図に示すような形で画像がメモリに入
力される。 When the input image is converted into binary data at a predetermined level, the image is input to the memory in the form shown in this figure.

この中より輪郭抽出対象図形１のみを抽出して
その輪郭を抽出する。 Only the contour extraction target figure 1 is extracted from among these, and its contour is extracted.

この発明では特に輪郭抽出対象図形１に連続し
ているノイズを除去して輪郭を抽出するとともに
高速に輪郭を抽出するものである。 In this invention, in particular, the noise continuous to the contour extraction target figure 1 is removed to extract the contour, and the contour is extracted at high speed.

第２図は本発明の図形輪郭座標抽出方式のブロ
ツク図である。 FIG. 2 is a block diagram of the figure contour coordinate extraction method of the present invention.

図において３は画像入力装置、４は２値化回
路、５は２値化画像メモリ、６は変化点検出回
路、７は変化点格納メモリ、８は座標付与回路、
９は座標テーブル、１０は図形輪郭座標抽出回
路、１１は図形の輪郭座標格納テーブル、１２は
制御部をそれぞれ示す。 In the figure, 3 is an image input device, 4 is a binarization circuit, 5 is a binarization image memory, 6 is a change point detection circuit, 7 is a change point storage memory, 8 is a coordinate giving circuit,
Reference numeral 9 indicates a coordinate table, 10 a figure contour coordinate extraction circuit, 11 a figure contour coordinate storage table, and 12 a control section.

画像入力装置３より入力された生の画像は２値
化回路４で２値に変換されて第１図のような画像
として２値化画像メモリ５に格納される。 The raw image inputted from the image input device 3 is converted into binary data by the binarization circuit 4 and stored in the binarized image memory 5 as an image as shown in FIG.

この２値化回路４は一般に公知のいずれの手法
も採用できる。 This binarization circuit 4 can employ any generally known method.

この２値化されて格納された画像はメモリ５よ
り読出され第３図に示す如き変化点検出回路６に
入力される。 This binarized and stored image is read out from the memory 5 and input to a change point detection circuit 6 as shown in FIG.

ここで第３図により変化点検出回路６の一実施
例を説明する。 Here, one embodiment of the change point detection circuit 6 will be explained with reference to FIG.

第３図において第２図と同記号のものは同一の
ものを示し、さらに図において１３，１４，１
５，１６はシフトレジスタ、１７，１８，１９，
２０，２３，２４はアンドゲート、２１，２２，
２７はオアゲート、２５，２６は一方の入力端子
にインバータを有するアンドゲートをそれぞれ示
す。 In Figure 3, the same symbols as in Figure 2 indicate the same things, and in addition, 13, 14, 1
5, 16 are shift registers, 17, 18, 19,
20, 23, 24 are AND gates, 21, 22,
27 is an OR gate, and 25 and 26 are AND gates each having an inverter at one input terminal.

シフトレジスタ１３は２値化画像メモリ５より
水平方向のビツトが各行ごとにセツトされて順次
シフトされるとともに順次次行のビツトが格納さ
れてシフトされ、最終的には画像メモリ５のデー
タが全てシフトされて格納される。 In the shift register 13, the bits in the horizontal direction are set for each row from the binarized image memory 5 and shifted sequentially, and the bits of the next row are sequentially stored and shifted.Finally, all the data in the image memory 5 is stored. Shifted and stored.

このシフトレジスタ１３の下位ビツトの３ビツ
トを取り出して、この３ビツトの状態を検出する
事により画像メモリ５の水平方向の変化点が検出
出来る。 By taking out the three lower bits of the shift register 13 and detecting the state of these three bits, a horizontal change point in the image memory 5 can be detected.

すなわち、２値化された画像メモリ５の内図形
部分を“１”とし、その他の部分を“０”とする
と“１”→“０”及び“０”→“１”が変化点と
いう事になる。（ここでは図形部分を“１”とし
て取扱つたが、“０”として取扱う事も出来る。
以下図形部分を“１”として取扱う。） 従つてこの変化点のみを検出するためにはこの
３ビツトは中央のみが“１”である事及び中央が
“１”で両側のビツトのいずれか一方が“１”の
状態である３状態を検出すれば良い事になる。 In other words, if the graphic part of the binarized image memory 5 is set to "1" and the other parts are set to "0", then "1" → "0" and "0" → "1" are the change points. Become. (Here, the graphic part is treated as "1", but it can also be treated as "0".
Below, the graphic part will be treated as "1". ) Therefore, in order to detect only this point of change, these three bits must be in three states: only the center is "1", and the center is "1" and one of the bits on both sides is "1". It would be a good idea to detect it.

従つて“０”，“１”，“０”と“０”，“１”，
“１”及び“１”，“１”，“０”の組合せを検出す
るため図のような論理回路を設ければよい。 Therefore, “0”, “1”, “0” and “0”, “1”,
In order to detect "1" and a combination of "1", "1", and "0", a logic circuit as shown in the figure may be provided.

すなわち、中央のビツト出力を共通に入力さ
れ、それぞれ両側のビツトが入力されるアンドゲ
ート１７，１８を設け、いずれか一方のアンドゲ
ート１７，１８より一致出力が得られた場合、及
び中央のビツト出力のみが“１”である場合を変
化点とすればよい。 That is, AND gates 17 and 18 are provided in which the center bit output is input in common and the bits on both sides are input respectively, and when a matching output is obtained from one of the AND gates 17 and 18, A case where only the output is "1" may be taken as a changing point.

ただし、すべてのビツトが“１”の場合は変化
点とはならないので、この状態を検出するために
アンドゲート２３を設け、オアゲート２１より送
られて来る出力を両方のアンドゲート１７，１８
が一致した場合にインヒビツトするためにアンド
ゲート２３の出力をインバートした信号とオアゲ
ート２１からの出力をアンドゲート２５に入力す
る。 However, if all the bits are "1", it will not be a changing point, so an AND gate 23 is provided to detect this state, and the output sent from the OR gate 21 is sent to both AND gates 17 and 18.
A signal obtained by inverting the output of the AND gate 23 and the output from the OR gate 21 are input to the AND gate 25 in order to inhibit the output when the two match.

このようにする事により画像メモリ５の水平方
向の変化点が出力される。 By doing this, the horizontal change point of the image memory 5 is output.

一方、画像メモリ５の垂直方向の変化点は、シ
フトレジスタ１４，１５，１６の状態を検出する
事により得る事が出来る。 On the other hand, the vertical change point of the image memory 5 can be obtained by detecting the states of the shift registers 14, 15, and 16.

すなわち、画像メモリ５の近接する桁３桁を順
次シフトレジスタ１４，１５，１６に格納する。 That is, three adjacent digits of the image memory 5 are sequentially stored in the shift registers 14, 15, and 16.

すなわち、各レジスタとも順次各桁を格納する
とともに、セツトされたビツトを順次シフトする
ようにする。 That is, each register sequentially stores each digit and sequentially shifts the set bits.

このようにする事により各シフトレジスタ１
４，１５，１６の出力を検出する事により画像メ
モリ５の垂直方向の３ビツトについて状態を検出
する事が出来る。 By doing this, each shift register 1
By detecting the outputs 4, 15, and 16, the state of the three vertical bits of the image memory 5 can be detected.

この垂直方向の変化点は、水平方向の変化点検
出と全く同一で、中央のビツトすなわち、シフト
レジスタ１５の出力が“１”でいずれか一方のシ
フトレジスタ１４，１６の出力が“１”の状態を
検出する事により変化点を検出する事が出来る。 This vertical change point is exactly the same as the detection of the horizontal change point, and the center bit, that is, the output of the shift register 15 is "1" and the output of either shift register 14 or 16 is "1". By detecting the state, it is possible to detect the point of change.

このようにして得られた画像メモリ５の水平及
び垂直方向から見た図形の変化点検出出力はオア
ゲート２７を通り出力され、第２図に示す変化点
格納メモリ７に格納される。 The thus obtained change point detection output of the figure viewed from the horizontal and vertical directions of the image memory 5 is outputted through the OR gate 27 and stored in the change point storage memory 7 shown in FIG.

ここで、更に第２図にもどつて説明を続ける。 Here, we will return to FIG. 2 to continue the explanation.

このようにして変化点格納メモリ７に格納され
た変化点は２値化画像メモリ５に格納された
“１”状態のうち変化点にのみ“１”状態が残さ
れその他は削除されたものとなつていると考えれ
ばよい。この変化点メモリ７に格納された変化点
は、ノイズを含んでいるが、ほぼ図形の輪郭とな
つている。 The change points stored in the change point storage memory 7 in this way are the "1" states stored in the binarized image memory 5, with only the "1" state remaining at the change points and the others being deleted. Just think of it as being familiar. The changing points stored in the changing point memory 7 contain noise, but are almost the outline of the figure.

次にこのノイズを除去した真の図形の輪郭を得
る処理を行なうが、本発明では、このノイズを除
去するための処理を高速に行なうために各変化点
を座標値に変換する。 Next, a process is performed to obtain the true contour of the figure from which this noise has been removed. In the present invention, each change point is converted into a coordinate value in order to perform the process for removing this noise at high speed.

一般に画像処理をする場合、１次元的なメモリ
のアドレスを用いて処理すると、ある１方向の隣
接点は求められるが、それと直交した方向の隣接
点は求められないため、各点の状態を記憶してあ
るアドレスを、仮に画像に２つの直交する座標軸
を与えた場合の座標値に変換して処理することが
多い。よつて、状態を検出したい点の数が多けれ
ば多いほど変換のための計算が増え、処理速度が
遅くなる。 Generally, when image processing is performed using one-dimensional memory addresses, adjacent points in one direction can be found, but adjacent points in the direction orthogonal to that direction cannot be found, so the state of each point is memorized. In many cases, the address is converted into coordinate values when two orthogonal coordinate axes are given to the image. Therefore, the greater the number of points whose states are to be detected, the more calculations are required for conversion, which slows down the processing speed.

しかし、本発明では隣接点の状態を知るのに
一々座標値に変換する必要をなくすため、一旦各
変化点を座標値に変換してから、多くの点の状態
を検出するノイズ除去処理を行なう。 However, in the present invention, in order to eliminate the need to convert each change point into coordinate values in order to know the states of adjacent points, each changing point is first converted into coordinate values, and then noise removal processing is performed to detect the states of many points. .

すなわち、仮に画像に対して互いに直交する２
つの座標軸（Ｘ座標及びＹ座標）を与え、変化点
格納メモリ７に格納された各変化点に対して対応
する座標値Ｘ，Ｙを付与する。 In other words, if two orthogonal to the image
Two coordinate axes (X coordinate and Y coordinate) are given, and corresponding coordinate values X and Y are given to each change point stored in the change point storage memory 7.

この座標値の付与は、変化点格納メモリ７の出
力を座標付与回路８に入力して変化点の格納され
たメモリ７のアドレスを座標に変換する。 To assign this coordinate value, the output of the changing point storage memory 7 is input to the coordinate assigning circuit 8, and the address of the memory 7 where the changing point is stored is converted into coordinates.

座標付与回路８は単にアドレス、座標値変換回
路で良い。このようにして得られた変化点にのみ
付された座標は、座標テーブル９に格納される。 The coordinate assigning circuit 8 may simply be an address/coordinate value conversion circuit. The coordinates assigned only to the change points obtained in this way are stored in the coordinate table 9.

以下は、この座標テーブル９内の座標値のみで
処理が行なわれる。従つて、テーブルの指定が座
標のみなので非常に簡単にテーブルより引き出せ
る。座標テーブル９内に格納された座標値は図形
輪郭座標抽出回路１０に入力されて以下に示す処
理が行なわれて真の図形の輪郭を抽出する。 The following processing is performed using only the coordinate values in this coordinate table 9. Therefore, since the table specification is only the coordinates, it is very easy to extract from the table. The coordinate values stored in the coordinate table 9 are input to a figure contour coordinate extraction circuit 10, and the following processing is performed to extract the true contour of the figure.

この図形輪郭座標抽出回路１０の一実施例を第
４図及び第５図により説明する。 An embodiment of this figure contour coordinate extraction circuit 10 will be described with reference to FIGS. 4 and 5.

尚、第４図及び第５図を説明するに当つてはこ
の輪郭座標を調べる事をトレースと称して説明す
る。 Note that in explaining FIGS. 4 and 5, examining the contour coordinates will be referred to as tracing.

図において第２図と同記号のものは同一のもの
を示し、さらに図において２８はトレース開始点
検出回路、２９はマスク中心座標バツフア、３０
はトレースシーケンス座標発生回路、３１は座標
比較回路、３２はトレース終了判断回路、３３は
方向変化率判定回路をそれぞれ示す。 In the figure, the same symbols as in FIG.
Reference numeral 31 indicates a trace sequence coordinate generation circuit, 31 a coordinate comparison circuit, 32 a trace end determination circuit, and 33 a direction change rate determination circuit.

まず、変化点座標テーブル９より任意の変化点
座標をトレース開始点検出回路２８により抽出
し、この座標値をトレース開始点とする。この点
はいずれの位置でもよい。 First, an arbitrary change point coordinate is extracted from the change point coordinate table 9 by the trace start point detection circuit 28, and this coordinate value is set as the trace start point. This point may be at any position.

次に一種のマスク走査を想定する。 Next, assume a type of mask scanning.

すなわち、第５図に示すように始めにマスクの
中心位置ｘ，ｙにトレース開始点の座標値を入
れ、この周囲の座標位置を想定する。 That is, as shown in FIG. 5, the coordinate values of the trace start point are first entered at the center positions x and y of the mask, and the coordinate positions around these points are assumed.

すなわち、マスクの中心位置をｘ，ｙとする
と、図のように、（ｘ，ｙ−１），（ｘ−１，ｙ−
１），（ｘ＋１，ｙ−１），（ｘ−１，ｙ），（ｘ＋
１，ｙ），（ｘ−１，ｙ＋１），（ｘ，ｙ＋１），（ｘ
＋１，ｙ＋１）の８点の座標について変化点に付
与された座標があるかを検出する。 In other words, if the center positions of the mask are x and y, then (x, y-1), (x-1, y-
1), (x+1, y-1), (x-1, y), (x+
1, y), (x-1, y+1), (x, y+1), (x
It is detected whether or not there are coordinates assigned to the change point for the eight coordinates of +1, y+1).

最初は、変化点の座標は、中心の座標を除いて
２ケ所出るが、いずれか一方を一義的に輪郭とし
て検出するようにすればよい。このようにして得
られた変化点は、輪郭として抽出されるとともに
次のマスクの中心位置にセツトされ、上述と同様
に周囲の座標をトレースして変化点座標を順次抽
出して図形の輪郭とする。 Initially, there are two coordinates of the change point other than the center coordinate, but one of them may be uniquely detected as the contour. The change points obtained in this way are extracted as outlines and set at the center position of the next mask, and the surrounding coordinates are traced in the same way as above and the change point coordinates are sequentially extracted to form the outline of the figure. do.

すなわち第４図で説明するとトレース開始点と
して検出された変化点座標は、マスク中心座標バ
ツフア２９に格納する。 That is, to explain with reference to FIG. 4, the coordinates of the change point detected as the trace start point are stored in the mask center coordinate buffer 29.

また、バツフア２９からはトレースシーケンス
発生回路３０に該座標バツフア２９に格納された
座標を送出し、この座標の周囲の座標を第５図で
説明した如く、発生させて、どの座標が変化点座
標であるかを座標比較回路３１で判断する。その
結果一致すれば該当座標を輪郭座標として図形の
輪郭格納テーブル１１に格納するとともに、この
座標をマスク中心座標バツフア２９に格納する。 Further, the buffer 29 sends the coordinates stored in the coordinate buffer 29 to the trace sequence generating circuit 30, generates the coordinates around this coordinate as explained in FIG. 5, and determines which coordinates are the change point coordinates. The coordinate comparison circuit 31 determines whether the coordinates are the same or not. If they match, the corresponding coordinates are stored as outline coordinates in the figure outline storage table 11, and these coordinates are also stored in the mask center coordinate buffer 29.

一方、この輪郭格納テーブル１１に格納された
変化点座標はトレース済として座標テーブル９よ
り削除する。 On the other hand, the changing point coordinates stored in this contour storage table 11 are deleted from the coordinate table 9 as traced.

このようにして順次マスク中心座標バツフア２
９に格納された変化点座標に対してトレースを繰
り返す事により輪郭座標を抽出して図形の輪郭格
納テーブル１１に格納して行く。 In this way, the mask center coordinate buffer 2 is sequentially
By repeating tracing for the change point coordinates stored in 9, contour coordinates are extracted and stored in a figure contour storage table 11.

一方、ノイズ部においてはマスク中心座標バツ
フア２９に格納された変化点座標に対して周囲に
複数の変化点座標が検出される事になる。この場
合にはこの状態を方向変化率判定回路３３に通知
する。 On the other hand, in the noise portion, a plurality of change point coordinates are detected around the change point coordinates stored in the mask center coordinate buffer 29. In this case, this state is notified to the direction change rate determination circuit 33.

この方向変化率判定回路３３においては図形の
輪郭座標としてすでに抽出されて図形輪郭座標テ
ーブル１１を参照して前の輪郭の連続する座標の
方向性を最も維持するにはどの変化点座標を選ん
だら良いかを判定する。 This direction change rate determination circuit 33 refers to the figure contour coordinate table 11 that has already been extracted as the contour coordinates of the figure, and selects which changing point coordinates will best maintain the directionality of the continuous coordinates of the previous contour. Determine whether it is good.

例えば、直線で輪郭座標が得られている時に直
線を形成する変化点座標と、それ以外の変化点座
標が得られた場合には、直線を形成する変化点座
標を図形の輪郭座標として抽出するように座標比
較回路に通知してこの座標を図形の輪郭座標テー
ブル１１に格納するとともに、次にこの点をマス
ク中心となるようにマスク中心座標バツフア２９
を制御する。 For example, when the contour coordinates of a straight line are obtained, the changing point coordinates that form the straight line and other changing point coordinates are obtained, the changing point coordinates that form the straight line are extracted as the contour coordinates of the figure. The coordinate comparator circuit is notified of this, and this coordinate is stored in the contour coordinate table 11 of the figure. Next, this point is stored in the mask center coordinate buffer 29 so that it becomes the center of the mask.
control.

このようにして順次図形の輪郭座標をテーブル
１１に格納し、すべての変化点座標に対するトレ
ースをトレース終了判断回路３２が検出するまで
行なわれる。 In this way, the contour coordinates of the figure are sequentially stored in the table 11, and tracing is continued for all the changing point coordinates until the tracing end determination circuit 32 detects them.

このトレース終了判断は、一番始めに輪郭とし
て検出された座標と最後に抽出された座標が連続
しているかを判断すればよい。 This tracing completion determination can be made by determining whether the coordinates detected as the contour at the beginning and the coordinates extracted at the end are continuous.

このようにして得られたテーブル１１は真の図
形の輪郭座標が抽出されて格納される。 In the table 11 obtained in this way, the contour coordinates of the true figure are extracted and stored.

以上のように本発明は、変化点を座標に変換し
た後に真の図形輪郭抽出を行なつているため単純
な数値計算によつて行なう事が出来るため回路が
簡単になるとともに処理時間も短縮される。 As described above, the present invention performs true figure outline extraction after converting change points into coordinates, so it can be performed by simple numerical calculations, which simplifies the circuit and reduces processing time. Ru.

尚、本発明では弧立したノイズの除去について
は何ら言及していないが、真の図形の輪郭抽出が
終了した後に輪郭に囲まれた面積により除去が可
能である。 Although the present invention does not mention anything about the removal of sharp noise, it can be removed by using the area surrounded by the contour after the contour extraction of the true figure is completed.

また、複数の図形が同一画像の中に含まれてい
ても各図形について任意にトレース開始点を定め
て上記処理を行なえば何ら問題なく本発明は実施
出来る。 Further, even if a plurality of figures are included in the same image, the present invention can be carried out without any problem if a tracing start point is arbitrarily determined for each figure and the above processing is performed.

【図面の簡単な説明】[Brief explanation of the drawing]

第１図は本発明に係る２値化された画像の一
例、第２図は本発明の図形の輪郭座標抽出方式の
一実施例、第３図、本発明の変化点検出回路の一
実施例、第４図及び第５図は本発明の図形輪郭座
標抽出手段の一実施例を示す。 図において３は画像入力装置、４は２値化回
路、５は２値化画像メモリ、６は変化点検出回
路、７は変化点格納メモリ、８は座標付与回路、
９は座標テーブル、１０は図形輪郭座標抽出回
路、１１は図形の輪郭格納テーブル、１２は制御
部をそれぞれ示す。 FIG. 1 is an example of a binarized image according to the present invention, FIG. 2 is an example of the contour coordinate extraction method of a figure according to the present invention, and FIG. 3 is an example of the change point detection circuit of the present invention. , 4 and 5 show an embodiment of the figure contour coordinate extracting means of the present invention. In the figure, 3 is an image input device, 4 is a binarization circuit, 5 is a binarization image memory, 6 is a change point detection circuit, 7 is a change point storage memory, 8 is a coordinate giving circuit,
Reference numeral 9 denotes a coordinate table, 10 a figure contour coordinate extraction circuit, 11 a figure contour storage table, and 12 a control section.

Claims (1)

【特許請求の範囲】 １ 入力された画像を２値化した後、該画像から
図形の輪郭を座標値として抽出する図形の輪郭座
標抽出方式において、 上記２値化された画像の各点に対して互いに直
交する２方向の隣接点の状態を検出して変化点を
検出する変化点検出手段、 該変化点検出手段により得られた変化点に座標
を付与する座標付与手段、 該座標付与手段により得られた座標値の連続性
を調べながら順次座標を抽出するとともに連続す
る座標が複数の方向に存在する場合に、すでに抽
出されている連続する座標の方向性より該方向性
を最も維持する座標のみを抽出する座標抽出手段
とを設け、 該座標抽出手段により得られた座標を図形の輪
郭座標とする事を特徴とする図形の輪郭座標抽出
方式。[Claims] 1. In a figure outline coordinate extraction method in which an input image is binarized and then the outline of the figure is extracted from the image as coordinate values, for each point of the binarized image, a changing point detecting means for detecting a changing point by detecting states of adjacent points in two directions orthogonal to each other; a coordinate assigning means for assigning coordinates to the changing point obtained by the changing point detecting means; Sequentially extract coordinates while examining the continuity of the obtained coordinate values, and when continuous coordinates exist in multiple directions, coordinates that best maintain the directionality compared to the directionality of the continuous coordinates that have already been extracted. A method for extracting contour coordinates of a figure, comprising: a coordinate extraction means for extracting only the coordinates of the figure, and the coordinates obtained by the coordinate extraction means are taken as the contour coordinates of the figure.