IP Library › Granted Patent US 9,055,298
Granted Patent B2
US 9,055,298 · App. 11/527,022 · Granted Jun 9, 2015

Video encoding method enabling highly efficient partial decoding of H.264 and other transform coded information

Inventors: Peisong Chen (San Diego, CA); Seyfullah Halit Oguz (San Diego, CA)
Assignee: QUALCOMM Incorporated
H04N19/48H04N19/593H04N19/895
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,055,298
App. No.
11/527,022
Granted
Jun 9, 2015
Kind
B2
Abstract

Methods and apparatus to process multimedia data enabling efficient partial decoding of transform coded data are described. A decoder device receives transform coefficients, where the transform coefficients are associated with multimedia data. The decoder device determines a set of multimedia samples to be reconstructed. In one aspect, the set of samples to be reconstructed is a subset of a matrix of transformed multimedia samples. The decoder device determines a set of transform coefficients to be used to reconstruct the multimedia samples. In one aspect, the transform coefficients are used to scale partial basis images associated with the encoding method used to generate the transform coefficients, resulting in reconstructed multimedia samples.

Claims (110)

1. A method of processing multimedia data in at least one processor, comprising:

receiving transform coefficients, wherein the transform coefficients are associated with the multimedia data;

determining a set of multimedia samples to be reconstructed, based on at least one identified portion of lost multimedia data;

determining a set of the received transform coefficients based on the multimedia samples to be reconstructed;

processing, by a pre-processor, the determined set of transform coefficients to generate reconstructed samples corresponding to the determined set of multimedia samples, wherein the processing comprises:

partitioning the determined set of transform coefficients into a plurality of groups;

calculating a weight value for each of the plurality of groups, wherein the calculation is based on the encoding method which generated the transform coefficients;

determining an array for each of the plurality of groups based on the encoding method which generated the transform coefficients; and

generating the reconstructed samples of the multimedia data based on the weight values and the arrays;

estimating a set of concealment multimedia samples for the portion of multimedia data that has been lost based on the reconstructed samples;

communicating the concealment multimedia samples and originally encoded non-causal multimedia data to a video core processor; and

decoding, by the video core processor, the concealment multimedia samples and the originally encoded non-causal multimedia data.

2. The method of claim 1 , wherein processing comprises scaling the transform coefficients of the set.

3. The method of claim 2 , wherein scaling the transform coefficients comprises dequantizing.

4. The method of claim 1 , wherein the determined set of multimedia samples comprises multimedia samples upon which other multimedia samples are encoded in reference to.

5. The multimedia data processor of claim 4 , wherein the weight value is the sum of scaled transform coefficients of each group.

6. The method of claim 1 , wherein the determined set of multimedia samples comprises multimedia samples in a first slice of multimedia data that border a second slice of multimedia data.

7. The method of claim 1 , wherein the received transformed coefficients are associated with a matrix of multimedia samples transformed as a set, and the reconstructed samples comprise a subset of the matrix of multimedia samples.

8. The method of claim 1 , wherein the weight value is the sum of scaled transform coefficients of each group.

9. The method of claim 1 , further comprising generating a set of transform coefficients corresponding to the set of estimated concealment multimedia samples.

10. The method of claim 1 , wherein the reconstructed samples are non-causal to the estimated set of concealment multimedia samples.

11. The method of claim 1 , further comprising:

receiving a directivity mode indicator associated with each reconstructed sample; and

estimating a set of concealment multimedia samples based on the reconstructed samples and the directivity mode indicators.

12. A multimedia data processor being configured to:

receive transform coefficients, wherein the transform coefficients are associated with multimedia data;

determine a set of multimedia samples to be reconstructed, based on at least one identified portion of lost multimedia data;

determine a set of the received transform coefficients based on the multimedia samples to be reconstructed;

process, by a pre-processor, the determined set of transform coefficients to generate reconstructed samples corresponding to the determined set of multimedia samples, wherein the pre-processor is configured to:

partition the determined set of transform coefficients into a plurality of groups;

calculate a weight value for each of the plurality of groups, wherein the calculation is based on the encoding method which generated the transform coefficients;

determine an array for each of the plurality of groups based on the encoding method which generated the transform coefficients; and

generate the set of reconstructed samples of the multimedia data based on the values and the arrays;

estimate a set of concealment multimedia samples for the portion of the multimedia data that has been lost based on the reconstructed samples;

communicate the concealment multimedia samples and originally encoded non-causal multimedia data to a video core processor; and

decode, by the video core processor, the concealment multimedia samples and the originally encoded non-causal multimedia data.

