JPH0410078A - Picture processor - Google Patents

Abstract

PURPOSE:To execute even picture conversion requiring enlargement/reduction and rotation by one time processing not to include the arithmetic of multiplication and division and to enable the high-speed processing by using density at a coordinate position based on a result successively adding the integer and decimal parts of differential vectors. CONSTITUTION:The picture processor is provided with a separating means calculating two differential vectors on the coordinate of a source picture in a display area and separating the respective coordinate components into the integral parts and decimal parts, a first density deciding means successively deciding the density at the coordinate position in the display area from the first differential vector, and a second density deciding means successively deciding the density at the coordinate position from the second differential vector. Thus, when executing geometrical conversion generally having the high frequency of usage such as preserving the parallelism of a straight line while requiring the enlargement/reduction and rotation, the conversion can be executed by one time processing with the arithmetic of addition and time for the processing can be shortened.

Description

DETAILED DESCRIPTION OF THE INVENTION [Object of the Invention] (Industrial Application Field) The present invention relates to an image processing device having an image editing function that performs geometric transformation accompanied by rotation of an image.

(Prior art) Generally, in an image processing device that performs geometric transformation of an image,
By specifying the type of operation such as enlargement, reduction, rotation, etc., the image is converted according to the specification by either specialized hardware for high-speed processing or a program on a general-purpose processor for low cost. .

When performing image conversion processing, specifically, the contents of the image conversion are specified by selecting one from a menu including enlargement/reduction, rotation, etc. related to image editing displayed on the screen. For example, when you select enlarge/reduce, vertical
A submenu will appear where you can enter or select the enlargement/reduction ratio for each horizontal direction. Furthermore, when rotation is selected, a menu is displayed in which the rotation angle (and rotation direction) can be input or selected. By selecting one from this submenu, further details of the conversion are instructed.

Then, processing is performed according to the instructed contents as described above, and the processing results are displayed.

(Problem to be Solved by the Invention) In this way, in conventional image processing devices, for example, when both enlargement/reduction and rotation processing are required, each operation is distinguished, and enlargement/reduction is performed at the magnification level. It was necessary to specify the rotation angle.

Furthermore, in this case, two processes (enlargement/reduction and rotation) need to be performed in series for each pixel, so the processing takes time. Furthermore, when the image conversion function is implemented as a program on a general-purpose processor, conditional branch machine instructions and multiplication/division calculations are usually included in the innermost program loop. There was a problem that the speed could not be increased sufficiently because of the turbulence.

The present invention has been made in view of the above points, and an object of the present invention is to provide an image processing device that can perform image conversion processing that requires enlargement/reduction and rotation at high speed. do.

[Structure of the Invention] (Means for Solving the Problems) The present invention provides an image processing device having an image editing function that performs geometric transformation to display an original image displayed on a display device within a predetermined display area. In , two difference vectors having mutually orthogonal directions on the original image coordinates of the display area are determined according to an arbitrarily specified area in the original image and the display area, and each coordinate component is calculated as an integer part. and a separation means for separating into a decimal part and a result of sequentially adding the integer part and the decimal part of the first difference vector separated by the separation means while scanning in the first coordinate axis direction of the display area. a first density determining means that sequentially determines the density of the coordinate position in the display area obtained based on 2a degree determining means for sequentially determining the density of the coordinate position in the display area obtained based on the results of sequentially adding the integer part and the decimal part of the difference vector, The first density determining means sequentially determines the density in the first coordinate axis direction from the coordinate position where the density has been determined by the determining means.

