JPH0250277A - Screening system for binary picture information - Google Patents

Abstract

PURPOSE:To screen binary picture information in a rectangular area at a high speed by executing logical arithmetic for the binary picture information in a segmenting area and a screen pattern for the unit of a word size. CONSTITUTION:A writing means 12 adds an additional dot to the end of respective rows in the binary picture information, for which screening processing is executed, and writes the binary picture information, for which the dot number of the respective rows is caused to be the integer number-fold word size, to a binary picture area developing area 11a. A screening position designating means 13 obtains the positions of all segmenting areas, which are overlapped with the rectangular area, and a screening means 14 executes the logical arithmetic for the binary picture information in the segmenting areas, which are obtained by the screening position designating means 13, and the screen pattern for the unit of the word size. Then, a logical arithmetic result is written to the original position of the binary picture information developing area 11a. A writing-out means 15 delets the additional dot, which is added to the end of the respective rows in the binary picture information, and outputs the information. Thus, by executing the processing for the unit of the word size, the screening can be executed at the high speed.

Description

DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to a screening method for binary image information that screens binary image information within a specified rectangular area on binary image information.

[Conventional technology]

Screening of binary image information is used, for example, to emphasize binary image information within a designated rectangular area relative to other parts. FIG. 10 (al indicates the binary image information 111 before emphasizing the information within the specified rectangular area 112, and in the same figure (bl indicates the binary image information 111 after emphasizing the information within the rectangular area 112) It shows.

By the way, when converting binary image information within a specified rectangular area on binary image information into a screen, conventionally, the binary image information within the rectangular area is read out one dot at a time, and the read binary image information and the previously Binary image information in a rectangular area is screened by performing a logical operation (for example, OR) with corresponding bits of a predetermined screen pattern dot by dot and writing the logical operation result to the original position. That's what I do.

[Problem to be solved by the invention]

Conventionally, as mentioned above, binary image information within a rectangular area is
Since binary image information within a rectangular area is screened by processing dot by dot, there is a problem that the processing speed becomes slow.

An object of the present invention is to enable high-speed screening of binary image information within a rectangular area.

[Means to solve the problem]

In order to achieve the above object, the present invention provides a screening method for binary image information that screens information within a rectangular area on the binary image information, and includes a door added at the end of each line of the binary image information. writing means for writing binary image information in which the number of dots in each line is an integer multiple of the word size by adding the number of dots in the binary image information development area; Screening position specifying means for determining the position of a cutout area that is a rectangular cutout area that is equal to the word size and overlaps with the rectangular area, and a binary value within the cutout area whose position is determined by the screening position specifying means. Screening means for performing a logical operation on the image information and the screen pattern in word size units and writing the result of the logical operation at the original position on the binary image information development area; The apparatus is provided with a writing means for deleting the additional dots added to the end of each line of the binary image information and outputting the binary image information.

[For production]

The writing means adds additional dots to the end of each line of the binary image information to be screened, and writes binary image information in which the number of dots in each line is an integral multiple of the word size into the binary image information development area. , the screening position specifying means obtains the positions of all cutout areas that overlap with the rectangular area, and the screening means calculates the logic between the binary image information and the screen pattern within the cutout area whose positions are obtained by the screening position specifying means. The writing means performs the calculation in word size units and writes the logical operation result to the original position of the binary image information development area. Delete the added dots and output.

〔Example〕

Next, embodiments of the present invention will be described in detail with reference to the drawings.

FIG. 1 is a block diagram of an embodiment of the present invention, which includes a screening device 1 and a storage device 2 including a binary image information storage area 21 in which binary image information to be screened is stored. There is. The screening device l reads the binary image information stored in the storage means 11 including the binary image information development area 11a and the binary image information storage area 21 in the storage device 2, and converts the read binary image information Add white additional dots to the end of each line so that the number of dots in each line is an integral multiple of the word size, and create a binary image so that each line of binary image information to which the additional dots have been added starts from a word boundary. A writing means 12 that writes to the information development area 11a and all cutout areas that overlap with the specified rectangular area (rectangular areas where the beginning of each line starts from a word boundary and the number of dots in the line direction is equal to the word size) , which is a square area in which the number of dots on one side is equal to the word size in this embodiment) is used. Screening means 14 that screens the binary image information within the notified cutout area in word size units;
and writing means 15 for deleting the additional dots added to the end of each line of the binary image information stored in the binary image information development area 11a and writing it to the binary image information storage area 21. . Further, the screening means 14 includes a register 14a whose capacity is equal to the size of one word, and the first bit N bit of the register 14a corresponds to the first bit to the Nth bit of each row in the cutting area. There is.

