JPS6297078A - Positioning system for picture pattern - Google Patents

Abstract

PURPOSE:To attain character positioning by reading out two addresses at a time to recognize the character positions and therefore reading the picture data out of a picture memory quickly and in simple constitution. CONSTITUTION:An address AN is supplied to an input terminal 41 of an address control part 4 and an adder circuit 44 gives +1 to the address AN to obtain an address (AN + 1). A multiplexer 45 delivers the address (AN + 1) when a positioning mode signal is supplied to the part 4 and then selects the address AN in a normal mode. Therefore, the addresses AN and (AN + 1) are delivered to the output terminals 42 and 43 of the part 4 respectively in a positioning mode. The terminal 42 indicates the addresses AN of the even-bit RAMs 10, 12, 14 and 16 of a picture memory 1 and delivers their data DO, D2, D4 and D6 respectively. While the terminal 43 indicates the addresses (AN + 1) of the odd-bit RAMs 11, 13, 15 and 17 and delivers their data D1, D3, D5 and D7 respectively.

Description

[Detailed Description of the Invention] [Summary] This is a method of reading image data stored in an image memory and determining the position of patterns such as characters and figures written in the image memory on the image memory. To quickly search and determine the position of a pattern without changing the number of bits in the code by simultaneously reading out the odd-numbered bit and the even-numbered bit of data stored in two addresses. I can do it.

[Industrial application field]

The present invention is a method for reading out image data stored in an image memory and determining the position of an image pattern. A recording medium is optically scanned and stored as digital data in an image memory, and a required pattern is cut out from the image data to perform recognition processing for, for example, characters or figures.

That is, the processing performed by the recognition device begins with reading out the starting point of pattern data from the image data and determining the position on the image memory.

Therefore, since finding the starting point of a character affects the processing time of the recognition device, that is, the performance of the device, it is necessary to find the starting point of the character as quickly as possible, and there is a particular need for a means to quickly read out image data. There is.

[Conventional technology]

In order to determine the position of the pattern on the image memory, the fourth
As shown in the figure, all data is sequentially read out from the image memory 1 from the first address and sent to the pattern position detection section 3 via the bus 2.

The data read out by the pattern position detection section 3 is checked for the presence or absence of, for example, a black dot on a character, and the position of the character on the image memory 1 is determined.

[Problem that the invention seeks to solve]

In this conventional method, it is necessary to read out data one by one by specifying an address to the image memory.

Image memory is composed of, for example, 0.1 Xo of the recording medium, one bit per square millimeter, and is an extremely large amount of data. Although the data is usually composed of multiple bits and is read out for each piece of data, it is difficult to record it. It took a long time to find the exact location of the pattern.

The present invention was created in view of these points, and an object of the present invention is to provide a method for quickly reading image data from an image memory and positioning characters with a simple configuration.

[Means for solving problems]

FIG. 2 shows a principle block diagram of the image pattern positioning method of the present invention in FIG. 1.

4 is an address control unit, 41 is an address input terminal, and 42 and 43 are address output terminals.One input address is converted into two addresses in the address control unit 4 along with an adjacent address, and is output to the image memory. 2, and the read image data is connected to the data bus 2.

[Effect]

When address AN is specified to input terminal 41 of address control section 4, address control section 4 outputs two addresses, address A and address AM+1 adjacent to address AH, from output terminals 42 and 43.

Address AM is an even bit RA of image memory 1, for example.
Ml0,12. , , , , and the address As+1 is the odd bit RAMIL 13 . The addresses of , , , are revved up and the data from each RAM is simultaneously read out to the delta bus.

That is, although the normal number of read bits is every other bit data, data of two addresses are read out from the data bus.

〔Example〕

Hereinafter, the image pattern positioning method of the present invention will be explained in detail with reference to the drawings.

FIG. 2 shows a block diagram of one embodiment of the image pattern positioning method of the present invention.

To facilitate understanding of the present invention, it is assumed that the data is operated in 8-bit code, and that the RAM of the image memory 1 is 2.
I bit data by 0 bit address data,
That is, it is assumed that rlJ, rOJ, data representing black and white pixels, for example, are stored.

The address 80r a is input to the input terminal 41 of the address control unit 4.
19+ 218+ a +q, ,,,,,,,
Suppose that a o j is input.

The address addition circuit 44 adds +1 to the address AN,
That is, 1 is added to "ao" to obtain address A8+1.

Multiplexer 45 outputs one input as AM and the other input as A.
M+1, and in the positioning mode where the positioning mode signal is input to the address control section 4, AN-11 is output, and in the normal mode where the positioning mode signal is not input, A9 is selected.

In the positioning mode, the output terminal 4 of the address control section 4
The address AN is output to 2, and the address 8, +1 is output to 43.

The output terminal 42 of the address control unit 4 instructs the address A of RAM 10.12.14.16 of even bits of the image memory 2, and outputs the data Do, D2 . D4. D
6 is sent out, and the output terminal 13 is an odd bit RAMII
, 13°15.17 addresses A, 4+1, and their data Di, D3 . D5. D7 is sent.

Images are simultaneously sent from the image memory 1 to the data bus 2 by memory data access signals.

Therefore, in the positioning mode, two addresses A are used as shown in FIG. 3(a). (!: The data of AN+1 is read out in 8 bits, every other bit.

In normal mode, as shown in Figure 3(b), address A
8 bits of H are read.

In this way, data from two addresses are read out at the same time, and when the pattern position detection unit 3 detects pattern data, that is, a bit of "1", the pattern position is recognized and the mode is switched to the normal mode. , regular pattern data is read out.

Since a plurality of black dot bits indicating the position of a pattern usually form a group, the position can be detected sufficiently using data obtained by extracting every other bit as in the method of the present invention.

Furthermore, it is also possible to simultaneously read two addresses of the present invention in every other column in the row direction of the image memory 1, and further,
It goes without saying that even if data of a plurality of adjacent addresses is extracted in bit order with a phase shift for each address to form simultaneous read data, the purpose of position detection can be achieved depending on the pattern.

〔Effect of the invention〕

As described above, according to the present invention, since two addresses are read out simultaneously to recognize the position of a character, the position can be quickly determined, which is extremely useful in practice.

[Brief explanation of drawings]

FIG. 1 is a principle block diagram of the image pattern positioning method of the present invention, FIG. 2 is a main block diagram of an embodiment, FIG. 3 is an explanatory diagram of an address read mode, and FIG. 4 is a block diagram of a conventional example. In the figure, 2 is an image memory, 2 is a data bus, 3 is a pattern position detection section, and 4 is an address control section. (01 fL1 large 3h-doredorezuansomo E-do-word tF44Fig.3

Claims (1)

[Claims] In an apparatus for positioning a pattern read into an image memory (1) from image data stored in the image memory (1), specifying one address of the image memory (1). An image pattern positioning method characterized by comprising means (4) for simultaneously reading out the data constituent bits located in odd and even opposite sequential positions from the data of the address and the address adjacent to the address.