Video coding

• US 7,400,684 B2
• Filed: 05/15/2001
• Issued: 07/15/2008
• Est. Priority Date: 05/15/2000
• Status: Expired due to Fees

• Current Assignee: Sisvel International S.A. (Fineur International S.A.)
• Original Assignee: Nokia Corporation
• Inventors: Hannuksela, Miska, Caglar, Kerem
• Primary Examiner(s): Philippe; Gims
• Assistant Examiner(s): REKSTAD, ERICK J
• Application Number:
  US09/854,463
• Publication Number:
  US 20010040926A1
• Time in Patent Office: 2,618 Days
• Field of Search: 375/240.27, 375/240.01, 375/240.13, 375/240.25, 386/117, 382/232, 348/14.01, 348/14.02
• US Class Current: 375/240.27
• CPC Class Codes: H04N 19/527 Global motion vector estimation
• CPC Class Codes: H04N 19/61 in combination with predictive coding
• CPC Class Codes: H04N 19/895 in combination with error concealment
• CPC Class Codes: H04N 21/43637 involving a wireless protocol, e.g. Bluetooth, RF or wireless LAN [IEEE 802.11] arrangements for wireless networking or broadcasting of information in indoor or near-field type systems H04B10/114
• CPC Class Codes: H04N 21/6131 involving transmission via a mobile phone network wireless downlink channel access H04W74/006

Abstract

A method of encoding a video signal representing a sequence of pictures, the method comprising comparing a first picture with a second picture, calculating a measure of the similarity between the first and the second pictures, comparing the measure of similarity with a predetermined criterion of similarity and, when the measure of similarity does not meet the predetermined criterion of similarity, outputting an indicator indicating that a non-temporally predictive error concealment method should be used by a subsequent decoder and, when the measure of similarity meets the predetermined criterion of similarity, outputting an indicator indicating that a temporally predictive error concealment method should be used by a subsequent decoder.

Claims

1. A method of encoding a video signal representing a sequence of pictures to form an encoded video signal, the method comprising:

generating an error concealment algorithm type indicator for a picture or a part thereof, the error concealment algorithm type indicator for providing an indication of a type of error concealment algorithm, said indication to be used as the basis for choosing, in a corresponding decoding process, a particular error concealment algorithm of the type indicated available to the corresponding decoding process; and

providing the error concealment algorithm type indicator for use in the corresponding decoding process separate from an indication of an encoding mode for the picture.

2. A method according to claim 1, comprising generating the error concealment algorithm type indicator to indicate either a temporally-predictive or a non-temporally-predictive type of error concealment algorithm.

3. A method according to claim 1, comprising generating the error concealment algorithm type indicator by:

comparing a first picture of the sequence or a part thereof with a second picture of the sequence;

calculating a measure of similarity between the first picture or said part thereof and said second picture; and

comparing the measure of similarity with a predetermined criterion of similarity.

4. A method according to claim 2, comprising generating the error concealment algorithm type indicator by:

comparing a first picture of the sequence or a part thereof with a second picture of the sequence;

calculating a measure of similarity between the first picture or said part thereof and said second picture; and

comparing the measure of similarity with a predetermined criterion of similarity.

5. A method according to claim 4, comprising:

generating the error concealment algorithm type indicator to indicate that a non-temporally-predictive error concealment algorithm should be used in the corresponding decoding process for the first picture or said part thereof, when the measure of similarity does not meet the predetermined criterion of similarity; and

,

generating the error concealment algorithm type indicator to indicate that a temporally-predictive error concealment algorithm should be used in the corresponding decoding process for the first picture or said part thereof when the measure of similarity meets the predetermined criterion of similarity.

6. A method according to claim 5, comprising updating the error concealment algorithm type indicator when the measure of similarity does not meet the predetermined criterion of similarity.

7. A method according to claim 5, comprising including the error concealment algorithm type indicator in a picture header.

8. A method according to claim 5, comprising encoding the video signal according to the H.263 standard and including the error concealment algorithm type indicator in the Supplemental Enhancement Information of the standard.

9. A method according to claim 5, comprising updating the error concealment algorithm type indicator when the measure of similarity does not meet the predetermined criterion of similarity, and leaving the error concealment algorithm type indicator unchanged when the measure of similarity meets the predetermined criterion of similarity.

10. A method according to claim 5, comprising using a scene identifier as the error concealment algorithm type indicator, the scene identifier having the same value for all pictures of a scene, the scene identifier having a different value for each different scene.

11. A method according to claim 5, comprising using a scene identifier as the error concealment algorithm type indicator, the scene identifier having one of two values, with pictures from adjacent scenes having non-identical scene identifier values.