FIG. 2 is a flowchart showing a processing example of the writing means 12. Referring to the same figure, the writing means 12 writes a dot next to the binary image information on the binary image information storage area 21 in step S21. Adding white between lines by subtracting the remainder when the number (number of dots in one line) is divided by the predetermined number of dots in one word from the number of dots in one word. The number K of dots is calculated, and in step 322, the row position I at which additional dots are added is set as the first row 0.
In the next step S23, the lower writing section 12 inputs the first line of binary image information on the binary image information storage area 21,
In step S24, white additional dots are added to the end of the one line of binary image information input in step 323, and in step S25, the one line of binary image information to which these additional dots have been added is added. Image information is written in the first line of the binary image information development area 11a. Thereafter, the writing means 12 advances the line position ■ where the additional dot addition process is to be performed line by line (step 5).
26) The above-described process is repeated until the line position I exceeds the number of lines of binary image information on the binary image information storage area 21 (until the determination result in step S27 becomes YES). Then, when the determination result in step 327 becomes yes, the writing means 12 activates the screening position specifying means 13 (step 52B).

Therefore, in the binary image information development area 11a, as shown in FIG. Binary image information starting from is stored.

When activated by the writing means 12, the screening position specifying means 13 starts the process shown in the flowchart of FIG.
First, in step 341, binary image information development area 1
Let the first row position of the rectangular area on 1a be the first row position of the cutout area including the upper left end of the rectangular area. For example, if the rectangular area 11b on the binary image information development area 11a is as shown in FIG.
3, the fifth row is a cutout area cl including the upper left end of the rectangular area 11b, 1. The first row of Note that the rectangular area 11b
The position (for example, specified by the upper left end position and the lower right end position of the rectangular area) is manually entered by the user into the screen formation position specifying means 13 in advance when converting into a screen. . Next, in step 342, the screening position specifying means 13 sets the dot position (column position) at the left end of the rectangular area 11b on the binary image information development area 11a to the number of dots corresponding to one word (8 in this embodiment).
By multiplying the integer part of the division by the number of dots for one word and adding 1 to the multiplication result,
The dot position M of the upper left end of the cutout region cl, 1 that includes the upper left end of the rectangular region is determined. In this example, the dot position M at the left end of the rectangular area 11b has 8 dots for 5.1 words, so the dot position M at the right end of the cutout area C1,1 is the first dot position.
It becomes a dot. After determining the row position (the fifth row in this example) and the dot position M (the first dot in this example) at the upper left end of the cutout area C1,1, the screening position specifying means 13 determines the above row in step 343. The screen forming means 14 is activated by notifying the dot position M to the screening means 14. The screening means 14 locates the row at the upper left end of the cutting area CI,1 from the screening position specifying means 13,
When the dot position M is added, the binary image information within the cutout area CI,1 is converted into a screen as described below.

When the screening means 14 is activated in step 343,
In step 344, the screening position specifying means 13 sets the value obtained by adding the number of dots for one word to the dot position M as the left end dot position M of the new cutting area, and in the next step S45, By performing the calculation shown in equation (1), it is determined whether the dot position M obtained in step S44 exceeds the right end of the rectangular area 11b.

