JPH0156589B2 - - Google Patents

Description

DETAILED DESCRIPTION OF THE INVENTION Technical Field of the Invention The present invention relates to a method for extracting data in an image memory that is optimal when applied to, for example, a facsimile device having an editing function. The present invention relates to a method for extracting data in an image memory that is suitable when the data is not large.

Technical Background of the Invention In recent years, facsimile machines with editing functions have been developed. Such a facsimile device will be explained with reference to FIGS. 1 and 2. FIG. 1 shows how a facsimile device 1 having an editing function is connected to another facsimile device 3 via an exchange 2. In FIG. The facsimile device 1 having an editing function includes a facsimile section 4 and an editing section 5. Then, when the facsimile device 3 transmits a document 6 in a format in which written item X is written next to written item W and written item Z is written next to written item Y, as shown in FIG. 2A, for example, this The facsimile signal of the original 6 is received by the facsimile section 4 via the exchange 2 and transferred to the editing section 5. Then, in the editorial department 5, the format of the entry item WXYZ is changed to, for example, the format shown in Figure 2B.
Editing is performed so that entry item X is located below entry W, entry Y is below that, and entry Z is further below that. The resulting facsimile signal is transferred from the editing section 5 to the facsimile section 4 and output as a copy 7.

In this way, when the facsimile device 1 having the editing function operates, data extraction processing for the entry items W, X, Y, and Z is performed in the image memory in the editing section 5.

Incidentally, since a facsimile device is a device that photoelectrically converts an input original document and transmits the same, if the input original document is skewed, a copy is output in the same skewed state. Also,
The reading position may shift mainly due to the optical system and transport system during photoelectric conversion.

Conventionally, when image data is input to the image memory with a skew due to the above-mentioned causes, the following process has been performed to correct this. That is, as shown in FIG. 3, when the original image 8 is inputted into the image memory at an angle of θ°, a straight line l ₁ connecting the center points A and B of the two marks M on the upper edge of the original image 8. , a straight line _l2 that coincides with the row direction of the image memory and passes through the center point A of the mark M on the left side is created, and the angle θ between them is determined. Next, the addresses are sequentially updated along, for example, the side CD of the quadrilateral CDFE, which is the frame of the data area from which data is to be extracted, and the CD
Read the interval. Further, data is read out sequentially in parallel to side CD, and the same process is performed up to side EF. The data read out in this way is stored once again so that it overlaps the area of the broken-line quadrilateral CD'F'E in FIG. 4, and then this data is read out in the row direction,
Restore it so that it overlaps the area of the quadrilateral CD′F″E′ indicated by the dashed-dotted line.

Problems with the Background Art However, with this method of re-storing image data twice, it takes a large amount of time to read and write the data, and furthermore, the final image created has no parallel movement. Since they are simply overlapped, the overall tilt is corrected, but the characters and figures are distorted.

Purpose of the Invention The present invention solves the above-mentioned drawbacks of the conventional art, and even if the center point of the cropping coincides with that of the original image, the tilt of the input original image is not large. This was done from the viewpoint that necessary information would not be lost. Therefore, it is an object of the present invention to provide an image that can accurately extract necessary data from the data area to be extracted even if the original image is slightly tilted in the image memory, and that requires only simple processing at the time of extraction. An object of the present invention is to provide a method for extracting data in memory.

SUMMARY OF THE INVENTION Therefore, in the present invention, the x-y coordinates in the image memory of a mark written on a manuscript, the coordinate data corresponding to the mark on the manuscript to be inputted, and the coordinates of the center point of the frame of the data area to be extracted. The coordinates of the center point of the frame of the data area to be extracted in the image memory of the actually input data are determined from the format data containing the data, and further, the coordinates of the center point of the frame of the data area to be extracted are calculated using the coordinates of the center point and the data area of the document to be input. Based on the data in the frame, a data area frame of a required size consisting of straight lines parallel to the row direction and straight lines parallel to the column direction of the image memory is determined, and data within this frame is extracted.

Embodiments of the invention Hereinafter, embodiments of the invention will be described with reference to the drawings.