12. A method according to claim 5, comprising including the error concealment algorithm type indicator in a picture segment header and/or a macroblock header.

13. A method according to claim 5, comprising generating the error concealment algorithm type indicator to indicate a type of error concealment algorithm to be applied to a specified rectangular area of a picture.

14. A method according to claim 13, comprising generating multiple error concealment algorithm type indicators for a picture, each error concealment algorithm type indicator being specific to one of a plurality of non-overlapping rectangular areas of the picture.

15. A method of decoding an encoded video signal representing a sequence of pictures, the method comprising:

receiving an error concealment algorithm type indicator for a picture or a part thereof, the error concealment algorithm type indicator being separate from an indication of an encoding mode for the picture;

using the received error concealment algorithm type indicator as the basis for choosing a particular error concealment algorithm of the type indicated; and

applying the chosen error concealment algorithm to conceal an error in the picture or said part thereof

16. A method according to claim 15, comprising using the error concealment algorithm type indicator as an indication of either a temporally-predictive or a non-temporally-predictive type of error concealment algorithm.

17. A method according to claim 16, comprising obtaining the error concealment algorithm type indicator from a picture header.

18. A method according to claim 16, comprising receiving a video signal encoded according to the H.263 standard, decoding the encoded video signal according to the H.263 standard and obtaining the error concealment algorithm type indicator from the Supplemental Enhancement Information of the standard.

19. A method according to claim 16, comprising using a scene identifier as the error concealment algorithm type indicator, the scene identifier having the same value for all pictures of a scene, the scene identifier having a different value for each different scene.

20. A method according to claim 16, comprising using a scene identifier as the error concealment algorithm type indicator, the scene identifier having one of two values, with pictures from adjacent scenes having non-identical scene identifier values.

21. A method according to claim 16, comprising obtaining the error concealment algorithm type indicator from a picture segment header or a macroblock header.

22. A method according to claim 16, comprising using the error concealment algorithm type indicator as an indication of a type of error concealment algorithm to be applied to a specified rectangular area of a picture.

23. A method according to claim 22, comprising receiving multiple error concealment algorithm type indicators for a picture, each error concealment algorithm type indicator being specific to one of a plurality of non-overlapping rectangular areas of the picture and correspondingly applying a respective error concealment algorithm.

24. A method according to claim 19, comprising comparing a scene identifier for a picture with a scene identifier for a temporally neighboring correctly decoded picture and applying a temporally-predictive error concealment algorithm in the decoding process for the picture when the scene identifier for the picture is the same as the scene identifier for the temporally neighboring correctly decoded picture.

25. A method according to claim 20, comprising comparing a scene identifier for a picture with a scene identifier for a temporally neighboring correctly decoded picture and, applying a temporally-predictive error concealment algorithm in the decoding process for the picture when the scene identifier for the picture is the same as the scene identifier for the temporally neighboring correctly decoded picture.

26. A method according to claim 19, comprising comparing a scene identifier for a picture with a scene identifier for a temporally neighboring correctly decoded picture and, applying a non-temporally-predictive error concealment algorithm in the decoding process for the picture when the scene identifier for the picture is different from the scene identifier for the temporally neighboring correctly decoded picture.

27. A method according to claim 20, comprising comparing a scene identifier for a picture with a scene identifier for a temporally neighboring correctly decoded picture and applying a non-temporallv-predictive error concealment algorithm in the decoding process for the picture when the scene identifier for the picture is different from the scene identifier for the temporally neighboring correctly decoded picture.

28. An apparatus for encoding a video signal representing a sequence of pictures to form an encoded video signal, the apparatus being configured to:

generate an error concealment algorithm type indicator for a picture or a part thereof, the error concealment algorithm type indicator for providing an indication of a type of error concealment algorithm, said indication to be used as the basis for choosing, in a corresponding decoding process, a particular error concealment algorithm of the type indicated available to the corresponding decoding process; and

provide the error concealment algorithm type indicator for use in the corresponding decoding process separate from an indication of an encoding mode for the picture.

29. An apparatus according to claim 28, wherein the apparatus is configured to generate the error concealment algorithm type indicator to indicate either a temporally-predictive or a non-temporally-predictive type of error concealment algorithm.

30. An apparatus according to claim 28, wherein the apparatus is configured to generate the error concealment algorithm type indicator by:

comparing a first picture of the sequence or a part thereof with a second picture of the sequence;

calculating a measure of similarity between the first picture or said part thereof and said second picture; and

comparing the measure of similarity with a predetermined criterion of similarity.

31. An apparatus according to claim 29, wherein the apparatus is configured to generate the error concealment algorithm type indicator by:

