WO2001010132A3 - Motion estimation - Google Patents

Motion estimation Download PDF

Info

Publication number
WO2001010132A3
WO2001010132A3 PCT/EP2000/006973 EP0006973W WO0110132A3 WO 2001010132 A3 WO2001010132 A3 WO 2001010132A3 EP 0006973 W EP0006973 W EP 0006973W WO 0110132 A3 WO0110132 A3 WO 0110132A3
Authority
WO
WIPO (PCT)
Prior art keywords
motion vector
block
based motion
estimation process
motion 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/EP2000/006973
Other languages
French (fr)
Other versions
WO2001010132A2 (en
Inventor
Rob A Beuker
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=8240515&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=WO2001010132(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 EP00956232A priority Critical patent/EP1145560A2/en
Priority to JP2001513899A priority patent/JP2003512749A/en
Publication of WO2001010132A2 publication Critical patent/WO2001010132A2/en
Anticipated expiration legal-status Critical
Publication of WO2001010132A3 publication Critical patent/WO2001010132A3/en
Ceased legal-status Critical Current

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
    • 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/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/513—Processing of motion vectors
    • 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/527—Global motion vector estimation

Landscapes

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

Abstract

In a motion vector estimation method, a block-based motion vector estimation process (BME) that involves comparing a plurality of candidate vectors is carried out to determine block-based motion vectors, at least a most frequently occurring block-based motion vector (MFMV) is determined, a global motion vector estimation process (GME) using at least the most frequently occurring block-based motion vector (MFMV) is carried out to obtain a global motion vector (GMV), and the global motion vector (GMV) is applied as a candidate vector to the block-based motion vector estimation process (BME).
PCT/EP2000/006973 1999-08-02 2000-07-20 Motion estimation Ceased WO2001010132A2 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
EP00956232A EP1145560A2 (en) 1999-08-02 2000-07-20 Motion estimation
JP2001513899A JP2003512749A (en) 1999-08-02 2000-07-20 Motion estimation method and apparatus

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP99202532.0 1999-08-02
EP99202532A EP1075147A1 (en) 1999-08-02 1999-08-02 Motion estimation

Publications (2)

Publication Number Publication Date
WO2001010132A2 WO2001010132A2 (en) 2001-02-08
WO2001010132A3 true WO2001010132A3 (en) 2002-10-03

Family

ID=8240515

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/EP2000/006973 Ceased WO2001010132A2 (en) 1999-08-02 2000-07-20 Motion estimation

Country Status (6)

Country Link
US (1) US6996177B1 (en)
EP (2) EP1075147A1 (en)
JP (1) JP2003512749A (en)
KR (1) KR100727795B1 (en)
TW (1) TW474105B (en)
WO (1) WO2001010132A2 (en)

Families Citing this family (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7602847B1 (en) * 2001-03-27 2009-10-13 Vixs Systems, Inc. Device and method for compression of a video stream
US7675972B1 (en) 2001-07-30 2010-03-09 Vixs Systems, Inc. System and method for multiple channel video transcoding
KR100441509B1 (en) 2002-02-25 2004-07-23 삼성전자주식회사 Apparatus and method for transformation of scanning format
US7421129B2 (en) * 2002-09-04 2008-09-02 Microsoft Corporation Image compression and synthesis for video effects
US7558320B2 (en) * 2003-06-13 2009-07-07 Microsoft Corporation Quality control in frame interpolation with motion analysis
US7408986B2 (en) * 2003-06-13 2008-08-05 Microsoft Corporation Increasing motion smoothness using frame interpolation with motion analysis
KR100987765B1 (en) * 2003-09-30 2010-10-13 삼성전자주식회사 Method and apparatus for performing prediction in video encoder
KR100714698B1 (en) * 2005-08-29 2007-05-07 삼성전자주식회사 Improved motion estimation method, video encoding method and apparatus using the method
KR101217627B1 (en) * 2006-02-02 2013-01-02 삼성전자주식회사 Method and apparatus for estimating motion vector based on block
EP2005753B1 (en) 2006-03-30 2016-12-21 LG Electronics, Inc. Method and apparatus for decoding/encoding a multi-view video signal
US7840085B2 (en) * 2006-04-06 2010-11-23 Qualcomm Incorporated Electronic video image stabilization
US8325814B2 (en) 2006-06-19 2012-12-04 Lg Electronics Inc. Method and apparatus for processing a video signal
US8532178B2 (en) 2006-08-25 2013-09-10 Lg Electronics Inc. Method and apparatus for decoding/encoding a video signal with inter-view reference picture list construction
US8050324B2 (en) * 2006-11-29 2011-11-01 General Instrument Corporation Method and apparatus for selecting a reference frame for motion estimation in video encoding
US8111750B2 (en) * 2007-03-20 2012-02-07 Himax Technologies Limited System and method for 3-D recursive search motion estimation
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
TWI491248B (en) * 2011-12-30 2015-07-01 Chung Shan Inst Of Science Global motion vector estimation method
CN103838795A (en) * 2012-11-27 2014-06-04 大连灵动科技发展有限公司 Template correlation matching method
TWI797550B (en) * 2017-04-21 2023-04-01 美商時美媒體公司 Systems and methods for game-generated motion vectors
US10523961B2 (en) 2017-08-03 2019-12-31 Samsung Electronics Co., Ltd. Motion estimation method and apparatus for plurality of frames

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0410826A1 (en) * 1989-06-27 1991-01-30 Thomson-Csf Iterative motion estimation process, between a reference image and a current image, and device for canying out the process
EP0652678A2 (en) * 1993-11-04 1995-05-10 AT&T Corp. Method and apparatus for improving motion compensation in digital video coding

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2231749B (en) * 1989-04-27 1993-09-29 Sony Corp Motion dependent video signal processing
DE4112235A1 (en) 1991-04-15 1992-11-05 Bundesrep Deutschland Separating zoom, rotational and translational motor parameters in image sequences - dividing motion vector data and storing in matrix memory, forming histograms and determining global parameters
JPH0686149A (en) * 1992-08-31 1994-03-25 Sony Corp Motion vector detector and video camera
JP3165296B2 (en) * 1992-12-25 2001-05-14 三菱電機株式会社 Inter-frame coding processing method, inter-frame coding processing method, and coding control method
JP3308617B2 (en) * 1992-12-28 2002-07-29 キヤノン株式会社 Apparatus and method for detecting motion vector
GB2277004B (en) * 1993-04-08 1998-01-07 Sony Uk Ltd Motion compensated video signal processing
JPH07135663A (en) 1993-09-17 1995-05-23 Oki Electric Ind Co Ltd Method and device for detecting movement vector
US5575286A (en) 1995-03-31 1996-11-19 Siemens Medical Systems, Inc. Method and apparatus for generating large compound ultrasound image
JP3639640B2 (en) * 1995-06-20 2005-04-20 キヤノン株式会社 Motion vector detection device
JP3745425B2 (en) * 1995-11-15 2006-02-15 日本放送協会 Motion vector detection method and adaptive switching prefilter for motion vector detection
KR100482898B1 (en) * 1996-05-24 2005-08-31 코닌클리케 필립스 일렉트로닉스 엔.브이. Method, device, and video display device including the device for estimating motion vectors
FR2749411B1 (en) 1996-06-04 1998-09-04 Grados Christian ATTACHING AN ACCESSORY FOR A WRISTBAND ASSEMBLY AND WRIST CASE
US6462791B1 (en) * 1997-06-30 2002-10-08 Intel Corporation Constrained motion estimation and compensation for packet loss resiliency in standard based codec
EP0897247A3 (en) 1997-08-14 2001-02-07 Philips Patentverwaltung GmbH Method for computing motion vectors
EP0940041B1 (en) * 1997-09-23 2006-11-22 Koninklijke Philips Electronics N.V. Motion estimation and motion-compensated interpolation

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0410826A1 (en) * 1989-06-27 1991-01-30 Thomson-Csf Iterative motion estimation process, between a reference image and a current image, and device for canying out the process
EP0652678A2 (en) * 1993-11-04 1995-05-10 AT&T Corp. Method and apparatus for improving motion compensation in digital video coding

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
HAAN DE G ET AL: "AN EFFICIENT TRUE-MOTION ESTIMATOR USING CANDIDATE VECTORS FROM A PARAMETRIC MOTION MODEL", IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY,US,IEEE INC. NEW YORK, vol. 8, no. 1, 1 February 1998 (1998-02-01), pages 85-91, XP000737028, ISSN: 1051-8215 *
KAMIKURA K ET AL: "GLOBAL MOTION COMPENSATION IN VIDEO CODING", ELECTRONICS & COMMUNICATIONS IN JAPAN, PART I - COMMUNICATIONS,US,SCRIPTA TECHNICA. NEW YORK, vol. 78, no. 4, pages 91-101, XP000523910, ISSN: 8756-6621 *
See also references of EP1145560A2 *

Also Published As

Publication number Publication date
EP1075147A1 (en) 2001-02-07
EP1145560A2 (en) 2001-10-17
TW474105B (en) 2002-01-21
US6996177B1 (en) 2006-02-07
KR20010075507A (en) 2001-08-09
JP2003512749A (en) 2003-04-02
KR100727795B1 (en) 2007-06-14
WO2001010132A2 (en) 2001-02-08

Similar Documents

Publication Publication Date Title
WO2001010132A3 (en) Motion estimation
EP0811951A3 (en) System and method for performing motion estimation in the DCT domain with improved efficiency
EP2009927A3 (en) A method for extracting direct mode motion vectors
EP2003901A3 (en) Calculation method for predicted motion vector
MY155930A (en) Motion vector calculation method
WO2003007590A3 (en) Motion estimation for video compression systems
EP1073276A3 (en) Methods for motion estimation with adaptive motion accuracy
WO1999053438A3 (en) Motion estimation system and method
WO1998054888A3 (en) Method and apparatus for performing hierarchical motion estimation using nonlinear pyramid
EP2271105A3 (en) Motion vector calculating method
CA2130779A1 (en) Method and Apparatus for Improving Motion Compensation in Digital Video Coding
WO2001050770A3 (en) Methods and apparatus for motion estimation using neighboring macroblocks
EP1464031A4 (en) Face recognition using kernel fisherfaces
EP0773688A3 (en) Method for motion estimation
EP0637894A3 (en) Apparatus and method for detecting motion vectors to half-pixel accuracy.
MY119640A (en) Reduced residue hard surface cleaner
EP1335606A3 (en) Motion vector estimation with adaptive search range
EP0684702A3 (en) Vector quantizing apparatus
WO2002093488A3 (en) Segmentation unit for and method of determining a second segment and image processing apparatus
EP0786907A3 (en) Video encoder
WO2005034519A8 (en) Rectangular-shape motion search
WO2002013400A3 (en) Flexible preamble processing
WO2004075531A3 (en) Method and apparatus for object based motion compensation
MY139912A (en) Motion estimation techniques for video encoding
MY119318A (en) Process for motion estimation correction in frames with periodic structures

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): 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

WWE Wipo information: entry into national phase

Ref document number: 2000956232

Country of ref document: EP

ENP Entry into the national phase

Ref country code: JP

Ref document number: 2001 513899

Kind code of ref document: A

Format of ref document f/p: F

WWE Wipo information: entry into national phase

Ref document number: 1020017004124

Country of ref document: KR

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

Country of ref document: KR

WWP Wipo information: published in national office

Ref document number: 2000956232

Country of ref document: EP

AK Designated states

Kind code of ref document: A3

Designated state(s): 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

WWG Wipo information: grant in national office

Ref document number: 1020017004124

Country of ref document: KR