KR890003724B1

KR890003724B1 - Minimum method and circuits for characters pattern string

Info

Publication number: KR890003724B1
Application number: KR1019860009131A
Authority: KR
Inventors: 이명술; 금용조
Original assignee: 삼성전자 주식회사; 한형수
Priority date: 1986-10-30
Filing date: 1986-10-30
Publication date: 1989-09-30
Also published as: KR880005537A

Abstract

The apparatus optimizes 4-directional chain-codes representing the boundary of a binary character image. In the preprocessing procedure, unnecessary repeated unidirectional chain-codes and short length codes are eliminated and the groups of the equal length chain- codes having opposite directional chain-codes are purged for eliminating the duplication in the following next step. The optimizing procedure is implemented on the dedicated hardware for neal time processing.

Description

Minimization of Character Pattern Strings and Circuit for Performing This Method

제1도는 본 발명에서 사용되는 방향코트를 나타내는 도면.1 is a view showing a direction coat used in the present invention.

제2도는 “ㅈ”자 패턴에 대하여 방향 코드가 부여된 예를 나타내는 도면.FIG. 2 is a diagram showing an example in which a direction code is given to a pattern of "".

제3도는 본 발명에 의한 문자패턴 스트링의 최소화 회로를 나타내는 블럭도.3 is a block diagram showing a circuit for minimizing a character pattern string according to the present invention.

* 도면의 주요부분에 대한 부호의 설명* Explanation of symbols for main parts of the drawings

a-b : 방향코드

: 역방향ab: direction code

Reverse

1 : 시스템콘트롤러 12 : 어드레스 카운터1: System Controller 12: Address Counter

3 : 카운터 4,11,21 : 비교기3: counter 4,11,21: comparator

5 : 메모리 6 : 업카운터5: memory 6: up counter

7 : 다운카운터 8 : 플립플롭7: Down counter 8: Flip-flop

9 : 12 : 멀티플렉서 10 : 비교기9: 12: multiplexer 10: comparator

16,17 : 디멀티플렉서 13 : 카운터16,17 Demultiplexer 13: Counter

14 : 버퍼메모리 15 : N검출회로14: buffer memory 15: N detection circuit

18,20 : 래치 19 : 인버터18,20: Latch 19: Inverter

본 발명은 문자인식 시프템(Character Recognition System)에서 문자패턴의 특징을 나타내는 코드화된 스트링의 길이를 최소화하는 방법과 이 방법을 리얼타임으로 수행할 수 있는 회로에 관한 것이다.The present invention relates to a method of minimizing the length of a coded string representing a character pattern in a character recognition system and a circuit capable of performing the method in real time.

문자인식시스템이란 문자표시된 지면을 스캔(scan)하여 이와 상승하는 문자의 디지탈 신호로 변환되게 하는 장치이다.The character recognition system is a device that scans the displayed ground and converts it into a digital signal of the rising character.

종래의 문자 인식 시스템에 있어서는, 2진화된 문자화상(Character image)의 특징을 추출하는 방법으로서 첫째, 2진화된 문자 화상에 대하여 평활과정(Smoothing)과 세선화(細線化 Thinning)과정을 거쳐 특징(Feature)을 추출하는 방법을 사용하거나, 둘째, 문자패턴의 경계(Boundary)를 추척하여 얻어진 데이터를 소프트웨어로 처리하여 8방향 코드로 최소화하여 특징을 추출하는 방법을 사용하였다. 전자의 방법은 평활과정과 센서화 과정에서 처리시간이 매우 길며 특징 추출방법이 상당히 복잡한 문제가 있으며, 후자의 방법은 코드를 8방향화 함으로써 최소한 한계가 있으므로 패턴 스트링의 길어지는 문제가 있었다.In the conventional character recognition system, as a method of extracting features of a binary character image, first, a smoothing and thinning process is performed on the binary character image. (Feature) extraction method was used, or second, the data obtained by tracking the boundary of the character pattern was processed by software to minimize the feature to 8-way code to extract the feature. The former method has a very long processing time in the smoothing process and the sensorization process, and the feature extraction method is quite complicated. The latter method has a problem of lengthening the pattern string because there is at least a limit by directionalizing the code.

