PCT
`INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT)
`wo 00/11610
`
`(51) International Patent Classification 6 :
`G06T 7/20
`
`Al
`
`(11) International Publication Number:
`
`(43) International Publication Date:
`
`2 March 2000 (02.03.00)
`
`WORLD INTELLECTUAL PROPERTY ORGANIZATION
`International Bureau
`
`(21) International Application Number:
`
`PCT/EP98/05383
`
`(22) International Filing Date:
`
`25 August 1998 (25.08.98)
`
`(63) Related by Continuation (CON) or Continuation-in-Part
`(CIP) to Earlier Application
`us
`Filed on
`
`PCT/FR97/01354 (CIP)
`22 July 1997 (22.07.97)
`
`(71) Applicant (for all designated States except US): HOLDING
`BEY S.A. [LU/LU]; 69, route de d'Esch, L-2953 Luxem(cid:173)
`burg (LU).
`
`(72) Inventor; and
`(75) Inventor/Applicant (for US only): PIRIM, Patrick [FR/FR]; 56,
`rue Patay, F-75013 Paris (FR).
`
`(74) Agent: PHELIP, Bruno; Cabinet Harle & Phelip, 7, rue de
`Madrid, F-75008 Paris (FR).
`
`(81) Designated States: AL, AM, AT, AU, AZ, BA, BB, BG, BR,
`BY, CA, CH, CN, CU, CZ, DE, DK, EE, ES, FI, GB, GE,
`GH, GM, HR, HU, ID, IL, IS, JP, KE, KG, KP, KR, KZ,
`LC, LK, LR, LS, LT, LU, LV, MD, MG, MK, MN, MW,
`MX, NO, NZ, PL, PT, RO, RU, SD, SE, SG, SI, SK, SL,
`TJ, TM, TR, TT, UA, UG, US, UZ, VN, YU, ZW, ARIPO
`patent (GH, GM, KE, LS, MW, SD, SZ, UG, ZW), Eurasian
`patent (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM), European
`patent (AT, BE, CH, CY, DE, DK, ES, FI, FR, GB, GR,
`IE, IT, LU, MC, NL, PT, SE), OAPI patent (BF, BJ, CF,
`CG, CI, CM, GA, GN, GW, ML, MR, NE, SN, TD, TG).
`
`Published
`With international search report.
`
`(54) Title: IMAGE PROCESSING APPARATUS AND METHOD
`
`(57) Abstract
`
`A method and apparatus
`for localizing an area in rel(cid:173)
`ative movement and for de(cid:173)
`termining the speed and di(cid:173)
`rection thereof in real time is
`disclosed. Each pixel of an
`image is smoothed using its
`own time constant. A binary
`value corresponding to the ex(cid:173)
`istence of a significant varia(cid:173)
`tion in the amplitude of the
`smoothed pixel from the prior
`frame, and the amplitude of the
`variation, are determined, and
`the time constant for the pixel
`is updated. For each particular
`pixel, two matrices are formed
`that include a subset of the pix(cid:173)
`els spatially related to the par(cid:173)
`ticular pixel. The first matrix
`contains the binary values of
`the subset of pixels. The sec(cid:173)
`ond matrix contains the ampli(cid:173)
`tude of the variation of the sub(cid:173)
`set of pixels. In the first ma-
`trix, it is determined whether
`the pixels along an oriented direction relative to the particular pixel have binary values representative of significant variation, and, for such
`pixels, it is determined in the second matrix whether the amplitude of these pixels varies in a known manner indicating movement in the
`oriented direction. In each of several domains, histogram of the values in the first and second matrices falling in such domain is formed.
`Using the histograms, it is determined whether there is an area having the characteristics of the particular domain. The domains include
`luminance, hue, saturation, speed (V), oriented direction (D1), time constant (CO), first axis (x(m)), and second axis (y(m)).
`
`:J
`
`q__ ~-
`
`:'~"':~~,~~c~l
`
`Yl5
`~~~ .
`j
`\(II)
`
`~·1<>1
`
`sc
`f-----<
`
`HP
`f-----<
`
`...__
`
`\_ 19
`
`"""\
`
`r16
`I
`
`~
`!
`
`:1
`_/
`
`'~_il __ "' l I ~~O
`
`z
`
`- ----------------------------------------------------- _____________ .z1
`
`1
`
`