WO2006136983A3 - Motion estimation - Google Patents

Motion estimation Download PDF

Info

Publication number
WO2006136983A3
WO2006136983A3 PCT/IB2006/051919 IB2006051919W WO2006136983A3 WO 2006136983 A3 WO2006136983 A3 WO 2006136983A3 IB 2006051919 W IB2006051919 W IB 2006051919W WO 2006136983 A3 WO2006136983 A3 WO 2006136983A3
Authority
WO
WIPO (PCT)
Prior art keywords
motion vector
motion estimation
motion vectors
pixel
candidate motion
Prior art date
Application number
PCT/IB2006/051919
Other languages
French (fr)
Other versions
WO2006136983A2 (en
Inventor
Calina Ciuhu
Haan Gerard De
Original Assignee
Koninkl Philips Electronics Nv
Calina Ciuhu
Haan Gerard De
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 Koninkl Philips Electronics Nv, Calina Ciuhu, Haan Gerard De filed Critical Koninkl Philips Electronics Nv
Priority to EP06765751A priority Critical patent/EP1897376A2/en
Priority to JP2008517649A priority patent/JP5025645B2/en
Priority to CN2006800304778A priority patent/CN101288310B/en
Publication of WO2006136983A2 publication Critical patent/WO2006136983A2/en
Publication of WO2006136983A3 publication Critical patent/WO2006136983A3/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/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/56—Motion estimation with initialisation of the vector search, e.g. estimating a good candidate to initiate a search
    • 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/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)
  • Television Systems (AREA)
  • Image Analysis (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

Determining estimated motion vectors within image signals. To improve the accuracy of the estimated motion vector at least two candidate motion vectors for at least one pixel within an image of the signal are created, for each of said candidate motion vectors at least two error criteria are calculated, and the candidate motion vector that minimizes a non-linear function of the error criteria as the estimated motion vector for the at least one pixel is chosen.
PCT/IB2006/051919 2005-06-23 2006-06-15 Motion estimation WO2006136983A2 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
EP06765751A EP1897376A2 (en) 2005-06-23 2006-06-15 Motion estimation
JP2008517649A JP5025645B2 (en) 2005-06-23 2006-06-15 Motion estimation method
CN2006800304778A CN101288310B (en) 2005-06-23 2006-06-15 Motion estimation

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
EP05105634 2005-06-23
EP05105634.9 2005-06-23
EP05106733 2005-07-22
EP05106733.8 2005-07-22

Publications (2)

Publication Number Publication Date
WO2006136983A2 WO2006136983A2 (en) 2006-12-28
WO2006136983A3 true WO2006136983A3 (en) 2007-03-22

Family

ID=37310409

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/IB2006/051919 WO2006136983A2 (en) 2005-06-23 2006-06-15 Motion estimation

Country Status (5)

Country Link
EP (1) EP1897376A2 (en)
JP (1) JP5025645B2 (en)
KR (1) KR100942887B1 (en)
CN (1) CN101288310B (en)
WO (1) WO2006136983A2 (en)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100548028C (en) * 2006-12-29 2009-10-07 安凯(广州)微电子技术有限公司 Image local filtering processing method based on noise estimation
CN102742267B (en) * 2007-12-19 2015-05-27 杜比实验室特许公司 Adaptive motion estimation
TWI566586B (en) 2009-10-20 2017-01-11 湯姆生特許公司 Method for coding a block of a sequence of images and method for reconstructing said block
TW201306568A (en) 2011-07-20 2013-02-01 Novatek Microelectronics Corp Motion estimation method
CN102905124A (en) * 2011-07-29 2013-01-30 联咏科技股份有限公司 Motion estimation method
KR20130030181A (en) 2011-09-16 2013-03-26 한국전자통신연구원 Method and apparatus for motion vector encoding/decoding using motion vector predictor
CN110139100B (en) * 2019-05-16 2021-07-06 东莞职业技术学院 Extended block matching and motion vector estimation algorithm for multi-image motion estimation

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040047422A1 (en) * 2002-09-04 2004-03-11 Tinku Acharya Motion estimation using logarithmic search
US20050100096A1 (en) * 2003-11-11 2005-05-12 Cheng-Tsai Ho Method and related apparatus for motion estimation

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040047422A1 (en) * 2002-09-04 2004-03-11 Tinku Acharya Motion estimation using logarithmic search
US20050100096A1 (en) * 2003-11-11 2005-05-12 Cheng-Tsai Ho Method and related apparatus for motion estimation

Non-Patent Citations (9)

* Cited by examiner, † Cited by third party
Title
BELLERS E B ET AL: "ADVANCED MOTION ESTIMATION AND MOTION COMPENSATED DEINTERLACING", SMPTE JOURNAL, SMPTE INC. SCARSDALE, N.Y, US, vol. 106, no. 11, November 1997 (1997-11-01), pages 777 - 786, XP000725526, ISSN: 0036-1682 *
CHEN M-J ET AL: "A NEW BLOCK-MATCHING CRITERION FOR MOTION ESTIMATION AND ITS IMPLEMENTATION", IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, IEEE SERVICE CENTER, PISCATAWAY, NJ, US, vol. 5, no. 3, 1 June 1995 (1995-06-01), pages 231 - 235, XP000517127, ISSN: 1051-8215 *
CLOUTIER L ET AL: "Segmentation and estimation of image motion by a robust method", PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING (ICIP) AUSTIN, NOV. 13 - 16, 1994, LOS ALAMITOS, IEEE COMP. SOC. PRESS, US, vol. VOL. 3 CONF. 1, 13 November 1994 (1994-11-13), pages 805 - 809, XP010146282, ISBN: 0-8186-6952-7 *
GUIDO HEISING: "Effiziente Bewegtbildcodierung unter Verwendung einer gitterbasierten zeitlichen Prädiktion, pages i-v, 48-73", 1 December 2002, MENSCH UND BUCH VERLAG, BERLIN, GERMANY, ISBN 3-89820-425-1, XP002408644 *
GUIDO M SCHUSTER ET AL: "A Review of the Minimum Maximum Criterion for Optimal Bit Allocation Among Dependent Quantizers", IEEE TRANSACTIONS ON MULTIMEDIA, IEEE SERVICE CENTER, PISCATAWAY, NJ, US, vol. 1, no. 1, March 1999 (1999-03-01), XP011036281, ISSN: 1520-9210 *
HAAN DE G: "PROGRESS IN MOTION ESTIMATION FOR CONSUMER VIDEO FORMAT CONVERSION", IEEE TRANSACTIONS ON CONSUMER ELECTRONICS, IEEE SERVICE CENTER, NEW YORK, NY, US, vol. 46, no. 3, August 2000 (2000-08-01), pages 449 - 459, XP001086676, ISSN: 0098-3063 *
KOSCHAN A ET AL: "Color active shape models for tracking non-rigid objects", PATTERN RECOGNITION LETTERS, NORTH-HOLLAND PUBL. AMSTERDAM, NL, vol. 24, no. 11, July 2003 (2003-07-01), pages 1751 - 1765, XP004416064, ISSN: 0167-8655 *
PAJDLA T ET AL: "Matching of 3-D curves using semi-differential invariants", COMPUTER VISION, 1995. PROCEEDINGS., FIFTH INTERNATIONAL CONFERENCE ON CAMBRIDGE, MA, USA 20-23 JUNE 1995, LOS ALAMITOS, CA, USA,IEEE COMPUT. SOC, US, 20 June 1995 (1995-06-20), pages 390 - 395, XP010147073, ISBN: 0-8186-7042-8 *
PETER KUHN: "Algorithms,Complexity Analysis and VLSI Architectures for MPEG-4 Motion Estimation, pages iii-vi, 24-33, 50-53", 6 December 1999, KLUWER ACADEMIC PUBLISHERS, DORDRECHT, THE NETHERLANDS, ISBN 0-7923-8516-0, XP002408643 *

Also Published As

Publication number Publication date
KR20080041630A (en) 2008-05-13
CN101288310A (en) 2008-10-15
WO2006136983A2 (en) 2006-12-28
CN101288310B (en) 2011-04-13
JP5025645B2 (en) 2012-09-12
EP1897376A2 (en) 2008-03-12
JP2008544676A (en) 2008-12-04
KR100942887B1 (en) 2010-02-17

Similar Documents

Publication Publication Date Title
WO2006136983A3 (en) Motion estimation
WO2007035276A3 (en) Adaptive motion search range
EP4277279A3 (en) Motion vector prediction
WO2007035387A3 (en) Adaptive motion estimation for temporal prediction filter over irregular motion vector samples
WO2006105054A3 (en) Method and system for improving video metadata through the use of frame-to-frame correspondences
WO2009136091A8 (en) Method for the dynamic compensation of a relative movement of a communicating entity
WO2008132828A1 (en) Two-dimensional adaptive interpolation filter coefficient decision method
WO2007038357A3 (en) Multi-dimensional neighboring block prediction for video encoding
DE60228101D1 (en) MOTION ESTIMATION AND / OR COMPENSATION
BRPI0911485A2 (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
WO2007117711A3 (en) Dynamic selection of motion estimation search ranges and extended motion vector ranges
WO2007062179A3 (en) Method of determining the shape of a bendable instrument
WO2006047498A3 (en) Orthogonal signal generation using vector spreading and combining
HK1141621A1 (en) An apparatus for determining a converted spatial audio signal
WO2007095364A3 (en) Combined forward and reverse correlation
WO2006078566A3 (en) System and method of estimating joint loads using an approach of closed form dynamics
WO2008033608A3 (en) Apparatus and method for low complexity combinatorial coding of signals
DK1993902T3 (en) Vessel, Movement Platform, Compensation Procedure for Vessel Movement and the Use of Stewart Platform
WO2006036829A3 (en) Motion stabilization
WO2006072471A3 (en) Radiobased locating system provided with a synthetic aperture
WO2009148897A3 (en) Determining positioning of survey equipment using a model
EP1868056A3 (en) Moving apparatus, method, and medium for compensating position of the moving apparatus
WO2009149313A3 (en) Information processing system for consumers at a store using personal mobile wireless devices and related methods
FR2917180B1 (en) METHOD FOR ESTIMATING COMBINED SOURCE ARRIVAL ANGLES BY A SPATIAL LAUNDING TECHNIQUE ON AN ANY SENSOR ARRAY
WO2012023763A3 (en) Inter prediction encoding method

Legal Events

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

Ref document number: 200680030477.8

Country of ref document: CN

121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 2006765751

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2008517649

Country of ref document: JP

NENP Non-entry into the national phase

Ref country code: DE

WWW Wipo information: withdrawn in national office

Ref document number: DE

WWE Wipo information: entry into national phase

Ref document number: 1020087001724

Country of ref document: KR

WWP Wipo information: published in national office

Ref document number: 2006765751

Country of ref document: EP