Block-based interleaving

Patent metadata

Field	Value
Publication number	US-9215445-B2
Application number	US-201113575803-A
Country	US
Kind code	B2
Filing date	Jan 28, 2011
Priority date	Jan 29, 2010
Publication date	Dec 15, 2015
Grant date	Dec 15, 2015

Abstract

At least one implementation interleaves blocks from a stereo-image pair and enables intra-coding of the interleaved image using corresponding blocks as references. One particular implementation accesses a first image that includes multiple blocks, one of which is a first-image block. A second image is accessed that includes multiple blocks, one of which is a second-image block that has overlapping content with the first-image block. The multiple blocks of the first and second images are interleaved on a block basis to form an interleaved image. At least a portion of the interleaved image is encoded by encoding the first-image block using the second-image block as a reference. Another implementation provides the encoded portion in signal. Yet another implementation accesses the encoded image and decodes the portion by using the second-image block as a reference.

First claim

The invention claimed is:

1. A method comprising:
accessing a first image that includes multiple blocks, the multiple blocks of the first image including a first-image block,
wherein the first-image block is a macroblock;
accessing a second image that includes multiple blocks, the multiple blocks of the second image including a second-image block that has overlapping content with the first-image block,
wherein the first image and the second image are stereo image pairs;
interleaving the multiple blocks of the first image and the multiple blocks of the second image on a block basis to form an interleaved image,
the interleaved image being a composite image of the first image and the second image;
encoding at least a portion of the interleaved image by encoding the first-image block using the second-image block as a reference,
wherein encoding the first-image block comprises identifying the second-image block based on a value of disparity for the first-image block; and
providing the encoded first-image block for transmission or storage.

2. The method of claim 1 wherein the encoding comprises H.264 encoding using an intra-coding mode of H.264.

3. The method of claim 1 wherein interleaving comprises interleaving blocks based on relative positions in the first image and the second image.

4. The method of claim 1 wherein interleaving comprises interleaving blocks based on a value of disparity for the multiple blocks in the first image.

5. The method of claim 1 wherein the first-image block and the second-image block are neighbor blocks in the interleaved image.

6. A processor readable medium having stored thereon instructions that cause one or more processors to collectively:
access a first image that includes multiple blocks, the multiple blocks of the first image including a first-image block,
wherein the first-image block is a macroblock;
access a second image that includes multiple blocks, the multiple blocks of the second image including a second-image block that has overlapping content with the first-image block,
wherein the first image and the second image are stereo Image pairs;

interleave the multiple blocks of the first image and the multiple blocks of the second image on a block basis to form an interleaved image,
the interleaved image being a composite image of the first image and the second image;
encode at least a portion of the interleaved image by encoding the first-image block using the second-image block as a reference,
wherein encoding the first-image block comprises identifying the second-image block based on a value of disparity for the first-image block; and
provide the encoded first-image block for transmission or storage.

7. An apparatus comprising:
one or more processors collectively configured to:
access a first image that includes multiple blocks, the multiple blocks of the first image including a first-image block,
wherein the first-image block is a macroblock,
access a second image that includes multiple blocks, the multiple blocks of the second image including a second-image block that has overlapping content with the first-image block,
wherein the first image and the second image are stereo image pairs, and
interleave the multiple blocks of the first image and the multiple blocks of the second image on a block basis to form an interleaved image,
the interleaved image being a composite image of the first image and the second image; and
an encoder to encode at least a portion of the interleaved image by encoding the first-image block using the second-image block as a reference,
wherein encoding the first-image block comprises identifying the second-image block based on a value of disparity for the first-image block, and
provide the encoded first-image block for transmission or storage.

8. A method comprising:
accessing an encoded image, the encoded image being an encoding of a block-based interleaving of multiple blocks of a first image and multiple blocks of a second image,
the multiple blocks of the first image including a first-image block that is a macroblock, and
the multiple blocks of the second image including a second-image block that has overlapping content with the first-image block,
wherein the first image and the second image are stereo image pairs;
decoding a portion of the encoded image that encodes the first-image block using the second-image block as a reference,
wherein decoding the first-image block comprises identifying the second-image block based on a value of disparity for the first-image block;
and providing the decoded portion for processing or display.

9. The method of claim 8 further comprising:
decoding the encoded image to produce a decoded image that includes the decoded portion; and deinterleaving the decoded image to produce a deinterleaved image including at least a reconstruction of the first image and a reconstruction of the second image.

10. The method of claim 8 wherein the decoding comprises H.264 decoding using an intra-coding mode of H.264.

11. The method of claim 8 wherein the block-based interleaving comprises an interleaving of blocks based on relative positions in the first image and the second image.

12. The method of claim 8 wherein the block-based interleaving comprises interleaving blocks based on a value of disparity for the multiple blocks in the first image.

13. The method of claim 8 wherein the first-image block and the second-image block are neighbor blocks in an interleaved image, the interleaved image being a composite image of the first image and the second image.

14. A processor readable medium having stored thereon instructions that cause one or more processors to collectively:
access an encoded image, the encoded image being an encoding of a block-based interleaving of multiple blocks of a first image and multiple blocks of a second image,
the multiple blocks of the first image including a first-image block that is a macroblock, and
the multiple blocks of the second image including a second-image block that has overlapping content with the first-image block,
wherein the first image and the second image are stereo image pairs,
decode a portion of the encoded image that encodes the first-image block using the second-image block as a reference,
wherein decoding the first-image block comprises identifying the second-image block based on a value of disparity for the first-image block,
and provide the decoded portion for processing or display.

15. An apparatus comprising a decoder configured to perform:
accessing an encoded image, the encoded image being an encoding of a block-based interleaving of multiple blocks of a first image and multiple blocks of a second image,
the multiple blocks of the first image including a first-image block that is a macroblock, and the multiple blocks of the second image including a second-image block that has overlapping content with the first-image block,
wherein the first image and the second image are stereo image pairs,
decoding a portion of the encoded image that encodes the first-image block using the second-image block as a reference,
wherein decoding the first-image block comprises identifying the second-image block based on a value of disparity for the first-image block,
and providing the decoded portion for processing or display.

16. The apparatus of claim 15 wherein the decoder is part of an encoder.

17. The method of claim 1 wherein interleaving comprises: determining that the first-image block and the second-image block correspond to each other based on disparity; and int

Assignees

• Horlander Thomas Edward
• Dorini Brian Joseph
• Thomson Licensing

Inventors

• Horlander Thomas Edward
• Dorini Brian Joseph

Classifications

• H04N13/172

  image signals comprising non-image signal components, e.g. headers or format information · CPC title

• H04N13/194

  Transmission of image signals · CPC title

• H04N13/161 Primary

  Encoding, multiplexing or demultiplexing different image signal components (for multi-view video sequence encoding H04N19/597) · CPC title

• H04N19/597

  specially adapted for multi-view video sequence encoding · CPC title

• H04N19/61

  in combination with predictive coding · CPC title