JPS6136880A - Contour tracking device - Google Patents

Abstract

PURPOSE:To produce a composite chain symbol picture by obtaining the binary coded picture element data and the peripheral 8-direction vicinity data to detect the contour black picture elements of an input pattern and obtaining and storing the direction of the next contour black picture element. CONSTITUTION:The binary coded picture element data free from noises is sent to a direction code generating circuit 4. Then shift registers 11-13 and direction code generating table memory 14 are used to show a specific code of the direction of the next contour point as well as whether or not a center picture element data D8 is equal to the black picture element data or to a contour point and whether the contour is already tracked or not. The center point is equal to a contour black picture element in case the data D8 is equal to the black picture element and peripheral data D0, D2, D4 and D6 are not equal to the white or black picture elements. The output of the memory 14 is stored to a picture memory 5 for production of HSM pictures.

Description

【発明の詳細な説明】 〈発明の技術分野〉 本発明は、文字、図形等の画像入力を白黒２値化して入
力パターンを求め、この人カッ寸ターンＧＦ４ａパター
ンと照合して、未知文字等をムは、前記パターン照合の
前処理段階等において、入力パタークの輪郭を高速度で
追跡する輪郭追跡装置を提供するものである。[Detailed Description of the Invention] <Technical Field of the Invention> The present invention converts image input such as characters and figures into black and white binarization to obtain an input pattern, and compares it with this person's short turn GF4a pattern to identify unknown characters, etc. The present invention provides a contour tracking device that tracks the contour of an input pattern at high speed in the preprocessing stage of pattern matching and the like.

く廃明の背景〉 従来のこの種装置は、第１３図に示す如く、文字、図形
等をＣＣＤ　（Ｃｌｕｒｇｅｄ　−Ｃｏｕｐｌｅｄ　Ｄ
ｅｖｉｃｅ　）より成るカメラ５１にて画像化し、この
画像入力を２値化回路５２で白黒２値化して入力パター
ンを求め、この入力パターンを画像メモリ５３へ格納し
た後、画像メモリ５３中の入力パターンにつき、輪郭追
跡回路５４を動作させて、輪郭線の追跡処理を実行して
いる。この輪郭追跡処理は、画像メモリ５３上に第１４
図に示すマスク５５を設定してこれを所定方向（図中、
矢印で示す）へ定歪し、各画素につきその画素データＳ
およびその周囲４方向近傍の画素データＳ、Ｓ３をチェ
ックし、そのデータ構成に基つき追跡開始点Ａを求めた
後、入力パターンの輪郭黒画乏　　　素を所定方向−１
順次追跡してゆく。Background of the Clustered Meiji Conventional devices of this kind, as shown in Fig.
The input pattern is converted into an image by a camera 51 consisting of a camera (device), and this image input is converted into black and white binarized by a binarization circuit 52 to obtain an input pattern. After storing this input pattern in the image memory 53, the input pattern in the image memory 53 is converted into an image. Accordingly, the contour tracing circuit 54 is operated to perform contour tracing processing. This contour tracking process is performed by storing the 14th image on the image memory 53.
The mask 55 shown in the figure is set and moved in a predetermined direction (in the figure,
), and the pixel data S for each pixel is
After checking the pixel data S and S3 in the surrounding four directions and finding the tracking start point A based on the data configuration, the outline black pixel of the input pattern is moved in a predetermined direction -1.
Follow up sequentially.

大して示しである。同図において、今輪郭黒画素Ｂｏか
らつきの輪郭黒画素Ｂが追跡された段階を想定すると、
つきに続く輪郭黒画素は、まず追跡方向に対し左手９０
度に位置する画素Ｂ６につきデータ内容がチェックされ
、これに続いて画素ＢＳ　ｒ　Ｂ４　ｒ　Ｂ３の順で次
々にデータ内容がチェックされる。その結果、黒画素デ
ータ「１」をもつ画素Ｂ３か検出されると、これをっき
の輪郭黒画素と定め、更に同様の輪郭追跡処理を繰返し
実行するものである。従って上記の例においては、輪郭
黒画素Ｂ３を検出するのに、合計４画素アクセスするこ
とが必要となる。This is a great indication. In the same figure, assuming that the next contour black pixel B has been tracked from the contour black pixel Bo,
The contour black pixels that follow are first 90 to the left in the tracking direction.
The data content is checked for the pixel B6 located at the same time, and then the data content is checked one after another in the order of pixels BS r B4 r B3. As a result, when a pixel B3 having black pixel data "1" is detected, this is determined as the previous contour black pixel, and the same contour tracking process is repeated. Therefore, in the above example, a total of four pixels need to be accessed to detect the black outline pixel B3.

