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
Application number
PCT/EP2000/006973
Other languages
French (fr)
Other versions
WO2001010132A2 (en
Inventor
Rob A Beuker
Original Assignee
Koninkl 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 Koninkl Philips Electronics Nv filed Critical Koninkl Philips Electronics Nv
Priority to JP2001513899A priority Critical patent/JP2003512749A/en
Priority to EP00956232A priority patent/EP1145560A2/en
Publication of WO2001010132A2 publication Critical patent/WO2001010132A2/en
Publication of WO2001010132A3 publication Critical patent/WO2001010132A3/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
    • 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

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 WO2001010132A2 (en)

Priority Applications (2)

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

Applications Claiming Priority (2)

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

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 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 삼성전자주식회사 Prediction method and apparatus in video encoder
KR100714698B1 (en) * 2005-08-29 2007-05-07 삼성전자주식회사 Enhanced motion estimation method, video encoding method and apparatus using the same
KR101217627B1 (en) * 2006-02-02 2013-01-02 삼성전자주식회사 Method and apparatus for estimating motion vector based on block
WO2007114611A1 (en) 2006-03-30 2007-10-11 Lg Electronics Inc. A method and apparatus for decoding/encoding a video signal
US7840085B2 (en) 2006-04-06 2010-11-23 Qualcomm Incorporated Electronic video image stabilization
WO2007148906A1 (en) * 2006-06-19 2007-12-27 Lg Electronics, Inc. Method and apparatus for processing a vedeo 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
KR102617595B1 (en) 2017-04-21 2023-12-22 제니맥스 미디어 인크. 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
DE69710413T2 (en) * 1996-05-24 2002-10-02 Koninkl Philips Electronics Nv MOTION ESTIMATE
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
EP1145560A2 (en) 2001-10-17
TW474105B (en) 2002-01-21
KR100727795B1 (en) 2007-06-14
US6996177B1 (en) 2006-02-07
KR20010075507A (en) 2001-08-09
JP2003512749A (en) 2003-04-02
EP1075147A1 (en) 2001-02-07
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
MY155930A (en) Motion vector calculation method
WO2003007590A3 (en) Motion estimation for video compression systems
EP2026582A3 (en) Methods for motion estimation with adaptive motion accuracy
EP2003902A3 (en) Calculation method for predicted motion vector
EP1074941A3 (en) Motion vector detection apparatus
WO2005001625A3 (en) Mpeg motion estimation based on dual start points
EP0905980A4 (en) Image encoder, image decoder, image encoding method, image decoding method and image encoding/decoding system
EP2271105A3 (en) Motion vector calculating method
WO1997046020A3 (en) Motion vector processing
EP0773688A3 (en) Method for motion estimation
KR940001732A (en) Motion vector calculation using correlation between motion vectors
EP1335606A3 (en) Motion vector estimation with adaptive search range
WO2004075531A3 (en) Method and apparatus for object based motion compensation
WO2000014682A3 (en) Method of motion estimation for transmission cost reduction of motion vectors
MY133945A (en) Method, system and apparatus
ATE241877T1 (en) METHOD FOR SIMULTANEOUS COLLECTION
WO2004100555A3 (en) Biased motion vector interpolation for reduced video artifacts
EP0477616A3 (en) Method for estimation of motion in a captured image
WO2001099437A3 (en) Method of performing motion estimation
AU5851401A (en) Method for detecting saturation of a motion vector field
TW200605670A (en) Block-based motion estimation method
ATE137039T1 (en) CORELATION SIGNAL PROCESSING.

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