Signal encoding and decoding system and method

• US 6,680,975 B1
• Filed: 11/02/2000
• Issued: 01/20/2004
• Est. Priority Date: 02/29/1992
• Status: Expired due to Fees

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Jeong, Je-Chang, Mun, Hen-Hee
• Primary Examiner(s): Le, Vu
• Application Number:
  US09/703,649
• Time in Patent Office: 1,174 Days
• Field of Search: 375/240.23, 375/240.24, 375/240.25, 375/240.26, 375/240.62, 375/246, 375/253, 348/400.1, 348/423.1, 382/245-246
• US Class Current: 375/240.23
• CPC Class Codes: H04N 19/129 Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
• CPC Class Codes: H04N 19/146 Data rate or code amount at the encoder output
• CPC Class Codes: H04N 19/15 by monitoring actual compressed data size at the memory before deciding storage at the transmission buffer
• CPC Class Codes: H04N 19/152 by measuring the fullness of the transmission buffer
• CPC Class Codes: H04N 19/176 the region being a block, e.g. a macroblock
• CPC Class Codes: H04N 19/18 the unit being a set of transform coefficients
• CPC Class Codes: H04N 19/192 the adaptation method, adaptation tool or adaptation type being iterative or recursive
• CPC Class Codes: H04N 19/46 Embedding additional information in the video signal during the compression process H04N19/517, H04N19/68, H04N19/70 take precedence
• CPC Class Codes: H04N 19/60 using transform coding
• CPC Class Codes: H04N 19/61 in combination with predictive coding

Abstract

A multi-scanner scans a signal according to several different patterns. A scanning pattern selector determines which scanning pattern produced the most efficient coding result, for example, for runlength coding, and outputs a coded signal, coded most efficiently, and a selection signal which identifies the scanning pattern found to be most efficient.

Claims

1. A video signal compression system, comprising:

a scanner which is operative to simultaneously scan a set of video spatial frequency coefficients of an individual sub-block according to a plurality of different scanning patterns to produce a plurality of sets of reordered coefficients;

a scanning pattern selector operative to select from the plurality of sets of reordered coefficients a set of reordered coefficients which produces the most efficient coding according to a predetermined criterion and to produce a pattern signal indicating the scanning pattern corresponding to the selected set of reordered coefficients; and

an entropy coder operative to entropy encode the selected set of reordered coefficients and output an entropy encoded signal.

2. The video signal compression system according to claim 1, further comprising a combining unit which combines into one signal the pattern signal produced by said scanning pattern selector and the entropy encoded signal.

3. The video signal compression system according to claim 2 wherein said combining unit is a multiplexer.

4. The video signal compression system according to claim 3, wherein said multiplexer receives additional information and multiplexes the additional information, the pattern signal and the entropy encoded signal.

5. The video signal compression system according to claim 4, wherein the additional information is teletext information.

6. The video signal compression system according to claim 1, wherein said scanner produces the plurality of sets of reordered coefficients according to a runlength coding regime.

7. The video signal compression system according to claim 1, further comprising a discrete cosine transformer for use in generating the set of video spatial frequency coefficients.

8. The video signal compression system according to claim 1, wherein said entropy encoder is a variable length coder.

39. The decoding apparatus of claim 3, further comprising a dequantizer which dequantizes the scanned data output by said scanning unit and outputs dequantized data.

40. The decoding apparatus of claim 39, further comprising an inverse discrete cosine transformer which inverse discrete cosine transforms the dequantized data output by said dequantizer.

9. A video signal compression system, comprising:

means for simultaneously scanning a set of video spatial frequency coefficients of an individual sub-block according to a plurality of different scanning patterns to produce a plurality of sets of reordered coefficients;

means for selecting a scanning pattern from the plurality of sets of reordered coefficients which produces a set of reordered coefficients having the most efficient coding according to a predetermined criterion and for outputting a pattern signal indicating the scanning pattern corresponding to the selected set of reordered coefficients; and

means for entropy encoding the selected set of reordered coefficients and for outputting an entropy encoded signal.

