Orthogonal transform coding system for image data

• US 5,109,451 A
• Filed: 06/28/1991
• Issued: 04/28/1992
• Est. Priority Date: 04/28/1988
• Status: Expired due to Term

• Current Assignee: Sharp Kabushiki Kaisha (Hon Hai Precision Industry Co., Ltd.)
• Original Assignee: Sharp Kabushiki Kaisha (Hon Hai Precision Industry Co., Ltd.)
• Inventors: Izumi, Masao, Aono, Tomoko
• Primary Examiner(s): Razavi, Michael
• Assistant Examiner(s): CROW, STEPHEN R
• Application Number:
  US07/257,763
• Time in Patent Office: 305 Days
• Field of Search: 381/37, 381/45, 381/49, 381/50, 364/725, 358/133, 358/138, 358/433, 382/1, 382/43, 382/41, 382/49, 382/56
• US Class Current: 382/166
• CPC Class Codes: H04N 19/14 Coding unit complexity, e.g. amount of activity or edge presence estimation H04N19/146 takes precedence
• CPC Class Codes: H04N 19/184 the unit being bits, e.g. of the compressed video stream
• CPC Class Codes: H04N 19/30 using hierarchical techniques, e.g. scalability H04N19/63 takes precedence
• CPC Class Codes: H04N 19/37 with arrangements for assigning different transmission priorities to video input data or to video coded data
• CPC Class Codes: H04N 19/60 using transform coding
• CPC Class Codes: H04N 19/94 Vector quantisation

Abstract

An orthogonal transform coding system for images which orthogonally transforms image data to spatial frequencies and divides the domain of the spatial frequencies into low and high frequency domains using a plurality of domain patterns prepared in advance. This system quantizes and encodes the high and low frequency domains of the orthogonally transformed data by different methods. Coding of the data in the low frequency domain is preformed based on bits which are allocated to those data in accordance with their energies. The data in the high frequency domain are decomposed into bit planes and run-length coding is performed for each bit plane, whereby a small number of bits are allocated to those data in the low frequency domain in the coding and an efficient coding of images is accomplished.

Claims

1. A method for orthogonal transform coding image data, comprising the steps of:

(a) orthogonally transforming image data from space coordinates to spatial frequencies;

(b) preparing a plurality of domain patterns each having low and high frequency domains therein;

(c) dividing a spatial frequency domain of orthogonally transformed image data into a low frequency domain and a high frequency domain according to a threshold;

(d) summing absolute values of the orthogonally transformed data belonging to the low frequency domain of each domain pattern;

(e) specifying the low frequency domain of a domain pattern in which the sum of the absolute values is the largest as a low frequency domain of the orthogonally transformed image data and specifying a remaining part of the same domain pattern as a high frequency domain of the orthogonally transformed image data;

(f) encoding the orthogonally transformed data in the low frequency domain by dividing the low frequency domain into a plurality of blocks and calculating respective mean values of the orthogonally transformed data in the blocks so as to allocate a large number of bits to a block which has a mean value larger than a specified value and a small number of bits to a block which has a mean value smaller than the specified value; and

(g) encoding the orthogonally transformed data in the high frequency domain in a manner different from the encoding of said step (f) so as to allocate a small number of bits to the high frequency domain.

2. The orthogonal transform coding method as claimed in claim 1, wherein said step (g) comprises the steps of;

(h) decomposing the transformed data into bit planes; and

(i) performing run length coding for each bit plane.

3. The orthogonal transform coding method as claimed in claim 1, wherein said step (g) comprises the steps of:

(h) dividing the high frequency domain into a plurality of blocks; and

(i) comparing data patterns of the orthogonally transformed data in the respective blocks with a limited number of representative data patterns that are stored in a memory so as to select representative patterns which are closest to the respective data patterns of the orthogonally transformed image data with respect to each of the blocks so as to encode the high frequency domain of the orthogonally transformed data according to indexes representing selected representative patterns.

4. The orthogonal transform coding method as claimed in claim 1, wherein said step (a) uses a discrete cosine transform as the orthogonal transform.

5. The orthogonal transform coding method as claimed in claim 1, wherein said step (a) uses a Fourier transform as the orthogonal transform.

6. The orthogonal transform coding method as claimed in claim 1, wherein said step (a) uses a Hadamard transform as the orthogonal transform.

7. The orthogonal transform coding method as claimed in claim 1, wherein said step (a) uses a Haar transform as the orthogonal transform.

8. The orthogonal transform coding method as claimed in claim 1, wherein said step (a) uses a Karkunen-Loeve transform as the orthogonal transform.

9. A system for orthogonal transform coding image data comprising:

transform means for orthogonally transforming image data from space coordinates to spatial frequencies;

pattern means, operatively connected to said transform means, for preparing a plurality of domain patterns each having low and high frequency domains therein and for dividing a spatial frequency domain of orthogonally transformed image data into a low frequency domain and a high frequency domain according to a threshold;

summing means, operatively connected to said transform means, for summing absolute values of the orthogonally transformed data belonging to said low frequency domain of each domain pattern;

frequency selecting means, operatively connected to said summing areas, for specifying the low frequency domain of a domain pattern in which the sum of the absolute values is the largest as a low frequency domain of the orthogonally transformed image data and for specifying a remaining part of the same domain pattern as a high frequency domain of the orthogonally transformed image data;

first encoding means, operatively connected to said frequency selecting means, for encoding the orthogonally transformed data in said low frequency domain;

said first encoding means dividing said low frequency domain into a plurality of blocks and calculating respective mean values of the orthogonally transformed data in said blocks so as to allocate a large number of bits to a block which has a mean value larger than a specified value and a small number of bits to a block which has a mean value smaller than said specified value; and

second encoding means, operatively connected to said frequency selecting means, for encoding the orthogonally transformed data in said high frequency domain in a manner different from said first encoding means so as to allocate a small number of bits to said high frequency domain.

10. The orthogonal transform coding system as claimed in claim 9, wherein said second encoding means decomposes the transformed data into bit planes and performs run length coding for each bit plane.

11. The orthogonal transform coding system as claimed in claim 9, wherein said second encoding means divides said high frequency domain into a plurality of blocks and compares data patterns of the orthogonally transformed data in the respective blocks with a limited number of representative data patterns that are stored in a memory so as to select representative patterns which are closest to the respective data patterns of the orthogonally transformed image data with respect to each of said blocks so as to encode said high frequency domain of the orthogonally transformed data according to indexes representing selected representative patterns.

12. The orthogonal transform coding system as claimed in claim 9, wherein said transform means uses a discrete cosine transform as the orthogonal transform.

13. The orthogonal transform coding system as claimed in claim 9, wherein said transform means uses a Fourier transform as the orthogonal transform.

14. The orthogonal transform coding system as claimed in claim 9, wherein said transform means uses a Hadamard transform as the orthogonal transform.

15. The orthogonal transform coding system as claimed in claim 9, wherein said transform means uses a Haar transform as the orthogonal transform.

16. The orthogonal transform coding system as claimed in claim 9, wherein said transform means uses a Karhunen-Loeve transform as the orthogonal transform.