かくしてこの従来方式によれば、追跡開始点を検出する
のに、マスクの各走査位置毎に５画素アクセスし、更に
隣接する輪郭黒画素を検出するのに、平均４画素（最゛
大８画素、最小１画素）アクセスする必要かあり、輪郭
追跡の処理時間か著しく長くなり、これがパターン認識
効率を低下させる原因となっている。Thus, according to this conventional method, to detect the tracking start point, 5 pixels are accessed at each scanning position of the mask, and to detect the adjacent contour black pixels, an average of 4 pixels (maximum 8 pixels) is accessed. , at least one pixel), and the processing time for contour tracking becomes significantly longer, which causes a decrease in pattern recognition efficiency.

〈発明の目的〉 本発明は、入力パターンの輪郭追跡を高速化する新規装
置を提供し、もって輪郭処理時間の短縮、更にはパター
ン認識効率の向上をはかることを目的とする。　　　　
　　　（以下余白）〈発明の構成および効果〉 上記目的を達成するため、本俗明では、文字７、図形等
の直像入力を白黒２値化して入力パターンを求め、この
入力パターンの各構成画素につきその周囲８方向近傍の
画素データを求めた後、この画素データ構成に基づき入
力パターンの輪郭黒画素を検出すると共につぎの輪郭黒
画素か位置する方向を求め、各輪郭黒画素に対応して前
記方向を規定する記号を順次格納して、第１図（３）に
示すような複合連鎖記号化画像を生成するようにした。<Objective of the Invention> An object of the present invention is to provide a new device that speeds up contour tracing of an input pattern, thereby reducing contour processing time and further improving pattern recognition efficiency.
(Margins below) <Structure and Effects of the Invention> In order to achieve the above object, in the present invention, direct image input such as characters 7, figures, etc. is converted into black and white binarized to obtain an input pattern, and each constituent pixel of this input pattern is After obtaining the pixel data in the vicinity of the surrounding area in 8 directions, based on this pixel data structure, detect the outline black pixel of the input pattern, find the direction in which the next outline black pixel is located, and calculate the pixel data corresponding to each outline black pixel. The symbols defining the directions are sequentially stored to generate a composite chained symbol image as shown in FIG. 1(3).

本発明によれは、画像入力と同時に入力パターンにおけ
る輪郭黒画素の検出並ひに、つきの輪郭黒画素が位置す
る方向コードの検出か可能であると共に、複合連鎖記号
化画像の各方向コードをチェックするだけてつぎの輪郭
黒画素位置を簡単に把握できるようになった。従って輪
郭黒画素を追跡するのにその都度１回アクセスすれば足
り、従来方式に比較して、輪郭追跡のｈｎ　　コ］　此
　朋　オー　４−　価　＋ｒ　　桝　像　１−　土　　
　　、−力　　　　・７　デ可　上山　ｔ）　六本率向
上に貢献する等、発明目的を達成した顕著な効果を奏す
今。According to the present invention, it is possible to simultaneously input an image, detect a contour black pixel in an input pattern, detect a direction code in which a contour black pixel is located, and check each direction code of a complex chain encoded image. Now you can easily determine the position of the next contour black pixel just by doing this. Therefore, it is sufficient to access the contour black pixels once each time, and compared to the conventional method, the contour tracking is much easier.
, -Power ・7 Deable Kamiyama t) Now that the invention has achieved the purpose of the invention and has had remarkable effects, such as contributing to an improvement in the six-point ratio.