(Function) According to such a configuration, when performing a frequently used geometric transformation that requires expansion/reduction and rotation and preserves the parallelism of straight lines, the innermost loop of the program loop (1'a degree determination means) does not include conditional branch instructions and multiplication/division calculations, that is, conversion is performed in one process (enlargement/reduction and rotation processing at the same time) by addition calculation, so the processing time is Time is reduced.

(Example) Hereinafter, an example of the present invention will be described with reference to the drawings. FIG. 2 shows various editing functions for images related to the same embodiment.
1 is a block diagram showing the configuration of an image processing device, such as a word processing device, having a document creation function, etc.; FIG. In the figure, 10 is a CPU that controls the entire image processing device,
A main memory (MM) 12 controls each section (hardware) according to a program stored in the ROM 14. The MM 12 and ROM 14 are for storing programs, data, etc. for controlling each part. In particular, programs for executing various editing functions on images include frame setting programs that set frames according to specifications to specify the range of images to be edited (operated), and It includes a program that manipulates (converts) the image so that the image within the frame is displayed within the area where it should be displayed. Further, the image operations include processing for copying the image within the frame at the same size, enlarging/reducing, and rotating the image. The CPU10 controls an input/output controller 1G for controlling each peripheral device described later, and a VRAM 34 (described later) for storing data related to display images.
A VRAM controller 17 is controlled. A program for controlling the hardware is stored in a magnetic disk 29, which will be described later, and is transferred to the main memory 12 as needed.

Instructions in the program written in the main memory 12 are transferred to the CPU 10 as the program progresses, and are decoded and executed. A keyboard controller 18, a mouse controller 20, a disk controller 22, a printer controller 24, and a scanner controller 26 are connected to the human output controller. Furthermore, the keyboard controller 18 includes a keyboard 27, the mouse controller 20 includes a mouse 28, and a disk controller 2.
2 includes a magnetic disk device 29 and a printer controller 2.
4 is connected to a printer device 30, and the scanner controller 26 is connected to a scanner device 31, respectively. The mouse 28 instructs the movement of the mouse cursor displayed on the screen, generates and drags a movement handle (described later) that specifies the image range indicating the editing content as well as the object of editing, and displays the converted image. Used to indicate the area for (target area). For example, the mouse 28 is provided with two buttons, and in the operation in this embodiment,
One button shall be used. The VRAM controller 17 includes a font/image memory 32 for storing fonts, images, etc., a VRAM 34 (7), and a VRAM 341 for storing image data to be displayed.
: A display controller 36 that controls display using stored image data is connected. The display controller 3B includes a CRT display 37.
is connected.

Next, the operation of this embodiment will be explained.

First, regarding the man-machine interface when editing images in this system, we will take as an example the case where an image obtained by desired image conversion is inserted into an arbitrary position in a document created using the document creation function. I will explain. Note that this system is equipped with a window function that allows multiple windows to be opened on the display screen of the CRT display 37 to display multiple images of documents, etc., as shown in FIG. shall be taken as a thing.

First, an area in which an image is to be displayed (hereinafter referred to as a target area 42) is set in a document creation window 41 in which a menu 40 for selecting various processes including image editing is set. That is, in the displayed document,
By operating the mouse 28, the positions of two diagonal points indicating the rectangular frame are specified. Information regarding the size, shape, etc. of the target area 42 is provided as information that defines the enlargement/reduction ratio, rotation angle, etc. when performing image editing (image manipulation) to be described later.

Next, when the menu 40 is selected so that image editing (image manipulation) can be executed, the display screen is set as shown in FIG. 3, for example. The image editing screen shown in FIG. 3 includes a document creation window 41.
Therein, a target area 42 for displaying the target image (processing result) obtained by image editing processing, and a window 43 for displaying the original image containing the image to be displayed in the target area 42 to be processed. is provided. In the window 43, when image editing is selected from the menu 40 by operating the mouse 28, an image selected from the detailed information accompanying the selection of the pull-down menu 44 displayed is displayed. In addition, the window 43 displays a message for selecting functions not directly related to image operations, such as drawing a circle, copying, rotating, and enlarging an image, and for instructing to terminate an image operation function. A large number of icons 45 including "Completed" and the like, and a message area 46 for displaying messages such as explanations of image operations are provided. Furthermore, the movement of the mouse cursor 47 within the window 43 (including the area where the icon 45 is displayed) is controlled in accordance with the operation of the mouse 28.

Here, when performing image operations (copy, rotation, enlargement/reduction) on the image displayed in the window 43,
Move the mouse cursor 47 to a predetermined icon 45,
The image manipulation function is activated by clicking a button on the mouse 28 (in this embodiment, the left button of the two left and right buttons provided on the mouse 28 is used). The overall processing procedure for this image manipulation function is as follows.
This is shown in the flowchart of FIG. First, an overview of the image manipulation function will be explained. The image manipulation function includes copy processing (step A1), enlargement/reduction processing (step A3).
), and the rotation process (step A5) can be executed as a series of processes. In addition, the process moves on to more complex processes in sequence, and whether or not to move on to the next process is determined when the process is instructed to "complete" or when a corner of the frame that does not have a movement handle (described later) is selected. (
This is determined depending on which of the two events occurs (steps A2 and A4), i.e., an instruction to add a new movement handle.

First, when the image manipulation function is activated, copy processing (step AI) is immediately executed as shown in the flowchart of FIG. The processing procedure of the copy process is shown in the flowchart of FIG.

When the image operation function is activated (step Al), the CRT
A message "Please specify the upper left corner of the target range" is displayed in the message area 46 on the display screen (step Bl). Here, when the mouse cursor 47 is arbitrarily moved and picked, a transfer frame 50 is displayed inside the window 43 as shown in FIG. 6 (step B2). The transfer frame 50 is a frame that has the same size as the target area 42 (the destination area) whose upper left corner is the position picked by the mouse cursor 47, and its four sides are set horizontally or vertically. . In addition, the transfer frame 50
, one movement handle 51 (hereinafter referred to as first movement/handle 51) is set at the position picked by the mouse cursor 47 (upper left corner of the transfer frame 50).
(Represented by a black circle in the figure). At this time, if the mouse button continues to be pressed and the position of the mouse cursor 47 is moved (hereinafter, this operation is referred to as dragging)
, the first movement handle 51 is moved about the mouse cursor 47, and the transfer frame 50 is redisplayed so that the new position of the mouse cursor 47 is at the upper left corner (step B3).
．． B4). Here, when the mouse button is released, the transfer frame 5
0 position is determined, the image displayed inside the transfer frame 50 is copied and displayed within the target area 42 (step B
5). Note that in the state where the transfer frame 50 is set,
In the message area 46, messages explaining other executable processes such as "Resetting: drag upper left corner, scaling, etc.: drag lower right corner" are displayed (step B6). When the copying of the image is completed, the system enters a state of waiting for an event to occur (the number of events to be waited for here are three in step B7) (step B7). Here, the first part of the transfer frame 50
If an event occurs in which the movement handle 51 is dragged (step B8), the process returns to step B3,
Resetting the transfer frame 50 (first movement) (including 1st move 51)
Then, the image is copied at the new transfer frame 50 position (step B5). In step B8, if an event occurs in which the icon 45 "Complete" is picked, the display of the window 43 is erased and the image operation function is ended (step A2). Further, in step B8, if an event occurs in which the lower right corner of the transfer frame 50 is dragged because the user is not satisfied with the image displayed in the target area 42, a shift to enlargement/reduction processing is instructed. distinguish it from something.