10. The video signal compression system according to claim 9, further comprising means for combining the pattern signal produced by said scanning pattern selector and the entropy encoded signal.

11. The video signal compression system according to claim 10, wherein said means for combining is a multiplexer.

12. The video signal compression system according to claim 11, wherein said multiplexer receives additional information and multiplexes the additional information, the pattern signal and the entropy encoded signal.

13. The video signal compression system according to claim 12, wherein the additional information is teletext information.

14. The video signal compression system according to claim 9, wherein said means for scanning produces the plurality of sets of reordered coefficients according to a runlength coding regime.

15. The video signal compression system according to claim 9, further comprising discrete cosine transformer means for use in generating the set of video spatial frequency coefficients.

16. The video signal compression system according to claim 9, wherein said means for entropy encoding is a variable length coder.

17. A decoder for decompressing a compressed video signal, the compressed video signal containing entropy encoded data representing a set of video spatial frequency coefficients of an individual sub-block which have been scanned using a selected one of a plurality of different scanning patterns to produce a set of reordered coefficients, and also containing a pattern signal indicating the selected one of the plurality of different scanning patterns, wherein the selected scanning pattern produces the most efficient coding according to a predetermined criterion, the decoder comprising:

an entropy decoder operative to decode the entropy encoded data and to output entropy decoded data; and

a scanner operative to scan the entropy decoded data according to the one selected pattern of the plurality of different scanning patterns as indicated by the pattern signal.

18. A decoder for decoding a coded data signal containing a compressed video signal and a pattern signal, the decoder comprising:

an entropy decoder to which is applied the compressed video signal, the compressed video signal including entropy encoded data representing a set of video spatial frequency coefficients of an individual sub-block which have been scanned using a specific pattern selected from a plurality of different scanning patterns to produce a set of reordered coefficients, wherein the specific scanning pattern produces the most efficient coding according to a predetermined criterion, said entropy decoder being operative to entropy decode the entropy encoded data and to output entropy decoded data; and

a scanner operative to scan the entropy decoded data responsive to the pattern signal, and to output scanned data, wherein the pattern signal indicates the specific scanning pattern.

19. The decoder according to claim 18 wherein the coded data signal further includes additional information.

20. The decoder according to claim 19, wherein the entropy encoded data, the pattern signal and the additional information are multiplexed together as part of the coded data signal, and wherein said decoder further includes a demultiplexer which demultiplexes the entropy encoded data, the pattern signal and the additional information.

21. The decoder according to claim 18 wherein the entropy encoded data and the pattern signal are multiplexed together as part of the coded data signal.

22. The decoder according to claim 18, wherein the entropy encoded data is encoded according to a variable length encoding regime.

23. The decoder according to claim 18, wherein the scanner scans the entropy decoded data according to a runlength decoding regime.

24. The decoder of claim 18, further comprising a dequantizer which dequantizes the scanned data output by said scanner and outputs dequantized data.

25. The decoder of claim 24, further comprising an inverse discrete cosine transformer which inverse discrete cosine transforms the dequantized data output by said dequantizer.

26. A decoder, comprising:

decoding means to which is applied a coded data signal including a compressed video signal, the compressed video signal including entropy encoded data representing a set of video spatial frequency coefficients of an individual sub-block which have been scanned using a selected one of a plurality of different scanning patterns to produce a set of reordered coefficients and, the coded data signal also including a pattern signal indicating the selected one of the plurality of different scanning patterns, wherein the selected scanning pattern produces the most efficient coding according to a predetermined criterion, said decoding means for entropy decoding the entropy encoded data and for outputting entropy decoded data; and

scanning means for scanning the entropy decoded data according to the selected pattern indicated by the pattern signal.

27. The decoder according to claim 26, wherein the coded data signal further includes additional information.

28. The decoder according to claim 26, wherein the entropy encoded data and the pattern signal are multiplexed together as part of the coded data signal, and wherein said decoder further includes a demultiplexing means for demultiplexing the entropy encoded data, the pattern signal and the additional information.

