JPH02224188A - Device for counting black dots of binary image information - Google Patents

Abstract

PURPOSE:To rapidly count up black dots in a rectangular area on binary image information by finding out AND operation between a segment area retrieved by a retrieving means and data corresponding to the bit ON of a rectangular area part in each line and accumulating block dots. CONSTITUTION:A writing means 2 adds a white dot to the last of each line so that the size of each line of binary image information in a binary image information storing area 20 is integer times the word size and outputs the binary image information to a binary image information developing area 11. The retrieving means 3 moves the segment area 13 from the upper end of the rectangular area 12 so that the whole rectangular area 12 in the area 11 is included and refers the area 11. A black dot counting means 4 finds out the AND operation between the data of the register corresponding to the ON part of the area 12 and the word unit of each line and accumulates the ON bits of the register. Consequently, the block dots in the rectangular area 12 on the binary image information can be rapidly counted up.

Description

DETAILED DESCRIPTION OF THE INVENTION [Industrial Application Field] The present invention is applied to binary image information processing. The present invention relates to program control for counting black dots in a rectangular area on binary image information.

〔overview〕

The present invention provides a binary image information black dot counting device that counts black dots in a rectangular area on binary image information stored in a binary image information storage area. Write by adding white dots between lines so that each line always starts from a word boundary, and search by shifting the cutout area vertically and horizontally in word size units, and search for the searched cutout area. The black dots in the rectangular area on the binary image information can be counted at high speed by logically ANDing the data corresponding to the bit turned on in the rectangular area part on a row-by-row basis and accumulating the black dots. It is.

[Conventional technology]

Conventionally, when counting black dots in a rectangular area on binary image information, black dots are counted dot by dot. That is, as shown in FIG. 9, black dots in a rectangular area on the binary image information storage area are counted one by one.

[Problem that the invention seeks to solve]

The conventional black dot counting operation has the disadvantage that the processing speed is slow because the information in the rectangular area is handled in units of dots.

SUMMARY OF THE INVENTION The present invention aims to eliminate such drawbacks and provides an apparatus that can quickly count black dots in a rectangular area on binary image information.

[Means for solving problems]

The present invention provides a binary image information black dot counting device that counts black dots in a rectangular area on binary image information stored in a binary image information storage area. storage means having a storage area, and binary image information provided from the outside on the storage area for binary image information by adding white dots between rows so that each row starts from a word boundary. A writing means for writing into the value image information development area, and a cutting area, which is a square area where each row starts from a word boundary and the number of dots on one side corresponds to the word size, from the upper end of the rectangular area on the binary image information development area. A search means that performs a search that includes the entire rectangular area by shifting vertically or horizontally in size units, and data and row units corresponding to bits being turned on for the rectangular area portion of the cut out area searched by this search means. and a black dot counting means for calculating the logical product and totaling the black dots.

[Effect]

The writing means writes a binary image in the storage means by adding white dots between the lines so that each line starts from a word boundary to the binary image information on the storage area for binary image information given from the outside. The information is written in the information development area, and the search means extracts a square area where each line starts from a word boundary and the number of dots on one side is equal to the word size, in word size units from the top of the rectangular area on the binary image information development area. Performs a search that includes the entire rectangular area by shifting vertically or horizontally. A black dot counting means performs logical AND on a row-by-row basis with data corresponding to bits being turned on in the rectangular region portion of the cut-out region searched by the search means, and accumulates black dots.

Thereby, black dots in a rectangular area on binary image information can be counted at high speed.

[Example C]

Next, embodiments of the present invention will be described with reference to the drawings. FIG. 1 is a block diagram showing the configuration of an embodiment of the present invention.

The embodiment of the present invention has a storage means 1 having a binary image information expansion area 11 for storing binary image information, and a storage means 1 having a binary image information storage area 20 provided from the outside. A writing means 2 writes data into the binary image information development area 11 by adding white dots between lines starting from a word boundary, and each line starts from a word boundary and the number of dots on one side is equal to the word size. a search means 3 that performs a search that includes the entire rectangular area by vertically or horizontally shifting a cutout area that is a square area from the upper end of the rectangular area on the binary image information development area 11 in word size units; A black dot counting means 4 is provided for performing a logical AND operation on a row-by-row basis with data whose bits correspond to ON in a rectangular region with respect to the cut-out region searched by the means 3, and totaling black dots.

FIG. 2 is a diagram showing the write operation of the write means 2 according to the embodiment of the present invention. This writing means 2 includes a binary image information storage area 2
A white dot is added to the end of each line so that the size of each line of the binary image information on 0 is an integral multiple of the word size, and the binary image information is output onto the binary image information development area 11.

FIG. 3 is a diagram illustrating the search operation of the search means 3 according to the embodiment of the present invention.

The search means 3 moves the cutout area 13 from the upper end of the rectangular area 12 so as to include the entire rectangular area 12 on the binary image information expansion area 11, and refers to the binary image information expansion area 11.