The processing procedure of the scaling process is shown in the flowchart of FIG. When the transition to the scaling process (step A3) is instructed (when the lower right corner of the transfer frame 50 is dragged)
, a new second
The movement handle 53 is set so that the image can be enlarged or reduced (step CI). FIG. 8 shows an example of the display screen of the window 43 in a state where this scaling process can be executed. As shown in FIG. 8, two first . Second moving handle 5
The frame set by 1 and 53 is referred to as an enlargement/reduction frame 54. The enlargement/reduction frame 54 has four sides horizontal and vertical like the transfer frame 50, but the size of the frame changes as the position of the second moving handle 53 moves. In other words, when setting the second movement handle 53 at the lower right corner, if it continues to be dragged, move the second movement handle 53 to the mouse cursor 47.
, and the enlargement/reduction frame 54 is redisplayed so that the new position of the mouse cursor 47 is at the lower right corner (steps C2 and C3).

At this time, the position of the first moving handle 51 does not move, and the vertical and horizontal side sizes of the enlargement/reduction frame 54 are changed. Here, when the mouse button is released, the position of the enlargement/reduction frame 54 is determined, and the image is enlarged/reduced. That is, the image displayed inside the enlargement/reduction frame 54 is independently enlarged/reduced in the vertical and horizontal directions according to the size of the enlargement/reduction frame 50 so as to fit exactly in the target area 42, and then displayed in the target area 42. (Step C4). Further, a message explaining other executable processing such as "Resetting: Drag the movement handle, Rotate, etc.: Drag the lower left corner" is displayed in the message area 46 (Step C5). When the image enlargement/reduction processing is completed, the process enters an event waiting state (step C6). Here, the first . If either of the second movement handles 51 or 53 is dragged (step C7), the enlargement/reduction frame 54 is changed according to the position of the movement handle, and the image displayed in the target area 42 is changed (step C2). do. That is, when the first movement handle 51 is dragged, the frame position is changed, and when the second movement handle 53 is dragged, the frame size is changed, thereby operating the image (changing the target area). , scaling size).