M>A+B-C...+11 However, in formula +11, A is the right end dot position of the rectangular area 11b on the binary image information expansion area 11a, B is the number of dots for l words, and C represents the remainder when the rightmost door position of the rectangular area 11b on the binary image information development area 11a is divided by the number of dots for one word.

If it is determined that the condition shown in equation (1) is not satisfied, that is, if it is determined that the left end dot position of the new cutout region obtained in step 344 does not exceed the right end of the rectangular region 11b, The screening position specifying means 13 returns to the process of step S43, and if it is determined that the condition shown in equation (1) is satisfied, that is, the left end of the new cutout area obtained in step S44 is the right end of the rectangular area 11b. If it is determined that the value exceeds , the process of step S46 is performed.

Therefore, in the example shown in FIG. 5, the determination result in step S45 is no until the number of dots corresponding to one word is added to the dot position M at the upper left end of the cutout area C1, 3 in step 344. Therefore, the screening position specifying means 13 sequentially notifies the screening means 14 of the line position and dot position M of the upper left end of the cutout areas cl, 1-cl, and 3, and then performs the process of step S46. It turns out.

In step S46, the screening position specifying means 1
3 performs a process of adding the number of dots for one word to the line position, and in the next step S47, the line position obtained in step 846 is calculated by performing the calculation shown in equation (2). It is determined whether the lower end row position of the rectangular area 11b has been exceeded.

L>X+B-Y However, in equation (2), X is the binary image information development area 1
The lower end row position of the rectangular area 11b on the binary image information development area 11a is the lower end row position of the rectangular area 11b on the binary image information development area 11a, where B is the number of dots per word per word. It represents the remainder when divided.

In step 347, if it is determined that the line position obtained in step S46 does not exceed the lower end line position of the rectangular area 11b, that is, if it is determined that the condition shown in equation (2) is not satisfied, the screen is The position specifying means 13 returns to the process of step S42, and if it is determined that the lower end row position has been exceeded, that is, if it is determined that the condition shown in equation (2) is satisfied, the processing of the screening means 14 ends. When the processing of the screening means 14 is completed, the writing means 15 is activated (step 549), and the processing is ended.

Therefore, in the example shown in FIG. 5, the determination result in step S47 is no until the number of dots corresponding to one word is added to the row position of the upper left end of the cutout area C3, 3 in step S46. Therefore, the screening position specifying means 13 positions the dots in the upper left corner of the cutting areas C2,1 to C3,3, sequentially notifies the screening means 14 of the dot positions M, and then ends the process. Become.

The screening means 14 has a storage means (not shown) in which screen patterns corresponding to the first to Wth rows (W is equal to the number of dots for one word) of the cutout area are stored. When the line position and dot position M at the upper left end of the cutting area are notified and the screening position specifying means 13 activates the process, the process shown in the flowchart of FIG. 6 is started. First, in step S61, the row position N in the cutout area is set as the first row, and in the next step 362, the above bit is set to the bit corresponding to the cutout area that overlaps with the rectangular area in each bit of the register 14a. The corresponding part of the screen pattern in the Nth row stored in the storage means is set, and the other bits are set to "0". Then, in step S63, the screening means 14 performs the following steps:
A logical OR operation is performed in word size units between the screen pattern of the Nth line set in the register 14a and the binary image information of the Nth line within the cutout area whose position has been notified from the screening position specifying means 13. , writes the result of the logical operation to the Nth row in the cutout area. Next, the screening means 14 increments N by 1 (step 564), and then determines whether or not N obtained in step S64 exceeds the number of dots for one word of the cutting area (step 565).
. If it is determined that N does not exceed the number of dots corresponding to one word of the cutting area, the process returns to step S62, and if it is determined that N does exceed the number of dots, the process is terminated.

