JPH0747328B2 - Figure editing method - Google Patents

Description

The present invention relates to a graphic editing method for electronically editing a document graphic.

"Prior Art" In an electronic document figure editing system, it is necessary to create a border of an original image pattern in various cases in order to enhance the effect of expressing characters and figure patterns and to extract the outline of a bitmap figure. It is in. As a simple method to extract the outline of the bitmap graphic, prepare a graphic that is a logical OR of the original image pattern by shifting a predetermined amount of bits in the vertical and horizontal directions, and take the logical EXOR of this and the original image pattern A method for obtaining a border of an image pattern has been proposed.

However, in the conventional technique, the edging of the obtained original image pattern extracts the “outer edge (non-image part boundary line of the original image pattern)” of the original image pattern, and therefore the image part and the non-image part of the original figure are There was a drawback that it would change the ratio of.

[Object] In view of the above points, an object of the present invention is to obtain a logical product of an image pattern and an inverted image pattern of the image pattern obtained by shifting the image pattern by 1 dot in the vertical and horizontal directions, and obtaining each image. Graphic editing capable of taking the logical sum of the patterns and further storing the coordinate information representing the contour image pattern in the storage means, including the information for interpolating between the point sequences in the obtained contour image pattern To provide a method.

[Embodiment] Hereinafter, a graphic editing apparatus according to the present invention will be described in detail with reference to the drawings.

FIG. 1-1 is a block diagram of a graphic editing apparatus to which the present invention is applied. The graphic in the present invention includes characters and other images. Further, it goes without saying that the functions of the present invention may be configured in a system including a plurality of devices as in the embodiment or may be achieved by a single device.

Reference numeral 1 is a control unit of the present invention, which includes a microcomputer 2, an internal memory 6 including a RAM (Random Access Memory), a ROM, a hard disk, a floppy disk, or cartridge disks 3, 4, 5, etc. And an external storage device.

An image input device 7 is a document reader that converts an image placed on a document table into an electric signal (A / D conversion) by an image pickup device such as a CCD.

An image output unit 8 is a high-speed printer 9 for recording an image on a recording material based on information converted into an electric signal, such as a laser beam printer.

10 is a CRT device for displaying control information of this device,
It is an image processing display unit of the present invention.

Reference numeral 11 denotes a keyboard, which is used to issue operation commands for the apparatus. Further, 12 is a pointing device for instructing image information to be processed on the CRT 10, and the cursor on the CRT 10 is arbitrarily moved in the X and Y directions to select a command image or the like on the command menu to give an instruction. , Any point of the figure displayed on the CRT 10 can be input as coordinate information.

A VRAM 13 expands the data to be displayed on the display unit 10 on a bitmap.

A program memory (PMEM) 6 appropriately selects and executes a program for editing processing from the hard disk 3.

The data input and arithmetically processed by this device can be expanded on the image memory IMEM14 and output from the output unit 8.

15 is BMU (bit manipulation unit)
The VRAM13, PMEM6, and IMEM14 can perform data transfer between the VRAM13, PMEM6, and IMEM14 without going through the CPU, and at the time of transfer, they have a function of bit-by-bit logical operation, rotation of expanded figure, and scaling.

FIG. 1-2 is a system block diagram when this apparatus is realized by using the system as shown in FIG. 1-1.

G0, G1, and G2 are graphic memories as shown in Figure 1-1.
The analog image data input from the image input device 7 are separately assigned to the IMEM14 and converted into A / D signals to be converted into 2 signals.
After being digitized, it is first temporarily stored in G0. C1, C2, C3,
C4, C5, C6, C7 and C8 are system software for operating this apparatus, which are read out from the external storage device of FIG. 1-1 as a program to the PMEM6 and controlled / executed by the MPU2. M1 and M2 are memories for temporarily storing the point information decoded by the contour extraction unit C1 and the attention point information extracted by the attention point extraction unit C2, and an area is secured in the PMEM6 as necessary. V0 and V1 are video memories for display, which are assigned to VRAM13 and are displayed on the CRT10 at the time of display selection section C3.
It is possible to switch whether or not to display each by.