FIG. 4 is a diagram illustrating the counting operation of the black dot counting means 4 according to the embodiment of the present invention. The black dot counting means 4 performs logical AND for each row with the data in the register 5 corresponding to the on state in the rectangular area 12, and accumulates the number of on bits in the register 5.

Next, the operation of the embodiment of the present invention configured as described above will be explained.

FIG. 5 shows the binary image information on the binary image information storage area 20 given from the outside in the writing means 2 of the embodiment of the present invention, with white space between the lines so that each line starts from a word boundary. 2 is a flowchart of an operation for adding dots and writing to the binary image information development area 11. When the number of horizontal dots of the binary image information on the binary image information storage area 20 is divided by the number of dots for one word and the remainder is subtracted from the number of dots for one word, A white dot to be added is determined (step 51). The line position I on the binary image information storage area 20 becomes the first line of the binary image information (step 52), and the line position I on the binary image information storage area 20 becomes the first line of the binary image information (step 51). White dots are added to the determined number of dots and output to the second row of the binary image information on the binary image information development area 11 (steps 53 to 55).

Next, the line position ■ of the binary image information on the binary image information storage area 20 is advanced by one, and steps 53 to 5 are carried out until the number of lines of the binary image information on the binary image information storage area 20 is exceeded.
Repeat step 7.

FIG. 6 shows that each row of the search means 3 according to the embodiment of the present invention cuts out a cutout area 13, which is a square area starting from a word boundary and having the number of dots on one side equal to the word size, into a rectangular area 12 on the binary image information development area 11. 12 is a flowchart showing the flow of a search that includes the entire rectangular area 12 by shifting vertically or horizontally in word size units from the upper end of the rectangular area 12.

First, the number of black dots in the rectangular area becomes 0 (step 61
), the line position on the binary image information expansion area ll becomes the first line of the rectangular area 12 (step 62). Next, the left end position M of the cut-out area 13 including the left end of the rectangular area 12 on the binary image information development area 11 is determined (step 63), and the black dot counting means 4 is activated (step 64). The left end position is advanced by the number of dots by one word, and steps 65 and 66 are repeated until the cutout area 13 including the right end of the rectangular area 12 is reached. Then, the upper end position of the cutout region 13 is advanced by the number of dots equivalent to one word, and steps 63 to 68 are repeated until the cutout region 13 including the lower end of the rectangular region 12 is reached.

FIG. 7 shows data corresponding to bits being turned on in the rectangular area 12 for the cutout area 13 searched by the search unit 3 of the black dot counting unit 4 activated by the search unit 3 of the embodiment of the present invention. 12 is a flowchart showing the flow of calculating logical product on a row-by-row basis and summing up black dots. The line position N in the cutout area 13 becomes the first line of the cutout area (step 71).
, black dots in the rectangular area 12 included in the cutout area 13 are counted (steps 72 to 74). Next, the row position N in the cutting area 13 is advanced by one (steps 75 and 76), and steps 72 to 76 are repeated until the number of dots exceeds one word.

FIG. 8 is a diagram showing an example of image counting in the embodiment of the present invention, in which black dots are counted as shown on the right for information in a rectangular area on the binary image information storage area 20 shown on the left.

In addition, although the word size is set to 4 in FIG. 4, the word size may be a positive number other than 4.

〔Effect of the invention〕

As explained above, according to the present invention, black dots in a rectangular area on binary image information can be counted at high speed.

[Brief explanation of the drawing]

FIG. 1 is a block diagram showing the configuration of an embodiment of the present invention. FIG. 2 is an explanatory diagram of the write operation of the write means according to the embodiment of the present invention. FIG. 3 is a diagram explaining the search operation of the search means according to the embodiment of the present invention. FIGS. 4(a) to 4(-) are diagrams explaining the counting operation of the black dot counting means of the embodiment of the present invention. FIG. 5 is a flowchart showing the flow of the operation of the writing means of the embodiment of the present invention. Figure 6 is a flowchart showing the flow of operation of the retrieval means in the embodiment of the present invention. Figure 7 is a flowchart showing the flow of operation of the black dot counting means in the embodiment of the invention. A diagram showing an example of counting. Fig. 9 is a diagram showing an example of counting images in a conventional example. 1... Storage means, 2... Writing means, 3... Searching means, 4... Black dot counting. Means, 5...Register, 1
1... Binary image information development area, 12... Rectangular area,
13... Cutout area, 20... Binary image information storage area.

Claims (1)

[Claims] 1. In a binary image information black dot counting device that counts black dots in a rectangular area on binary image information stored in a binary image information storage area, A storage means having a value image information development area, and a white dot between the lines so that each line starts from a word boundary for the binary image information on the binary image information storage area given from the outside. A writing means for adding and writing into the binary image information development area, and a cutting area, which is a square area where each row starts from a word boundary and the number of dots on one side is equal to the word size, into a rectangular area on the binary image information development area. a search means that performs a search that includes the entire rectangular area by shifting vertically or horizontally from the upper end in word size units, and a bit corresponding to the rectangular area portion being turned on for the cutout area searched by this search means. A binary image information black dot counting device characterized by comprising black dot counting means for performing logical product on data and row by row and accumulating black dots.