JPH0365871A - digital image forming device - Google Patents

Abstract

(57) [Summary] This bulletin contains application data before electronic filing, so abstract data is not recorded.

Description

[Detailed Description of the Invention] [Industrial Application Field] The present invention relates to a digital image forming apparatus such as a digital copying machine and an electronic publishing system, and in particular to a digital image forming apparatus characterized by sorting and outputting image data. Regarding.

[Conventional technology]

JP-A-63-16762.3.4 proposes an image processing device that stores images in a memory, sorts them, and outputs them.

[Problem to be solved by the invention]

In the above-mentioned conventional technology, there was a problem that the sorting efficiency was poor because compression of the images was not taken into account.

An object of the present invention is to provide a digital image forming apparatus that can partially decode encoded data without first decoding the entire image when partially cutting out an image and creating a list. There is a particular thing.

[Means to solve the problem]

The above purpose is to provide an image input means, an encoding means for encoding the image data inputted by the image input means, sequentially storing the encoded image data for each document, and outputting the encoded image data in the order in which they were stored. a storage means, a decoding means for decoding the image data output from the storage means, an image cutting means for partially decoding the encoded data, and an output means for outputting the cut out image data as a list. This is achieved by having the following.

[Effect]

The image data inputted by the image input means is encoded, the encoded data is stored in a storage memory (storage means), the encoded data is sorted, decoded and output, and the encoded data is partially stored. The input image data is cut out by decoding, and a list of image information stored in the storage memory is created.

〔Example〕

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

1 and 2 are an encoding circuit diagram and a decoding circuit diagram of an embodiment of a digital image forming apparatus according to the present invention.

In FIG. 1, ■ is an image input device that reads an image with a sensor, 2 is an image memory that stores the input grayscale image, 3 is a density change point detection circuit that detects a point where the difference in density changes, and 4 5 is a change point memory that stores the position of the horizontal concentration change point, 5 is a change point memory that stores the position of the vertical concentration change point, and 6 is a thinning circuit that thins out the horizontal concentration change point using the information of the vertical concentration change point. , 7 is a Huffman encoder that Huffman encodes the density and distance of horizontal density change points, and 8 is a storage device that stores encoded image data.

In FIG. 2, numeral 9 denotes a Huffman decoder that decodes the density and distance of Huffman-encoded density change points;
0 is a count circuit equipped with a pixel counter and a line counter for cropping, 11 is a change point restoration circuit that restores the density change point based on density and distance, 12 is a change point memory that stores the density change point of the cut out image, 13 is a horizontal interpolation circuit that horizontally interpolates between change points; 14 is an interpolated status memory that indicates that interpolation has been completed in the horizontal direction;
Reference numeral 5 indicates a vertical interpolation circuit that performs interpolation in the vertical direction based on the interpolated status memory, 16 an image memory that stores a restored image, and 17 an output device that outputs the restored image.

In the apparatus configured as described above, a process of reading a plurality of documents one by one using an automatic document feeder (not shown) or the like will be described. First, image data read by the image input device 1 in FIG. 1 is stored in the image memory 2.

Then, this image data is compressed through each circuit including a density change point detection circuit 3, a horizontal change point memory 4, a vertical change point memory 5, a thinning circuit 6, and a Huffman encoder 7. Data is stored in the storage device 8 for each document.

Normally, all manuscripts are read one by one, stored in the storage device 8, and then decoded and output in the order in which they were stored. Furthermore, this process is repeated as many times as necessary.

However, after reading the original and storing it in the storage device 8,
In order to show the stored order, in the present invention, as described later, a part of the image is cut out and displayed as a list, and the output order can be changed using an operation panel (not shown) or the like.

Next, a process of restoring an image while cutting it out will be explained based on FIG.

First, specify the horizontal and vertical start and end points of the image to be cut out. Next, the distance of the density change point obtained by the Huffman decoder 9 is added to the value of the pixel counter in the counting circuit 10, and if the sum matches the horizontal size of the original image, it is determined that it is one line. , adds the line counter value and clears the pixel counter at the same time. This process is repeated until the line counter matches the vertical starting point, and after matching, it is repeated until the pixel counter matches or exceeds the vertical starting point. At this time,
If the starting point is exceeded, go back to the previous concentration change point,
If they match, the changing point restoration circuit 11 starts restoring the changing point from the density changing point at that time. At this time, if the interval between the density change points is not a blank interval, the horizontal direction interpolation circuit 13 interpolates between the change points, stores the pixels corresponding to the cut out image in the pixel memory 16, and further interpolates them in the interpolated status memory 14. memorize completed information. The pixel counter continues to be incremented even during the restoration of the change point, and when the value exceeds the cutout end point, the restoration of that line is finished, the line counter value is added, and the pixel counter is cleared at the same time.

This process is repeated until the line counter reaches the vertical cutting end point.

Thereafter, unrestored pixels are restored by the vertical interpolation circuit 15, and all processing is completed.

Note that the image input means described in the claims is the image input device 1, the encoding means is the Huffman encoder 7, the storage means is the storage device 8, the decoding means is the Huffman decoder 9, and the image cutting means is the Huffman encoder 7. The means is a count circuit 10. Change point restoration circuit 11. Change point memory 12. Horizontal interpolation circuit 13. Interpolated status memory 14. A vertical interpolation circuit 15 constitutes this.

〔Effect of the invention〕

As explained above, according to the present invention, the input image data is cut out by encoding the image data and further partially decoding the encoded data. When creating a list by cutting out images, the decoding time is faster than the method of first decoding the entire image and only cutting out the necessary parts, and even if there is not enough memory to decode the entire image, it is possible to partially It is possible to provide a digital image forming apparatus that can decode and also perform manual sorting by obtaining such a list.

[Brief explanation of drawings]

1 and 2 are an encoding circuit diagram and a decoding circuit diagram of an embodiment of a digital image forming apparatus according to the present invention. 1... Image input device, 7... Huffman encoder, 8
...Storage device, 9...Huffman decoder, 10...
・Count circuit, 11... Change point restoration circuit, 12...
・Change point memory, 13...Horizontal direction interpolation circuit, 14.
... Interpolated status memory, 15... Vertical interpolation circuit. Figure 2 Figure 1

Claims (1)

[Claims] an image input means, an encoding means for encoding the image data inputted by the image input means, a storage means for sequentially storing the encoded image data for each original document, and outputting the encoded image data in the order in which they are stored; The present invention includes a decoding means for decoding the image data output from the storage means, an image cutting means for partially decoding the encoded data, and an output means for outputting the cut out image data as a list. Features of digital image forming device.