JP2922014B2 - Original image pattern data playback device - Google Patents

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an original image pattern data reproducing apparatus for reproducing an original image pattern from contour data of the original image pattern. In recent years, for example, when an original image pattern is displayed on a display such as a CRT or printed by a printer, the original image pattern to be restored from the original image pattern data is reproduced by processing the contour point data of the original image pattern. Many original image pattern data reproducing apparatuses have been developed.

In such an original image pattern data reproducing apparatus, accurate and high-speed processing is required.

[0003]

2. Description of the Related Art As a conventional original image pattern data reproducing apparatus of this type, for example, there is one as shown in FIG. In the figure, 1 is a character, the original image of the figure and the like, 2 is an image input means for capturing an original image 1, the original image 1, for example, a pattern as shown in two-dot chain line region X ₁ (hereinafter, the original image pattern 1A, the image input means 2 can obtain an analog image signal corresponding to the original image pattern 1A by scanning the original image 1 as shown by a broken line 3.

[0004] Reference numeral 4 denotes image processing means for performing binarization processing, image removal, image shaping, and the like on the analog image signal obtained by the image input means 2, and the image processing means 4 performs processing on the original image pattern 1A. For example, the two-dot chain line region X ₂
The original image pattern data 5 shown in FIG. Reference numeral 6 denotes a contour extracting means for extracting a contour point forming the contour of the original image pattern from the original image pattern data obtained by the image processing means 4. The contour extracting means 6 includes, for example, two points for the original image pattern 1A. contour point 7 as shown in chain line region X ₃
Can be obtained.

[0005] 8 is a contour point obtained by the contour extraction means 6,
This is a bend point extracting means for extracting a contour point of a portion where the contour is bent, that is, a so-called bend point. The bend point extracting means 8 outputs, for example, a two-dot chain line area X ₄ to the original image pattern 1A.
Can be extracted as shown in FIG. Reference numeral 10 denotes storage means for storing contour data including the bending point data extracted by the bending point extracting means 8.

Reference numeral 11 denotes an original image pattern data reproducing device. The original image pattern data reproducing device 11 is roughly divided into
It comprises a contour data input means 12, a contour restoring means 13, a discriminating point extracting means 14, a discriminating point setting means 15, an original image pattern restoring coordinate area 16, and a filling means 17.
Outline data input means 12 is used to input contour data consisting of bending point data stored in the storage means 10, the original image pattern 1A, as shown in two-dot chain line area X ₅ The contour data consisting of the inflection points 9 is input.

[0007] contour restoring means 13, which restores the contour of the original image pattern from the outline data input by the outline data input means 12, the original image pattern 1A, shown in two-dot chain line area X ₆ Such a contour point 7 is restored. The discriminating point extracting means 14 includes the contour restoring means 1
In this example, when there is one discontinuous contour point on the scanning line, the discriminating point for determining the fill point is extracted from the contour point restored by step 3. Is extracted as a discrimination point, and when there is a contour point continuously existing on the same scanning line, the contour point at the head and the contour point one after the tail point at the tail are discriminated. It is extracted as a point. That is,
For example, with respect to the original image pattern 1A,
_The discrimination point 20 as shown in FIG. ₇ is obtained.

The discrimination point setting means 15 includes a discrimination point extraction means 1
4 is set in the original image pattern restoration coordinate area 16. The original image pattern restoration coordinate area 16 is an area for restoring the original image pattern, and is configured by a memory such as a RAM (Random Access Memory). If the original image pattern restoration coordinate area 16 has a coordinate area (space) of, for example, 6 × 6 dots, the discrimination points 20 set for the original image pattern 1A are, for example, two points. it is as shown in chain line region X _8, for example, three determination points 20A shown in two-dot chain line area X ₇ will not be set.

The filling means 17 performs filling based on the discrimination points set in the original image pattern restoring coordinate area 16 and restores the original image pattern in the original image pattern restoring coordinate area 16. In this example, When there is one or a plurality of discrimination points on a scan line in the original image pattern restoration coordinate area 16, an odd-numbered discrimination point in the scanning direction is used as a filling start point, and an even-numbered discrimination point or a point immediately before the discrimination point is used. coordinate points, and is intended to perform the fill as the end point fill the scanning end point of the scanning line, specifically, the original image pattern 1A, for example, fill a line as shown in two-dot chain line area X ₉ Will be That is,
The original image pattern 1A is restored in this area, and the original image pattern data 5 is obtained from the original image pattern restoration coordinate area 16.

The original image pattern data 5 obtained as a result of the above processing is supplied to, for example, a CRT 22 or a printer 23 via an image memory 21.

[0011]

However, this is not the case.
In such a conventional original image pattern data reproducing apparatus,
For example, the two-dot chain line region X in FIG._TenOriginal image putter shown
For example, corresponding to the two-dot chain line area X in FIG.₁₁
As shown in the figure, the original image pattern 1B has 12 × 12 dots.
Original image pattern data 2 that requires a coordinate area of
4 is obtained, the output of the contour extraction means 6 includes, for example,
For example, the two-dot chain line area X₁₂Contour point 25 as shown in
Similarly, the output of the inflection point extraction means 8 includes, for example,
Double-dot chain line area X ₁₃Are obtained as shown in FIG.

As a result, the output of the contour restoring means 13 includes:
A contour point 27 as shown in FIG. 32A is obtained, and a discrimination point 28 as shown in FIG. That is, as shown in two-dot chain line area X ₁₄ in FIG. 31, the original image pattern restoration coordinate area 16
For example, if the size is 6 × 6 dots, all the discrimination points 28 except the discrimination point 28A shown in FIG. 32B correspond to the coordinate area of the original image pattern 1B in the original image pattern restoration coordinate area 16. Unable to set, original image pattern 1
B cannot reproduce the original image pattern data 24 corresponding to the original image pattern restoration coordinate area in the original image pattern restoration coordinate area. 16
If a larger coordinate area is required, the original image pattern data corresponding to the original image pattern cannot be reproduced.

In this case, as shown in FIG. 32A, the coordinate area 29 where the contour point 27 is restored is divided into four small areas 30.
It is considered that the original image pattern 1B is divided and restored for each of the small areas 30 to 33.
In the conventional reproduction of original image pattern data, accurate original image pattern data may not be obtained in some cases. The original image pattern 1B shown in FIG. 31 is just a typical example.

That is, FIGS. 32C to 32F show the discrimination points 28 (28) extracted from the small areas 30 to 33, respectively.
(A) is set in the original image pattern restoration coordinate area 16 for each of the small areas 30 to 33, and FIGS. When there is one or a plurality of discrimination points on the line, the odd-numbered discrimination point in the scanning direction is set as the filling start point, and the even-numbered discrimination point or the coordinate point immediately before the discrimination point and the scanning of the scanning line are completed. FIG. 9K shows a case where the original image pattern that has been divided and restored is synthesized by the image memory 21 and displayed, assuming that the point is the end point of the painting.

As described above, when the original image pattern to be restored to the original image pattern restoration coordinate area requires a coordinate area larger than the original image pattern restoration coordinate area 16, the coordinate area where the contour point is restored is changed. When the original image pattern data is to be obtained by division, the odd-numbered discrimination point may be separated from the even-numbered discrimination point adjacent thereto in the scanning direction.
6, the original image pattern cannot always be accurately restored (in this case, the original image pattern is not restored for the areas 34 and 35), and accurate original image pattern data can be reproduced. There was a problem that it could not be done.

Therefore, by setting the discrimination points extracted in the previous area in the scanning direction of the original pattern restoration area as the scanning start position of the restoration area, accurate original image pattern data can be reproduced even if divided. It has been proposed to be able to. In this case, in the processing of such a straight line, for example, as shown in 1981, Nikkan Kogyo Shimbun, Fujio Yamaguchi, "Graphic Processing Engineering by Computer Display", P138 to P145, all or a part of a straight line is included in the area. There is known a method of removing the straight line in advance when there is no, thereby speeding up the processing.

However, when the straight line removal processing is applied to the above-described reproduction of the original image pattern, the restoration of the contour is faithfully performed on the line segment existing in the area before the scanning direction of the restoration area. This has to be done, which causes a new problem that the processing speed is reduced. [Purpose] Accordingly, an object of the present invention is to provide an original image pattern data reproducing apparatus which performs high-speed restoration processing while performing accurate restoration even for division processing.

[0018]

In order to achieve the above object, an original image pattern data reproducing apparatus according to the present invention is provided with contour data input means for externally inputting contour data, and contour data input to the contour data input means. A straight-line area determination for determining where the coordinate values of the start point and the end point of each of the constituent straight lines in the first scanning direction are located with respect to the scanning direction corresponding to the first scanning direction in the coordinate area to be restored. Means,
When the coordinate value of the straight line to be restored in the first scanning direction is in another coordinate area in the scanning direction of the coordinate area to be restored from the determination result of the straight line area determining means, the straight line to be restored is set to the a linear coordinate changing means for changing the coordinates as straight second scanning direction orthogonal to one scan direction, and the contour restoration means for restoring a contour point based on the outline data outputted from the straight line coordinate changing means, said Discrimination point extraction means for extracting a discrimination point for determining a fill point from the contour points restored by the contour restoration means, and an original image pattern restoration coordinate area for restoring the original image pattern to obtain original image pattern data And when the coordinate area of the original image pattern to be restored in the original image pattern restoration coordinate area requires a coordinate area wider than the original image pattern restoration coordinate area, And a discrimination point for restoring the original image pattern extracted by the discrimination point extraction means for each of the divided coordinate areas. But,
The first coordinate area set as the coordinate area where the current original image pattern is to be restored in the divided coordinate area, or the previous coordinate area in the scanning direction of the coordinate area set as the coordinate area where the current original image pattern is to be restored. Area determination means for determining which of the second coordinate area or the other third coordinate area exists, and a determination point existing in the first coordinate area based on a determination result of the area determination means, A determination point is set at a corresponding coordinate position in the original image pattern restoration coordinate area, and a determination point existing exclusively in the second coordinate area is set as a scanning start point of the original image pattern restoration coordinate area. The discrimination point existing in the third coordinate area is determined by a discrimination point setting unit that does not set the discrimination point as a discrimination point, and one in the same scan line in the original image pattern restoration coordinate area.
If there are a plurality of discrimination points or a plurality of discrimination points, a start point of filling the odd-numbered discrimination points in the scanning direction, an even-number discrimination point,
Alternatively, it is configured to include a painting means for painting a point immediately before the above and a scanning end point of the scanning line as a painting end point.

[0019] Incidentally, the linear coordinate change means pair changes
And changing the first scanning direction coordinate values of the straight line as the elephants start point or on one of the coordinate values either end point, changes
It is preferable to change the first scanning direction of the coordinate values of the subject to linear a preset coordinate value, it subject to changes
From the upper limit value of the coordinate value of the straight line
The coordinate value in the second scanning direction of the start point or end point
Change to a value near the upper limit larger than the upper limit, and
Start point smaller than the lower limit of the coordinate value of the area in the second scanning direction.
Or the coordinate value of the end point in the second scanning direction is smaller than the lower limit value.
It is effective to change to a small value near the lower limit .

Preferably, the contour restoring means comprises a digital differential analyzer (hereinafter referred to as DDA).

[0021]

According to the present invention, when the coordinate area of the original image pattern to be restored to the original image pattern restoration coordinate area requires a coordinate area wider than the original image pattern restoration coordinate area, the contour points of the contour point data are restored. While dividing the coordinate area into the size of the coordinate area of the original image pattern restoration coordinate area,
The discrimination point for restoring the original image pattern extracted by the discrimination point extraction means for each divided coordinate area is set as the coordinate area where the current original image pattern should be restored in the divided coordinate area by the area judgment means. A first coordinate area, or a second coordinate area preceding the coordinate area set as the coordinate area where the current original image pattern is to be restored in the scanning direction;
Alternatively, it is determined which of the other third coordinate areas is present, and based on the determination result of the area determining means ,
The discrimination point existing in the first coordinate area is set at a corresponding coordinate position in the original image pattern restoration coordinate area by the discrimination point setting means, and the discrimination point existing in the second coordinate area is
The discrimination point is set exclusively at the scanning start point of the original image pattern restoration coordinate area, and the discrimination point existing in the third coordinate area
Since the discrimination point is not set as the discrimination point, even if the coordinate area required by the original image pattern to be restored in the original image pattern restoration coordinate area is wider than the original image pattern restoration coordinate area, accurate The original image pattern data is reproduced.

Further, the starting and ending coordinate values of each of the straight lines constituting the contour data in the first scanning direction are determined by the straight line area determining means with respect to the scanning direction corresponding to the first scanning direction of the coordinate area to be restored. When it is determined that the position of the straight line to be restored is located in another coordinate area in the scanning direction of the coordinate area to be restored, the linear coordinate changing means is determined. The coordinates are changed as a straight line to be restored as a straight line in the second scanning direction orthogonal to the first scanning direction, so that unnecessary straight lines outside the area are removed, thereby increasing the processing speed.

That is, accurate restoration is performed even for the division process, and the speed of the restoration process is increased.

[0024]

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS The present invention will be described below with reference to the drawings. FIG. 1 is a diagram showing an embodiment of an original image pattern data reproducing apparatus according to the present invention, and is a block diagram showing a main configuration of the present embodiment. First, the configuration will be described.

In FIG. 1, the same numbers as those of the conventional example shown in FIG. 30 indicate the same parts. The original image pattern data reproducing apparatus according to the present embodiment is roughly divided into a contour data input unit 12, a straight line area judging unit 36, a straight line coordinate changing unit 37, a contour restoring unit 13, and a discrimination point extracting unit 1.
4, the discriminating point setting means 15, the area determining means 38, the original image pattern restoring coordinate area 16, and the filling means 17. The original image pattern restoration coordinate area 16 is
As shown in FIG. 2, a restoration area (first coordinate area) set in a predetermined area, and a preceding area (second coordinate area) in the scanning direction of the restoration area is a hatched portion in the figure. .

The straight line area judging means 36 calculates the coordinates of the starting point and the ending point in the X direction, which is the predetermined first scanning direction, of each straight line constituting the contour data input to the contour data inputting means 12 into the coordinates to be restored. The linear coordinate changing unit 37 determines the position in the scanning direction corresponding to the X direction of the region. If the value is in another coordinate area in the scanning direction of the coordinate area to be restored,
The coordinates of the straight line to be restored are changed as a straight line in the Y direction which is a second scanning direction orthogonal to the X direction.

If the coordinate area of the original image pattern to be restored in the original image pattern restoration coordinate area 16 needs a larger coordinate area than the original image pattern restoration coordinate area 16, the area determination means 38 A discrimination point for restoring the original image pattern extracted by the discrimination point extraction means 14 for each of the divided coordinate areas while dividing the coordinate area for restoring the point into the size of the coordinate area of the original image pattern restoration coordinate area 16. Is the first coordinate area set as the coordinate area in which the current original image pattern is to be restored in the divided coordinate area, or the first coordinate area in the scanning direction of the coordinate area set as the coordinate area in which the current original image pattern is to be restored. Second
It is to determine which of the coordinate area and the other third coordinate area exists.

Next, the operation will be described. First, a process in the case where the coordinate area of the original image pattern to be restored in the original image pattern restoration coordinate area requires a coordinate area wider than the original image pattern restoration coordinate area will be described with reference to FIGS. First, as shown in FIG. 3A, when the small area 30 is set as an area for restoring the original image pattern,
Among determination points 28 extracted by the discrimination point extracting means 14, determines the point P ₀₀ to P ₀₅ belonging to the small region 30, P ₁₂ to P ₁₄ is directly as a discrimination point in the corresponding coordinates of the original image pattern restoration coordinate area 16 Is set.

The small areas 31 to 33 are arranged in the scanning direction.
Is not a region in front of the small regions 30, determination points belonging to these small regions _{31~33 P 06 ~P 11, P 15} ~P 35 is
Not set as a discrimination point. As a result, the discrimination points as shown in FIG. 3B are set in the original image pattern restoration coordinate area 16, and the filling as shown in FIG. 3C is performed.

Next, as shown in FIG.
When 1 is set as the area for restoring the original image pattern, the small area 30 is the area before the small area 31 in the scanning direction, and there is no discrimination point at the scanning start point of each scan line in the small area 31. . As a result, the original image pattern restoration coordinate area 16
First to determine points on the scanning start point of the third scan line P of ₀₀
So that the determination point based on to P ₀₂ are set.

Further, although determination points based on the determination point P ₀₃ to the scanning start point of the fourth scan line is set, the determination point is removed by determination point P _12, Likewise, the 5,6 The determination points based on the determination points P ₀₄ and P ₀₅ are also set at the scanning start point of the scan line of, but these determination points are the determination points P ₁₃ and P ₁₃ .
It is removed by P _14. The determination points P _{18 to} P ₂₀ belonging to the small area 31 are set as the determination points at the coordinates corresponding to the original image pattern restoration coordinate area 16 as they are, and the small areas 32 and 33 are located in front of the small area 31 in the scanning direction. Since it is not an area, the discrimination points P ₀₆ -P belonging to these small areas 32 and 33
_{11, P 15 ~P 17, P} 21 ~P 35 is not to be set as a discrimination point.

As a result, the original image pattern restoration coordinate area 1
In FIG. 6, discrimination points as shown in FIG.
Filling is performed as shown in FIG. Next, FIG.
As shown in (G), when the small area 32 is set as an area for restoring the original image pattern, the discrimination points P _{06 to} P ₁₁ and P _{15 to} P ₁₇ belonging to the small area 32 are used as the original image pattern restoration coordinates. The discrimination point is set to the corresponding coordinates of the area 16. Incidentally, the small regions 30,31,33 are scanning direction improvement, because it is not a front region of the small region 32, P ₀₀ ~P _05, P
₁₂ ~P _14, P ₁₈ ~P ₃₅ is not to be set as a discrimination point.

As a result, the original image pattern restoration coordinate area 1
In FIG. 6, determination points as shown in FIG.
The filling as shown in (I) is performed. Next, as shown in FIG. 6J, when the small area 33 is set as an area for restoring the original image pattern,
Is the area before the small area 33 in the scanning direction, and the small area 3
There is no discrimination point at the scanning start point of each scanning line of No. 3.

As a result, the original image pattern restoration coordinate area 1
Although the scanning start point of the 6 first scan line of the determination points based on the determination point P ₀₆ is set, the determination point is determined point P ₁₅
Similarly, the discrimination points based on the discrimination points P ₀₇ and P ₀₈ are also set at the scanning start points of the second and third scanning lines, but these discrimination points are the discrimination points P ₁₆ and P ₁₇ Removed by

On the other hand, as the scanning start points of the fourth to sixth scanning lines, the discrimination points based on the discrimination points P _{09 to} P ₁₁ are set. Further, the discrimination points P _{21 to} P ₂₃ belonging to the small area 33
Is set as a discrimination point at the corresponding coordinate in the original image pattern restoration coordinate area 16 as it is, and since the small areas 30 and 31 are not the areas before the small area 33 in the scanning direction, they belong to these small areas 30 and 31. discrimination point P ₀₀ ~P _05, P ₁₂ ~P
_{14, P 18 ~P 20, P} 24 ~P 35 is not to be set as a discrimination point.

As a result, the original image pattern restoration coordinate area 1
In FIG. 6, determination points as shown in FIG.
The filling as shown in (L) is performed. Therefore, in the present embodiment, FIGS.
(F), the partial original image pattern data corresponding to the original image pattern obtained as shown in FIGS. 5 (I) and 6 (L) is supplied to the image memory 21 to be synthesized. As shown in FIG. 7 (M), the original image pattern 1B can be restored.

Next, processing for speeding up the processing will be described. In general, DDA is used for restoring the contour. As shown in FIG. 8, the DDA obtains a difference between two orthogonal coordinate axes, that is, a start point coordinate and an end point coordinate in the X and Y directions, respectively. The actual processing time is determined by the value of the major axis having the larger absolute value of the two differences (hereinafter, the opposite side of the major axis is referred to as the minor axis).

By the way, the conventional original image pattern reproduction is as follows.
In the line segment existing in the previous area in the scanning direction of the restoration area, the discrimination point extracted by restoring the contour is set as the scanning start coordinate of the restoration area. This is the number of pixels in the Y direction orthogonal to the X direction of the straight line existing before. For example, Ps as shown in FIG.
_{(P sx, P sy) -Pe} (P ex, P ey) Given a linear, the determination points are extracted when restoring the linear Ps-Pe P10, P11, P12 , P13 , and the discrimination point P1
0, P11, P12, P13 are P30, P31, P3
2 and P33 are set exclusively.

Considering the straight line P20-P23,
P20, P21, P22, and P23 are extracted as discrimination points, and these discrimination points P20, P21, P22, and P2 are extracted.
3 is also set exclusively to P30, P31, P32, and P33, respectively. That is, the two straight lines Ps-Pe and P20-P23 provide the same processing result when the original pattern is restored. In this case, considering the processing time for the two straight lines, the straight line Ps-Pe The major axis is in the X direction, and the number of pixels in the X direction = 12 is the processing time. On the other hand, in the straight line P20-P23, the major axis is in the Y direction,
The number of pixels in the direction orthogonal to the direction = 4 is the processing time.

That is, even if an equivalent processing result can be obtained, the processing time may vary greatly depending on the start point and end point positions of the straight line. In this case, the straight line P20-P
Obviously, the processing time of 23 is minimal. This straight line _{Ps (P sx, P sy)} -Pe (P ex, P ey)
, The start point coordinate value P _sy and the end point coordinate value P in the Y direction
It is important to process the straight line between _ey and to minimize the processing time, and the difference between the start point coordinate value P _sx and the end point coordinate value P _{ex in} the X direction has no difference in the processing result. means.

Therefore, the coordinate difference between the start point coordinate value P _sx and the end point coordinate value P _ex in the X direction is changed to zero (P _sx = P _ex ), and the start point coordinate value P _sy and the end point coordinate in the Y direction are changed. Value P
_By processing so that the coordinate difference from _ey always becomes the long axis, the minimum processing time can be obtained. The front region against the scanning direction of the recovery area (hereinafter, before that region) extracted discriminated point, the order to be set exclusively to the start of the scanning direction of the recovery area, the restoration area of the Y-direction Only the part existing between the upper limit and the lower limit is valid.

That is, as shown in FIG.
Considering the straight line of P52, P41-P52 is extracted as a discrimination point, but the discrimination point between the upper limit value and the lower limit value of the restoration area is P43-P50, and the discrimination point P43-P50 is set to P60 in the restoration area. -Set as P67. That is,
The discrimination points P41, P42, P51, and P52 have no meaning with respect to the restoration of the original pattern.

Therefore, a straight line P4 as shown in FIG.
1- When processing P52, P43 instead of P41
(Or P42) and P50 instead of P52
(Or P51), the aforementioned DDA
As described in the processing time, the length of the major axis is shortened, and the processing time is shortened. Hereinafter, the operation will be described based on specific examples shown in FIGS.

FIG. 11A is a diagram showing an original pattern, and FIG. 11B is a diagram showing a contour pattern extracted from the original pattern of FIG. FIG. 12A shows FIG.
FIG. 12B is a diagram illustrating contour data obtained based on 1 (b), and FIG. 12B is a diagram illustrating a straight line sequence forming a contour obtained from the contour data of FIG.

First, a contour pattern as shown in FIG. 11B is generated from an original pattern as shown in FIG. 11A, and contour data as shown in FIG. 12A is extracted from the contour pattern. It is input to the contour data input means 12. Incidentally, in this case, the contour data inputted to the contour data input means 12 is composed of six straight lines 1 to 6 as shown in FIG.

In this embodiment, it is considered that the original pattern shown in FIG. 11 is reproduced using a restoration area of 6 × 6 pixels.
FIG. 13 is a diagram showing an example of area division. It is assumed that the original pattern is divided into eight areas from area 1 to area 8 and reproduced. The original pattern shown in FIG. Assume that it has been processed by the device.

At this time, in the straight line area judging means 37, a process for removing a straight line which does not affect the restored area is performed by using a means for removing a line segment outside the area as a general method. Does not remove the line segment outside the region. In the description of each area shown in FIGS. 14 to 29, (a) is a contour line existing in the restoration area, (b) is a determination point extracted from the contour line, and (c) is set in the restoration area. The determined discrimination points and (d) show the results of the filling process, respectively. In the drawing, the horizontal direction is the X direction and the vertical direction is the Y direction.

[Process of Region 1] As shown in FIGS. 14 and 15, straight lines other than the straight line 3 are removed by the straight line region judging means 36 because there is no possibility of passing through the region 1. Since the straight line 3 does not exist in the area before the area 1 together with its start point coordinates and end point coordinates, it is not processed by the linear coordinate changing means 37 but is input to the contour restoring means 13 and processed by the discrimination point extracting means 14 and thereafter. Is performed.

However, since the contour restored by the contour restoring means 13 does not exist in the area 1, the discrimination point extracting means 14
The determination points extracted by are removed by the area determination means 38. That is, even if the filling is finally performed by the filling means 17, no pixel is restored because the determination point is not set.

[Process of Region 2] As shown in FIGS. 16 and 17, the straight line region discriminating means 36 removes regions other than the straight lines 1 to 3 for the region 2. Straight line 1 to straight line 3
Is not a straight line existing in the area before the area 2 and is not processed by the linear coordinate changing means 37 but is input to the contour restoring means 13 and is processed by the discrimination point extracting means 14 and thereafter.

As a result, FIGS. 17 (a), (b),
As shown in (d), the pattern in the area 2 is restored. [Processing of Region 3] As shown in FIGS. 18 and 19, the straight line region judging means 36 removes regions other than the straight lines 1 to 3 for the region 3.

Since the straight lines 1 and 2 are not straight lines existing in the area before the area 3, they are not processed by the straight line coordinate changing means 37 but are inputted to the contour restoring means 13, and the discrimination point extracting means 14 The processing is performed thereafter. Straight line 3
Is a straight line existing in the area before the area 3, the following processing is performed by the linear coordinate changing means 37.

That is, the start point coordinate P1 of the straight line 3 and the end point
In order to make the coordinate value of the point coordinate P2 in the X direction the same, in the present embodiment, the coordinate value of the end point coordinate P2 in the X direction is changed to the start point coordinate P
1 is the same as the coordinate value in the X direction, and the end point coordinate P2
Is changed to P3. Further, in the straight line P1-P3, the coordinate value of P3 in the Y direction is smaller than the lower limit value of the restoration area (area 3) in the Y direction.
The coordinate value is a value near the lower limit in the Y direction (lower limit in this example)
, And the end point coordinates P3 are changed to P4.

As a result, FIGS. 19 (a), (b),
As shown in (c) and (d), the pattern in the area 3 is restored. [Processing of Region 4] As shown in FIGS. 20 and 21, the straight line 4 and the straight line 5 are removed from the region 4 by the straight line region judging means 36.

With respect to the straight line 1, the straight line 2, and the straight line 6,
Since it is not a straight line existing in the area before the area 4, the data is not processed by the linear coordinate changing means 37 but is input to the contour restoring means 13 and processed by the discrimination point extracting means 14 and thereafter.
Regarding the straight line 3, the same processing as in the case of the region 3 described above is performed by the straight line coordinate changing means 37.

As a result, FIGS. 21 (a), (b),
As shown in (c) and (d), the pattern in the area 4 is restored. [Processing of Region 5] As shown in FIGS. 22 and 23, the straight line region judging means 36 removes regions other than the straight lines 3 to 5 for the region 5.

[0057] With respect to the straight line 3 to the straight line 5, because it is not a straight line present in the front region of the region 5, the linear coordinate changing means 3
7, the data is input to the contour restoring means 13 without being processed, and the processing is performed by the discriminating point extracting means 14 and thereafter. as a result,
As shown in FIGS. 23 (a), (b), (c) and (d),
The pattern in the area 5 is restored.

[Processing of Region 6] As shown in FIGS. 24 and 25, the straight line region judging means 36 removes regions other than the straight lines 3 to 5 for the region 6. Since the straight lines 3 and 5 are not straight lines existing in the area before the area 6, they are not processed by the linear coordinate changing means 37 but are input to the contour restoring means 13 and processed by the discrimination point extracting means 14 and thereafter. Is performed.

Since the straight line 4 is a straight line existing in the area before the area 6, the following processing is performed by the straight line coordinate changing means 37. That is, the starting point coordinates P1 of the straight line 4,
And the final coordinate P2 have the same coordinate value in the X direction, but the output of the straight line 4 does not change because the coordinate value in the X direction is originally the same. As a result, FIGS. 25 (a), (b), (c),
As shown in (d), the pattern in the area 6 is restored.

[Processing of Region 7] As shown in FIGS. 26 and 27, the straight line region judging means 36 removes regions other than the straight lines 3 to 5 for the region 7. Since the straight line 5 is not a straight line existing in the area before the area 7, the straight line 5 is not processed by the straight line coordinate changing means 37, and
3 and the processing is performed by the discrimination point extracting means 14 and thereafter.

[0061] linear 3, and with respect to the straight line 4, since a straight line exists on the front region of the region 7, the linear coordinate changing means 3
7, the following processing is performed. That is, in order to start-point coordinates P1 of the straight line 3, and the coordinate values of the X-direction of the end point coordinates P2 same, in this embodiment, the coordinate values of the X-direction of the end point coordinates P2, X-direction coordinate values of the start point coordinates P1 And the end point coordinates P2 are changed to P3.

Further, in the straight line of P1-P3, the Y of P1
Since the coordinate value in the direction is larger than the upper limit value in the Y direction of the restoration area (region 7), the coordinate value in the Y direction of P1 is set to a value near the upper limit value in the Y direction (the upper limit value in this example). The end point coordinates P1 are changed to P4. As for the straight line 4, there is no change in the output as in the case of the region 6 described above.

As a result, FIGS. 27 (a), (b),
As shown in (c) and (d), the pattern in the area 3 is restored. At this time, considering the contour restoration time for the straight line 3, the straight line P4-P is
3, the processing time is shorter. [Processing of Region 8] As shown in FIGS. 28 and 29, the straight line 1 and the straight line 2 are removed by the straight line region judging means 36 for the region 8.

Since the straight lines 5 and 6 are not straight lines existing in the area before the area 8, they are not processed by the straight line coordinate changing means 37, but are inputted to the contour restoring means 13 and the discrimination point extracting means 14 The processing is performed thereafter. For the straight line 3 and the straight line 4, the same processing as in the case of the region 7 described above is performed by the straight line coordinate changing means 37.

As a result, FIGS. 29 (a), (b),
As shown in (c) and (d), the pattern in the area 3 is restored. As described above, in this embodiment, even when the coordinate area required by the original image pattern to be restored in the original image pattern restoration coordinate area 16 is larger than the original image pattern restoration coordinate area, the contour points are restored. Is divided into a plurality of (in this case, four) small areas 30 to 33, and the discrimination points extracted by the discrimination point extraction means 14 are determined by the area determination means 38, and based on the determination result, Since it is set by the determination point setting means 15, accurate original image pattern data is reproduced. In addition, the restoration processing time of the straight line constituting the contour data existing in the preceding area with respect to the scanning direction (X direction) of the restoration area is shortened, and the restoration processing of the original image pattern is speeded up.

As described above, according to the present invention, even if the coordinate area required by the original image pattern to be restored in the original image pattern restoration coordinate area is wider than the original image pattern restoration coordinate area, Accurate original image pattern data can be restored, and the speed of the restoration process can be increased. The present invention is not limited to the above-described embodiment, and the coordinate area required for the original image pattern to be restored in the original image pattern restoration coordinate area 16 is wider than the original image pattern restoration coordinate area 16 by an arbitrary multiple. Can also be widely applied.

[0067]

According to the present invention, the coordinate area for restoring the contour point of the contour point data is divided into the size of the coordinate area of the original image pattern restoration coordinate area, and the original image pattern is restored for each of the divided coordinate areas. Is determined in any one of the first coordinate area, the second coordinate area, and the third coordinate area, and the determination point existing in the first coordinate area is determined in the original image pattern restoration coordinate area. The determination point is set at the coordinate position corresponding to the above, the determination point existing in the second coordinate area is set exclusively at the scanning start point of the original image pattern restoration coordinate area, and the determination point is set in the third coordinate area. Since the existing discrimination point is not set, accurate original image pattern data can be reproduced even if it is wider than the original image pattern restoration area.

The start and end point coordinate values of each straight line constituting the contour data in the first scanning direction are determined by the straight line area determining means in the scanning direction corresponding to the first scanning direction of the coordinate area to be restored. To determine where it is,
If it is determined that the coordinate value of the straight line to be restored in the first scanning direction is in another coordinate area in the scanning direction of the coordinate area to be restored, the straight line to be restored is changed by the straight line coordinate changing means to the first scanning direction. Since the coordinates are changed as a straight line in the second scanning direction that is orthogonal to, unnecessary straight lines outside the area can be removed, and the processing can be speeded up.

Therefore, accurate restoration can be performed even for the division processing, and the restoration processing can be speeded up.

[Brief description of the drawings]

FIG. 1 is a block diagram showing a main configuration of an original image pattern data reproducing apparatus according to the present invention.

FIG. 2 is a diagram for explaining a restoration area, a scanning direction, and a previous area in the embodiment.

FIG. 3 is a diagram for explaining a restoration operation by area division.

FIG. 4 is a diagram for explaining a restoration operation by area division.

FIG. 5 is a diagram for explaining a restoration operation by area division.

FIG. 6 is a diagram for explaining a restoration operation by area division.

FIG. 7 is a diagram for explaining a restoration operation by area division.

FIG. 8 is a diagram for explaining a major axis and a minor axis of a DDA.

FIG. 9 is a diagram for explaining processing time by DDA.

FIG. 10 is a diagram for explaining processing time by DDA.

FIG. 11 is a diagram showing an original pattern and a contour pattern obtained from the original pattern.

FIG. 12 is a diagram showing contour data obtained from a contour pattern and straight line strings constituting the contour.

FIG. 13 is a diagram illustrating an example of area division.

FIG. 14 is a diagram showing an area 1;

FIG. 15 is a diagram for explaining processing in an area 1;

FIG. 16 is a diagram showing an area 2;

FIG. 17 is a diagram for explaining processing in an area 2;

FIG. 18 is a diagram showing an area 3;

FIG. 19 is a diagram for explaining processing in an area 3;

FIG. 20 is a diagram showing an area 4;

FIG. 21 is a diagram for explaining processing in an area 4;

FIG. 22 is a diagram showing an area 5;

FIG. 23 is a diagram for explaining processing in an area 5;

FIG. 24 is a diagram showing an area 6;

FIG. 25 is a diagram for explaining processing in an area 6;

FIG. 26 is a diagram showing an area 7;

FIG. 27 is a diagram for explaining processing in an area 7;

FIG. 28 is a diagram showing an area 8;

FIG. 29 is a diagram for describing processing in an area 8;

FIG. 30 is a block diagram showing the overall configuration of an image processing system including a conventional original image pattern data reproducing device.

FIG. 31 is a diagram for explaining a problem of a conventional example.

FIG. 32 is a diagram for explaining a problem of the conventional example.

[Explanation of symbols]

 12 contour data input means 13 contour restoring means 14 discriminating point extracting means 15 discriminating point setting means 16 original image pattern restoring coordinate area 17 filling means 36 linear area determining means 37 linear coordinate changing means 38 area determining means

────────────────────────────────────────────────── ─── Continuation of the front page (56) References JP-A-3-4381 (JP, A) (58) Fields investigated (Int. Cl. ⁶ , DB name) G06T 11/00-11/40

Claims (5)

(57) [Claims] 1. An outline data input means for inputting outline data from the outside, and a starting point and an end point coordinate value in a predetermined first scanning direction of each straight line constituting the outline data input to the outline data input means are: Linear region determining means for determining the position of the coordinate area to be restored with respect to the scanning direction corresponding to the first scanning direction; and a first straight line to be restored from the determination result of the linear area determining means. When the coordinate value in the scanning direction is in another coordinate area on the scanning direction of the coordinate area to be restored, the straight line to be restored is set as a straight line in the second scanning direction orthogonal to the first scanning direction, and the coordinates are set as follows. determine the linear coordinate change means for changing the contour restoration means for restoring a contour point based on the outline data outputted from the straight line coordinate changing means, from the outline point to be restored by the contour restoring means, a point fill Point extracting means for extracting the determination points for the original image pattern, an original image pattern restoration coordinate area for restoring the original image pattern to obtain original image pattern data, and an original image pattern to be restored to the original image pattern restoration coordinate area If the coordinate area of requires a coordinate area wider than the original image pattern restoration coordinate area, the coordinate area for restoring the contour point of the contour point data is divided into the size of the coordinate area of the original image pattern restoration coordinate area. At the same time, a discrimination point for restoring the original image pattern extracted by the discrimination point extraction means for each of the divided coordinate areas is set as a coordinate area in which the current original image pattern should be restored in the divided coordinate area. The first coordinate area, the second coordinate area in the scanning direction of the coordinate area set as the coordinate area where the current original image pattern is to be restored, or the like. And determining a region determining means for determining present in any region of the third coordinate area, based on the determination result of the region determination unit, a first coordinate area
For the existing discrimination point , the discrimination point is set at a corresponding coordinate position in the original image pattern restoration coordinate area, and the discrimination point exists in the second coordinate area.
The existing discrimination point sets the discrimination point exclusively at the scanning start point of the original image pattern restoration coordinate area.
A discrimination point that does not set the discrimination point as a discrimination point; and, if there is one or more discrimination points on the same scan line in the original image pattern restoration coordinate area, And filling means for filling the odd-numbered discrimination point above, the even-numbered discrimination point, or a point just before it, and the scan end point of the scan line as a paint end point. An original image pattern data reproducing apparatus. 2. The method according to claim 1, wherein the linear coordinate changing unit determines a target of the change.
2. The original image pattern reproducing apparatus according to claim 1, wherein the coordinate value of the straight line in the first scanning direction is changed to one of a start point and an end point. 3. The apparatus according to claim 2, wherein the linear coordinate changing means determines a target of the change.
2. The original image pattern reproducing device according to claim 1, wherein the coordinate value of the straight line in the first scanning direction is changed to a preset coordinate value. 4. The apparatus according to claim 1, wherein said linear coordinate changing means includes an object to be changed.
Upper limit of the coordinate value of the straight line in the second scanning direction of the restoration area
Coordinate value in the second scanning direction of the start point or end point greater than
Is changed to a value near the upper limit larger than the upper limit.
The initial value smaller than the lower limit value of the coordinate value of the original area in the second scanning direction
The coordinate value of the point or the end point in the second scanning direction is calculated from the lower limit value.
Original image pattern reproduction apparatus according to claim 1, 2 or 3, characterized in that to change the remote small lower limit value approximate. 5. An original image pattern reproducing apparatus according to claim 4, wherein said contour restoring means is a digital differential analyzer.