Title:
BLOCK MATCHING
Document Type and Number:
WIPO Patent Application WO/2000/072590
Kind Code:
A2
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).
More Like This:
Inventors:
WILINKSI PIOTR
VAN OVERVELD CORNELIS W A M
HAITSMA JAAP A
VAN OVERVELD CORNELIS W A M
HAITSMA JAAP A
Application Number:
PCT/EP2000/004220
Publication Date:
November 30, 2000
Filing Date:
May 08, 2000
Export Citation:
Assignee:
KONINKL PHILIPS ELECTRONICS NV (NL)
International Classes:
G06T7/20; (IPC1-7): H04N7/00
Foreign References:
| US5777682A | 1998-07-07 | |||
| US5812199A | 1998-09-22 | |||
| EP0698861A1 | 1996-02-28 |
Other References:
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
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
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
Attorney, Agent or Firm:
Steenbeek, Leonardus J. (Internationaal Octrooibureau B.V. Prof.
Holstlaan 6 AA Eindhoven, NL)
Download PDF:
Claims:
CLAIMS:
| 1. | A block matching method in which a first block (I) of pixels is compared to a plurality of second blocks (II. 111.9) of pixels, the method comprising the steps of : A) comparing said first block (I) to a first one (II. 1) of said plurality of second blocks to obtain a matching error; B) comparing a part (I. a) of said first block (I) to a corresponding part (II. |
| 2. | a) of a next one (II. 2) of said plurality of second blocks (II. 111.9) to obtain a partial matching error; C) if said partial matching error exceeds said matching error, comparing said part (I. a) of said first block (I) to a corresponding part (II. 3. a) of another one (II. 3) of said plurality of second blocks (II. 111.9) to obtain a new partial matching error; D) if said partial matching error does not exceed said matching error, comparing a remainder (I. b) of said first block (I) to a corresponding remainder (II. |
| 3. | b) of said next one (II. 2) of said plurality of second blocks (II. 111.9) to obtain a second matching error; and E) if said second matching error falls below said matching error, replacing said matching error by said second matching error, and carrying out steps B) thru E) with respect to another one (II. 3) of said plurality of second blocks (II. 111.9) unless all second blocks (II. 1 II. 9) have already been compared to said first block (I). |
| 4. | 2 A motion and/or depth estimation arrangement comprising a device (ME, VM) arranged for carrying out the method of claim 1. |
| 5. | 3 A display apparatus, comprising: an image memory (FM2); a motion estimation arrangement (ME, VM) as claimed in claim 2, coupled to an input and an output of said image memory (FM2) for generating a motion vector corresponding to a position of said first block to that second block that upon comparison with said first block yielded said matching error; a motioncompensated interpolation device (MCI) coupled to said input and said output of said image memory (FM2) for generating a motioncompensated output image; and a display device (DD) for displaying said motioncompensated output image. |
Description:
INTEERNATIONAL SEARCH REPORT perral dpplication No )ntertia)App))cat)cnNo PCT/EP00/04220 C.(Corrtlnuatlon) DOCUMENTS CONSIDERED TOBERELEVANT Category° Citationofdocument,withindication,whereappropriate,oftherele
vantpassagesRelevanttodaimNo. XHUANGH-CHETAL:"ADAPTIVE EARLY1 JUMP-OUTTECHNIQUEFORFASTMOTION ESTIMATIONINVIDEOCODING" CVGIPGRAPHICALMODELSANDIMAGE PROCESSING,US,ACADEMICPRESS,DULUTH,MA, vol.59,no.6, 1November1997(1997-11-01),pages 388-394,XP000727122 ISSN:1077-3169 Ypage389,right-handcolumn,line43-2,3 line28 YUS5777682A(GERARDDEHAANETAL.)2,3 7July1998(1998-07-07) column1,line33-line51 AUS5812199A(JIANLUETAL.)1-3 22September1998(1998-09-22) column2,line23-line29 AEP0698861A(NIPPONELECTRICCOMPANY)1 28February1996(1996-02-28) claim3 7 INTERNATIONALSEARCHREPORT I Intert ial ApplicationNo ... rormaeon on patene tamily members PCT/EP 00/04220 PatentdocumentPublicaton Patent family Publicaton citedinsearchreportdatemember (s) date US5777682A07-07-1998DE69602818D15-07-1999 DE69602818T16-12-1999 EP0765573A02-04-1997 WO9628931A19-09-1996 JP10500831T20-01-1998 US5812199A22-09-1998NONE EP698861A28-02-1996JP8065685A08-03-1996 DE69506059D24-12-1998 DE69506059T17-06-1999 US5828785A27-10-1998
Previous Patent: COLOR SIGNAL REPRODUCING APPARATUS OF TELEVISION SIGNAL
Next Patent: METHOD FOR TRANSMITTING INTERACTIVE DATA
Next Patent: METHOD FOR TRANSMITTING INTERACTIVE DATA