• Aucun résultat trouvé

Affine Invariant Shape Description Using the Triangular Kernel

N/A
N/A
Protected

Academic year: 2021

Partager "Affine Invariant Shape Description Using the Triangular Kernel"

Copied!
17
0
0

Texte intégral

(1)Affine Invariant Shape Description Using the Triangular Kernel Hichem Sahbi. To cite this version: Hichem Sahbi. Affine Invariant Shape Description Using the Triangular Kernel. [Research Report] RR-5308, INRIA. 2004, pp.16. �inria-00070692�. HAL Id: inria-00070692 https://hal.inria.fr/inria-00070692 Submitted on 19 May 2006. HAL is a multi-disciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers.. L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés..

(2) 

(3)  !

(4)  #"$%$ #"$!%&'( $)*+,%-%.

(5)  )!+$. /10. 243. 5(276&8-9:;8-27<>=@?A8-BC3. D13FEGH9:IB@<J:LK72. R 9:8-2POTSVU;8-9XW>3Y9243YU ZY[]\_^(`badcfeg^ihf[. jlk*mon%prq cs`btfuv`bah%`bwYxzyzyz{ 

(6) . ISSN 0249-6399. apport de recherche. MNE:I2PO. <Q?43.

(7)

(8) UWVYX[Z]\^X`_Ia bGcda Xfehgi[a jkZ]lhZCmonpbOcdjqercs XutvmocdXxwyerixZ{z5bGcda Xxw |x}da b ~ ZMbGX[ZC} ZY[ \_^f`baXcfeg^ihf[ ∗ ;

(9)  ( +10€ 0

(10) ‚ƒ0 %S „0),r.   E  

(11) ; 

(12) ;†^‡ */ˆ)- I + f‰g IŠ)ˆ)‹ Œ'/` L0. qŽO‘.’“”I•    0 ˆS`–0S  E S.— !   

(13)  ‚˜ˆ ™0 z0

(14) d  +`‰0`ˆ`šL ;!  

(15) d !M

(16)  › E;ˆœ!10–0[4ž%# #I6dŸo; 0:  ¡‚–0d¢ 0 0`£¡; .¤; ¥ œ –

(17) d!– !£10

(18) ! I£—. 

(19) I‚r% #§¦

(20) x0€`¨  €

(21) !– &š  ;!E d‚   ›0p;  –!– `š  ;!žŸ¢$r 0€–x0¤›[—2 –œ

(22) "S; d +¡  .—;0` d© 

(23) @£—Lª¦&215

(24)  + ¨ ;«¬!£ £ 0I£5›0 g›  d 1ˆŸ  3+ z  ˆ0

(25) dˆ+

(26) dkkH+$ .‰0[0.¦­ –0.¤;x£—. 

(27) x¡xˆ¡ g €‚˜ˆ 

(28)  0 ‚˜ˆ ›0 g .

(29) £®œ. d  —.!žŸ ¯ °±^²³¨´ ‘.µO” .0€–

(30) !p!  £œ"Gš  ;!p  

(31) d !M

(32) dL› œˆ;`!1+0€–0"S0

(33) ! d«¶£—. 

(34) ˆ"  –!– Mš  !¬"0 g  0

(35)   +£ˆ#"+  ·   —2!žŸ. ∗. ¸˜¹ ºE»O¸½¼k¾ A:¿žAÀÁƒQ¶= ÂOÁƒ>@Ã2< Ä ¸˜ÅO¾#¸½¼.   

(36) ; 

(37) ;

(38)  

(39) ;

(40)   L;   !

(41)  #";

(42) ;

(43)  "$&%(')*+",.-' */   r021Y r354]' 

(44)  6 7#8:9;8:<2=2>@?2ACBEDGF@FIHGF@JCK@FML@LIH@HONP7#8:9;8:Q:>@<2R;AMBEDGF@FIHSF@JMK@FML@F&F@T.

(45)     .  . lhZCmonpbOcdjqercs X xZCm .s b ZCm­cdX`_Ia bOcda¨X¨eOZ{jxa b eobGa X[m .s b a VYXxZCm­a } :a¨c [Z x| Xxs a | eobGcda Xxw |[}a c@bGZ.        .

(46) . aercds Xxm.  ” r[   œˆ €¨

(47) d £f;q—L!! [   +

(48) ;q[0

(49) d £   0 ‚˜ˆ 0¨‰0¥0. !  !£1+0 

(50) d › Eˆ0 0`  

(51) £ !  0®.1ˆ+3 4ƒ% #I6@Ÿ#   E‚˜ q

(52) €!`+. 0– 0¥! —. 

(53)    ¥ 0:‚˜ˆ 0¥¤;0"C£œ

(54) d!q! 

(55) ;!! "k%# #h! 0q ! +!£–0.ª x.1ˆq  €

(56) !£  C+£C –ˆ!£ ŸfSx !0

(57) € ·  ˆ   d · —2 –œ

(58) "

(59) dQ›d + z d¨

(60) d   ! 0C+«¶!£;   0C0C!–  d   0M‚˜ˆ  0Ÿ  0M 0:0" ©z

(61) @;0C0 C!–f‰œ0 +$ @"`ˆ C! £—. –

(62) I  M

(63) ;!£! dC!  0M‰œˆ; 0M g €‚˜ˆ œ

(64) 0 ;·L; !£–0.[ œˆ  0&

(65) 0C 

(66) ; 

(67) C     0C‚˜   0Ÿ ´   ² “  ”    –00L 0€.0€–;"!1+0 !

(68)  › œ00¥  

(69) £ !  0 ¡.1ˆ+3 " —. 

(70) ·  C

(71) ;!! "+.1¥ –!– ˆ"+0

(72) d £ ª0&‚˜ˆ 0"+ 

(73) ; 

(74) ;   0Ÿ. .  . .

(75) . . . . .  .

(76) /.  

(77) 

(78) 

(79)   !" $#%&(')& +*

(80) ,'.-0/1

(81) .324  / 5 s¨X¨eOZCX¨eOm.   >A@f = ¯ ° ‘ 9 ° ? CED “’  ° : 9F ’‘G:ž’ 9 “ ° /Ÿ£'  !– MšL ;!GŸ ŸŸ ŸŸ Ÿ Ÿ·Ÿ ŸŸ ŸŸ Ÿ ŸŸ ŸŸ Ÿ·Ÿ ŸŸ Ÿ ŸŸ ŸŸ ŸŸ Ÿ Ÿ·Ÿ Ÿ 687 9 ‘ ´ µ O“;: ´ 9. /Ÿ Š. B B.  —. –

(82)  Ÿ·Ÿ ŸŸ Ÿ ŸŸ ŸŸ ŸŸ Ÿ Ÿ·Ÿ ŸŸ ŸŸ Ÿ ŸŸ ŸŸ Ÿ·Ÿ ŸŸ Ÿ ŸŸ ŸŸ ŸŸ Ÿ Ÿ·Ÿ Ÿ.  :žœ“’+d;3+: ´ 9 : 9Ÿ Ÿ·MLOŸ ’0ŸI Ÿ ° Ÿ µ Ÿ° Ÿ “Ÿ‘ :NŸ IOMŸ: ´Ÿ 9 Ÿ Ÿ·Ÿ ŸŸ ŸŸ Ÿ ŸŸ ŸŸ Ÿ·Ÿ ŸŸ Ÿ ŸŸ ŸŸ ŸŸ Ÿ Ÿ·Ÿ Ÿ.  IKI J ‹œŸ£' ‹œŸ Š ‹œŸ / ‹œŸ ‹ BRQ+:ƒ “ <. <. H O. *. , d‚˜ˆ 0­ŸŸ Ÿ ŸŸ ŸŸ ŸŸ Ÿ Ÿ·Ÿ ŸŸ ŸŸ Ÿ ŸŸ ŸŸ Ÿ·Ÿ ŸŸ Ÿ ŸŸ ŸŸ ŸŸ Ÿ Ÿ·Ÿ Ÿ I  0£ˆ!:1 Ÿ Ÿ ŸŸ ŸŸ ŸŸ Ÿ Ÿ·Ÿ ŸŸ ŸŸ Ÿ ŸŸ ŸŸ Ÿ·Ÿ ŸŸ Ÿ ŸŸ ŸŸ ŸŸ Ÿ Ÿ·Ÿ Ÿ P ) .

(83) £ Ÿ·Ÿ ŸŸ Ÿ ŸŸ ŸŸ ŸŸ Ÿ Ÿ·Ÿ ŸŸ ŸŸ Ÿ ŸŸ ŸŸ Ÿ·Ÿ ŸŸ Ÿ ŸŸ ŸŸ ŸŸ Ÿ Ÿ·Ÿ Ÿ{' ). O;: ´ 9. ¾r¾ ? ST HUT@FVdL@K WX@J. . ’ 9 µ “ ´ 9 “ OM: ´ 9. 66.

(84) ‹. 

(85) ; . \EXfeobGs x|[n™ercds X. +!—C ;  

(86)  !'(

(87)  ¨

(88) dˆˆ r‰œ0   ™   —2!‰ˆ0€–

(89) !£!1  £ 0# ! —2r!.¦5! —L!

(90) œ 

(91) @  0€–

(92) 0"!–0` d‚   [q0;0

(93) d £ + 0"+

(94) !££[

(95) d! "+ d3 ¨ª0  g£' -¬Ÿ

(96) ; !–. Q21 ‰zd¤¥

(97) d  

(98)   ›;[+0

(99) d  `ˆ +‚˜ˆ .£ˆ5‚˜ Q1   !

(100) .£ˆ0"o‚˜. 0€

(101)  ˆ

(102) š0£! d€ 0"

(103)  ˆ

(104) @ M 

(105) dˆ£#"

(106) ˆ

(107) .

(108) £›‚˜ˆ $+–

(109) !# ›" /L 

(110) 0€ 

(111) d#"Ld

(112) Ÿo) 1›0€œ.  0od3+–0:&£q;I!££  ‚˜ˆ ™ ;   Eˆ0‚o0 œ zIœ

(113)  — ™ 0

(114)   +£ˆ  ›C;  ;&¦r!£!0€+ Q+L™  –0:  ª" ˆ+ 0€‚˜ x" 

(115) ŸY ; J +0  `‚˜    ˆ0‰0k

(116) !   £x0 z¥0€.0€–

(117)  0 'K" H¬"r  d 1     &š.¦C!  +  0¨0

(118) ¡0¨x

(119)  —. [0

(120) ! x0€ ˆ

(121)  4 ; 6 '' ¶"™0š ! d ¡3–!.    0 ˆ.£ˆ0£' / ¬"E

(122) dˆˆ d3$d3 ˆ

(123) @ªœ !£ˆ; /"o'2, ¬"!£L‰ –

(124) 0

(125) d  + œ[+« —. –›  0  -" P¶Ÿ( +›0 œ z0

(126) d £ 0 !–›‰g ˆ‰0€  .¤; 0€‚˜ .œ0 x!–0€`` ; !£+

(127) ! ˆ+«¬!; £ 0"; ˆ0 [ ;J›£  ˆ r©z

(128) @0Ÿ ·—  › q0d‚ œˆ£0·0 › ! x‚˜   q

(129) d — ˆŸI0I!£ ˆ+1q¦#!!oš.¦Co"!£; .  

(130) d !

(131)  › E;ˆS!1+0€2D –0o  .—–0G·0 G‚œˆ € ˆ!ˆ.3 0O¨;M  „

(132) @f‚œ £ E0Cˆx;¨0 x‚G; 0  3I 0C¦C!£!r‰g .£ˆ#" 0!–.ªœ !–0€0

(133) !  —. –C ª f‚ƒˆ

(134) @ˆ Ÿo"

(135) ; 0   

(136) d !#.3021¥‰zJd¤¥

(137) d ª  M 

(138) d.—  ™ ; .¤; 0€‚˜ «   Eˆ00€‰!1x 

(139) ;  

(140)   £[ œˆ£0€q;›

(141) dId¤¥

(142)  ˆ0·‚S  „

(143) @ £  ;0q3I 0Ÿ*—L ;!  00"r!; ¨%# #  0 

(144) 5 £ Ef [

(145) d —L£5 0 

(146)  ‚p.›ˆ0€I:¦&[ œ0€0"#0¥0·¦C!£! ‰zf 0€+¤¥

(147)  ˆ·ª

(148)  + ›d!0*!1ª; +«¶!£;    0px; 0 g  d 1ˆŸ.  ;!#%# #¨"œ!–0š.¦Cªˆ0M «¬!£ C—L 0€x‚G%# #¨"E

(149) 0; 0C› œ0€£—  £ Lš  ;! k(x, x0 ) = hΦ(x), Φ(x0 )i ¦

(150) ;  h, i 0€0‚˜ I;›; ·  ++

(151) @ œ Φ –0·H   ‚˜  {  ›0 

(152) ¥ˆ ,  [4ƒ œ00‰!£15£26¨+ 0!p0 

(153) ¥ ‚    kkˆ0 N  

(154) . -0  !

(155)  "¦

(156)  ·!; C%# #

(157) [‰z z ‚˜    Ÿ  

(158) dˆˆ ˆ0:Mf ; !£;  

(159) 0"0C+« !; C—  0£ˆ[–0.¤; —. ˆCª; ‚ . 0 ˆ

(160)  ‰+Iª;  I0€ œ

(161)  ¦

(162) ª0£ 1ªšL ;!–0‚˜ˆ I0€

(163) ¨;›¦#!!O0€   œ00#Ÿ  0·  g "^¦#f¦C!!G0.¦( ..  ˆ œ0  š  ;! 

(164)  —L0  –0C.¤;·£—. 

(165) I‰œx£[‚  .  œ· C0 ˆ

(166) 0&œ ¦#¦C!£!E+–0

(167) 00™! "ˆ;‚ƒ

(168) dS™ ; + 0£ˆ‚#‚ƒ `!1`‚ 1 E ;00I4  0 

(169) 06  £¥œ0€`–0Mš  !^0M "0¨ ; +  0£ˆ[‚O0 [‚o ; !1£`  

(170) d !^«. 

(171) d0G

(172)   00O¦C ›  0€ z

(173) d 0€ C‚œ ;M  0 Ÿ(0S£

(174)   0M‚ + 0€œ!:1 š 0&£ œ00‰! ·¥

(175)   ·; ˆ+«¶!£; £ 0&x; 0 z  d 1ˆŸ     ›£œ ‚I 0¥  z "p¦#ª0ª;ª‚˜ˆ!£!.¦C£50 X ⊂ R2  0 –0 q   —. ‰! `0€+x‚˜ ·;  £ d3 › ! 0· Ÿ •  ;‰1 S = {xX, i = 1, ..., N }   £¨0d& ; . `žŸ ¬Ÿ2D k4˜ zœ!1¥œ›X–

(176) !!1 0€ £‰+ 6C

(177) 

(178) dˆ i+f¥›  €

(179) !– œY21[‰g š.¦Cª  ˆ‰‰£!:1[+0€ ‰+ P (X) Ÿ  ; ·.£ˆ0I¦C£!! ‰g`ˆ ++œ

(180) k0I¦r`x!q   +£©  0

(181) d0I‚™–0·  z. ¦

(182) 

(183)  –0¨ˆ  ®0 ‚˜ˆ!£!.¦0 'O 0€"G¦#¥ — ¦ % #PŠ"G ¦#¥¦C!£!M0 .¦ / . £ 0!¥‚ .¤; —. –

(184) ª0€® ;ª ! š  ;!žŸ •   0¥‹® F &. -0 !

(185)  . ¸˜ÅO¾#¸½¼.

(186) *.  

(187) 

(188) 

(189)   !" $#%&(')& +*

(190) ,'.-0/1

(191) .324  /.   !

(192) .£ˆ#"¬Ÿ ˆŸ£"^0 z¨ 0

(193)   +o" ¦#¨

(194) dˆ

(195) d!¨£ @ *ª¦#  .—; 0€L f+£ 

(196) d0 ‚˜ˆ M‚˜+  ¦& š^Ÿ. . ~ ZMbGXxZC} 5 U. % # –0 0€ g —–0   0:.0€–

(197) !O!1+0€–0¦

(198) 

(199) k  .—–0Iq0d‚™ˆ € ˆ!r3I 0¦

(200)    ;M  „

(201) d ‚œ £·0dG0£I‚ ¦¢‚ ;0C.30"  zd‚˜!£!1QšL0r Eˆ00€‰! ™

(202)  +  ›0:&‚ I0€.0€–

(203) !œ—. –

(204) ‚  ;.Ÿf q  

(205) d–

(206) "ˆ%# #42— ‰z[0

(207) 

(208) 00:‚˜!£!1›0    L·  +

(209)  00"‚  d3 

(210) d#" 

(211) 0€ 

(212) @£ˆ#"+

(213) d!–00€ œ

(214) .o"d

(215) M' H+"EŠ+" ' Š ¬Ÿ  00;›£ª

(216)   ª  d3 › ! 0" žŸ Ÿ" PN x = 0 ŸQ  ;`!£;

(217) 0" % # œ0 I  ;  £œ

(218) d !o30M‰1[+–ˆ!£f;

(219) .—. 

(220) i=1 .i £3 M = 1 PN Φ(x )Φ(x )t ¦

(221)   j 0:0C‚˜ ;f œ0€ Eˆ0 ‚ x Ÿ;f  £

(222) £ œ!O ˆœ!#.3 0 N{V ,j=1k = 1,j ..., min(n, xt k

(223) ª‰z‚˜ª‰1x0€ˆ!£—`;Q£L  ˆ‰!   M V = λ V ¦

(224) ;  V œ λ    0€ z

(225) dN— )} !£1 k k  ; kth £L— 

(226) @ 5£0  !1  —2!£kŸF¶¨

(227) ®‰g¥0.¦Ck 4ƒ0›k‚˜ˆ £œ0:

(228)  M' H ½6  .C ; 0!+x‚r; ‰œ.—L£L  ‰!  P!£ 0Mx; 0 [‚r ;· £›."+žŸ Ÿ ∀k = 1, ..., N,. ¦

(229)  . αk = (αk1 , ..., αkN ). ∃αk1 , ..., αkN ∈ R. 0Ÿ  Ÿ. Vk =. N X. αkj Φ(xj ). 4:' 6. j=1.  ·‚˜x‰1[0€ˆ!£—`;‚˜ˆ!£!.¦C£ £L  ‰!   £ ';H K α k = λ k αk. –0&; ·   › 3I‚o

(230)   q £›0dCx;‚  .  0 

(231) Ÿ.  . K. . g›n&a }dZ{cdX`_·a bOca X[n&Z. 4žŠ6.  k0 0

(232) d#"o¦r 0

(233)  ‰g` ; ; !O‚˜ h‚™› !– šL ;!  '‹"O,p ¥0

(234) !  —. 

(235) ·‚Oš  ;!  

(236) £ !#

(237) dL` E!£1+00Ÿ.  .

(238)     !"#. ·ˆ!£ˆ‰!^‚˜ˆ  ‚O; 

(239) d [ –ˆ!– Mš  ;! 0. ž4 /ˆ6 0p 0&

(240) dˆ+£!£!1f Eˆ0£— £Iš  ;!‚˜ 0 < p < 2  ‹ ¶Ÿ0r0  .S‚˜ˆ. 1 x , ..., x 1 c , ..., c ∈ R 0€œ

(241) › P c = 0 "ˆ¦#$2—L P c c k (x , x ) ≥ 0 Ÿ 1 N 1 N i j i i i,j i j T $ ÂOR %dA:?¨À&žÁžÀR;?2R;?('·¿žA)& S >+* ¿¬R-,:A N . &¬=2ACÂOÁ¬À+/0/À1&žÁžR 2 K >@? S R;¿3 A542?25A 3`À¿ Kij = k(xi, xj ) 6 =2A:ÁƒA i, j = ÀÁƒASÁžA:¿¬<A:Q)&¬R %dA:9 7&¬= A™Áƒ> 6 À?839&ž=2ASQ€>@9;Ã8/C?IR;?(3 R;Q€A:¿#+> * K : 1, ..., N kT (x, x0 ) = −kx − x0 kp ,. ¾r¾ ? ST HUT@FVdL@K WX@J. p∈R.

(242) 

(243) ; H. I;¨ ;f

(244)  ¥‚O ;f.¥£  ; ‚  . `0€ œ

(245) ˆ"¦#¨

(246)  0 .¦§ .I–0Iš  ;!o

(247)  ‰g œ0  ¥‚˜ˆ %# # £'2*¶Ÿ I‰—0!£1ˆ"S 0¥š  ;!&–0—2 –›  œ0€!–.£ˆ¢œ¢ .£ˆ¡‰+[; q0

(248) !£Ÿ —L ;!  00"œ£ 0:£!!sœ0·   0:£q¦r šª   z :1[‚S£—. 

(249)  ·¦#f

(250) !–  0

(251)  ‰g ˆ0™¥£—. –

(252)   @q0 z Ÿ( ·— q¨0

(253) !£ ‚ƒˆ

(254) @ˆ γ > 0 "ˆ–0p¦r š`£—. 

(255) I

(256) ¥‚˜ ›!£!1 ‰zJd3+  00qˆ0 kT (γ x, γ x0 ) = −γ p kx − x0 kp = γ p kT (x, x0 ). 0"¦

(257) ;q ; œˆ£0  0

(258) ! ¥‰1x`

(259)  £[‚ƒ

(260) d γ " —2!£·‚r ; š  ;!#0

(261) ! 0&‰1 √ p √ p • 

(262) ¥!–0 ¦C £ Ÿ ¦

(263) –

(264)   0S&1`0

(265) !£ 0 0 γ ‚ E !–.£ˆ £ X ¦Ck!£T!&(γ !–0€x,  ‰zγqx) =  h dγ  Φ(x), ˆ0f 0γ

(266) Φ(x !£ )i‰1®ª‚ƒ

(267) dˆ γ p/2 £  ;¥‚  .  0 ˆ

(268) Ÿ p.  .      . .   ;f‚˜!!.¦C£œ"^¦r›

(269) dˆ0€– ·[0€£k¦

(270) ; ¨¦#`0

(271) ! ¨;q‰1 ¥‚ƒ

(272) d γ > 0 ŸQid 0 ; γ {γ x , ..., γ x }   £`0 p‚˜ˆ p .C E !#Ÿ'ˆ &% # "+ rx£ €«  0:£¥ S 0€= !q01.¦§–0C n.I;¨  „

(273) d ‚S1q Fd3 ` !  ¦C!!o‰zf0

(274) !  —. –" ¬Ÿ Ÿ. ˜4 ‹6   {V (1) , ..., V (1) } œ {V (γ) , ..., V (γ)}   ; —L

(275) @ 0S‚o  0€ z

(276) d— !£1`·ˆ ! q; 1 0

(277) !  N 0 01Ÿo–

(278) ·NC‚˜ Lv4:'26™;J£L— 

(279) @ˆ 0& "‚G

(280)  0 ˆ".¤; —. ˆM‰+C ;  „

(281) @œ0pˆx; 0  .3 0C ¤;£—. Mˆ0C0 .¦Cx‰z!.¦ Ÿ ∀ x ∈ Rn. (γ). ∀ k = 1, ..., N. (1). hVk , γ xi = hVk , xi. >‘ ´# ´ ” ;M  ‚E0 0€  €‚˜ˆ ¦M  "2`

(282) dL0r‚˜ L†M‚ƒ

(283) @G .G ·   › 3 ‚o ; 0

(284) ! x0 

(285) [‰z ¦C £€  0. I0€ 4žŠˆ6&C‚˜ˆ!£!.¦0p. K (γ). (γ).  . 4ž*6. = γ p K (1). (1). = γ p K (1) αk (1) (1) = γ p λk α k. 4Hˆ6.  —.!£;[.¨ ;ª0

(286) !  㠟-;[‰œ.—L!££:1® › !  0 ∀ k = (γ) (1) (γ) (1) Ÿ(I0€f;!–.  ˆœ.œ0"^4˜‹6™–0&M—.!q‰+ λ = γp λ and α = α £‚M¦r

(287) dˆ0k x;¦ kd3+ œ0€5‚k V (γ) k0 1 PN α(γ) Φ(γ x ) "O¦r

(288) ®0 .¦  ;  „

(289) @£ˆqx; 0 x‚O0£L— k

(290) @ 0™λ–00

(291) ! j=1 £—. kj– j (γ). λk 1, ..., N,. ;0¨. K (γ) αk (γ) (γ) ⇒ λ k αk. K (γ). k th. (γ) 1. ¸˜ÅO¾#¸½¼.

(292) ,.  

(293) 

(294) 

(295)   !" $#%&(')& +*

(296) ,'.-0/1

(297) .324  /. ∀x. (γ). hVk , γ xi. 1 X. =. (γ) λ1. i. 1. =. (γ). αki kT (γ xi , γ x). (1) γ p λ1. γp. X. (1). αki kT (xi , x). i. =. 1 (γ) λ1 (1). γp. = hVk , xi. X. (1). αki kT (xi , x). i. 4¬,6. . k–0 0.¦0·;!£!£ œ0€ˆ ›;!£ª ; 0 

(298) f5;›‚  . 0 

(299) `

(300) ®‰g  ›!£  ª‰gq¤;›£—. ŸF–

(301) › .¨1- ·   . £3k‰!£ 0€ª 0 š  ;! 0 —  €£‰! ¥‚˜ˆ 0 < p < 2 ')¶"p0k;x ™«¶ œ0€ £';PC ! k–0›š  !&0`£ˆŸ $# 0€–[; .¤;x—. –

(302) q‚0›šL ;!4˜¦

(303) –

(304)  0›!–05ˆ

(305)  —   ‰1®; 0€œ  !£. ˆ; 6d"^0·0

(306) d  ›.£ˆ E.¦r –0£Lkˆ0 ;f—  €£‰!:1ª‚™; ·   › 3*0  0 . 1 ¥0 

(307) x‰z    23+ . q¦C£   œ0€ ˆ

(308) ¦C£   ` £ 

(309) !    "+žŸ Ÿ"!£!  ; `¦C£!!#!£—L£xœ.0€ œ

(310) ˆŸ. UWj[jª}dcdn&aercds¨XŒcX moixa j5Z xZCmonpbOcdjqercs X. . • ¥  ® Qd3+ z  0 ® ;Y+[.‰ˆ0 

(311) dˆ00€ ‚

(312) d —  0Ÿ   0¨; x

(313) d —Lf0 L = x(s) = (u(s), v(s)) ∈ R2 , s ∈ [0, 1]  S ˆ0I1100 [£‚˜ h0 › !£x‚ L Ÿ q‚˜ˆ  ›–0

(314) dˆ0€–  &ˆ ¢   0— ¥5

(315)  + q ;ª¦

(316) ! x0 gª‚ "M0€k; –00€; 0· !  ˆ +£—L0 ` !£"o €« 0 › !£   ˆ 0I¦C!£!  ‰g

(317) 0;  L  L  –0¨  g Ÿ-  

(318) d–

(319) ˆ"f 

(320)

(321)  — ¥  + .‰0q

(322) £k‰g:¦r  400« 1600 E0p0p +L›!£10 › ! ¥  S d3 ˆ

(323) @ 128 4 2D 6  ££f œˆ£0™¦

(324) –

(325) ¥¦# 0 01; 0€   ; G

(326) d —L0#¦C£` +L§ˆ  .œ0™4˜ o o] 6d"0

(327) !  ‚ƒ

(328) dˆ 0&4˜ [0, 2]6o !+

(329) 04˜4 ±20 £3I!06@Ÿo&C ;#"f!#‚ 5500

(330) d[0 ,— 360  0p¦# 0[£ª

(331) d3+ g  0Ÿ.      ¶f0 01  0  œ.  ; –ˆ! š  ;!S–0 ®5 0!®£—. –"O0€ œ.  ;0 ` 0€‚˜ .£ˆ0"^ ; —.!£; 0·‚&% #  S £5

(332)   ‰! Ÿ I!1 0

(333) !£  ;M. S ¦C  γ "0

(334) ! 0o ;# —2!£0r‰1 γ p Ÿs"

(335) ". ;r£L—.!;0 {λ(γ) , i = 1, ..., N }

(336) ®‰z !  5¦C    0€z 

(337) d ª ;¥!–  0€—2!£  λ(γ)     

(338) œ

(339) i!S;›‚ƒˆ

(340) @ˆ γ p Ÿ  d‚˜ " {λ(γ) / λ(γ) , i = 1, ..., m << N } ¦C£!! z‰ ›0

(341) 1! f£—. –·

(342)  z‰ ›0 50· ¤;  0

(343) d £ ix‚ 1fˆ£L— x

(344) d — ˆŸ ' p ;·   Eˆ0 ‚o0 g I   —2!ž"ˆ I;  0€p;£L ‰œˆ p

(345) d!–00  ™‰ˆ0  q;)  !–ˆ‰–0 0€

(346) –0 0 ®® £L —.!;  0

(347) d  + ¥0 

(348) Y Ÿ 'O  4˜‹6!£!0€ .  0 0   0€!0 ‚˜ˆ

(349) ˆ

(350) x0;‰ ›£€   ;  1" ; 0€1+0€   0  0:C ; 4 ›ˆ0€C0 `!– 0 z 0C

(351) ¦ 

(352) ª+£z©  !1 ‰1¥¤›I 0€‚˜ ›0"ˆ ;q ; 0€1+0€   0& ;  ; C0 ›! M

(353)  — 0&¦C£ ª[£

(354)   0£ ˆ ;  M‚r ;Q)  !–‰–0M+0€

(355) ˆŸ  6"6"6!: A€A : ¿žÃ2ÁžÁƒ)A 7 : ÀQ : Ã

(356) ¾ A:¿¬A€ÀÁžQ¬= 

(357)  -R /+À '@5A 3

(358)  ¿Ã2-R 3 : = & /. . ¾r¾ ? ST HUT@FVdL@K WX@J. .

(359) -. 

(360) ;. . 0!   .  œ; 5‰gª  0€‚˜ . ‚I

(361)  — [0 › !  "S¦

(362) –

(363)  – 0ˆ+«¶!£Φ(x ;i,def. £ )  ;=  Φ(x +[i )0 +ˆ

(364)  cXVŸ k ) .—£ 0—L !0 › ! 0 S = {x , ..., x } x

(365) i

(366)  + x–0 œ0:‚˜ˆ .£ˆ*21 ‰z£   50ª‚˜ › S ‚ S 1£ X ŸFN;¦ 0d "+ d‚   ¥0& ;     

(367) !-0  0dC–0M‚˜def œ[‰1 S = {x , ..., x } def. 1,def. N,def. ž4 -ˆ6 +!—› 0›£ ›  .£ˆ   ˆ‰!  š 0 Eˆ00£‰! q 0€x—–0!!£1q;¨£   .« £ˆ›‚ ›.—LS!· ;C  £

(368) £ œ!3I V Ÿf ›  ˆ

(369) @

(370) ". 0%›£ ›  .£ˆ`  ˆ‰!   –0 

(371) — 3qx+£¤¥

(372) d!£¦

(373) ;ª0›1š  ;!k0&

(374) d!+› !– Mœq ;Q 00  * ¬Ÿ  ªˆ  &› 0€q; 0

(375) ·‚O  

(376) £ !#.30"¦r  +

(377)  x0p‚˜!!.¦C£ xi,def = arg min kΦ(x) − Φ(xi ) − c Vk k2 , x. i = 1, ..., N. 'O x'     ! 

(378) . "."  N   &  

(379) / " "    

(380)     &!"  N 4/1 G/U-0 G . 

(381) .

(382)    ;+N; ".&  )& N &. -03 

(383)  &N & )

(384) 4 "  /1

(385) . ". &N !    "  !  !& G/   " & )/    " NJ ';0 &  X  " 3N,&

(386)  N  " -0N    '(  G ".

(387) *  

(388) .! 4N " 3 &  

(389) /K

(390) #",  ".    " 4  ! &  /$  "N

(391) 

(392) . ". & .&

(393) .!    'G, ,&/14N4".&  4

(394) ",4 ".    "   "

(395) 

(396) !"  &%  

(397) &/  -  

(398) GAN/  ,'.N "   N

(399) &/ .

(400) '(" 

(401)  /  

(402) 

(403)     !  #

(404) J#%-

(405) ./&/  &  &.  -0/ ? ")&   !  -  '     ".

(406). . 'O 0€"M! d 0¥

(407) 0– ›:¦&®  0 0‚ 2D E0"& !–. ¢®:¦& œ0

(408) d 0 ! d   !1 %# #   ;0›0 0`4ƒ

(409) @‚:Ÿ  x' 6@ŸQ' ˆ

(410) 

(411) ˆ0 ˆ"# 0: 0d

(412) dˆ0€–0€q‚ 800 × 600 4¬Š 6 E0`¦r q  „

(413) d®ˆ x0  ‚C;  

(414) d !p

(415) dL› œˆ;0Ÿ [! —L!p

(416)  — 0  ˆ  4€' 6 0.¦ ‚˜ˆ Qˆ

(417) ®  

(418) £ !™

(419) dL› œˆ;4"r¥.ª¦C ®;q0 ¥

(420)   ! ¦C£. 0 z

(421) @ 0·

(422) dL› œˆ;  ‚  ¨0 

(423) ¥Ÿ • ¨

(424)  0 ‚˜   ;f! ‚½€« œ 0€–¨ L  .G ;M£0:1 —.!£;M‚&! —L!

(425)  —L0O

(426)   00O¨ ;C+£ 

(427) d`‚^0  g#!ˆ.£ˆ#"œ  –0I

(428) !   !£1ª0 .¦0Cœ. ;  0€I  

(429) d !r

(430) dL› œˆ;·

(431) œ 

(432) @    0M ;f0 gf¦C #Ÿ0£  ;0 f ˆ0€ˆ£"E¦r›

(433) 50f;›0 

(434) dˆ*£L— 

(435) @ˆ ·

(436) œ 

(437) @    0;

(438) d —L ;£Lˆ ‰+  –0› ›¤¥

(439) d! x   d·› 5œ  ;›‚˜ - — 

(440) dˆ 0Ÿ ;›!–. J21 !  k0€L `d!0"E‚˜ 0:

(441) "E`0 z`‚S ;¨!G I; #" ˆ I; Iˆ+«¶!£; £ 0I  ; œ0x

(442) ˆ 0Ÿ  q;·0 

(443) dˆd3+ z  ˆ0"¦# 0: .  ;  

(444) d !g£L— 

(445) @ˆ 0™q©  &

(446)  — 0&0.¦C  œ k4¬Š+"  œ6dŸ7'ˆ.  

(447) ¡+ 0#" œ 54¬Š+"S‰EL6f0.¦0  ;ª+©  œ

(448) 0`‰zd:¦#  ;*£L—.!; 0€ z

(449) d ;0 !–. ¢  ; ! d‚½€«  0€–

(450)  —  C œ ; ; 0q . 0 z

(451) @£—L!1 {C , C , C } Ÿ • ®

(452)  0  " L !!I; 0 5+ 1 0"Cq ;5©  

(453) 0 2. 3. 4. ¸˜ÅO¾#¸½¼.

(454)  

(455) 

(456) 

(457)   !" $#%&(')& +*

(458) ,'.-0/1

(459) .324  /. 0.4 0.3 0.2 0.1 0 -0.1 -0.2 -0.3 -0.4. 0.4 0.3 0.2 0.1 0 -0.1 -0.2 -0.3 -0.4 0. 2. 4. 6. 8 10 12 14. P. 0.4 0.3 0.2 0.1 0 -0.1 -0.2 -0.3 -0.4 0. 2. 4. 6. 8 10 12 14. 0. 2. 4. 6. 8 10 12 14. 'O  Š * " "     ".  " -0+

(460)  "/  /      " N #  

(461) 

(462) G

(463) 3" ! "  '(  G

(464) ./ -         &   

(465) 4

(466)  N" N

(467) . . . ‰zd:¦#›;·0 

(468) dˆ  —.!; 0S

(469)  

(470) d M—. 0S‚^;; ™‰zd:¦# C œ C " i = Ÿ • `

(471)  !0¥   d ;    £L—.!; +£©z 

(472)  0 fˆ0—.  1

(473) di0" 2, 3, 4  ;·‚˜ [;

(474) q‰z 0€L I–0"d

(475) Ÿ0C!£!E ; 0€ —.!; 0p I !  › 1 ";£. ©  

(476) 0M‚O

(477) dˆ 0 —.–0#Ÿ.    #    5  id Pm c V ‰z`;d3+ 0£ˆ ‚pq ª0 ` !  Φ(x )   ;`0  ‚#`«¬  

(478) d ! £L —  k=1

(479) @ 0Ÿik • [k ;¥ ;   ". - !"   ". 0¨;x—–.i ‚C;x‰E.— 3 œ0£ˆ ‚˜  P; ˆ !^ˆ;"+¬Ÿ ˆŸ£" Φ(x ) = PN c V ‚˜ m < N Ÿo–0

(480)    &0; ; ª0 i. ik. k=1. N 1 X N i=1. k. N X. cik Vk. i=1. k=m+1. k=m+1. !2. 4Pˆ6. I0€q4 Pˆ6  hV , V i = 1 " 0%  ˆ " ‚    ¨ 0S;0€

(481) C‚˜   C‚  0 

(482)  4]'('6 £ '2Š¶"

(483) x0k ›l !1q‰z {k=l}. ¦C ª0 PN PN Ÿ c2 ik. ;–00;‚O0 ! 

(484) @ "+žŸ Ÿ";;f‰g &‚s£L— 

(485) @ˆ 0p0€¤

(486)  &

(487)    ;.„:. 0€–0:

(488) !—. –

(489) ª‚·; m.œ0‰z 

(490) š!  l›1¡¦& š0f‚˜ˆ ¥£œ0:

(491)  £'2ŠI  –0    d  0 š   !1 ‚ ¦ f« + 0£ˆ0 ¦

(492) ! F›£ › £ ;Y'('   Ÿ I

(493)   ;0 m«¶  £œ

(494) d !S

(495)  › œˆ;0  `0! 

(496) d#"# N − m   —L

(497) d 0·

(498) d  0 œˆ x;›0€ œ

(499)  k0! 00·;d£!–0"#0€

(500) ®0·ˆ0"o;

(501) 00 1x‚˜ˆ +0

(502) d  `#Ÿ  ˆ #d3+ g  0"¦r0! 

(503) @ m  —L

(504) d 0Sqˆ ; p›

(505)   ·&! ˆ0: 95% ‚#·0€–0:

(506) ! —. –

(507) "¬Ÿ ˆŸ£" Pm. k=1. PN. k=1. ¾r¾ ? ST HUT@FVdL@K WX@J. λk λk. × 100 ≥ 95%. 4:')6.

(508) ' ). 

(509) ;. •  2—  C0S

(510)  £ –I  f!£!;

(511)  —L0Of ;+ .‰ˆ0 Mœfˆ

(512) 

(513) dˆ £I ˆ $3 z   0"œ¦#‚˜œªI ›ˆ 128 Eˆ00£‰! Q£L— 

(514) @ˆ 0"+!£1[; 23«¶  £œ

(515) d ! 30™

(516)  + $› C ‚ ;·0:.0€–

(517) !œ—. –

(518) ‚  ;I[4ƒ

(519) @‚:Ÿ ˆ /"! d‚½6pœ`‚˜.  –0C—.!;" ;Q'('   95%  &0C !–.£—L!1¥0 !£!S4ž

(520) @‚:Ÿ ˆ ·/"  @6@Ÿ 100. 7000 The reconstruction error. Statistical variance (%). Cumulative sum 90 80 70 60 50. The reconstruction error. 6000 5000 4000 3000 2000 1000. 40. 0 0. 10 20 30 40 50 60 70 80 90 100. 0. 20. Number of eigenvalues. 40. 60. 80. 100 120 140. Number of eigenvalues. 'O ›/         

(521) '(J"  & 4

(522) .  !

(523) /

(524) 

(525)   &N   ! " N - 4"        PN ". ' & G  N

(526) . G

(527) '( "  Pm ". G

(528) /&/?N  -0  

(529) +

(530)    N

(531) .  '(  G ".)

(532)  !-0   "  )N

(533) . k=1 λ" k / & )k=1.

(534) λk

(535) . 

(536)  'G, & )  ". - !"   "  & 23 N 95%   !   " NA -   "       ".

(537). 0. 0.003. 0.004. 0.005. 0.009. 0.1. 0.103. 0.104. 0. 0.007. 0.01. 0.011. 0.013. 0.22. 0.231. 0.232. 'O ‹      

(538) '(

(539) .  -  4 

(540)    ,&/1N" N

(541)   "    -0/  "     "  'G,

(542) "  &('  " N&&    &/

(543) & 

(544) . /1    ".        ) 1¥  !£–

(545) 0™‚˜ C0€œ

(546) / (‰„

(547) @M 

(548) dˆ0€ 

(549) @£ˆ#"ˆ  I 

(550) .—   · œ  d  0 ‚™5.¤;  0€‚˜ › ‰1 £x[0d·‚ '(";"# 

(551)    ‰g:¦r  E0I£ :¦px

(552) d —  0Ÿ ·— q:¦&

(553) d —  0 S  S "r¦   ; (x , x ) ∈ S × S 0C`ˆ+Y  .

(554) o"+‚ 0. 1. 2. i. j. 0. 1. 2. 0. xj = arg min kyi − yk k2 0. 4€'' 6. xk ∈S2. ¸˜ÅO¾#¸½¼.

(555) 'ˆ'.  

(556) 

(557) 

(558)   !" $#%&(')& +*

(559) ,'.-0/1

(560) .324  /. "  y " y

(561) dˆ  0 E5 0 g

(562) @— !£1k ;[  „

(563) d ‚ x  x £ ;ª0€ œ ‚C ;H`« i 0! 

(564) d & k —L

(565) d 0Ÿ • [0  –0f

(566)  £ – ¡   i ; 0 [k +&.

(567) 0¨ L  ;*+$ ˆ0 " ˆ 54¬*6`0 .¦0f0 x  0€!£0Ÿ.–

(568) xœ.›¦rª+–¡›

(569) 0– 1 0›;00O ;£L‰E +¨

(570)  £ –I0

(571) ›0 —L 1:¦p;£L‰œˆ  E0 ›·

(572)  — M0 ˆ!– œ2— ·; ‰E £ .

(573) ;0Mx; ; C; –0

(574) [ 

(575) ·‚ƒ!–0

(576) ; 0Ÿ 0. 0.  .   .  .   .  

(577) .   .  

(578) .    .   .   

(579).  .   . 'O ¥*  " . 

(580)   0&('   -0/ 

(581) *  4

(582) . ,&,'  "    ,- &(' & ?- /  

(583) . . 

(584)    

(585) ./ "    "  

(586) %".A

(587) G "  M -

(588) ./ ;

(589) !"   " /J

(590) -   "  

(591)         !/1

(592)  

(593). . . lhcdmrnp|xmomrcds X a¨X unps Xxn&}d|[mrcds X. I¥

(594)  0€›œ.  0f   

(595) !21k¦pˆ š ¦C£ ; š  !–0 0€

(596)  ˆ0; 00€–®œ  ; !£ Ÿr' 0€

(597)  ¦C£  ; !£ š  ;!^;Q+ 

(598)  ‰g ›ˆ 0

(599) !  —. –C‰+ ˆ0f0€   [ 

(600) @£ˆ ;ª+ 0£ˆ¡‚;x; !£1!£L0 

(601) q¦C!£!M 3+

(602)   :¦&Ÿ4; d‚˜ˆ ˆ"S

(603) dId¤¥

(604)  ˆ0‚  „

(605) @ ¢ –0F 0 

(606) x¦C!!¥‰z 0+¤¥

(607) d  0

(608) d  ›. [+£©  `

(609) dL› ! 3 0  g 0  0€ z

(610) !£!150 x

(611) dˆˆ [!–0Ÿ • !   –0S  ‰!  +I0Sp  z ™¦

(612) ;0  00`šL ;!¬" –0S0™&0

(613) ! C£—.   £ª;

(614) 00€£ 0 £ +£©z  ‚˜ ª+©   

(615) d —  0"I0€¢,21 ‰g-£ˆ!  00q

(616)  ›  I;  !1 —2!£0Ÿ σ I0`‚˜+  ¦& š^"+¦r   ¥ˆ+ 00&;Q£ª! ›£.£ˆ ‚O–0   ˆ

(617) x¦

(618) –

(619) ª  0€–0 ¢; 00£—£:1 ‚ ; 0€ . 7£L— 

(620) @ 0¨œ7£L—.!;0¨®  €!p+

(621) 

(622) !£œ0€#Ÿ •  —–0 [!–0€-d30£—LH—.!£¢¢©  ¥.‰ˆ0  0¨¢!0  ;   !£–

(623)  ‚0. ¾r¾ ? ST HUT@FVdL@K WX@J.

(624) '2Š. 

(625) ;.    ˆˆ

(626) f‚˜ˆ &‚ƒ

(627) ·H!£13   00£ˆ¥!£1+00Ÿf   "+.¤;·£—. –p0 z·;0

(628) d £ +£ˆ ‚s› 

(629) dˆˆ C

(630) ª‰g `  ! ` 1¥0€ [‚˜ˆ 

(631) d!–00€ œ

(632) .oŸ. . Z .ZMbGZCX[n&ZCm £'J¨Ÿ™$M;f‰g . . TfŸ%"œŸl  +—  £L0 z `+!žŸ &   "; "  &   &   .

(633)  0& % "."       "o';P Pˆ*Ÿ.  " ˆˆ›%GŸ "$0 ;"œ,fŸE   #Ÿ%S +‚ƒ

(634) 0C—+0 œ0  ‚ƒ

(635)  0 r

(636) 

(637) «  

(638) .

(639) !"  "  

(640) .   

(641) .

(642) ./G 

(643) .! £ˆ[0`

(644) !ˆ00M0 g

(645) d œ

(646) ·!£;  &  „

(647) d#Ÿ  

(648) ,& &   /&/  '(  "rM' Pœ4¬,6 ;,+' ' ,Š)"œM' P P,Ÿ  / Q   $#!ˆ ˆ " ˆ£œ+ ) !£š^" x%S –

(649) Ÿ zJ.

(650) £›œ[ˆ‰+„

(651) dC 

(652) dˆ£« *

(653)  

(654) K".

(655)

(656) ! J3

Références

Documents relatifs

To test whether the vesicular pool of Atat1 promotes the acetyl- ation of -tubulin in MTs, we isolated subcellular fractions from newborn mouse cortices and then assessed

Néanmoins, la dualité des acides (Lewis et Bronsted) est un système dispendieux, dont le recyclage est une opération complexe et par conséquent difficilement applicable à

Cette mutation familiale du gène MME est une substitution d’une base guanine par une base adenine sur le chromosome 3q25.2, ce qui induit un remplacement d’un acide aminé cystéine

En ouvrant cette page avec Netscape composer, vous verrez que le cadre prévu pour accueillir le panoramique a une taille déterminée, choisie par les concepteurs des hyperpaysages

Chaque séance durera deux heures, mais dans la seconde, seule la première heure sera consacrée à l'expérimentation décrite ici ; durant la seconde, les élèves travailleront sur

A time-varying respiratory elastance model is developed with a negative elastic component (E demand ), to describe the driving pressure generated during a patient initiated

The aim of this study was to assess, in three experimental fields representative of the various topoclimatological zones of Luxembourg, the impact of timing of fungicide

Attention to a relation ontology [...] refocuses security discourses to better reflect and appreciate three forms of interconnection that are not sufficiently attended to