따라서, 본 발명은 코드를 4방향화하여 패턴스트링의 길이를 대폭 줄이므로써 처리가 용이해지고 패턴에 관한 경우의 수가 매우 감소되어 인식과정에도 보다 높은 신회도를 얻을 수 있게 하는 문자스트링의 최소화 방법과 상기한 문자 스트링의 최소화 과정을 리얼타임으로 처리할 수 있는 회로를 제공하는데 목적을 두고 있다.Therefore, the present invention is a method of minimizing the character string by four-way code to greatly reduce the length of the pattern string, the processing is easy and the number of cases related to the pattern is greatly reduced to obtain a higher degree of renality in the recognition process. The present invention aims to provide a circuit that can process the character string minimization process in real time.

이하에 본 발명의 실시예를 첨부도면에 의거하여 상세히 설명한다.Embodiments of the present invention will be described in detail below with reference to the accompanying drawings.

본 발명에서는 문자패턴의 특징에 관한 코드를 최소화하기 위하여, 우선, 제1도에 도시한 바와같이 종래에 사용한 8개의 각기다른 방향 코드를 4개의 각기다른 방향 코드(a,b,c,d)와 4개의 역방향코드

로 설정하였다.In the present invention, in order to minimize the codes relating to the characteristics of the character pattern, first, as shown in FIG. 1, the eight different direction codes used in the related art are four different direction codes (a, b, c, d). And four reverse codes

Set to.

본 발명에 의한 스트링의 최소화 원리를 다음과 같다.The principle of minimizing a string according to the present invention is as follows.

먼저 제1단계로서, 입력부에 의해 설정된 특정의 위치로부터 문자패턴중 하나의 획(Stoke)의 경계를 추적하게 되면, 어느 특정 방향 코드가 연속적으로 발생함과 동시에 이에 대한 역방향코드가 연속적으로 발생하게 되는데, 여기서 상기한 방향코드를 이루어진 스트링 중에서 불필요하게 연속되는 코드를 삭제함과 동시에 상기한 연속된 동일한 방향 코드의 길이가 소정값 이하인 경우에는 그 연속된 동일한 코드 장체를 삭제한다.First, as the first step, when the boundary of one stroke of the character pattern is traced from a specific position set by the input unit, a certain direction code is generated continuously and a reverse code thereof is continuously generated. In this case, the unnecessary consecutive codes are deleted from the string consisting of the direction codes, and if the length of the consecutive same direction codes is less than or equal to a predetermined value, the consecutive identical code lengths are deleted.

예컨대, 제2도에서와 같이 한글자소“ㅈ”에 대하여 그 경계를 화살표 방향으로 추적하면, 이 문자 패턴의 스트링을

…

와 같이 얻어진다.For example, if the boundary is traced in the direction of the arrow for the Korean letter “ㅈ” as shown in FIG.

…

Is obtained as follows.

이중에서 연속된 동일한 방향코드가 일정한 길이(N)이하인 것과 불필요하게 연속되는 코드를 삭제하게 되면, 상기의 스트링은

와 같이 단축된다.If the same consecutive directional code is repeated below a certain length (N) and unnecessary codes are deleted, the string is

Is shortened to

본 발명에서는 스트링의 방향코드가 적어도 2개의 이하인 것에 한하여 설정되어 있기 때문에 상기와 같이“ㅈ”자 스트링의 방향코드는

로 되는 것이다.In the present invention, since the direction codes of the strings are set to be at least two or less, the direction code of the character string of the "?"

It becomes.

그 다음, 제2단계로서, 상기의 제1단계에서 얻어진 단축 스트링의 코드를 양측에서 서로 대향되는 방향으로 차례로 검색하면서 역방향 관계에 있는 2개의 방향코드가 검출될때 우측에 위치한 방향코드를 삭제하여 최소화된 스트링을 얻는다.Next, as a second step, the code of the shortened string obtained in the first step is sequentially searched in opposite directions on both sides, and when two direction codes in the reverse relationship are detected, the direction code located on the right side is deleted and minimized. Get the string

예를들어, 상기의 단축 스트링

