JPS6364179A - Image data processing device - Google Patents

Abstract

PURPOSE:To obtain an expanded image with a good quality from image data read from a scanner by compressing raster data to run length data and executing the affine transformation of the border line of respective images to a natural shape while the data quantity is reduced. CONSTITUTION:An input scanner 1 binarizes an image 2a of an original image 2, reads and accommodates into an image memory 3. A computer 4 reads an binary image from the memory 3, compresses by the instruction of a run length processing means 4a, prepares the run length data and expands it by an expanding processing means 4b with the instruction of an input part 6. For the expanded data, an edge becomes to the very unnatural. A connection relation retrieving means 4c retrieves the connection relation of the expanded data and specifies respective relations. Next, a smoothing processing means 4d executes the new edge processing to the intermediate point of the column width and line width between adjoining changing points to respective changing points to exist at the designated section. Thus, the run length data converted to a natural edge are prepared and a registering means 4e registers them to the image memory 3.

Description

DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to an image data processing device that creates a high-quality enlarged image from image data read by an image reading means such as a scanner.

[Conventional technology]

In recent years, color separation processing of originals imported from scanners,
2. Description of the Related Art A layout device for printing plate making that synthesizes image data for one page of printed matter through computer processing is used in the field of printing plate making.

FIG. 5 is a block diagram showing an example of a prepress image processing system, in which a scanner 51 optically reads an original image 52 and displays a binary image on a display 53. Reference numeral 54 denotes an input unit for inputting various types of image processing information, and is composed of, for example, a digitizer and a stylus pen.゛Original image 52 set in the scanner 51 from the input section 54
When the reading of the original image 52 is instructed, the scanner 51 binarizes the original image 52 and displays it on the display 53 as shown in FIG. 6(a). Here, in order to perform layout processing such as enlarging the imported original image 52 and allocating it to a predetermined position, when the enlargement process is executed on the original image 52 imported from the input unit 54, the image shown in FIG. 6(b) is executed. Enlarged as shown. Further, when the image after layout processing is enlarged when outputting to an output device, the image is similarly enlarged as shown in FIG. 6(b).

[Problem that the invention seeks to solve]

However, in the case of an image as shown in the original image 52,
If the edge 52a of the contour portion is simply enlarged, the edge may become too conspicuous and cannot be used. Furthermore, if the raster data inputted by the scanner 51 or the like is expanded as it is, the amount of data becomes enormous and there are problems such as a considerable amount of processing time is required.

This invention was made in order to solve the above problems, and it is possible to compress raster data into run-length data when enlarging processing is performed on a binary image of an original image input from a scanner. The purpose is to obtain an image data processing solution that allows enlarged images to be used as high-quality layout images or output images by pseudo-converting the outline of each image into a more natural shape while reducing the amount of data. do.

[Means for solving problems]

The image data processing bag according to the present invention includes an image reading means for binarizing an original image, an image memory for storing a binary image binarized by the image reading means, and a binary image stored in the image memory. Connection of run-length processing means for compressing a value image into run-length data, enlargement processing means for enlarging run-length data compressed and extracted by this run-length processing means, and enlarged run-length data enlarged by this enlargement processing means. a connection relation search means for searching for a relation; a smoothing processing means for subdividing an edge of a contour connecting arbitrary two points by a predetermined number of steps based on the relationship of expanded run length data searched by the connection relation search means; The smoothing run length booter obtained by the smoothing processing means is provided with a run length data registration means for registering in the image memory, and an output means for outputting the run length data registered by the run length data registration means. .

[Effect]

In this invention, the run length processing means compresses the binary image stored in the image memory into run length data. The compressed run length data is enlarged in a predetermined direction and to a predetermined size by an enlargement processing means. When the connection relationship of this enlarged enlarged run length data is searched by the Itc connection relationship search means, the smoothing processing means subdivides the edge of the contour connecting any two specified points into a predetermined number of stages. When this subdivision processing is completed, the run length registration means re-registers the subdivided smoothing run length data in the image memory, and outputs the run length data registered in the image memory at the time when an output command is input.