FIG. 2 (a) shows the bitmap 2 which is input from the image input device 7 and is temporarily stored in the graphic memory G0 as described above.
A value image is shown.

The flowcharts of FIGS. 2 and 3 show means for extracting only the bits of the contour portion by the contour extraction unit C1. In the present contour extraction method, the most important element is to extract the "inner edge" of the contour of the input bitmap image (a) as the contour point to be extracted. This is because if the “outer edge” of the contour is extracted, the ratio of the image portion and the non-image portion of the original figure will be changed.

2 (b), (c), (d), and (e) are IM
Another area G that secures an area of the same size as (a) on EM14
Reference numerals 1 and (f) denote another area G2 secured in the same manner. Further, the transfer in each step in FIG. 3 is performed by causing the BMU 15 in FIG. 1-1 to function and performing a logical operation in bit units described below and performing block transfer of the memory. That is, the transfer source memory is S, the transfer destination memory is D, and [and] is a logical product,
[Or] is a logical sum, and is a logical operation that negates S, Is.

The bitmap (f) extracted from the contour as described above is subjected to contour tracing using a contour tracing mask as shown in (g), and vector point coordinate information as shown in (h) can be obtained. In (g), the center point of contour tracking,
Indicates the order of priority for determining the next contour point in contour tracing.

2 (a) to (f) and (h) are simplified for the purpose of explaining this processing part, but the bitmap size is actually larger than this, and the input analog image is Since it is not originally sharp, the straight line portion is also a set of vector points including fine noise as shown in FIG. 2 (i).

The contour points obtained by the contour extracting unit C1 described above are stored in the point coordinate storage unit M1 as a set of point coordinates.

FIGS. 4A and 4B are diagrams showing the structure of the contour information and the point information for storing a set of point coordinates expressing the contour in the point coordinate storage unit M1. Both are stored as an array.

The contour information in FIG. 4 (a) is the following two types of members, namely sp
no is the array number that represents the contour start point in the point information array,
effcnt represents the number of elements of the point coordinate array forming the character / graphic pattern.

The point information shown in FIG. 4 (b) is the following six types of members, namely stno.
Is a value indicating the array element number of the target point array described in the description of the set of target points in FIG. 8 described later, and -1 is set as the initial value. pgno is a value indicating to which contour the point belongs, that is, the array element number of the contour information array. flag is flag information to reflect the operation for shaping and simplification described later,
0 is set as the initial value. pos is a value indicating the coordinate information of the point by (x, y). prno and nxno are information indicating the connection of point information, and the array element number of the point information array indicating the immediately preceding point information and the array element number of the point information array indicating the immediately subsequent point information are set.

To embody the description, the contents of the contour information and the point information in the case of storing the character / graphic pattern "Otsu" as shown in FIG. 4 (c) are shown in FIGS. 4 (d) and 4 (e).

FIG. 4 (d) shows that the character / graphic pattern "Oh" shown in FIG. 4 (c) is composed of four contours. For example, in the case of the first stpoly [0] of the contour, the contour starts in spno. The array number 0 in the point information array representing a point is set to qffcnt, and the number a of elements of the point coordinate array forming the first contour is set.

FIG. 4 (e) shows the contents of the point information array forming the character / graphic pattern "Owa" shown in FIG. 4 (c).
In the case of [0], the stno of stdata [0] has an initial value of -1,
pgno is 0 indicating which number of contours it belongs to, flag is an initial value of 0, pos is point coordinates (x, y), prno is the previous point information a-1 and nxno are 1 indicating the point information immediately after is set.

FIG. 9 is a diagram showing a function selection section C4 for designating the start of execution of each function of the system and a display selection section C3 for designating the switching of the display. The functions are selected by inputting the pointing device 12 or the keyboard 11. Can be arbitrarily selected.

