JPS63254581A - Pattern restoration system - Google Patents

Abstract

PURPOSE:To eliminate the need for many image buffers by generating a dot array by using painting-out section data generated by an image start contour vector array dot generating means, an image start dot detecting means, an image end contour vector array dot generating means, and an image end point detecting means, and restoring an original pattern. CONSTITUTION:The image start point detecting means 4 detects a dot array which succeeds on the same scanning line (in X direction) according to a dot array supplied successively from the image start contour vector array dot generating means 2 and determines the dot appearing first in a main scanning direction as the start point of a restored image, and the image end dot detecting means 5 detects a dot array which succeed on the same scanning line (in X direction) according to a dot array supplied successively from the image end contour vector array dot generating means 3 and determines the point which appears lastly in the main scanning direction as the end point of the restored image. A painting-out section data generating means 6 for one scanning line generates painting-out data indicating that the section is an image data area when the image start dot and image end dot for one scanning line are determined by the image start dot detecting means 4 and image end dot detecting means 5.

Description

[Detailed Description of the Invention] [Table of Contents] Overview Industrial Application Fields Conventional Technology and Problems to be Solved by the Invention Means for Solving the Problems Actions Examples Effects of the Invention [Summary] Fuldot's An image start contour vector sequence obtained by vectorizing the image start contour of the pattern that appears first in the scanning direction (X direction) of the original pattern.

In a method for restoring an original pattern from compressed data of a pattern expressed as a pair of image ending contour vectors obtained by vectorizing the image ending contour that appears last,
Between the above image and the starting contour vector.

Every time a point between the image end contour vectors is generated, a change in the coordinate value in the Y direction is detected, and when there is a change, the maximum or minimum coordinate value in the X direction is detected, and the coordinate value in the X direction is detected. Using the minimum coordinates and the maximum coordinates, - by generating filled section data for each scanning line and executing the filling process based on the filled section data, - a point is created between the vectors for each scanning line. The original pattern is restored by generating a sequence.

[Industrial Field of Application] The present invention provides an image start contour vector sequence obtained by vectorizing the image start contour of the pattern that appears first in the scanning direction (X direction) of the original full-dot pattern, and The present invention relates to a method for restoring an original pattern from compressed data of a pattern expressed by pairing an image ending contour vector string with an image ending contour vector sequence obtained by vectorizing an image ending contour line.

In recent years, the introduction of digital text processing technology has progressed, and we are now in an era where the quality of text itself is being questioned in office automation (□A) equipment, computer typesetting systems, and the like.

Since such a system requires a huge number of character patterns, a storage device with a huge storage capacity is required to store them.

In order to solve this storage capacity problem, we need a technology that compresses character patterns in some form rather than storing them in full dot format, and if necessary, restores the compressed character patterns or In the compressed data of the pattern,
A technique is required to generate a geometric transformation pattern that undergoes geometric transformation such as enlargement/reduction.

Also, in fields such as computer graphics,
Restore graphic data given as vector data,
A technique is required to generate the geometric transformation pattern.

In particular, real-time performance is required for pattern restoration/generation techniques.

[Prior art and problems to be solved by the invention] Figure 5 is a diagram explaining the conventional pattern restoration method, which was previously filed by the applicant of the present application, and (a) is a A diagram illustrating the principle of the "pattern information amount compression method" disclosed in Japanese Patent Application No. 60-48895 is shown. A diagram explaining the principle of the device is shown.
The data compressed using the method shown in (a) is restored using the filling method shown in (b).

Details of the above-mentioned conventional systems are disclosed in their respective specifications, so only the main points thereof will be explained here.

First, the "pattern information amount compression method" shown in (a) will be explained.

This compression technology focuses on the outline of the pattern to be processed, and expresses the pattern shape as a set of straight lines that completely match the partial shape of the outline. It is compressed and expressed as a set of contour vectors ordered in the tracking direction, that is, a set of straight line end points (bent points) and their connection relationships.

Specifically, (a) capture one point on the contour line of the pattern shown in (a) of the figure, trace the contour line from there by 8 connections,
Obtain a coordinate string of points on the contour line as indicated by O marks, set the start point of the contour line as S, and the end point as E, and unconditionally extract the start point S as a bending point.