comparing a first picture of the sequence or a part thereof with a second picture of the sequence;

calculating a measure of similarity between the first picture or said part thereof and said second picture; and

comparing the measure of similarity with a predetermined criterion of similarity.

32. An apparatus according to claim 31, wherein the apparatus is configured to:

generate the error concealment algorithm type indicator to indicate that a non-temporally-predictive error concealment algorithm should be used in the corresponding decoding process for the first picture or said part thereof when the measure of similarity does not meet the predetermined criterion of similarity; and

generate the error concealment algorithm type indicator to indicate that a temporally-predictive error concealment algorithm should be used in the corresponding decoding process for the first picture or said part thereof when the measure of similarity meets the predetermined criterion of similarity.

33. An apparatus according to claim 32, wherein the apparatus is configured to update the error concealment algorithm type indicator when the measure of similarity does not meet the predetermined criterion of similarity.

34. An apparatus according to claim 32, wherein the apparatus is configured to include the error concealment algorithm type indicator in a picture header.

35. An apparatus according to claim 32, wherein the apparatus is configured to encode the video signal according to the H.263 standard and to include the error concealment algorithm type indicator in the Supplemental Enhancement Information of the standard.

36. An apparatus according to claim 32, wherein the apparatus is configured to use a scene identifier as the error concealment algorithm type indicator, the scene identifier having the same value for all pictures of a scene, the scene identifier having a different value for each different scene.

37. An apparatus according to claim 32, wherein the apparatus is configured to use a scene identifier as the error concealment algorithm type indicator, the scene identifier having one of two values, with pictures from adjacent scenes having non-identical scene identifier values.

38. An apparatus according to claim 32, wherein the apparatus is configured to include the error concealment algorithm type indicator in a picture segment header and/or a macroblock header.

39. An apparatus according to claim 32, wherein the apparatus is configured to generate the error concealment algorithm type indicator to indicate a type of error concealment algorithm to be applied to a specified rectangular area of a picture.

40. An apparatus according to claim 39, wherein the apparatus is configured to provide multiple error concealment algorithm type indicators for a picture, each error concealment algorithm type indicator being specific to one of a plurality of non-overlapping rectangular areas of the picture.

41. An apparatus according to claim 32, wherein the apparatus is configured to update the error concealment algorithm type indicator when the measure of similarity does not meet the predetermined criterion of similarity, and to leave the error concealment algorithm type indicator unchanged when the measure of similarity meets the predetermined criterion of similarity.

42. An apparatus for decoding an encoded video signal representing a sequence of pictures, the apparatus being configured to:

receive an error concealment algorithm type indicator for a picture or a part thereof, the error concealment algorithm type indicator being separate from an indication of an encoding mode for the picture;

use the received error concealment algorithm type indicator as the basis for choosing a particular error concealment algorithm of the type indicated; and

apply the chosen error concealment algorithm to conceal an error in the picture or said part thereof.

43. An apparatus according to claim 42, wherein the apparatus is configured to use the error concealment algorithm type indicator as an indication of either a temporally-predictive or a non-temporally-predictive type of error concealment algorithm.

44. An apparatus according to claim 43, wherein the apparatus is configured to obtain the error concealment algorithm type indicator from a picture header.

45. An apparatus according to claim 43, wherein the apparatus is configured to receive a video signal encoded according to the H.263 standard, decode the encoded video signal according to the H.263 standard and obtain the error concealment algorithm type indicator from the Supplemental Enhancement Information of the standard.

46. An apparatus according to claim 43, wherein the apparatus is configured to use a scene identifier as the error concealment algorithm type indicator, the scene identifier having the same value for all pictures of a scene, the scene identifier having a different value for each different scene.

47. An apparatus according to claim 43, wherein the apparatus is configured to use a scene identifier as the error concealment algorithm type indicator, the scene identifier having one of two values, with pictures from adjacent scenes having non-identical scene identifier values.

48. An apparatus according to claim 43, wherein the apparatus is configured to obtain the error concealment algorithm type indicator from a picture segment header or a macroblock header.

49. An apparatus according to claim 43, wherein the apparatus is configured to use the error concealment algorithm type indicator as an indication of a type of error concealment algorithm to be applied to a specified rectangular area of a picture.

50. An apparatus according to claim 49, wherein the apparatus is configured to receive multiple error concealment algorithm type indicators for a picture, each error concealment algorithm type indicator being specific to one of a plurality of non-overlapping rectangular areas of the picture and to correspondingly apply a respective error concealment algorithm.