When the function 1 is input, the program 1 operates and the command can be executed. For example, the attention point extraction unit C2 additionally selects the function 1, the function 2 is newly selected, the function execution unit C5 deletes the function 3 section, the function 6 is aligned, and the display selection unit C3 originals the function 9. The vector display being edited is assigned to display and function 10.

When the function 1 or the function 2 is input, a program for extracting a point of interest, which will be described later with reference to FIG. 6, operates and the point of interest can be continuously extracted until another command is specified. When the faction 3 is input, the section deletion described in FIG. 11 described later can be performed. When Function 6 is input,
The alignment described in FIGS. 14 and 15 below can be performed. When the function 9 is input, the fifth item will be described later.
It is possible to display a set of point coordinates representing the contour described in the figure. When the function 10 is input, it is possible to display a set of point coordinates expressing a contour, which will be described later with reference to FIG. These are each function execution unit C5 and display unit
It is executed in C7 and C8.

When the function 9 is input in FIG. 9 described above,
The original display of the display unit 1 C7 is selected in the display selection unit C3.

FIG. 5 shows a display unit that displays a set of point coordinates that represent the contour.
1 In the flowchart explaining the operation of C7, in step 1, the control variable poly that controls the order of the contours to be displayed An initial value of 0 is set to no.

In step 2, the end of the contour information shown in FIG. 4D is determined, and when the contour is completed, the display is terminated.

Step3, step4, and step5 are initial settings at each contour start point, and the variable st no and cur no is the point information array number of the contour start point, pos The coordinate value of the contour start point is set in e.

step6, step7, and step8 are straight line display functions in step9
Line display start point pos as an argument of LINE s, straight line display end point pos Set e.

Where the function LINE (V0, pos s, pos V0 in e) specifies V0 in Fig. 1-2 as the display memory, and pos s and pos
Both e represent the coordinate value (x, y) on the display memory V0.

Step 10 is a repetitive control unit that determines the end of the currently displayed contour. When finished, control variable poly in step 11
When no is added by 1, the control is moved to step 2, and when it is not completed, that is, when the contour is continued, the control is moved to step 6.

When the function 1 or the function 2 in FIG. 9 is input, the attention point extraction unit C2 is activated,
One or a plurality of points of interest can be extracted from the set of point coordinates.

FIG. 6 is a flow chart for explaining an attention point extraction unit C2 which extracts one or a plurality of attention points from a set of point coordinates. When the operator [] is A [B], the contents of the array element B in the array A are taken out, and the operator. Let AB be the content of member B belonging to data A.

step1 is the initial setting. That is, the coordinate value designated by the pointing device 12 as one point on the display is set to pos. Control variable poly that controls the order of contours to be searched Set 0 to no. 10000 is set as a sufficiently large value in a variable min representing the distance between two points of the coordinate point candidate to be extracted and pos. Also, -1 is set as the initial value for the variable no of the attention point array number set at the end of this flow. This is because if the flow does not satisfy the condition, the error value is used as it is.

step2 determines the end of the contour information shown in FIG. 4 (d),
When the contour ends, the control shifts to step 13 described later.

Step 3 is the initial setting at each contour start point, and the point information array number of the contour start point is set in the control variable st and the variable sn that control the order of the point information array.

step4 and step5 are pos and current coordinate std to be judged
A function EXTENT that compares the distances of the respective components is executed to determine whether or not each (x, y) coordinate value of ata [st] .pos is within the range of the coordinate system that constitutes the character / graphic pattern of the display unit. If the result is false (= 0), go to step 10 described later and the result is true (= 1).
If so, control is passed to the next step.

In step 6, it is determined whether or not the candidate point coordinates have already been deleted, and if it is a deleted point, control is transferred to step 10 described later.