Next, as shown in the figure (b), move the point P from the ending point E to the starting point S.
While moving on the contour line toward Find the line,
The difference between the straight line and the contour line obtained above is repeatedly determined, and the point Pv where the difference is zero is extracted as the bending point V ((
C) (indicated by * in the figure).

Similarly, the same operation is repeated starting from the bending point V to obtain the bending point indicated by the mark (.) in (d).

This is a pattern information compression method that expresses the outline information of the pattern using this bending point information.

Next, the "polygonal internal area filling device" shown in FIG.

This involves (a) restoring the contour line based on the vectorized pattern data based on the bending point information as explained in the figure, and determining the inside/outside of the pattern on the contour line. After defining the points for the determination, the pattern is restored by filling in the areas between the discriminant points.

Specifically, when the contour lines restored from the bending point information are expressed as, for example, P1 to PI5, (2) points where adjacent points of each pattern have different Y coordinates are determined as determination points.

■Also, when adjacent points are continuous in the horizontal direction,
When the Y coordinates of the adjacent points of each pattern adjacent to both ends of the group are different, any one of the groups, for example, the one with the minimum X coordinate, is set as the discrimination point. In the example, PIIPSIP?
In this method, 1 PIS is defined as the discrimination point, and the area between these points is filled in like an X mark to restore the original pattern.

However, it is difficult to implement this conventional technology in word processors, personal computers, etc., or to implement it in highly integrated circuits (LSI) for pattern restoration/generation.
), (1) The pattern restoration/generation process consists of a pattern contour restoration/generation phase and a pattern interior filling phase, and the processing including the definition of discriminant points is complicated.

(2) In order to store the defined discriminant points, a large amount of image buffer is required in proportion to the output size, as is clear from the earlier publication.

There are other problems.

In view of the above-mentioned conventional drawbacks, the present invention classifies pattern contours into left contours and right contours, and pairs them as a contour expression format suitable for restoration/generation on the compression side of pattern data. (As a pattern compression method based on this method, the applicant has
A separate application has been filed for a ``pattern compression method suitable for high-speed restoration processing''.

), the object is to provide a high-speed pattern restoration method that significantly reduces the load on the restoration/generation side and does not require a large amount of image buffer.

[Means for Solving the Problems] FIG. 1 is a block diagram of the principle of the pattern restoration method of the present invention.

In the present invention, a pair of contour vectors read out from a compressed data file 1 of a pattern expressed by a pair of contour vectors is connected to a point generating means 2 between image start contour vector columns and a point between image start contour vector columns 2 and 5. It is sent to the point generating means 3.

In the image starting contour vector inter-column point generation means 2,
A line generation means is used to generate a point sequence between the contour vectors of the image starting contour vector sequence, that is, the contour vector sequence that appears first in the main scanning direction among the vector sequences.

In addition, the point generating means 3 between the image end contour vector rows includes a straight line generating means between each contour vector of the image end contour vector row, that is, the contour vector row that appears last in the main scanning direction. to generate a point sequence.

The next image starting point detecting means 4 detects a series of points consecutive on the same scanning line (X direction) based on the series of points sequentially given from the image starting contour vector inter-series point generating means 2, and The point that appears first in the direction is determined as the starting point of the restored image.

Further, the image end point detection means 5 detects a series of points consecutive on the same scanning line (X direction) based on the series of points sequentially given from the image end contour vector inter-series point generating means 3, and The last point appearing in the direction is determined as the end point of the restored image.

- The scanning line filled section data generating means 6 includes the image starting point detecting means 4. When the image start point and image end point for one scanning line are determined by the image end point detecting means 5, filled section data indicating that the section is an image data area is generated.

The configuration is such that the filling process is executed based on the filled section data and the original pattern is restored/generated.

[Effect]

That is, according to the present invention, in the scanning direction (X direction) of the original full-dot pattern, there is an image start contour vector sequence obtained by vectorizing the image start contour of the pattern that appears first, and an image end contour that appears last. In a method of restoring the original pattern from compressed data of a pattern expressed as a pair of image end contour vectors obtained by vectorizing contour lines, points are generated between the image start contour vector and between the two image end contour vectors. For each time, a change in the coordinate value in the Y direction is detected, and when the change occurs, the maximum or minimum coordinate value in the X direction is detected, and the minimum coordinate and the maximum coordinate in the X direction are detected. - By generating filled section data for each scanning line and performing filling processing based on the filled section data, - generating a point sequence between vectors for each scanning line and restoring the original pattern. This has the effect of realizing a high-speed pattern restoration means that only fills in the filled sections without requiring an image buffer.

〔Example〕

Embodiments of the present invention will be described in detail below with reference to the drawings.

