Signal compressing system

• US 7,949,045 B2
• Filed: 12/28/2010
• Issued: 05/24/2011
• Est. Priority Date: 02/29/1992
• Status: Expired due to Fees

• Current Assignee: Samsung Electronics Co. Ltd. (Samsung Group)
• Original Assignee: Samsung Electronics Co. Ltd. (Samsung Group)
• Inventors: Jeong, Je-Chang, Mun, Hen-Hee
• Primary Examiner(s): Vo; Tung
• Application Number:
  US12/980,055
• Publication Number:
  US 20110085595A1
• Time in Patent Office: 147 Days
• Field of Search: 375/240.15, 375/240.16, 375/240.17, 375/240.03, 375/240.04, 375/240.23, 375/240.24, 375/240.26, 382/236, 382/232, 382/234
• US Class Current: 375/240.03
• 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/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/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 method comprising:

scanning a quantized set of video frequency coefficients of an individual sub-block according to a scanning pattern which is selected from a plurality of scanning patterns to produce a set of reordered coefficients;

producing a scan selection signal indicating the scanning pattern of the scanned quantized set of video frequency coefficients;

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

transmitting the entropy encoded signal and the scan selection signal that is not entropy encoded.

2. The video signal compression method according to claim 1, wherein the entropy encoding is a variable length coding.

3. The video signal compression method according to claim 1, wherein the transmitting comprises multiplexing the entropy encoded signal and the scan selection signal that is not entropy encoded.

4. The video signal compression method according to claim 3, wherein the scanning pattern scans each of a plurality of sub-blocks having n X n coefficients, in a following sequence:

M(0,0), M(1,0), M(0,1), M(0,2), M(1,1), M(2,0), M(3,0), M(2,1), M(1,2), . . . , M(n−

1,n−

1), from lowest frequency to highest frequency.