Orthogonal transform coding system for image data
First Claim
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.
0 Assignments
0 Petitions
Accused Products
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.
-
Citations
16 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. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
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. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16)
-
Specification