The above-mentioned FIG. 1 is a block diagram of the principle of the pattern restoration method of the present invention, FIG. 2 is a diagram explaining the principle of the present invention, and FIG. 3 is a block diagram showing an embodiment of the present invention. FIG. 4 is a diagram showing an example of a pair of contour vector sequences, in which the image start contour vector inter-sequence point generation means 2 and image end contour vector inter-sequence point generation means 2 in FIGS. 1 and 3 are used. Means 3. Or image starting contour vector point generation circuit 10. Image end contour vector point generation circuit 11 and one image start point detection means 49 Image end point detection means 5. Or Y direction coordinate value change detection circuit 12. X-direction maximum/minimum coordinate detection circuit 13;
- Scanning line filled section data generation means 6. Alternatively, the scanning line filled section data generation circuit 6 is a necessary means for implementing the present invention.

Note that the same reference numerals indicate the same objects throughout the figures.

Hereinafter, the pattern restoration method of the present invention will be explained with reference to FIGS. 2 to 4 while referring to FIG.

In the present invention, compressed pattern data stored in the form of a contour vector pair representation is used.

(See FIG. 2(b)) In other words, in the scanning direction when restoring compressed data of a pattern stored in the form of contour vector pair representation,
An image start vector sequence obtained by vectorizing the image start contour of the pattern that appears first.

Based on the compressed data of the above pattern, which is expressed as a pair of image end contour vector sequences obtained by vectorizing the image end contour line that appears last, a point sequence is generated one point at a time between a pair of contour vectors, and each rask is filled in. The feature is that the original pattern is restored by generating a section data (see Fig. 2(c)) and filling the section (that is, generating a sequence of points). (See Figure (d)) Next, the pattern restoration process of the present invention will be explained in detail using the embodiment shown in FIG.

First, the contour vector inter-sequence point sequence generation control circuit 8 reads out a pair of contour vector sequences in one pattern expression from the compressed data file 1, and clears the contents of the coordinate value and flag holding memory 9 to the initial state. Here, the number of vectors in the pair of contour vector sequences, ie, the number of bending points, do not necessarily have to match, as shown in FIG. 4(a).

In particular, regarding the control flags CsF and CeF, in the sense that a pair of contour vector sequences will be sent from now on, for example,
The CsF and CeF are set to "0".

Next, based on the pair of contour vector sequences just read out,
The image start contour vector interpoint generation circuit 10 is provided with the coordinates of the start point and end point of the contour vector of one of the contour vectors appearing first in the main scanning direction (X direction), and
The start point and end point coordinates of the contour vector of one end of the contour vector sequence appearing last in the main scanning direction (X direction) are set in the image end contour vector interpoint generation circuit 11.