The new result is displayed in the destination area 42 when the dragging mouse button is released. As shown in FIG. 8, the enlargement/reduction frame 54 is divided into two first . A second moving handle 51,53 is provided to indicate the rectangle specified by the diagonal points. That is, by specifying the position of one point (second moving handle 53), the vertical and horizontal sizes can be freely set. In addition, since the processing results are scaled and displayed in the target area 42, the two first
The frame in which the second moving handles 51, 53 are provided makes it relatively easy to determine that a scaling operation is to be performed. Note that in step C7, the icon 45 “
If an event occurs where "Complete" is picked, the display of the window 43 is erased and the image operation function is terminated (
Step A4). Further, in step C7, if an event occurs in which the user is not satisfied with the image displayed in the target area 42 and the lower left corner of the enlargement/reduction frame 54 is dragged, a transition to image rotation processing is instructed. It is determined that the

The processing procedure of the rotation process is executed in substantially the same manner as the scaling process, and will be explained using the flowchart shown in FIG. When a transition to the rotation process (step A5) is instructed, a new third movement handle 55 is set at the lower left corner designated by the mouse cursor 47, and the image can be rotated. FIG. 9 shows an example of the display screen in the window 43 in a state where this rotation process can be executed.

As shown in FIG. 9, three first . Second. Third moving handle 51.5
The frame set by 3.55 is called a rotation frame 56.

When the third movement handle 55 is dragged, the rotation frame 56 moves to the first position. While the positions of the second moving handles 51 and 53 are changed, only the position of the third moving handle 55 is changed.

At this time, the rotation frame 56 is set to maintain a rectangular shape in which adjacent sides intersect at right angles. That is, the third moving handle 55 is centered at the midpoint 58 of the line segment (diagonal line) 57 connecting the first and second moving handles 51. It is controlled to move on an arc 59 passing through the second moving handle 51.53. Therefore, the third movement handle 55 cannot be moved freely with respect to the mouse cursor 47, and as shown in FIG.
A straight line 60 connecting the center point 58 and the center point 58 is set at a point where it intersects the circular arc 59. (The line segment 57, midpoint 58, and arc 59 are
It is not displayed on the screen. ) When setting the third movement handle 55 in the lower left corner, if it continues to be dragged, the third movement handle 55 whose position is determined according to the mouse cursor 47
The moving handle 55 is moved to redisplay the rotation frame 56. On the other hand, when the mouse button is released, the rotation frame 56
The position of the image is determined, and the image is enlarged/reduced one rotation.