〈実施例の説明〉 第２図は、本発明にかかる輪郭追跡装置の全体概略構成
を示す。図中、ＣＣＤより成るカメラ１は、文字、図形
等を光学的に読み取って画像入力を得る。２値化回路２
は画像入力信号を所定のスレシュホールドレベルに基つ
き２値化し、白黒画画素より成る入力パターンを求める
。第１図（１）は２値化された入力パターン（図中、斜
線部分か黒画素を示す）を２次元的に示したものであり
、この入力パターンは縦横各２５６ビツトの画素にて構
成されている。ノイズ除去回路３は、入力パターンに含
まれるノイズ部分（第１図ｆｌｉ中、符号ｎｌ　＋　’
２て示す）を除去するための回路であり、その結果、第
１図（２）に示す如く、ノイズ除去（破線部）された滑
らかな輪郭の入力パターンを得る。方向コード生成回路
４は、入力パターンの輪郭線が伸ひる方向を規定する方
向コードを生昨才るための回路であり−各輪郭黒画素に
対応してその方向コードを生成して、画像メモリ５に１
ｌｌｌｉ次格納してゆく。第１図（３）は、方向コード
（図中、数字で示す）が連鎖的に連なって形成された複
合連鎖記号化画像（Ｈｉｂｒｉｄ　５ｅｑｕｅｎｃｅ　
Ｍａｒｋｅｄ　Ｉｍａｇｅ　；以下「Ｈ５Ｍ画像」とい
う）を示している。上記の画像入力、２値化、ノイズ除
去、方向コードの生成、Ｈ５Ｍ画像の形成の一連の処理
はビデオ信号レートで実行され、しかる後に、輪郭追跡
部６か前記１−Ｉ　Ｓ　Ｍ画像を用いて、入力パターン
の輪郭追跡処理を実行する。<Description of Embodiments> FIG. 2 shows an overall schematic configuration of a contour tracking device according to the present invention. In the figure, a camera 1 made of a CCD optically reads characters, figures, etc. to obtain image input. Binarization circuit 2
binarizes an image input signal based on a predetermined threshold level to obtain an input pattern consisting of black and white pixels. Figure 1 (1) is a two-dimensional representation of a binarized input pattern (hatched areas or black pixels are shown in the figure), and this input pattern is composed of 256-bit pixels each in the vertical and horizontal directions. has been done. The noise removal circuit 3 removes a noise portion (nl+' in FIG. 1 fli) included in the input pattern.
As a result, as shown in FIG. 1 (2), an input pattern with a smooth outline from which noise has been removed (shown by broken lines) is obtained. The direction code generation circuit 4 is a circuit for generating a direction code that defines the direction in which the outline of the input pattern extends, and generates the direction code corresponding to each outline black pixel and stores it in the image memory. 1 in 5
lli will be stored next. FIG. 1(3) shows a hybrid 5 sequence symbol image formed by chaining direction codes (indicated by numbers in the figure).
Marked Image (hereinafter referred to as "H5M image"). A series of the above-mentioned image input, binarization, noise removal, direction code generation, and H5M image formation are executed at the video signal rate, and then the contour tracking unit 6 uses the 1-ISM image. Then, contour tracking processing of the input pattern is executed.

第３図および第４図は、上記、ノイズ除去回路３および
方向コード生成回路４の詳細を示している。3 and 4 show details of the noise removal circuit 3 and direction code generation circuit 4 described above.

ノイズ除去回路３は、３段に直列接続された夫々２５６
ビツトのシフトレジスタ７．８．９と、各シフトレジス
タ７．８．９の所定３ビツトの画素データ（Ｎ、　、　
Ｎ２．　Ｎ３）　（Ｎｏ、　Ｎ、、　Ｎ４）（Ｎ７　＋
　Ｎ６　＋　ＮＳ　）によってアドレス指定されるノイ
ズ除去テーブルが格納されたテーブルメモリ１０とから
構成されている。このノイズ除去テーブルは、中心画素
データＮ８およびその周囲８方向近傍の画素データＮｏ
、、−Ｎ７（以下、「周囲画素データ」という）が所定
の合法パターンを形成するか否か、或いはそれ以外のパ
ターン（例えば違法パターン）を形成するか否かを判別
して、中心画素データＮ８かノイズか否かを識別するた
めのものである。そして中心画素データＮ８がノイズで
あるとき、その黒画素データ「１」を消去すべくテーブ
ルメモリ１０より白画素データｒＱＪか出力される。尚
前記の合法パターンは、中心画素データＮ８か黒画素デ
ータｒｌＪてあり且つ３個の周囲画素デ〜りＮ（、、Ｎ
、　、　Ｎ２、またはＮ２　＋　Ｎ３　、　Ｎ４、また
はＮ４　＋　Ｎ５　＋　Ｎ６、またはＮ６　＋　”？　
＋　”８か黒画素データ「１」である場合のパターン構
成をいいまた違法パターンは、中　　　□小画素データ
Ｎ８が黒画素データ「１」であって、周囲画素データＮ
ｏ、−、、Ｎ７が前記合法パターンにおけるデータ構成
をとらない場合のパターン構成をいう。The noise removal circuit 3 has 256 circuits each connected in series in three stages.
bit shift registers 7.8.9 and predetermined 3-bit pixel data (N, , ,
N2. N3) (No, N,, N4) (N7 +
The table memory 10 stores a noise removal table addressed by N6 + NS). This noise removal table includes center pixel data N8 and surrounding pixel data No.
,, -N7 (hereinafter referred to as "surrounding pixel data") forms a predetermined legal pattern or another pattern (for example, an illegal pattern), and determines whether the central pixel data This is for identifying whether it is N8 or noise. When the center pixel data N8 is noise, white pixel data rQJ is output from the table memory 10 in order to erase the black pixel data "1". Note that the above legal pattern has center pixel data N8 or black pixel data rlJ, and three surrounding pixels D~N(,,N
, , N2, or N2 + N3, N4, or N4 + N5 + N6, or N6 + ”?
It refers to the pattern configuration when the black pixel data N8 is ``8'' or the black pixel data ``1'', and the illegal pattern is when the medium □small pixel data N8 is the black pixel data ``1'' and the surrounding pixel data N
o, -, , N7 refers to a pattern structure when the data structure does not take the data structure in the legal pattern.

第５図は上記ノイズ除去方法をフローチャートとして示
したものであり、まずステップ３１において、シフトレ
ジスタ７．８．９に入力パターンの３行に亘る構成画素
データかセントされ、つぎのステップ３２て各シフトレ
ジスタの所定ビットの画素データ”ｏ−Ｎｓかテーブル
メモリ１０に入力される。そしてもし中心画素デ！き、
ステップ３３か”ＮＯｓであ り、テーブルメモリ１０から白画素データ「０」か出力
される（ステップ３４）。−男中心画素データＮ８か黒
画素データ「１」のとき、ステップ３３か“ＹＥＳ′″
となり、つきのステップ３５において、中心画素データ
Ｎ８およびその周囲画素データＮＯ’＝Ｎ７が合法パタ
ーンを構成するか否かか判別される。その結果、合法パ
ターンであるとの判定（ステップ３６かＹＥＳ”）によ
り、テーブルメモＵ　１０から黒画素データ「１」が出
力される（ステップ３７）。一方ステップ３６の「合法
パターンか」の判定が”ＮＯ”のとき、データ「０」が
出力される（ステップ３８）。FIG. 5 shows the above-mentioned noise removal method as a flowchart. First, in step 31, the constituent pixel data of three lines of the input pattern are sent to the shift register 7, 8, 9, and in the next step 32, each Pixel data of a predetermined bit of the shift register "o-Ns" is inputted to the table memory 10.If the center pixel is de!
In step 33, the answer is NO, and white pixel data "0" is output from the table memory 10 (step 34). - When the male center pixel data N8 or the black pixel data is "1", step 33 or "YES'"
Then, in step 35, it is determined whether the center pixel data N8 and its surrounding pixel data NO'=N7 constitute a legal pattern. As a result, if it is determined that the pattern is legal (step 36 or YES), black pixel data "1" is output from table memo U 10 (step 37). On the other hand, when the determination of "Is it a legal pattern" in step 36 is "NO", data "0" is output (step 38).

かくてステップ３８におけるテーブルメモ１月０の出力
によって画素データが変換され、これにより入力パター
ンに含まれるノイズの除去か実行される（ステップ３９
）。尚ステソゲ３１〜３９の処理フローは、シフトレジ
スタ７．８゜９のシフト動作と共に、入力パターンの全
画素データにつき実行される。In this way, the pixel data is converted by the output of table memo January 0 in step 38, and noise included in the input pattern is thereby removed (step 39).
). The processing flow of the stethoscopes 31 to 39 is executed for all pixel data of the input pattern together with the shift operation of the shift register 7.8.9.

つぎに方向コード生成回路４は、上記ノイズ除去回路３
と同様の構成の３段のシフトレジスタ１１，１２．１３
と、各シフトレジスタ１１゜１２．１３の所定３ビツト
の画素データ（Ｄｌ。Next, the direction code generation circuit 4 is connected to the noise removal circuit 3.
Three-stage shift registers 11, 12, and 13 with the same configuration as
and predetermined 3-bit pixel data (Dl.

Ｄ２　＋　Ｄ３　）　（ＤＯ＋　ＤＳ　＋　Ｄ４　）　
ＣＤ？　＋　Ｄ６　＋　ＤＳ　）によってアドレス指定
される方向コード生成テーブルが格納されたテーブルメ
モリ１４とかう構成されている。この方向コード生成テ
ーブルは、中心画素データＤ８および周囲画素データＤ
ｏ〜Ｄ７のパターン構成に応じて、第６図に示すデータ
構成の８ビツトデータを出力する。この８画素データか
否か（第７ビツト目）、輪郭点であるか否か（第６ビツ
ト目）、輪郭点追跡部か否か（第５ビツト目）、つきの
輪郭点の方向を示す方向コードが何であるか（第０〜２
ビツト目）を示している。このうち方向コードは、第７
図に示す如く、中心の輪郭黒画素（＊印で示すに対し、
隣接するつきの輪郭黒画素かいずれの方向に位置するか
をＯ〜７の数字コードで示したものであるが、この場合
、中心画素が輪郭黒画素以外のときは方向コードを示す
第０〜２ビツト目のデータは無視される。また第８図お
よび第９図に示すような、両隣りの周囲画素データが白
画素データ「０」であるビゲ状の黒画素ａ、ｂについて
は、これを無視して方向コードか生成されている。D2 + D3) (DO+DS + D4)
CD? + D6 + DS) is configured as a table memory 14 in which a direction code generation table addressed by the direction code generation table is stored. This direction code generation table includes center pixel data D8 and surrounding pixel data D
According to the pattern configuration of o to D7, 8-bit data having the data configuration shown in FIG. 6 is output. Whether this is 8 pixel data (7th bit), whether it is a contour point (6th bit), whether it is a contour point tracking section (5th bit), and the direction indicating the direction of the contour point. What is the code (0-2
bit) is shown. Of these, the direction code is the 7th
As shown in the figure, the central outline black pixel (indicated by *)
The direction in which the adjacent black contour pixel is located is indicated by a numerical code from 0 to 7. In this case, when the center pixel is other than the black contour pixel, the direction code is 0 to 2 indicating the direction code. The bit-th data is ignored. Furthermore, as shown in FIGS. 8 and 9, for large black pixels a and b whose surrounding pixel data on both sides is white pixel data "0", a direction code is generated by ignoring this. ing.