If a pair of contour vector strings have been set and there are no more contour vectors to be set (in other words, as described later, even though the control flag CsF or CeF is 2', the contour to be sent is If there is no vector), this coordinate value and the control flag CsF of the flag holding memory 9 (
CeF (when there are no more contour vectors to be set in the image start contour vector point generation circuit 10) or CeF (when there are no more contour vectors to be set in the image end contour vector point generation circuit 11), for example.゛.

In other words, if the control flag CsF+ or CeF is 3", it means that each of the pair of contour vector sequences is
This means that the setting of the image start contour vector sequence or the image end contour vector sequence has been completed for the image start contour vector inter-point generation circuit 10° or the image end contour vector inter-point generation circuit 11.

(See FIG. 4(a)) When the control flag CsF is set to 3, the image start contour vector interpoint generation circuit 10 is not activated, and when the control flag CeF is set to 3', , the Y-direction coordinate value change detection circuit 12 is activated without activating the image end contour vector point generation circuit 11.

Further, if the pair of contour vector strings is a set of vectors with a length of 0'' with the start point and end point defeated, as shown in FIG. 4(b), the point string generation control circuit 8 between the contour vector strings sets the control flags CsF and CeF to 3", and further sets the Y coordinate value Ysb (Yeb), which will be described later, to the Y of the starting point of the image start contour vector (or image end contour vector) with length 0'.
After setting the coordinate value ゛Y° and the maximum/minimum without activating the contour vector point generation circuit 10 (or the image end contour vector point generation circuit 11).
The Y-direction coordinate value change detection circuit 12 is activated.

Hereinafter, the main scanning direction is the positive direction of the X coordinate axis, and the sub-scanning direction is Y.
An example will be explained in which the positive direction of the coordinate axes is used.

Image starting contour vector point generation circuit 10. When one contour vector is set by the contour vector sequence point sequence generation control circuit 8, the image end contour vector inter-point generation circuit 11 generates points between them by means such as a digital differential analyzer (DDA). Coordinates are generated one by one, but before describing the operation in detail, the aforementioned coordinate values and the contents held in the flag holding memory 9 will be explained.

In the coordinate value and flag holding memory 9, a contour vector inter-sequence point sequence generation control circuit 8 stores a control flag CsF for controlling the image start contour vector inter-series point generation circuit 10, and an image end contour vector inter-series point generation circuit. 11 and the Y coordinate of the last point generated by the image start contour vector interpoint generation circuit 10 since the contour vector of one end of the contour vector string was first set. value (ysb), and the Y coordinate value (Y
eb), a Y-direction coordinate change flag (YsF) indicating that the Y coordinate value of the point just generated by the image start contour vector point generation circuit 10 is different from the above Ysb, and a point generation point between image end contour vectors. The circuit 11 generates a Y-direction coordinate change flag (Yes) indicating that the Y-coordinate value of the point that has just been generated is different from the above-mentioned Web, and furthermore, a Y-direction coordinate change flag (Yes) indicating that the Y-coordinate value of the point that has just been generated is different from the above-mentioned Web. The minimum X coordinate value (Xs) of a sequence of points that line up (same - Y coordinate value) and the sequence of points that line up (same - Y coordinate value) on the same scanning line generated by the image end contour vector point generation circuit 11 The maximum X coordinate value (Xe) of

The initial settings of the coordinate values and the contents of the flag holding memory 9 are as follows:
The contour vector inter-column point sequence generation control circuit 8 reads out a pair of contour vector sequences from the compressed data file 1, and generates the contour hector of one mouth of each contour vector sequence into the image start contour vector inter-point sequence generation circuit 10° and the image end. This is done before setting in the contour vector point generation circuit 11.

Now, when the image start contour vector point generation circuit 10 is started with the start point and end point coordinates of one contour vector set by the contour vector row point sequence generation control circuit 8, the image starting point contour vector point generation circuit 10 starts from the start point to the end point. It generates the coordinates of a point on the line segment toward which it is heading, and passes the coordinates to the Y-direction coordinate value change detection circuit 12.

Similarly, when the image end contour vector point generation circuit 11 is activated after the start point and end point coordinates of one contour vector are set, it generates the coordinates of a point on a line segment from the start point to the end point, The coordinates are passed to the Y-direction coordinate value change detection circuit 12.

However, the image start contour vector point generation circuit 10 and the image end contour vector point generation circuit 11 do not generate points each time they are activated, but instead generate points based on changes in the Y coordinate value of the coordinate value and flag holding memory 9, which will be described later. Depending on the flags YsF and YeF, it is determined whether or not to generate a point.

That is, the image start contour vector point generation circuit 10 generates a point when the Y coordinate value change flag YsF is 0°, and the image end contour vector point generation circuit 11 generates a point when the Y coordinate value change flag YeF is O゛. operate to occur. If no point is generated (i.e., the occurrence of a point between the image start contour vector and the point generation between the two image end contour vectors is Y
If the direction is not synchronized (and only the Y coordinate value change flag YsF or YeF is 1), a code indicating this is generated.

If the coordinate values of the point that has just occurred are as described above (Fig. 4 (a)
If the end point is set by the contour vector inter-sequence point sequence generation control circuit 8 of (see), the image start contour vector inter-sequence generation circuit 10 sets the control flag CsF, and the image end contour vector inter-sequence generation circuit 11 sets the control flag CeF. For example, 2
(See FIG. 4(a).) As described above, this has the meaning of requesting the contour vector inter-column point sequence generation control circuit 8 to set the next contour vector.

The Y-direction coordinate value change detection circuit 12 detects the coordinates (χ, Y) of the point generated by the image start contour vector point generation circuit 10 (or the image end contour vector point generation circuit 11).
, or when the above code is received, the coordinate value and the control flag CsF (CeF) of the flag holding memory 9 are read out, and the following processing is performed according to the value, and the X-direction maximum/minimum coordinate value detection circuit 13 Then, the receiver passes the coordinates (X, Y) or code of the point taken.

However, if the image start contour vector point generation circuit 10 (or the image end contour vector point generation circuit 11) sends the above code indicating that no occurrence has occurred, nothing will be done and the X direction maximum/minimum The code is passed to the coordinate value detection circuit 13.

i) Control flag Cs of coordinate value and flag holding memory 9
If the value of F (CeF) is 0, then the Y coordinate value Ysb (Yeb) of the coordinate value and flag holding memory 9 is unconditionally
), set the coordinate value (χ, Y) taken by the receiver as °Y゛.

ii) If the above control flag CsF (CeF) is °1゛ or "2", ■ the value of the above Y coordinate value Ysb (Yeb) (the Y coordinate value of the point immediately before the point currently generated); is different from the coordinate °Y'' just generated: The Y coordinate value change flag YsF (YeF) in the coordinate value and flag holding memory 9 is set to °1'.