step7 is the coordinate value std in the point information array that is the comparison target
The distance between two points of ata [st] .pos and the coordinate value pos designated by the pointing device is calculated, and the result is set in the variable dist.

step8 is the variable min and the variable dist obtained by step7
To compare. If dist <min is satisfied, substitution calculation min = dist and no = st are executed in step 9. That is, the point information array number of the extraction point candidate at that time is set in the variable no. step10 is the next point information array number stdata in the control variable st
[St] .nxno is substituted, and step 11 is a repetition control unit that determines the end of the contour currently being searched. When finished, step
Control variable poly at 12 If 1 is added to no and control is transferred to step2 and it is not finished, that is, the contour continues,
Transfer control to step4.

Step 13 determines whether or not the extraction points have been obtained by the above calculation. That is, if the value of no in step 13 is -1, it is determined that the corresponding extraction point does not exist, and in this case, a warning sound is output in step 16.

Step 14 is a process shown in FIG. 8 described later when a new target point is extracted in this process.

Step 15 is to display that a small circle is displayed on the screen, as shown in FIG. 7, which will be described later.

FIG. 8 shows a set M1 of point coordinates expressing a character / graphic pattern "Otsu" and st by the means shown in FIG.
data [n], stdata [n + a], stdata [n + b], st
It is a figure which shows the structure which associates the set M2 of attention points when data [n + c] and stdata [n + d] are extracted. Further, FIG. 7 shows an example of step 15 in the explanation of FIG. 6 described above.

The set of points of interest is stored as an array of information having the same structure as the point information described in FIG. 4 (b), but in the case of the set of points of interest, the member prno has a point information array of points of interest. A point information array element number for associating which element of is extracted is set. Further, there is a variable cstcnt representing the number of target point array elements at that time, and 0 is set as an initial value.

When the point information array number of the points extracted by the means shown in FIG. 6 is n and the variable cstcnt = j at that time, as shown in FIG. 8, point coordinate information stdata [n] and attention point information In the stackp [j], information relating the both is set as follows.

That is, as information in the attention point array j, stackp
Stdata [n] .flag, stac of the points extracted in [j] .flag
stdata [n] .pos in kp [j] .pos and stackp [j] .p
The point information array number n is recorded in rno. As the information in the point information array n, the content (= j) of the number of elements of the point of interest array cstcnt is set in stdata [n] .stno at the same time, and is extracted as the point of interest in stdata [n] .flag. Flag bit OR SEL is set.

After that, when an operation for shaping and simplification described later is given to the point stdata [n], the contents of stackp [j] are updated. If you want to reflect the contents of the target point array in the point information array, such as when editing is complete, add the contents of stackp [cstcnt] to st
It should be set in data [stackp [cstcnt] .prno].

FIG. 10 is a flow chart for explaining the means for specifying the section in which the specified operation is performed from the attention point storage unit M2.

step1 is the initial setting of this function. That is, the coordinate value designated by the pointing device 12 as one point on the display is set to pos. Control variable st that controls the order of the target point array to be searched Set 0 to no. 10000 is set as a sufficiently large value in a variable min representing the distance between two points, which are the coordinate candidate point and pos that should specify the section.
Also, -1 is set as the initial value for the variable no of the attention point array number set at the end of this flow. This is because when the corresponding point of interest is not obtained in the flow, the error value is used as it is.

In step 2, the end of the point of interest array currently being searched is judged by comparing with the number of elements of the point of interest array cstcnt.

In step 3, the point information array number in the middle-point array element is the variable o. n
Set to o.

Step 4 determines whether or not the candidate point coordinates have been extracted as the point of interest, and if not extracted, it is not appropriate for this function and ends.

In step 5, it is determined whether or not the candidate point coordinates have already been deleted, and if they have been deleted, control is transferred to step 11 described later.