尚中心の画素が輪郭黒画素であるための必要十分条件は
、中心画素データＤ８か黒画素データｒｌＪてあり且つ
周囲画素データＤＯ＋　Ｄ２　ｒ　Ｄ４　＋Ｄ６のいず
れもか白画素データ「０」若しくは黒画素データ「１」
でない場合をいい、従って前記テーブルメモリ１４の出
力データの第６ビツト目は、画素データＤｏ〜Ｄ８がこ
の条件を充足するか否かによってそのデータ内容か設定
される。The necessary and sufficient conditions for the center pixel to be an outline black pixel are that the center pixel data D8 or black pixel data rlJ is present, and any of the surrounding pixel data DO+D2 r D4 +D6 is white pixel data "0" or a black pixel. Data “1”
Therefore, the sixth bit of the output data of the table memory 14 is set to the data content depending on whether or not the pixel data Do to D8 satisfy this condition.

上記テーブルメモリ１４の出力データは、画像メモリ５
に順次格納され、その結果、画像メモリ５には第１図（
３）に示す８５Ｍ画像が生成される。この８５Ｍ画像は
、黒画素データの対象領域を右（または左）に見ながら
入力パターンの輪郭線を追跡するとき、つぎの境界黒画
素か位置する方向を示す方向コードを各輪郭黒画素位置
に対応させて連鎖状にデータ設定したものであり、前記
輪郭追跡部６は画像メモリ５中の８５Ｍ画像を走査して
追跡開始点を検出した後、方向コードを手かかりに輪郭
線の追跡を実行する。The output data of the table memory 14 is stored in the image memory 5.
As a result, the image memory 5 is stored in the image memory 5 as shown in FIG.
The 85M image shown in 3) is generated. In this 85M image, when tracing the contour of the input pattern while looking at the target area of black pixel data to the right (or left), a direction code indicating the direction in which the next boundary black pixel is located is placed at each contour black pixel position. The contour tracing section 6 scans the 85M images in the image memory 5 to detect the tracing start point, and then traces the contour using the direction code as a guide. do.