51. An apparatus according to claim 46, wherein the apparatus is configured to compare a scene identifier for a picture with a scene identifier for a temporally neighboring correctly decoded picture and apply a temporally-predictive error concealment algorithm in the decoding process for the picture when the scene identifier for the picture is the same as the scene identifier for the temporally neighboring correctly decoded picture.

52. An apparatus according to claim 47, wherein the apparatus is configured to compare a scene identifier for a picture with a scene identifier for a temporally neighboring correctly decoded picture and apply a temporally-predictive error concealment algorithm in the decoding process for the picture when the scene identifier for the picture is the same as the scene identifier for the temporally neighboring correctly decoded picture.

53. An apparatus according to claim 46, wherein the apparatus is configured to compare a scene identifier for a picture with a scene identifier for a temporally neighboring correctly decoded picture and apply a non-temporally-predictive error concealment algorithm in the decoding process for the picture when the scene identifier for the picture is different from the scene identifier for the temporally neighboring correctly decoded picture.

54. An apparatus according to claim 47, wherein the apparatus is configured to compare a scene identifier for a picture with a scene identifier for a temporally neighboring correctly decoded picture and apply a non-temporally-predictive error concealment algorithm in the decoding process for the picture when the scene identifier for the picture is different from the scene identifier for the temporally neighboring correctly decoded picture.

55. A portable radio communications device including at least one of an apparatus for encoding a video signal representing a sequence of pictures to form an encoded video signal and an apparatus for decoding an encoded video signal representing a sequence of pictures, the apparatus for encoding a video signal being configured to:

generate an error concealment algorithm type indicator for a picture or a part thereof, the error concealment algorithm type indicator for providing an indication of a type of error concealment algorithm, said indication to be used as the basis for choosing, in a corresponding decoding process, a particular error concealment algorithm of the type indicated available to the corresponding decoding process; and

provide the error concealment algorithm type indicator for use in the corresponding decoding process separate from an indication of an encoding mode for the picture, and the apparatus for decoding an encoded video signal being configured to;

receive an error concealment algorithm type indicator for a picture or a part thereof, the error concealment algorithm type indicator being separate from an indication of an encoding mode for the picture;

use the received error concealment algorithm type indicator as the basis for choosing a particular error concealment algorithm of the type indicated; and

apply the chosen error concealment algorithm to conceal an error in the picture or said part thereof.

56. An encoded video signal representing a sequence of pictures, the encoded video signal including an error concealment algorithm type indicator for a picture or a part thereof, the error concealment algorithm type indicator being separate from an indication of an encoding mode for the picture, and providing an indication of a type of error concealment algorithm to be used as the basis for choosing, in a corresponding decoding process, a particular error concealment algorithm of the type indicated available to the corresponding decoding process.

57. An apparatus for encoding a video signal representing a sequence of pictures to form an encoded video signal, the apparatus comprising:

means for generating an error concealment algorithm type indicator for a picture or a part thereof, the error concealment algorithm type indicator for providing an indication of a type of error concealment algorithm, said indication to be used as the basis for choosing, in a corresponding decoding process, a particular error concealment algorithm of the type indicated available to the corresponding decoding process; and

means for providing the error concealment algorithm type indicator for use in the corresponding decoding process separate from an indication of an encoding mode for the picture.

58. An apparatus for decoding an encoded video signal representing a sequence of pictures, the apparatus comprising:

means for receiving an error concealment algorithm type indicator for a picture or a part thereof, the error concealment algorithm type indicator being separate from an indication of an encoding mode for the picture;

means for using the received error concealment algorithm type indicator as the basis for choosing a particular error concealment algorithm of the type indicated; and

means for applying the chosen error concealment algorithm to conceal an error in the picture or said part thereof.

59. An apparatus for encoding a video signal representing a sequence of pictures to form an encoded video signal, the apparatus comprising one or more functional units for:

generating an error concealment algorithm type indicator for a picture or a part thereof, the error concealment algorithm type indicator for providing an indication of a type of error concealment algorithm, said indication to be used as the basis for choosing, in a corresponding decoding process, a particular error concealment algorithm of the type indicated available to the corresponding decoding process; and

providing the error concealment algorithm type indicator for use in the corresponding decoding process separate from an indication of an encoding mode for the picture.

60. An apparatus for decoding an encoded video signal representing a sequence of pictures, the apparatus comprising one or more functional units for:

receiving an error concealment algorithm type indicator for a picture or a part thereof, the error concealment algorithm type indicator being separate from an indication of an encoding mode for the picture;

using the received error concealment algorithm type indicator as the basis for choosing a particular error concealment algorithm of the type indicated; and

applying the chosen error concealment algorithm to conceal an error in the picture or said part thereof.