Method and apparatus for representing an image

• US 5,068,911 A
• Filed: 02/09/1990
• Issued: 11/26/1991
• Est. Priority Date: 02/09/1990
• Status: Expired due to Fees

• Current Assignee: Aware Incorporated (Crowley Holdings Preferred LLC)
• Original Assignee: Aware Incorporated (Crowley Holdings Preferred LLC)
• Inventors: Resnikoff, Howard L., Zettler, William Jr.
• Primary Examiner(s): Boudreau, Leo H.
• Assistant Examiner(s): Johns, Andrew W.
• Application Number:
  US07/477,564
• Time in Patent Office: 655 Days
• Field of Search: 382/56, 364/724.06, 364/724.08, 364/724.09, 381/31, 381/45, 381/49, 358/426, 358/432, 358/433
• US Class Current: 382/240
• CPC Class Codes: H04N 19/63 using sub-band based transform, e.g. wavelets

Abstract

An improved image compression system is disclosed in which the image is first repetitively filtered in one direction to produce a series of sub-images. These sub-images are then repetitively filtered in a second image to produce an image representation having a plurality of sub-images in which each sub-image has a different frequency content.

Claims

1. An apparatus for generating representation of an input array comprising a two-dimensional array of numbers, said input array being organized as a plurality of linear arrays corresponding to the roes and colums of sa dinput array, said aparatus comprising:

means for storing at least one row of said input array;

linear filtering means for filtering a lnear sequence of numbers to generate high and low frequency linear arrays of numbers, said high and low frequency linear arrays representing the high and low frequency components of said linear sequence;

row processing means for causing said linear filtering means to process each said row in said input array to generate a low frequency row array representing said input array, said low frequency row array comprising a two-dmensional array of numbers orgaized as a plurality of rows and columns, said row processing means comprising means for iteratively processing a row of said input array for a predetermined number of iterations, wherein said first iteration comprises causing said linear filtering means to filter said row of said input array and, in successive said iterations, said filtering means is caused to filter the low frequency array generated in the previsou iteration;

said row processing means further comprising means for storing the low frequency array generated in the last said iteration in said low frequency row array at a row location corresponding to the location of the row in said input array from which said low frquency array was generated; and

column processing means for cuasing said linear filtering means to process each said column in said low frequency row array to generate a low frequency column array representing said input array said low frequency column array comprising a two-dimensional array of numbers organized as a plurality of rows and columns, said colum processing means comprising means for iteratively processing a column of said low frequency row array for a predetermined number of iterations, wherein said first iteration, said linear filtering means is caused to filter said column of said input array and, in said successive iterations, said filtering means is cuaed to fitler the low frequency column array generated in the previous iteration, said column processing means further comprising means for storing the low frequency array generated in the last said iteration in said low frequency column array at a column location corresponding to the location of the column in said low frequency row array from which said low frequency array was generated.

2. The apparatus of claim 1 wherein said linear filtering means comprises means for generating two linear arrays, y_L and y_H, from a linear sequence, x(i), of M values, and wherein y_L and Y_H have components defined by ##EQU8## where 0≦

m≦

and N is an even number greater than 4 and less than 20, and wherein the a(k) satisfy the conditions ##EQU9## and ##EQU10## for k equal to any non-zero even integer wherein a(k)=0 for k<

0 or k>

(N-1and ##EQU11##

3. The apparatus of claim 2 wherein said a(i) further satisfy the condition ##EQU12## wherein Q is any non-negative integer which is less than or equal to (N/2)-2.

4. The apparatus of claim 3 further comprising linear synthesizing means for generting a linear array of numbers from decomposition high and low frequency linear arrays of numbers, said decomposition high and low frequency linear arrays representing the high and low frequency components of said linear sequence.

5. The apparatus of claim 4 wherein said synthesizing means comprises means for generating a vextor z having components, z(i), from two arrays of x_L (i) and x_H (i), wherein ##EQU13##