KR910005781B1

KR910005781B1 - Character row detecting apparatus of document images

Info

Publication number: KR910005781B1
Application number: KR1019860009206A
Authority: KR
Inventors: 박동준
Original assignee: 주식회사 금성사; 구자학
Priority date: 1986-10-31
Filing date: 1986-10-31
Publication date: 1991-08-03
Also published as: KR880005538A

Abstract

The circuit detects the character line from the image converted manuscript with high speed. A CRT controller (2) provides the blank and horizontal synchronous signals to display the data stored in a frame memory (3) on the monitor. During the display, one byte for certain image is input to a vedeo generator (4) by assigning the address of the memory. The generator provides dots converted to serial one. If the serial vedeo dot output keeps in high state during scanning the line, it regards to the line containing the character. If it is in low state, it regards to the line space.

Description

Character line detection device of document image

제1도는 본 발명장치의 회로도.1 is a circuit diagram of an apparatus of the present invention.

제2도는 본 발명장치의 작동을 설명하기 위한 파형도.2 is a waveform diagram for explaining the operation of the apparatus of the present invention.

제3도는 본 발명의 장치를 설명하기 위한 유동도.3 is a flow chart for explaining the apparatus of the present invention.

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

1 : 중앙처리유니트 2 : 음극선관 제어기1: central processing unit 2: cathode ray tube controller

3 : 프레임메모리 4 : 비데오발생기3: frame memory 4: video generator

5 : 라인어드레스메모리 6 : 랫치5: Line address memory 6: Latch

7 : 어드레스 버스제어기 8 : 데이터 버스제어기7: address bus controller 8: data bus controller

9, 10 : 플립플롭 11 : 종/열 제어로직9, 10: flip-flop 11: vertical / thermal control logic

본 발명은 문자패턴 검출장치에 관한 것으로서 특히 문자인식을 위해 문자가 기록된 문서등의 영상에서 문자행을 검출하기 위한 문자행 검출장치에 관한 것이다.The present invention relates to a character pattern detecting apparatus, and more particularly, to a character line detecting apparatus for detecting a character line in an image such as a document in which characters are recorded for character recognition.

종래에는 프레임메모리에 기억된 문서의 영상 정보에서 문자행의 범위를 알기 위해서는 중앙처리유니트가 모니터 화면에 표시되는 라인에 대한 정보를 프레임메모리에서부터 계속 읽어들어 화소가 온/오프되어 있는가를 판단하였으나 문자행을 검출하기 위하여서는 중앙처리유니트가 프레임 정보를 모두 읽어야 하므로 중앙처리유니트의 수량이 많아지게 되고 프로그램으로 처리하여야 되므로 처리 속도가 늦어지고 프로그램도 증가되는 단점이 있다.Conventionally, in order to know the range of the character line in the image information of the document stored in the frame memory, the central processing unit continuously reads information on the line displayed on the monitor screen from the frame memory to determine whether the pixel is on or off. In order to detect this, the central processing unit has to read all the frame information. Therefore, the number of central processing units increases and the program needs to be processed so that the processing speed becomes slow and the program increases.

본 발명은 이러한 종래의 단점을 해결하기 위하여 문자가 기록될 문서등의 영상을 디지털화하여 프레임메모리에 기억시킬 때 문서의 영상 상태에서 문자행을 검출할 수 있도록 하여 중앙처리장치의 수행량을 대폭감소시켜 데이터 처리속도를 높일 수 있는 문서영상의 문자행 검출장치를 제공하는 것을 목적으로 하며 이하 첨부된 도면을 참조하면서 본 발명을 상세히 설명하면 다음과 같다.In order to solve the above-mentioned disadvantages, the present invention can significantly reduce the performance of the central processing unit by digitizing an image such as a document in which a character is to be recorded and detecting a line of text in an image state of the document when the image is stored in a frame memory. It is an object of the present invention to provide a text line detection apparatus of a document image which can increase the data processing speed by referring to the accompanying drawings.

제1도를 참조하면 본 발명의 구성은 중앙처리유니트(1) 음극선관 제어기(2), 프레임메모리(3), 비데오발생기(4), 어드레스 버스제어기(7), 데이터 버스제어기(8)로 구성된 문서영상 처리장치에 있어, 어드레스 버스제어기(7)을 출력을 랫치(6)와 라인어드레스 메모리(5)에 연결하되, 랫치(6)의 출력을 라인어드레스 메모리(5)에 연결하고, 중앙처리유니트(1)를 라인어드레스 메모리 종/열 제어로직(11)을 통하여 라인어드레스메모리(5)에 연결하며, 비데오발생기(4)의 출력을 플립플롭(9)의 클록단자(K)에 연결하고 플립플롭(9)의 출력(Q)은 플립플롭(10)의 입력(D)에 연결하된, 플립플롭(10)의 출력(Q)을 라인 어드레스 메모리 종/열 제어로직(11) 연결하여 된 것으로서 이러한 본 발명 장치의 작용효과는 제2도 및 제3도를 참조하여 설명하면 프레임메모리(3)에 기억된 정보는 모니터에 표시되는데 이를 위해서는 음극선관 제어기(2)의 제어에 따라 주기적으로 블랭크신호와 수평동기의 신호가 발생된다.Referring to FIG. 1, the configuration of the present invention includes a central processing unit (1), a cathode ray tube controller (2), a frame memory (3), a video generator (4), an address bus controller (7), and a data bus controller (8). In the configured document image processing apparatus, the address bus controller 7 connects the output to the latch 6 and the line address memory 5, and the output of the latch 6 to the line address memory 5, The processing unit 1 is connected to the line address memory 5 via the line address memory vertical / column control logic 11 and the output of the video generator 4 is connected to the clock terminal K of the flip-flop 9. The output Q of the flip-flop 9 is connected to the line Q memory vertical / column control logic 11 of the output Q of the flip-flop 10 connected to the input D of the flip-flop 10. As described above with reference to FIGS. 2 and 3, the operation and effect of the device of the present invention are information stored in the frame memory 3. Is displayed on the monitor. To this end, a blank signal and a horizontal synchronization signal are periodically generated under the control of the cathode ray tube controller 2.