29. The decoder according to claim 26, wherein the entropy encoded data is encoded according to a variable length encoding regime.

30. The decoder according to claim 26, wherein the scanning means scans the entropy decoded data according to a runlength decoding regime.

31. The decoder according to claim 26, further comprising dequantizing means for dequantizing the scanned data output by said scanning means and for outputting dequantized data.

32. The decoder according to claim 31, further comprising inverse discrete cosine transformer means for inverse discrete cosine transforming the dequantized data output by said dequantizing means.

33. A decoding apparatus for decoding a coded data signal which includes entropy encoded data representing a set of video spatial frequency coefficients of an individual sub-block, the set of video spatial frequency coefficients having been reordered from an original order according to a scanning pattern selected from a plurality of scanning patterns, the coded data signal also including a pattern signal indicating the selected scanning pattern, the decoding apparatus comprising:

an entropy decoder which entropy decodes the entropy encoded data to produce entropy decoded data; and

a scanning unit which receives the entropy decoded data and returns the set of video spatial frequency coefficients of an individual sub-block to the original order according to the selected scanning pattern indicated in the pattern signal.

34. The decoding apparatus according to claim 33, wherein the coded data signal further includes additional information.

35. The decoding apparatus according to claim 34, wherein the entropy encoded data, the pattern signal and the additional information are multiplexed together as part of the coded data signal and wherein said decoding apparatus further includes a demultiplexer which demultiplexes the entropy encoded data, the pattern signal and the additional information.

36. The decoding apparatus according to claim 33, wherein the entropy encoded data and the pattern signal are multiplexed together as part of the coded data signal.

37. The decoding apparatus according to claim 33, wherein the entropy encoded data is encoded according to a variable length encoding regime.

38. The decoding apparatus according to claim 33, wherein the scanning unit scans the entropy decoded data according to a runlength decoding regime.

41. A method of compressing a video signal, comprising:

simultaneously scanning a set of video spatial frequency coefficients of an individual sub-block according to a plurality of different scanning patterns to produce a plurality of sets of reordered coefficients;

selecting a scanning pattern from the plurality of sets of reordered coefficients which produces a set of reordered coefficients having the most efficient coding according to a predetermined criterion and outputting a pattern signal indicating the scanning pattern corresponding to the selected set of reordered coefficients; and

entropy encoding the selected set of reordered coefficients and outputting an entropy encoded signal.

42. The method of claim 41, further comprising a step of multiplexing the pattern signal produced by said scanning pattern selector and the entropy encoded signal.

43. The method of claim 42, wherein said multiplexing step further includes receiving additional information and multiplexing the additional information, the pattern signal and the entropy encoded signal.

44. The method of claim 43, wherein the additional information is teletext information.

45. The method of claim 41, wherein said scanning step produces the plurality of sets of reordered coefficients according to a runlength coding regime.

46. The method of claim 41, wherein the set of video spatial frequency coefficients is generated using a discrete cosine transformer.

47. The method of claim 41, wherein said entropy encoding is variable length coding.

48. A method of decoding a compressed video signal, comprising:

receiving a coded data signal, the coded data signal including a compressed video signal having entropy encoded data representing a set of video spatial frequency coefficients of an individual sub-block which have been scanned using a selected one of a plurality of different scanning patterns to produce a set of reordered coefficients, the coded data signal also including a pattern signal indicating the selected one of the plurality of different scanning patterns, wherein the selected scanning pattern produces the most efficient coding according to a predetermined criterion;

entropy decoding the entropy encoded data and outputting entropy decoded data; and

scanning the entropy decoded data according to the selected pattern indicated by the pattern signal and outputting scanned data.

49. The method of claim 48, wherein the coded data signal further includes additional information.

50. The method of claim 49, wherein the entropy encoded data, the pattern signal and the additional information are multiplexed together as part of the coded data signal and wherein said decoding step further includes demultiplexing the entropy encoded data, the pattern signal and the additional information.

51. The method of claim 48, wherein the entropy encoded data and the pattern signal are multiplexed together as part of the coded data signal.

