WO1996034495A3 - Device and method for coding video pictures - Google Patents

Device and method for coding video pictures Download PDF

Info

Publication number
WO1996034495A3
WO1996034495A3 PCT/IB1996/000348 IB9600348W WO9634495A3 WO 1996034495 A3 WO1996034495 A3 WO 1996034495A3 IB 9600348 W IB9600348 W IB 9600348W WO 9634495 A3 WO9634495 A3 WO 9634495A3
Authority
WO
WIPO (PCT)
Prior art keywords
curve
statistical analysis
video pictures
bitrate
coding video
Prior art date
Application number
PCT/IB1996/000348
Other languages
French (fr)
Other versions
WO1996034495A2 (en
Inventor
Gerrit Johan Keesman
Willem Marie Julia Coene
Eduard Willem Salomons
Original Assignee
Philips Electronics Nv
Philips Norden Ab
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 Philips Electronics Nv, Philips Norden Ab filed Critical Philips Electronics Nv
Priority to DE69605523T priority Critical patent/DE69605523T2/en
Priority to JP8532314A priority patent/JPH10502791A/en
Priority to AU51608/96A priority patent/AU705914B2/en
Priority to EP96908305A priority patent/EP0768007B1/en
Publication of WO1996034495A2 publication Critical patent/WO1996034495A2/en
Publication of WO1996034495A3 publication Critical patent/WO1996034495A3/en

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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
    • H04N19/19—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding using optimisation based on Lagrange multipliers
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/124—Quantisation
    • H04N19/126—Details of normalisation or weighting functions, e.g. normalisation matrices or variable uniform quantisers
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/146—Data rate or code amount at the encoder output
    • H04N19/147—Data rate or code amount at the encoder output according to rate distortion criteria
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • 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
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/146—Data rate or code amount at the encoder output
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/146—Data rate or code amount at the encoder output
    • H04N19/152—Data rate or code amount at the encoder output by measuring the fullness of the transmission buffer

Abstract

The picture quality of an MPEG-coded video signal can be improved considerably by modifying selected coefficients after conventional quantization, for example by rendering them zero. The modification is such that the Lagrangian cost D+μR (D is distortion, R is bitrate) is minimal for a given value of a Lagrange multiplier μ. A relatively simple process is disclosed in which the value of μ is calculated by means of statistical analysis (6) of the picture to be coded. The statistical analysis comprises the estimation of the RD curve on the basis of the amplitude distribution of the coefficients. The searched μ is the derivative of this curve at the desired bitrate.
PCT/IB1996/000348 1995-04-25 1996-04-18 Device and method for coding video pictures WO1996034495A2 (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
DE69605523T DE69605523T2 (en) 1995-04-25 1996-04-18 DEVICE AND METHOD FOR ENCODING VIDEO IMAGES.
JP8532314A JPH10502791A (en) 1995-04-25 1996-04-18 Movie image encoding apparatus and method
AU51608/96A AU705914B2 (en) 1995-04-25 1996-04-18 Device and method for coding video pictures
EP96908305A EP0768007B1 (en) 1995-04-25 1996-04-18 Device and method for coding video pictures

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP95201055.1 1995-04-25
EP95201055 1995-04-25

Publications (2)

Publication Number Publication Date
WO1996034495A2 WO1996034495A2 (en) 1996-10-31
WO1996034495A3 true WO1996034495A3 (en) 1997-01-16

Family

ID=8220221

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/IB1996/000348 WO1996034495A2 (en) 1995-04-25 1996-04-18 Device and method for coding video pictures

Country Status (7)

Country Link
US (1) US5691770A (en)
EP (1) EP0768007B1 (en)
JP (1) JPH10502791A (en)
CN (1) CN1157080A (en)
AU (1) AU705914B2 (en)
DE (1) DE69605523T2 (en)
WO (1) WO1996034495A2 (en)

Families Citing this family (63)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6084908A (en) * 1995-10-25 2000-07-04 Sarnoff Corporation Apparatus and method for quadtree based variable block size motion estimation
US5778192A (en) * 1995-10-26 1998-07-07 Motorola, Inc. Method and device for optimal bit allocation between different sources of information in digital video compression
US5909513A (en) * 1995-11-09 1999-06-01 Utah State University Bit allocation for sequence image compression
JPH10174103A (en) * 1996-12-13 1998-06-26 Matsushita Electric Ind Co Ltd Image encoder, encoded image recording medium, image decoder, image encoding method and encoded image transmitting method
US6263020B1 (en) * 1996-12-24 2001-07-17 Intel Corporation Method and apparatus for bit rate control in a digital video system
US6633609B1 (en) * 1996-12-24 2003-10-14 Intel Corporation Method and apparatus for bit rate control in a digital video environment for arbitrary bandwidth
JP3847349B2 (en) * 1997-02-03 2006-11-22 シャープ株式会社 Digital image embedded encoder, rate-distortion optimization method, decoder and decoding method
US6272175B1 (en) * 1997-02-13 2001-08-07 Conexant Systems, Inc. Video signal coding systems and processes using adaptive quantization
KR100249223B1 (en) * 1997-09-12 2000-03-15 구자홍 Method for motion vector coding of mpeg-4
US6118822A (en) * 1997-12-01 2000-09-12 Conexant Systems, Inc. Adaptive entropy coding in adaptive quantization framework for video signal coding systems and processes
US6037987A (en) * 1997-12-31 2000-03-14 Sarnoff Corporation Apparatus and method for selecting a rate and distortion based coding mode for a coding system
US6122321A (en) * 1998-05-12 2000-09-19 Hitachi America, Ltd. Methods and apparatus for reducing the complexity of inverse quantization operations
US6263021B1 (en) * 1998-09-18 2001-07-17 Sarnoff Corporation Treating non-zero quantized transform coefficients as zeros during video compression processing
EP1005233A1 (en) * 1998-10-12 2000-05-31 STMicroelectronics S.r.l. Constant bit-rate coding control in a video coder by way of pre-analysis of the slices of the pictures
US6167162A (en) * 1998-10-23 2000-12-26 Lucent Technologies Inc. Rate-distortion optimized coding mode selection for video coders
EP1063851B1 (en) * 1999-06-22 2007-08-01 Victor Company Of Japan, Ltd. Apparatus and method of encoding moving picture signal
US7096481B1 (en) 2000-01-04 2006-08-22 Emc Corporation Preparation of metadata for splicing of encoded MPEG video and audio
US6600836B1 (en) * 2000-01-28 2003-07-29 Qualcomm, Incorporated Quality based image compression
US6871006B1 (en) 2000-06-30 2005-03-22 Emc Corporation Processing of MPEG encoded video for trick mode operation
US6771703B1 (en) * 2000-06-30 2004-08-03 Emc Corporation Efficient scaling of nonscalable MPEG-2 Video
US6937770B1 (en) 2000-12-28 2005-08-30 Emc Corporation Adaptive bit rate control for rate reduction of MPEG coded video
US7023924B1 (en) 2000-12-28 2006-04-04 Emc Corporation Method of pausing an MPEG coded video stream
US6980594B2 (en) 2001-09-11 2005-12-27 Emc Corporation Generation of MPEG slow motion playout
US6968091B2 (en) * 2001-09-18 2005-11-22 Emc Corporation Insertion of noise for reduction in the number of bits for variable-length coding of (run, level) pairs
US6959116B2 (en) * 2001-09-18 2005-10-25 Emc Corporation Largest magnitude indices selection for (run, level) encoding of a block coded picture
US8406301B2 (en) 2002-07-15 2013-03-26 Thomson Licensing Adaptive weighting of reference pictures in video encoding
US20040047511A1 (en) * 2002-07-09 2004-03-11 Aware, Inc. Iterative compression parameter control technique for images
US7106907B2 (en) * 2002-10-18 2006-09-12 Mitsubishi Electric Research Laboratories, Inc Adaptive error-resilient video encoding using multiple description motion compensation
EP1933569A3 (en) 2002-11-08 2010-07-07 Apple Inc. Method and apparatus for control of rate-distortion tradeoff by using lagrange multiplier and/or quantizer value
CN1708991B (en) * 2002-11-08 2010-08-18 苹果公司 Method and apparatus for control of rate-distortion tradeoff by using Lagrange multiplier and visual mask
US7042943B2 (en) * 2002-11-08 2006-05-09 Apple Computer, Inc. Method and apparatus for control of rate-distortion tradeoff by mode selection in video encoders
US7194035B2 (en) 2003-01-08 2007-03-20 Apple Computer, Inc. Method and apparatus for improved coding mode selection
CN100536571C (en) * 2003-01-08 2009-09-02 苹果公司 Method and apparatus for improved coding mode selection
US7672523B2 (en) * 2003-03-03 2010-03-02 The Hong Kong University Of Science And Technology Efficient rate allocation for multi-resolution coding of data
US7327786B2 (en) * 2003-06-02 2008-02-05 Lsi Logic Corporation Method for improving rate-distortion performance of a video compression system through parallel coefficient cancellation in the transform
US8204323B2 (en) 2003-06-05 2012-06-19 Aware, Inc. Image quality control techniques
JP2005004866A (en) * 2003-06-11 2005-01-06 Sony Corp Device and method for processing information, recording medium, and program
US7280597B2 (en) * 2003-06-24 2007-10-09 Mitsubishi Electric Research Laboratories, Inc. System and method for determining coding modes, DCT types and quantizers for video coding
KR20050053297A (en) * 2003-12-02 2005-06-08 학교법인 성균관대학 Method and apparatus of video encoding
US7746927B1 (en) * 2004-03-26 2010-06-29 Apple Inc. Robust single-pass variable bit rate encoding
US8005139B2 (en) 2004-06-27 2011-08-23 Apple Inc. Encoding with visual masking
KR100631714B1 (en) 2004-06-30 2006-10-09 엘지전자 주식회사 Apparatus and method for improved video signal rate control of a mobile terminal
JP4034317B2 (en) 2005-03-29 2008-01-16 富士通株式会社 Image encoding device
US8208536B2 (en) 2005-04-28 2012-06-26 Apple Inc. Method and apparatus for encoding using single pass rate controller
US7975219B2 (en) * 2005-05-31 2011-07-05 Sorenson Media, Inc. Method, graphical interface and computer-readable medium for reformatting data
US7885979B2 (en) * 2005-05-31 2011-02-08 Sorenson Media, Inc. Method, graphical interface and computer-readable medium for forming a batch job
US8296649B2 (en) * 2005-05-31 2012-10-23 Sorenson Media, Inc. Method, graphical interface and computer-readable medium for generating a preview of a reformatted preview segment
US7423642B2 (en) * 2005-12-14 2008-09-09 Winbond Electronics Corporation Efficient video frame capturing
US7944965B2 (en) * 2005-12-19 2011-05-17 Seiko Epson Corporation Transform domain based distortion cost estimation
JP5087624B2 (en) * 2006-08-30 2012-12-05 トムソン ライセンシング Method and apparatus for analytical and experimental hybrid coding distortion modeling
WO2008076148A2 (en) * 2006-12-15 2008-06-26 Thomson Licensing Distortion estimation
WO2008080881A1 (en) * 2006-12-28 2008-07-10 Siemens Aktiengesellschaft Method and device for coding a sequence of digitized images
EP1940176A3 (en) * 2006-12-28 2008-07-09 Siemens Aktiengesellschaft Method and device for coding a sequence of digitized images
US8019167B2 (en) * 2007-01-03 2011-09-13 Human Monitoring Ltd. Compressing high resolution images in a low resolution video
US20080225947A1 (en) * 2007-03-13 2008-09-18 Matthias Narroschke Quantization for hybrid video coding
US8634462B2 (en) 2007-03-13 2014-01-21 Matthias Narroschke Quantization for hybrid video coding
US20080273113A1 (en) * 2007-05-02 2008-11-06 Windbond Electronics Corporation Integrated graphics and KVM system
US9008171B2 (en) * 2008-01-08 2015-04-14 Qualcomm Incorporated Two pass quantization for CABAC coders
US8891615B2 (en) * 2008-01-08 2014-11-18 Qualcomm Incorporated Quantization based on rate-distortion modeling for CABAC coders
CN102165772B (en) * 2008-09-16 2013-07-24 杜比实验室特许公司 Adaptive video encoder control
US9338463B2 (en) 2011-10-06 2016-05-10 Synopsys, Inc. Visual quality measure for real-time video processing
US9781449B2 (en) * 2011-10-06 2017-10-03 Synopsys, Inc. Rate distortion optimization in image and video encoding
EP3562156A1 (en) 2018-04-27 2019-10-30 InterDigital VC Holdings, Inc. Method and apparatus for adaptive context modeling in video encoding and decoding

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR0176474B1 (en) * 1992-12-01 1999-04-15 김광호 Data coding for a digital video tape recorder suitable for high speed picture playback
US5550590A (en) * 1994-03-04 1996-08-27 Kokusai Denshin Denwa Kabushiki Kaisha Bit rate controller for multiplexer of encoded video

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
IEEE TRANSACTIONS ON IMAGE PROCESSING, Volume 3, No. 5, Sept. 1994, KANNAN RAMCHANDRAN et al., "Rate-Distortion Optimal Fast Thresholding with Complete JPEG/MPEG Decoder Compatibility", pages 700-704. *
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, Volume 1-7, No. 1, 1985, G. STEPHEN ZABELE et al., "Fourier Encoding of Closed Planar Boundaries", pages 98-102. *
INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, Volume III, October 1995, (Washington DC), JUNGWOO LEE, "Optimal Quadtree for Variable Block Size Motion Estimation", pages 480-483. *
PROCEEDINGS OF THE SPIE - THE INTERNATIONAL SOCIETY FOR OPTICAL ENGINEERING CONFERENCE, TITLE: PROC. SPIE INT. SOC. OPT. ENG. (USA), Vol. 2727, Pt. 2. Conference Date: 17-20 March 1996, SCHUSTER G.M., KATSAGGELOS A.K., "Fast and Efficient Mode and Quantizer Selection in Rate Distortion Sense for H. 263", pages 784-95. *

Also Published As

Publication number Publication date
JPH10502791A (en) 1998-03-10
CN1157080A (en) 1997-08-13
DE69605523T2 (en) 2000-07-06
AU5160896A (en) 1996-11-18
AU705914B2 (en) 1999-06-03
EP0768007B1 (en) 1999-12-08
WO1996034495A2 (en) 1996-10-31
EP0768007A2 (en) 1997-04-16
DE69605523D1 (en) 2000-01-13
US5691770A (en) 1997-11-25

Similar Documents

Publication Publication Date Title
WO1996034495A3 (en) Device and method for coding video pictures
WO1996034496A3 (en) Device and method for coding video pictures
EP0975177A3 (en) Image coding method and apparatus and recorder
MX9600411A (en) Method and apparatus for time division-multiplexed signal inverse reproduction.
AU686848B2 (en) Method and apparatus for recording digital video signals
WO1996025823A3 (en) Method and device for transcoding video signals
US6021216A (en) Reduction of noise visibility in a digital video system
CA2250284A1 (en) A perceptual compression and robust bit-rate control system
CA2197820A1 (en) Image Coded Data Re-Encoding Apparatus
EP0772342A3 (en) Image reproducing method and apparatus
EP1075149A3 (en) Video encoding
WO2002032207A8 (en) Rate control for bitstream re-encoding
GB2173067A (en) Method and arrangement of coding digital image signals utilizing interframe correlation
WO2001084846A3 (en) Method and apparatus for transcoding an object-based coded picture signal into a block-based coded picture signal
CA2156180A1 (en) Method and apparatus for transcoding a digitally compressed high definition television bitstream to a standard definition television bitstream
EP0771117A3 (en) Method and apparatus for encoding and decoding a video signal using feature point based motion estimation
EP1372340A3 (en) Method and apparatus for dynamic contrast improvement in video pictures
KR950005064A (en) Method and apparatus for encoding stereo video signal
AU2003259499A1 (en) Method and apparatus for encoding image and or audio data
WO1997047128A3 (en) Improvements in or relating to changing the bit rate of a signal
FI933094A (en) Method and apparatus for compressing a digital video signal
EP1021043A3 (en) Object-based coding and decoding apparatuses and methods for image signals
US5353060A (en) Process and device for the transformation of image data
WO2005041554A3 (en) Lifting-based implementations of orthonormal spatio-temporal transformations
MX9704785A (en) Method and apparatus to encode video digital signals.

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 96190638.3

Country of ref document: CN

AK Designated states

Kind code of ref document: A2

Designated state(s): AU CN JP

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): AT BE CH DE DK ES FI FR GB GR IE IT LU MC NL PT SE

WWE Wipo information: entry into national phase

Ref document number: 1996908305

Country of ref document: EP

AK Designated states

Kind code of ref document: A3

Designated state(s): AU CN JP

AL Designated countries for regional patents

Kind code of ref document: A3

Designated state(s): AT BE CH DE DK ES FI FR GB GR IE IT LU MC NL PT SE

121 Ep: the epo has been informed by wipo that ep was designated in this application
WWP Wipo information: published in national office

Ref document number: 1996908305

Country of ref document: EP

WWG Wipo information: grant in national office

Ref document number: 1996908305

Country of ref document: EP