JPH0785264B2 - Imprint input device - Google Patents

Description

The present invention relates to a seal imprint input device, and more particularly to a seal imprint input device capable of cutting out only a seal imprint pattern from a read pattern.

(Prior Art) Conventionally, the following methods have been proposed. First, the imprint frame is optically read together with the imprint imprinted on the paper to create a black and white binarized read pattern. Then, the black dot distributions in the X and Y directions of this read pattern are extracted. The predetermined value HT is obtained based on the fact that the length of the area is the largest and the value of the black spot distribution is the smallest within the area in which the value of the black spot distribution is continuously larger than 0 in each direction.
Therefore, in the area of the maximum area where the value of the black spot distribution is continuously larger than the predetermined value HT, the area having the largest area is determined as the cutout area, and the imprint frame is read together with the imprint. This is a method of cutting out only the imprint pattern from the read pattern.

(Problems to be Solved by the Invention) However, the apparatus having the above configuration has a problem in that a part of the imprint pattern is left uncut depending on the imprinting state of the imprinting frame in the reading pattern.

SUMMARY OF THE INVENTION The present invention is intended to solve the above-mentioned problems of the prior art, and an object of the present invention is to provide a seal imprint input device having excellent cut-out performance of a seal imprint pattern.

(Means for Solving Problems) In order to solve the above problems, the present invention provides a reading unit that optically reads a seal imprint to obtain a black and white binarized reading pattern, and a reading obtained by the reading unit. In a seal imprint input device having a read memory for temporarily storing a pattern and a cutout unit for cutting out a seal imprint pattern from the read pattern stored in the read memory, a black dot distribution is obtained for each coordinate value of a predetermined area in the X direction and the Y direction from the read pattern. And a black point distribution extraction unit for extracting each of the X and Y directions, and for each black point distribution in the X direction and the Y direction, a coordinate value portion in which the values of the black point distribution are continuously larger than a predetermined value is defined as one area, and the length of the area in each area is set. The maximum area in which at least one of the sum of the values of the black spot distribution in the area is maximum is detected, and the cutout threshold is set based on the minimum value of the values of the black spot distribution in this maximum area. If the length of at least one of the regions in which the value of the black spot distribution is continuously less than or equal to the cutout threshold value is larger than the predetermined frame determination threshold value, the value of the black spot distribution is continuously set in the maximum region. The larger area is set as one block, and the maximum block with the maximum of at least one of the length of the block or the value of the black spot distribution in the block is detected, and the distance between the maximum block and other blocks is framed. When it is less than the judgment threshold value, the cutout area is determined based on the start and end point coordinates of the maximum block finally obtained by repeatedly setting the maximum block and other blocks as a new maximum block, while the maximum If the length of at least one of the areas in which the value of the black spot distribution is continuously less than or equal to the cutout threshold within the area is less than or equal to the frame determination threshold, the maximum area is cut out. And then, it is provided with a a region determination unit performing clipping instruction in cutout portion on the basis of the determined clipping area.

(Operation) According to the present invention having the above-described configuration, the reading unit optically reads the imprint imprinted on the paper surface and creates a black and white binarized reading pattern. The reading memory temporarily stores the reading pattern created by the reading unit. Then, the black spot distribution extraction unit extracts a black spot distribution for each coordinate value of a predetermined area in the X direction and the Y direction from the read pattern stored in the read memory. The area determination unit performs the following processing for each X-direction and Y-direction black spot distribution extracted by the black spot distribution extraction unit. First, the values of the black spot distribution are continuously set to a predetermined value, for example, 0.
A larger coordinate value portion is set as one area, and an area in which at least one of the length of the area and the sum of the values of the black spot distribution in the area is maximum is detected as the maximum area. Then, the clipping threshold is set based on the minimum value of the black spot distribution values in this maximum area. Further, when the length of at least one of the areas where the value of the black spot distribution is continuously less than or equal to the cutout threshold value within the maximum area is greater than the predetermined frame determination threshold value, the value of the black dot distribution is continued within the maximum area. The area larger than the cutout threshold value is set as one block. Then, a block having at least one of the length of the block and the sum of the values of the black spot distribution within the block is detected as the maximum block. Next, when the distance between the maximum block and another block is equal to or less than the frame determination threshold value, a new maximum block including the maximum block and another block is repeatedly set to obtain a final maximum block. Therefore, the cutout area is determined based on the final coordinates of the finally obtained maximum block. On the other hand, if the length of at least one of the areas in which the value of the black dot distribution is continuously less than or equal to the cutout threshold within the maximum area is less than or equal to the frame determination threshold, the maximum area is set as the cutout area. Based on the cut-out area determined in this way, a cut-out instruction is given to the cut-out unit that cuts out the imprint pattern from the read pattern stored in the read memory.