52. The method of claim 48, wherein the entropy encoded data is encoded according to a variable length encoding regime.

53. The method of claim 48, wherein the scanning step comprises scanning the entropy decoded data according to a runlenth decoding regime.

54. The method of claim 48, further comprising a step of dequantizing the scanned data output by said scanning step and outputting dequantized data.

55. The method of claim 54, further comprising a step of inverse discrete cosine transforming the dequantized data output by said dequantizing step.

56. A method of decoding a coded data signal which includes entropy encoded data representing a set of video spatial frequency coefficients of an individual sub-block, the set of video spatial frequency coefficients having been reordered from an original order according to a scanning pattern selected from a plurality of scanning patterns, the coded data signal also including a pattern signal indicating the selected scanning pattern, the method comprising:

entropy decoding the entropy encoded data to produce entropy decoded data; and

scanning the entropy decoded data and returning the set of video spatial frequency coefficients of an individual sub-block to the original order according to the selected scanning pattern indicated in the pattern signal.

57. The method of claim 56, wherein the coded data signal further includes additional information.

58. The method of claim 57, wherein the entropy encoded data, the pattern signal and the additional information are multiplexed together as part of the coded data signal and wherein the method further comprises demultiplexing the entropy encoded data, the pattern signal and the additional information.

59. The method of claim 56, wherein the entropy encoded data and the pattern signal are multiplexed together as part of the coded data signal.

60. The method of claim 56, wherein the entropy encoded data is encoded according to a variable length encoding regime.

61. The method of claim 56, wherein in said scanning step the entropy decoded data is scanned according to a runlength decoding regime.

62. The method of claim 56, further comprising a step of dequantizing the scanned data output by said scanning step and outputting dequantized data.

63. The method of claim 62, further comprising a step of inverse discrete cosine transforming the dequantized data output by said dequantizing step.

64. A video signal compression system, comprising:

a multi-scanner which is operative to simultaneously scan a set of video spatial frequency coefficients of an individual sub-block according to a plurality of different scanning patterns to produce a plurality of sets of reordered coefficients;

a scanning pattern selector operative to select from the plurality of sets of reordered coefficients a set of reordered coefficients which produces the most efficient coding according to a predetermined criterion and to produce a pattern signal indicating the scanning pattern corresponding to the selected set of reordered coefficients;

an entropy coder operative to entropy encode the selected set of reordered coefficients and to output entropy encoded data;

an entropy decoder operative to decode the entropy encoded data and to output entropy decoded data; and

a scanner which is operative to scan the entropy decoded data according to the scanning pattern corresponding to the selected set of reordered coefficients as indicated by the pattern signal and to output scanned data.

65. The video signal compression system according to claim 64, further comprising:

a combiner which combines additional information with the entropy encoded data and the pattern signal to produce a combined signal; and

a unit which receives the combined signal, extracts the additional information therefrom, and transmits the entropy encoded data to said entropy decoder and the pattern signal to said scanner.

66. The video signal compression system according to claim 65, wherein said combiner is a multiplexer and said unit which receives the combined signal is a demultiplexer.

67. The video signal compression system according to claim 65, wherein the additional information is teletext information.

68. The video signal compression system according to claim 64, wherein said multi-scanner produces the plurality of sets of reordered coefficients according to a runlength coding regime.

69. The video signal compression system according to claim 64, further comprising a discrete cosine transformer for use in generating the set of video spatial frequency coefficients.

70. The video signal compression system according to claim 64, wherein said entropy encoder is a variable length coder.

71. The video signal compression system according to claim 64, wherein the scanner scans the entropy decoded data according to a runlength decoding regime.

72. The video signal compression system according to claim 64, further comprising a dequantizer which dequantizes the scanned data output by said scanner and outputs dequantized data.

73. The video signal compression method according to claim 72, further comprising an inverse discrete cosine transformer which inverse discrete cosine transforms the dequantized data output by said dequantizer.

74. A video signal compression system, comprising:

multi-scanning means for simultaneously scanning a set of video spatial frequency coefficients of an individual sub-block according to a plurality of different scanning patterns to produce a plurality of sets of reordered coefficients;

