JPH0462224B2 - - Google Patents

Description

DETAILED DESCRIPTION OF THE INVENTION (Field of Application) The present invention relates to an image position conversion device, and in particular to an image position conversion device for moving or transcribing an image at a certain position to another position using compressed image data. It is related to the device.

(Prior art) In the matrix unit data compression method (Japanese Patent Application No. 57-91406 ``Image data storage method'') proposed earlier by the present applicant, (1) First, the original image is converted into a matrix of M×N dots. (2) providing a map memory consisting of a unit memory having a storage area corresponding to each unit; and (3) storing information in each storage area of the map memory to indicate the state of image information in each unit. For example, if the corresponding unit does not contain any image information, it will store data to that effect, and if it contains at least one image information, it will store the image information for all of that unit. A pointer to the data memory to be used is stored.

This will be briefly explained below with reference to FIGS. 1 to 3.

FIG. 1 is a schematic diagram showing how an image is divided into units, and 1 is an image. As is clear from the figure, image 1 is composed of M×p dots horizontally and N×q dots vertically. Therefore,
Image 1 is divided into p×q units.

FIG. 2 is a schematic diagram showing an example of a map memory. As is clear from the figure, map memory 2
is provided with p×q unit memories corresponding to the positions on the image of each unit in FIG.

The following information is stored in each unit memory.

(1) When the image information of the corresponding unit is all 0 (white eyelashes), O or a specific number (2) When the image information of the corresponding unit is not all O, the image data of the corresponding unit is A pointer or link address to the stored data memory (for example, the starting address of the data memory, which will be described later). FIG. 3 is an explanatory diagram of the data memory.

The data memory 3 stores M×
Image information is stored in units of N dots. The storage address is the location specified by the map memory.

For example, assuming that (i, j) and (i, m) units on the screen in Figure 1 contain image information, the information for each (M x N) dot is stored in the memory in Figure 3. They are stored in areas 3-1 and 3-2, respectively.

Then, (i, j) (l, m) of map memory 2
A pointer to the memory area is stored in the location.

If you want to cut out a part of the image data compressed using the compression method described above and transfer it from its original location to another location, you can specify the image in units, cut it out, and transfer it to the specified location. It is conceivable to move the unit to a new position.

In this case, the transcription source position - i.e., the starting point of the cropped image (the point at the upper left corner of the rectangular image area), the end point (the point at the lower right corner of the image area), and the transcription destination position - i.e., the upper left corner of the inset image. All corner points are specified on the original image, independent of the unit.

Therefore, it is necessary to associate the transcription source and transcription destination positions with unit positions (or numbers).

To do this, detect the relative positions within the unit of the transcription source and transcription destination specified on the original image, and based on this, specify which unit's image data should be moved to which unit position. There must be.

For this purpose, the commonly used method is the 7 to 8 method (assuming 1 unit is 16 x 16 dots).
It is.

This will be briefly explained below.

In FIG. 4, it is assumed that A to N are units each consisting of 16×16 dots. The A unit is divided into four halves vertically and horizontally, and the first to fourth quadrants (each consisting of 8×8 dots) are assumed to follow a two-dimensional coordinate plane as shown in the figure.

Further, it is assumed that the size of the specified cropped image is 3 units horizontally (48 dots) and 2 units vertically (32 dots).

The cutting unit under the above conditions is determined as follows.

(1) The starting point of the transcription source position specified on the original image is
When the A unit is in the first quadrant, six units B to D and F to H are cut out.

(2) The starting point of the transcription source position specified on the original image is
When the A unit is in the second quadrant, six units A to C and E to G are cut out.

(3) The starting point of the transcription source position specified on the original image is
When the A unit is in the third quadrant, six units E to G and K to M are cut out.

(4) The starting point of the transcription source position specified on the original image is
When the A unit is in the fourth quadrant, six units F to H and L to N are cut out.

The units corresponding to the end point of the transcription source position and the start point of the transcription destination position are also specified in the same manner as described above.

It should be noted that the method for determining the cropped image as described above is not limited to the case where the unit size is 16 x 16 dots, but it is clear that it can be applied as is to the case of a unit of M x N dots in general. . In this specification, for convenience, such a method will be collectively referred to as the 7 to 8 method.

For example, as shown in Figure 5, if the starting point P of the transcription source is at the lower right corner of the second quadrant of unit A, and the starting point Q of the transcription destination is at the upper left corner of the fourth quadrant of unit C. Assume.

In other words, assume that it is specified that figure a, which spans four units A, B, F, and G, is to be moved two units (16 dots x 2) to the right of figure b.

