JPS58195987A - Symbol and character detector - Google Patents

Abstract

PURPOSE:To detect symbol and character through adequate and simple processing by extracting feature point of line picture constituting a figure and detecting the existence of a symbol or character in a small area from the number of feature point of the line picture in the small area. CONSTITUTION:Each segment of a drawing pattern stored in a one-frame memory is made into a thin line and feature point of the line picture is extracted. Information on the feature points are end point, flection point, branch point, etc., of line picture shown by (a)-(f) and pieces of information on those feature points are stored as data 1 in a memory 1 successively corresponding to positions. Data 0 is given at positions other than the feature points. Thus, feature data are written at respective address locations (i) and (j) of the memory 1 corresponding to input figures MxN to form a feature picture.

Description

【発明の詳細な説明】 〔発明の技術分野〕 本発明は図面中のシンがルマータや文字を適確に検出す
ることのできるシンがル・文字検出装置に関する。DETAILED DESCRIPTION OF THE INVENTION [Technical Field of the Invention] The present invention relates to a character detection device capable of accurately detecting lumata and characters in drawings.

〔発明の技術的背景とその問題点１ 図面情報を計算機システムに７フイルし、図面編集等を
行わんとする場合、上記図面中の各徨シンノルやこれら
のシンゲルを結ぶ結合線分およびこれらに付された文字
をそれぞれ別個に識別して入力することが重要となる。[Technical Background of the Invention and its Problems 1] When you want to upload drawing information to a computer system and edit the drawing, you can use It is important to identify and input each of the attached characters separately.

つ★〕、図面を構成する細索をその機能毎に分類するこ
とによって、必要とする図面情報を適確に入力すること
が可能となる。そこで従来一般的には、一分の長さから
シンールとその結合線とを識別し、シンールや文字等を
独立に検出する仁とが打われている。仁れは通常の図面
にあっては、接ｉｖＣを表わす一分が比較的長く、ま友
シンがルや文字を構成する一分が比較的短いと首う一般
的性質を利用して行われるものである。ところが、１閣
の種類によりては、例えば第１図（ａ）に示すように、
シンＩルを構成する一分に比して、その振続−の力が短
い仁ともしにしば存在し、上配線分艮だけでその識別を
行うには無理があった。これ故、図面中のシンールや文
字を適確に検出することが困難であった。を友、このよ
うにして線分長を求める為には、着目し九−分を辿ると
言う処理が必要とな９、高速処理に同かないという間−
もめった。★] By classifying the cords that make up a drawing according to their functions, it becomes possible to accurately input the necessary drawing information. Conventionally, therefore, it has been common practice to identify lines and their connecting lines based on the length of one minute, and to detect lines, characters, etc. independently. Nire is done by taking advantage of the general property that in normal drawings, the one minute representing the conjunct ivC is relatively long, and the one minute forming the letters and letters is relatively short. It is something. However, depending on the type of cabinet, for example, as shown in Figure 1 (a),
Compared to the one minute that makes up the Shin Iru, there are some that have a short duration of power, and it is impossible to identify them just by analyzing the upper wiring. Therefore, it has been difficult to accurately detect symbols and characters in drawings. In order to find the line segment length in this way, it is necessary to focus on the line segment length and trace the 9-segment.9, which is not equivalent to high-speed processing.
I struggled.

一万、文字検出等にあって線、その狐立性を調べること
が行われている。然し乍ら＠１図（ｋｌに示すよう（文
字／量ターンが一分に近縁して記されている場合等、そ
の檄文状態を確実に検出することが非富に困難であると
舊う問題があった。10,000 times, in character detection, etc., lines and their erect nature are investigated. However, as shown in Figure @1 (kl), there is a problem that it is extremely difficult to reliably detect the state of the invocation, such as when characters/quantity turns are written closely related to minutes. there were.

〔発明の目的〕[Purpose of the invention]

