GB2374479A - Data reduction of coding parameters associated with a video signal - Google Patents

Data reduction of coding parameters associated with a video signal Download PDF

Info

Publication number
GB2374479A
GB2374479A GB0109264A GB0109264A GB2374479A GB 2374479 A GB2374479 A GB 2374479A GB 0109264 A GB0109264 A GB 0109264A GB 0109264 A GB0109264 A GB 0109264A GB 2374479 A GB2374479 A GB 2374479A
Authority
GB
United Kingdom
Prior art keywords
video signal
coding parameter
signal
video
prediction
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
Application number
GB0109264A
Other versions
GB2374479B (en
GB0109264D0 (en
Inventor
Martin Weston
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Snell Advanced Media Ltd
Original Assignee
Snell and Wilcox Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Snell and Wilcox Ltd filed Critical Snell and Wilcox Ltd
Priority to GB0109264A priority Critical patent/GB2374479B/en
Publication of GB0109264D0 publication Critical patent/GB0109264D0/en
Priority to PCT/GB2002/001729 priority patent/WO2002085025A1/en
Publication of GB2374479A publication Critical patent/GB2374479A/en
Application granted granted Critical
Publication of GB2374479B publication Critical patent/GB2374479B/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51Motion estimation or motion compensation
    • H04N19/513Processing of motion vectors
    • H04N19/517Processing of motion vectors by encoding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51Motion estimation or motion compensation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51Motion estimation or motion compensation
    • H04N19/527Global motion vector estimation

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

In compressing coding parameters for passage through a low bandwidth or non-MPEG pathway, a decoded video signal (201) is received with an associated coding parameter (202), a first prediction (204) of the coding parameter is determined, the coding parameter is compared (205) with the first prediction of the coding parameter to form a comparison signal, and the associated coding parameter is replaced with the comparison signal. The prediction preferably involves a deterministic process and the video signal and associated comparison signal are transported along a video pathway. Alternatively the deterministic process may be used to provide a second prediction of the coding parameter wherein the coding parameter is reconstructed by comparing the second prediction of the coding parameter with the comparison signal and the comparison signal is replaced with the reconstructed coding parameter. The coding parameters may be motion vectors (202).

Description

<Desc/Clms Page number 1>
VIDEO SIGNAL PROCESSING This invention concerns the compression of video signals, and in particular aspects, the manipulation of motion vectors accompanying an associated video signal through a video process.
Motion vectors can be used in a wide range of video processes such as data compression, noise reduction and standards conversion. The extraction of accurate vectors from a video signal is a complex and difficult process and it is often more efficient to carry the vectors in a parallel path associated with the video signal than to re-create them from the video whenever they are required.
A particular problem with video data compression systems is that the subjective quality can become seriously degraded if several compression and decompression processes are cascaded. A known technique for alleviating this degradation is to carry the motion vectors and other parameters used in the first compression process with the video and to use the same vectors in subsequent compression processes (for example, see SMPTE standards 327M and 319M: MPEG re-encoding data set and its transport mechanism).
However, in certain circumstances, arising for example in recording, transmission or post-production, an MPEG-coded video signal may be required to pass through a low bandwidth or non-MPEG pathway. The processes involved may have limited data capacity which may be exceeded by signals having accompanying previous coding parameters.
It is therefore an object of the invention to address these problems and, in certain aspects, to reduce the data content of parameters such as motion vectors accompanying a video signal.
Accordingly, the invention consists in one aspect in a method of video signal processing comprising the steps of : receiving a decoded video signal and an associated coding parameter; using a deterministic process to provide a first prediction of the coding parameter; comparing the coding parameter with the first prediction of the coding parameter to form a comparison signal ; replacing the associated coding parameter with the comparison signal ; transporting the video signal and associated comparison signal along a video pathway; using the
<Desc/Clms Page number 2>
deterministic process to provide a second prediction of the coding parameter; reconstructing the coding parameter by comparing the second prediction of the coding parameter with the comparison signal ; and replacing the comparison signal with the reconstructed coding parameter.
The invention will now be described by way of example with reference to the accompanying drawings, in which: Figure 1 is a diagram illustrating the processing of a decoded video signal ; and Figure 2 is a diagram illustrating the processing of motion vectors according to an embodiment of the invention.
Figure 1 illustrates an example of a problem to which the invention is addressed. An MPEG-coded video signal (101) is required to pass through a baseband video (or other non-MPEG) process (103). The process may include recording, transmission or post-production of the video.
At the output of the process the video is required to be re-encoded to the MPEG format and, in order to reduce the artefacts introduced by this multiple coding, the motion vectors which were used to code the video signal (101) are extracted by the MPEG decoder (102), passed through the process (103) and used to re-code the video in the MPEG coder (104) to create a processed MPEG signal (105).
The motion vectors included in the signal (101) may be highly accurate and have been derived from an"upstream"motion estimator (which could be incorporated in the previous MPEG coder). The process (103) may have limited data capacity in its motion vector channel and, if so, it may be necessary to reduce the data content of the motion vectors so that they can fit into this limited capacity.
<Desc/Clms Page number 3>
The data reduction, and subsequent data expansion, of the vectors according to an embodiment of the invention will now be described with reference to Figure 2.
A video signal (201) is accompanied by motion vectors (202). Data reduction of the motion vectors is achieved by making a prediction (204) of the vectors and subtracting (205) the predicted vectors from the actual vectors to obtain a motion vector prediction error signal (206). This error signal accompanies the video signal through the process (203) and, when motion vectors are required for subsequent processing, they are derived from it as will be explained subsequently.
The prediction is made by analysing the video signal (201) in a motion estimator (207). This motion estimator need not be highly accurate as its output vectors will not be used directly. However, if the estimation process is deterministic, a particular sequence of input video frames will always result in the same output vectors, thus allowing reconstruction of the vectors after the process (203), as described below.
The input motion vectors (202) will differ only slightly from the predicted vectors (204) and so the prediction error signal (206) will usually be small. The prediction error is coded for onward transmission in the block (208). This coder has a lower output data rate than the input vector signal (202); this data reduction can be achieved by variable length (Huffman) coding, though other methods will be apparent to those skilled in the art.
The video and the reduced-data-rate vector prediction error signal (209) are associated with each other in the process (203). Where subsequent motion- compensated processing of the video is required (for example, MPEG encoding) the original, full-data-rate motion vectors are reconstructed as follows.
The video signal (210) is applied to a motion estimator (211), which has the same deterministic input to output relationship as that (207) used to produce the motion vector error signal (206). As the video signal (210) is the same as the input video (201), the output (212) from this second motion estimator should be the same as the original motion vector prediction (204).
<Desc/Clms Page number 4>
The low-bit-rate vector prediction error signal (213) at the output of the process (203) is restored to the original bit rate in the block (214); this is achieved by the reverse of the process in block (208). This full data rate error signal is added (215) to the predicted vector signal (212) from the motion estimator (211) so as to obtain a motion vector signal (216) which is equivalent to the original signal (202). In order to retain synchronisation between the video signal and the motion vector signal, compensating vector delays (217,218), and compensating video delays (219,220) are included as shown in Figure 2.
Thus, in this manner, the vector information accompanying a video signal is reduced to allow it to pass through a process with the video, providing the information required to enable lossless re-encoding at a later stage. It is therefore possible to employ vectors for lossless concatenation in numerous processes in which it would otherwise be problematic.
It will be appreciated by those skilled in the art that the invention has been described by way of example only, and that a wide variety of alternative approaches may be adopted without departing from the scope of the invention. In particular, though the above examples describe the use of motion vectors, various other parameters reflecting previous coding decisions, such as the coding modes or quantisation levels employed, may be estimated and employed in compression in similar vein.

Claims (14)

1. A method of video signal processing comprising the steps of: receiving a decoded video signal and an associated coding parameter; using a deterministic process to provide a first prediction of the coding parameter; comparing the coding parameter with the first prediction of the coding parameter to form a comparison signal ; replacing the associated coding parameter with the comparison signal ; transporting the video signal and associated comparison signal along a video pathway; using the deterministic process to provide a second prediction of the coding parameter; reconstructing the coding parameter by comparing the second prediction of the coding parameter with the comparison signal ; and replacing the comparison signal with the reconstructed coding parameter.
2. A method of video signal processing comprising associating a comparison signal with a video signal and passing the signals through a reduced data capacity video process, wherein the comparison signal is derived from comparison of a coding parameter previously calculated for the video signal with a prediction of the coding parameter derived from the video signal.
3. A method according to Claim 2, wherein the prediction of the coding parameter is derived using a deterministic process.
4. A method according to Claim 2 or Claim 3, wherein the comparison signal is compressed prior to the video process, and is de-compressed following the video process.
5. A method according to any of the above claims, wherein the coding parameter comprises motion vectors.
<Desc/Clms Page number 6>
6. A video signal comprising a comparison signal, wherein the comparison signal is derived from a comparison of a coding parameter previously calculated for the video signal and a prediction of the coding parameter derived from the video signal.
7. A video signal according to Claim 6, wherein the comparison signal is compressed.
8. A video signal according to Claim 6 or Claim 7, wherein the coding parameter comprises motion vectors.
9. A method for the data reduction of motion vectors associated with a video signal in which motion vectors are predicted by applying an additional motion measurement process to the associated video signal and the predicted vectors are used in the data reduction process.
10. A method according to Claim 9 in which one or more of the vectors to be data reduced is compared with a predicted vector derived from a motion estimation process conducted on the associated video signal and the result is used to create a data signal which is associated with the said video signal.
11. A method of recovering motion vectors from data associated with a video signal by making use of predicted vectors derived by applying an additional motion measurement process to the associated video signal.
12. A method according to Claim 11 in which the predicted vectors are corrected by information derived from said associated data.
<Desc/Clms Page number 7>
13. A method for the data reduction and subsequent data expansion of motion vectors associated with a video signal where the reduction and expansion processes include separate but substantially identical motion estimation processes carried out on the associated video signal.
14. A method according to any of claims 9 to 13, wherein the motion estimation process is a deterministic process.
GB0109264A 2001-04-12 2001-04-12 Video signal processing Expired - Fee Related GB2374479B (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
GB0109264A GB2374479B (en) 2001-04-12 2001-04-12 Video signal processing
PCT/GB2002/001729 WO2002085025A1 (en) 2001-04-12 2002-04-12 Video signal processing

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
GB0109264A GB2374479B (en) 2001-04-12 2001-04-12 Video signal processing

Publications (3)

Publication Number Publication Date
GB0109264D0 GB0109264D0 (en) 2001-05-30
GB2374479A true GB2374479A (en) 2002-10-16
GB2374479B GB2374479B (en) 2005-05-04

Family

ID=9912813

Family Applications (1)

Application Number Title Priority Date Filing Date
GB0109264A Expired - Fee Related GB2374479B (en) 2001-04-12 2001-04-12 Video signal processing

Country Status (2)

Country Link
GB (1) GB2374479B (en)
WO (1) WO2002085025A1 (en)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2333657A (en) * 1998-01-22 1999-07-28 Snell & Wilcox Ltd Video signal compression
GB2333656A (en) * 1998-01-22 1999-07-28 British Broadcasting Corp Video compression
GB2343319A (en) * 1998-10-27 2000-05-03 Nokia Mobile Phones Ltd Video motion compensation
WO2001011892A1 (en) * 1999-08-11 2001-02-15 Nokia Corporation Adaptive motion vector field coding

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4575756A (en) * 1983-07-26 1986-03-11 Nec Corporation Decoder for a frame or field skipped TV signal with a representative movement vector used for individual vectors
CA2118118C (en) * 1993-03-24 2004-02-24 Motoki Kato Method for coding and decoding motion vectors and apparatus therefor
DE69529579D1 (en) * 1994-06-17 2003-03-13 Snell & Wilcox Ltd Compression of a signal combined from compression-encoded video signals after their partial decoding
FR2725577B1 (en) * 1994-10-10 1996-11-29 Thomson Consumer Electronics CODING OR DECODING METHOD OF MOTION VECTORS AND CODING OR DECODING DEVICE USING THE SAME
EP1274252A3 (en) * 1995-08-29 2005-10-05 Sharp Kabushiki Kaisha Video coding device and video decoding device with a motion compensated interframe prediction
JP3351705B2 (en) * 1997-04-25 2002-12-03 日本ビクター株式会社 Motion compensation coding apparatus, motion compensation coding method, and recording method on recording medium
DE69838281T2 (en) * 1997-06-25 2008-05-15 Nippon Telegraph And Telephone Corp. MOVEMENT-SPECIFIC PICTURE CODING METHOD AND STORAGE MEDIUM FOR STORING THE APPROPRIATE PROGRAM
FR2773038B1 (en) * 1997-12-24 2000-02-25 Thomson Multimedia Sa METHOD AND DEVICE FOR INTERPOLATING IMAGES FROM MPEG-ENCODED VIDEO DATA

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2333657A (en) * 1998-01-22 1999-07-28 Snell & Wilcox Ltd Video signal compression
GB2333656A (en) * 1998-01-22 1999-07-28 British Broadcasting Corp Video compression
GB2343319A (en) * 1998-10-27 2000-05-03 Nokia Mobile Phones Ltd Video motion compensation
WO2001011892A1 (en) * 1999-08-11 2001-02-15 Nokia Corporation Adaptive motion vector field coding

Also Published As

Publication number Publication date
GB2374479B (en) 2005-05-04
GB0109264D0 (en) 2001-05-30
WO2002085025A1 (en) 2002-10-24

Similar Documents

Publication Publication Date Title
US6125140A (en) Processing encoded signals
US7231091B2 (en) Simplified predictive video encoder
US6621866B1 (en) Method for inserting a visual element into an MPEG bit stream
CA2421066A1 (en) Transcoder-based adaptive quantization for digital video recording
US5835147A (en) Method for compression and decompression of a video signal
JP2004032718A (en) System and method for processing video frame by fading estimation/compensation
US9414091B2 (en) Video encoder with an integrated temporal filter
JPH09154143A (en) Video data compression method
US8018997B2 (en) System and method for video encoding
JPH08111870A (en) Method and device for re-coding image information
US20070143118A1 (en) Apparatus and method for lossless audio signal compression/decompression through entropy coding
US7173969B2 (en) Moving picture coding apparatus
US5822005A (en) Pre-oddification
US6509929B1 (en) Apparatus and method for coding a moving picture
US6804299B2 (en) Methods and systems for reducing requantization-originated generational error in predictive video streams using motion compensation
US6473465B1 (en) Method and apparatus for video coding at high efficiency
US20070025438A1 (en) Elastic storage
US20030123538A1 (en) Video recording and encoding in devices with limited processing capabilities
JP2000278700A (en) Device and method for decoding moving picture
US6012025A (en) Audio coding method and apparatus using backward adaptive prediction
JP2005210502A (en) Image recompression device and method
JP2001016580A (en) Encoding device
JP2004304231A (en) Image inserting device for compressed moving picture data
US8199832B2 (en) Video-signal switching apparatus
GB2387287A (en) Transcoding method wherein the signal contains metadata defining coding parameters

Legal Events

Date Code Title Description
PCNP Patent ceased through non-payment of renewal fee

Effective date: 20100412