ERROR CORRECTION IN DISTRIBUTED VIDEO CODING

• US 20100309988A1
• Filed: 12/09/2008
• Published: 12/09/2010
• Est. Priority Date: 12/12/2007
• Status: Abandoned Application

• Current Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Original Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Inventors: Lakus-Becker, Axel, Leung, Ka-Ming
• Application Number:
  US12/680,224
• Publication Number:
  US 20100309988A1
• 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/61 in combination with predictive coding

Abstract

Methods (700, 800) for encoding an input video frame (1005) comprising a plurality of pixel values, to form an encoded video frame, are disclosed. The pixel values of the input video frame (1005) are down-sampled to generate a first stream of bits configured for use in subsequent determination of approximations of the pixel values. Samples from predetermined pixel positions of the input video frame (1005) are extracted to generate a second stream of bits configured for improving the determined approximations of the pixel values. A third stream of bits is generated from the input video frame (1005), according to a bitwise error correction method. The third stream of bits contains parity information, where the first, second and third stream of bits represent the encoded video frame.

Claims

1. A method of encoding an input video frame comprising a plurality of pixel values, to form an encoded video frame, said method comprising the steps of:

down-sampling the pixel values of the input video frame to generate a first stream of bits configured for use in subsequent determination of approximations of the pixel values;

extracting samples from predetermined pixel positions based on the input video frame to generate a second stream of bits configured for improving the determined approximations of the pixel values; and

to generating a third stream of bits from the input video frame, according to a bitwise error correction method, said third stream of bits containing parity information, wherein said first, second and third stream of bits represent the encoded video frame.

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

3. The method according to claim 1, further comprising the step of compressing the down-sampled input video frame to generate the first stream of bits.

4. The method according to claim 1, wherein the samples are extracted from the down-sampled input video frame to generate the first stream of bits.

5. An apparatus for encoding an input video frame comprising a plurality of pixel values, to form an encoded video frame, said apparatus comprising:

down-sampler for down-sampling the pixel values of the input video frame to generate a first stream of bits configured for use in subsequent determination of approximations of the pixel values;

extractor for extracting samples from predetermined pixel positions based on the input video frame to generate a second stream of bits configured for improving the determined approximations of the pixel values; and

coder for generating a third stream of bits from the input video frame, according to a bitwise error correction method, said third stream of bits containing parity information, wherein said first, second and third stream of bits represent the encoded video frame.

6. A computer readable medium, having a program recorded thereon, where the program is configured to make a computer encode an input video frame comprising a plurality of pixel values, to form an encoded video frame, said program comprising:

code for down-sampling the pixel values of the input video frame to generate a first stream of bits configured for use in subsequent determination of approximations of the pixel values;

code for extracting samples from predetermined pixel positions based on the input video frame to generate a second stream of bits configured for improving the determined approximations of the pixel values; and

code for generating a third stream of bits from the input video frame, according to a bitwise error correction method, said third stream of bits containing parity information, wherein said first, second and third stream of bits represent the encoded video frame.

7. A system for encoding an input video frame comprising a plurality of pixel values, to form an encoded 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;

down-sampling the pixel values of the input video frame to generate a first stream of bits configured for use in subsequent determination of approximations of the pixel values;

extracting samples from predetermined pixel positions based on the input video to frame to generate a second stream of bits configured for improving the determined approximations of the pixel values; and

generating a third stream of bits from the input video frame, according to a bitwise error correction method, said third stream of bits containing parity information, wherein said first, second and third stream of bits represent the encoded video frame.

8. A method of decoding an encoded version of an original video frame to determine a decoded video frame, said method comprising the steps of:

processing a first stream of bits derived from the original video frame to determine pixel values representing an approximation of the original video frame;

replacing a portion of the pixel values in the approximation with sample values from a second stream of bits derived from predetermined pixel positions of the original video frame; and

correcting one or more pixel values in the approximation using parity information configured within a third stream of bits derived from the original video frame, to determine the decoded video frame.

9. The method according to claim 8, further comprising the step of producing parity information for each single bit plane of the original video frame.

10. The method according to claim 8, further comprising the step of compressing the original video frame to generate the first stream of bits.

11. The method according to claim 8, wherein the samples are extracted from the original video frame to generate the first stream of bits.

12. An apparatus for decoding an encoded version of an original video frame to determine a decoded video frame, said apparatus comprising:

decompression module for processing a first stream of bits derived from the original video frame to determine pixel values representing an approximation of the original video frame;

sampling module for replacing a portion of the pixel values in the approximation with sample values from a second stream of bits derived from predetermined pixel positions of the original video frame; and

decoder module for correcting one or more pixel values in the approximation using parity information configured within a third stream of bits derived from the original video frame, to determine the decoded video frame.

13. A computer readable medium, having a program recorded thereon, where the program is configured to make a computer decode an encoded version of an original video frame to determine a decoded video frame, said program comprising:

code for processing a first stream of bits derived from the original video frame to determine pixel values representing an approximation of the original video frame;

code for replacing a portion of the pixel values in the approximation with sample values from a second stream of bits derived from predetermined pixel positions of the original video frame; and

code for correcting one or more pixel values in the approximation using parity information configured within a third stream of bits derived from the original video frame, to determine the decoded video frame.

14. A system for encoding an input video frame comprising a plurality of pixel values, to form an encoded 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;

processing a first stream of bits derived from the original video frame to determine pixel values representing an approximation of the original video frame;

replacing a portion of the pixel values in the approximation with sample values from a second stream of bits derived from predetermined pixel positions of the original video frame; and

correcting one or more pixel values in the approximation using parity information configured within a third stream of bits derived from the original video frame, to determine the decoded video frame.