本発明はこのようなφ情を考慮してなされ喪もので、そ
の目的とするところは、図面中のシンダルマークや文字
を結合−分と明確に区別して適確に検出することのでき
る実用性の為いシンプル・文字検出装置を提供すること
にある。The present invention has been made in consideration of such φ circumstances, and its purpose is to provide practicality in which it is possible to accurately detect cinder marks and characters in drawings by clearly distinguishing them from combinations. The purpose of this invention is to provide a simple character detection device for.

〔発明の概費〕[Outline of invention cost]

本発明ｉ！図面を構成する線素の端点、分岐点、屈曲点
等の森−％像点を抽出し、小領域における上配解画特徴
点の数から上記小領域におするシンＩル・文字の存在の
有無を検出するようにＬ５たものである。This invention i! Extract image points such as end points, branching points, and bending points of line elements that make up the drawing, and determine the existence of symbols and characters in the small area based on the number of feature points in the superimposed image in the small area. L5 is designed to detect the presence or absence of the .

〔発明の効果゛〕′ 従って本兄明によれば、図面を構成する線分長に代えて
、所定の小領域におけるｌＩｉ！ｌ！ｉｉ％像点数よシ
シンｌル・文字の検出を行うので、高速に、且つ精度良
く上記検出を行い得る。しかも、結合線がシンプル・文
字の線分長よシ短い複雑な図面であっても、上記シンー
ル・文字を適確に、且つ簡易な処理によって検出できる
ので、その実用的利点は絶大である。[Effect of the Invention]' Therefore, according to the present invention, instead of the length of the line segments composing the drawing, the lIi! l! Since letters and characters are detected based on the number of image points, the above detection can be performed at high speed and with high precision. Furthermore, even in complex drawings where the connecting lines are shorter than the line segment lengths of simple characters, the simple characters can be detected accurately and through simple processing, so the practical advantage is enormous.

〔発明の実施例〕[Embodiments of the invention]

以下、図ｖＩＪを参照して本発明の一実施例につき説明
する。An embodiment of the present invention will be described below with reference to Figure vIJ.

凧２図＃′ｉ冥施例装置の概略構成図であシ、第３図は
その処理フローを示す図である。入力処理に供される図
面は、例えに所定の用４ｉＫ描かれたものであって、Ｉ
ＴＶ＋ＣＣＤセンサ等の光電に換装Ｗ（図示せず）を用
いて撮儂入力され、２値化処理されたのち１フレームメ
モリに順次格納される。このｌフレー五メモリに格納さ
れ九図面・母ターンの格線分に対して細線化処理が施さ
れ、その１１３！ｌＩ！ｔ１％値点が抽出される。この
−画特徴点は、−例えば第４図（ａ）〜（ｆ）に示すよ
う１こ、線画の端点や屈曲点、分岐点等の特徴からなる
もので、その特徴点の情報は、例えばｒ−タ″″ｌ”と
してメモリ１１に順次位置対応して記憶される。尚、上
記特徴点以外の位置には、ｆ−タ＠″０”が与えられる
。このようにして、入力図ＩＩＩ（ＭＸＮ）に相尚した
メモリ１１の各アドレス位置（ｔｒｊ、）には、上記特
徴データがそれぞれ書き込まれ、ここに特徴画倫が形成
されることになる。FIG. 2 is a schematic configuration diagram of the kite implementation device, and FIG. 3 is a diagram showing its processing flow. The drawings used for input processing are, for example, drawn in 4iK for a predetermined purpose.
Images are input to a photoelectric device such as a TV+CCD sensor using a replacement W (not shown), and after being binarized, they are sequentially stored in one frame memory. Thinning processing is applied to the grid line segments of the nine drawings and mother turns stored in the memory of this l frame, and the 113! lI! The t1% value point is extracted. These drawing feature points consist of features such as end points, bending points, and branching points of the line drawing, as shown in FIGS. 4(a) to 4(f), for example. r-data ""l" are stored in the memory 11 in sequential positional correspondence. Note that f-ta@"0" is given to positions other than the above-mentioned feature points. In this way, the input diagram III The above feature data is written in each address position (trj,) of the memory 11 corresponding to (MXN), and a feature image is formed here.

