Signal compressing system

• US 6,263,026 B1
• Filed: 03/01/1993
• Issued: 07/17/2001
• Est. Priority Date: 02/29/1992
• Status: Expired due to Fees

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Hen-Hee, Mun, Je-Chang, Jeong
• Primary Examiner(s): Le, Vu
• Application Number:
  US08/024,305
• Time in Patent Office: 3,060 Days
• Field of Search: H04/N.730, H04/N.732, 358/136, 358/133, 358/135, 348/404, 348/408, 348/384, 348/390, 348/409-410, 348/412-413, 348/415, 348/416, 348/409.1, 348/415.1, 348/416.1, 375/240.12, 375/240.23, 375/246, 382/245, 382/246, 382/238
• 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/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 circuit includes a circuit for scanning a signal using several different patterns and scanning pattern selector circuit for determining which of the scanning patterns produces the most efficient coding result. The selector circuit then outputs a coded signal, which signal represents the most efficiently coded signal, and a selection identification signal, which identifies the scanning pattern found to be most efficient. In an exemplary case wherein runlength coding is to be used, the selector selects the most efficient scanning pattern for runlength coding.

Claims

1. A signal compressing system, comprising:

coding means for simultaneously scanning a first signal according to a plurality of different scanning patterns to provide respective coded versions thereof;

selection means for selecting one of said scanning patterns which produces efficient sub-block coding according to a predetermined criterion and for outputting a scanning pattern signal identifying the selected scanning pattern and the selected coded version of said first signal; and

a variable length coder to variable length code the received selected coded version of said first signal which is produced by scanning according to the selected scanning pattern.

2. A system according to claim 1, wherein the coding means codes the first signal according to a runlength coding regime.

3. A system according to claim 2, further comprising discrete cosine transformer means to produce said first signal.

4. A system according to claim 2, further comprising a discrete cosine transformer generating said first signal.

5. A system according to claim 1, further comprising discrete cosine transformer means for producing said first signal.

6. A system according to claim 5, wherein said transformer means is a motion-compensated interframe adaptive discrete cosine transformer.

7. An image data compressing system comprising:

means for obtaining a difference between the present frame and a preceding motion-compensated frame of an image signal;

means for coding the difference by discrete cosine transform coding and quantizing the discrete cosine transform coded image signal difference and inverse discrete cosine transform coding the quantized image signal;

means for compensating motion of the image signal;

means for coding the quantized image signal by variable length coding;

a selector for selecting an appropriate image scanning pattern from at least one of a plurality of image scanning patterns;

a multi-scanner for simultaneously scanning the quantized image signal by various said scanning patterns;

a scanning mode selector for selecting a scanning mode in which a number of bits produced from a start to an end of a data sub-block is minimized, wherein said means for coding the image signal output of the scanning mode selector by way of variable length coding; and

a multiplexer for multiplexing the variable length coded signal and the scanning pattern selecting signal output by the scanning pattern selector and for outputting the multiplexed signal.

8. A signal compressing system for coupling a first signal representing a video signal to a first coder as a selected coded signal, said system comprising:

a second coder for simultaneously scanning said first signal according to a plurality of different scanning patterns and producing respective coded signals; and

a selector receiving said coded signal for selecting one of said scanning patterns based upon a predetermined sub-block selection criterion and for outputting a scanning pattern signal identifying the selected scanning pattern and said selected coded signal.

9. A system according to claim 8, wherein said second coder codes said first signal according to a runlength coding regime.

10. The system according to claim 9, wherein said first coder comprising a variable length coder to variable length code said selected coded signal.

11. The system according to claim 9, further a comprising discrete cosine transformer for generating said first signal.

12. The system according to claim 8, wherein said first coder comprising a variable length coder to variable length code the received selected coded signal.

13. The system according to claim 12, further comprising a discrete cosine transformer producing said first signal.

14. The system according to claim 13, wherein said transformer comprises a motion-compensated interframe adaptive discrete cosine transformer.

15. The system according to claim 8, further comprising a discrete cosine transformer producing said first signal.