WO2000072590A3 - Block matching - Google Patents

Block matching Download PDF

Info

Publication number
WO2000072590A3
WO2000072590A3 PCT/EP2000/004220 EP0004220W WO0072590A3 WO 2000072590 A3 WO2000072590 A3 WO 2000072590A3 EP 0004220 W EP0004220 W EP 0004220W WO 0072590 A3 WO0072590 A3 WO 0072590A3
Authority
WO
WIPO (PCT)
Prior art keywords
matching error
block
blocks
compared
partial
Prior art date
Application number
PCT/EP2000/004220
Other languages
French (fr)
Other versions
WO2000072590A2 (en
Inventor
Piotr Wilinksi
Overveld Cornelis W A M Van
Jaap A Haitsma
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
Application filed by Koninkl Philips Electronics Nv filed Critical Koninkl Philips Electronics Nv
Publication of WO2000072590A2 publication Critical patent/WO2000072590A2/en
Publication of WO2000072590A3 publication Critical patent/WO2000072590A3/en

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/20—Analysis of motion
    • G06T7/223—Analysis of motion using block-matching
    • G06T7/238—Analysis of motion using block-matching using non-full search, e.g. three-step search
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00—Indexing scheme for image analysis or image enhancement
    • G06T2207/10—Image acquisition modality
    • G06T2207/10016—Video; Image sequence

Abstract

In a block matching method in which a first block (I) of pixels is compared to a plurality of second blocks (II.1 - II.9) of pixels, A) the first block (I) is compared to a first one (II.1) of the plurality of second blocks (II.1 - II.9) to obtain a matching error; B) a part (I.a) of the first block (I) is compared to a corresponding part (II.2.a) of a next one (II.2) of the plurality of second blocks (II.1 - II.9) to obtain a partial matching error; C) if the partial matching error exceeds the matching error, the part (I.a) of the first block (I) is compared to a corresponding part (ii.3.a) of another one (II.3) of the plurality of second blocks (II.1 - II.9) to obtain a new partial matching error; D) if the partial matching error does not exceed the matching error, a remainder (I.b) of the first block (I) is compared to a corresponding remainder (II.2.b) of the next one (II.2) of the plurality of second blocks (II.1 - II.9) to obtain a second matching error; and E) if the second matching error falls below the matching error, the matching error is replaced by the second matching error, and steps B) thru E) are carried out with respect to another one (II.3) of the plurality of second blocks (II.1 - II.9) unless all second blocks (II.1 - II.9) have already been compared to the first block (I).
PCT/EP2000/004220 1999-05-20 2000-05-08 Block matching WO2000072590A2 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP99201601.4 1999-05-20
EP99201601 1999-05-20

Publications (2)

Publication Number Publication Date
WO2000072590A2 WO2000072590A2 (en) 2000-11-30
WO2000072590A3 true WO2000072590A3 (en) 2001-02-01

Family

ID=8240223

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/EP2000/004220 WO2000072590A2 (en) 1999-05-20 2000-05-08 Block matching

Country Status (1)

Country Link
WO (1) WO2000072590A2 (en)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0698861A1 (en) * 1994-08-23 1996-02-28 Nec Corporation Block-matching method with reduced number of accesses to a reference frame memory
US5777682A (en) * 1995-03-14 1998-07-07 U.S. Philips Corporation Motion-compensated interpolation
US5812199A (en) * 1996-07-11 1998-09-22 Apple Computer, Inc. System and method for estimating block motion in a video image sequence

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0698861A1 (en) * 1994-08-23 1996-02-28 Nec Corporation Block-matching method with reduced number of accesses to a reference frame memory
US5777682A (en) * 1995-03-14 1998-07-07 U.S. Philips Corporation Motion-compensated interpolation
US5812199A (en) * 1996-07-11 1998-09-22 Apple Computer, Inc. System and method for estimating block motion in a video image sequence

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
HUANG H -CH ET AL: "ADAPTIVE EARLY JUMP-OUT TECHNIQUE FOR FAST MOTION ESTIMATION IN VIDEO CODING", CVGIP GRAPHICAL MODELS AND IMAGE PROCESSING,US,ACADEMIC PRESS, DULUTH, MA, vol. 59, no. 6, 1 November 1997 (1997-11-01), pages 388 - 394, XP000727122, ISSN: 1077-3169 *
TAE-SUN CHOI ET AL: "A fast motion estimation for software based real-time video coding", IEEE TRANSACTIONS ON CONSUMER ELECTRONICS, MAY 1999, IEEE, USA, vol. 45, no. 2, pages 417 - 426, XP002151754, ISSN: 0098-3063 *

Also Published As

Publication number Publication date
WO2000072590A2 (en) 2000-11-30

Similar Documents

Publication Publication Date Title
WO2003049452A3 (en) Method for conducting a directed prediction of an image block
WO2003069822A3 (en) Method for rate matching
WO2004025611A3 (en) Multi color arrangements for subpixel rendering
WO2003030450A3 (en) Method for providing communication information of a communication unit and devices for carrying out said method
WO2001086935A3 (en) Apparatus and method for spatio - temporal alignment of image sequences
AUPR831901A0 (en) Demountable building
WO2004039091A3 (en) High density patching system
WO2001080088A8 (en) Method of searching and producing matching color information
WO2003067521A3 (en) Object-correspondence identification without full volume registration
WO2005065149A3 (en) A method and apparatus for determining the location of a unit using neighbor lists
EP0903890A3 (en) Monitoring network traffic
CA2475225A1 (en) Revetment block and mat
WO2003094082A3 (en) Architecture for real-time maintenance of distributed mission plans
EP1450568A3 (en) Method for transmitting signals in a projection system and projection system which applies such method
WO2003098647A3 (en) Chip capacitor and method for the production thereof
MY139788A (en) Method for performing a domain transformation of a digital signal from the time domain into the frequency domain and vice versa
CA2329094A1 (en) Color space quantization descriptor structure
WO1998020697A3 (en) Method for reducing paging load in a cellular communication system
WO2003094537A3 (en) Calculating physical routes in a communication network
CA2245902A1 (en) Water vehicle
WO2002060068A3 (en) Method for identifying longest common substrings
WO2002006974A3 (en) Method for comparing search profiles
WO1998027576A3 (en) Power management system for a semiconductor processing facility
WO2005003917A3 (en) Method of and system for determining connections between parties using private links
WO2000072590A3 (en) Block matching

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

121 Ep: the epo has been informed by wipo that ep was designated in this application
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

122 Ep: pct application non-entry in european phase
NENP Non-entry into the national phase

Ref country code: JP