FIG. 5 is a block diagram of a facsimile device to which the present invention is applied. In the figure, 10 indicates a system bus. This system bus 10 has
Includes data bus, address bus, and control bus. In addition, this system bus 10 includes
CPU11, memory 12, memory controller 1
3, an operation panel 15, a network control circuit 16, a facsimile interface 20, and a printer controller 22 are connected. The CPU 11 controls each section via the system bus 10 and performs necessary calculations.
The memory 12 stores programs used by the CPU 11 and
It is used to store data required by the CPU 11. The memory controller 13 is connected to, for example, an image memory 14 of about 2.2MB,
The image memory 14 is accessed by instructions from the CPU 11. The operation panel 15 is used when an operator inputs commands to or via the CPU 11 to the facsimile device, and is also used to indicate the operating status of these devices. A converter 17 and a facsimile section 21 are connected to the network control circuit 16 . The function of the network control circuit 16 is to perform line monitoring and auto dialing. converter 1
A line 19 leading to an exchange and a telephone are connected to 7, and a converter 17 connects line 19 and telephone 1.
8 or the network control circuit 16. A facsimile unit 21 is connected to the facsimile interface 20 , and the facsimile unit 21 sends and receives image data through the facsimile interface 20 and control signals through the network control circuit 16 . A dot printer 23 is connected to the printer controller 22, and image data can be output as a copy via the dot printer 23 when necessary.

In the above facsimile device,
The CPU 11 uses the program in the memory 12 to
Extraction processing of data in the image memory 14 is performed. The data stored in the image memory 14 is input from the facsimile unit 21 via the facsimile interface 20 and stored by the CPU 11. Now, a document 24 as shown in FIG.
4. In this manuscript 24,
On this document, marks M are written at three corners except the lower right corner to provide a reference for x-y coordinates. Also, set the center point of the three marks as shown in the figure.
As A, B, and C, the coordinates of the center point O of the frame JKLM of the data area to be extracted with respect to the x-y coordinates formed by connecting these A, B, and C, and others, such as OF, It is assumed that the format data of the document 24, such as the length of the OI, is given in the memory 12 in advance.

Now, in the image memory 14, as shown in FIG. 7, the original image 24' is tilted and reduced/enlarged as shown in the figure with respect to the arrow Px in the row (x) direction and the arrow Py in the column (y) direction. Suppose that it is stored with .

Then, the CPU 11 starts processing using the program shown in the flowchart of FIG. 8 stored in the memory 12 in order to extract image data.