13. The multimedia data processor of claim 12 , wherein the multimedia data processor is further configured to scale the determined set of transform coefficients.

14. The multimedia data processor of claim 12 , wherein the multimedia data processor is further configured to dequantize the determined set of transform coefficients.

15. The multimedia data processor of claim 12 , wherein the set of multimedia samples comprises multimedia samples upon which other multimedia samples are encoded in reference to.

16. The multimedia data processor of claim 12 , wherein the set of multimedia samples comprises multimedia samples in a first slice of multimedia data that border a second slice of multimedia data.

17. The multimedia data processor of claim 12 , wherein the received transformed coefficients are associated with a matrix of multimedia samples transformed as a set, and the reconstructed samples comprise a subset of the matrix of multimedia samples.

18. The multimedia data processor of claim 12 , wherein the multimedia data processor is further configured to generate a set of transform coefficients corresponding to the set of estimated concealment multimedia samples.

19. The multimedia data processor of claim 12 , wherein the reconstructed samples are non-causal to the estimated set of concealment multimedia samples.

20. The multimedia data processor of claim 12 , wherein the multimedia data processor is further configured to:

receive a directivity mode indicator associated with each reconstructed sample; and

estimate a set of concealment multimedia samples based on the reconstructed samples and the directivity mode indicators.

21. An apparatus for processing multimedia data, comprising: a receiver to receive transform coefficients, wherein the transform coefficients are associated with multimedia data;

a first determiner to determine a set of multimedia samples to be reconstructed, based on at least one identified portion of lost multimedia data;

a second determiner to determine a set of the received transform coefficients based on the multimedia samples to be reconstructed;

a generator to process, by a pre-processor, the determined set of transform coefficients to generate reconstructed samples corresponding to the determined set of multimedia samples, wherein the generator is configured to:

partition the determined set of transform coefficients into a plurality of groups;

calculate a weight value for each of the plurality of groups, wherein the calculation is based on the encoding method which generated the transform coefficients;

determine an array for each of the plurality of groups based on the encoding method which generated the transform coefficients; and

generate the set of reconstructed samples of the multimedia data based on the values and the arrays;

an estimator to estimate a set of concealment multimedia samples for the portion of the multimedia data that has been lost based on the reconstructed samples;

a communicator for communicating the concealment multimedia samples and originally encoded non-causal multimedia data to a video core processor; and

the video core processor for decoding the concealment multimedia samples and the originally encoded non-causal multimedia data.

22. The apparatus of claim 21 , wherein the generator scales the determined set of transform coefficients.

23. The apparatus of claim 21 , wherein the generator dequantizes the determined set of transform coefficients.

24. The apparatus of claim 21 , wherein the determined set of multimedia samples comprises multimedia samples upon which other multimedia samples are encoded in reference to.

25. The apparatus of claim 21 , wherein the determined set of multimedia samples comprises multimedia samples in a first slice of multimedia data that border a second slice of multimedia data.

26. The apparatus of claim 21 , wherein the received transformed coefficients are associated with a matrix of multimedia samples transformed as a set, and the reconstructed samples comprise a subset of the matrix of multimedia samples.

27. The apparatus of claim 21 , wherein the weight value is the sum of scaled transform coefficients of each group.

28. The apparatus of claim 21 , wherein the estimator generates a set of transform coefficients corresponding to the set of estimated concealment multimedia samples.

29. The apparatus of claim 21 , wherein the reconstructed samples are non-causal to the estimated set of concealment multimedia samples.

30. The apparatus of claim 21 , wherein the receiver receives a directivity mode indicator associated with each reconstructed sample, and the apparatus further comprises an estimator to estimate a set of concealment multimedia samples based on the reconstructed samples and the directivity mode indicators.

31. An apparatus for processing multimedia data, comprising:

means for receiving transform coefficients, wherein the transform coefficients are associated with multimedia data;

first determiner means for determining a set of multimedia samples to be reconstructed, based on at least one identified portion of lost multimedia data;

second determiner means for determining a set of the received transform coefficients based on the multimedia samples to be reconstructed;

generator means for processing, by a pre-processor, the determined set of transform coefficients to generate reconstructed samples corresponding to the determined set of multimedia samples, wherein the generator means is configured to:

partition the determined set of transform coefficients into a plurality of groups;

calculate a weight value for each of the plurality of groups, wherein the calculation is based on the encoding method which generated the transform coefficients;

to determine an array for each of the plurality of groups based on the encoding method which generated the transform coefficients; and

to generate the set of reconstructed samples of the multimedia data based on the values and the arrays;