에서 좌측 a에 대한 역방향 코드 유무를 최우측에서부터 좌측으로 검색해가면

가 나타난다. 여기서 우측에 있는

를 삭제하고 그 다음에 좌측에의 a 다음의 방향코드

에 대해 역방향 코드를 최우측에서부터 좌측으로 검색하면

가 나타난다. 마찬가지로 우측의

를 삭제한다.For example, the short string above

If we search for the reverse code for the left a from the rightmost to the left,

Appears. On the right side

Delete and then a next direction code on the left

Search for the reverse code from rightmost to left for

Appears. Similarly on the right side

Delete it.

같은 방법으로 상기한 스트링에 대하여 검색과정을 진행하면, 좌측에서 3번째의코드 b에 대한 역방향 코드가 없으므로, 4번째의 방향 코드에 대하여 검색과정을 진행한다. 4번째 방향코드 d에 대한 역방향 코드인

가 우측에 위치하고 있으므로 이 방향코드 d를 삭제함으로서 최종적으로 축소된 스트링

를 얻는다.In the same way, if the above-described search process is performed on the string, since there is no reverse code for the third code b from the left, the search process is performed for the fourth direction code. The reverse code for the fourth direction code d

Is located on the right side, so the string finally reduced by deleting this direction code d

Get

이 최소한된 스트링은 한글 자소“ㅈ”에 대한 특징을 나타내는 것으로서 한글문자 인식 시스템은 최소화된 상기 스트링을“ㅈ”자를 나타내는 코드의 수가 단축된 만큼 인식에 요하는 시간이 짧아지게 된다.This minimized string exhibits the characteristics of the Korean character “”, and the Hangul character recognition system shortens the time required for recognition as the number of codes representing the minimized “” character is shortened.

제3도에서는 문자패턴의 방향코드를 리얼타임으로 단축할 수 있는 하드웨어의 구성이 도시되어 있다.3 shows a configuration of hardware capable of shortening the direction code of the character pattern in real time.

문자패턴의 경계를 추적하여 얻어진 최초의 스트링의 코드데이터는 메모리(5)에 저장된다.The code data of the first string obtained by tracing the boundary of the character pattern is stored in the memory 5.

제3도에서, 1은 지면은 문자를 스캔하여 읽어 입력하는 입력부와 이 입력데이터를 디지탈 신호로 전송 및 출력하는 출력부 및 본 발명에 따른 문자인식처리 수단등 시스템 전체를 콘트롤 하는 콘트롤러로서 제1단계의 동작을 시작하기 위해서 어드레스 카운터(2)에 인에이블신호(En)를 준다.In FIG. 3, reference numeral 1 denotes an input unit that scans and inputs a character, an output unit that transmits and outputs the input data as a digital signal, and a controller that controls the entire system such as character recognition processing means according to the present invention. The enable signal En is applied to the address counter 2 to start the operation of the step.

어드레스 카운터(2)는 인에이블 신호를 스타트로 어드레스를 증가시켜 가면서 메모리(5)내의 데이터를 순차적으로 출력시킨다.The address counter 2 sequentially outputs the data in the memory 5 while increasing the address by starting the enable signal.

메모리(5)에서 억세스된 데이터는 플립플롭(8)에 저장되었다가 비교기(11)에서 다음의 데이터와 비교된다.The data accessed in the memory 5 is stored in the flip-flop 8 and then compared with the next data in the comparator 11.

카운터(13)와 N검출회로(15)는 같은 방향코드가 일정한 길이 이상으로 반복되는 가를 검출하기 위한 회로도로서, 조건을 만족하면 버퍼 메모리(14)에 데이터를 저장한다.The counter 13 and the N detection circuit 15 are circuit diagrams for detecting whether the same direction code is repeated over a certain length. If the condition is satisfied, the counter 13 and the N detection circuit 15 store data in the buffer memory 14.