しかして、このメモリ１１に対して、アドレスコントロ
ーラ１２に１９、（ｍＸｍ）ｊｌｉ素からなる小領域１
１が設定される。この小領域１３の大きさは、図面に描
かれるシンがルマーりや文字の大きさ一応じて定めるも
のであり、該小領域１３は上記メモリＪＪＯ全領域に対
して走査されるようになっている。この小領域１３のメ
毫り１１に対する走査位置指定は、例えば上記小領域１
３の左上端アドレスによって示されるようになっている
。Therefore, for this memory 11, the address controller 12 has a small area 1 consisting of 19, (mXm)jli elements.
1 is set. The size of this small area 13 is determined depending on the outline and the size of characters drawn in the drawing, and this small area 13 is designed to scan the entire area of the memory JJO. . The scanning position designation for the image 11 of this small area 13 is, for example,
It is indicated by the upper left end address of 3.

このようにしてメ毫す１１を走査される小領域１３にお
ける前記特徴画偉の情報は計数回路１４に順次続出され
、（ｍＸｍ）なる小領域１３における前記線画特徴点の
数が計数される。Information on the feature points in the small area 13 scanned in this way is sequentially sent to the counting circuit 14, and the number of line drawing feature points in the small area 13 (mXm) is counted.

そして、この計数され良縁−特値点の数ｌｌｆは比［器
ＪｊＫ４がれ、Ｂ値しジスタ１−に設定されたｍ値−と
大小比較されている。この比較により ｍｆ≧− なるとき、販小領域１１に存在する図形）譬ターンが／
／ｄｔルマークあるい社文字であると判定されるーそし
て、その判定結果は、シンがル位置に２僧回路１７に供
給され、上記小領域ＪＪのメモリ１１に対する画面位置
に対応して記憶される。以上の処理がメモ１７　Ｊ　Ｊ
の全ｍ１１ｍ領域に亘って走査される各小領域１３毎に
それぞれ行われる。Then, the number of counted special value points is compared in magnitude with the m value set in the B value register 1. As a result of this comparison, when mf≧-, the figure existing in the small area 11) is /
/dt is determined to be a mark or a company character - and the result of the determination is supplied to the second circuit 17 at the position where it is written, and is stored in correspondence with the screen position of the above-mentioned small area JJ in the memory 11. . The above process is memo 17 J J
This is performed for each small area 13 that is scanned over the entire m11m area.

ところで、−画物徴点は先に簡単に説明したように、線
素の端点や屈曲点、分岐点等によって表わされる。即ち
、第４図（ａ）に示す４分岐、同図（ｂｌに示す３分岐
、同図（＠）に示す屈曲、更には同図（ｄｌに示す真直
、同図（・）に示す端点、そして同図（ｆ）に示す孤立
等として表わされる。このような−画特徴点は、図面を
形成する線素・ｆターンの基本的費累を為すもので、こ
のような特徴点はシンがル１−りや文字において通常集
中的に多く存在する。しかして、成る小領域ＩＪについ
て着目すれば、シンがル十文字が存在する小領域にあっ
ては上記特命点が多く存在することになる。逆にシンが
ル十文字が含まれない場合や、その一部分のみが含まれ
るような場合には、上に２％像点の数が比較的少なくな
ると盲使って、成る小領域１３における特徴点の数を計
数し、その数１１ｆと、適正設定され九閾値−とを比較
すれば、咳小領域ＩＪにシンプル・文字が含まれるか否
かを明確に識別することが可能となる。By the way, as briefly explained above, -picture feature points are represented by end points, bending points, branching points, etc. of line elements. That is, the four branches shown in FIG. Then, it is expressed as an isolated figure as shown in (f) of the same figure.Such - image feature points form the basic accumulation of line elements and f-turns that form the drawing, and such feature points are Usually, there are many concentrated points in R1-Riya characters.However, if we pay attention to the small area IJ consisting of R1 and Riya characters, we will find that there are many special points mentioned above in the small area where Shin-Ru Jumonji exists. On the other hand, if the thin line does not include the Jumonji, or if only a part of it is included, the number of 2% image points on the top is relatively small, and the number of feature points in the small area 13 is blindly used. By counting the number and comparing the number 11f with a properly set nine threshold value, it becomes possible to clearly identify whether or not the cough small area IJ includes simple characters.

