WO2002087210A3 - Method and apparatus for motion vector estimation - Google Patents

Method and apparatus for motion vector estimation Download PDF

Info

Publication number
WO2002087210A3
WO2002087210A3 PCT/IB2002/001257 IB0201257W WO02087210A3 WO 2002087210 A3 WO2002087210 A3 WO 2002087210A3 IB 0201257 W IB0201257 W IB 0201257W WO 02087210 A3 WO02087210 A3 WO 02087210A3
Authority
WO
WIPO (PCT)
Prior art keywords
motion vectors
candidate motion
motion vector
motion
vector estimation
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.)
Ceased
Application number
PCT/IB2002/001257
Other languages
French (fr)
Other versions
WO2002087210A2 (en
Inventor
Erwin B Bellers
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.)
Koninklijke Philips NV
Original Assignee
Koninklijke Philips Electronics NV
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
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=25279418&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=WO2002087210(A3) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by Koninklijke Philips Electronics NV filed Critical Koninklijke Philips Electronics NV
Priority to KR1020027017381A priority Critical patent/KR100906298B1/en
Priority to EP02724504.2A priority patent/EP1393572B1/en
Priority to JP2002584588A priority patent/JP4242656B2/en
Publication of WO2002087210A2 publication Critical patent/WO2002087210A2/en
Publication of WO2002087210A3 publication Critical patent/WO2002087210A3/en
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/20—Analysis of motion
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Image Analysis (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

A method to enhance motion estimation is provided. The method includes providing a motion estimator, obtaining at least two candidate motion vectors from the motion estimator and applying an error function having a penalty that depends on the position and size of the candidate motion vectors. A device for recursive motion vector estimation having enhanced convergence is also provided. The device includes a vector generator and a best vector selector. The best vector selector comprises means to evaluate candidate motion vectors by applying an error function having at least a penalty that depends on the position and size of the candidate motion vectors.
PCT/IB2002/001257 2001-04-20 2002-04-18 Method and apparatus for motion vector estimation Ceased WO2002087210A2 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
KR1020027017381A KR100906298B1 (en) 2001-04-20 2002-04-18 Method and apparatus for motion vector estimation
EP02724504.2A EP1393572B1 (en) 2001-04-20 2002-04-18 Method and apparatus for motion vector estimation
JP2002584588A JP4242656B2 (en) 2001-04-20 2002-04-18 Motion vector prediction method and motion vector prediction apparatus

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/839,321 2001-04-20
US09/839,321 US6782054B2 (en) 2001-04-20 2001-04-20 Method and apparatus for motion vector estimation

Publications (2)

Publication Number Publication Date
WO2002087210A2 WO2002087210A2 (en) 2002-10-31
WO2002087210A3 true WO2002087210A3 (en) 2003-03-13

Family

ID=25279418

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/IB2002/001257 Ceased WO2002087210A2 (en) 2001-04-20 2002-04-18 Method and apparatus for motion vector estimation

Country Status (6)

Country Link
US (1) US6782054B2 (en)
EP (1) EP1393572B1 (en)
JP (1) JP4242656B2 (en)
KR (1) KR100906298B1 (en)
CN (1) CN100456831C (en)
WO (1) WO2002087210A2 (en)

Families Citing this family (57)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6987866B2 (en) * 2001-06-05 2006-01-17 Micron Technology, Inc. Multi-modal motion estimation for video sequences
US7383421B2 (en) * 2002-12-05 2008-06-03 Brightscale, Inc. Cellular engine for a data processing system
US8406301B2 (en) 2002-07-15 2013-03-26 Thomson Licensing Adaptive weighting of reference pictures in video encoding
US7801217B2 (en) * 2002-10-01 2010-09-21 Thomson Licensing Implicit weighting of reference pictures in a video encoder
PL375705A1 (en) * 2002-10-01 2005-12-12 Thomson Licensing S.A. Implicit weighting of reference pictures in a video encoder
KR20050097936A (en) * 2003-01-10 2005-10-10 코닌클리케 필립스 일렉트로닉스 엔.브이. Efficient predictive image parameter estimation
US7346226B2 (en) 2003-12-16 2008-03-18 Genesis Microchip Inc. Method and apparatus for MPEG artifacts reduction
US7346109B2 (en) 2003-12-23 2008-03-18 Genesis Microchip Inc. Motion vector computation for video sequences
US7457438B2 (en) 2003-12-23 2008-11-25 Genesis Microchip Inc. Robust camera pan vector estimation using iterative center of mass
US7499494B2 (en) 2003-12-23 2009-03-03 Genesis Microchip Inc. Vector selection decision for pixel interpolation
US7480334B2 (en) 2003-12-23 2009-01-20 Genesis Microchip Inc. Temporal motion vector filtering
CN101296377B (en) * 2003-12-23 2012-01-04 塔米拉斯珀私人有限责任公司 Temporal motion vector filtering
FR2868579A1 (en) * 2004-03-30 2005-10-07 St Microelectronics Sa METHOD AND DEVICE FOR GENERATING CANDIDATE VECTORS FOR IMAGE INTERPOLATION SYSTEMS BY ESTIMATION AND MOTION COMPENSATION
FR2871018A1 (en) 2004-05-25 2005-12-02 St Microelectronics Sa METHOD AND DEVICE FOR IMAGE INTERPOLATION SYSTEMS BY ESTIMATION AND MOTION COMPENSATION
US7440008B2 (en) * 2004-06-15 2008-10-21 Corel Tw Corp. Video stabilization method
DE102005025634A1 (en) * 2005-06-03 2006-12-07 Micronas Gmbh Method and device for determining motion vectors
KR100746022B1 (en) * 2005-06-14 2007-08-06 삼성전자주식회사 Encoding method and apparatus for increasing compression efficiency through model switching in subpixel motion estimation
US8005308B2 (en) * 2005-09-16 2011-08-23 Sony Corporation Adaptive motion estimation for temporal prediction filter over irregular motion vector samples
US7894522B2 (en) * 2005-09-16 2011-02-22 Sony Corporation Classified filtering for temporal prediction
US8107748B2 (en) * 2005-09-16 2012-01-31 Sony Corporation Adaptive motion search range
US20070064805A1 (en) * 2005-09-16 2007-03-22 Sony Corporation Motion vector selection
US7885335B2 (en) * 2005-09-16 2011-02-08 Sont Corporation Variable shape motion estimation in video sequence
US7596243B2 (en) * 2005-09-16 2009-09-29 Sony Corporation Extracting a moving object boundary
US8059719B2 (en) * 2005-09-16 2011-11-15 Sony Corporation Adaptive area of influence filter
US7620108B2 (en) * 2005-09-16 2009-11-17 Sony Corporation Integrated spatial-temporal prediction
US8165205B2 (en) * 2005-09-16 2012-04-24 Sony Corporation Natural shaped regions for motion compensation
US7894527B2 (en) * 2005-09-16 2011-02-22 Sony Corporation Multi-stage linked process for adaptive motion vector sampling in video compression
US7957466B2 (en) * 2005-09-16 2011-06-07 Sony Corporation Adaptive area of influence filter for moving object boundaries
US7451293B2 (en) * 2005-10-21 2008-11-11 Brightscale Inc. Array of Boolean logic controlled processing elements with concurrent I/O processing and instruction sequencing
GB2432068B (en) * 2005-11-02 2010-10-06 Imagination Tech Ltd Motion estimation
KR20080094005A (en) * 2006-01-10 2008-10-22 브라이트스케일, 인크. Method and apparatus for processing subblocks of multimedia data in parallel processing system
GB2435360B (en) * 2006-02-16 2009-09-23 Imagination Tech Ltd Method and apparatus for determining motion between video images
JP4843367B2 (en) * 2006-04-28 2011-12-21 株式会社東芝 Y / C separation circuit
US20080059763A1 (en) * 2006-09-01 2008-03-06 Lazar Bivolarski System and method for fine-grain instruction parallelism for increased efficiency of processing compressed multimedia data
US20080055307A1 (en) * 2006-09-01 2008-03-06 Lazar Bivolarski Graphics rendering pipeline
US20080244238A1 (en) * 2006-09-01 2008-10-02 Bogdan Mitu Stream processing accelerator
US9563433B1 (en) 2006-09-01 2017-02-07 Allsearch Semi Llc System and method for class-based execution of an instruction broadcasted to an array of processing elements
US20080059762A1 (en) * 2006-09-01 2008-03-06 Bogdan Mitu Multi-sequence control for a data parallel system
US20080059764A1 (en) * 2006-09-01 2008-03-06 Gheorghe Stefan Integral parallel machine
US20080059467A1 (en) * 2006-09-05 2008-03-06 Lazar Bivolarski Near full motion search algorithm
JP2008067194A (en) * 2006-09-08 2008-03-21 Toshiba Corp Frame interpolation circuit, frame interpolation method, and display device
US8693541B2 (en) 2007-05-24 2014-04-08 Samsung Electronics Co., Ltd System and method of providing motion estimation
DE102007051175B4 (en) 2007-10-25 2012-01-26 Trident Microsystems (Far East) Ltd. Method for motion estimation in image processing
DE102007051174B4 (en) 2007-10-25 2011-12-08 Trident Microsystems (Far East) Ltd. Method for motion estimation in image processing
US9641861B2 (en) * 2008-01-25 2017-05-02 Mediatek Inc. Method and integrated circuit for video processing
DE102008014790A1 (en) 2008-03-18 2009-10-01 Micronas Gmbh Motion vector testing method for image processing, involves determining primary and secondary image blocks in primary and secondary image sections, respectively, using motion vector, and comparing contents of image blocks
US8457424B2 (en) 2008-03-18 2013-06-04 Entropic Communications, Inc. Method for testing a motion vector
US20090244388A1 (en) * 2008-03-27 2009-10-01 Siou-Shen Lin Motion estimation method and related apparatus for determining target motion vector according to motion of neighboring image blocks
US8559518B2 (en) * 2008-06-30 2013-10-15 Samsung Electronics Co., Ltd. System and method for motion estimation of digital video using multiple recursion rules
DE102008036279B4 (en) 2008-08-04 2011-03-17 Trident Microsystems (Far East) Ltd. Method for determining a motion vector for an image block of an intermediate image
US8295551B2 (en) 2009-04-08 2012-10-23 Samsung Electronics Co., Ltd. System and method of adaptive vertical search range tracking for motion estimation in digital video
TWI478575B (en) * 2011-06-22 2015-03-21 Realtek Semiconductor Corp Apparatus for rendering 3d images
US9374506B2 (en) * 2013-01-04 2016-06-21 Qualcomm Incorporated Method and apparatus of reducing random noise in digital video streams
US9208573B2 (en) * 2013-10-29 2015-12-08 Google Inc. Systems and methods for determining motion saliency
CN104811726B (en) * 2015-04-24 2018-12-18 宏祐图像科技(上海)有限公司 Candidate Motion Vector Selection Method for Motion Estimation in Frame Rate Conversion
US10523961B2 (en) 2017-08-03 2019-12-31 Samsung Electronics Co., Ltd. Motion estimation method and apparatus for plurality of frames
JP2023030745A (en) * 2021-08-24 2023-03-08 富士通株式会社 Calculator and calculation method

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5212548A (en) * 1990-09-03 1993-05-18 U.S. Philips Corporation Apparatus for motion vector estimation with asymmetric update region
WO1998014010A1 (en) * 1996-09-27 1998-04-02 Nds Limited Method and apparatus for motion estimation
US5847776A (en) * 1996-06-24 1998-12-08 Vdonet Corporation Ltd. Method for entropy constrained motion estimation and coding of motion vectors with increased search range
EP0912063A2 (en) * 1997-10-24 1999-04-28 Matsushita Electric Industrial Co., Ltd. A method for computational graceful degradation in an audiovisual compression system

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE3869475D1 (en) * 1987-06-02 1992-04-30 Siemens Ag METHOD FOR DETERMINING MOTION VECTOR FIELDS FROM DIGITAL IMAGE SEQUENCES.
US5072293A (en) * 1989-08-29 1991-12-10 U.S. Philips Corporation Method of estimating motion in a picture signal
EP0466981B1 (en) 1990-07-20 1997-02-26 Koninklijke Philips Electronics N.V. Motion vector processing device
SE469866B (en) * 1991-04-12 1993-09-27 Dv Sweden Ab Method for estimating motion content in video signals
DE69836473T2 (en) * 1997-09-23 2007-09-20 Koninklijke Philips Electronics N.V. MOTION ESTIMATION AND MOTION COMPENSATED INTERPOLATION
EP1139669A1 (en) * 2000-03-28 2001-10-04 STMicroelectronics S.r.l. Coprocessor for motion estimation in digitised video sequence encoders

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5212548A (en) * 1990-09-03 1993-05-18 U.S. Philips Corporation Apparatus for motion vector estimation with asymmetric update region
US5847776A (en) * 1996-06-24 1998-12-08 Vdonet Corporation Ltd. Method for entropy constrained motion estimation and coding of motion vectors with increased search range
WO1998014010A1 (en) * 1996-09-27 1998-04-02 Nds Limited Method and apparatus for motion estimation
EP0912063A2 (en) * 1997-10-24 1999-04-28 Matsushita Electric Industrial Co., Ltd. A method for computational graceful degradation in an audiovisual compression system

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
"ADVANCED MOTION ESTIMATION FOR MOVING PICTURE EXPERTS GROUP ENCODERS", IBM TECHNICAL DISCLOSURE BULLETIN, IBM CORP. NEW YORK, US, vol. 39, no. 4, 1 April 1996 (1996-04-01), pages 323 - 324, XP000587515, ISSN: 0018-8689 *
HAAN DE G ET AL: "TRUE-MOTION ESTIMATION WITH 3-D RECURSIVE SEARCH BLOCK MATCHING", IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, IEEE INC. NEW YORK, US, vol. 3, no. 5, 1 October 1993 (1993-10-01), pages 368 - 379, XP000414663, ISSN: 1051-8215 *
HANGU YEO ET AL: "A cost function with position penalty for motion estimation in MPEG-2 video coding", MULTIMEDIA AND EXPO, 2000. ICME 2000. 2000 IEEE INTERNATIONAL CONFERENCE ON NEW YORK, NY, USA 30 JULY-2 AUG. 2000, PISCATAWAY, NJ, USA,IEEE, US, 30 July 2000 (2000-07-30), pages 1755 - 1758, XP010512850, ISBN: 0-7803-6536-4 *
REUTER T: "A MODIFIED BLOCKMATCHING ALGORITHM WITH VECTOR RELIABILITY CHECKING AND ADAPTIVE SMOOTHING", INTERNATIONAL CONFERENCE ON IMAGE PROCESSING AND ITS APPLICATIONS, LONDON, GB, 18 July 1989 (1989-07-18), pages 295 - 299, XP001104035 *

Also Published As

Publication number Publication date
CN100456831C (en) 2009-01-28
CN1582579A (en) 2005-02-16
US20040071215A1 (en) 2004-04-15
KR20030012888A (en) 2003-02-12
JP4242656B2 (en) 2009-03-25
JP2004530367A (en) 2004-09-30
EP1393572A2 (en) 2004-03-03
KR100906298B1 (en) 2009-07-07
WO2002087210A2 (en) 2002-10-31
EP1393572B1 (en) 2018-06-13
US6782054B2 (en) 2004-08-24

Similar Documents

Publication Publication Date Title
WO2007035387A3 (en) Adaptive motion estimation for temporal prediction filter over irregular motion vector samples
WO2005001773A3 (en) Method and apparatus for motion compensated predictive coding
EP1393572B1 (en) Method and apparatus for motion vector estimation
WO2003102871A3 (en) Unit for and method of estimating a motion vector
MY125290A (en) Estimated channel with varying number of taps
CA2131535A1 (en) Method and Apparatus of Adaptive Maximum Likelihood Sequence Estimation Using a Variable Convergence Step Size
AU6221700A (en) Cdma multiple access interference cancellation using signal estimation
WO2005034519A8 (en) Rectangular-shape motion search
WO2004012375A3 (en) Method for enhanced mobile assisted positioning
CA2167940A1 (en) Method and apparatus for echo cancelling with double-talk immunity
EP0883298A3 (en) Conversion apparatus for image signals and TV receiver
WO2002069588A3 (en) Voice packet switching system and method
CA2371891A1 (en) Timing recovery device and demodulator using the same
EP1383337A3 (en) Hierarchical motion vector estimation
AU4955801A (en) Cdma system which uses pre-rotation before transmission
WO2001010132A3 (en) Motion estimation
IE882886L (en) Motion estimator
WO2003036891A3 (en) Channel estimation using a combination of correlation and least square error
AU2002356364A1 (en) Unit for and method of estimating a current motion vector
EP1176737A3 (en) Radio equipment capable of real time change of antenna directivity and doppler frequency estimating circuit used for the radio equipment
EP0468279A3 (en) Method for determining motion vectors for the blocks of a source image sequence
MXPA05007305A (en) Adaptive coding method or device.
WO2003007618A3 (en) Unit for and method of motion estimation and image processing apparatus provided with such motion estimation unit
EP0895426A3 (en) Method and apparatus for motion estimation using block matching
WO2005098303A3 (en) Mounting system allowing for thermal expansion of an engine of a generator set

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): CN JP KR

AL Designated countries for regional patents

Kind code of ref document: A2

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

WWE Wipo information: entry into national phase

Ref document number: 028013069

Country of ref document: CN

WWE Wipo information: entry into national phase

Ref document number: 1020027017381

Country of ref document: KR

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: 2002724504

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 1020027017381

Country of ref document: KR

AK Designated states

Kind code of ref document: A3

Designated state(s): CN JP KR

AL Designated countries for regional patents

Kind code of ref document: A3

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

WWE Wipo information: entry into national phase

Ref document number: 2002584588

Country of ref document: JP

WWP Wipo information: published in national office

Ref document number: 2002724504

Country of ref document: EP