즉, 비교기(11)의 두입력신호가 같을때(같은방향코드인때) 출력되는 신호에 의해 카운터(13)는 계수동작되고, 상기 두 입력신호가 다를때에는(다른방향코드인때)카운터(13)가 리세트되어 초기화되기 때문에 이 카운터(13)에서 제공되는 데이터를 입력하는 N검출회로(15)에서는 설정된 데이터와 동일한가를 체크하여 디멀티플렉서(16)를 제어하여 상기의 검출동작을 수행한다.That is, the counter 13 counts by a signal output when two input signals of the comparator 11 are the same (when the same direction code), and when the two input signals are different (when different direction code), the counter ( Since 13) is reset and initialized, the N-detection circuit 15 for inputting the data provided from this counter 13 checks whether it is the same as the set data and controls the demultiplexer 16 to perform the above detection operation.

참조번호 12은 1단계와 2단계의 어드레스 버스를 선택하기 위한 멀티플렉서로서 콘트롤러(1)의 제어를 받는다. 이러한 순서를 반복하여 한 패턴에 대한 스트링의 제1단계의 최소화 작업이 끝나면 콘트롤러(1)는 카운터(3)의 출력인에이블단자(OE)에 출력인에이블 신호를 송출한다.Reference numeral 12 denotes a multiplexer for selecting address buses of steps 1 and 2 and is controlled by the controller 1. After repeating the above steps and minimizing the first stage of the string for one pattern, the controller 1 sends an output enable signal to the output enable terminal OE of the counter 3.

즉, 상기 출력인에이블 신호가 인가될때, 카운터(3)는 비교기(4) 및 다운카운터(7)로 출력데이터를 제공한다.That is, when the output enable signal is applied, the counter 3 provides the output data to the comparator 4 and the down counter 7.

상기한 카운터(3)는 레지스터 기능을 겸비한 카운터로서, 버퍼 메모리(14)에 전달된 데이터의 갯수를 기억하고 있다가 프리세트 가능한 다운카운터(7)에 내용을 전달한다. 업카운터(6)와 다운카운터(7)를 2단걔 최소화 과정을 처리하기 위하여 필요한 데이터를 억세스하기 위한 어드레스 카운터이다.The counter 3 is a counter having a register function. The counter 3 stores the number of data transferred to the buffer memory 14 and transfers the contents to a preset down counter 7. The up counter 6 and the down counter 7 are address counters for accessing data necessary for processing a two-step minimization process.

참조번호 9는 어드레스를 선택하기 위한 멀티플렉서이다.Reference numeral 9 is a multiplexer for selecting an address.

비교기(10)는 다운카운터(7)에서 감소된 내용이 멀티플렉서(9)의 기준 데이터의 어드레스와 같아지면, 다운카운터(7)의 프리세트단자(PR)를 인에이블 시켜서 다운카운터(7)가 다시 가장 끝이 데이터를 지정하도록 카운더(3)내의 레지스터 내용을 기억시킨다.The comparator 10 enables the preset terminal PR of the down counter 7 to enable the down counter 7 when the content of the down counter 7 is equal to the address of the reference data of the multiplexer 9. Again, the register contents in the counter 3 are stored so that the far end specifies data.

디멀티플렉서(16)는 하나의 방향코드에 대해 제2단계의 최소화 과정이 완료되었을 경우 이를 인식 시스템에 전송하는 역할을 한다. 또한 이멀티 플렉서(17)는 비교하려는 2개의 데이터를 래치(18)(20)에 각각 전송하는 역할을 한다. 래치(18)(20)에 저장되는 각 방향코드에 대한 2진 데이터는 본 실시예에서는 하기의 표와 같이 구성된다.The demultiplexer 16 transmits the demultiplexer 16 to the recognition system when the minimization process of the second step is completed for one direction code. The multiplexer 17 also transmits two data to be compared to the latches 18 and 20, respectively. The binary data for each direction code stored in the latches 18 and 20 is configured as shown in the following table in this embodiment.

[표][table]

즉, 상기의 표에서 래치(18)(20)에 저장된 각 방향코드에 대응하는 데이터(D2,D1,D0)에 따라 문자의 패턴이 인식되는 것이다.That is, the pattern of the character is recognized according to the data D2, D1, and D0 corresponding to each direction code stored in the latches 18 and 20 in the above table.

