← Back to Patent Explorer
US5196933A Expired / Lapsed US ⏱️ 0.0 years remaining

Encoding and transmission method with at least two levels of quality of digital pictures belonging to a sequence of pictures, and corresponding devices

Assignee: Ministère des Postes Télégraphes et Téléphones
•
Filing: 1991-03-19
•
Granted: 1993-03-23
•
Expires: 2011-03-19
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract An encoding and transmission method with at least two levels of quality of digital pictures, each digital picture being formed by at least one matrix of encoded picture elements, wherein each of the pictures is cut up into blocks of picture elements, a reversible mathematical transformation is applied to each of the blocks of picture elements, the coefficients of the transformed picture blocks are quantized and the quantized coefficients are encoded. The transformed coefficients are divided into at least two digital trains, the first train including basic coefficients enabling the reconstruction of a standard quality picture, and at least one second digital train including a set of complementary coefficients enabling the reconstruction of higher quality pictures, in combination with the basic coefficients of the first digital train and possibly the coefficients of other complementary digital trains, the digital trains being processed and/or used distinctly, during the encoding. This enables notably the transmission of digital images that can be received, on the one hand, by moving receivers, especially under difficult reception conditions and, on the other hand, by fixed receivers requiring high image quality.

Inventors

  • 👤 Jean-Pierre Henot

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-26 00:09
CPC Classifications
H; H04; H04N; H04N7/00; H04N7/12; H04N7/127; H04N19/00; H04N19/30; H04N19/37; H04N19/60

Claims Analysis

