Lossless transform coding system for digital signals
First Claim
1. A transform coding system for digital signals which performs a four-element discrete cosine transform, comprising:
- means for approximating the four-element discrete cosine transform with an integer linear transform represented by a matrix of ##EQU21## and means for performing the four-element discrete cosine transform using the matrix.
1 Assignment
0 Petitions
Accused Products
Abstract
The invention provides a coding system and a decoding system wherein a discrete cosine transform which provides a high coding efficiency is approximated to allow reversible coding and decoding while maintaining the high coding efficiency and a system which includes such coding and decoding systems. Reversible coding is realized by multiplying a transform matrix by a fixed number for each row to approximate the transform matrix with integer values, performing requantization in a basic region defined by a multiple of a determinant for suppressing redundancy while maintaining a condition wherein reversible coding is possible in the basic region, and performing requantization for the entire region making use of the fact that such basic region appears periodically in a signal space.
39 Citations
3 Claims
-
1. A transform coding system for digital signals which performs a four-element discrete cosine transform, comprising:
means for approximating the four-element discrete cosine transform with an integer linear transform represented by a matrix of ##EQU21## and means for performing the four-element discrete cosine transform using the matrix.
-
2. A transform coding system for digital signals which performs an eight-element discrete cosine transform, comprising:
means for approximating the eight-element discrete cosine transform with an integer linear transform represented by a matrix of ##EQU22## and means for performing the eight-element discrete cosine transform using the matrix.
-
3. A transform coding system for digital signals which performs an eight-element discrete cosine transform, comprising:
means for approximating the eight-element discrete cosine transform with an integer linear transform represented by a matrix of ##EQU23## and means for performing the eight-element discrete cosine transform using the matrix.
Specification