Therefore, the present invention can solve the above-mentioned problems, and can provide a seal imprint input device having excellent cutting-out performance, which can cut out only the imprint pattern excluding unnecessary patterns other than the seal imprint from the read pattern.

(Embodiment) FIG. 1 is a block diagram showing a configuration of a seal imprint input device according to an embodiment of the present invention. As shown in the figure, this seal imprint input device comprises a reading unit 1, a reading memory 2, a black spot distribution extracting unit 3, an area determining unit 4, a clipping unit 5, and a seal imprint memory 6. Regarding the connection relationship, the reading unit 1 is connected to the reading memory 2, the reading memory 2 is connected to the black spot distribution extracting unit 3 and the cutout unit 5, and the cutout unit 5 is connected to the imprint memory 6. The black spot distribution extraction unit 3 and the region determination unit 4 are connected to each other, and the region determination unit 4 is connected to the cutout unit 5. The reading unit 1 optically reads the imprint imprinted on the paper surface,
A binarized black-and-white reading pattern is created. The reading memory 2 stores the reading pattern read by the reading unit 1.
The black spot distribution extraction unit 3 scans the read pattern stored in the read memory 2 in the X and Y directions to extract the black spot distribution. The black spot distribution extraction unit 3 is not shown in the figure,
Black spot distribution counter XHIST, YHIST and address counter X, Y
have. Based on the black spot distribution data obtained by the black spot distribution extracting unit 3, the region determining unit 4 determines the cutout region or instructs the black spot distribution extracting unit 3 to extract the black spot distribution again. Although not shown, the area determining unit 4 includes a block number counter XB, a continuity counter CNT, and a maximum value register M.
I have an AX. The cutout unit 5 receives the cutout instruction and the data regarding the cutout region from the region determination unit 4,
Cut out. The seal imprint memory 6 stores data of only the seal imprint portion cut out by the cutout unit 5.

Next, the operation of this embodiment will be described. The reading unit 1 optically reads the imprint imprinted and creates a binarized reading pattern. The reading memory 2 stores this reading pattern. The black spot distribution extraction unit 3 scans the reading memory 2 storing the read data read by the reading unit 1 in the X and Y directions to extract the black spot distribution. Black spot distribution extraction unit 3
The operation will be described in detail with reference to the flow chart shown in FIG. First, a black spot distribution counter XHIST, YHIST for adding the number of black dots existing in the reading memory 2 for each X and Y coordinate value.
The initial value 0 is set to (step). Next, the start point coordinates YS and XS of the area for extracting the black spot distribution are set in the address counters Y and X of the reading memory 2 (step,). Next, if the point (X, Y) in the reading memory 2 is a black point, 1 is added to each of the black point distribution counters XHIST (X) and YHIST (7) corresponding to the X and Y coordinate values. If (X, Y) is not a black point, it is not added (step ~). Next, 1 is added to the address counter X (step). Then, the steps are repeated until the end point coordinate XE in the X direction of the area for extracting the black spot distribution is exceeded,
When the value of X exceeds XE, 1 is added to the address counter Y (step,). Step until the Y value exceeds the Y-direction end point coordinate YE of the area for extracting the black spot distribution.
When the value of Y exceeds YE, the operation of extracting the black spot distribution is terminated (step).

Here, the start / end coordinates XS, XE, YS, YE of the black spot distribution extraction area
Is initially set to a value that extracts the black spot distribution of the entire area of the reading memory 2, but when the black spot distribution is extracted again by the instruction of the area determining unit 4, the new value specified by the region determining unit 4 is set. Takes a value.

Based on the black point distribution obtained by the black point distribution extraction 3, the area determination unit 4 first determines the start point and the end point of the area having the maximum area length among the areas in which the value of the black spot cormorant is continuously larger than 0. Coordinate
Calculate ST and ED. Then, the minimum value MIN of the black spot distribution is obtained between ST and ED, and the cutout threshold HT is HT = MIN + 4.
Here, the HT is set in this way because it is considered that the read imprinting frame data has irregularities of about one pixel. Next, if the length L of the region where the value of the black dot distribution is continuously HT or less between ST and ED is larger than the frame determination threshold LT, it is determined that there is an impression frame, and if L is LT or less, the impression frame is Judge that there is no.

When it is determined that there is an imprint frame, a block having a maximum black dot distribution value between ST and ED that is continuously larger than the cutout threshold value HT is set as one block, and a block having the maximum length is obtained. Then, when the distance between the largest block of the obtained length and the blocks before and after the block is LT or less, the block including the blocks before and after the block is set as the new maximum block. When the distance between this block and the blocks before and after the new maximum block is LT or less, the block including the blocks before and after that block is set as the new maximum block. Thus, the coordinates iS and iE of the start and end points of the maximum block finally obtained by repeating between ST and ED.
Ask for. And the coordinates of the start and end points of the cutout area
BS and BE should not exclude some of the imprints to be cut out
BS = iS-2 and BE = iS + 2.

