For error correction in distributed video coding

• US 9,014,278 B2
• Filed: 10/08/2008
• Issued: 04/21/2015
• Est. Priority Date: 12/03/2007
• Status: Expired due to Fees

• Current Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Original Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Inventors: Long, Timothy Merrick, Lakus-Becker, Axel, Leung, Ka-Ming
• Primary Examiner(s): Perungavoor, Sath V
• Assistant Examiner(s): ABIMBOLA, KEHINDE
• Application Number:
  US12/680,271
• Publication Number:
  US 20100316137A1
• Time in Patent Office: 2,386 Days
• Field of Search: 375/240.27
• US Class Current: 375/240.27
• CPC Class Codes: H03M 13/2957 Turbo codes and decoding
• CPC Class Codes: H04N 19/395 involving distributed video coding [DVC], e.g. Wyner-Ziv video coding or Slepian-Wolf video coding
• CPC Class Codes: H04N 19/59 involving spatial sub-sampling or interpolation, e.g. alteration of picture size or resolution

Abstract

A method (800) of performing distributed video encoding on an input video frame (1005), is disclosed. The method (800) forms a bit-stream from original pixel values of the input video frame (1005), such that groups of bits in the bit-stream are associated with clusters of spatial pixel positions in the input video frame (1005). The bit-stream is interleaved to reduce the clustering. The interleaved bit-stream is encoded to generate parity bits from the bit-stream according to a bitwise error correction method.

Claims

1. A method of performing distributed video encoding on an input video frame in a sequence of input video frames, said method comprising:

forming a bit-stream from original pixel values of pixels of the input video frame, such that groups of bits in the bit-stream are associated with clusters of spatial pixel positions of the pixels;

interleaving the bit-stream to reduce spatial correlation between adjacent ones of the pixels;

generating parity bits from the interleaved bit-stream according to a bitwise error correction method, wherein a set of parity bits is generated for each bit-plane of the input video frame;

encoding a first bit-stream containing the generated parity bits; and

encoding the input video frame to generate a second encoded bit-stream independently of the first bit-stream, the first and second encoded bit-streams representing one of the input video frames.

2. The method according to claim 1, wherein the parity bits are produced for each bit plane of the input video frame.

3. The method according to claim 1, further comprising the steps of:

down sampling the input video frame; and

compressing the down sampled input video frame to form the second encoded bit-stream.

4. A method of decoding a compressed video frame, said method comprising the steps of:

decompressing the compressed video frame;

interleaving the decompressed video frame to determine an interleaved video frame formed to reduce spatial correlation between adjacent ones of the pixels of the decompressed video frame;

receiving parity bits generated from an interleaved bit-stream of the interleaved video frame, the parity bits being generated according to a bit-wise error correction method independently of the interleaved video frame, wherein a set of parity bits is generated for each bit-plane of the video frame; and

de-interleaving pixel values of the pixels of the interleaved video frame based on the generated parity bits to determine a decoded version of the compressed video frame.

5. The method according to claim 4, further comprising the step of determining an approximation of the compressed video frame.

6. An apparatus for performing distributed video encoding on an input video frame in a sequence of input video frames, said apparatus comprising:

forming means for forming a bit-stream from original pixel values of pixels of the input video frame, such that groups of bits in the bit-stream are associated with clusters of spatial pixel positions of the pixels;

an interleaver for interleaving the bit-stream to reduce spatial correlation between adjacent ones of the pixels; and

an encoder for encoding a first bit-stream containing parity bits generated from the interleaved bit-stream according to a bitwise error correction method, a set of parity bits being generated for each bit-plane of the input video frame, wherein the encoder encodes the input video frame to generate a second encoded bit-stream independently of the first bit-stream, the first and second encoded bit-streams representing one of the input video frames.

7. An apparatus for decoding a compressed video frame, said apparatus comprising:

a decompressor for decompressing the compressed video frame;

an interleaver for interleaving the decompressed video frame to determine an interleaved video frame formed to reduce spatial correlation between adjacent ones of the pixels of the decompressed video frame;

a decoder for receiving parity bits generated from an interleaved bit-stream of the interleaved video frame, the parity being generated according to a bit-wise error correction method independently of the interleaved video frame, wherein a set of parity bits is generated for each bit-plane of the video frame; and

a de-interleaver for de-interleaving pixel values of the pixels of the interleaved video frame based on the generated parity bits to determine a decoded version of the compressed video frame.

8. A non-transitory computer readable medium having a computer program recorded therein for performing distributed video encoding on an input video frame in a sequence of input video frames, said computer program comprising:

code for forming a bit-stream from original pixel values of pixels of the input video frame, such that groups of bits in the bit-stream are associated with clusters of spatial pixel positions of the pixels;

code for interleaving the bit-stream to reduce spatial correlation between adjacent ones of the pixels;

code for generating parity bits from the interleaved bit-stream according to a bitwise error correction method, wherein a set of parity bits is generated for each bit-plane of the input video frame;

code for encoding a first bit-stream containing the generated parity bits g; and

code for encoding the input video frame to generate a second encoded bit-stream independently of the first bit-stream, the first and second encoded bit-streams representing one of the input video frames.

9. A non-transitory computer readable medium having a computer program recorded therein for decoding a compressed video frame, said program comprising:

code for decompressing the compressed video frame;

code for interleaving the decompressed video frame to determine an interleaved video frame formed to reduce spatial correlation between adjacent ones of the pixels of the decompressed video frame;

code for receiving parity bits generated from an interleaved bit-stream of the interleaved video frame, the parity bits being generated according to a bit-wise error correction method independently of the interleaved video frame, wherein a set of parity bits is generated for each bit-plane of the video frame; and

code for de-interleaving pixel values of the pixels of the interleaved video frame based on the generated parity bits to determine a decoded version of the compressed video frame.

10. A system for performing distributed video encoding on an input video frame in a sequence of input video frames, said system comprising:

a memory for storing data and a computer program; and

a processor coupled to said memory executing said computer program, said computer program comprising instructions for;

forming a bit-stream from original pixel values of pixels of the input video frame, such that groups of bits in the bit-stream are associated with clusters of spatial pixel positions of the pixels;

interleaving the bit-stream to reduce spatial correlation between adjacent ones of the pixels;

generating parity bits from the interleaved bit-stream according to a bitwise error correction method, wherein a set of parity bits is generated for each bit-plane of the input video frame;

encoding a first bit-stream containing the generated parity bits; and

code for encoding the input video frame to generate a second encoded bit-stream independently of the first bit-stream, the first and second encoded bit-streams representing one of the input video frames.

11. A system for decoding a compressed video frame, said system comprising:

a memory for storing data and a computer program; and

a processor coupled to said memory executing said computer program, said computer program comprising instructions for;

decompressing the compressed video frame;

interleaving the decompressed video frame to determine an interleaved video frame formed to reduce spatial correlation between adjacent ones of the pixels of the decompressed video frame;

receiving parity bits generated from an interleaved bit-stream of the interleaved video frame, the parity bits being generated according to a bit-wise error correction method independently of the interleaved video frame, wherein a set of parity bits is generated for each bit-plane of the video frame; and

de-interleaving pixel values of the pixels of the interleaved video frame based on the generated parity bits to determine a decoded version of the compressed video frame.