(2) If the value of the Y coordinate value Ysb (Yeb) is the same as the just generated coordinate "Y": → Set the Y coordinate value change flag YsF (YeF) to 0°.

(See FIG. 4(a)) iii) If the control flag CsF (CeF) is 3', the image starting contour vector point generation circuit 10. Alternatively, since there is no contour vector to be set in the image end contour vector interpoint generation circuit 11, nothing is done. (See FIG. 4(a)) Next, the X-direction maximum/minimum coordinate value detection circuit 13 detects the point generation circuit 10 between the image start contour vectors (or the image end contour vectors) from the Y direction coordinate value change detection circuit 12. When the coordinates (X, Y) or code of the point generated by the interpoint generating circuit 11) is received, the control flag CsF (CeF) of the coordinate value and flag holding memory 9 and the Y coordinate value change flag YsF ( YeF) is read out, the following operations are performed according to the value, and the coordinates or code of the generated point is passed to the -scanning line filling section data generation circuit box.

However, if the coordinates of the transferred point are a code indicating that the point was not generated, nothing is done and the code is sent to the positive scanning line filled section data generation circuit→.

i) Control flag Cs of coordinate value and flag holding memory 9
If the value of F (CeF) is "0", the coordinate "X" of the above point is unconditionally set to the maximum/minimum X coordinate value Xs (Xe), and the control flag C5F (CeF) is set to ° Set it to 1'.

ii) If the control flag CsF (CeF) is "1" or °2', ■ The value of the Y coordinate value change flag YsF (YeF) is °0.
In the case of °: ・Maximum/minimum X coordinate value Xs If the value of (Xe) (maximum/minimum X coordinate value of the previous point) is larger (smaller) than Set X'' to (Xe).

・If the maximum/minimum X coordinate value Xs (Xe) is smaller (larger) than °X°: →Do nothing.

■ The value of Y coordinate value change flag YsF (YeF) is 1”
In the case of: →Do nothing.

iii) If the control flag CsF (CeF) is 3°, then nothing is done because there is no contour vector to generate a point.

Next, - scanning line filled section data generation circuit ÷ is
The direction maximum/minimum coordinate value detection circuit 13 determines the coordinates (X
, Y), or when the code is received, the control flags CsF, CeF, Y of the coordinate value and flag holding memory 9 are
With reference to the coordinate value change flags YsF, YeF and the maximum/minimum X coordinate values Xs, Xe, control flags CsF, C
The following processing is executed based on the values of eF, Y coordinate value change flag YsF, and YeF.

i) The control flags CsF and CeF are low (one of them is “
If not 3": ■ Y coordinate value change flags YsF and YeF are both "1".
”: As the filled-in section data of the scanning line, the giant Y coordinate value Y
sb) Generate the Y coordinate value of l, the filling start point coordinate Xs, and the X coordinate value of the filling end point Xe. Furthermore, if the YsF is 1゛ and the coordinates (X, Y) of the point sent by the image start contour vector inter-point generation circuit 10 are not a code indicating that no point has been generated: and maximum/maximum tJ) X coordinate value of flag holding memory 9
Set °X' to s and Y° to the Y coordinate value Ysb.

- If the YeF is °1' and the coordinates (X, Y) of the point sent by the image end contour vector point generation circuit 11 are not a code indicating that no point was generated, the coordinate value and flag are The maximum/minimum X coordinate value Xe of the holding memory 9 is set to X', and the Y coordinate value Yeb is set to "Yo".

Then, set the Y coordinate value change flags YsF and YeF to “Ol”.
Make it. (See Figure 4(a)) This operation involves the generation of points between the image starting contour vectors,
This is an operation when synchronization is achieved between the occurrence of points between the image end contour vectors.

■ When the Y coordinate value change flag YsF is 1° and the coordinates (X, Y) of the point sent by the image start contour vector point generation circuit 10 are not codes indicating that no point has been generated: (b) The maximum/minimum X coordinate value Xs of the coordinate value and flag holding memory 9 is set to X', and the Y coordinate value Ysb is set to °Y'.