On the other hand, when it is determined that there is no imprint frame, the cutout area is calculated from the coordinates ST and ED of the start point and end point of the area having the maximum length among the areas where the value of the black spot distribution is continuously greater than 0. The coordinates BS and BE of the start point and the end point of are BS = ST and BE = ED.

The procedure for determining the cutout region is executed for each of the black spot distributions XHIST and YHIST in the X and Y directions to determine the cutout regions in the X and Y directions.

Then, the cutout unit 5 moves from the reading memory 2 to the area determination unit 4
The data relating to the cutout area obtained by the above is cut out and stored in the seal imprint memory 6.

Next, the seal imprint pattern cutting operation in the present embodiment will be described with reference to a specific example.

FIG. 3 is a diagram showing a read pattern on the read memory 2 and a black spot distribution obtained from this read pattern. Read pattern shown in FIG. 3 (A) together with seal image P _1, in which a portion of the inked frame P ₂ is read by the reading unit 1 of FIG. 1.

First, the black spot distribution extraction unit 3 reads X from the entire area of the reading memory 2.
And the black dot distribution in the Y direction is extracted, as shown in FIG.
(C). Next, the area determining unit 4 sets X in FIG. 3 (B).
The cutout area is determined from the directional sunspot distribution. in this case,
The area where the value of the sunspot distribution is continuously larger than 0 is examined, and the coordinates XS ₁ of the start point and the end point of the area having the maximum length
And XE ₁ . Then, the minimum value MIN _X of the black spot distribution in the region of XS ₁ ≤X≤XE ₁ is obtained, and the cutout threshold value HT _X is HT _X = MI.
N _X +4. Next, in the region of XS ₁ ≦ X ≦ XE ₁ , the length L _{X of the} region having the maximum length among the regions where the value of the black spot distribution is continuously H T _X or less is obtained. In this case, since the value of L _X is larger than the frame determination threshold value LT, it is determined that there is an imprint frame. When it is judged that there is an imprint frame, one block is a region where the value of the black spot distribution in the region of XS ₁ ≤ X ≤ XE ₁ is continuously larger than HT _X , and the block with the maximum length is obtained. .
As a result, among the _three blocks of XS ₂ ≤X≤XE ₂ , XS ₃ ≤X≤XE ₃ , and XS ₄ ≤X≤XE ₄ , the block of XS ₃ ≤X≤XE ₃ is obtained as the maximum block.

In the conventional method, since the cutout area is determined at this point, a part of the seal imprint P ₁ is left behind.
That is, the block of XS ₃ ≤X≤XE ₃ is determined as the cutout area, and XS ₂ ≤X≤X corresponding to a part of the imprint P ₁
The area of S ₃ will be left behind.

By the way, the frame determination threshold value LT in the present embodiment is set to a value that is slightly larger than the distance between the imprint frame and the characters inside the imprint and the lengths of the characters inside the imprint as in the conventional method. Therefore, when the distance between the maximum block and the blocks before and after it is larger than LT, the blocks before and after that are blocks caused by the imprint frame, and when it is less than LT, the blocks before and after it are caused by part of the imprint. Since it is considered to be a block that moves, the distance between the current maximum block and the blocks before and after it is investigated. First, the maximum block
Distance between XS ₃ ≤ X ≤ XE ₃ and the preceding block XS ₂ ≤ X ≤ XE ₂
Since l ₁ is l ₁ = XS ₃ −XE ₂ −1 and l ₁ ≦ LT,
The new maximum block is defined as XS ₂ ≤X≤XE ₂ . There are no other blocks before this block, so we will check the distance to the next block. First, the distance l ₂ between the new maximum block XS ₂ ≦ X ≦ XE ₃ and the subsequent block XS ₄ ≦ X ≦ XE ₄ is l ₂ = XS ₄ −XE ₃ −1 (= Lx), and obviously Since l ₂ > LT, no new maximum block is set. Therefore, the coordinates of the starting point and the ending point of the final maximum block are XS ₂ and XE ₃ , and the coordinates of the starting point and the ending point of the cutout region in the X direction BS _X and BE _X are BS _X = XS ₂ -2 and BE _X. = XE ₃ +2.

Next, the area determination unit 4 determines the cut-out area from the Y-direction black point distribution shown in FIG. 3C by the same procedure as for the X-direction black point distribution.