第１０図および第１１図は輪郭追跡部６の回路構成例を
示し、第１２図はその輪郭追跡動作を示す。図示例の輪
郭追跡部６は、プロクラムを格納するためのＲＯＭ　（
Ｒｅａｄ　０ｎｌｙ　Ｍｅｍｏｒｙ　）１５と、入力パ
ターンの輪郭追跡結果を格納するためのＲＡＭ　（Ｒａ
ｎｄｏｍ　Ａｃｃｅｓｓ　Ｍｅｍｏｒｙ　）　ｌ　５と
、・　　８５Ｍ画像の輪郭追跡開始点を検出するための
追跡開始点検出回路１７と、隣接する追跡点を検出する
ための隣接追跡点検出回路１８と、前記プログラムに基
つきＲＡＭ１６に対するデータの読み書きを行ないつつ
各回路動作を一連に制御して８５Ｍ画像の輪郭追跡処理
を実行するＣＰＵ　（Ｃｅｎｔｒａｌ　Ｐｒｏｃｅｓｓ
ｉｎｇ　Ｕｎｉｔ　）　１９とから構成される。また前
記隣接追跡点検出回路１８は、画象メモリ５における輪
郭追跡開始点アドレスるためのレジスタ２１と、８５Ｍ
画像の各方向コードを参照してレジスタ２１の設定内容
をアドレス加算してつぎの追跡点アドレスＴＡＤＲを算
出する加算回路２２とを含む。10 and 11 show an example of the circuit configuration of the contour tracing section 6, and FIG. 12 shows its contour tracing operation. The contour tracking unit 6 in the illustrated example has a ROM (ROM) for storing a program.
Read Memory ) 15 and RAM (Ra
a tracking start point detection circuit 17 for detecting the contour tracking start point of the 85M image, an adjacent tracking point detection circuit 18 for detecting adjacent tracking points, and a tracking start point detection circuit 18 for detecting an adjacent tracking point; The CPU (Central Process
ing Unit ) 19. The adjacent tracking point detection circuit 18 also includes a register 21 for addressing a contour tracking start point in the image memory 5, and an 85M
It includes an adder circuit 22 that refers to each direction code of the image and adds the settings of the register 21 to the address to calculate the next tracking point address TADR.

然して第１２図のフローチャートにおいて、まずＣＰＵ
ｌ９は輪郭追跡開始点検出アドレス回路１７によって画
像メモリ５の走査を開始して、ＨＳ　Ｍ画像の追跡開始
点アドレスＳ　Ａ　Ｄ　Ｒを検出する（ステップ４１．
４２）。そしてステップ４３て画像メモリ５の全面が走
査されたか否かをチェックし、この場合、その判定は“
ＮＯ′となるから、ステップ４４へ進み、隣接追跡点検
出回路１８がｆ−Ｉ　Ｓ　Ｍ画像の方向コードを参照し
てつきの隣接追跡点アドレス゛ｒＡＤＲを検出する。そ
してつぎのステップ４５ては、８５Ｍ画像の対応画素デ
ータの追跡部フラグを「１」にセットした後、前記隣接
追跡点アドレスＴＡＤＲをＲＡＭ１５へ格納する。つぎ
のステップ４７では、この隣接追跡点アドレスＴ　Ａ　
Ｄ　Ｒが追跡開始点アドレスＳ　Ａ　Ｄ　Ｒと一致する
か否かを判定しており、“Ｎｏ″の判定でステップ４４
へ戻り、同様の隣接追跡点アドレスＴＡＤＲの検出処理
か繰返し実行される。かくてステップ４７の判定が“Ｙ
ＥＳ″となったとき、ステップ４８へ進み、追跡開始点
アドレス５ＡＤＲに１して、つきの追跡開始点の検出動
作へ移行する（ステップ４２）。However, in the flowchart of Fig. 12, first the CPU
At step 19, the contour tracking start point detection address circuit 17 starts scanning the image memory 5, and detects the tracking start point address S ADR of the HSM image (step 41.
42). Then, in step 43, it is checked whether the entire surface of the image memory 5 has been scanned, and in this case, the determination is "
Since the result is NO', the process proceeds to step 44, where the adjacent tracking point detection circuit 18 detects the adjacent tracking point address rADR by referring to the direction code of the f-ISM image. In the next step 45, the tracking unit flag of the corresponding pixel data of the 85M image is set to "1", and then the adjacent tracking point address TADR is stored in the RAM 15. In the next step 47, this adjacent tracking point address T A
It is determined whether or not D R matches the tracking start point address S A D R, and if the determination is "No", step 44 is executed.
The process returns to , and the same process of detecting the adjacent tracking point address TADR is repeated. Thus, the determination in step 47 is “Y”.
ES'', the process advances to step 48, where the tracking start point address 5ADR is set to 1, and the process moves to the subsequent tracking start point detection operation (step 42).

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

第１図はＨ５Ｍ画像の生成過程を説明するための図、第
２図は輪郭追跡装置の全体概略構成を示すブロック図、
第３図はノイズ除去回路および方向コード生成回路を詳
細に示した輪郭追跡装置のブロック図、第４図はノイズ
除去回路および方向コード生成回路における画素データ
の流れを示す説明図、第５図はノイズ除去方法を示すフ
ローチャート、第６図は方向コード生成回路のテーブル
メモリの出力データ構成を説明するための図、第７図は
方向コードを説明するための図、第８図および第９図は
ヒゲ状黒画素をもつパターンについての方向コード生成
動作を説明するための図、第１０図および第１１図は輪
郭追跡部の回路構成例を示すブロック図、第１２図は輪
郭追跡処理動作を示すフローチャート、第１３図は従来
例の全体構成を示すブロック図、第１４図および第１５
図は従来例の輪郭追跡処理動作を説明するための図であ
る。 １・・・・・カメラ　　　２・・・・・・２値化回路４
・・・・・・方向コード生成回路 ５・−・−・−画像メモリ　６・・・・・・輪郭追跡部
特許出願人　　立石電機株式会社 テ　１０　１２１ 一７Ｊｒ　ｌ　＋３ （１ンＣ２） −Ａ−２図 分６　図 牙７２　　　　　　　　　　牙ｉ　図 テ９２ 叶６Ｌ２１ＩFIG. 1 is a diagram for explaining the H5M image generation process, and FIG. 2 is a block diagram showing the overall schematic configuration of the contour tracking device.
FIG. 3 is a block diagram of the contour tracking device showing details of the noise removal circuit and direction code generation circuit, FIG. 4 is an explanatory diagram showing the flow of pixel data in the noise removal circuit and direction code generation circuit, and FIG. Flowchart showing the noise removal method, FIG. 6 is a diagram to explain the output data structure of the table memory of the direction code generation circuit, FIG. 7 is a diagram to explain the direction code, and FIGS. 8 and 9 are A diagram for explaining the direction code generation operation for a pattern with whisker-like black pixels, FIGS. 10 and 11 are block diagrams showing an example of the circuit configuration of the contour tracking section, and FIG. 12 shows the contour tracking processing operation. Flowchart, FIG. 13 is a block diagram showing the overall configuration of the conventional example, FIGS. 14 and 15
The figure is a diagram for explaining the contour tracking processing operation of the conventional example. 1... Camera 2... Binarization circuit 4
...Direction code generation circuit 5 --- Image memory 6 ... Contour tracking unit Patent applicant Tateishi Electric Co., Ltd. -2 illustrations 6 illustrations 72 teeth i illustrations 92 leaves 6L21I

Claims (1)

【特許請求の範囲】 画像入力を白黒２値化して入力パターンを 得る手段と、入力パターンの各構成画素につきその周囲
８方向近傍の画素データを求める手段と、各構成画素デ
ータおよびその周囲８方向近傍の画素データに基づき入
力パターンにおける輪郭黒画素を検出すると共につぎの
輪郭黒画素が位置する方向を求める手段と、各輪郭黒画
素に対応して前記方向を規定する記号を順次格納して複
合連鎖記号化画像を生成する手段とを具備して成る輪郭
追跡装置。[Scope of Claims] Means for obtaining an input pattern by converting image input into black and white binarization; means for obtaining pixel data in the vicinity of each constituent pixel in eight directions around it for each constituent pixel of the input pattern; means for detecting a black contour pixel in an input pattern based on neighboring pixel data and determining the direction in which the next black contour pixel is located; means for generating a chained symbol image.