step6 and step7 are pos and the current coordinate stack to be judged
PST whether each of the (x, y) coordinate values of [no] .pos is within the range of the coordinate system that constitutes the character / graphic pattern of the display unit,
Execute the function EXTENT that compares the distance for each component. If the result is false (= 0), it is out of range, and step 11 described later.
If the result is true (= 1), it is within the range,
Control is passed to the next step.

step8 is the coordinate value sta in the point of interest array to be compared.
ckp [st no]. Calculate the distance between two points, pos and pos, and set the result in the variable dist.

step9 is the variable dist obtained by the above-mentioned variable min and step8 dist
To compare. If dist <min holds, substitution calculation min = dist, no = st in step 10. Execute no. That is,
The variable no is set to the target point array number for specifying the section at that time.

Step 11 uses the control variable st until the attention point array is judged to be the end in step 2. Add 1 to no and transfer control to step 2.

When the function 3 is input in FIG. 9 described above,
Each function execution unit C5 is activated, and the section can be deleted.

FIG. 11 is a diagram showing a structure in which a specified operation is reflected on a set of point coordinates expressing a contour and a set of target points associated with the set.

The process when the designated operation is the section deletion will be described below with reference to the diagram in FIG.

Of the data from stdata [n] to stdata [n + m], using the means shown in FIG.
[N + a], stdata [n + b], stdata [n + c], and stdata [n + d] are extracted. The order of extracting these may be arbitrary, but for the sake of simplicity of explanation, the variable cstcnt = j immediately before extracting these four points, four points are n + a, n + b, n + c,
It is assumed that they are extracted in the order of n + d. For example, coordinate point stdata [n + a] is extracted and attention point information stackp
The method associated with [j] is as described in FIG. Immediately after this processing, 1 is added to the variable cstcnt, and similarly, coordinate points stdata [n + b], [n + c],
After [n + d] is extracted, the value j + 4 is set in the variable cstcnt.

Next, with the pointing device 12, the points n + a,
When an arbitrary point close to the straight line connected by n + b is designated, the point of interest immediately before the point information array, that is, stdata [n + a] and the point of interest immediately after the point information array are sequenced using the means shown in FIG. The point, that is, stdata [n + b], is specified as a section in which the specified operation is performed from the set of points of interest.

When the section is specified, stdata [n + a] to stdata [n
+ B], all the line coordinates connecting point coordinates are deleted, and new stdata [n + a] .pos and stdata [n + b] .p
A straight line connecting os is displayed. When this operation is reflected in the set of point coordinates stdata and the set of target points stackp, the following two-stage processing is performed. First, as the first step, stdata [n +
section deletion start flag (ST) in stackp [j] .flag of the target point array corresponding to [a]. SDEL) is added to stackp [j + 1] .flag of the attention point array corresponding to stdata [n + b] and the section deletion end flag (ST EDEL) is set. Next, when a new section is designated by the pointing device 12 or another command is selected by the function key, as shown in FIG. 12 as the second step, stackp
The section deletion start flag (ST SDEL) is deleted, and the section deletion end flag (ST EDEL) is deleted. Also, stdata [n + a +
1] to stdata [n + b-1] in the deletion flag (OR DEL) is set. The reason why the operation is performed in two stages is to recover when the operator mistakenly specifies a section other than the intended one, and the purpose is to be reversible before the next operation is performed. The section deletion command can be continuously specified until another command is newly specified, and the pointing device 12 sets another section, for example, stdata [n + c] between stdata [n + b] and stdata [n + c]. When the space between stdata [n + d] is designated, the above processing can be repeated.

When the function 6 is input in FIG. 9 described above,
Each function executing unit C5 is activated, and the alignment can be performed in the designated section.

14 and 15 are diagrams showing a structure for replacing the coordinates of the specified point of interest with the coordinate component of the reference coordinate value and omitting all the point coordinate sets within the aforementioned section. Is.

