Apparatus and method for mapping an image to blocks to provide for robust error recovery in a lossy transmission environment

• US 6,311,297 B1
• Filed: 07/06/1998
• Issued: 10/30/2001
• Est. Priority Date: 10/23/1997
• Status: Expired due to Term

• Current Assignee: Sony Corporation (Sony Group Corp.), Sony Electronics Inc. (Sony Group Corp.)
• Original Assignee: Sony Corporation (Sony Group Corp.), Sony Electronics Inc. (Sony Group Corp.)
• Inventors: Kondo, Tetsujiro, Carrig, James J., Fujimori, Yasuhiro, Ghosal, Sugata
• Primary Examiner(s): Baker, Stephen M.
• Application Number:
  US09/111,362
• Time in Patent Office: 1,212 Days
• Field of Search: 714/701, 714/746, 714/747, 348/608
• US Class Current: 714/701
• CPC Class Codes: H04N 19/59 involving spatial sub-sampling or interpolation, e.g. alteration of picture size or resolution
• CPC Class Codes: H04N 19/85 using pre-processing or post-processing specially adapted for video compression
• CPC Class Codes: H04N 19/88 involving rearrangement of data among different coding units, e.g. shuffling, interleaving, scrambling or permutation of pixel data or permutation of transform coefficient data among different blocks
• CPC Class Codes: H04N 19/89 involving methods or arrangements for detection of transmission errors at the decoder
• CPC Class Codes: H04N 19/895 in combination with error concealment
• CPC Class Codes: H04N 19/98 Adaptive-dynamic-range coding [ADRC]
• CPC Class Codes: H04N 21/426 Internal components of the client ; Characteristics thereof H04N5/44 takes precedence
• CPC Class Codes: H04N 5/21 Circuitry for suppressing or minimising disturbance, e.g. moiré or halo

Abstract

A method and apparatus for generating blocks of data for an image is described. An image is divided into a localized area. For each localized area, pixels are assigned to blocks following a complementary pattern. The complementary pattern is designed such that most pixels are adjacent to pixels arising from other blocks. The neighboring pixels provide information that is useful for reconstructing data that is lost due to burst error. In one embodiment, this is used in the transmission of video signals over a potentially lossy communications channel.

Claims

1. A method comprising

assigning pixels of an image to alternating blocks to form an alternating pattern of pixel blocks;

receiving the alternating pattern of pixel blocks, including an erroneous pixel block and a non-erroneous pixel block; and

recovering attribute data of the erroneous pixel block by processing the non-erroneous pixel block using adaptive dynamic range coding (ADRC) processing.

2. The method as set forth in claim 1, wherein the assignment further follows shifted patterns.

3. The method as set forth in claim 1, wherein the assignment follows a complementary interlocking pattern.

4. A method for generating blocks of data for an image, said method comprising:

dividing the image into localized areas; and

assigning pixels of an image to alternating blocks to form an alternating pattern of pixel blocks;

receiving the alternating pattern of pixel blocks, including an erroneous pixel block and a non-erroneous pixel block; and

recovering attribute data of the erroneous pixel block by processing the non-erroneous pixel block using adaptive dynamic range coding (ADRC) processing.

5. The method as set forth in claim 4, wherein the assignment follows a complementary interlocking pattern.

6. The method as set forth in claim 4, wherein the assignment further follows shifted patterns.

7. A processor configured to generate blocks of data for an image, said processor configured to divide the image into localized areas;

and

to assign pixels of an image to alternating blocks to form an alternating pattern of pixel blocks;

to receive the alternating pattern of pixel blocks, including an erroneous pixel block and a non-erroneous pixel block; and

to recover attribute data of the erroneous pixel block by processing the non-erroneous pixel block using adaptive dynamic range coding (ADRC) processing.

8. The processor as set forth in claim 7, wherein the assignment further follows shifted patterns.

9. The processor as set forth in claim 7, wherein the assignment follows a complementary interlocking pattern.

10. A computer-readable medium containing executable instructions which, when executed in a processing system, cause the system to generate blocks of data for an image, the processing system performing steps comprising:

dividing the image into localized areas; and

assigning pixels of an image to alternating blocks to form an alternating pattern of pixel blocks;

receiving the alternating pattern of pixel blocks, including an erroneous pixel block and a non-erroneous pixel block; and

recovering attribute data of the erroneous pixel block by processing the non-erroneous pixel block using adaptive dynamic range coding (ADRC) processing.

11. The computer readable medium as set forth in claim 10, wherein the assignment further follows shifted patterns.

12. The computer readable medium as set forth in claim 10, wherein the assignment follows a complementary interlocking pattern.

13. An apparatus for generating blocks of data for an image, comprising:

means for dividing the image into localized areas; and

means for assigning pixels of an image to alternating blocks to form an alternating pattern of pixel blocks;

means for receiving the alternating pattern of pixel blocks, including an erroneous pixel block and a non-erroneous pixel block; and

means for recovering attribute data of the erroneous pixel block by processing the non-erroneous pixel block using adaptive dynamic range coding (ADRC) processing.

14. The apparatus as set forth in claim 13, wherein the assignment further follows shifted patterns.

15. The apparatus as set forth in claim 13, wherein the assignment follows a complementary interlocking pattern.