In this case, according to the above-mentioned 7 to 8 method, the starting point of the transcription source is rounded down to the position indicated by Pa,
On the other hand, the starting point of the transfer destination is rounded up to the position of K units as shown by Qa.

Therefore, the image data for four units A, B, F, and G in FIG. 5 are shifted and moved to the position starting at unit K, as shown by figure c.

That is, by simply applying the 7 to 8 method mentioned above,
When the specified positions of the posting source and posting source are converted to unit positions, errors due to rounding down and rounding up occur in both the posting source and posting destination, resulting in a large discrepancy in the posting destination, and the intended part is not placed in the intended position. There was a drawback that there were cases in which images were not transferred accurately.

(Objective) The present invention has been made in order to eliminate the above-mentioned drawbacks, and its object is to provide an image position conversion device in which the deviation from the designated position of the transcription destination of a designated image is as small as possible. It's about doing.

(Summary) In order to achieve the above object, the present invention provides means for reading the starting points of the transcription source and transcription destination of an image whose position is to be changed, and means for reading the starting points of the transcription source and transcription destination within the units to which they belong. means for calculating the X and Y coordinates of the transcription source and the transcription destination, means for determining the positional relationship between the transcription source and transcription destination assuming that the starting points of the transcription source and the transcription destination are located in the same unit; Assuming that the starting points are located in the same unit, the starting points of the transcription source and the posting destination are set to the unit based on the means for calculating the distance or difference between the two, and the results obtained by the determining means and the difference calculating means. The present invention is characterized in that it includes means for determining whether to round up or round down when converting to a position.

(Example) The present invention will be described in detail below with reference to the drawings.

FIG. 6 is a diagram for explaining the operating principle of the present invention.

Assuming an x-axis (horizontal direction in the figure) and a y-axis (vertical direction in the figure) on the original image, calculate the coordinates of the starting point P of the transcription source and the starting point Q of the transcription destination, as shown in Figure 6A and B. Let them be (x1, y1) (u2, y2), respectively. Here, x and y are each measured in units of dots.

In the present invention, two-dimensional position information is stored in the x direction and the y direction.
The one-dimensional position information (xi,
yi), convert each to a unit position in the same way. Therefore, in the following, x
Only the conversion method in direction will be explained.

(1) First, when the x-direction position coordinates x1 and x2 of the starting points P and Q of the transcription source and transcription destination are divided into units of 16 dots each (generally M dots each), each Find the position (0 to 15 dots) within the unit to which it belongs.

If we divide this into cases, () ~
()become that way.

() The dot positions of the transcription source P are 0 to 7, and the dot positions of the transcription destination Q are also 0 to 7.

() The dot positions of the transcription source P are 8 to 15, and the dot positions of the transcription destination Q are also 8 to 115.

() The dot positions of the transcription source P are 8 to 15, and the dot positions of the transcription destination Q are also 0 to 7.

() The dot positions of the transcription source P are 0 to 7, and the dot positions of the transcription destination Q are also 8 to 15.

(2) Next, if we replace the two starting points P and Q with the same unit, find the distance or difference (dots) between them within that unit. As can be seen, this is equivalent to d in FIG.

(3) Finally, determine the cutting unit according to the criteria.

(a) When the two positions P and Q are as shown in Figure 7, and the difference d obtained in (2) above is less than 8 dots (generally M/2 dots),
The conversion of the x-direction coordinate x2 of the transcription destination to the unit position is performed using the method of converting the x-direction coordinate x1 of the transcription source to the unit position (7), regardless of other conditions.
It is carried out in the same way as rounding up or rounding down to the nearest eight.

In other words, if x1 is rounded up to the nearest 7, then x2 is always rounded up, and conversely, if x1 is rounded down, x2 is always rounded up. Perform "truncation" processing.

(b) In cases other than the above, that is, in the case of Fig. 7, the difference d is 8 dots (generally, M/
2 dots) or more, the conversion of the two coordinates x1 and x2 into unit positions is performed independently using the aforementioned 7 to 8 method.

FIG. 8 is a schematic block diagram showing the overall configuration of an embodiment of the present invention.

The image reading input unit 11 reads the original image 10 using a raster scan method and generates binary or multivalued two-dimensional image data.

The image compression processing unit 12 is supplied with the above two-dimensional image data, and uses the method shown in the above-mentioned Japanese Patent Application No. 57-91406 to (1) convert the original image into a matrix area of M×N dots; Divide into units, (2) create data indicating the state of image information for each unit, and (3) store this in map memory. The data memory 14 stores original image data in units of units.

As described above, data compression and storage by matrix unitization are performed.

Next, referring to the flowchart in FIG. 9, we will explain the operation of transcribing and editing images based on the image information compressed and stored in the map memory 13 and data memory 14 as described above. explain.