〔Example〕

FIG. 1 is a block diagram illustrating an example of an image data processing apparatus showing an embodiment of the present invention, in which 1 is an input scanner, which binarizes and reads an image 2a of an original image 2, and registers it in an image memory 3. do. Reference numeral 4 denotes a computer, which includes a run length processing means 4a, an enlargement processing means 4b, a connection relationship search means 4C, a smoothing processing means 4d, a run length data registration means 4e, etc. of the present invention, and controls each part generally. ing. 5 is an output scanner that outputs run length data registered in the image memory 3 by the run length data registration means 4e. Reference numeral 6 denotes an input section for specifying an enlargement section, an enlargement direction, an enlargement ratio, and the like.

Next, the operation of enlarging and displaying image data will be explained with reference to FIG.

Input scanner 1 scans image 2 of original image 2. Once a is binarized and read, it is once taken into the image memory 3. here,
The computer 4 reads out the binary image captured in the image memory 3, and the run length processing means 4a reads out the binary image captured in the image memory 3, and the run length processing means 4a performs
), the run-length data 11 is created by compressing a binary image, and here, when the input unit 6 specifies the enlargement rate and direction of enlargement for the run-length data created by the run-length processing means 4a, The run length data is expanded as shown in FIG. 2(b). This expanded run length data 12 (see Figure 2 (b)) corresponds to a simple expansion of the run length data 11 (see Figure 2 (a)), so for example, the edges of section PI-P2 are quite large. It becomes unnatural. Here, the connection relation search means 4C searches for the connection relations of the enlarged run length data and defines each connection relation.Next, when a smoothing designation is input, the smoothing processing means 4d searches for the connection relations of the enlarged run length data. Each change point E1~ existing in the section P1~P2 of
New edge processing is performed at the midpoint of the column width and line width between adjacent change points between Elf, and the edges of any section P1 to P2 are subdivided from the beginning as shown in Figure 2 (C). Create run length data converted into natural edges as if they had been converted into natural edges. The run length registration means 4e registers this newly created run length data in the image memory 3.

In this way, when enlarging the original image 2a and allocating it to a layout, such as a photo area, the enlarged high-resolution original image 2a can be treated as if it had been input from the input scanner 1, resulting in a high-quality image. The display becomes usable.

FIG. 3 is a flowchart illustrating the smoothing processing operation according to the present invention. Note that (1) to (11) indicate each step.

A binary image is input from input scanner 1 and stored in image memory 3.
Wait until it is registered in 1), and when it is registered, input section 6
Wait for a run length processing command to be input from 2.
), when a run length processing command is input, the image memory 3
Compress the binary image registered in (3)0 into run-length data.Next, wait for an enlargement processing command to be input from the input section 4).When the enlargement processing command is input, compress the run-length data. Increase size (5)0 then
The process waits for a connection relationship detection processing command 8), and when the command is input, checks the connection relationship between run lengths (7) and defines the connection relationship (8). Here, a smoothing process command is input from the input unit 6. 3), and when a smoothing processing command is input, subdivides the knee 2 in an arbitrary section corresponding to the contour of the binary image based on the connection relationship investigated in step (7) (10). ), when the subdivision is completed, the subdivided run length data is registered in the image memory 3 (11) and output from the output scanner 5.

Next, the step operation shown in FIG. 3 will be explained in more detail with reference to FIGS. 4(a) and 4(b).

FIGS. 4(a) and 4(b) are schematic diagrams illustrating the smoothing processing operation according to the present invention.

In these figures, 21 is run-length data, the numerical value indicates a column number, and 21d is a run-length value, which represents the run-length data 21 by column number. 22 is enlarged run-length data, which is data obtained by enlarging the run-length data 21 twice in the vertical and horizontal directions. 22a is a run length value, which represents the run length data 22 by a column number. Reference numeral 31 indicates connection relationship data, which is composed of regulation data 31a to 31d. 32a to 32d are segmented data, each specified data 3
This is data processed using a predetermined algorithm for 1a to 31d. 41 is segmented run length data,
The numerical values indicate column numbers, and 42 is a run length value, which represents the segmented run length data 41 in column numbers.

