Pulse or digital communications – Bandwidth reduction or expansion – Television or motion video signal
Reexamination Certificate
2000-11-02
2004-01-20
Le, Vu (Department: 2613)
Pulse or digital communications
Bandwidth reduction or expansion
Television or motion video signal
Reexamination Certificate
active
06680975
ABSTRACT:
FIELD OF THE INVENTION
The present invention relates to a signal compressing system. A system according to the present invention is particularly suited for compressing image signals. The present disclosure is based on the disclosure in Korean Patent Application No. 92-3398 filed Feb. 29, 1992, which disclosure is incorporated herein by reference.
BACKGROUND OF THE INVENTION
Image signals may be compressed by motion-compensated interframe discrete cosine transform (DCT) coding such as is defined by a MPEG (Moving Picture Expert Group) international standard. This form of signal compression has attracted much attention in the field of high definition television (HDTV).
FIG. 1
is a block diagram of such a conventional motion-compensated interframe DCT coder. In the shown coder, an image signal is divided into a plurality of sub-blocks. The sub-blocks are all of the same size, for example 8×8, 16×16, . . . . A motion estimator
40
produces a motion vector, defined by the difference between the current image signal and a one-frame delayed image signal, output by a frame memory
30
. The motion vector is supplied to a motion compensator
50
which compensates the delayed image signal from the frame memory
30
on the basis of the motion vector. A first adder
8
a
serves to produce the difference between the present frame and the delayed, motion compensated frame. A discrete cosine transform portion
10
processes the difference signal, output by the first adder
8
a
, for a sub-block. The motion estimator
40
determines the motion vector by using a block matching algorithm.
The discrete cosine transformed signal is quantized by a quantizer
20
. The image signal is scanned in a zig-zag manner to produce a runlength coded version thereof. The runlength coded signal comprises a plurality of strings which include a series of “0”s, representing the run length, and an amplitude value of any value except “0”.
The runlength coded signal is dequantized by a dequantizer
21
, inversely zig-zag scanned and inversely discrete cosine transformed by an inverse discrete cosine transforming portion
11
. The transformed image signal is added to the motion-compensated estimate error signal by a second adder
8
b
. As a result the image signal is decoded into a signal corresponding to the original image signal.
Refresh switches RSW
1
, RSW
2
are arranged between the adders
8
a
,
8
b
and the motion compensator
40
so as to provide the original image signal free from externally induced errors.
The runlength coded signal is also supplied to a variable length coder
60
which applies a variable length coding to the runlength coded image signal. The variable length coded signal is then output through a FIFO transfer buffer
70
as a coded image signal.
In motion-compensated adaptive DCT coding, the interframe signal can be easily estimated or coded by way of motion compensation, thereby obtaining a high coding efficiency, since the image signal has a relatively high correlation along the time axis. That is, according to the afore-mentioned method, the coding efficiency is high because most of the energy of a discrete cosine transformed signal is compressed at the lower end of its spectrum, resulting in long runs of “0”s in the runlength coded signal.
However, the scanning regime of the afore-mentioned method does not take account of differences in the spectrum of the motion-compensated interframe DCT signal with time.
A method is known wherein one of a plurality of reference modes is previously selected on the basis of the difference between the present block and that of a previous frame and the image signal is scanned by way of a scanning pattern under the selected mode and suitably quantized. With such a method, however, three modes are employed to compute the energies of the intermediate and high frequency components of the image signal in accordance with the interframe or the intraframe modes in order to determine the appropriate mode. This mode determining procedure is undesirable complicated.
SUMMARY OF THE INVENTION
According to the present invention, there is provided a signal compressing system, comprising coding means for scanning an input signal according to a plurality of different scanning patterns to provided coded versions thereof and selection means for selecting a said scanning pattern which produces efficient coding according to a predetermined criterion and outputting a scanning pattern signal identifying the selected scanning pattern.
Preferably, the input signal is an inherently two-dimensional signal, for example, an image signal.
Preferably, the coding means codes the input signal according to a runlength coding regime.
Preferably, the system includes a variable length coder to variably length code the coded signal, produced by scanning according to the selected scanning pattern.
Preferably, the system includes discrete cosine transformer means to produce said input signal. The transformer means may be a motion-compensated interframe adaptive discrete cosine transformer.
REFERENCES:
patent: 4144547 (1979-03-01), Stoffel
patent: 4754336 (1988-06-01), Nishizawa
patent: 4821119 (1989-04-01), Gharavi
patent: 4985766 (1991-01-01), Morrison et al.
patent: 5045938 (1991-09-01), Sugiyama
patent: 5057917 (1991-10-01), Shalkauser et al.
patent: 5073820 (1991-12-01), Nakagawa et al.
patent: 5107345 (1992-04-01), Lee
patent: 5136371 (1992-08-01), Savatier et al.
patent: 5218435 (1993-06-01), Lim et al.
patent: 5227878 (1993-07-01), Puri et al.
patent: 5253055 (1993-10-01), Civanlar et al.
patent: 5260781 (1993-11-01), Soloff et al.
patent: 5276525 (1994-01-01), Gharavi
patent: 5321776 (1994-06-01), Shapiro
patent: 5414780 (1995-05-01), Carnahan
patent: 5757973 (1998-05-01), Wilkinson et al.
Jeong Je-Chang
Mun Hen-Hee
Le Vu
Sughrue & Mion, PLLC
LandOfFree
Signal encoding and decoding system and method does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Signal encoding and decoding system and method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Signal encoding and decoding system and method will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3219597