First, an area where the value of the black spot distribution is continuously larger than 0 is examined, and the coordinates YS ₁ and YE ₁ of the start point and the end point of the area having the maximum length are obtained. Then, the minimum value MIN _Y of the black spot distribution in the area of YS ₁ ≤ Y ≤ YE ₁ is obtained, and the cutout threshold value HT _{Y is set} to H
Let T _Y = MIN _Y +4. Next, in the region of YS ₁ ≤ Y ≤ YE ₁ , the length L _{Y of the} region having the maximum length among the regions where the value of the black spot distribution is continuously _{H Y Y} or less is obtained. In this case, since the value of L _Y is larger than the frame determination threshold value LT, it is determined that there is an imprint frame. If it is determined that there is an imprint frame, the area where the value of the black dot distribution in the area of YS ₁ ≤ Y ≤ YE ₁ is continuously larger than HT _Y is set as one block, and the block with the maximum length is obtained. . As a _{result, YS 2 ≦ Y ≦ YE 2} , YS 3 ≦ Y ≦ YE 3 of two blocks of YS ₂ ≦ Y ≦ YE ₂ of block is obtained as the maximum block. Next, the distance between this maximum block and the blocks before and after it is checked, but since there is no other block before this maximum block, the distance between this maximum block and the subsequent blocks is checked. First, the maximum block YS ₂ ≦ Y ≦ YE ₂ and the distance l ₃ of the subsequent block YS ₃ ≦ Y ≦ YE ₃ is _{l 3 = YS 3 -YE 2 -1} (= L Y), and obviously
Since l ₃ > LT, no new maximum block is set. Therefore, the coordinates of the start point and the end point of the final maximum block are YS ₂ and YE ₂ , and the coordinates of the start point and the end point of the cutout area in the Y direction BS _Y and BE _Y are BS _Y = YS ₂ -2 and
BE _Y = YE ₂ +2.

As described above, when the cutout area is determined from the read pattern of FIG. 3A by the area determination unit 4, the cutout unit 5 determines BS _X ≦ X ≦ BE _X , BS _Y ≦ Y ≦ from the read pattern.
A seal imprint pattern that makes a noise only in the seal imprint P ₁ is cut out from the area of BE _Y and stored in the seal imprint memory 6.

In this embodiment, the length of the area where the value of the black dot distribution is continuously larger than 0 is checked and the area having the maximum length is determined as the cutout area. The same effect as that of the above-described embodiment can be obtained even if the area having the maximum total number of black dots in the large area is determined as the cutout area.

Further, in this embodiment, the value of the black spot distribution in the command area is continuously determined to find the block whose length is the maximum by examining the length of the block larger than the clipping threshold HT, but the value of the black spot distribution is continuous. The same effect as in the above embodiment can be obtained by obtaining the block having the maximum total number of black spots of the block larger than the cutout threshold HT.

(Effects of the Invention) As described above, according to the present invention, a new cutout area is determined based on the black spot distribution states of the areas before and after the area defined as the cutout area. Even if an unnecessary pattern other than the above, for example, a printing frame exists, only the imprint pattern can be cut out.

[Brief description of drawings]

FIG. 1 is a block diagram showing the configuration of an embodiment of the present invention, FIG. 2 is a flow chart showing the operation of the black spot distribution extraction unit in this embodiment, and FIG. 3 is a description of the cutout area determination operation in this embodiment. FIG. 1 ... reading unit, 2 ... reading memory, 3 ... black spot distribution extraction unit, 4 ... region determining unit, 5 ... cutout unit, 6 ... imprint memory.

Claims (1)

[Claims] 1. A reading unit for optically reading a seal imprint to obtain a black and white binarized reading pattern, a reading memory for temporarily storing the reading pattern obtained by the reading unit, and the reading memory stored in the reading memory. A seal imprint input device having a cutout unit that cuts out a seal imprint pattern from a reading pattern, wherein a black spot distribution extracting unit that extracts a black spot distribution for each coordinate value of a predetermined region in the X direction and the Y direction from the reading pattern, and an X direction and a Y direction For each sunspot distribution, the coordinate value part where the sunspot distribution value is continuously larger than a predetermined value is defined as one area, and at least one of the area length or the sum of the sunspot distribution values in each area is defined as one area. The maximum area that is the maximum is detected, and the clipping threshold is set based on the minimum value of the black spot distribution values in the maximum area. When the length of the at least one region of the regions is greater than a predetermined frame determination threshold,
An area in which the value of the black spot distribution is continuously larger than the cut-out threshold value in the maximum area is defined as one block, and at least one of the length of the block and the sum of the values of the black spot distribution in the block is the maximum block. Detected, and when the distance between the maximum block and another block is equal to or less than the frame determination threshold value, the maximum block finally obtained by repeating the maximum block and another block and setting a new maximum block. The cutout area is determined based on the start and end coordinates of the block, and the length of at least one of the areas in which the value of the black spot distribution is continuously less than or equal to the cutout threshold within the maximum area is less than or equal to the frame determination threshold. In some cases, the maximum area is set as the cutout area, and the cutout section is provided with an area determination section for instructing cutout based on the determined cutout area. Imprint input device comprising and.