GB2215160A - Picture coder/decoder with motion-compensated adaptive predictor - Google Patents
Picture coder/decoder with motion-compensated adaptive predictor Download PDFInfo
- Publication number
- GB2215160A GB2215160A GB8803595A GB8803595A GB2215160A GB 2215160 A GB2215160 A GB 2215160A GB 8803595 A GB8803595 A GB 8803595A GB 8803595 A GB8803595 A GB 8803595A GB 2215160 A GB2215160 A GB 2215160A
- Authority
- GB
- United Kingdom
- Prior art keywords
- predictor
- signal
- coder
- coefficients
- coder according
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
A coder for a television signal I subtracts a predicted signal P to produce an error signal E which is quantized to produce the coded signal E'. An adaptive predictor 15 provides the predicted signal P in response to a locally decoded signal L. The predictor coefficients are provided by a coefficient calculator 16 responsive to sample values of the locally decoded signal L from a plurality of fields stored in a memory 17. The prediction is thus effective in both the temporal and spatial domains and effects inherent motion compensation. The coder is preferably a hybrid transform coder with a transform 11 operating on the error signal and an inverse transform 13 operating on the quantized error signal. <IMAGE>
Description
PICTURE CODER/DECODER WITH MOTION-COMPENSATED
ADAPTIVE PREDICTOR
The invention relates to a motion-compensated adaptive predictor for use in picture coding systems that involve temporal as well as spatial, processing of the picture.
In particular, the predictor could be used to provide for an additional predictor in a DPCM differential pulse code modulation system based on switched prediction. The new predictor would be particularly suitable for detailed, moving areas of the picture.
Other predictors would be made suitable for other areas; for example, one could have a simple spatial predictor for plain areas and a pure interframe predictor for other stationary areas.
Alternatively, the new predictor could be used to provide a motion-compensated interfield or interframe prediction for a hybrid transform coding system, as described below.
In the temporal element, based on the invention, of a threedimensional picture coding system such as adaptive DPCM or hybrid transform coding, the picture is divided into between 1 and, say, 100 different areas, either of equal size or as determined by the changing picture statistics. For each area, the coefficients of a predictor based on locally decoded or input samples in previous fields of the picture signal are calculated by one of several methods, examples of which are given below. The calculation process may have an element which ensures that the resulting predictor is stable in the presence of transmission errors, for example as described in Patent Application No. 88 00360. For each picture area, new coefficients are calculated either on a regular basis (for example, once per field) or as determined by the changing predictor statistics.
The advantage of the invention in each case is that it provides, especially in moving areas of the picture, a more accurate prediction than do conventional fixed predictors such as the pure interframe predictor that might be used in a hybrid transform coding system. This enables the resulting prediction error signal to be encoded at a lower bit rate or to higher accuracy (the latter giving a higher decoded picture quality).
Embodiments of the invention will now be described, by way of example, with reference to the accompanying drawings, in which:
Fig. 1 is a block diagram of a DPCM coder, and
Fig. 2 is a block diagram of an alternative DPCM coder.
Both embodiments use a hybrid transform coding system in which the prediction error signal is encoded using spatial transform coding based on, for example, the discrete cosine transform applied to small blocks of the picture area. The predictor could also be used in an adaptive hybrid transform coding system.
In Fig. 1 the input signal I (e.g. digital luminance component, colour difference component or composite signal) has the prediction signal P subtracted therefrom in a subtractor 10 to produce an error signal E. This error signal is subjected to a transform 11 such as a discrete cosine transform. The transformed error signal is quantised in a quantizer 12 to produce the coded error signal E which is the DPCM output signal. This signal is subjected to an inverse transform 13 and added to the prediction signal P in adder 14 to produce the locally decoded signal L which constitutes the input to the predictor 15 generating the prediction signal.
Associated with the predictor 15 is a coefficient calculator 16 which calculates the predictor coefficients, based on locally decoded samples of previous fields held in a memory 17.
The following are examples of methods by which the coefficient calculation 16 may calculate a suitable set of predictor coefficients for each block: (i) The adaptive scheme described in Patent Application No.88 00360
may be used, In the mode in which the DPCM predictor is
changed, say, once per field while the LMS (least mean squares)
predictor from which it is derived may be changed more
frequently. The LMS predictor will require also the current error
signals, as indicated by a broken line connection from the inverse
transform 13 to the coefficient calculator 16 in Fig. I.
(ii) The predictor coefficients may be calculated directly from a
phase correlation or cross-correlation function calculated
between the current picture area and the corresponding area in
the previous field.
(iii) The coefficients may be calculated using an explicit
optimization approach based on the autocorrelation function of
the picture signal.
These methods of calculating predictor coefficients are not offered as novel in themselves. What is believed to be novel is the use of such a predictor to provide implicit motion compensation in a three-dimensional coding system, particularly a hybrid transform coding system.
Since the methods of coefficient calculation are known in themselves no detailed description of the calculator 16 is given.
Nor is it necessary to describe the predictor 15 which may be conventional. As is well known, a predictor calculates a predicted signal as the sum of a plurality of differently delayed versions of an input signal thereto, multiplied by respective predictor coefficients which, in the case of an adaptive predictor, are not preset but are continuously calculated in dependence upon the signal being coded or encoded. The input signal to the predictor must be the locally decoded signal in the decoder and the locally decoded signal is also used in the coder.
Fig.2 does not differ in principle from Fig.l but the adder 14 and subtractor 10 operate in the transformed plane. Accordingly the transform 11 precedes the subtractor 10 and the adder 14 precedes the inverse transform 13. The predictor signal P is transformed by a transform 18 to a signal P' for application to the subtractor and adder.
Two possible methods by which the decoder may obtain the same predictor coefficients as were used in the coder are envisaged. One method is to transmit the coefficients, calculated in the coder, to the decoder. The other is to ensure that the coder uses in its calculations only information that is also available to the decoder, so that the same calculations (in the absence of transmission errors) may be carried out in the decoder. An advantage of the former method is that it is more robust than the second method in the presence of transmission errors, while an advantage of the second method is that no transmission overhead is incurred. In the second method the samples stored in the memory 17 and used by the coefficient calculator 16 must be taken from the locally decoded signal L,as shown in Figs. 1 and 2. In the first method, the samples could be taken from the input signal I.
Claims (9)
1. A coder for a television signal including an adaptive first
predictor which calculates a predicted signal and coding means
responsive to the input signal and the predicted signal to generate a coded signal, characterized in that the predictor coefficients are provided by calculating means responsive to locally decoded
or input samples from a plurality of fields of the television
signal, such that the prediction is effective in the temporal, as well as the spatial domain, and thereby effects motion compensation.
2. A coder according to claim 1, wherein the coding means effect differential pulse code modulation.
3. A coder according to claim 1 or 2, wherein the coding means utilize spatial transform coding.
4. A coder according to claim 1, 2 or 3, wherein the calculating means include a supplementary adaptive least means squares predictor operating to adapt its coefficients at a relatively high rate and
from which the coefficients of the first predictor are updated at a relatively low rate.
5. A coder according to claim 1, 2 or 3, wherein the calculating means calculate the predictor coefficients from a phase correlation function between the current picture area and the corresponding area in a previous field.
6. A coder according to claim 1, 2 or 3, wherein the calculating means calculate the predictor coefficients from a cross correlation function between the current picture area and the corresponding area in a previous field.
7. A coder according to claim 1, 2 or 3, wherein the calculating means calculate the predictor coefficients in dependence upon the auto correlation function of the television signal.
8. A coder according to any of claims 1 to 7, wherein the predictor coefficients of the first predictor are updated once per field.
9. A decoder complementary to the coder of any preceding claim and including a predictor matching the first predictor of the coder.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GB8803595A GB2215160B (en) | 1988-02-17 | 1988-02-17 | Picture coder/decoder with motion-compensated adaptive predictor |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GB8803595A GB2215160B (en) | 1988-02-17 | 1988-02-17 | Picture coder/decoder with motion-compensated adaptive predictor |
Publications (3)
Publication Number | Publication Date |
---|---|
GB8803595D0 GB8803595D0 (en) | 1988-03-16 |
GB2215160A true GB2215160A (en) | 1989-09-13 |
GB2215160B GB2215160B (en) | 1992-10-21 |
Family
ID=10631832
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
GB8803595A Expired - Fee Related GB2215160B (en) | 1988-02-17 | 1988-02-17 | Picture coder/decoder with motion-compensated adaptive predictor |
Country Status (1)
Country | Link |
---|---|
GB (1) | GB2215160B (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0424060A2 (en) * | 1989-10-14 | 1991-04-24 | Sony Corporation | Method of coding video signals and transmission system thereof |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1980000207A1 (en) * | 1978-06-27 | 1980-02-07 | Indep Broadcasting Authority | Predictive differential pulse-code modulation apparatus |
GB2050752A (en) * | 1979-06-07 | 1981-01-07 | Japan Broadcasting Corp | Motion compensated interframe coding system |
GB2102652A (en) * | 1981-06-19 | 1983-02-02 | Kokusai Denshin Denwa Co Ltd | Inter-frame adaptive prediction system for television signals |
US4546386A (en) * | 1982-01-25 | 1985-10-08 | Kokusai Denshin Denwa Kabushiki Kaisha | Adaptive predictive coding system for television signals |
US4571618A (en) * | 1981-08-27 | 1986-02-18 | Kokusai Denshin Denwa Kabushiki Kaisha | TV Signal median prediction coding system |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2214750B (en) * | 1988-01-08 | 1992-07-29 | British Broadcasting Corp | Dpcm picture coding |
-
1988
- 1988-02-17 GB GB8803595A patent/GB2215160B/en not_active Expired - Fee Related
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1980000207A1 (en) * | 1978-06-27 | 1980-02-07 | Indep Broadcasting Authority | Predictive differential pulse-code modulation apparatus |
GB2050752A (en) * | 1979-06-07 | 1981-01-07 | Japan Broadcasting Corp | Motion compensated interframe coding system |
GB2102652A (en) * | 1981-06-19 | 1983-02-02 | Kokusai Denshin Denwa Co Ltd | Inter-frame adaptive prediction system for television signals |
US4571618A (en) * | 1981-08-27 | 1986-02-18 | Kokusai Denshin Denwa Kabushiki Kaisha | TV Signal median prediction coding system |
US4546386A (en) * | 1982-01-25 | 1985-10-08 | Kokusai Denshin Denwa Kabushiki Kaisha | Adaptive predictive coding system for television signals |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0424060A2 (en) * | 1989-10-14 | 1991-04-24 | Sony Corporation | Method of coding video signals and transmission system thereof |
EP0424060A3 (en) * | 1989-10-14 | 1993-03-03 | Sony Corporation | Method of coding video signals and transmission system thereof |
Also Published As
Publication number | Publication date |
---|---|
GB2215160B (en) | 1992-10-21 |
GB8803595D0 (en) | 1988-03-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5173773A (en) | Moving picture signal progressive coding system | |
US4245248A (en) | Motion estimation and encoding of video signals in the transform domain | |
KR100314116B1 (en) | A motion-compensated coder with motion vector accuracy controlled, a decoder, a method of motion-compensated coding, and a method of decoding | |
EP0689359B1 (en) | Motion compensation encoding method and apparatus adaptive to motion amount | |
US4805017A (en) | System for coding and transmitting motion image signals | |
JP2709786B2 (en) | Apparatus including at least one encoder for encoding a digital signal and at least one decoder for decoding an encoded digital signal and encoder and decoder used in the apparatus | |
US20050002458A1 (en) | Spatial scalable compression | |
EP0644697A2 (en) | Method for half-pixel motion compensation in image decoding | |
EP0771119A3 (en) | Video encoding and decoding apparatus | |
KR100478069B1 (en) | Video signal encoding method and video signal encoder | |
KR960028555A (en) | Video coding method and video decoding method | |
KR20050105222A (en) | Video coding | |
EP0540358B1 (en) | Video signal coding apparatus and decoding apparatus | |
US5790207A (en) | Motion compensation method for use in an image encoding system | |
EP0416918B1 (en) | Hybrid predictive coders and decoders for digital video signals | |
US5528300A (en) | Coding mode control device for digital video signal coding system | |
GB2215160A (en) | Picture coder/decoder with motion-compensated adaptive predictor | |
KR0181067B1 (en) | Moving picture encoder of having compatibility | |
JPH04288790A (en) | Predictive coding method for interlace image signal | |
JP2943870B2 (en) | Method and apparatus for transmitting motion amount of image transmission apparatus | |
KR100203638B1 (en) | Method for estimating motion using half-pixel by half-pixel | |
KR0181033B1 (en) | Apparatus for selectively encoding error signals | |
KR100207380B1 (en) | Apparatus for reducing the data in motion picture | |
JPH0360293A (en) | Method and apparatus for compressing video signal and method and apparatus for expanding video signal | |
KR0124157B1 (en) | Image encoding apparatus |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PCNP | Patent ceased through non-payment of renewal fee |
Effective date: 20060217 |