Signal compressing system

• US 7,949,046 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.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Mun, Hen-Hee, Jeong, Je-Chang
• Primary Examiner(s): Vo; Tung
• Application Number:
  US12/980,109
• Publication Number:
  US 20110085598A1
• 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:

transforming to output a set of video frequency coefficients of an individual sub-block;

quantizing to output a quantized set of video frequency coefficients;

scanning the quantized set of video frequency coefficients according to a scanning pattern which is selected from a plurality of scanning patterns, the scanning pattern scanning each of a plurality of sub-blocks having n×

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 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;

wherein the scan selection signal is not entropy encoded.

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