KR100270688B1 - Image magnificaton/reduction method of selected region for image editor - Google Patents

Abstract

PURPOSE: A magnification and reduction method for material about area selected from image editor is provided to reduce memory space to memorize node co-ordinates, and increase also speed of magnification change of area information by using span table to be made a magnification change. CONSTITUTION: A node co-ordinates corresponding to picture area to reduce or magnify is got at a selection mode of picture area in the first process(6a). A span table is got and stored from the node co-ordinates against the selected area of the first process in the second process(6b). The node co-ordinates that got from the second process is erased and then boundary line is drawn using the span table, and then a part enclosed with an external quadrangle is made a magnification change in the third process(6c). A co-ordinates of the span table of the third process is made a magnification change(6d), and then clipping is made using above span table, and then reduce and magnification treatment is made drawing boundary line in the fourth process(6e).

Description

How to enlarge / reduce data for selected area in image editor

1 is a system diagram showing an image editor applied to an embodiment of the present invention.

2 is a view for explaining an enlarged / reduced process according to the present invention.

3 is a diagram illustrating a node coordinate according to the present invention.

4 is an example span table when expanded to 2: 1 according to the present invention.

5 is a flowchart illustrating a region selection process according to the present invention.

6 is a flowchart illustrating an enlargement / reduction process according to the present invention.

7 is a flow chart for adjusting the span value of FIG.

The present invention relates to a reduction / enlargement method in an image editor, and more particularly to a variant of enlarging and reducing any selected area.

When the user selects an arbitrary area of the image and enlarges or reduces the image in the area, the image editor shown as shown in FIG. 1 proceeds to the next operation.

Obtain the outline rectangle 201 of the area selected in the first step (A),

(B) to enlarge / reduce the image enclosed by the circumscribed rectangle 201 obtained in the second step,

Obtaining area information enlarged / reduced to display the areas selected in the third step (C),

The enlarged / reduced image in the fourth step is clipped as new area information and displayed on the display device (D).

It was filed by the same applicant of the present patent as an outline display method using a span table in order to express the area selected by the user in actual pixel units in the first step (Patent Application No. 94-32). . Using this method has the advantage that the user can clearly know the pixels affected by the editing when editing any image.

The selected area is expressed as a coordinate (node coordinate) of a vertex input by a pointing device such as a mouse 3 as shown in FIG. 2 and (x1, y1), (x2, y2), ... Similarly, the arrangement of these coordinates is stored in the corners 8, and based on this, a span table is constructed to display the outline of the selected pixel on the display device 7.

When the image is transformed, the first step (A) and the second step (B) are executed, and the node coordinates stored in the process of performing the third step (C) are first obtained by reconstructing the coordinates that are obtained by the operation. Using the reconstructed node coordinates, the span table is obtained again and the fourth step (D) is executed to display the span table on the display device 7.

In addition, the following problem occurs when the coordinates and the span table are shifted.

The first problem is that although both node coordinates and span tables have the same purpose to display a given area, the image editor must have two data structures of node coordinates and span tables for each selected area as shown in Fig. 3. Waste to use follows.

The second problem is that it takes a long time to display the displaced image since the node coordinate is changed in the third step, and then the span table must be reconstructed from the coordinate.

Accordingly, an object of the present invention is to prevent the waste of overlapping memory of the span table for drawing the region coordinates and the node coordinates, which are the area selection information, when an area is selected and enlarged or reduced in the image editor. It is to provide a method for improving the processing speed by allowing to directly change the.

The present invention for achieving the above object is a process of constructing and storing a span table according to the node coordinates, and erase the node coordinates used in the configuration of the long span table and obtain an external quadrangle according to the span table to be surrounded by the external rectangle image And transforming the coordinates of the span table, clipping the outline using the span table, and drawing an outline.

Hereinafter, the present invention will be described in detail with reference to the accompanying drawings.

4 is a diagram illustrating an example of expanding 2: 2 according to an embodiment of the present invention. Referring to FIG.

In step 7a, the control processor 1 controls the memory 8 to allocate an area for storing spans for each span table entry STE1-4. The number of span table entries (STE'n) is given by the original number STEn xMy (Y-axis scale factor). In addition, each span table entry (STE) contains the coordinates of the span, and the number of spans (SD) varies depending on the area. In Figure 4, when the original span table with four span table entries (STE) is doubled on the y-axis, a span table with eight span table entries (STE) must be created, and the span of each line The number SD must be kept in line with the additional span table STE '. Note that the number of spans (SD) of each line is the same as that of the original, even if enlarged or reduced. This is because the span consists only of coordinate values. In accordance with this rule, first, the size of the memory 8 that constitutes the span table is determined by the control of the control processor 1. The number of total spans (Sn ') after the variation is assigned to the number of spans (Sm) xMy in the memory 8 under the control of the next control processor 1 (7b), then the y-axis as shown in FIG. Copy the original contents to the newly created additional span table (STE ') according to the scaling factor (7C). The control processor 1 adjusts the value of each span using the variation ratio Mx in the x-axis direction, and the structure of the span is as follows.

TABLE 1

Min is the starting x-axis coordinate of the region. Max is the ending x-axis coordinate of the region. Therefore, the length L of the selected region represented by one span is Max-Min, and the span length L '= L × Mx of the shifted region (7d). Here, if the criterion of variation is the center of the selected area, L '/ 2 may be applied to each value of Min and Max. That is, it is replaced with Min '= Min- (L' / 2) (7e). At this time, in order to eliminate the decimal point error in operation, it is replaced with Max '= Min' + L '(7f). This process is repeated for the entire additional tm fan table (STE'n) (7g). This can be known in detail with reference to FIG. 7.