scanning pattern selecting means for selecting from the plurality of sets of reordered coefficients a set of reordered coefficients which produces the most efficient coding according to a predetermined criterion and for producing a pattern signal indicating the scanning pattern corresponding to the selected set of reordered coefficients;

entropy coding means for entropy encoding the selected set of reordered coefficients and outputting entropy encoded data;

entropy decoding means for decoding the entropy encoded data and outputting entropy decoded data; and

scanning means for scanning the entropy decoded data according to the scanning pattern corresponding to the selected set of reordered coefficients as indicated by the pattern signal and outputing scanned data.

75. The video signal compression system according to claim 74, further comprising:

combining means for combining additional information with the entropy encoded data and the pattern signal to produce a combined signal; and

de-coupling means for receiving the combined signal, extracting the additional information therefrom, and transmitting the entropy encoded data to said entropy decoding means and the pattern signal to said scanning means.

76. The video signal compression system according to claim 75, wherein said combining means is a multiplexer and said de-coupling means is a demultiplexer.

77. The video signal compression system according to claim 75, wherein the additional information is teletext information.

78. The video signal compression system according to claim 74, wherein said multi-scanning means produces the plurality of sets of reordered coefficients according to a runlength coding regime.

79. The video signal compression system according to claim 74, further comprising a discrete cosine transforming means for use in generating the set of video spatial frequency coefficients.

80. The video signal compression system according to claim 74, wherein said entropy encoding means is a variable length coder.

81. The video signal compression system according to claim 74, wherein said scanning means scans the entropy decoded data according to a runlength decoding regime.

82. The video signal compression system according to claim 74, further comprising dequantizing means for dequantizing the scanned data output by said scanning means and outputting dequantized data.

83. The video signal compression system according to claim 81, further comprising inverse discrete cosine transforming means for inverse discrete cosine transforming the dequantized data output by said dequantizing means.

85. The video signal compression method according to claim 83, further comprising steps of:

combining additional information with the entropy encoded data and the pattern signal to produce a combined signal; and

receiving the combined signal and extracting the additional information therefrom, the entropy encoded data therefrom for use in the decoding step, and the pattern signal therefrom for use in the step of scanning the entropy decoded data.

86. The video signal compression method according to claim 85, wherein said combining step multiplexes the additional information with the entropy encoded data and the pattern signal to produce the combined signal and said extracting step de-multiplexes the additional information, the entropy encoded data, and the pattern signal.

87. The video signal compression method according to claim 85, wherein the additional information is teletext information.

84. A video signal compression method, comprising:

simultaneously scanning a set of video spatial frequency coefficients of an individual sub-block according to a plurality of different scanning patterns to produce a plurality of sets of reordered coefficients;

selecting from the plurality of sets of reordered coefficients a set of reordered coefficients which produces the most efficient coding according to a predetermined criterion and producing a pattern signal indicating the scanning pattern corresponding to the selected set of reordered coefficients;

entropy encoding the selected set of reordered coefficients and outputting entropy encoded data;

decoding the entropy encoded data and outputting entropy decoded data; and

scanning the entropy decoded data according to the scanning pattern corresponding to the selected set of reordered coefficients as indicated by the pattern signal and outputting scanned data.

88. The video signal compression method according to claim 84, wherein said step of scanning the set of video spatial frequency coefficients produces the plurality of sets of reordered coefficients according to a runlength coding regime.

89. The video signal compression method according to claim 84, further comprising a step of generating the set of video spatial frequency coefficients by discrete cosine transformation.

90. The video signal compression method according to claim 84, wherein said entropy encoding is variable length coding.

91. The video signal compression method according to claim 84, wherein in said step of scanning the entropy decoded data, the entropy decoded data are scanned according to a runlength decoding regime.

92. The video signal compression method according to claim 84, further comprising dequantizing the scanned data, output in said step of scanning the entropy decoded data, and outputting dequantized data.

93. The video signal compression method according to claim 92, further comprising inverse discrete cosine transforming the dequantized data.