Method, apparatus and system for compressing still images in multipurpose compression systems

• US 7,239,754 B2
• Filed: 07/15/2003
• Issued: 07/03/2007
• Est. Priority Date: 07/16/2002
• Status: Expired due to Fees

• Current Assignee: Institute of Super Compression Technologies
• Original Assignee: Hiroshi Akimoto, Igor V. Matulyak, Volodymyr V. Moroz
• Inventors: Akimoto, Hiroshi, Matulyak, Igor V., Moroz, Volodymyr V.
• Primary Examiner(s): Bella; Matthew C.
• Assistant Examiner(s): PERUNGAVOOR, SATHYANARAYA V
• Application Number:
  US10/620,873
• Publication Number:
  US 20040013313A1
• Time in Patent Office: 1,449 Days
• Field of Search: 382/240, 382/166
• US Class Current: 382/240
• CPC Class Codes: G06T 9/007 Transform coding, e.g. discrete cosine transform

Abstract

The present invention teaches a method of compressing still images in a multi-purpose compression system. The current invention teaches preprocessing of the images to a YUV 4:2:0 format and decomposing the images using two-dimensional Discrete Wavelet Transformation. The current invention teaches that filters may be selected based on image dimensions. After the image is decomposed, the frequency coefficients are quantized and the data is entropy encoded. The image is restored by reversing the compression process.

Claims

1. A method for compressing electronically stored still images in a multi purpose compression system comprising the step of:

a. selecting the image to be compressed;

b. converting any selected image that is in the RGB format into the YUV 4;

4;

4 format;

c. converting images in the YUV 4;

4;

4 format into the YUV 4;

2;

0 format

d. combining the U and V color planes;

e. executing a one-dimensional discrete wavelet transform for every line of the Y plane such that two blocks with multiple rows and columns are formed wherein one block contains low frequencies and the other block contains high frequencies;

f. executing a one-dimensional discrete wavelet transform for every line of the plane obtained after the preceding step such that the blocks in the obtained frame are further divided into two blocks with multiple rows and columns, wherein the block containing low frequencies is divided into an LL block having low frequencies across and up and an LH block having low frequencies across and high frequencies up, and the block containing high frequencies is divided into an HH block having high frequencies across and up and an HL block having high frequencies across and low frequencies up;

g. executing steps e and f for the obtained LL block and for each subsequent LL block four more such that the resulting plane contains sixteen variously sized blocks;

h. numbering the blocks in the resulting plane according to a pre-determined numbering scheme;

i. repeating steps e through h for the UV plane;

j. selecting a filter from a library of possible filters wherein the filter selection is based on the image dimensions and the coding format;

k. executing vertical and horizontal filtering passes on the blocks in the transformed Y and UV planes according to a pre-determined filtering scheme to obtain the frequency coefficient for each element in the transformed planes;

l. quantizing the frequency coefficients and recording the quantized values into a one-dimensional array;

m. quantizing the one-dimensional array by modified run length encoding such that a data array and a length array are obtained;

n. replacing the values in the data array with a corresponding value in a pre-designated library of corresponding values wherein if no corresponding value exists in the library for an element in the data array, a one element shift is executed and the library is rechecked for a corresponding value;

o. recording the relative displacement of elements in the length array having a value higher than a pre-determined number to an additional array called the shift array;

p. writing the shift array to the end of the length array;

q. encoding the length array and the data array using entropy encoding methods; and

whereby the image can be restored by reversing the steps a through q above.