That is, the image displayed inside the rotation frame 56 is enlarged or reduced according to the size of the rotation frame 56 so that it exactly fits the target area 42, and is further rotated according to the inclination of the rotation frame 56 to fit the target area 42. 42. In addition, a message explaining other executable processing such as "resetting: drag the movement handle" is displayed in the message area 4B. When the image rotation process is completed, the system enters an event waiting state. Here, the first . Second. When any of the third movement handles 51, 53, 55 is dragged, the process corresponding to the movement handle and the rotation frame 5G are changed according to the position, and the image displayed in the target area 42 is changed. change. Note that when the third moving handle 55 of the rotation frame 56 is reset, it is controlled as described above, but the first. When the position of the second moving handle 51, 53 is reset, it is controlled as follows. 1st. When one of the second movement handles 51 and 53 is dragged, the position of the movement handle at the other end of the line segment (diagonal line) 57 remains fixed, and the line segment 5 moves according to the movement of the mouse cursor 47.
7, and the position of the midpoint 58 is changed. This line segment 57. The arc 59 is also changed depending on the position of the midpoint 58. The third moving handle 55 moves on the new arc 59 at an angle θ (from the midpoint 58 to the first and third moving handles 51°5) shown in FIG.
5) is reset to a position that does not change. FIG. 10 shows an example in which the rotating frame 56 is tilted so that the right side faces upward. That is, the image is manipulated by changing a predetermined frame according to the dragged movement handle (the first movement handle moves the frame, and the second movement handle enlarges or reduces the frame). The new result is displayed in the destination area 42 when the dragging mouse button is released.

Next, the image within the rotation frame 56 in the window 43 specified by such a man-machine interface is
Geometric transformation with rotation for displaying in the target area 42 (
The method of rotation processing) will be explained below. Figure 11 is the 10th
The position of the rotation frame 56 shown in the figure is shown in original image coordinates.

Further, the fourth vertex (upper right corner point) of the rotation frame 56 is set as PD,
The coordinates of each vertex PA-PD are (XA, YA)・
...(XD, YD). FIG. 12 shows a target area 42 in a document.

In this embodiment, the original image data is stored in the main memory 1.
2 and is also copied to the VRAM 34 for display in the window 43 of the CRT display 37. Further, the data of the image displayed in the target area 42 may be stored in a memory for storing the contents, but for the sake of simplicity, it is stored in a part of the VRAM 34 with emphasis on display. to be done.

(This memory allocation is not essential. To store the original image, the VRAM 34 is used instead of the main memory 12.
A portion of the VRAM 34 that is not currently being used for display may be used, or the portion of the VRAM 34 that corresponds to the window 43 may be used. ) Therefore, FIG. 11 shows part of the contents stored in the main memory 12 and
Figure 2 can be seen as showing two-dimensional positions stored in the VRAM 34. Furthermore, for each pixel of the image,
It is assumed that both memories are expressed in 8 bits, for example.

The image transformation maps the point PA shown in FIG. 11 to the upper left corner of the target area as part of the target geometric transformation. This is the concentration NS stored at the coordinates (XA, YA)
(XA, YA) is the concentration N at the (0,0) point shown in Figure 12.
This means that D (0,0).

Generally, ND (i, j) is obtained as follows (nearest neighbor note). As shown in Figure 13, the coordinate grid of the target area is inversely mapped onto the original image, and the density of the coordinate grid point of the original image (point Si in the figure) closest to that point is ND (1, 3). shall be. Then, starting from the state where the corresponding point 51-1 has been found, N1)(1-1,j)l::Sl is found. (The method for determining the starting point will be described later.) Here, this method is attempted to be implemented using addition instructions without using multiplication and division in the innermost program loop. The image conversion processing procedure according to the present invention is shown in FIG.

The process will be explained below with reference to the flowchart shown in FIG.

