FOR ERROR CORRECTION IN DISTRIBUTED VIDEO CODING

• US 20100316137A1
• Filed: 10/08/2008
• Published: 12/16/2010
• Est. Priority Date: 12/03/2007
• Status: Active Grant

• Current Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Original Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Inventors: Long, Timothy Merrick, Lakus-Becker, Axel, Leung, Ka-Ming
• Granted Patent: US 9,014,278 B2
• Time in Patent Office: Days
• 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, said method comprising the steps of:

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

interleaving the bit-stream to reduce said clustering; and

encoding the interleaved bit-stream to generate parity bits from the bit-stream according to a bitwise error correction method.

2. The method according to claim 1, further comprising the step of further interleaving the interleaved bit-stream.

3. The method according to claim 1, further comprising the step of forming a bit-stream for each block of coefficients of the bit-stream.

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

5. 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 a still further bit-stream.

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

up-sampling the compressed video frame;

interleaving the up-sampled video frame to determine an interleaved bit-stream;

determining a further bit-stream from the interleaved bit-stream using parity information associated with the compressed video frame; and

de-interleaving pixel values determined for the further bit-stream to determine a decoded version of the compressed video frame.

7. The method according to claim 6, further comprising the step of determining an approximation of the compressed input video frame.

8. The method according to claim 6, further comprising the step forming a bit-stream for each block of coefficients of the interleaved bit-stream.

9. The method according to claim 6, further comprising the step of determining pixel values for the further bit-stream.

10. An apparatus for performing distributed video encoding on an input video frame, said apparatus comprising:

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

interleaver for interleaving the bit-stream to reduce said clustering; and

encoder for encoding the interleaved bit-stream to generate parity bits from the bit-stream according to a bitwise error correction method.

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

up-sampler for up-sampling the compressed video frame;

interleaver for interleaving the up-sampled video frame to determine an interleaved bit-stream;

determining means for determining a further bit-stream from the interleaved bit-stream using parity information associated with the compressed video frame; and

de-interleaver for de-interleaving pixel values determined for the further bit-stream to determine a decoded version of the compressed video frame.

12. A computer program product having a computer readable medium having a computer program recorded therein for performing distributed video encoding on an input video frame, said computer program product comprising:

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

code for interleaving the bit-stream to reduce said clustering; and

code for encoding the interleaved bit-stream to generate parity bits from the bit-stream according to a bitwise error correction method.

13. A computer program product having a computer readable medium having a computer program recorded therein for decoding a compressed video frame, said program:

code for up-sampling the compressed video frame;

code for interleaving the up-sampled video frame to determine an interleaved bit-stream;

code for determining a further bit-stream from the interleaved bit-stream using parity information associated with the compressed video frame; and

code for de-interleaving pixel values determined for the further bit-stream to determine a decoded version of the compressed video frame.

14. A system for performing distributed video encoding on an input video frame, said to 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 the input video frame, such that groups of bits in the bit-stream are associated with clusters of spatial pixel positions in the input video frame;

interleaving the bit-stream to reduce said clustering; and

encoding the interleaved bit-stream to generate parity bits from the bit-stream according to a bitwise error correction method.

15. 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;

up-sampling the compressed video frame;

interleaving the up-sampled video frame to determine an interleaved bit-stream;

determining a further bit-stream from the interleaved bit-stream using parity information associated with the compressed video frame; and

de-interleaving pixel values determined for the further bit-stream to determine a decoded version of the compressed video frame.