Video coding

• US 6,208,761 B1
• Filed: 01/09/1998
• Issued: 03/27/2001
• Est. Priority Date: 07/11/1995
• Status: Expired due to Term

• Current Assignee: Telefonaktiebolaget LM Ericsson
• Original Assignee: Telefonaktiebolaget LM Ericsson
• Inventors: Suanno, Guiseppe, Passaggio, Filippo
• Primary Examiner(s): Mancuso, Joseph
• Assistant Examiner(s): Bali, Vikkram
• Application Number:
  US09/004,860
• Time in Patent Office: 1,173 Days
• Field of Search: 237/232, 237/216, 237/233, 237/234, 237/236, 237/235, 237/237, 237/238, 237/239, 237/244, 237/245, 237/246, 237/247, 341/59
• US Class Current: 382/237
• CPC Class Codes: H04N 19/503 involving temporal prediction adaptive coding with adaptive selection between spatial and temporal predictive coding H04N19/107; adaptive coding with adaptive selection among a plurality of temporal predictive coding modes H04N19/109
• CPC Class Codes: H04N 19/51 Motion estimation or motion compensation
• CPC Class Codes: H04N 19/60 using transform coding
• CPC Class Codes: H04N 19/91 Entropy coding, e.g. variable length coding [VLC] or arithmetic coding

Abstract

Digitalized video images are compressed in several steps in order to provide a system for transmitting moving video pictures via narrow band channels, such as the telephone network. The system is based on any extension of the bit-plane coding technique to video sequences and lossy conditions. The compression technique can also be advantageously used in a lossless compression system. The system involves the steps of bit plane representation and skipping the least significant bit plane(s), shifting the pixels, coding with a Gray code, the use of segmentation, and motion-estimation/motion compensation and application of a transmit/not transmit/motion compensate (TX/NT/MC) procedure, exploiting of the temporal redundancy of two corresponding bit planes via an XOR operation on two successive images, and a plane-by-plane application of an extended RLEID technique. The RLEID technique includes coding a run of like binary symbols with one word, the run including a transition between the penultimate and ultimate binary symbol.

Claims

1. A method of lossy compression of a digitalized image, the method comprising the steps of:

representing the image with a binary bit plane representation, and

reducing the information content in the image by removing at least the least significant binary bit plane of the binary bit plane represented image;

wherein, after said reducing, remaining binary bit planes are shifted into less significant positions, and that the positions made vacant when the remaining planes are shifted are padded with zeroes, and

wherein pixels formed by the shifted bit planes are coded with a Gray code.

2. A method according to claim 1, characterized in that an exclusive OR (XOR) operation is performed between the bits of two bit planes from the different images resulting in a third bit plane indicating the bits which are different between the two different bit planes.

3. A method according to claim 2, characterized in that a binary output sequence from the XOR operation is divided into runs in such a manner that there is one transition between the penultimate and the ultimate binary symbol in each run, and encoding each such run by one code word.

4. A system for transmission of bit plane represented moving pictures comprising:

a transmitter and a receiver,

wherein the transmitter comprises means for skipping one or several bit planes of an input bit plane represented moving picture, means connected to the skipping means for shifting the pixels or the bits planes of such a plane skipped image, means connected to the shifting means for padding the positions made vacant by the shifting of the pixels with zeroes, means connected to the zero padding means for coding the pixels of the shifted bit planes with a Gray code, means connected to the Gray coding means for comparing two bit planes of two different images using an exclusive OR (XOR) operation and for forming a third bit plane indicating the bits which are different between the two different bit planes, means connected to the XOR operation means for coding and transmitting an output sequence from the XOR operation means with an entropy code and that the receiver comprises corresponding means for decoding and decompressing received pictures; and

means connected to the Gray coding means for carrying out a segmentation of a plane skipped image, and for performing a transmit/not transmit (TX/NT) operation on such a segmented image.

5. A system for transmission of bit plane represented moving pictures comprising:

a transmitter and a receiver,

wherein the transmitter comprises means for skipping one or several bit planes of an input bit plane represented moving picture, means connected to the skipping means for shifting the pixels or the bits planes of such a plane skipped image, means connected to the shifting means for padding the positions made vacant by the shifting of the pixels with zeroes, means connected to the zero padding means for coding the pixels of the shifted bit planes with a Gray code, means connected to the Gray coding means for comparing two bit planes of two different images using an exclusive OR (XOR) operation and for forming a third bit plane indicating the bits which are different between the two different bit planes, means connected to the XOR operation means for coding and transmitting an output sequence from the XOR operation means with an entropy code and that the receiver comprises corresponding means for decoding and decompressing received pictures; and

means connected to the Gray coding means for carrying out a segmentation of a plane skipped image, means for performing a motion estimation (ME), and means for performing a transmit/motion compensation/not transmit (TX/MC/NT) operation on such a segmented image.