Total Claims: 9
Claim 1
Independent Claim 268 words
An encoding and transmission method with at least two levels of quality of digital pictures made of picture elements, the method comprising the steps of: partitioning each of said digital pictures into blocks of picture elements; applying a reversible mathematical transformation to each of said blocks of picture elements to form transformed blocks of transformed coefficients corresponding to a distinct spatial frequency in the corresponding block of picture elements; quantizing said transformed coefficients to form quantized coefficients; encoding the quantized coefficients to form encoded coefficients; distributing said encoded coefficients into a first and at least one second digital trains of encoded coefficients, each of said trains having a beginning and an end, the first digital train including basic coefficients corresponding to lower spatial frequencies, and at least one second digital train including a set of complementary coefficients corresponding to higher spatial frequencies; channel encoding the encoded coefficients of said first digital train with a first level of protection against transmission errors to form a first series of data elements to be broadcast; channel encoding the encoded coefficients of said at least one second digital train with a second level of protection against transmission errors to form at least one second series of data elements to be broadcast, said first level of protection being greater than said second level of protection; multiplexing said channel encoded digital trains in a common channel utilizing specific synchronization words in the common channel to enable the ready identification of the beginning and the end of each of said digital trains, said digital trains being broadcast at a fixed rate relative to each other.
Claim 2
Dependent Claim 268 words
An encoding and transmission method with at least two levels of quality of digital pictures made of picture elements, the method comprising the steps of: partitioning each of said digital pictures into blocks of picture elements; applying a reversible mathematical transformation to each of said blocks of picture elements to form transformed blocks of transformed coefficients corresponding to a distinct spatial frequency in the corresponding block of picture elements; quantizing said transformed coefficients to form quantized coefficients; encoding the quantized coefficients to form encoded coefficients; distributing said encoded coefficients into a first and at least one second digital trains of encoded coefficients, each of said trains having a beginning and an end, the first digital train including basic coefficients corresponding to lower spatial frequencies, and at least one second digital train including a set of complementary coefficients corresponding to higher spatial frequencies; channel encoding the encoded coefficients of said first digital train with a first level of protection against transmission errors to form a first series of data elements to be broadcast; channel encoding the encoded coefficients of said at least one second digital train with a second level of protection against transmission errors to form at least one second series of data elements to be broadcast, said first level of protection being greater than said second level of protection; multiplexing said channel encoded digital trains in a common channel utilizing specific synchronization words in the common channel to enable the ready identification of the beginning and the end of each of said digital trains, said digital trains being broadcast at a fixed rate relative to each other.
Claim 3
Dependent Claim 406 words
An encoding and transmission method with at least two levels of quality of digital pictures made of picture elements, the method comprising the steps of: partitioning each of said digital pictures into blocks of picture elements; applying a reversible mathematical transformation to each of said blocks of picture elements to form transformed blocks of transformed coefficients; quantizing said transformed coefficients to form quantized coefficients; encoding the quantized coefficients to form encoded coefficients; distributing said encoded coefficients into a first and at least one second digital trains of encoded coefficients, the first digital train including basic coefficients corresponding to lower spatial frequencies, and at least one second digital train including a set of complementary coefficients corresponding to higher spatial frequencies; channel encoding the encoded coefficients of said first digital train with a first level of protection against transmission errors to form a first series of first data elements to be broadcast; channel encoding the encoded coefficients of said at least one second digital train with a second level of protection against transmission errors to form at least one second series of second data elements to be broadcast, said first level of protection being greater than said second level of protection; providing a plurality of orthogonal frequency carriers to be simultaneously broadcast; distributing said plurality of orthogonal frequency carriers into a first and at least one second distinct sets of frequency carriers; modulating each of the frequency carriers of said first set of frequency carriers with distinct data elements picked up out of said first series of first data elements so as to time and frequency interleave all said first data elements in such a way to prevent two successive data elements of said first series of first data elements from being transmitted on a same frequency carrier of said first set of frequency carriers; modulating each of the frequency carriers of said at least one second set of frequency carriers with distinct data elements picked up out of said at least one second series of second data elements so as to time and frequency interleave all said second data elements in such a way to prevent two successive data elements of said second series of second data elements from being transmitted on a same frequency carrier of said second set of frequency carriers; simultaneously broadcasting the plurality of modulated orthogonal frequency carriers, each of said digital trains being broadcast at a fixed rate relative to each other.
Claim 4
Dependent Claim 406 words
An encoding and transmission method with at least two levels of quality of digital pictures made of picture elements, the method comprising the steps of: partitioning each of said digital pictures into blocks of picture elements; applying a reversible mathematical transformation to each of said blocks of picture elements to form transformed blocks of transformed coefficients; quantizing said transformed coefficients to form quantized coefficients; encoding the quantized coefficients to form encoded coefficients; distributing said encoded coefficients into a first and at least one second digital trains of encoded coefficients, the first digital train including basic coefficients corresponding to lower spatial frequencies, and at least one second digital train including a set of complementary coefficients corresponding to higher spatial frequencies; channel encoding the encoded coefficients of said first digital train with a first level of protection against transmission errors to form a first series of first data elements to be broadcast; channel encoding the encoded coefficients of said at least one second digital train with a second level of protection against transmission errors to form at least one second series of second data elements to be broadcast, said first level of protection being greater than said second level of protection; providing a plurality of orthogonal frequency carriers to be simultaneously broadcast; distributing said plurality of orthogonal frequency carriers into a first and at least one second distinct sets of frequency carriers; modulating each of the frequency carriers of said first set of frequency carriers with distinct data elements picked up out of said first series of first data elements so as to time and frequency interleave all said first data elements in such a way to prevent two successive data elements of said first series of first data elements from being transmitted on a same frequency carrier of said first set of frequency carriers; modulating each of the frequency carriers of said at least one second set of frequency carriers with distinct data elements picked up out of said at least one second series of second data elements so as to time and frequency interleave all said second data elements in such a way to prevent two successive data elements of said second series of second data elements from being transmitted on a same frequency carrier of said second set of frequency carriers; simultaneously broadcasting the plurality of modulated orthogonal frequency carriers, each of said digital trains being broadcast at a fixed rate relative to each other.
Claim 5
Independent Claim 19 words
A method according to any of the claims 1-2 wherein said reversible mathematical transformation is a discrete cosine transform.
Claim 6
Independent Claim 44 words
A method according to any of the claims 1-2 further comprising a step of re-ordering the transformed coefficients of each block according to a zigzag scanning of said block, so as to order said transformed coefficients according to a criterion of increasing spatial frequency.
Claim 7
Independent Claim 49 words
A method according to any of the claims 1-2 further comprising the step of controlling said step of quantizing, said step of controlling taking into account and acting only on the coefficients of said second digital train wherein each of said digital trains corresponds to a predetermined bit rate.
Claim 8
Independent Claim 86 words
A method according to any of the claims 1-2 further comprising the step of a re-ordering the transformed coefficients of all the blocks of a picture by grouping all same order coefficients of all the blocks, the order of a transformed coefficient corresponding to a structure and a value of spatial frequency so that the same order transformed coefficients of all the blocks of a picture are quantized before the quantizing of the higher order transformed coefficients which have an order corresponding to higher spatial frequencies.
Claim 9
Independent Claim 49 words
A method according to any of the claims 1-2 further comprising the step of carrying out a motion estimation and motion compensation on the basis of the basic coefficients of the first digital train only, without taking account of the complementary coefficients of the second digital train or trains.

References Cited (Backward Citations)

US3980830A Cited
US4196448A Cited
US4797742A Cited
US4745474A Cited
US4816899A Cited
US4933762A Cited
US4881241A Cited
US5029002A Cited
US5055927A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1996-03-22 1996-09-21 1997-03-23 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2000-03-22 2000-09-21 2001-03-23 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2004-03-22 2004-09-21 2005-03-23 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag