Image processing device, method and recording medium for compressing image data using repeatability of data patterns

• US 7,298,914 B2
• Filed: 11/27/2006
• Issued: 11/20/2007
• Est. Priority Date: 05/23/2002
• Status: Expired due to Fees

• Current Assignee: Fuji Xerox Company Limited (Xerox Holdings Corp.)
• Original Assignee: Fuji Xerox Company Limited (Xerox Holdings Corp.)
• Inventors: Yokose, Taro
• Primary Examiner(s): Alavi; Amir
• Application Number:
  US11/604,347
• Publication Number:
  US 20070071340A1
• Time in Patent Office: 358 Days
• Field of Search: 382/164, 382/173, 382/176, 382/181, 382/232, 382/233, 382/234, 382/239, 382/243, 382/245, 382/250, 341/50, 341/51, 341/63, 341/67, 341/74, 341/87, 375/240.03, 375/240.04, 375/240.1, 375/240.2
• US Class Current: 382/245
• CPC Class Codes: G06T 9/004 Predictors, e.g. intraframe, interframe coding
• CPC Class Codes: H04N 19/12 Selection from among a plurality of transforms or standards, e.g. selection between discrete cosine transform [DCT] and sub-band transform or selection between H.263 and H.264
• CPC Class Codes: H04N 19/132 Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking
• CPC Class Codes: H04N 19/176 the region being a block, e.g. a macroblock
• CPC Class Codes: H04N 19/182 the unit being a pixel
• CPC Class Codes: H04N 19/60 using transform coding
• CPC Class Codes: H04N 19/85 using pre-processing or post-processing specially adapted for video compression

Abstract

An image processing device for compressing image data using conversion to spatial frequency components may include a dividing section that divides the image data into a plurality of pixel blocks and computes spatial frequency components of each pixel block; a segmenting section that computes an intensity of predetermined high frequency components from information of the spatial frequency components and segments the image data into a first plane formed by including a pixel block having an intensity which is less than a predetermined threshold value and into a second plane formed by including a pixel block having an intensity which is equal to or greater than the threshold value; a compression section that executes compression for the first plane image data by applying quantization and entropy coding using the spatial frequency components information; and a run length compression section that executes run length compression of the second plane image data.

Claims

1. An image processing device which compresses image data using repeatability of data patterns, comprising:

a pattern matching unit that executes pattern matching for image data;

a segmenting unit that segments image data into a first plane which includes pixels repeatedly appearing as a pattern and a second plane which does not include pixels repeatedly appearing as a pattern, based on results of the pattern matching; and

a compression processor that applies compression to the first plane using pattern repeatability.

2. The image processing device according to claim 1, wherein

the pattern matching unit executes the pattern matching by dividing the image data into a plurality of pixel blocks and checking, for each pixel block, whether or not there is a string of pixel values which repeatedly appears in the pixel block as a pattern;

and

the first plane includes a set of pixel blocks which includes the pixels repeatedly appearing as a pattern and the second plane includes a set of pixel blocks having no pixel repeatedly appearing as a pattern.

3. The image processing device according to claim 2, wherein

the compression processor applies compression using the pattern repeatability by executing run length encoding with respect to the first plane and applies JPEG compression with respect to the second plane.

4. A computer readable recording medium storing a program causing a computer to execute a process for compressing image data using repeatability of data patterns, the process comprising:

executing pattern matching for image data;

segmenting the image data into a first plane which includes pixels repeatedly appearing as a pattern and a second plane which does not include pixels repeatedly appearing as a pattern, based on results of the pattern matching; and

applying compression to the first plane using pattern repeatability.

5. A method for compressing image data using repeatability of data patterns, the method comprising:

executing pattern matching for image data;

segmenting the image data into a first plane which includes pixels repeatedly appearing as a pattern and a second plane which does not include pixels repeatedly appearing as a pattern, based on results of the pattern matching; and

applying compression to the first plane using pattern repeatability.