In the diagram shown in FIG. 14, for example, for points A, B, C, ..., L, sections AB, CD, and KL are horizontal lines and sections having a certain thickness.
Edit DE, FG, HI, and JK as vertical lines with a certain thickness, align sections AB, CD, and KL with arbitrary y-coordinates, delete points on contours in sections, and sections DE and FG , HI, JK for any x
An example is shown below in which the points on the contour are deleted by aligning the coordinates.

Of the data from stdata [n] to stdata [n + m], using the means shown in FIG. 6, for example, a point st near A
data [n + a], points near B, stdata [n + b], ...
The point stdata [n + 1] near L is extracted. The order of extracting this may be arbitrary, but for the sake of simplicity of explanation, the variable cstcnt = j immediately before extracting these 12 points, 12 points are n + a, n +
It is assumed that they are extracted in the order of b, ..., N + 1. For example, the coordinate point stdata [n + a] is extracted, and the attention point information
The method associated with stackp [j] is as described in FIG. Immediately after this processing, 1 is added to the variable cstcnt, and similarly the coordinate points stdata [n + b], ..., St
After data [n + 1] is extracted, the value j + is stored in the variable cstcnt.
12 will be set. In this state, when the function 6 is input by the pointing device 12 or the keyboard 11 and the alignment command is selected, the arrow cursor on the screen becomes a crosshair cursor. For example, an arbitrary point near the straight line of the section AB is displayed. When specified by the above-mentioned cursor, the point of interest immediately before the sequence in the point information array, that is, st
The point of interest immediately after data [n + a], that is, stdata [n +
b] is specified as a section for performing the specified operation from the set of attention points.

However, in this case, in this function, the means for specifying the coordinate component to be changed is determined by the following method. That is, in FIG. 16, when the position of the crosshair cursor in the drawing is fixed as the reference coordinate and the section between P1 and P2 is specified as the section for performing the specified operation, each (x, y) coordinate is used. , Slp = (P1.pos.y−P2.pos.y) / (P1.pos.x−P2.po
sx), slp = slp * slp is executed. If the value of slp is 0.25 or less, it is regarded as the y coordinate alignment, and otherwise it is regarded as the x coordinate alignment. Therefore, P1 and P2 are aligned to the X coordinate like P1 'and P2'. However, if the slanted portion, that is, the value of slp is not less than 0.25 and not more than 4, it cannot be determined which of the x coordinate and the y coordinate should be aligned, and this command does nothing.

As a result of the above, in FIG. 14 stdata [n + a] and stdata
When the interval between [n + b] is specified, slp = (stdata [n +
a] .pos.y-stdata [n + b] .pos.y) / (stdata [n
+ A] .pos.x-stdata [n + b] .pos.x), slp = slp *
The calculation formula of slp is executed, and the value of slp can be easily determined to be 0.25 or less, so that it is aligned with the y coordinate. This alignment process is composed of the section deletion function and the point movement function described in FIGS. 11 and 12. Therefore,
Since the section deletion function is used from stdata [n + a + 1] to stdata [n + b-1], the section deletion start flag (ST SDEL) is stackp [j + 1] .f
Section deletion end flag (ST EDEL) is set. Furthermore, stdata [n + a] .p of the coordinate component to be converted
If the value of os.y and the value of pos.y of the reference coordinate component are different, when the contents of the point of interest array is reflected in the point information array, it indicates that the point is moving. stackp [j] .f
Point movement flag (ST MOV) is set and the contents of the reference coordinate component pos are set to stackp [j] .pos to be changed. This point movement process is the same for stdata [n + b].

Since this command can be continuously instructed until another function is selected, the contents of the point of interest array are reflected in the point information array when the next section is specified and a different function key is entered. This is the case. The processing at this time is similar to the case of the section deletion described in the description of FIGS. 11 and 12. However, when moving points, the value of stackp [j] .pos is set to stdata [n + a] .pos
[J] .flag to point movement flag (ST MOV) is deleted. The reflected results are shown in FIG.

