The DART-Europe E-theses Portal

(1)

HAL Id: tel-00524584

https://tel.archives-ouvertes.fr/tel-00524584

Submitted on 8 Oct 2010

HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific research documents, whether they are pub- lished 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.

Structuration automatique de flux vidéos de télévision

Xavier Naturel

To cite this version:

Xavier Naturel. Structuration automatique de flux vidéos de télévision. Interface homme-machine

[cs.HC]. Université Rennes 1, 2007. Français. �tel-00524584�

(2)

o

!

"$#&%('*)*+-,/.102)$34%5#&68793:+;"$#=<>#?)$)$#?72@

A

BC*DC CEF

GIHKJMLNMO8HKOPHRQTSVUXW&Y[Z]\_^a`XZcb dfehg_iIjkZl^[mnioY[pq`XZsrtZlg_g(Zlmvu

w HyxCz{f| x~}g(Uk^[8Y[iX\(Z

A9

N9{IH/LKK8Y[\_^_Zlb

_

BCE

A

BEF_

_

BCE

A

] t_:M

hC

4E¡

¢

A

! BCCEF£n4EF

EF¤9¥¦5§P¥©¨ª¬«®l¯±°¬²³´/¯±µ¶¸·¬²¸¹²9ll²´º

kEF 4C

4»¼t

½5¾¿À&Á¾ÂÀ8¿!Ã&¾ÄÅPÆÃ(À?¾ÇÅ8ÈÉÃ&¾ÄÊkÀTËÍÌ_Ë¸ÎÀ9ÏÑÐ8ÄÌ(ÒÅPÓvÌ_Ëc¾ÇÒ!ÔÒPÐ8ÄÕÓÄÅPÆ

BC ÂBKÖÇ×

£M4EF¬ØØn×C£

Â *

K

KKE4ER

t

ÚÙ

44E

¡Û ÜÝ¬Þ

µßl²Pàká

4ECÂ

â ÚÙ

»CEFFE ACA

ã

ÝTä

á

yACA

4 BC

å

4

æÍ¶³¯ç ä · Ý

â ÚÙ èn

¨ç¬³³¯±°¬² é&

KEF

BC

ê

E ë¯I´Ç²

ä

44E

¡Û ì ³ Ý ´ EF

BCC 4»¼

(3)

(4)

èn~ 4E

A9

4 4E

BCFE¼tÂ Íøqt

E

44E

Û2ù

ûútÉ EF

BCüC~ 4»¼úýC

þ

£nEF

A

4KEþÿ

4B

4 ü 4»¼¡ü

BC

DCE

A9

4 4E

BCFE¼tÂ

DC

A

A E

þøR1EFÂ

4E

£n

C

A

CC

BCF 4BCK

EÂ 4E

BK Eÿ8! ûÙ[M

Â 4»B4E

t

K®BCCE

û

4E:ú8

£!EE

A9

4 4E

BCFE¼tÂ

EF$C

A

DC¼t

A

FBEF

44E

BÇú &

*ûyA9

EF *ø ÿ

4EF£n?C

!

A

4E?®BCF 4EÕ E

EA

FEF

EF_!

EF

tÂ k *ø14E

EFC5

t 4EF£

4ElÙÂèn*FBCE94BCE

A9

4 4E

BCFE¼tÂ k

C

E

! X

£nEF

4BIÕÕ4EÂ ®t¸4B : üCDCBC C$ 4»¼£nBCüC

EF

BCE?û4 £n 4K

A

FB

A9

EC

Â

B

A

£MBlÙTèÂhFBCEk4BCE

B4EkM 4tt! $

C

E¡

Â t

£nEF

C£n

ACA

VCK

CE¼¤EF

A

4

! hh 4

£

EF

BC BC$Ct

A

4th£MECRCt1

BCE A

] t8ú9

BF

4

£

EFll

BC

EF

4

EFtÂ A9

4 EFÂ

t

A

BCûÙ

è

EFt

Ekt

Ek1®DCýCXt®DCX B :BC

A

BC

£nEF

A

A9

4 4E

E

A

ûÙ

å

4

¤ â4E

CCú

A

o¡BCkø1é?BC

þú

»CEFFE ACA

ýènnúÂ

4ýC

o

ø

1BCCEF£n4EF C]BCB¡

£nEF

A

$

»

Cý

yACA

4 BCûÙènýt

E

tÂ

èn

¢

44EF£nú

»

»BCVø1 $ú¬

ê

EE1úTEF

CEBChCV

»

»øk»t¡lú

£nEF$DCE¸£nBCFBv

A

»®4BCt 4

£

B üCt 4»¼t

£nEF®tÂ 4¤BC

EFÂ ûÙ&ènht

E

BE

44E

¡Û

å

BC 4»nú& EF

BCCt

»

» ø1:M=

£nEF

A KC

A

4EC :BC

£nEFtÂ 4úlø

A

FB4EBC

A

4E

A

Â

BCC

4»¼úC1EF!

A

BC5t 4

£

B Ù

¢

4 $ 4»¼®l

BC

EF

CBC A9

A Bâ

EF$

4

£

EF

4EC

DCÿ

4B

A9

kkEF

CEBC

»

5Cý

®A

o4tý£MECCÙ é?

A

KE FEB

¢

4E

ýBBCEF1úCø

BCE

:¤CE$¤C£n

ACA

tÂ KC

£!EF ú¬ ®$EFCDC

DCK4£ME

B

hC4CEþ

BlÙènCE

B¡4Elø

¢

4E

C

B »BC5C E

BElúCC

4

4EâCýDCB

ûúC

C*C£n

ACA

tÂ

BCE9Â

4EC

DCtÂ

EFFEF th 4

£

EF1Ù

ê

A

¡

*4

B

ýB

A

BCE þ

B4E

EFtÂ

A

4KE C

5

4 ûúC Cýþ

D4 4

EFC B

A

DC¼t*

»CCE

B

A9

oE

A

CEFDCûÙ BlEF*E! 5 B5CB t

EûÙ

¢

4

EF

A

C_þ! (D8

B

B Aþ

ECø

£

ûÙ

ù

BCEFF

BCt ù

£MEûú!C*1

BCE A

é_ :C¤Cý1:M$úÂ XC

B ¤±ø ÙM

A9

k¡VBC£n4 4BC

A

4EF C

EF

A

FE

û

4E

BVEFhC5¬MtúnEF

4BKt!BC4CEF(C(FBC 4Eûún X

EF_

"9 E¤ _t

C

E

ûÙ&ènV4BCE

B4EXM 4tt! $C£

DC ø!EMÕ»Ct

å

4

CE1ú

A

BC

£nEF

BCECýt

A

KE

A9

kV

Â

BC

Â ûú

A

BCXC

B E

BE(£n

44E

Çú

A

BC

£nEF

A

4E"

D8

Bv4BCý

4 44B

4BC

4E¸C#"B 8ú8

A

BCý

A9

A

BC

û

4EþCt

yACA

51

A

EMCEF

FB

Â BC

4

EFþ4BCE

BRC$ ûÙC â

ET!E&%

èn¡BC»

EF

E

B4Et

E*

»CEFhCú

A

BC 1EFÂ *

BCFE

BlEF

$A

4 ø®t

4

£

B tC( 4»¼¡ _ø

ý

E

FEF [C &£ME4EF [ø1:M$ú

EF4E

BXènBCFE

EF

BCEûú

(5)

BCE

B :BC*BþBCEF

4 Â 4EF£n$ 5C

EF

£MEûÙ

é?lú5 :CE

B4E

B

»þøâ Bt

A9

¤BÍ£nE4EFtCDCBC

Bcø

1 *4M®ú

A

BCXBC* E

B4Eûú BC

B4 4EûúC 1

®DCE

DC 5C B

BCE

¼

Bâ¡EFC®1

BCE

A

®¬MtÙ8

$C V

¢

EF76ý¼K

4 7nú

»CEFFE ACA

BCDCE

ûú8E®èn

E1ú

å

4E

EF 4 :9

BC£n ûú

å

4ET*B¡

Blúû

FE]

yÛ

EÇúy!E;

å

»

E1ú

6ý4£nèn

Blú<9C

<=E]CCEFlúé>;

@?

E

yÛ

ÙFÙFÙC 51®DCC1

BCE

A

¬MtÙ

èn(t

Ek

A9

4 4E

BCFE¼t! [&4

E

EF

BCEMÂ & 4

£

EFF

£n

tE1ú

ù

BCEFF

BCt

¢

»41ú

BCE

4B

A

V

EF¤ýC

BC C* ú

EFE

BAýEF

Â

ù

BCEFFt

ê E ê

EFBlú

BCEl! B

BCC CB

»CD

EF

£n4EF 4

EFlÙ

9TEF

tÂ ûúE

EFt

Ett

Et

MBC

¢

4EFCú_ Kt A9

Â ûú

A

BCK BC

BlEF5Â

A

BRþ

yACA

4

B

BC*C

4E

ûÙ

(6)

OQPSRTPVUWYXZPSRTPV[ \^] _

`badcNePgfhPY]QR a \XZiYUPY] j

`badcNePgfhPY]khl mnUPY] o

pbXZ]q\^PrfsPV]

a<e

lut2UXv\whRTPY] _j

xq[ \^Ut5fNmnWy\Xvt [ _dz

_ {\ a \@fsP e}|a U\ ~uj

ÖÙFÖ ! 44B

4BC

4E

BC

4E

BC

£MEC ÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙ

ÖÙFÖÙFÖ M

t!

4Eâ A

cÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙ

ÖÙFÖÙ

yÕ

t!

4Eâ * 44B

4BC

4ER»

BC :1CEF£n

B ÙÙÙÙÙÙÙÙÙ

ÖÙFÖÙ ! 44B

4BC

4E C$"B aÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙ

ÖÙ ý

4EC

A

BCDCFE

EF ÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙ

ÖÙ ÙFÖ â 4»MC D

4 44EFDCBC ÍÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙ

ÖÙ Ù â 4»MC D 5

C

E¡

ÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙ

ÖÙ Ù ÙFÖ 4»MC5 A

E

Bø$

C

4EC

A

BCDCFE

EF ÙÙÙ

ÖÙ Ù Ù 6

» A

A

4B ÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙ Ø

ÖÙ Ù Ù *BC 4 t 4»MC¸ÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙ

ÖÙ E

B4EÉÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙ

ÖÙ ÙFÖ

ê

EFKEF

4EC t 4»MC* E4

! ÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙ

ÖÙ Ù VMÂ 4»¼¡hÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙ

~ p a fhy\^PVW\XZt2[fhPY]UYY\Xv\Xvt [n]Nmh[t mE\Xe t2msU eZa ]q\^UmnWy\mnU a \XZt2[ j z

ÙFÖ

FEFKEF

EF ÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙ

ÙFÖÙFÖ

DC

4E

B ÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙ

ÙFÖÙ ! 4

E

ÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙ

Ù é&M 4

4EâC

û

4E4 4E

B ÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙ n×

Ù ÙFÖ

Â

4EþÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙ n×

Ù Ù M

t!

4Eâ A

cÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙ

Ù Ù ÙFÖ

4EF

EA

hÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙ

Ù Ù Ù £

FB

4E ÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙ ÂØ

(7)

Ù Ù ýCEF 4EC

4E

4BC ÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙ Ö

Ù Ù *DCB4 ¡C

4E

4BCRÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙ Â

Ù

CE

4EC1¡DCC£MEC*C

-ÙÙÙÙÙÙÙÙÙÙÙÙÙ Y

Ù ÙFÖ

CE

4EC5CC ÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙ Y

Ù Ù 9

4EC»

» ÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙ Y

Ù Ù ÙFÖ

4BCC

E 44EFDCBC 4EþBCCEo4t ÙÙÙÙÙÙÙÙÙÙÙÙ Y

Ù Ù Ù ¢

»E C

o

4ERC»

» ÙÙÙÙÙÙÙÙÙÙÙÙÙ Ø

Ù 4»MCCC

4ERC*

A

4EF 4EcÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙ

ÙÙFÖ ýCEF 4EC1

4EF 4»Ct ÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙ

ÙÙ E

Â 4 A

5

FE

tÂ ÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙ

ÙÙ ÙFÖ Õ! 4! B

4E ÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙ

ÙÙ Ù

yA

EC

*C1

4 4BC 5t 4»MC5

FE

tÂ >ÙÙÙ

ÙÙ Ù E

C6

KKEF

FE

ÙÙÙÙÙÙÙÙÙÙÙÙ

ÙÙ Ù E

EF 4ER4

FEÍÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙ n×

ÙÙ Ù *

»

» »

B4 4EF£n ÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙ

ÙÙ Ù E

ÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙ

Ù *4BCF

ÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙ

Ù ÙFÖ

¢

»EC

E

4BCÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙ Ø

Ù ÙFÖÙFÖ ]4 *C1EFÂ£

4E

ÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙ Ø

Ù ÙFÖÙ

EFFC

4E

4BC ÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙ Ö

Ù ÙFÖÙ ¢

A9

EC5

»

*C

B

! 4E

û

4E ÙÙÙÙÙÙÙ

Ù Ù

CE

4EC5CC ÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙ

Ù Ù ¢

A9

EC t 4»MC*

FE

t! C A

ÑÙÙÙÙÙÙÙÙ

Ù Ù *

B4BC5

C

C1é>Aý ÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙ n×

Ù Ù *

B

FEF

4EF£nC 4BCF

ÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙ n×

Ù Ù

¢

A

MEF A9

ø1

»F ÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙ

Ù Ù ÙFÖ

4BCC

E

qÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙ ×Ø

Ù Ù Ù

®ø$1

»F ÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙ ×

Ù V!! 4»¼ ÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙ ×

j 5PYl RTPV[ \ a \XZt [fNm>mEPS[hUt2luU a RRPY] 2

ÙFÖ ! 4

E ÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙ ××

Ù ý

4EâC5 A9

4E ÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙ ×

Ù ÙFÖ ý

4EC5EF

t

»CtVÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙ ×

Ù Ù ý

4EC4EF

ÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙ Ö

Ù Ù ÙFÖ

yACA

5C 4

EF tÂ

B E ÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙ Ö

Ù Ù Ù 4»MCCC

4ERC4EF

ÙÙÙÙÙÙÙÙÙÙÙÙÙ

Ù Ù 9CB4E

B EÇ£!E4BF ÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙ

Ù ý

4EâC

A

4EF 4EtÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙ

Ù M

tÂ

4E

A

KtÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙ

ÙÙFÖ 4»MChÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙ

ÙÙ *4BCF

ÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙ Ø

ÙÙ ÙFÖ *4BCF

5o

4ER BBCEFlC

4E

û

4E ÙÙÙÙÙ Ö

(8)

ÙÙ Ù *4BCF

5*

4ER Bþ

A ÙÙÙÙÙÙÙÙÙÙÙÙÙÙ

ÙÙ Ù Õ"B

C

t

A

4BCC1é>A-BC

tÂ

4E

ÙÙ Ù é&

A

C

tÂ

4E ÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙ

Ù V!! 4»¼ ÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙ

{\XvEmsPy\ a l2PgfhPhUtuluU a RRPY] o5

ÙFÖ Õ! 4! B

4EÍÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙ n×

Ù 4»MCBC 4EFFE

4E B

BCECC

A

KtqÙÙÙÙÙÙÙÙÙÙÙÙÙÙ

Ù ÙFÖ FE

tÂ A9

*$!

KE

kEFt&

A

EF

ÙÙÙÙÙÙÙÙÙÙÙÙÙÙ

Ù Ù ACA

FE

û

4EC

ý ø$1 4E

B

ÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙqÖûØ Ö

Ù Ù

1 4

EF tÂ B

BCECC

A

KtÙÙÙÙÙÙÙÙÙÙÙÙÙÙqÖûØ

Ù Õ!

4EEF4

4EC

C

E

tÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙqÖûØ

Ù ÙFÖ

Â

4E C

vÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙqÖûØ

Ù Ù

DC¼tC

BC£MtÂ ÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙqÖûØ

Ù Ù ÙFÖ *

BC£MtÂ C }

A

KÖVÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙqÖûØ

Ù Ù Ù *

BC£MtÂ C }

A

ÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙqÖûØ

Ù *FBC 4ER

®DCE

BCEF ÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙqÖûØ

Ù ÕFFB4 4

4EBC

FE

tÂ A9

4 4E¬

t!

4E Õé ù

ÙÙÙÙÙÙÙÙÙÙqÖÖÖ

Ù *4BCF

ÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙqÖÖû

Ù ÙFÖ

®

A

4EFtÂ

?ÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙqÖÖû

Ù Ù CEF 4EâC t 4»!C£

FB

4E ÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙqÖÖû

Ù Ù ÙFÖ 4BC

A

F2ÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙqÖÖû

Ù Ù Ù 4BC A9

A

Kt ÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙqÖÖ-

Ù Ù ¢

»EþC

A

FEF 4E

B

ÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙqÖÖû

Ù Ù 4BCF

5

4ER BþBCEF¬C

4E

û

4E

ÙÙÙÙÙÙÙqÖÖ^

Ù Ù ACA

4 5C

® 5C

FBC 4ER

®DCE

BCEF ÙÙÙqÖÖ^

Ù Ù 4BCF

B

BC* Bþ

A

*ÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙqÖÖ^

Ù× V!! 4»¼ ÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙqÖû Ö

z \^UmsW\msU a \XZt2[fn n[ a RXZEmsP _~uj

ÙFÖ Õ! 4! B

4EÍÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙqÖû

Ù 4EF

EA

CKEø 4BC*C1é>A ÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙqÖû

Ù REø 4BC5 »

B4 4EF£n ÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙqÖû

Ù REø 4BC A9

EFtCEB ÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙqÖûn×

ÙÙFÖ M

t!

4Eâ

B

ÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙqÖû

ÙÙFÖÙFÖ ý 4KEF

4EýC £nE4EF ÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙqÖû

ÙÙFÖÙ ý 4KEF

4EâC D84*C5

t! ÙÙÙÙÙÙÙÙÙqÖû

ÙÙFÖÙ *4BCF

ÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙqÖû

ÙÙ 4E

B

®C

B

*EF

CÂB ÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙqÖû

ÙÙ ÙFÖ

DC

4E

B®

4EF 4»Ct

tÙÙÙÙÙÙÙÙÙÙÙqÖû

ÙÙ Ù ý

4EC A

5E>ÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙqÖû

ÙÙ Ù ý

EE¸ÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙqÖû

ÙÙ Ù *4BCF

A9

4 4E ÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙqÖûn×

(9)

Ù *4BCF

ÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙqÖû

Ù ÙFÖ

¢

A9

EC t 4»MC*

4E

B *M

KE

B

A9

EFtCEB Öû

Ù Ù

4BCC1EF"B

®C

C

4ERC*¡

A9

4EvÙÙÙÙÙÙÙÙqÖ-ÂØ

Ù Ù *4BCF

B

BC B

A

ÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙqÖ-Ö

Ù Ù ¢

A9

EC t 4»MC*CKE¡ø :BCqÙÙÙÙÙÙÙÙÙÙÙÙÙqÖ-Â

Ù V!! 4»¼ ÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙqÖ-

¡ ¢ XZ]q\^PV]fhP\^U ay£da X e PY\PYU]^PVW\X£ PV] _

ÙFÖ *BC yÕ4 44B

4BC

4E C

A

KtÑÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙqÖ-!×

ÙFÖÙFÖ Õ! 4! B

4ERÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙqÖ-!×

ÙFÖÙ 4EF

EA ÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙqÖ-Y

ÙFÖÙ E

Â 4 A

ÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙqÖ-Y

ÙFÖÙ ¢

FB4 4EF

ÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙqÖûØ

ÙFÖÙ *4BCF

ÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙqÖû

ÙFÖÙ ÙFÖ é&ÿ8 C1

»

! 4EFFC

®

A

®ÙÙÙÙÙÙÙÙÙÙÙÙqÖû

ÙFÖÙ Ù £

FB

4EâC5 E4

Â 4 A

-ÙÙÙÙÙÙÙÙÙÙÙqÖû

ÙFÖÙ Ù £

FB

4EâC t 4»MC*C

FB4 4EF

ÙÙÙÙÙÙÙÙÙÙqÖû

ÙFÖÙ V!! 4»¼4BC 1

BC yÕ4 44B

4BC

4E C

A

Kt ÙÙÙÙÙÙÙÙÙqÖû

ÙFÖÙ× *BC yÕ4 44B

4BC

4E ø

C

»FtÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙqÖû

Ù ACA

4 * B

A

BC 4 44B

4BC

4EÉÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙqÖû

Ù ÙFÖ !BCEF£!El 5

C

E¡

C ÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙqÖ^Ø

Ù Ù ACA

FE

û

4E5ÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙqÖ^ Ö

Ù Ù ÙFÖ ý

4EâC

4E

B>ÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙqÖ^ Ö

Ù Ù Ù 4E

B

A9

5

C

E

®C M ÙÙÙÙÙÙÙÙÙqÖ^

Ù ¤* 4EFFE

4E *C

BC£n4 C¼

ÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙqÖ^

Ù ÙFÖ Õ! ÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙqÖ^

Ù Ù ý

BC£n4 ®C¼

2ÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙqÖ^

Ù Ù ÙFÖ Õ! 4! B

4E ÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙqÖ^

Ù Ù Ù 94

FE

4E B

A

DC¼t 4E

B

ÙÙÙÙÙÙÙÙÙqÖ^

Ù Ù Ù 4E

A

C1

yA

A

ÙÙÙÙÙÙÙÙÙÙÙqÖ^

Ù *BC 4

A

4EF£nÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙqÖ^n×

ÙÙFÖ ¤* 4EFFE

4EC

4

4E

A

4EC

KA9

ðÙÙÙÙÙÙÙÙÙÙÙÙÙqÖ^n×

ÙÙ ¤* 4EFFE

4EC

A

E

4EC

BCEC ÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙqÖ^

ÙÙ ý

4E

¡4E

û

4EâC5EFÂ :

A

Kt A9

5BC

A

4EF 4E5Ö^

Ù V!! 4»¼ ÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙqÖ^

¥ t2[sW

e

ms]XZt2[ _< _

¦ [s[sPyEPV] _<dj

¦ § PV]^WyUXvs\XZt2[fNmWYtuUhms] _<<z

¨ ¢ UtuhUXvY\^Y]fhP eZa §r¥ ` _<2

¥ © ]q\X/R a \XZt2[ a U*R a nX/RªmhR«fsP £ U a XZ]^PSR cNeZa [nWYP _S¬E_

(10)

§ y\wst5fsPrfsP]msX £ X:fsP\^Py5\^P _S¬2j

¯ xqRThUVWYXZ]XZt2[fNml msXZfhPfhPY]hUt2luU a RRPY] _So2j

° ± aY£ X²\^PY _So2o

° etu]] a XZUP ~<³2j

¨X

cNe XZtuluU

a

NwsXZP ~_d~

(11)

(12)

Ö

»

4EC]C

t 4»MCC 44B

4BC

4ElÙTÙÙÙÙÙÙÙÙÙÙÙÙ Ø

ÙFÖ

»

C

B

Â 4E

û

4E

£n

¹

t4 CCE

A9

1

û

4 EFÂ :

B

4 4EFºÂ

Ù Õ

ê

4E

EF

>ÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙ Â

Ù *

4 44B

4ERC1EF

ê

ø A9

4 4EFC

4E

4BC ÙÙÙÙÙÙÙÙÙ

Ù é&M 4

EF XC5£MEC_BC 4EFFE¡

A

BC_* 4 _C5DCB ÙÂC B

»ø EF $

4E

EF

1ú:»2¼½¾7¼^¿ú»2¼½y¾7¼À ÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙ Â

Ù

»

C1

CE

4EC1é>A ÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙ !×

Ù E 44EFDCBC 4E*C

4E*C»

» A

A

ÙÙÙÙÙÙÙÙÙÙÙÙÙ Ø

Ù× E

Â 4BC EF

5BC£!ECKCK»BCÙÙÙÙÙÙÙÙÙÙÙÙÙ

Ù *FE

t!

4EC A9

5

»

» »

B4 4EF£n

£n

CD8CtÂ Ù

Ù *FE

t!

£n

E4

ÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙ

ÙFÖûØ E

C&6

KKEF

o

4EC

EFFC

4E

4BC$ÙÙÙÙÙÙÙ

ÙFÖÖ

¢

BC4DP C

A

E4E

yACA

A

BC Eÿ8! t 4»MC5

FE

tÂ ûÙ

ê

BC$4B

A

4EBC

4ý4BCF

C®1

A

4E

Öú9

BC$EF

o4EBC

B C1

A

4E

û Ù$ÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙ

ÙFÖû ]

A

*C

û

BC

A

BC * Eÿ8! *t 4»MC*

FE

t! ÙÙÙÙÙÙÙ

ÙFÖû é&

A

ýCýCo4

4E

B

BF(

4E

4BC*l A9

(DCB4 ÙM é å

CØ ÙKÂ 4*$EF

ûÙPÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙ n×

ÙFÖ- é&

A

EF

5

4BCFý 5!! 4» 4E

BÇú 5BC 4

4t

¢

ÙýÙ

ÙFÖû ®DCCC

4E*o

4ER B

A

C

û

BC1ú

k = ∞

ÙÙÙÙÙÙ ×MÖ ÙFÖ^

£nFBC 4E¸ B®DC$t^n¸C$C

4E Bâ

A

C

û

BC&t^nlú

*o

4ERC

Û

ÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙ ×

ÙFÖÇ×cÕ"B

B A9

t¼ 4

k

^4BC ^A ^*C ^» »ÉÙÙÙÙÙÙÙÙÙÙÙÙ × ÙFÖ^ Õ"B

$C$

EFFC1éAý B®DCC®C

4E4BCý® A

C

»

»ÚÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙ ×

ÙFÖ

4EF

EA

¬C

t!

4E

A

KtÙÙÙÙÙÙÙÙÙÙÙÙÙ ×

Ù A 4E

4EC*1Â 4

A

EC1»CE4

KtC*FBCKEF

ú 4BCýÖ»VC £ME4EÁØ

Ù !E

]M 4

EF BCþ FÑC

»

ª *þ

E4

FEÙ Ù

Ù ÕFFB4 4

4E B t!C¼DCE

B¡4Elú9 5C

£

BC* BþBCEF1Ù(ÙÙÙÙÙÙÙÙ

Ù A 4E

4EvC1

EK B¸4E

B E

A

KCK A9

4E4BC

»

9

û ÙRÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙ

(13)

Ù A 4E

4EvC1

Et B¸4E

B E

A

KCK¡

A9

4E4BC

»

!9kÖÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙ

Ù× ¢

A9

ERCkCB ht 4»MCkD

4BCX1»CE4

KtCýFBCKEF

C1EF

ú94BC BC¡

B

BC»BCÙöÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙ n×

Ù é&

A

® 4E

B

ÂB]BC

B

B »BCC

K

»

9

ûÙ

Ù

4EF

EA Ck

t!

4Eh

A

KtC

4Elú

A

Õ

tÂ

4Elú

A

BCE

4E

û

4EÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙ

ÙFÖûØsM

tÂ

4E

tnCK4BCØ 4BCC® £ME4EZYØ¤»BCÆú8

o

4Eâ BþBCEF]C

4E

û

4E

:

Ù¬ÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙ Ö

ÙFÖÖÍM

tÂ

4E R

:BC A9

N 4BC*4BC*Ø 4BC5C £ME4EÇZYØK»BCÆÙ

ÙFÖûcé&

A

C( ÕC

4Et

£n

BCb4 (EF"B

4BC]

t!

4ElÙ

ÙFÖûcÕ"B

ýC

A

4BCýC 1é>As4BC__4BCF

_C

tÂ

4E

ÙÚÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙ

ÙFÖ-sé&

A

BC ¡

tÂ

4EcBC

yA

¼:1KE E5CV

â

»

9

û Ù ê

BCEC¸4 £!E ûú D ûúk

£n4EF 4

EF- £n4 ûúk

tÂ

4E

BC

4E

BV4 ÚÈ

ú]

C

E

Â ®EF E

B®

DCB

EFûÙ ÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙ

ÙFÖûcé&

A

üCü¡

tÂ

4E

A

DC

4E

Bü C

BCECâC

A

Kt

EFC»

DCEF 4BFtÂ

4

C

!BCEF * BØ

Ø

ØØtBC9C

û Ù-ÙÙÙÙÙÙ

ÙFÖ é&

A

RC

»KEFcC 4KEF

A9

K Â 4BC

t!

4E

BCECC

A

KtûÙ*

FEE

ElBC

:BC4Â 4E¼ B¸Ö^

Ø

ØØ Ù ÖûØØ

Ù é&

A

® 4E

B

A9

5ðÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙqÖûØ

Ù 4

A9

&C¬ EÿÂ &»BC4E 4E

B&C

A

1 4

EF t! [ B

BCECC

A

KtûÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙqÖûØ

Ù

*BC

B A

EF!

(i, j )

^? ^44E ^5C ^{ÉC (Ck}

£n

BC

A

FEF 4E

BB

A

ÙÉÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙqÖûØ

Ù

*BC

B A

EF!

(i, j )

^? ^44E ^5C ^{ÉC (Ck}

£n

BC

A

FEF 4E

B4 44E

4EF£nÙ ÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙqÖûØ

Ù

DC¼tC

BC£MtÂ ýC 7

A

KÖÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙqÖûØ

Ù×

DC¼tC

BC£MtÂ ýC 7

A

ÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙqÖûØ

Ù *FE

t!

A9

5

FBC 4Eâ

DCE

BCEF ÙÙÙÙÙÙÙÙÙqÖÖû

Ù é&

A

(C?B:Õ

t!

4E

A

BC

û

BCÂC?

tBC A9

A

KtÙ

ê

£n4EF 4

EF 4 kVD

ûú!V£n4 ûú (

t!

4Eþ X 4E

B

4E

B®4 5þ»

BC ûÙ ê

CC

D

Ek

A

!

A

ûÙ ÙÙÙÙÙqÖÖ^

ÙFÖûØ

¢

BC4DP

A

E4E

yACA

ýC1

RB

A

R tC1

þ4 44E

4E4ú

4BCF

5tnC4BC*ØD :BCûÙ&ÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙqÖÖÇ×

ÙFÖÖ

¢

A9

EqC

A

4

KCh1

B

A

V $Ch1

:

44E

4E 4BC A9

N 4BCûÙ ÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙqÖÖ^

ÙFÖûcé&

A

CV EÊ

BCF KFE

BÍ

BEF4

4EqCV1é ù

4BC$BC

M 4

EF *C

:BC4 Bâ

Ø

ØØ Ù ÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙqÖÖ^

ÙFÖû

¢

A9

E C¤ EÿÂ Vt 4»MC

A

BCt1 4E

B

4BC

1DCþ B

A

Bt Ù&âÑ4

úT K ýâ4 $

(14)

ÙFÖ

»

B

A

4B

D

1ú

£n

DPB

CKEø :BCûÙÙÙÙÙÙÙÙÙqÖû

Ù Õ

C

t! *EFÂ :

A

Kt A9

*

û

t! ûÙ ÙÙÙÙÙÙÙqÖû

Ù ¢

A9

E! 4DC®CC

4EýC B

A

FE

û

*DC !B

£n

BC

é>Aý>4

4E

B 5BCþé>A-M

KE

BaÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙqÖû

Ù é&

A

BC

B

A

¡CKÖû A

CBC

A

BCDCFE

EF ÙXÙÙÙÙÙÙqÖûn×

Ù ÕFFB4 4

4EâC

4EâC4B

¡BC *C

A

C

BCûÙ9

E1ú

p _i

^{4 *BC}

A

4EF 4E C

h i

^ú

i = 1, 2

^ú?

p 2

^{4 $¤B}

BCKC

p 1

^I

A Ù

p 1

⁴

A

C

BC*C

p 2

^Ù ÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙqÖû

Ù

¢ »

EFC

Û

û£

B

»Õ EF

A

BC

¡

tÂ

4E þ

B

KÙÙÙqÖû Ö

Ù× *4BCF

5C 44B

4BC

4ER

B

ðÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙqÖû

Ù ÕFFB4 4

4EC1

FE

tÂ BC

B

S

^4BC ¹^{»CE4 4E}

B

H

^ú ^CB ^®ø

C

4E B A

s _k

^Kt ^{Â *BC} ^A 4EF 4ER B A

p

Ù[ÙÙÙÙÙÙcÖû Ù

¢

A9

E¤C?t 4»MC[4

4E

B _M

KE

B

A9

EFtCEB

A

BC[

tÂ

4E

:

51 4E

B

4BC5BC

A

BCKÖûØ»BC5ÙÙÙÙÙÙqÖû

ÙFÖûØ *4BCF

5C1 4E

B

C

A

Kt

*C

4EC5 A9

4E Ö-ÂØ

ÙFÖÖ

¢

A9

Eþ BDCCC

4E Cý

A

4EF 4E

A

BCX5 }

A

C

t 4»!CkC* 44B

4BC

4E M4

4E

Bú!M

KE

B X!

KE

B

A9

EFty

CEBÙ

ê

FE

*£n4 4E

û

*

A

EFÂ 4EFF*EF E

B! *5 EF

»ûÙ ÙÙÙqÖ-Ö

ÙFÖû

¢

A9

EsC¤4BCF

CR¡

tÂ

4E

:

DC !B

A9

¤ht

4»!C5

4E

BúM

KE

BM»

B 4EF£nú 5!

KE

B

A9

EFtCEBÙÙÙqÖ-Â

ÙFÖû

¢

A9

EsC¤4BCF

V 4E

B

DC !B

A9

¤ht 4»MCV4

4E

BúCM

KE

BM»

B4 4EF£nú 5!

KE

B

A9

EFtCEBÙÙÙÙÙÙÙÙÙqÖ-Â

ÙFÖ-

¢

A9

E Ct»MCChKEVø 4BC

A

BC®

t 4»MC¤M

KE

B

A9

EFtCEBÙöÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙqÖ-

ÙFÖ 44E

C4EFKEF

4EF C1KE¡4EÌË

¢

4

B A

KtÍPúKE4EâC

A

BRC

»

9C

ûâÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙqÖû Ö

Ù é&ÿ8 C1

»

Â 4EFF

4BC

é[>_

B

ènDÎÖûSÎ*Ø Ù ÙÙÙÙÙÙÙqÖû

Ù é&ÿ8 C1

»

Â 4EFF

BCX

E

FE

[

B

ènDÎÖûSÎ*Ø ÙÖû

Ù ¢

BC4DP

A

BC5

é[ 5 E4

FE

(

B

ènDÎÖûSÎ*Ø ÙvÙÙqÖû

Ù ¢

A9

E®Ct 4»MC]C

FB 4EF

»CE

BlP

B

?èÂDÎÖûSÎ*Ø ÙÖû

Ù

¢

A9

E®Ct 4»MC]C

FB 4EF

»CE

BlP

B

ûyA

ÎÖûSÎ*Ø ÙÖû

Ù× é&

A

5£!E4BC

FB [ 4BC£n[4BC?1KE¡4ErË

¢

4

B A

KtÍ

C&9C

û Ù ÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙqÖûn×

Ù 44E

KCK4EFKEF

4EF KBChB:

A9

4 4EKC

:BC4K BqÖûØ

ØoÂ£MEF

$»BCÆÙ ÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙqÖû

Ù 44E

ýCEFKEF

4EF ý! 4CX 4

EF kCs :BC4k B

Ø® k B ÖûØ

Ø

oÂ£MEFvÖû»BCÆÙ ÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙqÖ^Ø

ÙFÖûØ é&

A

kCX4BCEF£MEMC( M k4BCTBC

4E

BkCX4EX £!Eúy4BC>5EF

BC 4EF£nûÙ ÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙqÖ^

ÙFÖÖ~Õ"B

BC¼

»BC4E4 4E

B4EF

A

4BC 54BCF

* 4E

B

Ù(ÙÙqÖ^

$ÙFÖ é&

A

üEF! :

A

Ktc 4

EF üC~ 4

A

BÇú

A9

4

! vC

A A A9

(15)

ù

ÙFÖ

ê EFÂ

® EF 4EC

£!EF ÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙvØØ

ù Ù ê EFÂ

®C£ME4B

FE

4EC 4BCF

*C

£!EF ÙÙÙÙÙÙÙÙÙÙÙÙvØ Ö

ù ÙÏB

B*4BCF

* 4E

B

BC

4E

Bú 44E E E A9

C ÙÙÙÙÙvØ

(16)

J

Ö *4BCtC1 4

4ERC

û

4E 4E

B ÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙ n×

¢

4 44B

4EC1é>A ÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙ Y

*

4EF 4»CtCC

4EC

A

4EF 4E*! 4£MEC ÙÙÙÙÙÙÙÙÙÙ

ÕCEF 4E

FE

4E¸C

44E

KC

ÉC A

tÂ C

Çú

A

FEF 4E

B

4 44E

4EF£nÙkÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙqÖûØn×

¢ BCCk

44E

5C

ÉC A9

?

útM E9

A

BC

A

BC£MtÂ ýC 7

A

KÖ ÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙqÖûØ

ý 4KEF

4Ea B

»KEFaø A9

4 4EFVC

44E

âC

»KEFûú

£n

t 4»!CC¡FBC 4EC

BC£MtÂ ýC 7

A

KÖÙMÙÙÙÙÙÙÙÙÙÙÙÙqÖÖûØ

× ýCEF 4EC

t4BC A9

A

Kt®C1 4E

B

Ù?ÙÙÙÙÙÙÙÙÙÙqÖÖû

REø 4BC5C1é>AÑÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙqÖû

ý 4KEF

4EâC £nE4EFûÙ®ÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙqÖûØ

ÖûØ

4E

B

®C

B

EF

CÂB ÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙÙqÖû

ÖÖ

¢

BC]C

$A

E4ER B

yACA

A

BC £

FE

4ER B

FB4 4EF

ÙÙÙqÖû

(17)

(18)

B

£n

4E4 VC

A

BCE

B

CKøBC

E¡tÂ KEF

A

4EC

! t B

DC$C

»

ýC £ME4Elú

! 9

Blø1 4

ûÙ

¢

4 ®Ct

4E

C$

hA

M B

4E¸ C$

Eÿ8B4E

B Eû£ME4BFK

KC

A

DC¼t

4EC

DC

A

BCKh

CE4t

»

hC1

»CEF£

þ B A9

44EFtEF

B Eû£ME4B*Bq B

! 4ß

Cý1

yACA

FE

û

4EþC(Ek4BCX1

B Eû£ME4B1ÙCé?9C

úM14 4EF 4BC k

4E

C1

B EÇ£!EB

1¯fçsT4

» CX1

»CEF£

ú

E

BX

¢

¡EF4B

A

4EBC?CX1

B Eû£ME4BsÚà8´ûçsT4

»

B

Â 4ßÙ9é?

B

Cûú

kEF4 4EF 4BC Â É A9

C

B

»

»4

¹

ECø

A

FB BC

Â

EFC

»

*ø

»CEF£n*B

! 4ßûÙ<áa 4EF 4C

A

ú

D C1¯fç

B

tÂ ®CÂØ ÙØØØK»BC A9

R t^nCâÙ

B vC

A

4EF

E A9

$KEE®Ch1¯f8ç !

BC£n

C¤ B A9

44EFtEFV

4E

B Eû£ME4BEo

<=

EûúC 5

KE¡øK E

A

4EF 4Eþ 1

A

EF

4EâC

A9

44EFtEFÙ

ê

A

KE¼_KE¡4E¼£nX B

fsVã<\ eVl a<e

úû

E

B_

CB E¼t_KEE

A

úøk

Eûú

1

¼

B

»CEF£nK B C

A

ß ®

1ú

EF4E

BlBC

A

EF

4EÍC

»CEF£ntøþ£n

û

4E

Kt

E

Ù

¢

VKE4E 4

BCEÂ þ¡Â 4EFt!

A9

CB c CB

»ü(

BC£n

C

£

4E

4ElÙ ê

BC£n

C ®BC A

4E

ÉC B 4¼

»CCE

Bú

BCE(CEF

EÿÂ $4B

ACA

4 CK

A

!

4EÚCK

£MECCú

4

BC

4Elú]

ÂBCt4E

4Elú&

A

DC¼tKC

¡4£

4ElÙÙÙ

¢

4 tBC4 BC $4BC

4

A

KE¼

yA

EF E

A

DC

B! ûúC BC 5

DPú

A

4 *5ÿ84 *C1¯fç[Ù

¢

4 *

t!

B¡4ElBCC*KE4E5C1¯I8ç

BC£

4E

A9

44EFtEFÙ

ê

»CEF£nK! ®£

4E®

BlF®!

EFtÂ

EFDC®

BlEFX4

A

4EFDC¤C

4BC£n®1EF4

4E

BlF

Â 4ECÂ A9

BCvt

û

CE4t¤4EF

A

Ù]_4 C

EF$

DPýBCât

û

CE4t

BCE

A

4t 4 C 4BC£nC

»CEF£n

A

4 4EFÂ ø

A9

4 4EF[BCk

B< 4BC

A9

?C&BC 4EFFE

BCÇÙY

A

BC ? E4 4EF

B[ EÿÂ ? }

A

?C

£

4E

4EtÈo

4EtCX

£n

û

4EC

»CEF£nûÙ

&

û

BKC

A

ß &

1ú

BCE4

tÂ ø¤C4 4EF

4EüC

»

»BC ýC 4B E

Â ûúP£ME

1

4»¼

B$C9

ú

BC 4EFFE

BC¡Â ø¤

»

»hEF4

4Eûú A9

oE

£nEFBC

C

E

A

DC5Ck1EF4

4E

»

»Ù

ê 4 ¼t

A

BC &C

kA

A

?BC

®DC5C

C

BCt! ?®

yACA

4

£n

B< ú A9

4KE

B¬1BC 4EFFE

BC

A

BC4

£n! 4BFtÂ

4EC5CkC

BCt!

A

FB

A

4 4EF! ûÙ ê

û

(C

»CEF£nø£n

û

4E

Kt

E

4 Eÿ8! ûÙÕ&û

EF C

A

¡BüEC! 4E9

A

EtÂ BC C

BCtÂ

yACA

4

£n

B< ú[ KC

A

¡

VC

BCtÂ

B

FEÂ ûÙ

ê

»CEF£n¤ø£n

û

4E

t

E

4EF ! 5ä 4C

4EF tÂ ûú A9

kC

A

BCX

£n! M 4

EF

B

å7æ<ç$è4é×êëÚéì:íîÚé>ïCððÆñòè4óÆôîÚõéö÷që4ëÚêöøøù5ù5ù>úûüçýúþÿî}øûçýCëÚ÷éqôéøêîÚéè4é×ç^ë7ýëÚûóçøõóéõ×ëÚéúþîCú÷qëÚìú

The DART-Europe E-theses Portal

HAL Id: tel-00524584

https://tel.archives-ouvertes.fr/tel-00524584

Submitted on 8 Oct 2010

HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific research documents, whether they are pub- lished 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.

Structuration automatique de flux vidéos de télévision

Xavier Naturel

To cite this version:

Xavier Naturel. Structuration automatique de flux vidéos de télévision. Interface homme-machine

[cs.HC]. Université Rennes 1, 2007. Français. �tel-00524584�

o

k = ∞

k

(i, j )

(i, j )

p i

h i

i = 1, 2

p 2

p 1

p 1

p 2

S

H

s k

p

p _i

s _k