means for estimating a set of concealment multimedia samples for the portion of the multimedia data that has been lost based on the reconstructed samples;

means for communicating the concealment multimedia samples and originally encoded non-causal multimedia data to a video core processor; and

means for decoding the concealment multimedia samples and the originally encoded non-causal multimedia data.

32. The apparatus of claim 31 , wherein the generator means scales the determined set of transform coefficients.

33. The apparatus of claim 31 , wherein the generator means dequantizes the determined set of transform coefficients.

34. The apparatus of claim 31 , wherein the set of multimedia samples comprises multimedia samples upon which other multimedia samples are encoded in reference to.

35. The apparatus of claim 31 , wherein the set of multimedia samples comprises multimedia samples in a first slice of multimedia data that border a second slice of multimedia data.

36. The apparatus of claim 31 , wherein the received transformed coefficients are associated with a matrix of multimedia samples transformed as a set, and the reconstructed samples comprise a subset of the matrix of multimedia samples.

37. The apparatus of claim 31 , wherein the weight value is the sum of scaled transform coefficients of each group.

38. The apparatus of claim 31 , wherein the estimator means generates a set of transform coefficients corresponding to the set of estimated concealment multimedia samples.

39. The apparatus of claim 31 , wherein the reconstructed samples are non-causal to the estimated set of concealment multimedia samples.

40. The apparatus of claim 31 , wherein the receiving means receives a directivity mode indicator associated with each reconstructed sample, and the apparatus further comprises means for estimating a set of concealment multimedia samples based on the reconstructed samples and the directivity mode indicators.

41. A non-transitory machine readable medium comprising instructions that upon execution of the instructions by a processor cause a machine to:

receive transform coefficients, wherein the transform coefficients are associated with multimedia data;

determine a set of multimedia samples to be reconstructed, based on at least one identified portion of lost multimedia data;

determine a set of the received transform coefficients based on the multimedia samples to be reconstructed;

process, by a pre-processor, the determined set of transform coefficients to generate reconstructed samples corresponding to the determined set of multimedia samples, wherein the pre-processor is configured to:

partition the determined set of transform coefficients into a plurality of groups;

calculate a weight value for each of the plurality of groups, wherein the calculation is based on the encoding method which generated the transform coefficients;

determine an array for each of the plurality of groups based on the encoding method which generated the transform coefficients; and

generate the set of reconstructed samples of the multimedia data based on the values and the arrays;

estimate a set of concealment multimedia samples for the portion of the multimedia data that has been lost based on the reconstructed samples;

communicate the concealment multimedia samples and originally encoded non-causal multimedia data to a video core processor; and

decode, by the video core processor, the concealment multimedia samples and the originally encoded non-causal multimedia data.

42. The non-transitory machine readable medium of claim 41 , wherein the instructions further cause the machine to scale the determined set of transform coefficients.

43. The non-transitory machine readable medium of claim 41 , wherein the instructions further cause the machine to dequantize the determined set of transform coefficients.

44. The non-transitory machine readable medium of claim 41 , wherein the set of multimedia samples comprises multimedia samples upon which other multimedia samples are encoded in reference to.

45. The non-transitory machine readable medium of claim 41 , wherein the set of multimedia samples comprises multimedia samples in a first slice of multimedia data that border a second slice of multimedia data.

46. The non-transitory machine readable medium of claim 41 , wherein the received transformed coefficients are associated with a matrix of multimedia samples transformed as a set, and the reconstructed samples comprise a subset of the matrix of multimedia samples.

47. The non-transitory machine readable medium of claim 41 , wherein the weight value is the sum of scaled transform coefficients of each group.

48. The non-transitory machine readable medium of claim 41 , wherein the instructions further cause the machine to generate a set of transform coefficients corresponding to the set of estimated concealment multimedia samples.

49. The non-transitory machine readable medium of claim 41 , wherein the reconstructed samples are non-causal to the estimated set of concealment multimedia samples.

50. The non-transitory machine readable medium of claim 41 , wherein the instructions further cause the machine to:

receive a directivity mode indicator associated with each reconstructed sample; and

estimate a set of concealment multimedia samples based on the reconstructed samples and the directivity mode indicators.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 19, 2006
From: CHEN, PEISONG; OGUZ, SEYFULLAH HALIT
To: QUALCOMM INCORPORATED
Reel/Frame 018655/0993 →
Continuity (3)
Continuation In Part 11182621 · Jul 15, 2005
Provisional Application 60721377 · Sep 27, 2005
Related Publication 20070083578A1 · Apr 12, 2007