Also, even if the reference coordinates are fixed with the crosshair cursor,
The arrow keys on the keyboard 11 can be used to move one dot up, down, left or right to make fine adjustments. At this time, the amount of movement of the cursor from the reference coordinates is displayed at a predetermined position on the screen. Therefore, after aligning the section AB and moving to the section CD with the arrow keys, as a result, stdata [n + c] .po
The thickness of the straight line of the character / graphic pattern can be obtained as sy-stdata [n + b] .pos.y. By this processing, it becomes possible to easily make the thickness of the straight line uniform even when the other straight lines are aligned.

The section AB has been described above as an example, but the same applies to other sections.

When the function 10 is input in FIG. 9 described above,
In the display selection section C3, the vector display being edited on the display section 2C8 is selected.

FIG. 13 is a flow chart for explaining the operation of the display unit that displays the set of point coordinates expressing the contour and the set of points of interest associated with the set as straight lines.

step1 is a control variable poly that controls the order of the contours to be displayed. no
Is set to 0 as an initial value.

step2 determines the end of the contour information shown in FIG. 4 (d),
When the contour ends, it ends.

step3 and step4 are the initial settings at the replacement contour start point
st no is the point information array number of the contour start point, pos The coordinate value of the contour start point is set in e.

In step5 and step6, the variable cur is used to determine whether the point coordinates displaying the straight line in step7 are deletion points. No is stdata [st no] .nxno, variable p In no, stdatas [cur no] .stno is set.

In step 7, the point coordinates are determined as the deletion point, that is, the deletion flag (OR DEL or ST If (DEL) is set, control is transferred to step 5. If it is determined that it is not the deletion point, in step 8, the straight line display start point pos is set as the argument of the straight line display function LINE in step 12. s
Set. Where the function LINE (V0, pos s, pos e)
V0 is a graphic memory (for example, VR in Figure 1-1).
A value that specifies the output destination, including the address of AM13), pos
s and pos e represents the coordinate value (x, y) on the graphic memory.

In step 9, it is determined whether or not the straight line display end point is extracted as the point of interest.
stackp [p no] .pos, and if it is the point of interest, pos at step 10 e to stdata [cur no] .pos.

step12 is the pos obtained so far s, pos Display a straight line using e.

Step 13 is a repetitive control unit that determines the end of the currently displayed contour. When finished, control variable poly in step 14
When no is added by 1, the control is moved to step 2, and when it is not finished, that is, when the contour is continued, the control is moved to step 5.

When the function 9 or the function 10 is input in the above-mentioned FIG. 9, the display selection section C3 is activated, and in the case of the function 9, the original display is displayed on the display section 1 C7, and in the case of the function 10, the display section 2 C8 is editing. You can display the vector of.

The display unit 1 C7 displays the information in the point information storage unit M1 on the display memory 0 V0. The flow chart for displaying is as described in FIG. Further, the display unit 2 C8 displays the information of the attention point storage unit M2 on the display memory 1 V1. The flowchart for displaying is as described in FIG. 13 above.

Furthermore, by the display switching unit C3 described above. The VRAM13 to be displayed is switched, the original is displayed or not displayed,
You can choose to show or hide the vector being edited independently.

This command makes it possible to easily compare the current editing with the original, and to edit the character / graphic pattern closer to the original character / graphic pattern.

Other Embodiments FIG. 1-1 The image input reader 7 may be of any type as long as it is a device capable of converting the original analog figure into a digital form. Further, in the present embodiment, the point coordinates on the contour are extracted from the figure which is analog-digital converted by the image input reader, but it may be bitmap data originally created by digital data. That is, for example, a graphic created by using a digital graphic editing function of a workstation or a device constituting the present apparatus may be used again for editing the present case.

The display memory 13 and the display device 10 are not limited to VRAM and bitmap display. For example, a command-interpretation type raster scan or a storage-type display device without VRAM may be used. The pointing device may be a light pen or the like, and may be omitted if a keyboard or the like can be used instead. The BMU15 does not have to have any special hardware as long as it has a memory transfer means controlled by software. As described above, many of the device configurations of the present embodiment are prepared as means for increasing the speed of the graphic device, and it is possible to replace them with cheaper devices or omit them.