First, starting point position information P of the transcription source and transcription destination input from the key input unit (coordinate reading unit) 15
(x1, y1) and Q (x2, y2) by CPU (not shown)
(Step S1 in Figure 9). This position information P, Q is stored in the intra-unit position determination unit 1 of the starting points P, Q.
6, and the dot positions x1 and x2 in each unit of the positions P and Q (i.e., in FIG. (which dot it corresponds to) is calculated (steps in Figure 9).
S2).

For example, x1 = 23, y1 as the location information of the transcription source
= 30, x2 = 56, y2 = 96 as the location information of the posting destination
Suppose that is given (the unit is the number of dots).

Since 23=16×1+ 7 and 56=16×3+ 8 , the x-direction positions X1 and X2 of points P and Q within the unit are 7 dots and 8 dots.
It becomes a dot.

As mentioned above, the processing in the x direction and the y direction are performed in exactly the same way, so only the processing in the x direction will be described below. Also, in the flowchart of FIG. 9, illustration of the processing in the y direction is omitted for the sake of simplification.

As mentioned above, the positions of points P and Q within the unit
After calculating X1 and X2, the positional relationship determination unit 17 for the starting points P and Q in FIG. 8 determines which of the four cases shown in FIG. 7 corresponds to the positional relationship between these two points.

That is, whether the source position X1 is equal to 8 or
8 or greater (step S3 in FIG. 9), and then determines whether the posting destination position X2 is equal to or greater than 8 (steps S4 and S5 in the same figure). ).

Based on the judgment results of these steps S3 to S5, the seventh
The cases shown in the figure can be classified.

(1) If the judgment of step S3 is not satisfied, step S
If the judgment in step S3 is also not true, it belongs to case I (2) If the judgment in step S3 is not true, step S4
If the judgment holds, it belongs to the case.

(3) If the determination in step S3 is true and the determination in step S5 is also true, it belongs to the case.

(4) If the determination in step S3 is true and the determination in step S5 is false, it belongs to the case.

In the case of the above numerical example, since X1 = 7 and X2 = 8, the determination in step S3 is not satisfied and the determination in step S4 is
It is determined that the above is true, and the case of FIG. 7 is determined to be true.

When it is determined in this way, further calculate the distance (interval) or difference Δx (d ) is calculated by the intra-unit interval calculating section 18 at the starting points P and Q. This operation is |
It is possible by X1−X2|.

Based on the calculation results of the intra-unit interval calculation unit 18 for the start points P and Q and the determination results of the positional relationship determination unit 17 for the start points P and Q, the start points P and Q are
The unit position conversion section 19 executes a rounding up or rounding down operation according to a predetermined rule, and converts each of the starting points P and Q into a unit position.

In the case of the above numerical example, the difference Δx is 1. 9th
In the flowchart shown in the figure, the step is to determine whether this difference Δx is equal to or greater than 8.
Done in S6. In this example, this determination is not established, so the process advances to step S8.

In step S8, first, regarding the transcription source P, 7
Convert X1 to the unit position using the rounding method. As mentioned above, since X1 is 7, the conversion is performed by truncation.

On the other hand, the conversion for the posting destination Q in step S8 is performed in the same manner as the processing for X1 (rounding up, rounding down), regardless of the value of X2.

That is, in this example, since X2 is 8,
According to the 7 to 8 method, it should be rounded up, but since X1 was processed by rounding down, X2 is also processed and converted to a unit position by rounding down.

In step S7 of FIG. 9, X1 and X2
, respectively, are converted into unit positions independently of each other using the original 7 to 8 method.

In the configuration shown in FIG. 8, the processing in steps S6 to S8 is executed in the unit position conversion section 19 at the starting points P and Q.

Following the conversion of the starting points P and Q of the transcription source and destination into unit positions in the x direction, conversion processing into unit positions in the y direction is performed in exactly the same manner.

The unit position data for each point P and Q obtained as described above is transferred to the image cutting/transfer control section 20. Image cutting/transfer control unit 20
The map memory 13 is based on these data.
Rewrite the data.

Then, based on the rewritten data, the corresponding contents of the data memory 14 are read out, the image expansion processing section 21 restores and expands the original image data, and the image output section 22 displays or prints out a new image.

According to the embodiments described above, the drawback that the destination of the image is significantly deviated from the designated location, which is the case with the conventional example, can be eliminated.

According to the above-mentioned conversion method, there are cases in which the transcription source image is cut out by up to 7 dots more, or cut out by up to 7 dots less (that is, a part of the designated image is dropped).

Therefore, if you always want to crop more or less of the transcription source image,
The flowchart in Figure 9 will need to be revised.