First, find the coordinates of the inverse mapping of the two points ND (1-1, j) and ND (i, j) (x, -,, Y, -,
) (x ”'t11 ) (those coordinate values are real numbers), δ・−xl ”l−1 δ, −V1 ”+−1 are constant values (real numbers) regardless of the values of 1 and j The coordinates of S i-1 are (x 8
．． yl-1) and further, ε, , -, -X+-1-)[+-1 ζ+-1m y +-+ -y +-1, -
1/2≦ε+-+<1/2.1/2≦ζ+-+ <1
/2, so that the integer value X1-1' ”
This means that l-1 is selected.

Therefore, from the coordinates of 51-1 and ε, -1 and ζ1-1, x
−x , +ε1− +δ8 , i1 y −y−1ζ1−1+δy, the coordinates of the inverse mapping of ND(1,j) (XL+2+1
+y) and set the nearest grid point (XLl+y) (x, y are integers) to 81.

In the present invention, the above processing is performed as follows. (The first loop, which is the innermost loop of the flowchart shown in FIG. 1 (step Sl.

Steps 85 to 57)) A method for deriving each data given before starting the process will be described later.

■In advance, δ, -δ8+δ', δ, -δ, +δ'2, (
δ1. δ is an integer (may be O) 0≦δ′, <1
．． 0≦δ', < 1) and δ'8. δ′, is displayed as a fixed decimal point (step Sl). this is,
This is a preparation for the first loop, and since it is sufficient to hold the result obtained once, it is calculated in advance.

■ Perform the following calculation for each grid point in the target area (step S
5).

ε 1−ε′,, +δ′ ζ′, = ζ′, −3+δ′X
Proverb x 1+δ, +C(ε) yl ””l−1+δ, +C(ζ)
The image density of the point i, j) is set as the image density of the point i, j) (step S6).

ND (i, j) = NS (x, y) The above ■, ■ (steps S5 and S6) are changed from ND (1, j) to N
Repeat for D(n,j) (step S7
).

Here, ε′1. ζ'1 are respectively εl+1/2,
Value of ζ + + 1 / 2 (both 0 or more and less than 1)
This is a fixed decimal point representation that represents .