As described above, according to the present embodiment, the edging of the original image pattern is the current image by taking the logical sum of the inverted image pattern of the image pattern obtained by shifting the image pattern by 1 dot in the vertical and horizontal directions and the original image pattern. It became possible to extract the "inner edge (image part boundary line of the original image pattern)" of the pattern and obtain the border of the original image pattern without changing the ratio of the image part and the non-image part of the original figure.

[Effect] As described in detail above, according to the present invention, each image pattern obtained by logically ANDing an image pattern and an inverted image pattern of the image pattern obtained by shifting the image pattern by 1 dot in the vertical and horizontal directions, respectively. A graphic editing method capable of storing the coordinate information representing the contour image pattern including the information for interpolating between point sequences in the obtained contour image pattern in the storage means. It has become possible to provide.

[Brief description of drawings]

FIGS. 1-1 and 1-2 are system block diagrams of the graphic editing apparatus according to the embodiment of the present invention, FIGS. 2 and 3 are a structure and a flow chart for extracting only the bits of the contour portion, 4 (a) to (e) are diagrams showing a structure for storing a set of point coordinates expressing a contour, FIG. 5 is a flow chart for displaying a set of point coordinates expressing a contour, FIG. 6 Is a flow chart for extracting one or more points of interest from the set of point coordinates, FIG. 7 is a diagram when the points of interest are displayed, and FIG. 8 is a set of point coordinates representing the contour and the points of interest. Fig. 9 shows the structure for associating sets, Fig. 9 shows the structure for specifying operations for shaping and simplification, and Fig. 10 shows the set of points of interest in the specified operation section Flow chart for training, Figure 11 and Figure 12 Fig. 13 is a diagram showing a structure for reflecting a specified operation on a set of point coordinates expressing the point and a set of attention points associated with the point coordinate. Fig. 13 shows a set of point coordinates expressing the contour and A flowchart for displaying a set of related points of interest as a straight line, FIGS. 14 and 15 are diagrams showing a structure for specifying coordinate components to be changed in a designated section, and FIG. 16 is the above-mentioned. It is the figure which showed the structure for replacing the coordinate of the specified attention point with the coordinate component of the coordinate value used as the said reference | standard, and abbreviate | omitting all the set of the point coordinate in the said area. C1 is a contour extraction unit, M1 is a point coordinate storage unit, M2 is a target point storage unit, C2 is a target point extraction unit, and 13 is a display memory.

 ─────────────────────────────────────────────────── --Continued from the front page (56) References JP-A-63-188278 (JP, A) JP-A-57-125303 (JP, A) JP-A-58-81383 (JP, A) Actual development Sho-58- 2059 (JP, U)

Claims (1)

[Claims] 1. A first logic for obtaining a logical product of an image pattern stored in a storage means storing an image pattern composed of dot data and an inverted image pattern of an image pattern obtained by shifting the image pattern by one dot in an upward direction. Product processing, second logical product processing for taking a logical product of the image pattern stored in the storage means and an inverted image pattern of the image pattern obtained by shifting the image pattern downward by 1 dot, stored in the storage means Third logical product processing of obtaining a logical product of an image pattern and an inverted image pattern of the image pattern obtained by shifting the image pattern by 1 dot to the right, and the image pattern stored in the storage means and the image pattern to the left. Fourth logical product processing for obtaining a logical product of the image pattern shifted by one dot with the inverted image pattern, the first logical product processing, and the second logical product processing , The third logical product process, and the logical sum process of taking the logical sum of the respective image patterns obtained by the fourth logical product process, and for interpolating between the point sequences for the obtained contour image pattern. A graphic editing method characterized by performing a process of storing coordinate information representing the contour image pattern including information and the like in a storage means.