Figure 10 is a flowchart when you want to always cut out a large amount of the transcription source image, and Figure 11 is
This is a flowchart when you always want to cut out a small amount of the transcription source image. Although there is no need to explain the operation and processing in this case again, a brief explanation will be given below.

Note that in these figures, steps with the same number perform the same processing. Further, steps S1 and S2 are the same as in the case of FIG.

Step S13... Each point P of the transcription source and the transcription destination,
Assuming that Q is in the same unit,
It is determined whether the distance or difference between the two |X1−X2| is greater than 8. If this determination is not established, the process proceeds to step S14, and if this determination is established, the process proceeds to step S15.

Step S14... Both the transcription source and transcription destination are converted into unit positions by rounding down.

Step S15...Position X1 within the unit of transcription source
is smaller than 8. When the determination is true, the process advances to step S16, and when it is not true, the process advances to step S17.

Step S16...The unit position is determined by rounding down the transcription source and rounding up the transcription destination.

Step S17...The transcription source determines the unit position by rounding down, while the transcription destination always selects the previous unit position.

Next, the flowchart shown in FIG. 11 will be explained.

Step S14A...Determine the unit position of both the transcription source and transcription destination by rounding up.

Step S16A...The posting source determines the unit position by rounding up, but the posting destination is always rounded up.
Select the position of the toe unit.

Step S17A: The unit position of the transcription source is determined by rounding up, and the unit position of the transcription destination is determined by rounding down.

By performing the processing described above,
If you follow the flowchart in Figure 10, you can always crop more of the transcription source image, while if you follow the flowchart in Figure 11, you can always crop less of the transcription source image. I can do it.

(Effects) As is clear from the above description, according to the present invention, the following effects are achieved.

In an image processing system that stores data using the matrix unitization data compression method, it is possible to move a designated transcription source image to a designated transcription destination with as little average deviation as possible.

[Brief explanation of the drawing]

Fig. 1 is a schematic diagram showing how an image is divided into units, Fig. 2 is a schematic diagram showing an example of a map memory, Fig. 3 is an explanatory diagram of a data memory, and Fig. 4 is a schematic diagram showing a state in which an image is divided into units.
Schematic diagram for explaining the relationship between the position of the starting point of the transcription source and the transcription destination within the unit and the selected unit position when the rounding down method is applied, No. 5
The figure is a schematic diagram to explain that the original image is misaligned at the transcription destination using the conventional method.
The figure is a schematic diagram showing the positions of the transcription source and the transcription destination for explaining the operation of the present invention, and Figure 7 shows the possible positional relationship between the transcription source and the transcription destination when they are replaced with the same unit. FIG. 8 is a functional block diagram showing the overall configuration of an embodiment of the present invention; FIG. 9 is a flowchart for explaining the operation of an embodiment of the present invention; FIG. 10 and FIG. 11 are flowcharts for explaining the operation of other embodiments of the present invention. 1...Image, 2...Map memory, 33...Data memory, A to N...Unit, P...Starting point of transcription source, Q...Starting point of transcription destination.

Claims (1)

[Claims] 1 Binary or multivalued two-dimensional image data is
A map memory is provided which is divided into a large number of units consisting of a matrix of ×N dots, and a unit memory is associated with each unit, and a data memory that holds the image data of the unit. Each unit memory location on the map memory is assigned to the unit memory. An image position conversion device in an image data storage device that is associated with a position on an image and further stores a pointer to a data memory that holds the image of the corresponding unit in the map memory, and that changes the position. means for reading the starting points of the transcription source and transcription destination of the image to be copied; means for calculating the X and Y coordinates of the transcription source and transcription destination starting points within the respective units to which they belong; A means for determining the positional relationship between the two, assuming that the starting point is located in the same unit, and a distance or difference between the two, assuming that the starting point of the transcription source and the transcription destination are located in the same unit. and a conversion method of rounding up or rounding down when converting the starting points of the transcription source and the transcription destination to unit positions based on the results obtained by the positional relationship determining means and the difference calculating means. An image position conversion device characterized by comprising: determining means. 2. To determine the conversion method, for the X direction and Y direction,
2. The image position converting device according to claim 1, wherein the image position converting device is configured to perform each step independently. 3. Assuming that the starting points of the posting source and posting destination are located in the same unit, the starting points of the posting source and posting destination are located on opposite sides with respect to a horizontal or vertical line passing through the center of the unit, and If the difference or interval is less than half the size of the unit, conversion to the source unit position is performed using the 7 to 8 method, and conversion to the transfer destination unit position is performed using the 7 to 8 method. 3. The image position conversion apparatus according to claim 1, wherein the image position conversion apparatus performs the conversion by rounding up or down in the same way as the transcription source.