Compressing a regular scan image using coding parameter from the prescan image

• US 5,282,055 A
• Filed: 02/19/1992
• Issued: 01/25/1994
• Est. Priority Date: 02/20/1991
• Status: Expired due to Term

• Current Assignee: Fuji Xerox Company Limited (Xerox Holdings Corp.)
• Original Assignee: Fuji Xerox Company Limited (Xerox Holdings Corp.)
• Inventors: Suzuki, Kazuhiro
• Primary Examiner(s): Coles, Sr., Edward L.
• Assistant Examiner(s): Williams, Kimberly A.
• Application Number:
  US07/836,824
• Time in Patent Office: 706 Days
• Field of Search: 358/427, 358/426, 358/448, 358/261.1, 358/261.2, 358/261.3, 358/474, 358/486
• US Class Current: 382/239
• CPC Class Codes: G06T 9/004 Predictors, e.g. intraframe, interframe coding
• CPC Class Codes: H04N 1/0402 Scanning different formats; Scanning with different densities of dots per unit length, e.g. different numbers of dots per inch (dpi); Conversion of scanning standards H04N1/00283 takes precedence; picture signal circuits for modification of image resolution H04N1/3935, H04N1/40068
• CPC Class Codes: H04N 1/0414 in the sub scanning direction
• CPC Class Codes: H04N 1/0443 Varying the scanning velocity or position
• CPC Class Codes: H04N 1/1013 with sub-scanning by translatory movement of at least a part of the main-scanning components H04N1/107 takes precedence
• CPC Class Codes: H04N 2201/0416 Performing a pre-scan

Abstract

An image data compressing method of the type in which a multi-valued image data signal read by an image input unit is compressed by an image data compressing circuit to be stored into a memory. In the image data compressing method, the image input unit performs a prescan, thereby to obtain prescan image data containing pixels smaller in number than those contained in image data of an original image Next, a definition of the original image is estimated on the basis of the prescan image data, thereby to obtain coding parameters for the image data compressing circuit. Then, the image input unit performs a regular scan, thereby to obtain regular scan image data containing all of pixels of the original image data. Finally, the regular scan image data is compressed using the coding parameters previously obtained.

Claims

1. An image data compressing method of the type in which a multi-valued image data signal read by an image input unit is compressed by an image data compressing circuit to be stored into a memory, comprising the steps of:

performing a prescan by the image input unit, thereby to obtain prescan image data containing pixels smaller in number than those contained in image data of an original image;

estimating a definition of the original image on the basis of the prescan image data, thereby to obtain coding parameters in the image data compressing circuit;

performing a regular scan by the image input unit, thereby to obtain regular scan image data containing all of pixels of the original image data; and

compressing the regular scan image data using the coding parameters previously obtained.

2. The image data compressing method according to claim 1, wherein, when the original image is divided into blocks of n×

m (n and m are positive integers) and data compressing process is applied to each of the blocks in the image data compressing circuit, a block size for the prescan image is selected so that the number of divisions in an main scan direction and the number of divisions in an auxiliary scan direction in the original image consisting of pixel blocks of n×

m are equal to those of the prescan image respectively, and a degree of change of pixel value in each block of the original image is estimated by a degree of change of pixel value in each of those blocks of the prescan image, whereby to determine the coding parameter of each block.

3. The image data compressing method according to claim 2, wherein means pixel value information of each of blocks into which the original image is divided is predicted on the basis of mean pixel value information of a corresponding block in the prescan image formed by the prescan.

4. The image data compressing method according to claim 1, wherein the prescan is performed at a speed k times (k is a positive integer) that of the regular scan.

5. The image data compressing method according to claim 1, wherein the entire image data is temporarily stored in a frame memory, and the image data stored in discretely read out of the frame memory, whereby to obtain the prescan image data.