■ When the Y coordinate value change flag YeF is 1° and the coordinates (X, Y) of the point sent by the image end contour vector interpoint generation circuit 11 are not codes indicating that no point has been generated: The maximum/minimum X coordinate value Xe of the Q coordinate value and flag holding memory 9 is set to °X', and the Y coordinate value Yeb is set to °Y'.

■ In cases other than the above: ) do nothing.

ii) When both the control flags CsF and CeF are 3'': ii) - As the filling section data of the scanning line, the image start contour vector inter-point generation circuit 10 and the one-image end contour vector inter-point generation circuit 11, Coordinates of the point (X.

The Y coordinate value °Y゛ of the side that generated Y) (not a code indicating that no point was generated), the filling start point Xs,
The X coordinate value of the filling end point Xe is generated, and the Y coordinate value change flags YsF and YeF are set to "0".

After generating the filled section data of the - scanning line in this manner, the contour vector inter-column point sequence generation control circuit 8 repeats the above-described process to generate a pair of contour vector columns, and further,
When both control flags CsF and CeF are 3 degrees, the next pair of contour vector sequences are read out and the above-described process is repeated to generate fill data for restoring one pattern.

As described above, the present invention is characterized in that filled interval data is generated in rask units while generating a point sequence between a pair of contour vector sequences from compressed data of a pattern expressed in pairs of contour vectors. be.

〔Effect of the invention〕

As described above in detail, the pattern restoration method of the present invention uses an image start contour vector obtained by vectorizing the image start contour of the pattern that first appears in the scanning direction (X direction) of the original full-dot pattern. In the method of restoring the original pattern from the compressed data of the pattern expressed as a "pair" of the image ending contour vector sequence obtained by vectorizing the image ending contour line that appears last, the original pattern is Every time a point between the end contour hectares is generated, a change in the coordinate value in the Y direction is detected, and when there is a change, the maximum or minimum coordinate value in the X direction is detected, and the minimum coordinate value in the X direction is detected. Using the coordinates of and the maximum coordinates, −
By generating filled section data for each scanning line and executing filling processing based on the filled section data, a sequence of points is generated between the vectors for each scanning line and the original pattern is restored. Therefore, the image bar
This has the effect of realizing a high-speed pattern restoring means that only fills out the filled sections without requiring 7 layers.

[Brief explanation of the drawing]

FIG. 1 is a block diagram of the principle of the pattern restoration method of the present invention. FIG. 2 is a diagram explaining the principle of the present invention. FIG. 3 is a block diagram showing one embodiment of the present invention. FIG. 4 is a diagram showing an example of a pair of contour vector sequences. FIG. 5 is a diagram explaining Jourai's pattern restoration method. It is. In the drawing, 1 is a compressed data file. 2 is an image starting contour vector inter-column point generating means. 3 is an image end contour vector inter-column point generation means. 4 is an image starting point detection means. 5 is an image end point detection means. Reference numeral 6 denotes a filled section data generating means or circuit for one scanning line. 8 is a point sequence generation control circuit between contour vector sequences. 9 is a coordinate value and flag holding memory. 10 is a point generation circuit between image starting contour vectors; 11 is a point generation circuit between image end contour vectors; 12 is a Y-direction coordinate value change detection circuit. 13 is an X-direction maximum/minimum coordinate value detection circuit. are shown respectively. 7. Blind ■ Ear / Deflection A1fυ”T
J,,,7B No. 1 Shiki Zokukaku, l) #Riyan H old 4 Fig.

Claims (1)

[Claims] In the scanning direction of the full-dot original pattern, an image start contour vector sequence is obtained by vectorizing the image start contour of the pattern that appears first, and a vectorization of the image end contour that appears last. This is a method for restoring the original pattern from the compressed data (1) of a pattern expressed as a 'pair' with the image start contour vector sequence, which generates the coordinates of a point between the image start contour vector sequence. an inter-column point generating means (2); an image-ending contour vector inter-column point generating means (3) for generating the coordinates of a point between the image-ending contour vector columns; and a point generated by the above-mentioned means (2, 3). Image starting point detection means (4) for determining the starting point of the restored image based on the coordinates of
and image end point detection means (5) for determining the end point of the restored image.
and one scanning line filled section data generating means (6) for generating filled section data for each scanning line from the image start point and the image end point, the means (2, 4) and the means A pattern restoration method characterized by generating a point sequence based on the filled section data generated by (3, 5) and restoring the original pattern.