FIG. 7 (al is the row position at the upper left end of the cutout region c1.1 shown in FIG. 5, the cutout region cll before being screened when the dot position iM is notified and N=1 to 8) contents, the contents of the register 14a, and the cutout area c1 after screening
, 1 is shown. At this time, the cutout area c 1,1
Since only the 5th to 8th columns overlap with the rectangular area 11b, the screen pattern is set only in the 5th and subsequent bits of the register 14a, and '0' is set in the 1st to 4th bits. In addition, in the same figure (BL shows each of the above contents when the positions of cutout areas C1 and 2 are notified, and in the same figure (BL shows each of the above contents when the positions of cutout areas C1 and 3 are notified). , the same figure [d+ shows the above contents when the position of the cutout area C3,1 is notified, and the same figure (e) shows the above contents when the position of the cutout area C3,1 is notified.
(f) shows the above contents when the position of cutout area C3, 3 is notified.

When the writing means 15 is activated by the screen position specifying means 13, it starts the process shown in the flowchart of FIG. In S82, the fifth line of the binary image information on the binary image information expansion area 11a is input, and in the next step 383, a dot is deleted from the end of the line input in step S82, and the next line is In step S84, the binary image information in the fifth line from which the last dot was deleted in step S83 is written as the binary image information in the fifth line in the binary image information storage area 21. The means 15 advances the line position J line by line (step 585) until the line position J exceeds the number of lines of the binary image information on the binary image information development area lla (until the judgment result in step 386 becomes YES). ), the above-mentioned process is repeated, that is, the writing means 15
As shown in the figure, the additional dots added by the writing means 12 are removed and the screened binary image information on the binary image information development area 11a is written to the binary image information storage area 21. It is.

In the above-mentioned embodiment, the word size is 8 dots, but the word size is not limited to this as long as it is a plurality of dots.In addition, in the embodiment, the screen pattern is set to 8 dots. Although the screen pattern is a repetition of three white dots, the screen pattern is not limited to this.Furthermore, in the embodiment, binary image information is screened by performing a logical sum operation, but an exclusive logic Of course, the binary image information may be converted into a screen using other logical operations such as sum.

〔Effect of the invention〕

As explained above, the present invention is designed to screen binary image information by processing in word size units, so it is different from the conventional method in which binary image information is screened one dot at a time. In comparison, there is an effect that screening can be performed at high speed. Furthermore, in the present invention, additional dots are added to each line of binary image information, and the number of dots in each line is made an integral multiple of the word size before the screening process is performed. It also has the effect of making it easier to carry out.

[Brief explanation of the drawing]

FIG. 1 is a block diagram of an embodiment of the present invention, FIG. 2 is a flowchart showing an example of processing by the writing means 12, FIG. 3 is an explanatory diagram of the operation of the writing means 12, and FIG. 4 is a screening position specifying means. 5 is an explanatory diagram of the operation of the screening position specifying means 13, FIG. 6 is a flowchart showing an example of the processing of the screening means 14, and FIG. 7 is an explanatory diagram of the operation of the screening means 14. , FIG. 8 is a flowchart showing a processing example of the writing means 15, FIG. 9 is an explanatory diagram of the operation of the writing means 15, and FIG. 1O is an explanatory diagram of a conventional example. In the figure, 1...screening device, 2...storage device, 11.
...Storage means, ita...Binary image vergence development area, l
lb...Rectangular area, 12...Writing means, 13...
Screening position specifying means, 14... Screening means, 14a... Register, 15... Writing means, 21
...Binary image information storage area.

Claims (1)

[Scope of Claim] In a binary image information screening method for screening information within a rectangular area on binary image information, an additional dot is added to the end of each line of the binary image information to form a screen for each line. writing means for writing binary image information in which the number of dots is an integral multiple of the word size into a binary image information development area; the beginning of each line starts from a word boundary, and the number of dots in the row direction is equal to the word size; Screening position specifying means for determining the position of a rectangular cutout area that overlaps the rectangular area, and binary image information and a screen pattern within the cutout area whose position is determined by the screening position specifying means. screening means for performing a logical operation on a word size unit and writing the logical operation result in the original position on the binary image information development area; and a binary image stored in the binary image information development area. 1. A method for converting binary image information into a screen, comprising: writing means for deleting additional dots added to the end of each line of information and outputting the information.