尚、関連したｌｉ！１画特徴点の抽出は、例えば画本対
応した第５−に示すマスクを用いて、各画亀ｒ−夕の論
理処理を第６図に示す如く行えばよい。この％像点抽出
には、１点鳶の周囲８点に層目する８点連結方式と、そ
の上下左右０４点に層目する４点連結方式とが与えられ
るが、４点遵結によってこれを行う場合には次のようｌ
ｋ論理処理を行うようにすればよい。In addition, related li! Extraction of one-stroke feature points can be carried out by performing logical processing for each picture book as shown in FIG. 6, using, for example, the mask shown in No. 5 corresponding to the picture book. For this % image point extraction, there is an 8-point connection method that connects 8 points around one point, and a 4-point connection method that connects 04 points above, below, left, and right. If you want to do this, do the following:
It is sufficient to perform k logical processing.

（４分岐）　Ａ−１・Ｃ−Ｄ−１ （３分岐）　Ａ−８・Ｃ−Ｄ冨１ ム曇Ｂ働Ｃ−Ｄ−１ ム・Ｂ−Ｃ−Ｄ＝１ Ａ・ト（＠Ｄｘｌ （真直）　　ム・ｌφＣ−Ｄ−１ Ａ−Ｂ−Ｃ−Ｄ＝１ （）日４曲　）　　　　　　　Ａ−Ｂ−Ｃ−Ｄ＝１Ａ−
Ｂ−Ｃ−Ｄ＝１ Ａ−ＩＳ−Ｃ−Ｄ＝１ Ａ　・　１−Ｃ−Ｄ−１ （端点）　　ム−Ｂ−Ｃ−Ｄ−１ ム　・　Ｂ−Ｃ−Ｄ−１ （孤立）　　　Ａ−Ｂ−Ｃ−Ｄ＝１ しかして、これらの％徴のうち、例えば第６図に示すａ
ｉｉｍ回路にて、真Ｉｌを除く５つの一形Ｉクターンを
検出対象とすることにより、その％像点の情報を効果的
に、且つ適確に検出してシンプル・文字の検出に供する
ことが可能となる。(4 branches) A-1・C-D-1 (3 branches) A-8・C-D 1 Mu cloud B work C-D-1 Mu・B-C-D=1 A・To (@Dxl (Mahono) Mu・lφC-D-1 A-B-C-D=1 ()day 4 songs) A-B-C-D=1A-
B-C-D=1 A-IS-C-D=1 A ・ 1-C-D-1 (End point) Mu-B-C-D-1 Mu ・ B-C-D-1 (Isolated) A -B-C-D=1 However, among these percentage signs, for example, a shown in FIG.
By using the iim circuit to detect five monomorphic I patterns excluding true Il, it is possible to effectively and accurately detect the information of the % image point and use it for simple character detection. It becomes possible.

以上説明したように本発明によれは、小領域における＃
Ｍ画画像像点数から上記小領域にシンゲルまたは文字が
含まれるか１否かを識別するので、そのシンプル・文字
検出が簡易で６９、且つ適確である。しかも図形Δター
ンが複雑であっても、その検出を確実に行い得、従来方
式に比してその夾用的利点線極めて多い。しかもマスク
処理によって簡易に特命点を検出し、その叙ｋｉ！′を
叙したのち閾値と比較すれはよいので、尚連処理がｏＪ
舵てあり、且つ−・−ドウニア構成も簡単であるとどう
効果を奏する。As explained above, according to the present invention, #
Since it is determined from the number of image points of the M image whether a singel or a character is included in the small area or not, the simple character detection is simple, 69, and accurate. Furthermore, even if the figure Δturn is complex, it can be detected reliably, and its advantages over conventional methods are extremely large. Moreover, the special mission point can be easily detected by mask processing, and the mission point can be easily detected! ′ and then compare it with the threshold value, so the Nao-ren processing is oJ
What effect will it have if it has a rudder and has a simple Dounia configuration?

