EP0286183B1
Expired / Lapsed
EP
⏱️ 0.0 years remaining
Television transmission system using transform coding
Assignee: Koninklijke Philips NV
•
Filing: 1988-04-06
•
Granted: 1992-07-01
•
Expires: 2008-04-06
Abstract
Abstract In a television transmission system for digital picture signals each picture is split up into sub-pictures of NxN pixels for the purpose of reducing the bit rate. Each sub-picture is subjected to a two-dimensional discrete cosine transform (DCT) for determining basic picture weighting factors (coefficients) which are converted by means of adaptive coding into code words of variable length. This two-dimensional DCT is realised by multiplying the pixels of each row of the sub-picture by the NxN DCT matrix (one-dimensional transform). Consequently, an NxN array of product elements is obtained. The transposed version thereof is once more multiplied by the NxN DCT matrix. Such a one-dimensional transform comprises three main steps. In a first main step the pixels of a row are converted in a first iteration step into N/2 sum elements u1,i and N/2 difference elements v1,i. In a subsequent iteration step the N/2 sum elements u1,i are converted into N/4 further sum elements u2,i and N/4 further difference elements v2,i. This process is repeated until only two sum elements are left. The difference elements obtained in each step are used to determine a plurality of auxiliary sum elements in still further iteration steps. The remaining two sum elements, the difference elements and the auxiliary sum elements are each multiplied in the second main step by an associated linear combination of elements of the DCT matrix. Of the sub-products thus obtained selected one's of those products are added together or are subtracted from each other in the third main step so that the desired product elements are obtained.
Inventors
- 👤 Stephanus Maria Christianus Borgers
- 👤 Egidius Antonius Petrus Habraken
- 👤 Roberto Woudsma
Bibliographic Details
Application Number
—
Jurisdiction
EP
Data Source
google_patents
Last Synchronized
2026-11-07 19:14
CPC Classifications
G; G06; G06F; G06F17/00; G06F17/10; G06F17/14; H; H04; H04N; H04N19/00; H04N19/60; G06F17/147
Claims Analysis
Total Claims: 4
Claim 1
Independent Claim
440 words
A television transmission system for the transmission of a picture represented by a digital picture signal from an encoding station to a decoding station, the encoding station having means for partitioning the picture into sub-pictures each of NxN pixels, and having a picture transform circuit adapted to perform a two-dimensional forward discrete cosine transform on each of the sub-pictures for generating an array of NxN basis picture weighting factors, said picture transform circuit being constituted by a cascade arrangement of two one-dimensional forward discrete cosine transformers each adapted to perform a forward transform in which an array of 1xN data elements d o to d N-1 applied to the transformer is transformed into an array of 1xN product elements p o to p N-1 , characterized in that the forward transform comprises the following steps: a) the iterative determination of two sum elements and N-2 difference elementsby performing Q iteration steps, starting from the N data elements d o to d N-1 , in which in the q-th iteration step the q-th order sum elements u q,r and the q-th order difference elements v q,r are obtained for which it holds that: u q,r = u q-1,r + u q-1,2 -q+1 N-r-1 v q,r = u q-1,r - u q-1,2 -q+1 N-r-1 r = 0, 1, 2, ... 2 -q N-1 q = 1, 2, 3, ... Q u o,r = dr u o,N-r = d N-r Q is the largest integer which is smaller than or equal to -1+²logN; b) the iterative determination of a number of auxiliary sum elements by performing a number of further iteration steps on the difference elements obtained in the q-th iteration step in accordance with step a), whilst in the j-th further iteration step the j-th order auxiliary sum elements w q,j,m are obtained for which it holds that : w q,j,m = w q,j-1,m + w q,j-1,2 -q-j+1 N-1-m m = 0, 1, 2, ... 2 -q-j N-1 j = 1, 2, ... ²log(2 -q N) w q,o,m = v q,m w q,o,2 -q N-1-m = v q,2 -q N-1-m c) generating sub-product elements by multiplication of each of the two sum elements u Q,o and u Q,1 obtained in step a), as well as the difference elements v q,r and the auxiliary sum elements w q,j,m with the associated multiplication factors from a collection of multiplication factors, each multiplication factor being constituted by a linear combination of elements of the discrete cosine transform matrix; d) generating the product elements of an array of 1 x N product elements P o to P N-1 by making linear combinations of said sub-product elements.
Claim 2
Dependent Claim
119 words
A television transmission system as claimed in Claim 1 in which the decoding station is provided with an inverse picture transform circuit adapted to perform a two-dimensional inverse discrete cosine transform on a received array of NxN basis picture weighting factors for generating a sub-picture of NxN pixels of a transmitted picture, said inverse picture transform circuit being constituted by a cascade arrangement of two one-dimensional inverse discrete cosine transformers which are each adapted to perform an inverse transform in which an array of 1xN product elements p o to p N-1 applied to the transformer is converted into an array of 1xN data elements, characterized in that the inverse transform is the transposed version of the forward transform.
Claim 3
Dependent Claim
445 words
An encoding station for use in a television system as claimed in Claim 1, which for the purpose of transmission of a picture represented by a digital picture signal is provided with means for partitioning said picture into sub-pictures of NxN pixels each, and with a picture transform circuit which is adapted to perform a two-dimensional forward discrete cosine transform on each sub-picture for generating an array of NxN basis picture weighting factors, said picture transform circuit being constituted by a cascade arrangement of two one-dimensional forward discrete cosine transformers which are each adapted to perform a forward transform in which an array of 1xN data elements d o to d N-1 applied to the transformer is transformed into an array of 1xN product elements p o to p N-1 , characterized in that the forward transform comprises the following steps: a) the iterative determination of two sum elements and N-2 difference elements by performing Q iteration steps, starting from the N data elements d o to d N-1 , in which in the q-th iteration step the q-th order sum elements u q,r and the q-th order difference elements v q,r are obtained for which it holds that: u q,r = u q-1,r + u q-1,2 -q+1 N-r-1 v q,r = u q-1,r - u q-1,2 -q+1 N-r-1 r = 0, 1, 2, ... 2 -q N-1 q = 1, 2, 3, ... Q u o,r = d r u o,N-r = d N-r Q is the largest integer which is smaller than or equal to -1+²logN; b) the iterative determination of a number of auxiliary sum elements by performing a number of further iteration steps on the difference elements obtained in the q-th iteration step in accordance with step a), whilst in the j-th further iteration step the j-th order auxiliary sum elements w q,j,m are obtained for which it holds that : w q,j,m = w q,j-1,m + w q,j-1,2 -q-j+1 N-1-m m = 0, 1, 2, ... 2 -q-j N-1 j = 1, 2, ... ²log(2 -q N) w q,o,m = v q,m w q,o,2 -q N-1-m = v q,2 -q N-1-m c) generating sub-product elements by multiplication of each of the two sum elements u Q,o and u Q,1 obtained in step a), as well as the difference elements v q,r and the auxiliary sum elements w q,j,m with associated multiplication factors from a collection of multiplication factors, each multiplication factor being constituted by a linear combination of elements of the discrete cosine transform matrix; d) generating the product elements of the array of 1xN product elements P o to P N-1 by making linear combinations of said sub-product elements.
Claim 4
Dependent Claim
138 words
A decoding station for use in a television system as claimed in Claim 1, adapted to receive basis picture weighting factors which are transmitted by the encoding station as claimed in Claim 3, and provided with an inverse picture transform circuit adapted to perform a two-dimensional inverse discrete cosine transform on a received array of NxN basis picture weighting factors for generating a sub-picture of NxN pixels of a transmitted picture, said inverse picture transform circuit being constituted by a cascade arrangement of two one-dimensional inverse discrete cosine transformers which are each adapted to perform an inverse transform in which an array of 1xN product elements p o to p N-1 applied to the transformer is converted into an array of 1xN data elements, characterized in that the inverse transform is the transposed version of the forward transform.
References Cited (Backward Citations)
No citation records indexed.
USPTO Annuity & Maintenance Windows
Maintenance schedule is calculated for granted US utility patents.