That is, at the start, the CPU 11 first scans the image memory 14 and performs the step of "detecting the reference mark". Actually, CPU1
1 is, for example, scanned in the row direction of FIG. 7 to find the coordinates (actually, addresses) of the center points A', B', and C' of the mark M (hereinafter referred to as coordinates in the same way).
seek. For example, let the coordinates of A′ be A′(A′x,
A'y), and the others are expressed in the same way. Therefore, the CPU 11 performs a step to see if it was detected, and if YES, proceeds to the next step, and if NO, performs "error processing". Next, the explanation will proceed assuming that the branch has branched to YES.

The CPU 11 performs the next step of "determining the center point from the coordinates of the reference mark and internal data." That is, the coordinates of A', B', C' and AB obtained from the internal format data.
Find the coordinates of the center point O' from the length of , the length of AD, the length of AC, and the length of AE (all values when there is no inclination, reduction or expansion).

First, regarding D′(D′x, D′y), D′x＝A′x＋(B′x−A′x)×AD／AB……(1) D′y＝A′y＋(B′y−A′y)×AD／AB……(2) Similarly, for E′(E′x, E′y), E′x＝A′x＋(C′x−A′x)×AE／AC……(3) E′y＝A′y＋(C′y−A′y)×AE／AC……(4) More sought after.

Next, in FIG. 7, l ₃ and l ₄ are straight lines in the memory space where y=A'y and x=A'x, respectively, and are auxiliary lines for explanation. And D″ and E″ are points represented by D″(D′x, A′y) and E″(A′x, E′y), respectively. Furthermore, l ₅ and l ₆ are auxiliary lines passing through the center point O′ and parallel to A′E″ and A′D″, respectively, and l ₇ is the point D′,
an auxiliary line passing through D″ (therefore parallel to A′E″),
l ₈ passes through points E′, E″ (therefore parallel to A′D″)
The auxiliary lines Q and R are the intersections of l ₅ and l ₈ and l ₇ and l ₆ , respectively. The x-coordinate of the center point O' that we are trying to find here is the same as the x-coordinate of point Q, and the y-coordinate is the y-coordinate of point R.
Same as coordinates. In the figure, △E′QO′ and △
Since A′D″D′ is congruent, A′D″=E′Q,
Therefore, the x-coordinate of Q, that is, the x-coordinate of O′, is O′x=Qx=E′x+(D″x−A′x) =E′x+(D′x−A′x) ……(5 ), and similarly, △D′RO′ and △A′E″E′ are congruent, so A′E″=D′R, and therefore R
The y-coordinate of O', that is, the y-coordinate of O', is determined as O'y=Ry=D'y+(E″y−A′y)=D′y+(E′y−A′y)……(6).

Substituting equations (1) and (3) into equation (5), and equation (2) into equation (6)
Substituting and rearranging (4), O′x＝A′x＋(B′x−A′x)×AD／AB＋(C′x−A′x)×AE／AC……( 7) O′y＝A′y＋(C′y−A′y)×AE／AC＋(B′y−A′y)×AD／AB……(8) In the end, Equations (7) and (8) The coordinates of O′ are the coordinates of A′, B′, C′ and internal data AB, AD, AC, AE.
It shows that it is calculated from the length of
The CPU 11 calculates the center point O' using equations (7) and (8).

The first term of each of O'x and O'y corresponds to A' which is the reference point, the second term has the character of a reduction/enlargement correction term, and the third term is a slope correction term. It has the character of

Next, the step of "creating a data area frame" is performed. That is, the data regarding the frame J′K′L′M′ of the data area of the original manuscript with respect to the center point O′ is
OF as format data in the memory 12.
(=OH) and OI (=OG). CPU11
Based on this, a frame is created, for example, in the form of a quadrilateral with two sides parallel to the row direction of the image memory 14 and the other two sides parallel to the column direction, so that the data can be easily read.

That is, most simply, J″x＝O′x−OI, J″y
As if finding J″ (J″x, J″y) by =O′y−OF,
Other K″, L″, and M″ can also be found based on O′ (O′x, O′y).

Also, as for how to make other frames, see the points in Figure 7.
A quadrilateral with J', K', L', and M' on each side and centered at point O' can be considered.

What is required here is to create a quadrilateral so that the data area in the original document and the data area to be extracted almost overlap. It is also important that the quadrilateral is not tilted in the image memory.

Next, the CPU 11 performs a step of "reading image data according to the reading position" based on the frame thus created. Furthermore, CPU11 is
A step of "transferring image data to the specified image memory area" is performed. This allows the frame
The image data in J″K″L″M″ is stored in the image memory 14 while remaining tilted. However, the tilt is only a few degrees, and does not pose an obstacle to outputting as a copy.

Next, in the pattern generator (not shown) of the facsimile machine of FIG. 5, a step of "generating necessary characters and lines" is performed based on the instructions from the CPU 11, and the CPU 11 converts this data into a predetermined format. , arranged together with the above-mentioned image data and stored in the image memory 14.

In this way, when all the image data has been stored, the CPU 11 reads out the image data from the image memory 14 and, for example,
Output from. This completes the “output editing results” step.

In this way, in the embodiment, the CPU 11 can create the required data area by only performing proportional calculations, and when reading the data area, performs processing such as updating the address according to the slope of the data. no longer needed.

Effects of the Invention As explained above, according to the present invention, if the original image is not tilted greatly, necessary data can be accurately extracted from the data area to be extracted.
Since the processing at the time of extraction is simple, it does not require much time.

In addition, distortion of the lens system of the facsimile machine,
Even if data is input as reduced or expanded due to errors in the sub-scanning system, the center point of the data extraction frame is found and the frame is created based on this, so not only the tilt but also these can be corrected. The benefits are great.

[Brief explanation of drawings]

Fig. 1 is a block diagram of a system to which the present invention is applied, Fig. 2 is an explanatory diagram for explaining the editing function of a facsimile device, Figs. 3 and 4 are explanatory diagrams of a conventional example, and Fig. 5 is a block diagram of a facsimile device to which the present invention is applied, FIG. 6 is a plan view of a document used in the present invention, FIG. 7 is a conceptual diagram of the inside of an image memory for explaining the present invention, and FIG. It is a flowchart for explaining the invention. 10...System bus, 11...CPU, 12
...Memory, 14...Image memory.

Claims (1)

[Claims] 1. x-y of marks written on the original in the image memory
The data area to be extracted in the image memory of the actually input data is calculated from the coordinates, the coordinate data corresponding to the mark on the document to be input, and the center point coordinate data of the frame of the data area to be extracted. The coordinates of the center point of the frame are determined, and based on the coordinates of the center point and the data of the frame in the data area of the document to be input, a required line consisting of a straight line parallel to the row direction and a straight line parallel to the column direction of the image memory is determined. 1. A method for extracting data in an image memory, characterized by determining a data area frame having a size of , and extracting data within this frame. The required data area frame is created by extending a predetermined length in the column direction of the image memory from the coordinates of the center point of the frame of the data area to be extracted in the image memory, based on the data of the data area frame of the document to be input. and extends in the row direction to find four points, and each of these four points is a quadrilateral included in each side, and a quadrilateral that is not tilted in the image memory is found and created. A method for extracting data in an image memory as described in scope 1.