向、本発明は上記実施例に限定されるものではない。例
えば％像点検出を（ｋＸＪ　）の領域１Ｃついて行うよ
うにしてもよく、％徴の定義も仕体に応じて矩めればよ
いものである。また比１１＆＋１１Ｍ＃についても、処
理対象とする図面に応じてｘＥｊＣＩれはよい。賛する
に本発明はその簀旨を逸脱しない範囲で億々変形して実
施することができる。However, the present invention is not limited to the above embodiments. For example, the % image point detection may be performed for the area 1C of (kXJ), and the definition of the % mark may also be rectified according to the type. Also, regarding the ratio 11&+11M#, the ratio of xEjCI is good depending on the drawing to be processed. Admittedly, the present invention can be modified and implemented in numerous ways without departing from its spirit.

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

第１図（ａ）　（ｂｌは入力−向の例を示す図、第２図
Ｖよ本発明の実施例装置の概略構成図、第３図は実施例
装置の処理フローを示す図、ｗＪ４図−）〜（ｆ）＆ユ
縁画特徴点の例を示す図、第５図は特似点抽出のマスク
例を示す図、第６図は籍像点抽出の−理回路を示す図で
ある。 １１・・・メモリ、１２・・・アドレス・コントローラ
、１３・・・小領域、１４・・・計数回路、Ｊｊ・・・
比軟器、１６・・・ｋｌ櫨レしスタ、１１・・・シンゲ
ル位置ルＣ：憧回路。 １１３ｍ人代理人　　弁理士　鈴　江　武　該第１図 （ａ） 第２図Fig. 1(a) (bl is a diagram showing an example of the input direction, Fig. 2 V is a schematic configuration diagram of the embodiment device of the present invention, Fig. 3 is a diagram showing the processing flow of the embodiment device, wJ4 diagram Figure 5 is a diagram showing an example of a mask for extracting special points; Figure 6 is a diagram showing a logic circuit for extracting image points. . 11...Memory, 12...Address controller, 13...Small area, 14...Counting circuit, Jj...
Hi Souki, 16...kl Hajira Resta, 11...Singel position C: Adoring circuit. 113m agents Patent attorney Takeshi Suzue Figure 1 (a) Figure 2

Claims (2)

【特許請求の範囲】[Claims] （１）　　用紙に描かれた図形を撮導入力してその図形
ノ譬ターンを記憶するノ々ターンメモリと、この記憶さ
れた図形／量ターンを構成する図形線分の線画特徴点を
それぞれ抽出する手段と、前記ノ９ターンメモリに対し
て設定し友小領域を前記ノ臂ターンメモリの全域に］［
りて走査する手段と、上記小領域の各走査位置における
前記線画特徴点の数をそれぞれ計数する手段と、この計
数値と所定の閾値とを比較して前記小領域内のシンがル
・文字／ヤターンの存在を判定する子役とを具備したこ
とｔ−特徴とするシンール・文字検出装置、(1) A non-turn memory that stores the parable turns of a figure drawn on a sheet of paper and extracts the line drawing feature points of the figure line segments that make up the stored figure/quantity turns. and a means for setting the above-mentioned 9-turn memory to set a friend small area in the entire area of the above-mentioned arm turn memory] [
a means for counting the number of line drawing feature points at each scanning position of the small area; and a means for counting the number of line drawing feature points at each scanning position of the small area; /A child actor for determining the presence of a character. （２）図形線分の線画特徴点は、図形ノｌターンの温点
、屈曲点、分岐点からなるものである特許請求の範囲第
１項記値のシンゲル・文字検出装置。(2) The singel/character detection device according to claim 1, wherein the line drawing feature points of the graphic line segments are comprised of hot points, bending points, and branching points of the graphic nol turns.