따라서 음극선관 제어기(2)는 표시기간 동안 프레임메모리(3) 어드레스를 지정하여 영상의 한 바이트값을 비데오발생기(4)에 입력시키고 비데오발생기(4)는 병렬-직렬 변환으로 도트를 발생시킨다.Accordingly, the cathode ray tube controller 2 assigns a frame memory 3 address during the display period to input a byte value of the image into the video generator 4, and the video generator 4 generates dots by parallel-to-serial conversion.

직렬 비데오도트신호는 플립플롭(9)의 클록단자(CK)에 인가하여 한 라인을 주사하는 동안 직렬비데오도트 출력이 하이인 경우 그 주사라인은 문자가 있는 것이되어 한 행을 구성하는 라인이 된다.The serial video dot signal is applied to the clock terminal CK of the flip-flop 9, and when the serial video dot output is high while scanning one line, the scan line becomes a character and becomes a line constituting a line. .

만약 오프 상태면 문자의 행이 아닌 문서의 행간이 된다.If it is off, it is the leading of the document, not the lines of characters.

이런 주사라인의 상태는 수평동기신호가 구동시 로우상태를 갖도록한다.The state of this scan line causes the horizontal synchronization signal to have a low state when driven.

플립플롭(9)의 입력(CLR) 즉, 플립플롭(9)의 출력(Q)은 블랭크신호의 발생을 검사하여 플립플롭(10)의 클록입럭(CK) 그 상태는 플립플롭(10)의 출력(Q)에 기억시킨다.The input CLR of the flip-flop 9, that is, the output Q of the flip-flop 9 checks the generation of the blank signal, so that the clock input CK of the flip-flop 10 is in the state of the flip-flop 10. It is stored in the output Q.

즉, 플립플롭(10)의 출력(Q)은 문자행을 구성하는 라인을 주사하는 시간 동안 하여 상태를 유지하도록 동작된다.That is, the output Q of the flip-flop 10 is operated to maintain the state for the time of scanning the line constituting the character line.

종/열제어로직(11)에서는 플립플롭(10)의 상태 변화가 일어나면 수평주사선 최소 표시되는 비데오 신호가 나올때의 프레임메모리(3)의 주소가 랫치되어 있는 랫치(6)의 값을 라인 어드레스(5)에 기억 시킬 수 있도록 하는 제어 신호(메모리 기록제어)를 만들어 준다.In the vertical / column control logic 11, when the state change of the flip-flop 10 occurs, the value of the latch 6 in which the address of the frame memory 3 is latched when the video signal displayed at the minimum horizontal scan line is displayed is indicated by the line address ( Create a control signal (memory record control) that can be stored in 5).

라인어드레스 메모리(5)의 주소값을 얻기위해서는 중앙처리유니트(1)와의 인러 페이스(C)라 필요하다.In order to obtain the address value of the line address memory 5, it is necessary to have an interface C with the central processing unit 1.

플립플롭(10)의 상태변화는 종/열 제어로직(11)에 입력으로 인가되고 종/열 제어로직(11)은 신호(A)변화시마다 입력(C)선에 의해 중앙처리유니트(1)와 인터페이스 하여 행을 구성하고 있는 프레임메모리(3)의 어드레스값을 라인어드레스(5)에 기억시키도록 한다.The state change of the flip-flop 10 is applied as an input to the vertical / column control logic 11, and the vertical / column control logic 11 is applied to the central processing unit 1 by the input (C) line whenever the signal (A) changes. The line address 5 stores the address value of the frame memory 3 constituting the row by interfacing with the.

이상에서 설명된 바와 같이 본 발명에 의하면 문자패턴 인식을 위해서 영상에서 문자가 차지하는 부분을 먼저 검출하는 것이 필수적인데 이렇게 문자행을 판별하므로서 임시 정합을 위한 문자의 수직크기를 결정할 수 있고 처리장치의 속도를 높일 수 있으며 별도의 소프트웨어가 필요한 것이다.As described above, according to the present invention, it is essential to first detect a portion of a character in an image for character pattern recognition. By determining the character lines, the vertical size of the character for temporary matching can be determined and the speed of the processing apparatus can be determined. You can increase it and need extra software.

Claims

A document image processing apparatus comprising a central processing unit, a cathode ray tube controller, a frame memory, a video generator, an address bus controller, and a data bus controller, wherein the output of the address bus controller 7 is latched 6 and the arm address memory 5. The output of the latch 6 to the line address memory 5, the central processing unit 1 to the line address memory 5 via the line address memory vertical / column control logic 11, The output of the video generator 4 is connected to the clock terminal K of the flip-flop 9, and the output Q of the flip-flop 9 is connected to the pressure D of the flip-flop 10, but the flip-flop A character line detection apparatus for a document image, which is connected to the output (Q) of (10) to a line address memory vertical / column control logic (11).