그런데 디멀티플렉서(17)에서 래치(20)에 저장되는 데이터는 인버터(19)에 의해 반전된 상태에 저장되기 때문에 디멀티 플렉서(17)에서 출력되는 데이터들이 서로 역방향 관계에 있는 것일때 양 래치(18)(20)에 저장되는 데이터의 값은 같아지게 되며, 비교기(21)는 이러한 상태를 검색하는 역할을 한다.However, since the data stored in the latch 20 in the demultiplexer 17 is stored in an inverted state by the inverter 19, when the data output from the demultiplexer 17 are in a reverse relationship with each other, both latches ( The values of the data stored in 18) 20 become equal, and the comparator 21 serves to retrieve this state.

비교기(21)는 서로 역방향 관계에 있는 코드레이터가 검색되면, 문자 인식 시스템에 보내기 위하여 디멀티플렉서(16)에 선택신호를 보냄과 동시에 다음의 기준 데이터를 억세스하기 위하여 업 카운터(6)의 내용을 하나 증가시킨다.The comparator 21 sends a selection signal to the demultiplexer 16 in order to send it to the character recognition system when the coders in the opposite direction are searched, and the contents of the up counter 6 are accessed to access the next reference data. Increase.

만약, 비교하는 데이터가 역방향 코드가 아니면, 다운카운터(7)의 내용을 하나 감소시켜서 다음에 비교 데이터를 억세스 한다. 이러한 과정을 반복하여 제2단계의 최소화 과정을 끝낸다. 비교기(4)는 기준 패턴코드가 마지막 방향코드 인가를 검출하여 그 결과를 콘트롤러(1)에 전송함으로써 문자패턴의 스트링에 대한 최소화 과정을 종료하도록 하게 한다.If the data to be compared is not the reverse code, the content of the down counter 7 is reduced by one to access the comparison data next. This process is repeated to complete the second minimization process. The comparator 4 detects whether the reference pattern code is the last direction code and transmits the result to the controller 1 to terminate the minimization process for the string of the character pattern.

이와같은 본 발명의 패턴스트링의 최소화 방식에 의하면, 패턴의 스트링 길이가 축소되어 처리 속도가 매우 향상될 수 있는 동시에 각 패턴에 대한 특징 추출에 있어서의 신뢰성을 향상 시킬 수 있는 이점이 있다.According to the method of minimizing the pattern string of the present invention, the length of the string of the pattern is reduced and the processing speed can be greatly improved, and there is an advantage in that the reliability in feature extraction for each pattern can be improved.

Claims

A continuous direction code whose length of the same consecutive direction code is equal to or less than a predetermined value is deleted while unnecessarily consecutive codes are deleted from a string consisting of a specific direction code and a reverse code thereof, which are continuously generated by tracing the boundary of a character pattern. The first step of deleting the first and the short-string code obtained in the first step in order to search in the direction opposite to each other in order to delete the direction code located on the right side when the two direction codes in the reverse relationship is detected Character pattern string minimization method characterized in that consisting of two steps.

A controller 1 for controlling the entire system, an address counter 2 for sequentially outputting data stored in the memory 5 while increasing the address by the enable signal output from the controller 1, and a memory ( 5 and the counter 13 and N detection circuit 15 for detecting whether the same direction code is repeated over a predetermined length, and the data comparator 11 stored in the flip-flop 8, and in the same direction over a predetermined length. A buffer memory 14 for temporarily storing only codes, a counter 3 for storing the number of data transferred to the buffer memory 14, and transferring the data to the down counter 7, and a two-step minimization process. Up and down counters 6 and 7 for accessing data necessary for processing, multiplexer 12 for selecting a predetermined address bus controlled by the controller 1, and up and down counters 6 Content to 7 The comparator 10 for comparison, the demultiplexer 16 for conveying the second step minimization process for one direction code to the recognition system, and the two data to be compared to the latches 18 and 20 are transmitted. A demultiplexer 17, an inverter 19 for inverting data transferred from the demultiplexer 17 to the latch 20, and a comparator 21 for comparing data stored in the latches 18 and 20; And a comparator (4) for comparing the contents of the counter (3) with the contents of the up counter (6) and detecting whether the reference pattern code is the last direction code. Minimization circuit.