WO2007092942A3 - Video encoding - Google Patents

Video encoding Download PDF

Info

Publication number
WO2007092942A3
WO2007092942A3 PCT/US2007/061880 US2007061880W WO2007092942A3 WO 2007092942 A3 WO2007092942 A3 WO 2007092942A3 US 2007061880 W US2007061880 W US 2007061880W WO 2007092942 A3 WO2007092942 A3 WO 2007092942A3
Authority
WO
WIPO (PCT)
Prior art keywords
macroblock partitions
candidate
candidate macroblock
costs
bit rate
Prior art date
Application number
PCT/US2007/061880
Other languages
French (fr)
Other versions
WO2007092942A2 (en
Inventor
Raghavendra C Nagaraj
Kai Wang
Narendranath Malayath
Original Assignee
Qualcomm Inc
Raghavendra C Nagaraj
Kai Wang
Narendranath Malayath
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 Qualcomm Inc, Raghavendra C Nagaraj, Kai Wang, Narendranath Malayath filed Critical Qualcomm Inc
Priority to JP2008554510A priority Critical patent/JP5102228B2/en
Priority to EP07763672A priority patent/EP1982531A2/en
Priority to KR1020087021951A priority patent/KR101058448B1/en
Priority to CN2007800038098A priority patent/CN101375606B/en
Publication of WO2007092942A2 publication Critical patent/WO2007092942A2/en
Publication of WO2007092942A3 publication Critical patent/WO2007092942A3/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/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/103—Selection of coding mode or of prediction mode
    • 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/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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • 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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/567—Motion estimation based on 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/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 Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

An embodiment is directed to a method for selecting a predictive macroblock partition from a plurality of candidate macroblock partitions in motion estimation and compensation in a video encoder including determining a bit rate signal for each of the candidate macroblock partitions, generating a distortion signal for each of the candidate macroblock partitions, calculating a cost for each of the candidate macroblock partitions based on respective bit rate and distortion signals to produce a plurality of costs, and determining a motion vector from the costs. The motion vector designates the predictive macroblock partition.
PCT/US2007/061880 2006-02-09 2007-02-08 Video encoding WO2007092942A2 (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
JP2008554510A JP5102228B2 (en) 2006-02-09 2007-02-08 Video encoding
EP07763672A EP1982531A2 (en) 2006-02-09 2007-02-08 Video encoding
KR1020087021951A KR101058448B1 (en) 2006-02-09 2007-02-08 Video encoding
CN2007800038098A CN101375606B (en) 2006-02-09 2007-02-08 Video encoding

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/351,911 US8208548B2 (en) 2006-02-09 2006-02-09 Video encoding
US11/351,911 2006-02-09

Publications (2)

Publication Number Publication Date
WO2007092942A2 WO2007092942A2 (en) 2007-08-16
WO2007092942A3 true WO2007092942A3 (en) 2007-10-04

Family

ID=38308628

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2007/061880 WO2007092942A2 (en) 2006-02-09 2007-02-08 Video encoding

Country Status (6)

Country Link
US (1) US8208548B2 (en)
EP (1) EP1982531A2 (en)
JP (1) JP5102228B2 (en)
KR (1) KR101058448B1 (en)
CN (1) CN101375606B (en)
WO (1) WO2007092942A2 (en)

Families Citing this family (34)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060120612A1 (en) * 2004-12-08 2006-06-08 Sharath Manjunath Motion estimation techniques for video encoding
US8761259B2 (en) * 2005-09-22 2014-06-24 Qualcomm Incorporated Multi-dimensional neighboring block prediction for video encoding
US8213509B2 (en) * 2006-10-06 2012-07-03 Calos Fund Limited Liability Company Video coding on parallel processing systems
FR2907989B1 (en) * 2006-10-27 2009-01-16 Actimagine Sarl METHOD AND DEVICE FOR OPTIMIZING THE COMPRESSION OF A VIDEO STREAM
US20080126278A1 (en) * 2006-11-29 2008-05-29 Alexander Bronstein Parallel processing motion estimation for H.264 video codec
US8929448B2 (en) * 2006-12-22 2015-01-06 Sony Corporation Inter sub-mode decision process in a transcoding operation
US8019804B2 (en) * 2007-03-26 2011-09-13 City University Of Hong Kong Method and apparatus for calculating an SSD and encoding a video signal
US8401073B2 (en) * 2007-03-28 2013-03-19 Panasonic Corporation Inverse quantization circuit, inverse quantization method and image reproducing apparatus
US8467451B2 (en) * 2007-11-07 2013-06-18 Industrial Technology Research Institute Methods for selecting a prediction mode
US20090168871A1 (en) * 2007-12-31 2009-07-02 Ning Lu Video motion estimation
US8798137B2 (en) * 2008-02-29 2014-08-05 City University Of Hong Kong Bit rate estimation in data or video compression
WO2010041858A2 (en) * 2008-10-06 2010-04-15 Lg Electronics Inc. A method and an apparatus for decoding a video signal
US9113168B2 (en) * 2009-05-12 2015-08-18 Lg Electronics Inc. Method and apparatus of processing a video signal
US8654859B1 (en) * 2009-12-17 2014-02-18 Ambarella, Inc. Low cost rate-distortion computations for video compression
US9210442B2 (en) 2011-01-12 2015-12-08 Google Technology Holdings LLC Efficient transform unit representation
US9380319B2 (en) 2011-02-04 2016-06-28 Google Technology Holdings LLC Implicit transform unit representation
US11245912B2 (en) 2011-07-12 2022-02-08 Texas Instruments Incorporated Fast motion estimation for hierarchical coding structures
US9491475B2 (en) 2012-03-29 2016-11-08 Magnum Semiconductor, Inc. Apparatuses and methods for providing quantized coefficients for video encoding
US10230956B2 (en) 2012-09-26 2019-03-12 Integrated Device Technology, Inc. Apparatuses and methods for optimizing rate-distortion of syntax elements
US10277907B2 (en) 2012-10-25 2019-04-30 Integrated Device Technology, Inc. Rate-distortion optimizers and optimization techniques including joint optimization of multiple color components
US9967559B1 (en) 2013-02-11 2018-05-08 Google Llc Motion vector dependent spatial transformation in video coding
US9544597B1 (en) 2013-02-11 2017-01-10 Google Inc. Hybrid transform in video encoding and decoding
US9392286B2 (en) * 2013-03-15 2016-07-12 Magnum Semiconductor, Inc. Apparatuses and methods for providing quantized coefficients for video encoding
US9674530B1 (en) 2013-04-30 2017-06-06 Google Inc. Hybrid transforms in video coding
KR102114252B1 (en) 2013-07-05 2020-05-22 삼성전자 주식회사 Method and apparatus for deciding video prediction mode
US20150085922A1 (en) * 2013-09-25 2015-03-26 Magnum Semiconductor, Inc. Apparatuses and methods for reducing rate and distortion costs during encoding by modulating a lagrangian parameter
US9794575B2 (en) 2013-12-18 2017-10-17 Magnum Semiconductor, Inc. Apparatuses and methods for optimizing rate-distortion costs in video encoding
US20150189269A1 (en) * 2013-12-30 2015-07-02 Google Inc. Recursive block partitioning
US9565451B1 (en) 2014-10-31 2017-02-07 Google Inc. Prediction dependent transform coding
US9769499B2 (en) 2015-08-11 2017-09-19 Google Inc. Super-transform video coding
US10277905B2 (en) 2015-09-14 2019-04-30 Google Llc Transform selection for non-baseband signal coding
US9807423B1 (en) 2015-11-24 2017-10-31 Google Inc. Hybrid transform scheme for video coding
US11122297B2 (en) 2019-05-03 2021-09-14 Google Llc Using border-aligned block functions for image compression
CN113489981B (en) * 2021-07-06 2023-02-03 电子科技大学 Zero-delay code rate control method considering time domain rate distortion optimization

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1727370A1 (en) * 2005-05-25 2006-11-29 Thomson Licensing Rate-distortion based video coding mode selection foreseeing the esitmation of bit rate and distortion using a simplified transform on low activity prediction residuals

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6968008B1 (en) 1999-07-27 2005-11-22 Sharp Laboratories Of America, Inc. Methods for motion estimation with adaptive motion accuracy
JP3670554B2 (en) 2000-04-25 2005-07-13 日本電信電話株式会社 Image signal encoding device / decoding device, image signal encoding method / decoding method, and image signal encoding / decoding program recording medium
JP2003230149A (en) 2002-02-05 2003-08-15 Mitsubishi Electric Corp High compression coding unit
KR20050061762A (en) 2003-12-18 2005-06-23 학교법인 대양학원 Method of encoding mode determination and motion estimation, and encoding apparatus
JP4577048B2 (en) 2004-03-11 2010-11-10 パナソニック株式会社 Image coding method, image coding apparatus, and image coding program
KR20050112587A (en) 2004-05-27 2005-12-01 학교법인 대양학원 Video encoding and decoding apparatus, and method thereof
JP2005354307A (en) 2004-06-09 2005-12-22 Toshiba Corp Inverse quantizer and image decoder employing same
JP2006270435A (en) * 2005-03-23 2006-10-05 Toshiba Corp Dynamic image encoder
US8050331B2 (en) * 2005-05-20 2011-11-01 Ntt Docomo, Inc. Method and apparatus for noise filtering in video coding
CN100338957C (en) * 2005-06-20 2007-09-19 浙江大学 Complexity hierarchical mode selection method
US7961783B2 (en) * 2005-07-07 2011-06-14 Mediatek Incorporation Methods and systems for rate control in video encoder

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1727370A1 (en) * 2005-05-25 2006-11-29 Thomson Licensing Rate-distortion based video coding mode selection foreseeing the esitmation of bit rate and distortion using a simplified transform on low activity prediction residuals

Non-Patent Citations (6)

* Cited by examiner, † Cited by third party
Title
CHEN Q ET AL: "A fast bits estimation method for rate-distortion optimization in H.264/AVC", PROCEEDINGS OF THE PICTURE CODING SYMPOSIUM, XX, XX, 15 December 2004 (2004-12-15), pages 133 - 137, XP002348992 *
HALLAPURO A ET AL: "Low-complexity transform and quantization in H.264/AVC", IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, IEEE SERVICE CENTER, PISCATAWAY, NJ, US, vol. 13, no. 7, July 2003 (2003-07-01), pages 598 - 603, XP011099252, ISSN: 1051-8215 *
QIANG WANG ET AL: "Low Complexity RDO Mode Decision based on a Fast Coding-Bits Estimation Model for H.264/AVC", CIRCUITS AND SYSTEMS, 2005. ISCAS 2005. IEEE INTERNATIONAL SYMPOSIUM ON KOBE, JAPAN 23-26 MAY 2005, PISCATAWAY, NJ, USA,IEEE, 23 May 2005 (2005-05-23), pages 3467 - 3470, XP010816271, ISBN: 0-7803-8834-8 *
WAHID K A ET AL: "Error-Free Arithmetic and Architecture for H.264", SIGNALS, SYSTEMS AND COMPUTERS, 2005. CONFERENCE RECORD OF THE THIRTY-NINTH ASILOMAR CONFERENCE ON PACIFIC GROVE, CALIFORNIA OCTOBER 28 - NOVEMBER 1,, PISCATAWAY, NJ, USA,IEEE, 28 October 2005 (2005-10-28), pages 703 - 707, XP010900093, ISBN: 1-4244-0131-3 *
WIEGAND T: "JOINT MODEL NUMBER 1, REVISION 1(JM-IRL)", ITU STUDY GROUP 16 - VIDEO CODING EXPERTS GROUP, 3 December 2001 (2001-12-03), pages 1,3 - 75, XP001086627 *
XIN JUN ET AL: "Efficient macroblock coding-mode decision for H.264/AVC video coding", PROCEEDINGS OF THE PICTURE CODING SYMPOSIUM, XX, XX, 15 December 2004 (2004-12-15), pages 53 - 58, XP002348991 *

Also Published As

Publication number Publication date
US8208548B2 (en) 2012-06-26
KR20080102167A (en) 2008-11-24
CN101375606B (en) 2012-04-11
WO2007092942A2 (en) 2007-08-16
EP1982531A2 (en) 2008-10-22
JP2009526499A (en) 2009-07-16
CN101375606A (en) 2009-02-25
US20070183500A1 (en) 2007-08-09
JP5102228B2 (en) 2012-12-19
KR101058448B1 (en) 2011-08-24

Similar Documents

Publication Publication Date Title
WO2007092942A3 (en) Video encoding
WO2011103213A3 (en) Encoding motion vectors for geometric motion partitioning
WO2010050706A3 (en) Method and apparatus for encoding a motion vector, and method and apparatus for encoding/decoding image using same
WO2008149840A1 (en) Image prediction encoding device, image prediction decoding device, image prediction encoding method, image prediction decoding method, image prediction encoding program, and image prediction decoding program
MY165981A (en) Method and apparatus for encoding video by motion prediction using arbitrary partition, and method and apparatus for decoding video by motion prediction using arbitrary partition
MX2019010472A (en) Image prediction encoding device, image prediction encoding method, image prediction encoding program, image prediction decoding device, image prediction decoding method, and image prediction decoding program.
DE602006016650D1 (en) ADAPTIVE CODING OF A PREDICTING ERROR IN HYBRID VIDEO CODING
JP2007053800A5 (en)
WO2012094660A3 (en) Method and apparatus for computing video motion vector
WO2011090314A3 (en) Method and apparatus for encoding and decoding motion vector based on reduced motion vector predictor candidates
MY183996A (en) Method and apparatus for encoding and decoding motion vector by obtaining motion vector prediction candidate using co-located block
WO2010038961A3 (en) Method and apparatus for motion vector encoding/decoding using a plurality of motion vector estimations, and method and apparatus for image encoding/decoding using same
WO2010085064A3 (en) Apparatus and method for motion vector encoding/decoding, and apparatus and method for image encoding/decoding using same
WO2009113787A3 (en) A method and an apparatus for encoding or decoding a video signal
WO2009131703A3 (en) Coding of depth signal
GB2447402A (en) Processing video data
WO2008084817A1 (en) Image encoding and decoding method and device
WO2009028922A3 (en) A method and an apparatus for processing a video signal
WO2010044563A3 (en) Method and apparatus for encoding/decoding the motion vectors of a plurality of reference pictures, and apparatus and method for image encoding/decoding using same
WO2011031030A3 (en) Motion vector encoding/decoding method and device and image encoding/decoding method and device using same
WO2009041215A1 (en) Moving image encoder and moving image decoder
WO2009158113A3 (en) Adaptive quantization for enhancement layer video coding
WO2009088196A3 (en) Method and apparatus for multi-view video encoding and method and apparatus for multi-view video decoding
AU2015200190B2 (en) Image predictive encoding device, image predictive encoding method, image predictive encoding program, image predictive decoding device, image predictive decoding method, and image predictive decoding program
FR2917180B1 (en) METHOD FOR ESTIMATING COMBINED SOURCE ARRIVAL ANGLES BY A SPATIAL LAUNDING TECHNIQUE ON AN ANY SENSOR ARRAY

Legal Events

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

Ref document number: 2007763672

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 200780003809.8

Country of ref document: CN

WWE Wipo information: entry into national phase

Ref document number: 2008554510

Country of ref document: JP

NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 1782/MUMNP/2008

Country of ref document: IN

WWE Wipo information: entry into national phase

Ref document number: 1020087021951

Country of ref document: KR