Client-Server Visualization of City Models through Non Photorealistic Rendering

Texte intégral

(1)Client-Server Visualization of City Models through Non Photorealistic Rendering Jean-Charles Quillet, Gwenola Thomas, Jean-Eudes Marvie. To cite this version: Jean-Charles Quillet, Gwenola Thomas, Jean-Eudes Marvie. Client-Server Visualization of City Models through Non Photorealistic Rendering. [Research Report] RT-0313, INRIA. 2005, pp.22. �inria00069867�. HAL Id: inria-00069867 https://hal.inria.fr/inria-00069867 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) INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE. Client-Server Visualization of City Models through Non Photorealistic Rendering Jean-Charles Quillet — Gwenola Thomas — Jean-Eudes Marvie. N° 0313 September 23, 2005 Thème COG. ISSN 0249-0803. apport technique.

(3)

(4)

(5) !"#$ &%(')*+ ,-.0/,213 4 ,5 5.

(6) 63780*.0/ 9&:<;&=>?A@B;&CEDF:HG-IKJ.LMDFDM:ONKPRQKST:H=.UDF;WV@.UXY;&GZPR9&:<;&=[>\5J.].:OGK^_;`CEa[LF: bcedEfhgTijk_lnm<oqpsrtdEfAgupvwOxzye{|rt{|}~p Rtwzgr ze`wOsrrgEv$ceye{Heg5y&OeElmqgqrgf &gezzHlzTzxzgEp. - ¡E¢£¥¤e¦z¢z§ yZrce{pg&wztrE&¨©gTegEptgyHrª«fhgrtcewq¬z®|®¯w¥¨{|yxrtw«°<{ps`®¯{|±EgTy`¬K{|yHrtgEOv²r¨{³rcfzpps{¯°zg°<{¯sr®eygEy<°H{¯wzyq´ fhgyHr$pz¬ezqrtgu¬rwAfhwOe{|®¯gy`¬vwzyeyeguv²rgE¬0¬qg°<{vgEp®¯{|µOgR¶ ·wzfhwOe{|®¯gecewOyegEpE¸BbcegEptg5¬qg°<{vgEpc`¹°zg °Ogo®|{¯fh{³rgE¬ vwzfheqr$¥rt{¯wzy`®`w¥¨gzy¬-AgEpsrt{¯vrtgE¬¬q{pse®¹ogE¸º»gz¬e¬etguptpRrtcegupsg5vwzypsrt${¯yHrp©ps{¯yexTr¨©wAwzert{¯fA{¯±Ert{¯wzypE¸Bbceg ¼ $psrAwOyeg{ph®¯w<vE®¯gzB¨gtwO`wHpsg0pt{|fhe®¯{ ¼ gE¬YtgEegEptgyHrrt{¯wzyWw}ee{¯®¯¬e{|yex`½}~zvO¬qgEphOpTzyY®|rtgEty`¥rt{¯°zg-}¾wzArtg¿<rtegE¬ gy¬eg{|yex`¸BÀegErteg®|{¯yegEpztgg¿<rOv²rtgu¬«}¾wzfÁ}~OvO¬qg{|fxOgEpy`¬«°zguv²rwz{¯ptgE¬¸BbceggEpte®|rt{¯yexTgtgupsgEyOr$¥r{|wOy«{¯pfhwOtg vwzfhzvr5rtczyÂrtceg-wz{|xO{|yz®.{|fxOg«y¬Âz®|®¯w¥¨prtwwOqrt{¯fh{|±Eghrt$yptfh{¯ppt{|wOy»zy¬ÂtgEy¬qgEt{¯yexZvwHpr$p¸0 pKxO®|wO®BwOqrt{|´ fh{¯±E¥r{|wOy

(7) .¨©gpse®¯{|rTeWrceg-tzyWptvgyegEto»{|yYvg®¯®ppt{|yxZrtceg0ÃxOg®¯®¯zy»}¾zfAgE¨©wOtµ¸KbcegyÄ¨©g-vwzfheqrg«°<{¯pt{¯e{|®¯{|ro g®¥r{|wOypsc{|p&gr¨ggEy-rcegvgE®|®p{¯y0wO¬egrtw«psrtgEzfÅrtceg5fhwq¬qgE®M¸ ÆZÇHÈÉtÊTË £¥Ì¡z§ÎÍ wzyq´ÏecewzrtwzgEz®|{psrt{vªgy`¬qg{|yxe®¯{|ygzptgE¬0gy¬eg{|yexèfhwze{¯®¯gy¬Zvwzyeyeguv²rgE¬K¬qg°<{vgupv®|{¯gyHrt´Ïptg°zgEE psrtgEzfA{¯yex. Unité de recherche INRIA Futurs Parc Club Orsay Université, ZAC des Vignes, 4, rue Jacques Monod, 91893 ORSAY Cedex (France) Téléphone : +33 1 72 92 59 00 — Télécopie : +33 1 72 92 59 ??.

(8) [0 6T 8*A².0 T 08 ,0 5

(9) .

(10) ¡ § ¶ypvgKze`wOsru yewOphe EptgyHrtwOypAeyegKf rtcw<¬egZ`gEtfhgrtrzyOr®»°H{pt®¯{¯p¥r{|wOy gr«®F½ {|yHrtgEOv²r{|wOyY¬ezyp¬qgKxzwOp gEyH°<{¯twOyeyegEfAgEyHrp

(11) tz{|y`p°<{|trtegE®¯pz¬ezqr EgRe¿e®¥rg}¾wOtfhgEp[fhwze{¯®|guprg®¯®|gup[HegR®¯gEp[R¶ ªp[wO®|gupr®ecewOyegEp[`wOsr$e®¯gEpE¸ i©gup5rtgEtfh{¯ye¿»¬q{ps&wOptgyHrT¬eg-vzzv{³r Ep5¬qg-vE®ve®©®|{¯fh{³r gupgrA¬½ yeg-ptes}~Ovg«¬½ «v$czxzgh E¬qe{|rtgO¸ Í wz`pz¬qgEpptwzyp vgEpvwOyOrz{|yHrgEp `¬qgq¿«wOqrt{¯fh{¯p¥r{|wOypE¸egfh{¯dgwzert{¯fA{p¥rt{¯wzy-gEpsr®¯wqv®¯g <yewOp©etwO`wHpswOyp yegªg upsgEyOr$¥r{|wOy pt{|fhe®¯{ ¼ gZ¬qgup }~ O¬qgEpA¬qg0 ¥r{|fhgyHr$pAvwzfhfhg0z®³rgy¥r{|°Ogzq¿Ârtg¿<retgup¸Y

(12) gEp rt${|rphvE$zv²r {¯psrt{HegEpT¬½ {|fxOgEpA¬qg }~ z¬egptwzyHrg¿<rz{³r$p©gr°zguv²rtwOt{p EpE¸ ge EptgyHr$¥rt{¯wzywzqrgy<eggEpsre®¯pvwOfA`zv²rg5Og®F½ {|fxOgwz{|xO{|yz®|gªgr&gfhgr ¬½ wzert{¯fA{ptg®¯gEpvw qrp¬egªrzyptfA{pps{¯wzygr¬qggy¬q[¸.hpsguvwzy`¬qgªwOqrt{¯fh{¯p¥r{|wOyguprxO®|wO®¯g <®F½ gEyH°<{¯twOyeyegEfAgEyHrtz{|y °<{¯sreg®gupr¬ uvwOe gEy0vg®¯®|e®¯gE!p T®F½ {¬qg5¬qg®¯Ae®¥rg}¾wzfhg5ÃxOg®¯®¯zy

(13) ¸Re{¯pyewzpvE®ve®¯wzy`p©®¯gEpg®¥r{|wOyp¬qg°<{¯pt{¯e{|®¯{|r gEyOrtg®¯gEpvg®¯®|®|gupgyK°<eg5¬½ yeg¬q#{ "&pt{¯wzyZ¬qKfhw<¬ed®¯ggE%y $q¿-rgy¬e

(14) ¸ & Ë ¢E¡ É ¦ ' ¡»§ gy¬qÂyewOyq´Ïecewrwz Ez®|{prgzgy¬e»`zp A®¯{¯xzyegO

(15) rtgEtfh{¯ye¿ fhwze{¯®|gup5vwOfAfTeye{HyHrpE[v®|{¯gyHrs´ptg°zgE psrtgEzfA{¯yex.

(16)

(17)

(18) !#"$%

(19) &(')*+,- /.01+2.435768. 91:;:

(20) <>=?@*AB%02. . T T CEDBF ¢E£ Ë Ì ¦¢G Ë F H IKJ$L Ç £ L G ÇHÊ H MONP +¦ G~¢ È Ë Ì Ç 'G FRQ H ¸| À`zvEz¬qgrt$y`p}¾wOtf¥r{|wOy¸5¸¸5¸5¸¸5¸¸5¸¸5¸5¸¸5¸¸5¸¸5¸¸5¸5¸¸5¸¸5¸¸5¸5¸¸5¸¸5¸¸5¸5¸¸5¸¸5¸¸5¸¸ S ¸|O¸| qrtwOf¥rt{vg¿<rOv²rt{¯wzy0w}}¾gErteg®|{¯yegEp-¸5¸¸5¸¸5¸¸5¸5¸¸5¸¸5¸¸5¸5¸¸5¸¸5¸¸5¸5¸¸5¸¸5¸¸5¸¸ S ¸|O¸ T©¬qxzg¬qgrtguv²rt{¯wzy ¸5¸¸5¸5¸¸5¸¸5¸¸5¸5¸¸5¸¸5¸¸5¸¸5¸5¸¸5¸¸5¸¸5¸5¸¸5¸¸5¸¸5¸5¸¸5¸¸5¸¸5¸¸ U ¸|O¸ R{³¿qg®v$c{¯ye{¯yex«¸¸5¸¸5¸5¸¸5¸¸5¸¸5¸5¸¸5¸¸5¸¸5¸¸5¸5¸¸5¸¸5¸¸5¸5¸¸5¸¸5¸¸5¸5¸¸5¸¸5¸¸5¸¸ U ¸|O¸ S .wO®|o<xzwOy®zeew¹¿<{¯f¥r{|wOy ¸¸5¸¸5¸5¸¸5¸¸5¸¸5¸¸5¸5¸¸5¸¸5¸¸5¸5¸¸5¸¸5¸¸5¸5¸¸5¸¸5¸¸5¸¸ V ¸|O¸ .wHprt´Fewqvguptpt{|yxAzy¬v®|guye{¯yex ¸¸5¸5¸¸5¸¸5¸¸5¸¸5¸5¸¸5¸¸5¸¸5¸5¸¸5¸¸5¸¸5¸5¸¸5¸¸5¸¸5¸¸ V ¸ )O¶·fhw<¬eg®¯{|yex ¸5¸5¸¸5¸¸5¸¸5¸5¸¸5¸¸5¸¸5¸5¸¸5¸¸5¸¸5¸¸5¸5¸¸5¸¸5¸¸5¸5¸¸5¸¸5¸¸5¸5¸¸5¸¸5¸¸5¸¸ W ¸ e¸| mevgyg5fAwq¬qgE®|{¯yex_¸5¸¸5¸5¸¸5¸¸5¸¸5¸5¸¸5¸¸5¸¸5¸¸5¸5¸¸5¸¸5¸¸5¸5¸¸5¸¸5¸¸5¸5¸¸5¸¸5¸¸5¸¸ W ¸ e¸ [{|yg5tgEy¬qg{¯yex ¸5¸¸5¸5¸¸5¸¸5¸¸5¸5¸¸5¸¸5¸¸5¸¸5¸5¸¸5¸¸5¸¸5¸5¸¸5¸¸5¸¸5¸5¸¸5¸¸5¸¸5¸¸ W ¸ [g°Og®w}.¬qgr${¯®R¸5¸5¸¸5¸¸5¸¸5¸5¸¸5¸¸5¸¸5¸5¸¸5¸¸5¸¸5¸¸5¸5¸¸5¸¸5¸¸5¸5¸¸5¸¸5¸¸5¸5¸¸5¸¸5¸¸5¸¸ W H X [ ©RÌ G L G~¡ G Ë F ¤ F Ì L G~¡ G¾ G 'YG¾¢ È C[Z S`¸| mqzvgpte¬q{¯°H{pt{|wOyY¸¸5¸¸5¸¸5¸5¸¸5¸¸5¸¸5¸5¸¸5¸¸5¸¸5¸¸5¸5¸¸5¸¸5¸¸5¸5¸¸5¸¸5¸¸5¸5¸¸5¸¸5¸¸5¸¸3z S`¸ O \ª{¯pt{¯e{|®¯{|ro-egewqvguptpt{|yx¸5¸¸5¸5¸¸5¸¸5¸¸5¸5¸¸5¸¸5¸¸5¸¸5¸5¸¸5¸¸5¸¸5¸5¸¸5¸¸5¸¸5¸5¸¸5¸¸5¸¸5¸¸3z S`¸ À{¯y®¯{¯±E¥r{|wOy8¸¸5¸5¸¸5¸¸5¸¸5¸5¸¸5¸¸5¸¸5¸5¸¸5¸¸5¸¸5¸¸5¸5¸¸5¸¸5¸¸5¸5¸¸5¸¸5¸¸5¸5¸¸5¸¸5¸¸5¸¸3z ]KX ¢£ Ç ¤ ^G FRQ ¤ F Ì ¤eÌ`¤ _¢ G L Ç £ Ç F Ì Ç £ G FRQ C[M e¸|E \ª{¯pt{¯e{|®¯{|ropsrtgEfh{¯yex¸5¸¸5¸¸5¸5¸¸5¸¸5¸¸5¸5¸¸5¸¸5¸¸5¸¸5¸5¸¸5¸¸5¸¸5¸5¸¸5¸¸5¸¸5¸5¸¸5¸¸5¸¸5¸¸3E e¸ ) ¬qr$¥rt{¯°zgfhgfhwOtofy`xzgEfhgyHr ¸¸5¸¸5¸5¸¸5¸¸5¸¸5¸¸5¸5¸¸5¸¸5¸¸5¸5¸¸5¸¸5¸¸5¸5¸¸5¸¸5¸¸5¸¸3E a Ç ¡ '¾¢E¡ C[M U¸| bcg&wOpsrs´ÏewqvgEppt{|yexhpsrtgY¸¸5¸5¸¸5¸¸5¸¸5¸5¸¸5¸¸5¸¸5¸¸5¸5¸¸5¸¸5¸¸5¸5¸¸5¸¸5¸¸5¸5¸¸5¸¸5¸¸5¸¸3 S U¸ )bcgpsrtggrfhw<¬eg® ¸¸5¸¸5¸¸5¸5¸¸5¸¸5¸¸5¸5¸¸5¸¸5¸¸5¸¸5¸5¸¸5¸¸5¸¸5¸5¸¸5¸¸5¸¸5¸5¸¸5¸¸5¸¸5¸¸3 S U¸ e¸| ¶¥r$ps{¯±gn¸¸5¸¸5¸¸5¸5¸¸5¸¸5¸¸5¸5¸¸5¸¸5¸¸5¸¸5¸5¸¸5¸¸5¸¸5¸5¸¸5¸¸5¸¸5¸5¸¸5¸¸5¸¸5¸¸3 S U¸ e¸ gy¬qgEt{¯yexpt`gEgE¬ ¸¸5¸5¸¸5¸¸5¸¸5¸5¸¸5¸¸5¸¸5¸¸5¸5¸¸5¸¸5¸¸5¸5¸¸5¸¸5¸¸5¸5¸¸5¸¸5¸¸5¸¸3b V U¸ bcgv{³rofhw<¬eg® ¸5¸¸5¸¸5¸¸5¸5¸¸5¸¸5¸¸5¸5¸¸5¸¸5¸¸5¸¸5¸5¸¸5¸¸5¸¸5¸5¸¸5¸¸5¸¸5¸5¸¸5¸¸5¸¸5¸¸3b V U¸ ¸| ¶¥r$ps{¯±gn¸¸5¸¸5¸¸5¸5¸¸5¸¸5¸¸5¸5¸¸5¸¸5¸¸5¸¸5¸5¸¸5¸¸5¸¸5¸5¸¸5¸¸5¸¸5¸5¸¸5¸¸5¸¸5¸¸3b V U¸ ¸ gy¬qgEt{¯yexpt`gEgE¬ ¸¸5¸5¸¸5¸¸5¸¸5¸5¸¸5¸¸5¸¸5¸¸5¸5¸¸5¸¸5¸¸5¸5¸¸5¸¸5¸¸5¸5¸¸5¸¸5¸¸5¸¸3b W U¸ ¸ Í gr¨wzµ ¸5¸¸5¸¸5¸¸5¸5¸¸5¸¸5¸¸5¸5¸¸5¸¸5¸¸5¸¸5¸5¸¸5¸¸5¸¸5¸5¸¸5¸¸5¸¸5¸5¸¸5¸¸5¸¸5¸¸ cKd Ë F ¦ ' b¡ G Ë F IeC. f[ghi jklmk.

(21) .`B [%% B B .`

(22) $ : *+B ')b S. T [.*06R jªewOqgEvrt{¯°zgK{pArtwWewz&wOptg0ptwzfhgKfhwq¬qg®¯{|yx y¬YtgEy¬qgEt{¯yexrtw<wz®pA}¾wzhrcegZ{|yHrg$zv²r{|°OgK°H{pt®¯{|±u¥r{|wOyÄw}5vwOfhe®|g¿ °<{¯sr®eygy<°<{|wzyfAgEyHrp©wzyptf®¯®¬qg°<{vgEpE¸.º {¯ptce{¯yexArtwA`g5ze®|gªrtwAczy¬q®¯gfOptpt{|°Ogª¬erzzptgEpEO¨ge®¯Ovgwze$ptg®|} {¯y v®¯{|gEyHrs´psgEt°Ogvwzy ¼ xze$¥r{|wOy

(23) ¸«bceg«ptg°zgE¬e{¯pt`wHpsgup5w}rtcg¨cewz®¯gxzgEwzfhgrtozy¬ÂpsgEy¬ep5wOyÂ¬egfy¬rwKrtceg«v®|{¯gyHr Kpteptgr5w}©rtceghfhwq¬qg®F(¸ \{psz®|{p¥rt{¯wzy»y¬{¯yOrg$zvrt{¯wzyztgTrtcgy»{|ye{|rt{¥rgE¬»<oZrtcghv®|{¯gyHru¸AÀtwOfrtcegptf®¯® ¬q{¯pte®¹o pt{|±Eg y`¬K®|{¯fh{³rgE¬ZvwOfheqrrt{¯wzyZ&gt}¾wzfyvgEpgEpte®³rprtwOyexvwzy`prz{|yHrp¨©g5ÿHrrtwpswO®|°Og5ps{¯yexyewOyq´ÏecewrwzgEz®|{pr{¯v gy¬eg{|yex Í R rtgEv$cye{¯Hegup¸ ªpsz®|®¯ozertcege{|®¬q{¯yexOpw}Bh°<{|trtz®[v{|roKgpt{¯fA®|g5rg¿<rttgu¬®|wqv$µqp¨ce{v$cZgvwzy`prtvrtgu¬-}¾wzf8g¿<rtpt{|wOypw} rceg{¯5}¾w<wret{¯yHrpE¸AbcgTrg¿<rttgup5gTecwrtwOxz$ec`pªwz}©gEz®e{|®¬q{¯yexK}~zvEz¬qgup¸hbcegh°<{¯ptz® O`®¯{³roZwz}gEpte®|rt{¯yex0v{³r{|gup {p p¥r{¯ps}~zvrtwzo {|}ptwzfhgecewzrtwzxOzecp5wz}xzw<wq¬gEptwz®¯qr{|wOyÂztg-psgu¬¸Ky wz vOpsgO[rzypsfh{ptpt{¯wzyÂw}ce{¯xzcWgEptwz®¯qrt{¯wzy rg¿<rtegEpvy0&g5etwOce{¯e{³r{|°Og5¬qegrtwyegr¨©wOtµ`y¬q¨{¬<rcKzy¬ce{|xOcKtgEy¬qg{¯yexAvwOpsrwzyrtcegv®|{¯gyHrpt{¯¬qgO¸ ªpzyypt¨©gE

(24) rwrtc{¯pewze®¯gfK¹¨©gRetwO`wHpsg rtwptgzOp[zy ®|rtgEtyrt{¯°zg.}¾wO

(25) rtg¿<rtegE¬5gy`¬qg{|yx¥ptgrwz}q}¾gErteg ®¯{|yegup ¨ce{v$cK¬qg ¼ ygEpAxz{¯°zgEy-}~Ovz¬egz¸BbcegEptg®|{¯yegEpgpsrtwOtgu¬«{¯y0A°zguv²rwz{¯z®`}¾wOtf zy¬-rtc<p®¯®¯w¥¨ rtw«¬qguvgEOpsgps{¯xzye{ ¼ vEyHrt®¯o rcegApt{¯±gwz}R«ee{¯®¬q{|yx-gegEptgyHrrt{¯wzy

(26) ¸º»g c`¹°zg ptgrtrt®¯gE¬-¨cewz®¯g wO`gErt{¯wzyz®

(27) e{¯`gE®|{¯yeghe®¯g5rtwg¿<rt$zvrrtcg }¾gu¥rttg ®¯{|ygEp}¾wzf ecwrtwOxz$ec`pwOªrg¿<rttgA{|fzxzgEpE¸T y¬»0ptgEvwzy¬}¾wz5psrtgEfh{¯yexKy¬tgEy¬qgEt{¯yexptv$c»fhw<¬eg®pwzy fhwOe{|®¯g ¬qgE°<{¯vgEpE¸ bceg ¼ xzeg5egEptgyHrpBxOgyegEz®qw¥°zgEt°<{¯g¨Äwz}`rcegewqvguptpE¸bceg ¼ psr zsrRvwzypt{¯psrp {|yArtcgfhw<¬eg®¯{|yexzy¬hwzert{¯fA{p¥rt{¯wzy wz} rtcegAz¶+fhwq¬qg®F¸ªº»g ¼ psrªg¿Hrt`¬qgrcegAv{³ro0}¾w<wre{|yHrprtwxzgrrtcg ¼ $psrªfhwq¬qg®F¸ÀgErteg ®¯{|ygEpªg¿<rt$zvrtgE¬Z}¾twOf8rceg rg¿<rtegEpztgrcegyptgE¬rwA¬egEpv{|&grceg}~OvO¬qg{¯yHrtwTrtcegxzgEwzfhgrt{vfhwq¬qg®F¸B pgEpte®|r¨gwOqrz{|y- Í © ¬er`zptgz¸ bcegvwzypsrtvrt{¯wzy0w}[rce{p¬e¥r$Opsg{p¬qgEpv{¯`gu¬-{¯yZpsguv²rt{¯wzyKq¸ bceg5yg¿<rtrvwOypt{¯psrp{¯yKwzqr{|fh{¯±{¯yexhrtcegT¬e¥r$Opsg{|yZwO¬egrtw«psrtgEzf {|rE¸RÀwzrce{¯p`wO{|yHr¨g5tgE®|{¯gE¬0f{¯ye®¯o«wzy rcegªÃzxzgE®|®y H<.zsru e}¾$fhgE¨©wOtµ¸bcgf{¯yee`wHpsgwz}

(28) ÃxOg®¯®¯zyA{pBrw ®¯®¯w¥ŸguzptoTy`¬A}~zpsr©¬qg°Og®¯wzefhgEyOr©w}yeg¨ ptwz®¯qrt{¯wzy`p}¾wzrtcg5tgEfAwzrtg°<{¯ptz®|{¯±Ert{¯wzy-wz}.O¶·fhw<¬eg®p¸ bceg Í R ¬¥rzzptgAyeggu¬ep ¼ psrrtwK`gpte®¯{³r5e»{|yÂvwOyeyeguv²rtgu¬ vg®¯®¯pE[ptw-rcegpsgEt°Og{¯p®|gTrtwZptgy¬ rtwrtcegv®|{¯gyHr wOye®|ortcgTvgE®|®p{|rªgEHe{¯gEpE¸Àwz}¾srcegwzqr{|fh{ptrt{¯wzy

(29) `°<{¯pt{|{|®¯{³ro0g®¥rt{¯wzy`psce{¯p&gr¨ggEyZrtcg vgE®|®pztg vwzfheqrgE¬¸ ªp gEpte®|rwzye®¯ortceg°<{ps{¯e®¯gxzgEwzfhgrto-{¯pªpsgEyOrrtwrceg v®¯{¯gyHrªy`¬Zpswgy¬eggE¬¸bcegg®¥rgE¬0ew<vgEppsgupg¬qgEpv{¯`gu¬K{|y ptgEvrt{¯wzyZq¸ À{¯y®¯®|oOHrtceg®¯xzwz{|rtcefp `psgu¬<oTrcegv®¯{|gEyOrt´Ïptg°zgERe®|{vrt{¯wzy-ztgg¿qe®{¯yegE¬{¯y-ptgEvrt{¯wzy y¬hrcegtgupse®|rp©w}

(30) wOe zeewOzv$c0g5¬q{¯pv`ptptgE¬{|yKptgEv²r{|wOy Uq¸ 1 4 7 6©$ &% */ . !"$#. . %&(')&+*,.-0/1&+24365879/;:<&=-1>?72. b ceg-¨cewz®¯g{|fzxzg´ÏewqvgEppt{|yex0e{¯`gE®|{¯yeg«{p ptcew¥ÿ»wzy ¼ xOeg-<¸R{¯vrtegEp w}ee{¯®¯¬q{¯yexHp ghptgE¬W¥r5rceg-psrzsrwz}rceg ptoqprgfK¸ÀegErteg5®¯{|yegupztg5g¿HrOv²rgE¬0pt{|yexgu¬qxzgT¬qgrgEv²rwz ¼ ®³rg$p¸ TB¿<rt$zvrtgu¬0vwzyHrtwOe$pvzy0&g ptggEyzpe{|¿qg®v$c{¯yp ¨ce{v$c gArtcegEyW°zguv²rtwOt{¯±gu¬ {¯yHrtw&wz®¯oH´F®¯{¯yegEpE¸bce{p5ewqvgu¬qeg«®¯®|w¥¨prwZtgu¬qvghrceg-pt{|±Egw}rtcg«¬e¥r$Zzp5¨g®¯®Rzp5rtw fµOgArtceghgegEptgyHrrt{¯wzy{|y¬eg&gy¬qgEyHr5}¾twOfrtceghgEptwz®¯qrt{¯wzy[¸AbcegEy

(31)

(32) rce{p5psgrw}©®¯{¯yegEp{pptgE¬ rtwZee{¯®¬Kz¶ ptvgyeg vwzfh`wHpsgu¬Â<oÂ psgrTw}®|wqv$µqpwOyeg}¾wzAgEOv$cWee{¯®¯¬e{|yex`¸ bceg®|{¯yegEpAg«°<{¯g¨gE¬Â{¯yWrtceg0z¶ptvgyeg-{|yWrceg0®|wqvz®Re®¯wqv$µ vwHwO¬e{|yrtg5pto<psrtgEf ¸ Àwzrtceg ¼ psr©r¨wpr$xOgE@p ¾gu¬qxzg¬qgrgEvrt{¯wzyKy¬`wO®|o<xOwzyz®zeew¹¿q{|f¥r{|wO;y ²H¨gg¿qe®|wOtgu¬«g¿<{psrt{¯yexArtgEv$cye{¯Hegupy¬ v$cewHpsgTrtcgAfhgrtcewq¬ep5O¬eqrgE¬rtw0wzeewze®¯gfK¸AÀewzguzpto0`psgO

(33) ewz&wOptgE¬ ¼ ®³rg$pªc`¹°zg &ggEy{¯fhe®¯gfhgyHrtgu¬Ope®|xz{¯yp }¾wObceg k{|fhB Aeh¨{¬qg®¯o«ptgE¬0{¯fhzxzgew<vgEpps{¯yexTrtw<wz®F¸ MDCCBCC ¢ Ë ¤qb¢ GM¦ FÇ E ¢E£¹¤¦b¢ G Ë F BË GGÏÇ ¤q¢ £ Ç 'G F Ç ¡ º»g ptggµ-rtwwOqrz{|y0rtcg5}¾gErteg5®|{¯yegup}¾twOf e{v²regEpwz}e{|®¬q{¯yexOpE¸©bcewHpsg}¾gu¥retg5®¯{¯yegEpztg5gtgupsgEyOrgE¬<ovwOyHrtwzp zy¬-¬q{pvwzyHr{|y<e{|rt{¯gEp©¨{³rce{¯y«rtcgª{¯fxzgO¸Bbceg ¼ $psrpsrzxzgrcH`pvwzypt{pr$pR{¯y-g¿HrOv²r{|yexrtcegupsgvwOyOrwze$pE¸.jªyvgwzer{¯yegu¬ rcegoZgv$cz{|yegu¬Ky¬0rcegy°OgEvrtwz{¯±gE¬

(34) ¸À{¯y®¯®|oKptwzfhgcegEet{psrt{vpewz&grtwrceg{¯fxzgup¨g¨©wOtµwzyztgzee®¯{|gu¬K{|y wO¬qgErtwpt{|fhe®¯{³}¾o-rtceg5wOqrz{|ygE¬fAwq¬qgE®M¸ º»wzµ<{|yexAwzyK°OgEv²rwz{¯z®¬e¥r$Tw "&gEp©r¨whfhz{|yZO¬q°¥yHrzxzgEIp H JLK(MONQPSRT8UWV9X T hZY\[^]^_ Ta` Y\bhdcfeb U e T8RhgiWi8jfkmlWl$nWnWnfoqp^rsIjfomtauWpvl. PmM f PSw.

(35)

(36)

(37) !#"$%

(38) &(')*+,- /.01+2.435768. 91:;:

(39) <>=?@*AB%02. . À{¯xzeg-6HkgEyeg$®w¥°zgEt°<{¯g¨5¸ªj{|yg ewqvgEpptgEpvwzypt{¯psrª{¯yfhwq¬qg®¯{¯yexzy¬Zegzt{¯yexhrcegT¬erzzptg5rtw`gTptgE¬Z{¯y v®|{¯gyHrs´ptg°zgªee®¯{v¥r{|wOy ¾wOye®¯{|ye^g ²¸bceg}¾gu¥retgT®|{¯yegupªztgTg¿<rt$zvrtgE¬0}¾wzfrceg rg¿<rttgup¸bceg xOgwzfhgrto{pªpte®¯{³re zy¬rtceg5°<{ps{¯e{¯®|{|ro«g®¥rt{¯wzy`psce{¯KvwzfheertgE¬

(40) ¸. À{¯xzeg©0HRtwq¬qvrt{¯wzy5e{¯&g®¯{|yegRw}eprtwOµzg´FOpsgu¬e{|®¬q{¯yexOpE¸bcgBgE¬qxOgEp

(41) wz}<}~zvO¬qgB{¯fhzxzgup

(42) gBg¿<rt$zvrtgu¬zy¬°zguv²rwz{|±EgE¬¸ bcegupsg5°OgEvrtwz¬erhgpsgu¬0{|ypsrtguz¬w}rtg¿HregEprtwhgegEptgyHrrtcg}~zvO¬qg{|yrtcg ¼ y®z¶·fhwq¬qg®¯gz¸. f[ghi jklmk.

(43) .`B [%% B B .`

(44) $ : *+B ')b U. bcegpt{|±Egwz}[rceg¬e¥r$A{¯pgE¬evgu¬«rwhhfh{¯ye{¯f efKe¨ce{v$c0{¯p{¯yHrtgEtgupr{|yexA}¾wOrtcegrzypsfh{ptpt{¯wzy bcegzpt&gEv²rgf{¯yprceg5ptzfAg¨crtgE°zgrcegpv®¯gz¸ Ì Q Ç Ì Ç ¢ Ç ¦¢ G Ë F MDCCBCI ÃZwHpr5rgEv$cey{¯Hegup}¾wzgu¬qxzg«¬egrtguv²r{|wOyW¨©wOtµ`ps{¯yexZvwOy<°zwz®¯qr{|wOy µzgEtyg® {¯yÂwz$¬qgrw®|wqvE®¯®|ogupr{|frtgrcegxz$z¬q{¯gyHr fxOye{|rt¬qgO¸ bceghxz$z¬e{|gEyOrtgEegEptgyHrprtcegh{¯yOrgypt{|roZ°¹zt{¥r{|wOy¨{|rtce{¯y rcegh{|fzxzgz¸Àwz®¯®|w¥¨{¯yex-rtce{p5vwOyH°Owz®¯qrt{¯wzy[`rceg vwzyHrtwOepztg5gEvw¥°zgEtgu¬«e®|o<{¯yex«ArtcegEptcewO®¯¬¸bcegEptg ¼ ®|rtgEp¨wzµ«¨g®¯®}¾wzxzgyg$®ee&wOptgzeeerªgcew¥¨©gE°zgE°Ogo ptgypt{|rt{¯°zg5rw-yewO{¯ptgz¸Ãwzgw¥°zgEEqgEpte®|rt{¯yex-vwzyHrtwOepgpt®¯®|o0gxz{¯wzy`pw}RvwzyHrtwOepE{F¸ gz¸rcegg¨{¬<rtc{¯p®¯ztxOgrcy wOyeg e{|¿qg®F`¨c{¯v$c{p«etwOe®¯gf}¾wzrtcegApr$xzg5wz} e{|¿<gE®v$c`{¯ye{|yx-y¬K&wz®¯o<xzwOy®[zeew¹¿q{|f¥r{|wOy

(45) ¸bcegfhwHpr`wOee® gu¬qxzg«¬qgrtguv²rtwOp gmqwz&g® ¯z F.wz&gtrp |u^ zy¬» tgE¨{³rtr ¯uZ Ï¸ T©zv$cÂptg-Zps®¯{¯xzcHrt®¯o¬q#{ "ggyHrµzgEtyegE®RvwOy<°zwz®¯qr{|wOy }¾wzf8gEzv$cwrcegu¸ º»gptgE¬ iyey<ogu¬qxzg«¬egrtguv²rwz Z rtc`¥rrt{¯gEprwpswO®|°OgTeg°<{¯wzpt®¯o pr$¥rgE¬»ewze®¯gfK¸Ïr¨wzµ<p{¯yW0f e®|rt{|´Ïpsrzxzg ewqvguptpE¸«À{|$prwz}z®|®F

(46) rceg{¯fhzxzgh{ppsfhw<wrcegE¬»<okzptpt{yÂvwzy<°Owz®¯qrt{¯wzy

(47) ¸bcegEyÂ¨©g«vwzfheqrghrtcegxOO¬q{|gEyHrwz}©rceg {¯fxzgrwce{|xOce®¯{|xOcOrce{¯xzc0}¾gEHegEyv{¯gEp¨ce{v$cKw} rgyKtgEegEptgyHrvwzyHrtwOe$p¸Bbceg5xOO¬q{|gEyHr{pvz®¯ve®¥rtgu¬-<o0ee®¯o<{|yxTrceg r¨wA}¾wz®¯®|w¥¨{¯yexvwOyH°Owz®¯qrt{¯wzyµzgEtyegE®¯pE¸ . bceg5xOO¬q{¯gyHrfzxzye{|rt¬eg5{¯prcegy H y¬0{³r$p¬q{¯tguv²rt{¯wzDy H. Gx =. − 21 1 2. |Gi,j | =. p. − 12 1 2. Gy =. 1 2 1 2. − 21 − 21. Gx(i, j)2 + Gy(i, j)2. θi,j = arctan. . Gy(i, j) Gx(i, j). . bcegyeg¿<rr¨©wpsrxOgEpg H 35 $ AS (e 1B Hºg5µOggE0wOye®¯o«rtcgf¥¿q{|fTef{|y0rtcgxz$z¬q{¯gyHr¬q{¯tguv²r{|wOy

(48) erce{¯pgyptegEprwxzgrªwzyeg e{|¿<gE®¨{¯¬egvwzyHrwze$p¸ & 9B1B H y»z¬ezqrt{¯°zgrtcegEptcewz®¬Zpt{¯yex«r¨w-v{|rtg{¯wzypE¸Ïrfhzµzgupptetg rtceghpfhggE¬exzg ¨{¯®¯®ywrª&g twOµzgy <o«yewz{ptgz¸ bwpsfAfzt{¯±gO{¯y<°zwz®¯°zgu¬ `$fhgrg$p5g Hrceg-pt{|±Egw}rtcgkppt{¯zy»µOgyeg®F{³r$p psry`¬e$¬¬eg°<{¯rt{¯wzy

(49) .y`¬»r¨©w rcetgupscwz®¬ep}¾wzyewOyq´Ïfh¿q{|f®pteeegEppt{|wOy

(50) ¸B ·tgupse®|rvzy&gpsgEgyKwzy ¼ xOetg5q¸ MDCCBC M P G E

(51) Ç '©¦ `¤ G F G F Q bcege{|¿qg®pwzqr${¯yegE¬«}¾twOfÅgE¬qxOg¬egrtguv²r{|wOy0ztgªrtcegEy0v$c`{¯yegE¬«rtwhwzqr${¯y«rceg`wO®|oH´Ï®|{¯yegEp©rc¥r¨{¯®|®gegEptgyHr©rtcegEf0¸©b[w rce{¯pgy¬

(52) ¨gvgE¥rg5y¬ ¼ ®¯®hxOzec0psrtvrtegz¸bcH`pe¨g5egEptg°zgrtcg5rtwO`wO®|wOxzo«wz}gu¬qxzgupe¨c{¯v$cZptggfpygEvguptpo rw«TxOw<w<¬0vwOfhetgEcegy`ps{¯wzyw}rtceg5e{v²regz¸ À{¯psr©¥r®¯®MH¨g{¯¬egyHrt{|}¾ohgy¬<´Ï&wz{¯yOr$p©zy¬eyvrt{¯wzyp©w}rceg{³¿qg®v$cz{|yp ps{¯yex fzptµ<pRwzyhrcegvwzyHrtwOe {¯fxzgO¸ zpt{v®¯®¯oz.¨©gtyWrtcewzxzcWrceg{¯fxOg-y¬ ps{¯yexfhOpsµqpT®|{¯µzg-rtcewHpsg0¬qg{¯vrtgE¬Äwz3y ×¼ 3xzeg SB¨gztg0e®¯g«rw¬qgrtguv²r gEy¬<´Ï`wO{|yHrpzy¬ eyv²r{|wOypE¸ bcgK¬egrtguv²rgE¬ e{|¿<gE®¯pztgrtcg0{¯ye{|rt{®°Ogtrt{vgupTwz}rcegKxz$ec

(53) ¸ bcegKgEpte®³r{|yxxOzecÄ{p ¨g{¯xzcHrtgu¬h<o rcege{|¿qg®&v$c{¯yp &gr¨ggEygEOv$c°zgtrtg¿¸bcegupsgv$c`{¯yp ¨{¯®|®&&gtgEegEptgyHrtgu¬ArRrcegpsrxOgw}°OgEv²rwz{|±u¥r{|wOy <o«&wz®¯oH´F®¯{¯yegz¸ mHr$trt{¯yex}¾wzfÅy-gy¬<´Ï&wz{¯yOru<¨©gªetwqvgEppBrtcgª¨cewO®|gvwOyeyeg¿«vwzfh`wOyegyHr$p }¾wO®|®¯w¥¨{|yxrtcgvwzyHrtwOeR{¯y egErtcq´ ¼ $prr¹°Og$ptz®¨¹oO¸Ïrpsrt{¯®|®tgEfhz{|y`prtcg vwOfA&wzygyHrp¨{³rcewzqry<o-gEy¬<´Ï`wO{|yHZr H©rceg®¯w<wzpE®¯{|µOg5rtcg ¨{¯y¬qw¥¨p wz}rtcg ¼ xOegK<¸ 8ptgEvwzy¬ rt$¹°zgEp®©w}rcegK{|fxOg-{pTrtc<phyeguvgEppoz¸WbcegKpr$trt{¯yex{³¿qg®{pTrtce{pArt{¯fhgrceg ¼ psr eyetwqvgEppsgu¬-wOyegz¸Bbceg ¼ xOeg5T{¯®|®¯psrt$¥rgEprtcg¬q{ "ggyHrpsrxOgEpwz}[rtc{¯ptwqvgu¬qegz¸ bceg eyv²r{|wOyp {¬qgEyOr{ ¼ gE¬pt{¯yexrtce{p©fAgrtcewq¬ztgyewzr©®¯¨¹o<p.&wOpt{|rt{¯wzyegu¬hwzyhrtcgzvrtz®{¯yOrg$psguv²r{|wOypB&gr¨ggyhrceg ptgxOfAgEyHrpE¸y¬eggE¬A¨gpsgEgµ5rcewOptg{|yArcegwzyegyegE{|xOc<`wOetcwHwq¬z¨ce{¯v$ch¬qw<gEp yewrRz®|®¯w¥¨Wrtw ¼ y¬TrtcegE{| &wOpt{|rt{¯wzyA¨{³rcAxOtgu¥r OvvOvoz¸bcg ¼ xzeg U{¯®|®¯psrt$¥rtgupªrtce{pewze®¯gfK¸ bceg ¼ xOeg UfM6 ptcew¥¨prceg¬qgrgEvrtgE¬-eyvrt{¯wzyp`ps{¯yexrtceghfzptµ fhgrcewq¬¸BbceggE®<&wOpt{³r{|wOyhw}&rtceg{¯yHrtg$ptgEv²r{|wOy ¼ xzeg Uf~; L.vEyAwzye®¯o&gwzer{¯yegu¬ µ<yew¥¨{¯yex°zgEvrtwOgtgupsgEyOr$¥r{|wOy wz}[rtcgptgxOfAgEyHrp©{|y<°zwO®|°OgE¬¸º»gwOqrz{|y{³rguzpt{|®¯o¥} rtgErtceg`wO®|o<xOwzyz®&zeew¹¿<{¯f¥r{|wOy{|yrtceg&wOpsrs´ÏetwqvgEpps{¯yexTpsrzxzgª{|y fhgxz{¯yexh®¯w<vE®¯®|ov®¯wOptgRey`v²rt{¯wzy`p¸ . . . PmM f PSw.

(54)

(55)

(56) !#"$%

(57) &(')*+,- /.01+2.435768. 91:;:

(58) <>=?@*AB%02. . T e Y U Y,h T _ Y RT8UWV T hh V ZUWV

(59) ZV?`V ` bWe À{|xOegfH mqfhe®¯g5tgups®³re®|o<{¯yexvzyey<o«gE¬qxOg5¬qgrgEv²rwz. . . %. T. h. "!"!"!"! "!"! "!$#"! "!$#"! "!$#"! $#$# $#$# $#$#. ,h '&. [ bWY `. 444 223232 3232 3232 454545454545 232 32 *32 *+ *+ *+ 555 **+ *+ *+ 888 667676 7676 *7676 *+ *+ *+ 898989898989 676 76 76 999 DDDDEE DDEE DDEE DD. DD.EE/ DD.EE/ DD.EE/ ....// ..// ..// BBB @@A@A@ A@A@ .A@A@ ./ ./ ./ BCBCBCBCBCBC @A@ A@ A@ CCC J LK. ;:;: ;:;: ;:;: ,;:;: ,,, ;:;: ;: ,-, ;: ,-, ,-, ,-, ---- >>> =<=< =<=< =<=< -=<=< --- >?>?>?>?>?>? =<=< =< =< ??? )()( )()( )()( 1010 1010 1010 1010 )()( )()( )()( 10 10 10 10 HHH GFGFGFGF GFGF 10 GFGF 10 10 10 HIHIHIHIHIHI GF GF GF GF III h h &. ] ` Y\b. À{¯xzeg SfHRmqzfA®|gfzptµqppsgu¬«rw ¼ y¬0{¯ye{³r{¯z®°zgEsr{¯vgEpw}rtceg5xOzec H ~ FR}¾wzgy`¬<´F&wz{¯yHr¬qgrgEvrt{¯wzy

(60) D~;©}¾wz.yv²r{|wOyp ¬qgrtguv²rt{¯wzy. T. J . M. N. À{¯xzeg1HRmHrzxzgup }¾wOqrwzf¥r{¯vprtwOµzgªg¿<rt$zvrt{¯wzy H~F T H¿ rOv²rgE¬gE¬qxOgEpE¸~; T y ¬<´Ï&wz{¯yOr$py¬ eyvrt{¯wzyp¬egrtguv²r{|wOy

(61) ¸ MIv tgu¥rcq´ ¼ psrrt$¹°zg$p®F¸~¬;

(62) w<wz0ew<vgEpps{¯yex`¸. f[ghi jklmk.

(63) .`B [%% B B .`

(64) $ : *+B ')b V. . T. . J . À{|xOeg UfHB wze®¯gf ¨cgyK`wHps{|rt{¯wzy{|yexey`v²rt{¯wzy`pvHM6¶ªgrtguv²rgE¬Teyvrt{¯wzypE¸¾;ÃZwzgª®¯{¯µzg®¯o«&wOpt{³r{|wOy

(65) ¸. À{¯xztg HBbceg5xOzec} rtgErtceg&wz®¯o<xzwzy`®

(66) etw¹¿q{¯f¥rt{¯wzy MDCCBCH P Ë ' È Q Ë F ¤ '¤[_R_£ Ë E G ¤eb¢ G Ë F y-rtce{ppr$xOgzHgEzv$c-e{³¿qgE®v$c`{¯y«w}

(67) rcegxz$ec{pew<vgEppsgu¬hrtwAwzer{¯y-T`wO®|oH´Ï®|{¯yegªtgEetgupsgEyHrt{¯yex {|rE¸Bbcegv$c$zvrtgEt{pr{¯v &wz{¯yHrpwzqr${¯yegE¬ grtcgyO¬e¬qgu¬zpª°zgEsr{¯vgEp{¯yrcegAxz$ecpsrtv²regz¸ jªy ¼ xOetg ArcegT°Ogtrt{vgup{¯yOrtwq¬q`vgE¬ <orceg &wz®¯o<xzwzy`®etw¹¿q{¯fhrt{¯wzy0g¨c{³rgz¸ .wz®¯o<xzwOy®.etw¹¿q{¯fhrt{¯wzy rtc<p5vwOypt{¯psrp{¯yrzyps}¾wzfA{¯yex00v$c`{¯ywz}©g®¥rtgu¬&wz{¯yHrp{¯yOrwZ0ptgr5wz}ptgxzfhgEyOr$vp H5 &wz®¯oH´F®¯{|ygz¸ ®|rtcwzexOcKptg°Og$®&rtguv$ceye{HegEpg¿q{¯psrwzy0rtce{ppteqguv²rE{³rptggEfhprc¥rrcegg5{pyewrzyHo-w}rtcegEf rtc`¥rfµOgEp g}¾gEtgEyvgO¸ w¥¨©gE°zgE¨g5vzy0v®¯Optpt{³}¾o«rtcegEf {¯yr¨whf{¯y-}~zfA{¯®¯{|guvp HBfhgxz{¯yexAfhgrtcw<¬py¬Kpte®¯{³rtrt{¯yexhfAgrtcewq¬epE¸ bcegfAgEtxO{|yx5fAgrtcewq¬ep©¨wzµ {¯yhrt$¹°zg$pt{|yexrcegªv$cz{|yA}¾wzf rtceg ¼ $prR&wz{¯yHr rtw rtceg®¯Opru¸.bcg`wO{|yHr$pRgfhgxzgu¬h{|y rcegptzfhgptgxOfhgyHrzp®¯wzyexzprceg5psgrw}`wO{|yHrpv$cegEv$µqpA®|{¯yegEzt{|ro-vt{|rtgEt{¯wzy

(68) ¸Bbceg®zpsr`wO{|yHrv$ceguv$µH{¯yexTrtcegvt{|rtgEt{¯wzy {prtcg5gy¬<´Ï&wz{¯yOrwz}.hptgxzfhgEyOrzy¬«rcegpsrtrw}rtceg5yg¨ wOyegz¸ bc{¯pewqvgu¬qegª}¾yv²r{|wOyp{¯y0zy0{|rtgErt{¯°zg¨¹oO¸ bcegAps®|{|rsr{|yex-fAgrtcewq¬epª¨wzµ<p{|y «°zgoKps{¯fh{|®ª¨¹oO¸.wO®|o<xzwOy®eew¹¿q{|frt{¯wzyK{¯p¬qwOyeg5rtc{¯prt{¯fhg gEvpt{|°Og®¯oz¸ bcegTv$c{¯yZ{¯p{|y{³r{¯z®|®¯o0zeew¹¿q{|f¥rgE¬{|y-vwOzptg¨¹o-Ho0wzy®|o0wzyegptgxOfhgyHrvwOyeyegEvrt{¯yexrceg5r¨wgy¬<´Ï&wz{¯yOr$pwz}rceg v$cz{|y[¸Âbcgy rcegKpsgExzfhgyHrT{pApse®¯{|rA{¯y r¨w {¯yÄwO¬qgErw»zeewOzv$cÂrcegKv$c{¯yÄzpT¨g®¯®Op &wOpps{¯e®¯gz¸Wbceg0ew<vgEpp{p g{|rtgErtgE¬ eyHrt{¯®z®|®rceg0ptgxOfhgyHrpAv$cegEv$µ»rceg0vt{|rtgEt{¯wzyWwz}®¯{|yegu{³roO¸Wbceg ¼ xzeg Vpscew¥¨pAyÄg¿efhe®¯g-wz}ªps`v$cÄy zeew¹¿<{¯f¥r{|wOy

(69) ¸ . À {¯xztg>V1HRmqe®|{|rsr{|yxfAgrtcewq¬0pt{|yxhh¬q{psry`vg´ÏOpsgu¬-v{|rtg{¯wzy fAwOyex«rcegh¬q{ "ggyHr®¯xzwz{|rtcefp¨grgEpsrtgu¬rtcegAfhgxz{¯yex«fhgrcewq¬pt{¯yex¬q{¯psrzyvg´F`zptgE¬Zv{|rtg{¯wzyZ{prcegAwzyeg rc¥rxH¹°zgprtceg5&gEpsrgEpte®³r$p¸ MDCCBC] P Ë ¡¢ É _£ Ë ¦ Ç ¡E¡ G F Q ¤ F Ì ¦ ' Ç ¤ F G F Q yÂwz$¬qgErw0&gt}¾gEvr°zguv²rtwOt{¯±Ert{¯wzy

(70) 0&wOpsrrtgu¥rfAgEyHr{pyeguvgEppoz¸ Ïr$pee`wHpsgh{prtwZpt{|fhe®¯{³}¾o rtcegzeew¹¿<{¯f¥r{|wOy wOqrz{|yegu¬Ky¬-rtwvwOtgEvrrtceggwz$p©xOgyegErtgu¬«<ortcg5{|ye{|rt{®[yewz{psgwz}rceg5{|fzxzgy¬rtcgpr$xzgw}.°zguv²rwz{|±u¥rt{¯wzy[¸ .wOpsrs´ÏewqvgEppt{|yexAprgp¨©g5ptg®¯gEv²rgE¬0g H @1B:: #"?W (% 2 $ Y H{¯y¬qgEgE¬HrcewOptgªztg{¯yHrtwq¬qvgu¬h<oAywz{psgy¬hrc<p©¬ewyewre{|yexAy<oHrtce{¯yex rtwArtcg5®|gExz{¯e{|®¯{|ro-w}rtceg5{¯fxOgz¸ . PmM f PSw.

(71)

(72)

(73) !#"$%

(74) &(')*+,- /.01+2.435768. 91:;:

(75) <>=?@*AB%02 W. [@< Y`@ (Y2+% 2 HROpg¿qe®{¯yegE¬{|y0rcegpsguv²r{|wOyK¸|O¸ <ertceg5fhgrcewq¬Kw}rtceg5fzptµqp¬qw<gEpywr®¯®|w¥¨ rtw ¼ y`¬-rceg t {¯xzcHr&wOpt{|rt{¯wzy wz}BrtcegT{|yHrg$psguv²rt{¯wzy`p&gr¨ggEyZrtceghptgxzfhgEyOr$p¸bceg µ<yew¥¨®¯gE¬exzgwz}R«°zguv²rwz{¯z®[gegEptgyHrrt{¯wzyKw} rtcegv$c`{¯ypw}e{³¿qgE®¯pgEye®¯gEp`prtwptwz®¯°zgrtce{pewz®|gEf {|y0fhgxz{¯yexh®|wqvE®¯®|o-v®|wHpsg©eyvrt{¯wzypE¸

(76) 1;2.0 % *AB 9:<B

(77) H{|ywO¬egrtw-{|fhew¥°zg®¯gxz{¯e{¯®|{|roz`¨©gTpsgEgµ«rw-pt{|fhe®¯{³}¾ortcgfhw<¬eg®Opf `v$czp¨g vzy

(78) ¸ mHrrt{¯yexrc¥rTrtceg{|yeqrT{¯fxOg«fh{|xOcOrAc¹°zg-`gEgyÄ¬q{psrtwztrtgu¬Â<o»&g$pt`guv²rt{¯°zgOrtcegtgupse®|rt{¯yexgu¬qxzgfh{|xOcOrTc¹°zg rtw<wy¬ trt{ve®®¯oKrtceghgE¬exzghwzy»prz{|xOcOr¨®¯®¯pwz¨{¯y¬qw¥¨pE¸ yÂwz$¬qgErwKvwztguv²rªrtce{p¨©gh¬qgrtgEvr ®¯{|xOyegE¬ psgExzfhgyHr$py¬fhgxzgrtcegEf {¯yKwzyegO¸ Y<:*(. %@ Y

(79) % 2 H p¨©g¨wzµ-wOyZecewzrtwzxOzecpwz}Bee{¯®¯¬q{¯yexHp&¨©g c¹°zgxOtgu¥ry<efT`gEw} cewz{¯±wzyHr$®y¬°zgEsr{¯vE®®¯{|ygEpE¸º»gptggµ-ceggrtwgE¬qgEpp©rtcegupsg®¯{|yegup¸ bcegy<efT`gEw}®|{¯yegEptgEfAw¥°OgE¬¥rrtce{ppsrtgE0{pg°¥z®|rtgu¬-{¯yZpsguv²rt{¯wz7y Ue¸. ! " ! : 7 *,$>L2 MDCI CC X ¦ Ç F Ç Ë Ì Ç 'G FRQ. »º gyew¥¨ c¹°zgptgr wz}®|{¯yegEp tgE®¯rtgE¬Trw}~zvEz¬qgO¸ yguzpto ¨¹o5rtw xzgrR5O¶ fhwq¬qg®e}¾twOfrce{¯pR¬e¥r${¯p rtw5ee{¯®¬prtgEgr {¯y¨ce{v$cZgEOv$c0e{|®¬q{¯yex«{p«pt{¯fA®|g®|wqv5¨ce{v$cpt{|±Eg{¯pwzqr${¯yegE¬0}¾wzf8rtcg ps{¯±g w}.rtcegAzppswqv{¯rtgE¬{¯fhzxzgO¸ w¥¨©gE°zgEE rcegª{¯yeeer{¯fxOgEp yggE¬«rtwT`g¥rrtcegpfhgªpvz®|gO¸bce{pps{¯fhe®¯{¯psrt{vgtgupsgEyOr$¥r{|wOyhvEy`gªpsg}¾e®&}¾wzrtgupr{|yx ee&wOptgEp MpsgEgpsguv²rt{¯wz7 y U ¸ º»g0zee®¯{|gu¬WwzTfhgrcewq¬Wrw» ®¯ztxOg«fhw<¬eg®pe®¯g-{¯yYv®¯{|gEyOrt´Ïptg°zgETvwzy ¼ xOe$¥rt{¯wzy[¸ º»gptgE¬ rtceg wz$¬qgEzq¿ gegEptgyHr$¥rt{¯wzytgupsgEyOrgE¬h{¯y ^ Ï¸.bc{¯p©fhw<¬eg®&xzgyg$¥rtgu¬A}¾twOfÅvz¬zpsrt$®¬er {¯pvwOfA&wOptgE¬hwz}[ ptgrw}

(80) ee{¯®¬q{|yxOpy¬ rceg{¯g®¥rtgu¬«rg¿<rttgup¸Bbc<p{|r{¯p¨g®¯®

(81) pte{³rgE¬}¾wzrceg¬qgEe®|w¥o<fhgyHrw}rtcg5fAgrtcewq¬0¨gptgrtrt®¯gE¬¸ MDCI CI G F Ç £ Ç F Ì Ç £ G F Q º»gvzyptgrtcgpsgrwz}®¯{¯yegEprwtgEetgupsgEyHrT}~zvEz¬qg{¯yZ¬q{ "ggyHr¨¹oqvp H bceg ®¯{¯yegEpvzy`gA¬q$¹ÿZ{|y zy{¯fhzxzg5rw-&g ptgE¬{|ye®¯Ovgwz}Rrg¿<rtegz¸bce{p{¯fxzg {¯pª{|y`¬qggu¬Z®|guptpvwOfhe®|g¿ rtczyKrtceg wz{|xO{|yz®wzyegzy¬Zptww "g$pxzw<wq¬KvwzfhegEppt{|wOy$¥rg5ps{¯yex«zyHo{|fzxzgvwOfhetguptpt{¯wzyK®¯xzwz{|rtcefK¸Rº»g vzy0vwzypt{¯¬egpt{|yxTrce{pzpyKguzpto¨¹orwArto-¬q#{ "&gEtgEyOrpsro<®|{¯±Ert{¯wzyrtguv$ceye{OgEp ®¯{|ygTvzyZ`gTtgEegEptgyHrtgu¬Zzp«xzgwOfhgrt{v5e{|fh{|rt{¯°zgwOyZrtcegApss}~Ovgwz}BrtcegTee{¯®¯¬q{¯yex`¸Ïrª{p&wOppt{|e®¯g5rw-ptgT `wO®|o<xOwzyrtwArtce{pgEy¬¸ w¥¨©gE°zgEEHrtcgEptgztgyewzr°zgEto«`ptze®|g}¾wOrtceg5gtgupsgEyOr$¥r{|wOy-w}.®¯{|yegupwzyZptfhz®|®

(82) pvggEy

(83) ¸ bcegohvzptgfzyHo ${v$µzgEt{¯yexrtwze®|gzy¬htgups®³r &w<wzB}¾$fhg$¥rgEpE¸ T °Ogy«ptwz¨gxzgrRgy`vwzzxz{¯yexªgEpte®|rpRps{¯yex e{³¿qgE®

(84) ¨{¯¬eg®¯{¯yegEpE¸ i©wOypsguHegyHrt®¯ozO¨©grt{|gu¬hfhz{|y®|oTrtce{p©®¯rtgEpsrRfhgrcewq¬¸ w¥¨g°Ogu¨©gªvy«vwzypt{¬qg¬q{ "ggyHr©zeewOOv$cegEpB¬qgE`gEy¬q{¯yex wOy wzwzegEv²r{|°OgEp ¾g)¿ Hpsro<®|{¯±gu¬gy¬eg{|yex ²&wzªrtcegTg°Owz®¯qrt{¯wzypªw}Brcegh¬qg°<{vgEpE¸bceg ¼ xzeg Wpscew¥¨pªyg¿efhe®¯g w} gy¬eg{|yexhwz}hprtgEgrpt{|yxA®¯{¯yegEpwOy0.wqv$µzgriª¸gy`¬qg{|yxhz®|®®¯{¯yegEp¨{|rtcwzqrrzµ<{|yexh{¯yHrtwzvEvwzyOr}~Ovz¬eg¬e{¯psrzyvg zy¬Kwz{|gEyHr¥r{|wOygEpte®|rphc{|xOcK¬egypt{³row}B®¯{|yegup{¯yZ{|fxOgps`zvgrc¥r¬egEv®¯{¯yegEp®|gExz{¯e{|®¯{|roz¸©bc{¯p®|guz¬ep`prtwptg®¯g°Og® wz}.¬qgrz{|®rgEv$ceye{HegEp{|yKwz$¬qgE©rwpswO®|°Ogrce{¯p{¯ppsgz¸ . . . !" !. ,

(85) , 795 *, -0&+>. bceg®¯{|yegupetgE°<{|wOps®¯oA}¾wzey`¬-ggy`¬qggE¬wOy«rcegO¶_fAwq¬qgE®zp®|{¯yegup©wz}vwOypsryHr¨{¯¬<rc-¨crtgE°zg©rtcg¬q{psry`vgªrtcegEo ztgª°H{¯g¨gE¬}¾twOf0¸BÀtwOfÁTvgEsr${¯y-¬q{pr$yvgrtcgpvggEy«{¯pRrtc<pp¥rertgu¬h¨{³rc-®¯{|yegupq¬qguvgEOps{¯yex5rcegpvgEyeg®¯gxO{|{|®¯{³roO¸ [g°zgE®wz}R¬qgr${¯®[rgEv$cey{¯HegAxz{¯°zgup-ptwz®¯qr{|wOyKrtwrtce{ptwOe®|gEfK¸¶ªg&gy¬e{|yex0wzyrtcegA¬q{¯psrzyvgA«e{|®¬q{¯yex{pª°H{¯g¨gE¬¨©g ptcew¥¨_wzye®¯opteptgrwz}rceg Optptwqv{¥rtgu¬-®¯{¯yegEpE¸bcg}~trtcegE¨©gztg}¾wzfhee{¯®¯¬e{|yexèrceg ptfhz®|®¯g¨{|®¯®

(86) &g5rtce{ppteptgru¸ y-rtce{p¨¹oA¨©gªµzgEg- tguzptwzyze®|oT®|{¯yegªw<vEve`¥rt{¯wzy¬qgypt{|roAwOyrtcgpvggEy

(87) ¸Ãwzgw¥°zgEEz®|guptp©xzgEwzfhgrt{ve{|fh{|rt{¯°zgup©ztg ¬q$¹ÿ0{|fhew¥°<{|yexTrtcg5tgEy¬qg{¯yex r{|fhgO¸ k{¯°zgEy ptgrw}®|{¯yegEpOptptwqv{¥rtgu¬Artwh e{|®¬q{¯yexqzy-gEOpsoptwz®¯qrt{¯wzy-{¯p©rtwAxz{¯°zg¨g{¯xzcHrrtw guzv$c«®¯{¯yegrtwTptwztrRrcegf {|y hce{¯g$$v$ce{vz®`¨¹oz¸Bbc<p¨g¬eg ¼ yegrceg5®¯g°zgE®¯pwz}¬qgrz{|®[Ophpsgrwz}.¬e{¯psrzyvgupvH zy¬ d ≤ d D = (d , d , ..., d ) ∀i, d ∈ [0, +∞[ g®¥rgE¬-rtwhpsgrw}°¥z®|egupvH y¬ v ≥ v V = (v , v , ..., v ) ∀i, v ∈ [0, 1[ f[ghi jklmk. 1. 2. n. 1. 2. n−1. i. i. i. k. i+1. k+1.

(88) u. .`B [%% B B .`

(89) $ : *+B ')b. T Y ` bW] ` _ VV _ b ^ V ` T Y\_. (N & ,Y h U _ VV _6b Z V?` T Y\_. . À{¯xzeg>W1H psrtggrgy`¬qggE¬-wzyZAwqv$µOgriª¸OM6bceg¬q{pte®¯¹o-{¯pHe{v$µ<®|optrte$¥rgE¬¨{³rc0®¯{¯yegEpE¸¾;pt{|yexh®¯g°Og®w} ¬qgrz{|®

(90) &gfh{³r$prtwhgE¬q`vgrtceg5®¯{¯yeg¬qgy`ps{|roz¸ yrcegª¬e{¯psrzyvgª{|yHrtgEt°¥z® <¨©gtgEy¬qg©wzye®¯oArtcegª®|{¯yegupR¨ce{v$c-v$ceguv$µ ¸ jªyhrceg{|yHrtgEt°¥z® ¨gtgEy¬qgrceg®|{¯yegup¨ce{v$c0v$[dceguv$,µqdp f (t)[ ≤ v ¸©jªygfh{¯xzcHrÿHr©rceg ¼ $pr®¯g°Og®fw(t)}.¬qg≤r$v{¯®rtw«vwzyHrz{|y-rtceg5¨ce[dwO®|g5, +∞[ ptgrw} ®¯{|ygEpEertc<p¨©g¬qg ¼ ye6g H d = 0 zy¬ v = 1 ¸RyKrtcegpfhg5¨¹ozq{|}.¨g¬qwyewzr¨zyHry<o-®¯{|yg5wzy0rtceg ®¯Opr®¯g°Og®Fe¨©gvEy ¬qg ¼ yeg v < 0 ¸ º»gvEyÂyew¥¨ÅpswOsr5rceg-®¯{¯yeg-{¯y y<o»µH{¯y¬Âwz}¨¹oOvvwz$¬q{|yxKrtwZrceg{¯ {¯fh`wOsr$yvgz¸Kºg0vzy v$cew<wOptghrtwµOggÂrceg ®¯wzyexOgEpsr5®|{¯yegEp ¼ psrE¸hbc<p¨©g¬qg ¼ yegArtcegh}¾wO®|®¯w¥¨{¯yex{¯fh`wOsr$yvg }¾yv²r{|wOy»wOyguzv$c®|{¯yeg l w}Rrcegpsgr L ¸hbceg rank() }¾ey`v²rt{¯wzyKgrety0rcegzyeµ«w}rtcg5®|{¯yeg{|yZzy0zt$¹o«pswOsrgE¬zvvwz$¬q{¯yex rwArtcegpt{|±Eg5w}rtceg5®¯{|ygEpE¸ k. k+1. k. n. n. 1. 1. n. f (l) =. ranksize (L) card(L) − 1. bce{p¨¹ortceg °¥®¯eg5gegEptgyHrpA&g$vgyHr$xzgw}.®¯{|yegup¨{³rcZhet{¯wz{|rohrtwArtceg5®¯wzyxzgEpsr®|{¯yegup¸ b ce{pzeewOOv$cv xO{|°OgEpp¥r{¯ps}¾o<{|yexgy`¬qg{|yx`gEs}¾wOtfy`vgEp ~ptgg ptgEvrt{¯wzy)U ¸bcegewqvgEpp{pcew¥¨g°Og®¯wqv®F¨c{¯v$c {pyewr5ps{³r$e®¯gAzy¬ vEy»v`psgTetwOe®¯gfppswOfAgrt{¯fhgEpE¸5ºgh¬qw0yewr5vwOyps{¬qgErcegv®¯wOptgyeguptpª`gr¨©gEgy rtcegA®|{¯yegupª¨c{¯v$c vEy ®¯gEO¬Ârtwey<¨zyOrgE¬Â®¯wqv®xOxz®¯wzfhg$¥r{|wOypw}®¯{|ygEpE¸º»g«rce{|yµ»wz}pt{|yex rtceg0¨wzµ w} zt®y`¬ ®F¸ ¯wzyWrceg pt{|fhe®¯{ ¼ vrt{¯wzyKw}®|{¯yeg¬q$¹¨{|yx¸ h

(91) *0² * h[ K$ &%. bcegwzqguv²rt{¯°zgwz}rtce{p egtwqvguptpt{¯yex5prgh{¯p rtwtwq¬qvg \ªÃ WF¬¥rzzptgrtc`¥rR{pRvwzfh¥r{|®|g¨{|rtchrceg°<{¯pt{¯e{|®¯{|ro psrtgEzfA{¯yexptwz®¯qrt{¯wzyhegEptgyHrgE¬h{¯y V^Ï¸.Ïr©vwOypt{¯psrpBwz}

(92) yg¿<rgypt{|wOyhw} \ªÃ WF}¾wOtfr©®¯®|w¥¨{¯yexrtwT¬qgEpv{|&g°<{¯pt{¯e{|®¯{|ro g®¥r{|wOypsc{|p}¾wOewzxzgEppt{|°Ogrt$yptfh{¯ppt{|wOy-w}Bz¶ptvgyegup¸ bce{pegtwqvguptpt{¯yex»psrzxzgZvzyY&g¬qguvwzfh&wOptgE¬ {¯yYr¨wWprgp rceg ¼ $pr«wOyegKetwq¬q`v{¯yexÂrtcegZy`¹°H{¯xOrt{¯wzy psOvg <oÄpte¬q{|°<{¬q{¯yexÂrtcegv{³roÄfAwq¬qgE®zvEvwz$¬q{¯yexrtwÂ{³r$pArtwO`wO®|wOxzo y`¬ rcegpsguvwOy¬ÄwOyegZvwOfAqrt{¯yex»rtceg jª8 \m Fjªqguv²r .wrgyHrt{®¯®¯o \ª{¯pt{|®|gÂm<gWr w}guzv$c vg®¯®w}5rceg y`¹°H{¯xOrt{¯wzy ptzvgz¸ y wz$¬qgE«rtwÄetwq¬q`vg ptv$c Ä¬¥rzzptgy`¬ rtw wOqrt{¯fh{|±Egrtceg5egtwqvguptpt{¯yexTpsrtgE0¨gtgE®|o-wzy0rtcegg5¬q#{ "ggyHrtgEegEptgyHrrt{¯wzyp©w}rtceg5v{³rofAwq¬qgE9® H z¸ Åps{¯yexO®|g ¼ ®¯ghrtcrvwzyHr${¯yprtceg&wz®¯o<xzwOy®.gegEptgyHrrt{¯wzyw}RrceggyHr{|g«v{|rofhwq¬qg®F¸«bce{p5tgEegEptgyHrrt{¯wzy{p ptgE¬-rtw«vwOfheqrtgrceg5y¹°<{|xH¥r{|wOyptzvgz¸ q¸ Åpsgrw} ¼ ®¯gEpE[gEOv$cÂwzyegvwOyHr{¯ye{¯yex0rtceg-trt{® ¬qguptvt{¯qr{|wOywz}Ke{|®¬q{¯yex ¾wOye®|o{³r$p5&wz®¯oHxOwzyz®}~zvguap ¸-bce{p tgEegEptgyHrrt{¯wzy-{pptgE¬rtwh&gt}¾wzfÅrtcg5°H{pt{|e{¯®¯{³ro-vwzfheqr$¥r{|wOy

(93) ¸ e¸ 8ptgrhw} ¼ ®|gup©gEOv$c wzyeg0vwOyOr${¯ye{¯yexrceg0}¾e®|®¬egEpv{|qr{|wOy w} e{|®¬q{¯yex ~{³r$pA`wO®|o<xzwOy®©}~zvgEpTrtwOxzgrtcegET¨{|rtc {³r$p°zguv²rwz{¯z®

(94) e&gEzzyv^g ²¸R } rtgª°<{¯pt{|{|®¯{³ro0vwOfAqrrt{¯wzy

(95) qrcegEptg ¼ ®¯gEpgptepsrt{|rtertgE¬0rwrtcg5wzyegupw}.eg°<{|wOp tgEegEptgyHrrt{¯wzy«rwhetwq¬q`vgrtceg ¼ y®[¬¥rzzptgz¸ k. PmM f PSw.

(96)

(97)

(98) !#"$%

(99) &(')*+,- /.01+2.435768. 91:;:

(100) <>=?@*AB%02. "$#. &+'), 3 *>

(101) >L3 >?7 2. ". >$3 > 4> L>?-

(102) /f, /17 '),D3 3 >L2 . z. yWwO¬qgE5rtw xzgyg$¥rtgArceg-y¹°<{¯xOrt{¯wzyÂpsOvgO[¨g«g¿qe®¯wz{|rrtcg-ps`zvg«pte¬q{¯°H{pt{|wOy ®¯xzwz{|rtcef tgupsgEyOrgE¬Â{¯y \ZF¸Zbce{p z®|xOwz{³rcef r$µzgupB`wO®|o<xOwzyz®eptvgyegEto ~pt®¯®|oh$v$ce{|rtguv²rtz®qzpBzy{|yeqr©zy¬hpse¬q{¯°<{¯¬qgup {|rR{¯yOrw5psgr w}