Method for encoding/decoding signals with multiple descriptions vector and matrix

• US 7,961,790 B2
• Filed: 03/18/2005
• Issued: 06/14/2011
• Est. Priority Date: 03/18/2004
• Status: Active Grant

• Current Assignee: STMicroelectronics SRL (STMicroelectronics NV)
• Original Assignee: STMicroelectronics SRL (STMicroelectronics NV)
• Inventors: Torre, Luigi Della, Rovati, Fabrizio Simone, Vitali, Andrea Lorenzo, Celetto, Luca
• Primary Examiner(s): Lee; Y.
• Assistant Examiner(s): TORRENTE, RICHARD T
• Application Number:
  US11/084,531
• Publication Number:
  US 20050207498A1
• Time in Patent Office: 2,279 Days
• Field of Search: 375/240.24
• US Class Current: 375/240.24
• CPC Class Codes: H04N 19/39 involving multiple description coding [MDC], i.e. with separate layers being structured as independently decodable descriptions of input picture data
• CPC Class Codes: H04N 19/94 Vector quantisation

Abstract

The method for encoding and/or decoding video signals, includes the operations of generating at a transmitter side a multiple descriptions vector associated to a pixel values vector of the video signals and decoding at a receiver side available descriptions vector for reconstructing the pixel values vector. The operation of generating a multiple descriptions vector includes the steps of obtaining the pixel values vector by selecting a group of pixels in a picture of the video signal and applying an encoding matrix to the pixel values vector. The decoding operation includes the step of applying a decoding matrix that is in an inverse relationship with the encoding matrix to the available descriptions vector to obtain the pixel values vector.

Claims

1. A method for encoding video signals comprising:

obtaining a pixel values vector by selecting a group of pixels in a picture of the video signal and applying a respective encoding matrix from among a plurality of different encoding matrices to the pixel values vector by using a processor, each respective encoding matrix being subdivided into a plurality of sub-matrices; and

generating a multiple descriptions vector associated with the pixel values vector and based upon a relative location and shape of the group of pixels by using the processor, the plurality of sub-matrices being for associating subsets of pixels in the group of pixels to subsets of descriptions from the multiple descriptions vector;

selecting the group of pixels in the picture of the video signal includes at least one of selecting groups of pixels comprising pixels adjacent to each other, and selecting groups of pixels partially overlapping.

2. The method of claim 1, wherein said respective encoding matrix comprises respective coefficients that are representative of respective encoding equation sets;

and

wherein applying the respective encoding matrix includes implementing said respective encoding matrix through respective banks of filters having the respective coefficients as filter coefficients.

3. The method of claim 1, wherein subdividing includes applying permutations to the respective encoding matrix to obtain a block diagonal structure on said respective encoding matrix.

4. The method of claim 1, further comprising adding coefficients to the respective encoding matrix that are based on statistics of the group.

5. The method of claim 4, wherein adding coefficients is used for implementing at least one of a coupled concealment procedure and a decoupled concealment procedure.

6. The method of claim 1, further comprising a luma processing procedure including demultiplexing for interlaced video prior to applying the respective encoding matrix and by field multiplexing after applying the respective encoding matrix.

7. The method of claim 1, further comprising a chroma processing procedure including performing a chroma interpolation and a decimation of the group of pixels prior to applying the respective encoding matrix.

8. The method of claim 1, wherein generating a multiple descriptions vector includes adding descriptions for a channel coding operation.

9. The method of claim 1, wherein the multiple descriptions vector comprises at least one of spatial, temporal multiple descriptions, and signal-to-noise ratio (SNR) multiple descriptions.

10. The method of claim 1, further comprising compressing the video signals.

11. A non-transitory computer-readable medium having computer executable instructions for encoding video signals, the instructions comprising:

obtaining a pixel values vector by selecting a group of pixels in a picture of the video signal and applying a respective encoding matrix from among a plurality of different encoding matrices to the pixel values vector, each respective encoding matrix being subdivided into a plurality of sub-matrices; and

generating a multiple descriptions vector associated with the pixel values vector and based upon a relative location and shape of the group of pixels, the plurality of sub-matrices being for associating subsets of pixels in the group of pixels to subsets of descriptions from the multiple descriptions vector;

selecting the group of pixels in the picture of the video signal includes at least one of selecting groups of pixels comprising pixels adjacent to each other, and selecting groups of pixels partially overlapping.

12. A method for encoding video signals comprising:

obtaining a pixel values vector by selecting a group of pixels in a picture of the video signal and applying a respective encoding matrix from among a plurality of different encoding matrices to the pixel values vector by using a processor; and

generating a multiple descriptions vector associated with the pixel values vector the multiple descriptions vector and based upon a relative location and shape of the groups of pixels by using the processor;

the multiple descriptions vector being generated by performing a translation of the multiple descriptions vector by at least one of adding a corresponding offset vector to the respective encoding matrix, extending the respective encoding matrix, the multiple descriptions vector, and the pixel values vector, and adding variable offsets to descriptions from the multiple descriptions vector to implement a dithering directly on the descriptions;

selecting the group of pixels in the picture of the video signal including at least one of selecting groups of pixels comprising pixels adjacent to each other, and selecting groups of pixels partially overlapping.

13. The method of claim 12, wherein said respective encoding matrix comprises respective coefficients that are representative of respective encoding equation sets;

and

wherein applying the encoding matrix includes implementing said respective encoding matrix through respective banks of filters having the respective coefficients as filter coefficients.

14. The method of claim 12, wherein subdividing includes applying permutations to the encoding matrix to obtain a block diagonal structure on said respective encoding matrix.

15. The method of claim 12, further comprising adding coefficients to the respective encoding matrix that are based on statistics of the group.

16. The method of claim 15, wherein adding coefficients is used for implementing at least one of a coupled concealment procedure and a decoupled concealment procedure.

17. The method of claim 12, further comprising a luma processing procedure including demultiplexing for interlaced video prior to applying the respective encoding matrix and by field multiplexing after applying the respective encoding matrix.

18. The method of claim 12, further comprising a chroma processing procedure including performing a chroma interpolation and a decimation of the group of pixels prior to applying the encoding matrix.

19. The method of claim 12, wherein generating a multiple descriptions vector includes adding descriptions for a channel coding operation.

20. The method of claim 12, wherein the multiple descriptions vector comprises at least one of spatial, temporal multiple descriptions, and signal-to-noise ratio (SNR) multiple descriptions.

21. The method of claim 12, further comprising compressing the video signals.