5 is a flowchart of selecting an area for zooming according to an embodiment of the present invention.

A first process of entering the image area selection mode;

A second step of obtaining node coordinates corresponding to the image area in the first step;

A third process of constructing and storing a span table from the node coordinates in the second process;

A fourth process of clearing node coordinates obtained in the second process;

The fifth step is to draw an outline using the span table of the third step.

6 is a flowchart illustrating an enlargement / reduction process according to an embodiment of the present invention.

A first step of entering an enlargement / reduction mode of the selection area;

Obtaining a circumferential quadrangle of the span table according to an enlargement / reduction mode of the selected area in the first step;

A third step of shifting the image enclosed in the circumscribed rectangle in the step wp2;

A fourth step of multiplying the coordinates of the span table of the third step;

The fifth step is to clip and draw an outline using the qus multiplied span tables of the third and fourth steps.

Therefore, a specific embodiment of the present invention will be described in detail with reference to FIGS. 1 to 7, when the present invention selects an arbitrary area in the image editor configured as shown in FIG. 1 to enlarge or reduce the area. In order to achieve the above object by preventing the waste of duplicate memory of the span table for drawing the node coordinate and region selection information and the span table by directly changing the span table, the input device keyboard as shown in FIG. The display device 6 displays an image on the display device 6 under the control of the display processor unit 6 by receiving the selection area through the input interface unit 4 to which the mouses 2 and 3 are connected. The memory 8 stores images and selection data, and is controlled by a program unit 5 and a control processor 1 and 10 containing a program, thereby changing the image of the selected area under the control of 5, 6, and 7 degrees. And the displaced area is displayed. When the user gives command information to the control processor 1 through the input interface unit 4 using the input device by the keyboard 2 or the mouse 3, the image area to be edited is designated in step 5a. . The control processor 1 of the image editor configures node coordinates using coordinates input through the input device in step 5b. Using this, after obtaining the span span in step (5c), the node coordinates are released from the memory (8) in step (5d). In (5e), the outline of the selected area is drawn using the span table.

In FIG. 6, when the user attempts to enlarge / reduce the area selected in step 6a through the input device, the control processor 1 of the image editor obtains an external rectangle enclosed by a span table in step 6b. In step 6c), the image in the area is shifted. In this case, the magnification Mx and My may be represented by the x-axis magnification Mx and the y-axis magnification My. In order to store the image transformed by Mx and My in the memory 8 and to display it by clipping it on the screen, the span table ST 'obtained by converting the span table ST into coordinate values transformed into Mx and My (6d) is displayed. Obtained in the process It uses the following method. The conversion of the span table to the coordinate value in the process (6d) is described with reference to FIG. 7. FIG. 4 is a diagram illustrating a method of expanding the span table in an example in which the image is enlarged 1: 2. An embodiment will be described. Memory 8 to hold the span for each span table entry STE of span table ST 'is allocated. The number of span table entries (STN'n) is given by the original number STEn x My (7a). In addition, span coordinates are included in each span table entry (STE), and the number of spans (SD) varies depending on the area.

In Figure 4, when the original span table with four span table entries (STE) is doubled on the y-axis, a span table with eight span table entries (STE) must be created, and the span of each line The number SD must be kept in line with the span table entry STE '. It should be noted that the number of spans (SD) of each line is the same as that of the original even when it is enlarged or reduced. This is because the span consists only of coordinate values. In accordance with this rule, first, the size of the memory 8 constituting the span table is obtained in step 7b.

Number of spans after shifting Sn '= Number of original spans (Sm) × My ....... ②

After the memory 8 is allocated in step 7c, the original contents are copied to the newly created span table entry STE 'according to the y-axis displacement ratio as shown in FIG. In step (7d), the value of each span is adjusted by using the variation ratio (Mx) in the x-axis direction. The structure of the span is as follows.

Min is the start x-axis coordinate of the region, and Max is the end x-axis coordinate of the region. Therefore, the length L of the selected region represented by one span of the process (7d) is Max-Min, and the span length L '= L x Mx of the shifted region. Here, in step (7e), L '/ 2 is applied to each value of Min and Max according to the center of the selected area. That is, it is replaced by Min '= Min- (L' / 2). At this time, in order to eliminate the decimal point error in the calculation process, replace with Max '= Min' + L '(7f). In the next step (7g), the entire span table (STE'n) is repeated. Then, clipping and outlines are made using the span table transformed in the process (6e) of FIG.

As described above, the selection area can be changed by the span table alone, so that the memory space for storing node coordinates can be reduced and the speed of change of the area information can be increased.

Claims (1)

A reduction / enlargement method of an image editor, comprising: a first step of obtaining node coordinates corresponding to the image area to be reduced or enlarged in the image area selection mode, and a span from the obtained node coordinates for the selected area of the first step; A second process of obtaining and storing a table; and a third process of erasing node coordinates obtained in the second process, drawing an outline using the span table, and obtaining a circumscribed rectangle and changing the accumulated portion therefrom. And a fourth process of changing coordinates of the span table to perform clipping and drawing using outlines of the span table to reduce or enlarge the outline.