C(ε) and C(ζ) become 1 when a carry occurs in the immediately preceding calculation result of ε′ζ′1, that is, when the calculation result exceeds 1, and when no carry occurs, C(ε) and C(ζ) become 1. Represents a value of 0. C(ε), C(ζ)
In many general-purpose processors and general-purpose microprocessors, addition including [Add with Carr
It is realized as an instruction with a name such as yJ.

Next, a method for determining the inverse mapping of ND(0,j), that is, a method for determining the starting point of the procedure (second loop) will be described. As shown in FIG. 14, N D(0,j-1
), the difference Δx1Δy (both real numbers) of the inverse mapping of N can. That is, (1) ΔX-ΔX+Δ'X1 Δy-Δγ+Δ'y (where Δx1Δy is an integer, 0≦
Decomposed as Δ x<l, 0≦Δy (1), Δ′ x,
Δ′ y is expressed as a fixed decimal point (Step Sl
). This is a preparation for the second loop, and since it is sufficient to hold the result obtained once, it is calculated in advance in the same manner as described above.

(2) Perform the following calculation on each grid point at the left end of the target area (step S2).

E'l=E'l-1+Δ X s Z 'I-Z
'I-1+Δ' yx o 晦x. +ΔX
+C(E)y o -y o 1Δy+c(Z) (3) Find the density of the point at the left end of the target area (Step S3
).

ND(0,j)-NS(x o, yo)(4
) To perform the processing of the first loop, εr o,,,
E #4, ζ′. -27, (step S
4).

Then, from N D (1, j) of the first loop
Perform the procedure for (n,j).

The processing of (2) to (4) above is performed from ND(0,1) to ND
Repeat for (0, m) (step S8).

Here, E/4 and Z' are fixed decimal points representing the values E, +1/2, and Z++1/2, respectively, and c (E) and c (Z) are, respectively,
It becomes 1 if a carry occurs in the previous calculation of E' and Z', and becomes 0 if no carry occurs.

In this way, the second loop from the inside of the program also
It can be constructed without including multiplication and division.

Finally, the size of the target area (n, m) and the coordinates (XA, YA) of the three points P^, PB, and PC in Figure 3.

We will show how to derive the data to be given to the above procedure from (XB, YB) and (XC, YC).

If the coordinates of the fourth corner of the inversely mapped frame are (XD, YD), then since the inversely mapped frame is a rectangle, XD-X^+
It is represented by XB-XC YD -YA +YB -YC. Therefore, δx - (XD - XA) /n - (XB - XC) /n δY- (YD - YA) /n = (YB - YC) /n Δx - (XC - YA)/m is calculated only once for one image, and it is decomposed and expressed as in (1) above.

E'0% Z' As 0, each initial value 1/2
give. Also, 40ゝ-XA sy':'
= Y^.

Then, the second loop is executed for the values of j from 0 to m. (However, in the first loop, only in the case of j-0, since X . + Y □ has already been found, the above (2) is not executed, and execution starts from (3).

In this way, the desired transformation on the image is
Even in the case of reduction and rotation, there is no need to separate each process into enlargement/reduction ratio and rotation angle and give separate instructions, so it can be executed with a simple operation.

Furthermore, based on the specified target area and conversion frame (rotation frame 56, etc.), conversion by enlarging/reducing and rotating is performed in a single process that does not include branch instructions or multiplication/division calculations in the program loop. Processing can be performed faster than when enlarging/reducing processing and rotation processing are performed in combination. In particular, even when pipeline processing is applied, since the program loop does not include a branch instruction, there is no disturbance in the vibe line, so even higher speeds can be achieved.

Furthermore, since no dedicated hardware is required, it can be made at low cost and has increased versatility.

[Effects of the Invention] As described above, according to the present invention, even image conversion that requires enlargement/reduction and rotation can be performed in one process without branching instructions or multiplication/division calculations in the program loop. Since it is executed in , it is possible to execute it at high speed.

[Brief explanation of drawings]

FIG. 1 is a flowchart showing the processing procedure for one rotation of enlargement/reduction processing in an image processing apparatus according to an embodiment of the present invention, FIG. 2 is a block diagram showing the configuration of the image processing apparatus according to the embodiment, and FIG. The figure shows an example of a display screen when performing image editing, Figure 4 is a flowchart showing the processing procedure of the entire image manipulation function, Figure 5 is a flowchart showing the processing procedure of copy processing, and Figure 6 is a copy A diagram showing an example of the display screen when executing the process, FIG. 7 is a flowchart showing the processing procedure of the enlargement/reduction process for one rotation, and FIG. 8 shows an example of the display screen when executing the enlargement/reduction process. figure,
FIGS. 9 and 10 are diagrams showing examples of display screens when executing rotation processing, and FIGS. 11 to 14 are diagrams for explaining geometric transformation of images according to the flowchart shown in FIG. 1. be. IO...CPU, 12...Main memory (MM)
, 14... ROM, 16... Input/output controller, 18... Keyboard controller, 20... Mouse controller, 22... Disk controller, 2
6... Scanner controller, 27... Keyboard, 28... Mouse, 29... Magnetic data device, 31
...Scanner device, 36...Display controller, 37...CRT display Applicant's representative Patent attorney Takehiko Suzue Figure 1 (Part 1) Figure 3 Figure 6 Figure 4 Figure Figure Figure 10 Prisoner Figure 8 Figure 9 Figure 11 Figure 12

Claims (1)

[Scope of Claims] An image processing device having an image editing function that performs geometric transformation to display an original image displayed on a display device within a predetermined display area, comprising: a separation unit that determines two difference vectors having mutually orthogonal directions on the original image coordinates of the display area according to the area and the display area, and separates each coordinate component into an integer part and a decimal part; coordinates in the display area obtained based on the results of sequentially adding integer parts and decimal parts of the first difference vector separated by the separation means while scanning in the first coordinate axis direction of the display area; a first density determining means for sequentially determining the density of a position; and scanning the display area in the second coordinate axis direction, and calculating an integer part and a decimal part of the second difference vector separated by the separating means, respectively. a second density determining means for sequentially determining the density of the coordinate position in the display area obtained based on the results of sequential addition; and the coordinate position whose density is determined by the second density determining means. The image processing apparatus is characterized in that the first density determining means sequentially determines the density in the first coordinate axis direction.