As can be seen from these figures, the run length processing means 4
When the run length data 21 is generated by d, a run length value 21a is obtained, and for these data,
When the enlargement processing means 4b performs enlargement processing on the ten-length data 21, for example, twice in the vertical and horizontal directions, enlarged run-length data 22 is generated, and a run-length value 22a is obtained. Next, the connection relationship search means 4C performs a connection relationship search on the run length value 22a, and obtains the specified data 31a to 31d.
generate. The prescribed data 31a to 31d are data that constitute line elements that constitute the contour of the enlarged run length data 22. Once these prescribed data 31a to 31d are obtained, the smoothing processing means 4d processes the prescribed data 31a to 31d.
1d is corrected to subdivided data 32a to 32d, subdivided run length data 41 is generated, and run length value 42 is generated.
is obtained. In this way, smoothing data is generated and a high quality enlarged image is obtained.

〔Effect of the invention〕

As explained above, the present invention includes an image reading means for binarizing an original image, an image memory for storing a binary image binarized by the image reading means, and a binary image stored in the image memory. Connection of run-length processing means for compressing a value image into run-length data, enlargement processing means for enlarging run-length data compressed and extracted by this run-length processing means, and enlarged run-length data enlarged by this enlargement processing means. a connection relation search means for searching for a relation; a smoothing processing means for subdividing an edge of a contour connecting arbitrary two points by a predetermined number of steps based on the relationship of expanded run length data searched by the connection relation search means; The run length data registration means for registering the smoothed run length data subdivided by the smoothing processing means in the image memory and the output means for outputting the run length data registered by the ten length data registration means are provided. Enlarge length data to any size.
The interpolation can be performed freely in any direction, the input binary image can be efficiently interpolated, and a high-quality enlarged image with suppressed increase in data amount can be obtained. Furthermore, since the processed run length data is registered, it has excellent advantages such as being able to immediately respond to corrections and changes to the run length data.

[Brief explanation of the drawing]

FIG. 1 is a block diagram illustrating an example of an image data processing device showing an embodiment of the present invention, FIG. 2 is a schematic diagram illustrating the operation of FIG. 1, and FIG. FIG. 4 is a schematic diagram explaining the smoothing processing operation according to the present invention; FIG. 5 is a configuration diagram showing an example of a prepress image processing system; FIG.
The figure is a schematic diagram illustrating a conventional image enlarging operation. In the figure, 1 is an input scanner, 4a is a run length processing means, 4b is an enlargement processing means, 4c is a connection relationship search means, and 4d
4e is a smoothing processing means, 4e is a run length data registration means, 5 is an output scanner, and 6 is an input section. Figure 2 Figure 2 ♀−−−−♀−−−−=−−112−−−−(71−−
−−■−−−−Toot・−−Ichimatsu Ichi-Ctsuto Figure 4 (b) olurm Nu,, + 2 3 4 5 6 7 8
911124314151617+81920
La, 5. Gue button ζ Figure 5

Claims (1)

[Claims] An image reading means that binarizes the original image, an image memory that stores the binary image binarized by the image reading means, and a run length that compresses the binary image stored in the image memory into run length data. a processing means, an enlargement processing means for enlarging the run-length data compressed and extracted by the run-length processing means, a connection relation search means for searching for a connection relation of the enlarged run-length data enlarged by the enlargement processing means; smoothing processing means for subdividing an edge of a contour connecting arbitrary two points by a predetermined number of steps based on the relationship in the enlarged run length data searched by the connection relation search means; and smoothing run length data subdivided by the smoothing processing means. An image data processing apparatus comprising: a run-length data registration means for registering the run-length data in the image memory; and an output means for outputting the run-length data registered by the run-length data registration means.