Extraction de réseaux de rues en milieu urbain à partir
d’images satellites à très haute résolution spatiale
Renaud Peteri
To cite this version:
Renaud Peteri. Extraction de réseaux de rues en milieu urbain à partir d’images satellites à très haute
résolution spatiale. domain_other. École Nationale Supérieure des Mines de Paris, 2003. Français.
�pastel-00000508�
HAL Id: pastel-00000508
https://pastel.archives-ouvertes.fr/pastel-00000508
Submitted on 9 Feb 2004
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.
! " # $ ' ( )
! %& %& %& Avant d’adopter le style assez impersonnel (et froid, il faut bien l’avouer) qu’impose
l’écriture scientifique, la page de remerciements est traditionnellement le lieu où le
thésard, fourbu mais content, se retourne enfin sur son parcours du combattant pour se
laisser aller à quelques remarques personnelles.
Ainsi, cette page est certainement la plus agréable à rédiger, même si elle n’est pas
forcement la plus facile, tant il ne faut oublier personne. . .
! " # $ % &
, professeur au Centre de Mathématiques Appliquées de l’École
des Mines de Paris, pour m’avoir accueilli dans sa formation doctorale et pour avoir
accepté de présider mon jury de thèse.
, astronome à l’Observatoire de Nice, qui m’a fait l’honneur d’être
rapporteur de ma thèse et dont les conseils sur l’analyse multi-échelle et la transformée
en ondelettes m’ont été bénéfiques.
!"
, directeur du laboratoire MATIS de l’IGN, pour avoir accepté le rôle de rapporteur et pour ses remarques très constructives. Je tiens à remercier
et
à travers lui tout le MATIS, et plus particulièrement
pour les précieux conseils et l’aide qu’ils m’ont fournis pendant ma thèse.
"# $#% & '
, directrice de recherche au laboratoire Image & Ville à Strasbourg,
pour son avis expert de géographe et pour avoir suivi mon travail avec grande attention.
Cette thèse a été financée par une bourse DGA/CNRS du ministère de la Défense, que je
souhaite remercier pour m’avoir permis de mener à bien mes travaux. Je remercie tout
pour ses conseils avisés et pour avoir régulièrement
particulièrement
suivi ma thèse depuis le début.
# (
' ( ) * + ! # , - % .
% / $ % &
01 2, pour m’avoir accueilli dans ton laboratoire et pour avoir mis tous les
moyens matériels nécessaires pour mener à bien ma thèse. Ceci est une première raison
de te remercier. Une seconde est ton impressionnante capacité à concevoir et bonifier les
idées, qui font qu’il n’est pas une fois où je ne suis ressorti de ton bureau regonflé !
&" 0 )2 mon directeur de thèse, dont j’étais le premier thésard. Merci pour
m’avoir fait lever la tête du guidon quand il le fallait, et pour m’avoir enseigné l’art de la
rédaction scientifique. Enfin, je tiens à te remercier pour avoir su me gérer avec une très
grande «subtilité» dans l’éprouvante phase de rédaction. Garde longtemps ton côté très
humain !
& 02 le responsable informatique que tous les centres nous envient - et
dont je n’étais pas le chouchou, contrairement à ce que les jaloux disent ! Merci à la fois
pour ta décontraction et pour avoir toujours pourvu à mes besoins informatiques.
)*
0 2, en face duquel j’ai beaucoup appris,
webmaster si sympathique.
0% 2 le guitariste-
"#
03) (2 et
0 2, qui sont pour beaucoup dans le
Mes deux compères
bon déroulement de cette thèse et des pauses-café. Je vous souhaite de réussir ce que
vous désirez.
+
&"
&"
04 2 qui m’a initié à la Polpet’, à
0/2, à
Merci aussi à
052, à la relève si sympathique assurée par
04 2 et
0,) 2.
02
Merci à tous les stagiaires que j’ai rencontrés et plus particulièrement à
pour ta science de la programmation et pour avoir assuré le service après-vente jusqu’au
bout. Enfin, à tous les membres de l’École des Mines du site de Sophia-Antipolis que j’ai
pu côtoyer et plus particulièrement aux 36 membres de Duende.
, $
Un très grand «köszönöm szépen» pour ma douce Dora : ta présence à mes côtés
a eu une importance qui ne se mesure pas. Merci pour tes tisanes. Au fait, je te dois 124
468 heures de travaux d’intérêt collectif. . .
A mes grands-parents et toute ma famille -au sens large- que j’adore. Notamment ma
et mon frère
à qui je souhaite tout le bonheur possible dans leur vie.
sœur
)"
)
,
et
pour m’avoir mis
Enfin, un énorme merci à mes parents
au monde et pour l’éducation que j’ai eu la chance de recevoir de votre part. Vous
n’imaginez pas combien cette thèse est un peu la vôtre . . .
Voilà c’est fini. Ah oui, pour ceux que cela intéresse, il y a juste après plus de 150
pages de grand frisson, peuplées de monstres étranges comme les DoubleSnakes . . .
- . + + * + * * * * * * * * * * * * * * * * * * * * * * * *
** , & * * * * * * *
** , ) - .( * * *
** , & & ) .( **/ , & . * * * * * * * * *
**0 2 * * * * * *
* "( . . * * * * * * * * * * * * * * * * * *
** + 2 * * * * * * * * * * * * * * * * * * * * *
** + 2 * * * * * * * * * * * * * * * * * * * * * *
** ' . . * * * * * * * * * * * * * * * * *
* ( & * * * * * * * * * * * * * * * *
** ( & * * * * * * * * * * * * * * * * * * * * *
** ( & 6 * * * * * * * * * * * * * * * * * * *
*/ ( & & * * * * * * * * * * * * * * * * * * * *
*/* + ( & * * * * * * * * * * * * * * * * * * *
*/* + ( & 6 * * * * * * * * * * * * * * * * *
*0 $ * * * * * * * * * * * * * * * * * * * * * *
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
-/
/
0
1
1
3
3
4
4
5
5
0
4
4
5
0 1 + + 23 2 4 " %& //
* '7 6 * * * * * * * * * * * * * * * * * * * * * * * * * * *
* + 6 * * * * * * * * * * * * * * * * * * * * *
** 8 * * * * * * * * * * * * * * * * * * * * *
** $ 6 * * * * * * * * * * * * * *
** ! . * 6 ) * * *
** + 6 * * * * * *
** + 6 9- : * * * * * *
*/ $ 6 * *
*/* ; * * * * * * * *
*/* < 6 * * * * *
*0 7" 6 .& *
*0* ! * * * * * * * * * * * * * * * * * * * * * * *
*0* < * * * * * * * * * * * * * * *
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
/
/
0
1
3
3
4
/
/
//
//
//
/0
0
+ 3
*0* ! 7" 6 * * * * * * * * * * *
*1 " * * * * * * * * * * * * * * * * * * * * * * * * *
*1* %2 . 7"
*1* %2 . * * * * * * * * *
*1* " - * * * * * * * * * * *
* * *
* * *
6 *
* * *
* * *
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
/ %&+ + 1 !
* # ( * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *
** 7 6 * * * * * * * * * * * * * * * * * * * * * * * * * * *
** $ & 2 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *
** .& * * * * * * * * * * * * * *
**/ + * * * * * * * * * * * * * * * * * * * * * * * *
**0 +. * * * * * * * * * * * * * * * * * * * * * * *
**1 <( * * * * * * * * * * * * * * * * * * * * * * * * *
* # * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *
** = * * * * * * * * * * * * * * * * * * * * * * * * * * * *
** ; * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *
** %& ) * * * * * * * * * * * * * * * * * *
**/ ' - 2 ) * * *
* # * * * * * * * * * * * * * * * * * * * * * * * * * * * *
** + .& 6 * * * * * * * * * * * * *
** 8 7" 6 .& > - * * * * * * * * * * * * * * * * * * * * * * * * * * * * *
** * * * * * * * * * * * * * * * * * * * * * * *
**/ ; . * * * * * * * * * * * *
6 %4% %#
/* +.( . 6 * * * * * * * * * * * * * * * *
/** 8 * * * * * * * * * * * * * * * * * * * * * * * * * * * *
/** '7 6 * * * * * * * * * * * * * * * * * * * * * * * * * * * * *
/* + 2 ) 6 * * * * * * * * * * * * * * * * * * * * *
/** 6 * * * * * * * * * * *
/** 6 . . * * * * * * * * *
/* # .& . 6 * * * * * * * * * * * * * * *
/** '7 6 * * * * * * * * * * * * * * * * * * * * * * * * * *
/** ? * * * * * * * * * * * * * * * * * * * * * * * * *
/*/ " - * * * * * * * * * * * * * * * * * * * * * *
/*/* ! .& * * * * * * * * * * * * * * * * * * *
/*/* %& . 6 @ * * * * *
/*0 <( ( - 6 @ /*0* <( ( - 6 * * * * * * * *
/*0* <( ( - @ * * *
/*1 $ * * * * * * * * * * * * * * * * * * * * * * * *
* * *
* * *
* * *
* * *
* * *
* * *
* * *
* * *
* * *
* * *
* * *
* * *
* * *
* * *
* * *
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
/1
/3
/3
/4
0
5/
0
0
0
0/
0/
00
01
03
03
03
04
1
1/
1/
10
13
15
7/
3
3
3/
30
30
30
31
34
35
4
4
4
44
44
44
45
+ 3
5 22 + %&+
0* 8 * * * * * * * * * * * * * * * * * * * *
0** + . * * * * * * * * * * * * * *
0** +.( ( * * * * * * * *
0* " - ) * * * * * *
0* 8 8A @ B C D *
0*/ 8 E A @ = C $ 0*0 8 .8FG (
0*1 " ) ( . /
*
*
*
*
*
*
*
*
*
*
* * * * * * *
* * * * * * *
* * * * * * *
* * * * * * *
* * * * * * *
* * * * * * *
." C =
* * * *
* * *
* * *
* * *
* * *
* * *
* * *
* * *
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
8-
5
5
5
5
54
3
1
! "
-69
#
" % + + 4
:(+" !&; < ++
-65
-68
-5-
6
+ 3
+ ( - * ; ( ( C ( . ( - 7 H C & C C * * *I* " - ( C &
H & C A C ( C ( J"!* * *I*
8 & - 7 * " C
2 . ( * $ (
6 &
- K 2 - - 7 * " .& C .8FG
) C
D; C 6 - H L I 6 - 7 ( ) 3 * ' 7 . .8FG K - . ( HA 551I*
' . K . . * +
. ( H8 "7 + (988/8I - .& - 7 & 7 . * +. M ;6
G () *
; ( C . . K ( L L * +
. - . H! J
I* % 2C ( K !"
0
=
1 + &3 *
; C . C ( - N C .( * $ *
8 & 2 *
+ .8FG K $$; N N C , D ( N 6 H I* ; ( ." 555C & *
8 & - H & !' 0C 8AC E A %'I* + 9
: ( 6 & . * ; . C 6 - 0
H! J I*
+ * - *
!' 0
8A E A %' "
*
; 555
D C0 0 C4 C1 C4 D C4 C// - 8 ( ( C - . * " C E A C & ( 1 - 3 & . 0O * ; E A C ( - 3 ( . *
+ *H I *HI & ( ( * + *H I ( .8FG 2 * +
& *HI ( E A 3 * & C ( H( C C* * *I* C C &
( C ( *
#
# $ & % 1 + &3 ' ( )
*(
­
*+ ' 7
'( )
,-
­
* & . - . *H I ( 8FG - * +. *HI ( E A 3 *
! .& C . ) . 6 ( K 7 - . - * ' . ( * +. 6 . (
( . #G% ( & P H I ( Q H & M I* $ #G% . C . +8;" H; ( I*
!"#
+ - .% # ! - 6* G
) . ( .2
. ( C . C ( *
+. +8;" ( ( * ; C R . . *
; KC . . .
$ * / % . $
(
1 +
'0%
>
1 + &3 R - * + & .K 2
& *
G . ( . C - ( * G ( . 2 *
$ . - . ) * +
) & P . & . K
S 6 H ( IC C
C T * * *
! C C 6 . ( H I . H & &IHF;" 550I* 8 & 6 . &
& 7 . 6 - ( HJ C $ I* 6 C . @ H+ $ I*
G ( - . - . 6 * + H 3 - 0 I* 2 6 . - .8FG *
G 6 6* $ )
( . T ( C *
#
+. .& - . .
6 .7 & ( & . ( * $ C .& 7C - & C 6 * "( . C .& ( & * " C . - & C - & . * + ( ) . ( C ( ( * + ( 6 . *
+ N * & . .& & H . J $ 551I* +. ( B, !'C - ) H I*
2 3
/ 1 + &3 ' ( 8
456 7)
-% # '!" '( 2
8 '!99:(
(
* & .& & - )* 1 $ 0:;;<2*
"( . C
6 H & I* ! 6 C . . C & N 6 ( H . I*
" . C 6 * ! C ( *
$ .& . . L0 * C - . & C - HN *H II* +.8FG L . * " HN *HIIC 6 C - *
+ ( - S . C .& N * % 2C & . 6 6 *
-9
1 + &3 ' ( #
*
!;< """
'( #
!!" """
& & #=4
#
+. ( .& ( C N 2 ) ( H) IC . * + N ( . C .& S *
*/ 6 & * + ( *
+. N */ & . 6 6 & * + ( HIC ( .& *
;. ) . 6 C 6 H A C
I M ( - ) ( ( *
. ( HN 1 + &3 --
Nadir
*0H II* +. *0HI . ( . M C
K ( S *
Route imagee
' ( * Route occultee
*
*0 2
2
'( =
. ( ­
*
( G ) ( H 0 I - ( & H IC Q
( K ( . ( . #G%*
$ . - 6 ( 2 ) .& & C . H ? I* ; C ( * + C & ( ) H C ( C C
* * *I* $ K
- ) . - H 3 - 0 I*
! ; C
( . * + S ( N .& C 6 . H) :2*
-0
1 + &3 + - & & . *
' 2 ) .& &
C .& . 6 C - . ( & - * + ( & C &C 6 .7 . - *
" ) . 2 7 6C .& ( H) >2*
( .& H) ?2* $ & 6 & *
.( 0) @2* $
( . N * ( & 6 . * + 6 &*
+ - ( 2
H8AC E A C !' 0 .8FG* * *I
2 H 2 ) . I* +. .& ( ( ( .7 0*
+ ( .2
* . .
C
( - & *
/ ( + ! ( !+ $
A ( ! B C B A ) ) ( B / B 8 ! D B
= ( 0 :$:2$
E ! ( ( ! $ = 0 :$? :[email protected] ) 0 :$F2$
+ N ( 6 *
) 6
$$ % & & E ( C . - ) (K - .* ; K C ( (K 6 . C
( (KC * + H - I
2 *
+ H C C * * *I ( * %NC - * ; ( C .& 6 & HD I*
-6
-?- + % ? ? ?
$$ % ' "& ( )
+ ( ) &* +
9: 9: 2 & ! + )+ ) 0 2C . ! + + H . E / I*
E C - .( * ' ( 6 ( C . & ( - 6 H I*
+ & & & &* $ & ( 8A H I
HI
HI
* & & H IC HI HI >GGG " 8 * 6 B HD I* # ) % ' ( S - & .( . * B @ $ HI ( & - C N * * ) H ) *
$ / (+ ! I $
! J ! +
! $ / (+ ! ) )$
+ & . 6 * + ( .& * ' . ) . 6 @ H A C I & ( ( *
! . ) C . 6 ( 7 U * " C ( H( ." G & I
( 6 - * % ( C ( & & & & N HJ 550I*
$ - . C 7 U . *
$$ % ) ' $%$%&%$ 8 C H C ( I . . ( N
* ; C C 6 K H M IC ( 2 ( . . . * ; KC . ( T
. . *
$%$%&%' + ( K H C $$;I 7 U . *
! + 2 + #?
. ( . C ( C . * $ C ( & M * ( H( K N I*
% 2 + 2?
+. . - * $ . ( . C - C H & I 6 H & N 6 ( I*
$ ( N . N ( 9 : ( C ( C -5
-=
-?- + % ? ? ?
* % C 9 . ( ( 6 C . 7 H & C M C * * *I: HJ 550C 54I*
% 2 + 2?
+ * % 2C H!' + # C & IC - ( C . H+ # / 0 & IC * 8 6 . ( . . - ( * $ 2
. ( . C 7 ( N *
2% + + ?
+ ) ; - . (
+8;" #G%* #G% . . . - * . C - ; ( *
$$ % ; ) .86 F H8FIC
. K
7 K 2 ( C . * $. . ( * + 6 & ) * + (K - & 6 * " ( N C * E & C ( 7 H I*
! . C & ( ) - ) * + ) C & ( H
6 I* 8 & H I
( . ) .7 K - *
+ 7 ( - *
$$* + )& , ))
+.& 6 ( & - - 531 HD 7) ( A I*
$ S C N* + .& - . . *
-7
+. ( & ( . .2 *
; ( C . *
"( .2 . .& C ( ) C 2 *
$$ - , ) G . ( ( H *IC & ( . . * 8 S ( * 6 C 7 ( K * + .& * + - . C - ( ( &C - ( * ; C
( *
Aspect par rapport
l’environnement
Modèle
linéique
Modèle
surfacique
Routes brillantes
< 3 pixels
> 3 pixels
Routes sombres
(a)
*
& N (b)
9 &: - ) H IC V - & HN ** I* - C V @ H 6 I ) HN **I* + N * N 9 &: C ( - *
;. ( &C 7 ( K
C M * ; C 6 K C ( .) (*
%NC 6 & .& C
- . *
->
-?0 # + % + $$ - , + .& ( K . C .& C ( (
* $ ( K K
6 H( & DI*
E - @ . KC . *
E( - & . *
E ! - 9 (: - . 6 . *
E ! . ( * % . ) T *
$ ( K . ( (
( . & ) 6 &*
$$ ." G . * G
- & . . 6 * + ( & 7.- * 8 . .& * 6 C S . ( & K N *
G . ( & ( & H *I* G 6
.& H **I .& 6 H **I*
! & ( &C &C ( H*/I* G - .& H */*I N N . C . - .& 6 H */*I*
%NC . & H *0I*
$$ &
" 6 H I 7 . C ( & .& .& & * $ . 2*
- .7 6 .& . & C ( K 8F *
$%&%$%$ ( +.& - . & @
. * $ . 7
.& ( . 6 * $ ( K
9 : .& & @ ) 6 . - * 8 ( K
( . ( H! ; ) $ 55I*
@! %?
J BW H543I N & H IC - * + 4 - ( H ( 4 & I*
+ ( ( + - H
I .& H & - (I . ( C 6 .& *
2&! &%,?
; ( H543I H545I N & C - ( C - C - . H!' B,I* + 6 9 6:C C N . & * $ 6 ( . K 9: H I N * + L - (*
% 1 + ?
; $ HI & XC '# H"9 % I* + .& . & H I* + . ( . 2 N .& . 6 & & H . N I* 6 C . >$
*?
-8
09
-?/ #1 2%
. 7 - H M I* $ P
N . & & ( H - N&I*
D ) ! H553I > ( .& N C P & ( K 9:
9 :* + 6 8 " H 1C0 I !' / H I*
2 + A#?
HI 2 &
!' * "N - . & C 7 . * +
* + ( 7. P ( . * +.( 6 6 . - . . ) ) #$#$ - ( * +. H C
( C I H$ ) I* + ( . . C . & C - .) . *
+ C !' H'IC &
&*
$%&%$%' ) + ( - 9 (: ( H( N & I* + U . . * + (
H( I* $ (
K 6 C ( . .& *
#K 7 6 C ( ( 2*
2! +",?
! ( ) N . 6 RC ( - . *
# ? H551I . = # A( ) * +. = . C C * $
- . L( C - ( . * ; C ) . 6 * $ - - * $. . #
.
- # 0-
C P . N . *
) A H550I
7 9( : - & - . !'* $ P C 6 * 8 C - ) H I - ( H ( I*
F + H550I & ) * + C 7- - ( ( * +
( . C 2 - . .
6 & * + ( . *
# 2 &!%%% +?
+. " H550I - * 8 - 1 ) &* $ - & . & * & *
5 & . . . ( * $ ( * $ H ( Æ I* $ . & & * + C
. - 7 ) ( *
5 & (
- . & *
$ ( . C 6 - . *
)! + B?
, H55I , ; X H550I ( N X *
+. , H55I ( . ( - ( * N X . H 6I & ( * $ N $ ) ; H; 543I* +
& . ( & * $
. ( . N& C . * +. 6 L0 6* +. *
, ; X H550I N 6 X ( * $ H
I ( . ( - * $ N . ( - . 6 ( N . ) * + 00
-?/ #1 2%
H I H ( I* $
- * $
- C1 *
2% + !& ?
# XW ; H544I ( * ! K C Y( (* + & ( N ( * +. ( N & - C
* 8 & N - & N 6 * & (C - K 7.- (
* 7 - )* +. ( 6 6 * 8 . G( D H54I * + ( & N ) *
$ &
. C . . C . & C . * . & ( .& 2 * $ ( . - . ( . *
%NC C ( C ) . &C C (K C ( C * * *
$ - - C0 *
$%&%$%& * + %
+. . . . 6 ( - & N 7
. K* + 6 ( K ) & C 2 . K 2 & *
(+% 2 2!2&,?
! ; ) $ H55I * + ) . 6
& . C ( - . C C .& C 6 C ) 0/
H I* * % C . *
$ HI (
!'C A( * + * % C N 6 .
* +. . & 6 - . C * + ( K - 7*
(+% 2 + +%?
D H553I ) . . .& * + ) & 6 H D; $ I* + . * + D; $ ) * +. & . - 2 )C . - ( & . * ! )C .& - . - 6 & .) *
+ 3 + 2?
? $ HI ) . ( 7 "'#8 H( % @ $ HIIC
.& . & - L0 * + ) . 6 * G C ( & * + . - ( . ;C ( & * + ; H I ;* + ( K . ; * %NC . 6 7 ( #G #G% N ( Q * + - ( * 8 .& . &
.& * + @ & ( ( & *
F + H553I . 7 & ( 6C 6C X $ H543C ( I* 8 N 7C E"4
" 6C .& - . * + E"4" 6
& D C ) .( * + ( . * + H I . N& & 6 * + . 6 & ) .( * + .
$ 6
/ 06
-?/ #1 2%
E"4" 6 ) .( * + N 6 )
.( * %NC ; 2 - & C . * $ . ( ( K .& C M
& E"4" 6C . 2 *
+ 1 21?
Z ) ; ( HI & - & 8A H C / & C (C 6
I* + & & - 6 . *
+. * @ ( ( 9 : N . K .& * + .2 . ( H G;,8 I & . - C* +
K . H ( (I* % - . . H X
I . * + 7 . G;,8 N H 554I* %NC ( . , ; X H550C ( H***II 2C 7 G;,8*
+ & 3[ 5[* 6 C P ) HC ( * * *I
P G;,8 . ( *
$%&%$%, ; C ) . H )
.& ( . I - & 7 . C U - . * 8 . . 6 - .7 *
; .& C X H544I - &* + ( .2 ( * +. ( \ - @ (
C
\ C
\ ( *
" (
* FM - . ( - @ C @
= ) 2
/ ) A
% ?
& K N ) ( * + 2 ( & R* +. !' H I*
F H55I ) &C #%8%C ) & / 41 *
+ ) ( \ ( . H & IC
\ V . V C
\ & V C
\ N C & & C C ) *
G ( ) . # XW ; H544IC
) A H550IC % @ $ HI D H553I *
$$
/&
+ ( .& * ) H )
!' /C + #IC ( . . * - H ( & - IC ( .& . & C ( K 8F* %& . & . ) . * ! & ? $
HIC .& . & 6 * ; C
6 *
G & & 6 C - . - *
22& 2 4 ?
+ 6 HX $ 543C
( *I ( .& * - & K 6 . 6* ; C 6
. 6 - & . H . I* + 6
( K - & *
= + H55I 6 M - . * + ) 6 . C . - 6 . C & *
; C ( . * + * 7 - . . *
GW $ H553I . C K6 " 6C
05
0=
-?/ #1 2%
N - . 6* +. & K6 " 6C . . * + ( 6 & ( (* ! . C 6 9 : ( 6C ( . .- * + 6 ( 6 H .P K6I* + ( - & ( .& * +
& . * +. 6 6 * % C . N .& 7 ( U K6 " 6*
+ 22! + " ?
F , HI .& & H D; $ I* + . & & . C 6 T& ) &C 6 ) C - ) * ( & * $ ( ( ) ( C * 6 C ) 6 @ C ( & - ( *
+ 4 /?
J H554C I . 6
( - F + H553I* +
. ; H & I * $ . ; 6 H & E"4"= 6 F + I* & C
- 6 C C ( Q ( * +
- 0 &
&*
$ HI 6 .& 6 H M I . * 8 N ( & . C C 6 N . C . ;* +.& - ( & . *
22& %& ?
G . ( ( H ***IC
. . H 0 & IC 6 @ * ( C . * ; C 6 C C C ( *
+ ( & D $ H551IC D H554IC D $
H555IC - * 8 N N .& N * $ & H C I ( 7
HM C C ( I* " . C N & . H554I & . - * " C &C & C - &* %NC C K6 " 6 HGW $ 553I* + * ! & 6K C .& . ( . . . .& ( & ( *
+ ( $ HI . ( & H 6 N = + 55I H K6 " 6 GW $ 553I* + ( S 9: . C & ( *
+ ( ( ( N B A $ H553I*
+ & .& 6 &
- 6 & * + . .
* + . ) H NIC . ( ( *
07
0>
-?6 #1 + 1 ! + & C ( C ( * + 2 ( & H( **I P
S ( N C *
; ( & N .& & C .& 6 * $
( & & & ( & & * ; C ( S &C & H I*
$ $ - &
J $ H551I - N & H IC * +. N H @ C ( I H6 I* + N . * ;@ N ( C .& . - - & *
B (A HI & H
- N& . I & - . 8A* +. & * + &
& - Z ) ; ( HI @ ( ( 9 : . ( G;,8 & . * + & - . & & . & S & C 6 * % C ( . & - C K & * + . N
4C5[ ( ) . & * 6 C N & & ( C ( *
? HI . K - . . * . . 2 N
* ! C H V & - 9:I 6 C & * $ H I* ; H6 I . &* + . ( K N& . *
( H$ $ 553I
- & B, !' H I !' 0 H
I* $ N & * + ( . ( * % N
C ( C 6 @ * + . . 6 H$ 554I* + 6 . & & 7 . 6 - ( HJ C $ I* + )
!' 0 !' 0*
$ $ - /&
! HI .& 6 & - . ( 4 * + 9 : ( H . M I* + Y 6 *
" N C
( 7 ( 7 . * ! N ( N C
. 6 . 6 . ( - - ( * $ . 6 & . ( C #G%*
$ HIC ! $ HI & & *
+. C40 6 & * 8 & * + .& & & . - 2
H . 9- :C ( **I* +
- . N ( & . - & & * +. 6 . - & * +. 9 : - N ( - 2
* + & .& H C I* $ 6 - S . C . C *
+ ) & & - 08
/9
-?6 #1 + 1 6 N C * +. K
. . 2 N * +
. 6 & . *
G . ( & B @ $ HIC B @ D HI ) . ( .& . * + & ( &
7.- & * + ) &
.& HB A $ 550] D $
551] D 554] J $ 554] 554] D $ 555]
+ ( $ I* % ( & . *
+ ) ( H IC . #G @ H I* + *
+ .& 6 &* + .& ( & * ) & C 6K HD $
555I* + & C M ( * ! & C & 9 :
V . . ( P
( * ; HB A $ 550I*
! ( K * $ . . 6 C . C . ( . ;*
+ .& ( 2 ) * ! & C ) N ( ( C ( N 2*
& C ( - 30[ 0 [
6 * ! & C C ( - ( *
! . .& ( * ; C * %NC - . 6 . - 6 N . *
" # /-
" C
( ) . * ! ( C ( & - * $ ( - .& C 6 . * ! . *
% + 24 ?
"( C . .& ( & 7 6* " C .& C &
. 6 &* ! (
. ( . C ( - C ( U *
( S C & 40[ K C 7 S C P . 50[ *
; C . & H#G%C IC - .
& &C ( .&
* %NC .& . 6 ( 6 2 .& HK %; .8FG ) ( I*
8 S ( 6 * ! C ) . N - *
+ %&?
! .C ( - . * 8 . . - H . V . IC - H IC C C H &I* $ & 9 : 6 . H( C M IC . *
! ( C ( S N @ ( . ( . . *
" C . . V* G & . H 6 . IC . . &*
22& 2 2 & % 2? + . - * 8 6 . /0
-?5 &2
7 * 8 . .& . . K 7 *
+. &C #G% H? $ ] B @ D I . HJ 554] J IC C ( Q 6 * 6 C . ( . C 7 ) ( ( * ; C R . (* ; C ( .- . * G . .& . 6 ( *
! C &*
. +. & H N ( C * * *I
( Q ( . N . * $ C . C
K . - . *
! C . K H$ ] B @ $
I*
8 6 ( 6 H I U H N I*
8 . * $. 6 * ! ( &
K .& HJ 554]
+ ( $ ] J IC *
%NC . ) . S * . . V . ( - ( C
C H C 6 I
. H I*
! C & > - H I* .& - . - .7
*
7 ) + D ! )+ ! ( $
E ) ( ! ) ?$
$% &
+ - C > H I* ; ( C
N . * "N .& C
( . - & - *
G 6 - .& - . - . * + .& ( C !%%,? +. . ( H *I* ; 2 ( K H (C C C C * * *I* + K ( - ( . C ( ( 3 0 *
G ( C C . 6 * $ 6 H( C M C * * *I ( - & * 8 ( ( . 2 *
"N .& 6C
( .7 -
(% 4 ?
+ ?
/6
0?0 4
& * ; C ( 6 C ( *
; . ( 6C . ( ( & *
%NC *
C %#4?
C 2+?
% C .& ( C 6 ( 6 - ) *
+ 6 .& H= + 55C F + 553C + ( $ C " $ I*
8 ( . - 6 - & 6 * ;
C C 6 . C N N* %NC . . *
6 C 6 ( K
& . * +. . ) . V ( - ( HD $ 555C $ I . ( . *
; ( C 6 ( & H *I* + 6 ( . ) H *I*
$ & N . & 6 H */I* ( ) 6C 7" 6C C .& - ( H *0I*
%NC & ) N . 7" 6 H *1I*
&
$$ + 6 H 6I X C J A C
@ H543I* + . & 7 - & ) * $ ( 6 6 - ( 6* + 6 C 6 C (
K - & 6 - C *
/ ' )0 /5
+ .& ( - . . 6 . *
' & 6 * + ) *
+ . ( ( U - ) & ) * ; C . ( - . .% H( X $ 543I K ( *
; C 6 ) N Y * + Y 6 . C .& .7 ( - . 6 . . *
G & . 6 C . * ; C . 6 ( C . *
+ 6 ( * ! 6 ( 6C 6 - .( 6 [email protected] ! H550I*
$$
/ + 6 ( J H55I*
8 HX $ 543I N C
. *
'%'%'%$ +.( 6 6 ( H*I
+ & . H*I - . * 8 6 U *
+ . H*I
/=
0?0 4
P ) C - C . P ( *
+ . H*I U * +. $ 6 & *
H*I
+ . . H*I - . *
$. . & C 6 ( .7 - & *
U & - */*
%NC C S 2
- * 8 ( U . * $ *
$$ ) " ) " ; J H55IC
6
. 6 ( K 2 *
+
H )I 6 > C - *
+ . - . & ) " $
H544IC ) .& * + & ) H ( ( I . *
G ( C & . - . C .& *
Vi−1
1
0
0
1
1
0
0
1
1
0
0
1
0
1
1
0
0
1
0
1
0
0ancien 1
1
0
1
1
0
0
1
0
1
1
0
0
1
Vi+1
Vi
1
0
0
1
0
1
0
1
0 nouveau
1
0
1
Vi
* . / ' )0 /7
;. ( C . ( Y H N *C ( I* + Y 7- . ( ( * + Y ( . * +
& ( 2 N .( 2 . * + 6K . * + 6C N * " N C . K ( H
- I . - 7* + . K
6 C 6 . . K* + Y N & 6 N * + . J H55I ( & H$I*
&
' + 6 ( K & . * +. 6 . ) ( . V ( - ( S C . ( . *
$$ - / ) $ 6 = C 6 6 0(2 6 * $
C 6 C . 6 *
; C 6 6 C H*/I
*
+ 6 N 6 6* % 6 C
. 6 - . * ; C 6 . 6 0(2 . (
& 7 . ) ? H*0I
C ^C_ />
0?/ 4% + " %&
*
! C . 6 - * % 6 . 6 . 6 *
8(C & 0(2 ( 0(2
(
. . C 6 = H*1I
*
+. *1 K & 2 \ 0(2 V 6 C
\ 0(2 . *
$ & ( - C . . ) &*
! - . C
& ( . C ( ( C C
*
2 C . 6 * +
* 6 $$ - / ) 1( 2
+. 9 : HB $ 545I 6 ) . N * H55I
( . ) C & "* $ 6 H I C *
.
+ < N N =
S C @ S = H .P IC *
+ . ( K
6 . & C
6 . C 7 U . N *
'
H*3I
/ ' )0 /8
' N 7 6 C ( N . *
; ( 6 C 6 . . C ( (
H*4I
*
. & - . *
( 6 * 8 . 6 . - . *
+ 6 K % N H*5I
H*I
N P N 6 . - 6 *
%NC - . - . N *
N - & H*I
N & H( + N H55IC A H55IC # H553I I*
* + N * N *
N .
.
69
0?/ 4% + " %&
+ ! . . 9 : & C 6 . - ( !
! ( . C !
! . & *
+ S . ! +. ( Æ H*I
H*I
H*/I
H*0I
6 )
H*1I
Æ H*3I
Æ "
H*4I
6 ; S ( *
+ & . H &I ( ( N *
+ 6 6 D . - . . ( HD 7 $ 55/C D 554I* + 6 . . . HN * *IC ) C - . *
* 6 . H
% :;;LI
/ ' )0 6-
+ * S N *
* S H#
553I
`aL
*0
*30
*30
*0
b
`aL
*0
*30
*30
*0
`aL
*0
*0
b`aL
*0
*430
*1430
*1430
*430
*0
N 6 . . ! 6 . C @ 7 S N * " C .) . . . - K C 6 . ) *
& ( C S . & - & & &
6* ; C . - & S . *
$ - ) H( & "IC
. - ( H . I * % V . 6 * 6 C . 6
) HP I* ; C . H ( I C 6 C ( *
60
0?6 4 %! %& 2 +
! # & ; - V ( - ( C . 6 6 H6 *I ( K ( - 2 * ! C 2 . - 6
H# ? 55] # 553I*
$ $ 3 )0 . - N . ( . ) # . * ) C . $ ) H541I*
8 & 6 S 6 N $ )C 6 - * " C # $ H550IC 6 . K - N $ ) ; HD $ 55I*
+. ) .& .
- 2 H# ? 55] # $ 553]
# 553I* & ( ) & . 7 . K
HD 7 $ 55/] + 55/] 553I* $ - N C * G ( N . ) C 6 ( N ( H . C &I* % ( 6 ( . *
( $ ) H541I . ) ) H# ? 55I* ! C &C N ( . ) #* +
6 ( ( . N ( - * $ - . .K N H I*
+ ) ( K
( 7 U 6 . . ) *
+ & ! 6 ) ( ( ) # !
!
!
!
#
#
#
!
!
!
/ ' )0 6/
+ 6 ! ! + P 6 ) & ( *
+ N */ & * " . C 6 ! ! 2 * + H & 6 C . .2 *
*/ 6 -
2 0?5 )- 2 1 + 23
66
$ $ " )0 /
! N ( H *IC ! 6 & 2 N ( ( & ) ) N # ! ! *
! C N - 6 & (
* 8 6 . ( - 6 H */*I*
+ N . H*5I
' N C 6C ( - &*
% S . - 2 ( ( . *
'
H*I
6 C
. N " $*$ H*I
+.& - N * %
2C 7 ( *
+ 6 ( C 7" 6C H! $ ] ! I* + &
6 ( H 7" 6 IC .( 6 C N &* $ . & *
+ . . HJ 55I *** + . 7" 6 ( C
- 6> 7" 6 - & *
/ ' )0 65
+ 6 . . & . P 7" 6
N Æ H*I
. *
6*
6
7"
+. H( */I S . - 2 + ( *
"
H*I
- . C $*$ " )
( - & 7" 6 - 6 *
+ " C C & C K 9 : . . *
% C
( ( C & .
& . 6* + . * ! C ( 6 - & C ( ( ( ( H( K I* ' 9 : ( C 6*
)
.
C
) 6 ( ( . & 7" 6 ( ( K *
$ . 6 - . 7" 6 H . 7" 6 & I C K *
$ . & - &C ( - ) *
+ N *0* 8 C ( N& & & ( $ * ' - 2 . ( ( *
0?5 )- 2 1 + 23
6=
+ 7" 6 ( C ) 2C
& . *
P i+1
Pi
Vi+1
Vi
Pi−1
Brin 1
P’i+1
P’i
Vi−1
P’i−1
Brin 2
*0 (
& .& ' - ( I ' N . ( ` #Cc#a H . % &
& & & H*/I
! &K 6 */ . C ( *
+. S Æ N T 6 . *
$*$ ) + 2 . 7" 6 .
* N& . * ; - C K 7" 6 ( C 6*
+
- . ) 6 ( . - * + S * ' - 2 2 H 2 ) C 2 I
& 6*
/ ' )0 67
( ;. ( .( 7" 6 - N&C ( - 6 . C ( & - * ' 6 - ( . H **I*
& (C . ( - & ( *
$4$
, " ) + N H*1I .2 . 7" 6C . - @* ; HN *1* I
& ( . T> ( - N . HN *1*I* + & ( & . - . 7 K K *
H I
*1 2
HI
. 7" 6
+ ( N . . H *I HC S C1 I ( .& & *
% ) '
% ) % ) S * ) ! 4C35
C
! N C1
C
( - . 6>
0?= 22
$4$
, )0
+.& ( .S . . . 6* N *3 & ( K HN *3H II* 8 . .
) . - *
' ( '( *
'(
' ;(
*3
' ( / *
T . + HN *3HII .& . . . * " N ( C 6 - 6
/ ' )0 68
6 . T .7 - C *
; HN *3HI *3H IIC . . * + 2 7.- . *
+ N *3HI .& C .( 6 7.- . * .- C . C
& 6 ( ( .7 - & * +.(
6 . C 6* + N
.& N *3H I 6 C *
*4 . -
6 . *
*
-
+ *4 C C 6 . 6* $ . ( P . - 6 ( 6* + V C 6 . T . C 7.- ( - . - . C *
59
0?= 22
$4$ # ( ; C . 7"
. . ( E A C3 HN *5I*
' ( * 6 - * 8
. '( *
*
'( ?
*
*5 E A HG+L
' ( *
*
I
7
#
$ H I*
+. 7" 6 N 0*4H I *
; 2 ( +. 7" 6 ( . - HN *5HII* 8 C ( .& *3*
H . R - . . - . C / ' )0 5-
IC ( *
+. 0C . *5HII ( . C .
. K*
S . 7.- . 7" 6 - * + N HN .& * 6 C C N C . -
+ 7" 6 ( ( 6 . H*IC ( . - S . . *
+ N *5H I .& .( 7" 6 . . 6 & 6 K *
; C ( N 7" 6C 6 . ) .& ( ( *
+ C . ( C .& C .7 ( *
50
0?= 22
7 ) ) ( (
$ E ) + 7" 6 ) >$
) $$ /
$ . C & . - * G ( - . 6 . * +.7 6 .& & .( ( .& * + & . ( ( - ( C . . @
. & ( ) & H (
C 2 C* * *I*
$$
,
G ( & C ( N 6 6 * $ ( C & . C C ( 7 6 ( * " C & 40[ K 7 S C P . 50[ * + & V S . & 6 *
; 7C ( %; .- .
C . ( H IC
. 6 . .( * 8 2 .& .7 ( H# ) D ( I* 8 & 2 & .& H . I C 6 H( C 0
56
/?- %&+ +%#22%
I * ; C . *
6 ( .8FG ;F" C ( 2 & . ( . . H *I* G ( ( . ( * $ K 6 6 ( C >C > *
$$ 5) ) " + N * ( *
2 Référence
Algorithme de traitement
Connaissances a priori
Reconstruction
surfacique
Graphe
Image
* .& .& Résultats
Comparaison
$ C . C . .( ( - 6*
$
2 ( ( *
$$ - ) ! ? + . ( C - *
+ @ . K C .
* + ( 3 0 *
% ?
+ . .& ( - . H( *0I* + K @ & ( . *
" C *+ . - ) " \
. . 6 H
& - & IC
\ ( ( C
\ . N .( * 6 C H 9 :IC
\ & H 9:I*
$ C & C
( C . .& H- .& & . I*
$$* -" ) )
2? 8 . * +. 6 * " C . & .& . . 6 *
1 + !2& + % ?
+ K . Y * 8 . .& * $ ( - & 2 C . 6
. *
+.& 6 ( ( . H () *+*
.8FGI K . *
; C C
*
% C * 6 - C C ) 6 . & *
.2 + 4,?
+. ( 6 . * $ K . . *
$ & 6 ( 6 C 7" 6C
N * +. 7" 6 6 - .&
. 6 & * % C . . & *
%NC N . * % 2C .7 C N 7" 6C 55
5=
/?- %&+ +%#22%
*
2%% + 22&?
+. .
& 6 * + . & . . . 6 C . 6 . & *
( - . .2
( N C C .& * ' ( U .& *
& C ( . . * ! & C * ' & C - N . H( ** . . I* + ( & ( 6*
$$4 .( - . H /I* $ ( . N * 6 6 .( * & 6 . C 6 H /*I*
+ & . ( * + .( .7 /*
( HN *I 6
- ) " 57
) $$ 6 )) + K . Y * + ) N * +
& Y . 9 : . .) HN *I*
Polyligne A
Noeud
Polyligne C
Polyligne B
Cercle d’intersection
* )
; C ( K 6 H () *+* .8FGI > N . - ) *
; . C 2 > - C * % 2C & 97: . 2 6* C . C ( & ) - 2 * $ ( H *I*
$$ 3 8 . .& * $ . ( ** & 2C
N 6 - *
! 7 6 C ( . * ; 5>
/?0 + + !2&
. ( H**I ( C . C . 6 . *
+ ) ( ( K . *
+ & & ) H **IC
) & H **/I*
$$ '" "
!& + # + ! D -885E?
$ . ( " H550IC 6 #"8 .8FG* $ ( . ( C . 6 *
N * . C ( S . C (K 6 * . K HA 551I* %NC HN *IC ( - ( 6 *
$
( . ( &
* 8 2 S ( 6
H 6 &
( I* $ C K ( C - C K - ) & *
+ . ( C C - - C 6 R* $ 6 R ( . &
* $ & ( - . *
+ . . @ H 6 . I*
1 noeud de l’arbre
de recherche
les 3 directions
retenues
Profondeur de l’arbre de recherche (ici 5 noeuds)
*
.
(
- ) " 58
$ Y . H N - IC ( N& 6 . - 0 HN *I* %NC ( 2 ( ( H & I*
+ & - 6 R *
+.& 6 R ,
- . Æ * /* 00-
H*I
!
- . ( - 6 . *
Æ . *
* S *
/* 00- . - 6 . *
; . H*IC ( . * + ( 2 & *
+. . V .8FG 6 . * ; ( C
. ( H "!MI ( C 6 C 0 - ) & *
*/*
$ V - ( ( ( * 8 .2 ( )
* +. ( . K . . . * ' - ) ( *
12 + 1 + 2"! ?
+ N *0 (
E A H3 I* ; . 6 H IC . (
C
( . . K .
. H . K I* " ( . C . ( &
H ( I . * +. . @ . H N *0I* %NC ( ( 6 . ( *
=9
/?0 + + !2&
Initialisation Poly(i)
Automatisation
de la saisie ?
NON
OUI
Suivi_ligne
Saisie operateur
(correction possible)
NON
Arrêt?
OUI
FIN Poly(i)
Poly(i) = Poly(i) + 1
*/
.& ) Occlusion
Bord de l’image
Initialisation
*0 . (
- ) " $$ . " ) ( , '"
4? ; C - - 2 ) H I . ( *
N . - ) * + & C N Y * ; 2 6 C ( K C & *
+ . C N *C ( & ) - 2 > - * $ . * 8 2 . & . ( N ) . . * M H )IC S - ( 6 6* 6 C ( & D HI & ( .& 6 - . * + . 6 ( * . . * Y N *
*1 )
& . ( * + ( & 6 . C & . ( *
+ N *1 .& ) . (
H N *0I* " C ( ) C * ; C . 9 (: =-
=0
/?0 + + !2&
> H ) & N *0I*
12 + 1 + !2& 2?
8 ( .& - ) * ! C ) . ( K * ' ( ) . ( HN *3H II* ! P ) ( H I H ) & N *0IC ) 9 : >
( K ( . *
6 C ) ( K 2 . & & HN *3HII*
+. K N ( 6 * % 2C @ 6
( C . ( . . ( C * ( ( C . 7 N *
$. N ( N . .
C ( *
6
- ) " ' (
&
=/
> 2
* '(
* &
*3 > 2
=6
/?/ + + ) $$ - ) /& 2?
% C * ; C ) - . & *
+ U .& 6 * " C . .& . C 6 ( *
# 4 %& ?
$ ( ) ( C 6 . ( . - ( 6* 8 ( . - .( . 6 . *
$ . ( ( C 6 . . 6 - & * ; C 6 . N . N* G ( C */C ( . )
. V ( - ( * ; C
( 6 7" 6 .& > - H *0I*
+ & 2 * + . H **/I Y ( 2 - 2* ) @
. . H( N *I*
" .& . C ) & 7" 6 *0*
+ 7" 6 .K - & 6 - & 6 * % ( *
" . C & 6
C N 7" 6 ( H **I*
+ 7" 6 ( K .&
> - H . I*
- ) " =5
$$ 7 ( !2& 1 )-? % . 6 C
( . * $ 7" 6C ( & > *
+ 6 ( . K C 6 - & * ; C . 7" 6 6 - ) HN *4* I ( K HN *4*I* G
( N& . ) * ' 6 ( 6 ( 6 ) 6 . *
Polyligne
Echantillonnage
Propagation
a.
*4 b.
.
7" 6 c.
) $
- & 6 & C
) ( K 9 : & ) HN *4*I* + & ) (
& & . 7" 6*
+
( . )
- & H C C * * *I* '
N / &
C C ( * $ H554I N N - 2 * $ & H - IC
6 2 ( *
+
)1 . /11 H I N )1 ./11
( 23
H I . 425 !! H I . * + & * + 6 - H( N ( 6 *4*I *
==
/?/ + + + * & C
C ( * % N . ( H $% $ .< 544I*
: >
+ H I
* 1
?
@
D ( " " .& C
- ( H I 4C03 & E A H C3
IC . 1 & 8A H I*
+ )- # + ?
+ 6 .& - 7" 6 .& ( . * " HN
*4IC 7" 6C ( ) N . Y - . C
. HN *5H II*
$ .& @ .& C 2 - . 7" 6C - ( - . * + & 7" 6 . HN *5HII* + .(
7" 6C - *
' ( + *5
7"
'( +
6
$ & - ) " =7
+. 7" 6 . N *0 & . K 7" 6 K *
$ )C ( N - . HN *4I K ( . - . * ( N 2 ) *
$$ ) 2? $ ( C
.& N - .& * % 2C .& H C
C - .( I ( * ; C 6 ( H C 6C* * * I* G .& - C & (&* ' 6 - D HIC .& 6 - . *
+ ?
+ ( 6 .& 7" 6 *
" C & 7" 6 - ( . * $ ( ( - .& . * + N * *
A
Echantillonnage
du contour
M
B
Point de rupture
(non C 1)
P
0
0
[MP] = 2/3 [AB]
DoubleSnake
IntersectionSnake
Sens anti−trigonométrique
*
6 . + & 7" 6 ( ( . #
. 6 ( . & H# 6 I* $ (
H . I . K 7" 6* 8 =>
/?/ + + N & ( & 6C HN *I*
. 6 & . H7IC H I - . 6 . * + N * ! L # `"Da . H`#!ad `"DaI* $ . - . * + 6 L . 7 . N& * + ( ( - @ H . *I* $ 2 & C . * $ & ( & ( K *
?
+ 6 H " 6 I * 8 9(: P . C & & N&C
N & 7" 6 HN *I*
+ N ( (
. - & ( . * ; - C 6 . H 6 & I*
%NC " 6 - 7 . . N * % 2C . . C & *
+ C 7" 6 6 6 N H */*I* + (
( & ( . ( . V ( - ( *
- ) " =8
$$ 3 ) " ) 2? + N H*I .
6 *
.& Graphe
Initialisation des Double Snakes
Echantillonnage, propagation,troncature
Extraction des rues
Initialisation des intersections
Appariement, points de rupture, échantillonnage
Extraction des intersections
Réseau surfacique
*
Graphe recalé
6 " C . 7" 6 2 ( N ** C - ) - 7" 6C 7" 6 ( . *
% C ) 2 - . - C
& . *
! &C - . * $ ( 6 ( - & *
79
/?/ + + + ( 6 . ) * 8 . ( - 6 6 H( C C * * *I ( * $ ( - & . . H( *I*
% . C . . . )1 ./11
+ * C (
* ( E A 8A
!' 0
2 C - 6 . *
: > ? @
/
6 0
/
0
0
2
6 . 2C .& * + 7" 6 ( & 6C N& 7.- . * +
. V ( * ' ( . . C C N .( & 7" 6
.K & & . *
+ 6 . H **I . C 7 ( *
+ " 6 ( ( & . - H
. N& - I 7.- . * ;& 6 . & N& 6 . - & ( . *
" N 2 C 6 ( . * 8 - V . . H 6 . . 6IC *
! + !2& + % ?
8 C C . ) . & ( . & 7" 6* + C C 7 - ) " . *
! .C . & H & . 7" 6IC 9 :*
+ / ( N .( (
* ; & . 2 2 6 .7 0*
7-
70
/?/ + + Référence
Algorithme de traitement
Connaissances a priori
Graphe
Image
Reconstruction
surfacique
/* 6 (
Comparaison
Résultats
) ! ! )
( $ 7 + ! D ( $ E N D ) ( $ 5 ) ( !+ + $ 7 ! !$ ) D ) $
! $$ & +.( ) C
.& .7 - . *
% . N *
' & ) .( * ( KC
. N .( 9 :* 8 . ( K ( 2 C 7 C - *
$ ) .( K ( 9&:C 6 3
76
6?- %# + %4%
6 ( .2
*
G . .( 9&:C (
*
! .& - . C ( & .( ( @ & HB A $
553] $ 554] B () 555I*
8 - 6 * 6 ( - * 8 . 7
. 6 . * $ C ) & . T 6
.( * ; C .& . 6 2
.& * + ( T& . . 6 ( P . * + N *
$$ ./
! ( & 6C 6 ( . 6 . & 7 6 ( *
$ C 6 ( C 7C ) ( ( N * $. * ; K ( .& & ) #G% H **IC .( ( ( . . 6 * G . 9 ( : C P - 6 - . *
$ ( . .
6 - . C N 6 *
% 2C - C 6 . ( ( *
C 2 . *
; C . . & C
6 ( * % 2C 6 & N & H & & H554II*
;. C 6 ( ) *
; C . 2 ) 6
.& - . * ! / & 6 - . * %NC
.& *
! * '
& $$ / + ( ( H F! I ) - . ( * $ C . R&C S - * ; C 6 7 C . & . (* ;. C . K & ) H I .& H I* % 2C 2 . N $$;
6 H . C C . C C * * * I* 8 ( ( . & ) C & *
$$ / )"
! - ( 6 & C . 9): S 6*
+ . . .( . . .7 ( & 7 ( )
* "N ( 2 ( C 6 H= ; 530I . & . H ! 553I* $ . - N 7 ( 6 - ( C . - 9 & : *
; C . 6 9 : & . C 2 & ( * 8 . 2 H C C* * *I 6 K *
,%'%'%$ . + ( .& 6 . ( * +. 6 & ( ( 6 - *
4 >
75
7=
6?/ %&+ 2 1 + %4%
$ 6 C . C . ( .K
( C P . .7 . . 2 - . * ; C ( 6
6*
,%'%'%' . ; - 9 & : - . ( . @ . K . * % & C & H I ( . *
" C H$ 554] D ] ;
$ I 6 ( C . N
- . ( 6 - * ! A H551I D H553IC 6
() *+* .8FG* % . ( ( N * +
6 N& - . *
,%'%'%& /
; C
C 6 . R - 6 .& * % ( 7 6C ( ( 6
. . * + 6 C C K C . C . *
8 6 N 6 N& - . * $ C 7 ( . C & ( . . *
; ( C ( N 7 6 . @ * $ N . ( N .7 6 . @
. & *
! ) & G 6 . 7 - & .
C . .& * G .7 (*
; C & . * ' . 6 - 7 ( . . * ! ( C &
. 6 - . * ' . ) . ) . *
( C 7
* 8 / 77
N 7 *
$ & ( 7 N 6 . . > . - & & H .7 - V & I ( & * ! . C . . ( ) ( C & H ;F"I* ; C . ( 7 6C
( 6 & *
+ 6 \ 6 H ( . IC
\ 6 7 ( . ) C
\ 6 . *
+ H/*I . *
.& . 6 - . Objet dans l’image
Saisie des interprètes
Ensemble de contours interprétés
de l’objet par les opérateurs humains
(mode vecteur)
Zone de tolérance
Objet référence
/* & 6 @ +. ) 2 ( .& 7
6 @ * + ( N 7 6 ( K ( 7*
7>
6?/ %&+ 2 1 + %4%
$$ . /
,%&%$%$ 0 8 . N 7 6C 6 . * + 6 ( C 6 &*
,%&%$%' + N H/*I .& ( 6 G * ! C . ( &
( . .7 H I - & *
Si
Sens du
traitement
V0
T0
D0
Saisie interprète 1
Saisie interprète 2
D1
V1
T1
T2
V2
T3
Contour à extraire
D2
Vecteur directeur moyen
Référence extraite
D3
V3
/* & 6 - . .7
+.& ) 6 6 H N N /*C . T N I \ ) H 3 N /* I* % C ( C ) G ( ) ( 3 C
\ H I ( * ) 2 - . H I 2 ) H 7 &KI* ' ) ) 6C
\ ( ( ) C - G ) H I* ' HI - / 78
. 9 : 7. * '
) C
\ 7.- . N . )
*
! - ) C 6 ( ( * % 2C
( 6 - .
) * ; 6 ) . C
) 6 & V ) *
$$ 8 ,%&%'%$ 0 +. ( 6 . . *
+. 2
@ *
\ % . 6 & * % 2C @
6 ( 6 & N *
\ % .( .& 6*
; & C . . . . 6 @ H . (
. I*
,%&%'%' ' 6 4 N .7 . * ; 6C C 6
6 N 6 H( N /*/H II* + N 6 7 K - * 8 6 4 @ 8 . ( *
+ @ 8 N . 4 ( . 4 8 4 4
( 4 6 . C
. *
+ @ 8 N /*/HI*
H/*I
>9
6?/ %&+ 2 1 + %4%
111
000
000
111
000
111
000
111
000
111
000
111
000
111
000
111
000
111
000
111
000
111
000
111
000
111
000
111
000
111
000
111
000
111
000
111
000
111
000
111
000
111
000
111
Ai
A3
A2
A1
Interprétation 1
Interprétation 2
Interprétation 3
Interprétation i
Contour fictif 1
Contour fictif 2
Contour fictif 3
Contour fictif
Surface Ai d’une interprétation
' ( ? /
111
000
000
111
000
111
Zone de tolérance
000
111
000
111
'( B /?
/*/
@ - / >-
,%&%'%& 1 +. 6 H/*I ( . ( & & ) *
+ C .2 7 2 ) N 6* + 6 . N . .- HN /*0I*
Saisie interprète 1
Saisie interprète 2
Contour fictif
Frontière
/*0 6 9
*
: @ ; )
>0
6?6 22 F 3 %
!! $ $ ) +. 2 8A* $ 6 F8# - N *
+. & B C
D * + ( .& 6 @ ( K
HN /*1I*
/*1 - >GGG " 8 8 - . ( . > H ( I* $ ( . 6 * +
( ( . * + ( ?
. / >/
. 2 ( ", WC . C @ . - 6 ( ( &* +. . 6 *
$ N /*3 P & N C
N . * $. .& H **/I ( ( U *
+ H/*3*I - N 9 : . & ( - &*
+ H/*3* I N C R - . H I* ; C & * 8 . ( ( & C - ( . *
/*3 N /*1 & $ $ / 9 ,%,%'%$ * N /*4C * ! C
. * $ C
( . C *
>6
6?6 22 F 3 %
/*4 "N .2 ) ( C ( 6 H N /*4I* $ ( & C ( . *
+ N /*5 N /*4 H 0 IC * ;& ) H1 I @ H3 3 N /*5I* % ( /*C ( K 3 3 *
/ /*5 >5
[email protected] /*4I
>=
6?6 22 F 3 %
,%,%'%' #
' ( ) ( ) S ) ( 3 H ( I* ' H I 3 - HN /*I*
/* & 6 H
6 *
I* +
) 2 - . H I 2
) H 7 &KI* + ) - ) 6 HN /*I*
N /*C N *
/* N
H
I
+ 2 & 2 C ( 3 * +
) - ) H 7 &KI*
/ >7
+. ) - ) 2 H C & . 8A - I*
C + K C ) C10
* #K & C ( .
6 *
! & ) C 6 ( ( C V *
,%,%'%& 2 + N /* @ C N ; ) *
+ 6 @ ) . ) . ) * + ) 6 & @ C & ) ) *
/* @
; ) - . + 6 @ C . & @* + 6 & C @ C 7 ) *
( ) . C ( K
( ) . 6 C K ( & *
>>
6?5 .# ,# F 2 + %4% + G + %
!" + , & -
$*$ & ( /
"N & ( K *
6 C + $ +H?
+ B 2* % & & 7
( H" 55/I*
& ) $ d H + C *** C + IC ) 6C ) & *
+
B 2 N BH$
$
C I
d & HH$
$ d H+ C*** C +
I
$ ICH$ C$ II
C
( 4 (
+
"
"#
& *
B 2 ( N . C ) . *
3 + !?
& 6C N . ( -- H/*I
3 + 4?
.7 & .7 6 6C
C C N 6 *
4 . & H6I 4 . 6C
N . ( 6 --!
4 4 4 H/*I
$*$ & ( 9 + @ ( * $ & @
( ( . *
$ - 6C . ( *
/ !( # $ 6 . 6 - . * D . . C 6 ( ( * ; ( . 2
C
6 7 (*
$. 2 - 6 7 ( ( .( N 6 .& *
6
N C ( . * ) ( - .( ( B 2*
@ N C ( ( . *
+.( ( 6 & @* + N ( *
! C 6 @ ( 6 H C C * * *I* ! 6 ! $
HI* 8 - ( ) 7 - & H M & I*
; P . C @ C . - 2C 6 K ( C 9( : ( - ( *
+ ( . ( . & H I* % ( . * ! C N 6 ( . 6 . *
+ 0 ( .& 2 2 * +.( ( .& 2 *
>8
89
6?= &2
! 7 ) + N ) ( D ) ?$ E ) ) $ ! ) 6 A6 + #=$ E
! ! ) D ) @$
" . *$$ - + & 2 6 C @ C (
2 C & C 2 ) . . 6 * G ( 2 - 2 *
+ & H ) C 0*C 8AC 0*I ( 2 N ** ! & C * % C & & H& 6 I C (
E A .8FG*
*$$ - &
; ( C N & . - . * " C N /C
& . ( > - H ( . I* ' 6 . & > * ' ( .& *
5
80
5?0 22 F ! "&%,
" 2 + 3?
' ,
$ . 2 . * + ) HN 0*I* ;& 2 N * $ ( . - 7" 6 (
- H I*
; 6 7 N . ( - ( *
+H% %2 ?
N 0*C . * + . & . & C HN 0*I*
N 0*C . ) * + . C &K . *
N 0*C > - & 7" 6
( ( - 2 * ! .( 6C . .) * +. 2 C - . 7" 6 ( - ( * + C C
*
N 0*/C 6 . N 7" 6* ' ) . 2 . &
7 . C . H . ( $ I*
+ N 0*0 N .& C . ( - ( * + " 6 6 - . * 8 ( ( . *
# ) 8/
RUE 1
RUE 3
RUE 2
0*
. 0*
86
5?0 22 F ! "&%,
0*
& 0*/
. # ) 0*0
85
& . 8=
5?0 22 F ! "&%,
! + 1 + ?
#K 7 6
C K .& . & . * ' . * 8
- .& 6 & *
0*1 . + N 0*1 C . @ P ) . & & . * $ & ) H & . 7" 6I*
.# + % ?
$ ) V
( H ( . 7 I* 8 . 6 6 *
+ .( B 2 6 6 & . * + &
0*4C 0*5 0* 2 6*
+ B 2 . & & ) H 0*4I* ; > C 2 N C K 6 H . & I* ( C . H ( . & I*
+ 6 6
& . ( . C [ C [ 6 *
# ) ; B 2
0*
+ > 8 $ 6 > 8 $ 87
#) > C1
#) C
B 2 & 6 H & I
& 0C/
/C0
15C5
6
/C33
/C1
14C1
0* & 110
34
/3
; 2 (
C1[
C[
C[
H & I
6
13/
3
/43
0* e; 2e
4C1/
C
4C
e; 2e
5
/4
4
; 2 (
C[
C1[
C[
6 H & I
+ ( ( - 2 *
8>
5?/ ! A + G + $ I !,
" . ./ 2 + 3?
-
0 1 2 ,
+. 0*3 ( 8A 8 * $ - * % 6 F8# HF 86 # I - N * + ( .B D * +. & ( N * + 7" 6 ( ( - . H( *I*
RUE 2
RUE 3
RUE 1
0*3
" 8A H B CD I + N 0*4 @ P 6 C * ' & NC
C - . .2 * + 6 - . C 7" 6 & & . . ( - . *
# ) ' ( 2
'( ­
*
* ;
0*4 <C & 88
?
'( ?
&
?
&
* !
&
' ( * D
6 - 2 * + - . .2 *
-99
5?/ ! A + G + $ I !,
1 + ?
N 0*5C .C - . & C * + . *
0*5
( + 0*C 0* 0* 2 . C - .& ) *
. 0*C ) . *
. 0*C - & 7"
6 ( ( - 2 * +. . & 7" 6 K H I* ; C . .& & ( H I*
+ N
.& . . 0** , C & *
. H I - 6 *
$6 - . ) N /C . 6 @ * " C
. . *
# ) 0*
0*
-9-
) -90
5?/ ! A + G + $ I !,
0*
# ) -9/
.# ,#
8 - 4 & ( ( ", W* + N 0** @ ( . N 0*/* ' ( C . 2 *
0* " C
/*
4 @ 6 & + N 0*0 @ ( . C P @ [email protected] IC
6 H IC & . H (I* + @ @ C
-96
5?/ ! A + G + $ I !,
0*/ 4 [email protected]
. 2 . * + 6 @ * %NC (
& . C - . C @ 6* +
B 2 . 6 & N 6 & * + & . @ ( . *
+
2 6 ; B 2
0*/
+ > 8 $ & ( #) > C B 2 & 54 1 004 & 6
1 //3 10 0*0 #) 3C1 e; 2e
4
43 50 6
; 2 (
C1 [
5C/ [
0C3 [
# ) 6 > 8 $ & 4/ 0// 3// -95
6
4/ /4 01 0*1 > 8 0*3 0*0 &
H I
e; 2e
31 1 4 ; 2 (
C [
C3 [
5C5 [
6 & 5[
4 [
@ H (IC 6 H I @ -9=
5?/ ! A + G + $ I !,
" ( > - C
) B 2 6 HC C & 6 I* % 3C1 C - . *
+ . > C N . ( * % . ( - 5C/ [ . C - . * !
6 C . 6 > HC[IC C3[ . H C . - I*
F C 6 N . ( & 6 & * $ & 5/C[ 5C[ 6 C ( 6 *
; ( ( . C ( > - 5 [ @ * $ & 4 [ C 6 * ;. C > C
. @ C . H( . N 0*0I*
2 + % )C 4 / * +. & K 6 /0 H !$ C/ [email protected] + &IC .& * +
. 6 1 . *
# ) "! . 3/
-97
-
2 + 3
4
1 # + ( ( E A ; F * $ - C1 * +. - 3 * $ R ( = $ HN 0*1I* % F 7 "# * + ( = ) ( C P *
RUE 11
RUE 6
RUE 7
RUE 8
RUE 5
RUE 9
RUE 3
RUE 10
RUE 2
RUE 1
RUE 4
0*1
E A ( = C $ 7
#
$ & .& @ B * % 2C C ( H 1 5 I* 8 )
. C -9>
5?6 ! JA+ + G + )+I +
M H C C 0 I*
%NC ) / C 9Z: 9: H 0C 3 4I*
+ ( 2 .& * +
& . ( *** + 6 C & *
1 + !2&
+ N 0*3 ( * $ . H ( N 0*3I 6 . C * 8 0 ) ( C ( * ( C ) P . R 7 H 7 I* $ - . 1
C - . M *
0*3
.& ) .
(
+. ( ( .& - ) . * $ - **/C
) &K . ( K
C ( K HN 0*4I* + ) ( C 7 C 9 : >*
+ . ) HN 0*5I*
" C ) 6 . & H & C
/ I* $ ( . . 6 *
# ) -98
0*4 0*5 --9
5?6 ! JA+ + G + )+I +
2 + 4,?
" C ) N * 8 C = * +
7" 6 ( ( - . 0*
+ N 0* .& > - . *
0*
%NC
.& > - N 0* N
.& *
' . > ( . - & H /I* $ R & - . *
FM - . 2 . C . ( - ( ( H 3 5I H 5I* 8
- H I H C 1C 3I*
$ > & & . ( # ) ---
C 5C . (* $ R - A * ! C . . & ( . 6 9 (: 7" 6C 6 *
! C .& H 9:I . & *
0* N
.& + N 0* @ . 9Z: 0C 3 4*
$ & . H( . N 0*I* , N 0*C & C @ 6 * ; C . & . . *
--0
5?6 ! JA+ + G + )+I +
0* N
.& @ . 0C 3 4
# ) --/
# ,#
8 & 4 * + N 0** + ( . . 8A* + 2 &C * $ > ( H /C 1C 4 I *
0* 4 N 0*/ @ . 1C 3C 5 *
+ @ H I 6 H I & - * + @ C
2 7 2 . *
+ & . (* $ & 6 2 . - . . C - 6
@ * " . ( 1 3 & & C 6 @ * + 5 7 . & - . C ( . *
+ & C --6
5?6 ! JA+ + G + )+I +
. * ' ( N 0*/ . & *
0*/ &
H I
H (IC 6 H I @ + ( N ( 6
@ * F & 6* + B 2C & C ) > 0 * + & 6 H . /[ 2 (I* +
2 6 6 > HC[I* % 1C5[ S - & *
; B 2
0*4
#) > C4 #) /C5 B 2 & 6
; ( @ C 3 [ ( . C ( & *
+ & 0C0 [ " 6
- . 6 7" 6 # ) + > 8 $ 6 > 8 $ --5
& 51 04 /43 6
5/ 10 05 0*5 & 1/0 354 10 e; 2e
1 15 0 ; 2 (
C5 [
[
/C [
6
0 14/ 0 0* e; 2e
5/ 01 / ; 2 (
C [
1C5 [
3C [
6 . ( * % 2C ( 7" 6 H( N 0*/I ( N .& *
> 8 0* 2 + ?
& 3C[
0C0[
@ + 4 ) * 8 6 7* +. C .& H I C 0 * $ 6 . 6 3 - C *
& . @ B C
& C 6 & (*
%N C . - - . @* 8 . - . - (
* + 6 - ( S 7. *
--=
5?5 ! + % %, + ( + # + I )
"" .
,
1 4 .56
2 + 3
+ ( 6 - N
.8FG* % * 8 . . ( @ ." = C Z * H ( IC - .& 1C * + ( 6 - . 5C ( - . 4*
RUE 2
RUE 5
RUE 3
RUE 1
RUE 4
RUE 6
0*0
.8FG ( ." C = #=
$ & S (
H ( 6 > M IC M &C # ) --7
( ( H & I*
$ . H 3 ( I* + . C . 6 . & . * % 2C ( . &KC 6 (
) . * 6 C ( .& C ( *
8 .( ( 6 *
1 + % ?
+ N 0*1 ) & . ( * ; & C . S & ) * 8 . 2 C 2 [email protected] @ :* ; C M 6 6 . ( * 6 C - ( - 6 N N ( H 0I*
0*1
.& ) .
(
N 0*3H I * + N 0*3HI
* + .2
@ @ * 6 C ) - . & *
-->
5?5 ! + % %, + ( + # + I )
' (
'(
&
$ 0*3 > 2
# ) " + % + 1
+ N 0*4C . > - & ( .K *
0*4
.& > - + N
.& 6 N 0*5* +. . - & ( 6C 7 6 > M & C *
+ ( & . C 6 M K H 0 1I*
--8
-09
5?5 ! + % %, + ( + # + I )
+ & ( . ( * C .2
M * 8 H IC 6 > ( H C I & 6 - . & *
+ & ( . S * + S & N ( C 6 H & 0I*
0*5 N
; .& S C .
.
# ) * $ H 6 IC . ( - ( ( H C 0IC H ( I H I*
% ( H I - N
C . - . 2 & * %NC 6 . - . 6 M *
8 6 ( N . - . 6 C . V M M & ( * C N C - & * + N ( HA 551] B @
D I* % ( K . * 6 C ( ( H 0IC 6 *
$ 7 * #K
. . 6 & 7 6C . . 6 #G%* D 6 > . #G% +8;"C . 6 . ( 6 M ( * '
( 6 6 6 ) . C 9: 6 * . C - #G%C * . M H & #G%IC
#G% & *
-0-
-00
5?= " 2 2# 2 !& + "( '
" ( .& C ( * . C
2 . . V * % C
. ( - ( C . B & = " * +. 6 H C I . N * +. .( 6 . 2 6 - .2 - *
; ( .& > C 6 ( 6 . . * +
2 ( . C1[ C[ 6 B C5[ H I C[ H6 I = * ; C > & . H5[ .B I* ; ( = C 3[ ( @
* ; C @ ( ( K
( . *
;. C & 6 .& >
- * % 2C 7 NC 7" 6C
( . 6 C ( 6 S . 6 * + . ( @ * 6 C .& C . K6 6 HGW $ 553I
( * ; C N & & 6
6 . & & 7. * C C 6 & N& ( 7" 6* +. ( &
D HIC 2 ) . C
C K N*
; ( . C . . 2 ( 7.- 6 3 ( ) *
! C N . V &K 7" 6 - . * 8 2 - . * 8 ( & . . ( - ( . *
G ( N& . ) * ' 6 ( 6 ( 6 ) 6 . . 6 - # ) - *
8 K .& * ' ( . & 7" 6C 0 ( & &C
. ( & *
%NC 2
. 6 *
-0/
-06
5?= " 2 2# 2 !& + +
. - @ * % ( @ - . L * " C . P . & (
C - 6 P - * + C N ( *
; C ( .& & - - * 7 6 - 6 L - 7 *
$ S R . 6 &
. ( . & &
& C ( . *
+. . ( & 2 & 6 * 8 N . ( . ( K & N N * 8
( *
; C . 6 N 6 .& * +. S 6 . - 2 C C ( C 7" 6C .& > - ( *
G ( & 6 * + . 6
( - . &
0
. & * + .& *
-0=
2 2#
%NC C . ( - 2 ( &*
+ - 2 * % ( (
- 6 - @ C N - * ; (C
* +. 6 .& - *
; - C ( 6 & 6* ( (C 3[ 5[ & @ *
+ ( ( H & & . ( 0[ 4[I* $ .& - 6 6 . - 6 C
& - C . ( ( & N*
! 2 ) H C C 2 ) &I* $ & ( . ( - ( C . . C N *
+ 6 6C . . *
$ & 7 6 N& - & C . 6 .& 7.- 6 3 ( & * 6 C K N ( * + K 6 & (C *
%NC - C ( ( S H( I* $ 2 * G C . - & M U * ! C . 6 6 . * $ ( - N . *
% ( 6 & H 6C & I* $
C H 2 ) 2 . IC .& 6* #K . S C & 6 * $ . .& 6 ) H C ( I*
2 2#
( . . 6
* $ C . &* ! & C
. 6 . ( ( * ' ( - N .& M * +. & & .& * " C . ( @ .& * + ( 6 ( ( C * 8 ( ( 6 - . & . & C N ( *
+. & . C . C & * +
N ( C C ( K - * 8 K M ( & . *
+ & K . . C
( . C - .& *
$ & - . . 6 N . * ; - C ( ( . 6 . . * $ ( ( - 6 . . @ P .& . N C . - N .& *
%NC C 7 N*
D C ) *
6 C &C *
+. .( ( *
! K . & ) . ( . N * $ . ( ) . &
C N 7 . ( *
-07
-0>
2 2#
"
* & . - . *H I ( 8FG - * +. *HI
( E A 3 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 3
* & .& & - )* 1 $ 0:;;<2 * * * * * * * * * 5
* & & #=4 * * */ 6 & * + ( * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *0 2 . ( ( * * * * * * * * * * * * * & & H IC HI HI
B HD I* >GGG " 8 * 6
# ) % * *
& N *
*
*
*/
*0
. * * * * * * * * * * * * * * * * * * * * * * * * * * * * *
N . * * * * * * * * * * * * *
6 . H % :;;LI * * *
6 - 2 ( & .& * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *
2 . 7" 6 * * * * * * * * * * * * *
T . * * * * * * * * * * * * *
6 . * - . - * * * * * * * * * * * * * * * * * * * * * * * * * *
E A HG+L I 7 #
*1
*3
*4
*5
9 &: /
* * * * * * * * 3
*
*
*
*
*/
*0
*1
.& * * * * * * * *
) *
. (
.& ) * * *
. ( * * * * * * * * * *
) & . (
& 6 .
& . ( * * * * * * *
*3 * * *
5
*
*
*
*
*
* * * * * * * * * * * * * * * * *
* * * * * * * * * * * * * * * * *
* * * * * * * * * * * * * * * * *
* * * * * * * * * * * * * * * * *
* * * * * * * * * * * * * * * * *
* + ( C * * * * * * * * * * * * * * * * * *
* * * * * * * * * * * * * * * * * *
1
5
/
/
/1
/3
/4
/5
0
0/
03
04
1
1
1
1
-/9
+ @!
*4 . 7" 6 )
*5 7" 6 & * * * *
* 6 . * * * * *
*
6 * * * * * * * *
/*
/*
/*
/*/
/*0
/*1
/*3
/*4
/*5
/*
/*
/*
* * *
* * *
* * *
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
10
11
13
15
6 ( * * * * * * * * * * * * * * * * *
& 6 @ * * * * * * * * * * * * * *
& 6 - . .7 *
@ - * * * * * *
6 9 : @ ; ) * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *
- * * * * * * * * * * * * * * * * * * * * * * *
N /*1 & * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *
* * * * * * * * * * * * * * * * * * * * * * * *
[email protected] /*4I * * *
& 6 H I* +
6 * * * * * * * * * * * * * * * * * * *
N H I * * * * * * * * * * * * * * * *
@ - . ; ) * * * * * * * * * * * * * * * * * * * * * * * * *
3
33
34
4
4
4
4
4/
40
41
41
43
0* . * * * * * * * * * * * * * * * * * * * * 5
0* * * * * * * * * * * * * * * * * * * * * 5
0* & * * * * * * * * * * * * * * * * * * * * * 5/
0*/ . * * * * * * * * * * * * * * * * * * * * * * * * * * 5/
0*0 & . * * * * * * * * * * * * * * * * * * * * * * * * 50
0*1 . * * * * * * * * * 51
0*3 8A H B CD I " * * * * * * * * * 54
0*4 6 - 2 * + - . .2 * * * * * * * * * * * 55
0*5 ( * * * * * * * * * * * * * * * * * * * * * * * * * * 0* ) * * * * * * * * * * * * * * * * * * * * * * * * 0* * * * * * * * * * * * * * * * * * * * * 0* * * * * * * * * * * * * * * * * * * * * * * * * 0* 4 * * * * * * * * * * * * * * * * * 0*/ 4 [email protected] * * * * * * * * * * * * /
0*0 & H (IC 6 H I @ H I * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 0
7 # * * 3
0*1 E A ( = C $ 0*3 .& ) . ( * * * * * * * * * * * 4
0*4 * * * * * * * * * * * * * * * * * * * * * * * * 5
0*5 * * * * * * * * * * * * * * * * * * 5
0* .& > - 0* N .& * * * * * * * * * * * * * * * * 0* N
.& @ . 0C 3 4 * * + @!
-/-
0* 4 * * * * * * * * * * * * * * * * * 0*/ & H (IC 6 H I @ H I * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * /
0*0 .8FG ( ." C = #= 1
0*1 .& ) . ( * * * * * * * * * * * 3
0*3 * * * * * * * * * * * * * * * * * * * * * 4
0*4 .& > - 5
0*5 N .& * * * * * * * * * * * * * * * * "* & ( . K - . . ) * * * * * * * * * * * * * * * * * * * * * * * * * * * * /0
$* F ) " * * * * * * * * * * * * * * * * * * * * * * * * * 0
-/0
+ @!
*
- * * * * * * *
1
* S N 6 . . H# 553I * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * /
* ) ( - . * * * * * * * * * * * /3
* * * * * * * * * * * * * * * * * * * * * * * * * * * 11
* ( 6 2 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 3
0*
0*
0*
0*/
0*0
0*1
0*3
0*4
0*5
0*
0*
B 2 & 6 H & I *
H & I * * * * * * * * * * * * * * * * * *
6 H & I * * * * * * * * * * * * * * * * * * *
B 2 & 6
* * * * * * * * * * * * * * * * * * * * * * * *
6 * * * * * * * * * * * * * * * * * * * * * * * * *
@ * * * *
B 2 & 6 * * * * * * * *
* * * * * * * * * * * * * * * * * * * * * * * *
6 * * * * * * * * * * * * * * * * * * * * * * * * *
@ * * * *
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
53
53
53
/
/
0
0
/
0
0
0
-/6
! "
" C 8* H55/I* 4
! ) & / * $ 5 ) ! O N & * * C ( ! 3C % G F C ! C = *
" C !*C * F)6 A C "* 6 HC I* ;) ( A 6 & * 8 ' >GG:C ' W C $ C *
* / \ /*
" C * '* H550I* ; * , " :> HIC 45\*
" C "*C * C * J) H544I* ) 6 @ ) 6 ( 6 * 8 8* $* *
! H% *IC " 'C * 50\55* 8%%%
$ )*
D 7)C * #* ( A H531C I* $ 6 6 * " + % < H5IC 1\13*
D C "* H554C )I* %& 6 6 ) &* 8 / $ "/"+ + 1 6 # ?C $ C
' C "* LLWWW* * * L L= !**
D C "*C $* C B* # )C J* %A C %* B H555I* "
& C C &* /) 8 " <F H3IC 333\340*
D C "*C $* C $* J C B* # )C J* %A C B* B
H551I* , N & * /) 8 " ?: HIC 0\04*
D ) C * * ! H553I* " ( A WA 6
6 A 6 )* " :P H1IC 35\5/*
D 7 C "*C * AC =* # H55/I* . - * , " :: HIC 5\/*
D C G* HI* 8( )* C
( $ ) ! C $ ) ! C = * / *
D C F* H553I* ) & ( * C
( # , C # , C = * 3 *
0
-/=
.). D C %*C #* ! ( C =* H55I* " N )
6 * , " :G H/IC * 53\*
D C !* #* H554C ) 5 /CI* # D A 6 * 8 / ) "/ 8 % ) &
1 ! " / ' C , /04C ; $"C "C * 5\*
$ )C * H541I* " * 888 , / % ) P H1IC 135\154*
$ .< H544I* # ! &
+ + 8( * 4 ( " D 5 D &C
= $ .< *
[email protected] * * ! H550I* & D * %
) * ! C = # * /03 *
$ C 8* H554I* * C ( G " C G C = *
/ *
$ C 8* * H554C # )I* %& 6 WA 6 ) 6 ) 6 * 8
D A H% *IC / ) 8"E " Q9 "
" 7! QC % C G C * 5\/*
$ C 8* * HI* # 6 " 6 & 6 * /) 8 " << H3IC 413\43/*
$ C 8*C * C ,* !* , C +* J
H553I* " 0 * 4 " 3 R /) , :@FC \4*
; ( C '* HI* 8! ) ) * C % G C ! C = * 40 *
; C * H543I* $ ). ( ( ) * ,) ' : HIC 13\43*
; ( C 8* H543I* & *
4 " 3 R /) , <<C 0\1*
;C !*C !* " C "* 6 C #* # ( HI* 6 @ 6
& N )* "/" /) - " FF H0 1IC * /3\04*
% @C $*C $* XfC %* !* D ( HI* " 6
7 6 ( 6 * 8 8"!
H% *IC :; ) "/" C , C " C G C * /1\/3*
= C * * %* * ; H530I* ' ( ( 6 W 6 * 888 , >@ H1IC 11\14*
= C !* * F* + H55I* # ( * % ) ' ?C /0\01*
.). F C !* H55I* %8"" 8 & * C ( G " C G C = *
0 *
F;" H550I* C * $ "/* F ;( " C C = * 0 *
FC "* B* + H550I* & 6 ) ) * "/" /) " FG H/IC \*
FC "* B* + H553I* 6 & ) ) A* /) 8 " <? H4IC
540\550*
F C +* * #* , HI* " & * 8 )! /) "C , ZZZ888C " C B *
B ()C J* H555C "( I* !6 ( 6 & * 8 / ) 1 6) ?7 # 7 / C ! C = * 8!*
B (A C ;* HI* %& ( 8X'G' )* 9 8 @: H5IC 3\*
B AC $*C B* # )C $* J C '* H553I* %( 6 & * 8 )! /) "+
! 0?>2 ?>1?+ @LSF<+ :;;L$
B AC $*C $* C * # H550I* " & 6 )* "/ 8 >@P<C \*
B @C * "* D HI* " & 6 WA 6
( W )* "/" /) "
FPC * 4\54*
B @C *C "* D C %* B HC G(I* # &
AW 6 & * 8 / )
888T "/" 1 6) " 7 3 ! 5 C
C 8 )*
B C #*C * X # C * # C !* H545I* " 6 ) W 6 W ( 6* 8 1 !
+ ,3 % ) /) " C * 41\53* , *
D C " *
) AC D* H550I* % ) ) ( ! * C ( ! C
! C = * 41 *
X C #*C "* J A C ;* @ H543I* A " ( * 8 / $
888 'C + C % C * 05\14*
X C +* H544I* ) ) ) ) "/9,* C
( ! C C = * *
+ C =*C $* + )C B* ; D @C #* * +6( HC # )I* %( 6 ) 6 L 6 6 6 * 8 / ) > 888T "/" -/7
-/>
.). 1 6) " 7
3 ! 5 C D C F )C
* \*
+ (C 8*C B* # )C * + C J* %A C $* C "* D HI*
" & 6 6 A*
% ) ' :>C \*
+ C ;* * H55/I* W ( * "/"
/) " @; HIC /\*
# C *C D* 6C %* $ H553I* $ ( * 8 / ) 888 / C , C D C $"C "C * 34\3*
# C * H545I* " ) 6 W ( * 888 , $ / $ % ) $ :: H3IC 13/\15*
# C * H553I* 1 ! , " / * + C X* "! !6 *
033 *
# C * * ? H55C )I* $ @ 6 6 # % *
888 , $ / $ % ) $ @G H3IC /1/\/4*
# )C B* %* D ( HI* ! '%%!% 7 g" & C
NC 6 6 ) g* '%%!%
GW * , C \/*
# XWC ;* * ; H544I* $ ( 6 A )* 8 / 888 " !
C " B C # C "C * 11\13*
# C =*C '* +
C =* H550C I* % (
2 6 * 8 #8," C C = C * * 13\1*
*
# C G* * ? H551I* GW ) ) * 888 , / % ) :P H/IC /1\
/*
#)C * H55I* 1 ! $ ) * ! C !"C " ) 6 8 " # H*8*"*#I*
GW C J*C !* = C F* @A )C '* X H553C ;I* ? A A*
' >< HIC 5\*
G( C * X* D H54I* + 6 & * # ) / :?C * 03\15*
! C *C * $ C * HC # I* $ 6 ) .& & - . * 8 3 ) ' 9 9" "G?C F C = C * 5\/*
! C *C 8* $ C * HI* " 6
& 6 6 8X'G' * 8 F* D H% *IC / ) 8"ET"3/, " =U " =U %C # , C = C * * 3\*
W h ? C + C G * 8DG 5 045 0/ *
.). ! C *C 8* $ C * HI* BW ( ) & 6 ) i /) 8 - " *
*
! C * * HC 0 I* # A 6 &
6 8X'G' E A * 8 >? 8"E " Q " , QC FC D * *
! ; )C #*C B* + #C F* H55I* # 6 F8
6 WA * 8 7C A C C * 131\135*
! C X* HI* ( N * 8 1 6) )
' 01'>GGG2C ! C $ 6 C "C *
/4\0/*
! C "* $* J HI* ) 6 () 6) 7* # :L HIC \/*
C * H553I* J ( C ( * 8 "* ) W
H% *IC / ) :F ) %" 1 " D +
%+ % ) C , 1C D C F )C * 3\/*
C * HI* " # )* .8 F # * % # ! C " C = *
C *C D* " @@ C +* " C * D C +* J HI* 8 6 * "8 6 * "/" /)
- " FPC /\4*
C F*C Z* ;C * ? HI* + 6 6
!' * 55C
8G8"C " C = * *
AC * H551I* 8( ( & )* C
( # , C # , C = * 03 *
C #* H545I* 8( "/9, & (
* C ( G " C G C = * 1 *
C ?*C ;* + C E* $ HC )I* " ; 6 * 8 / $ 888 # " " C , 8C C = C * 01\04*
C #* H55I* ; W ( 6 J - * 888 , $ " / $ @G HIC /1/\/4*
C J* $* ? HC = )I* 6 & WA 6 * 888$ , $ # " @G HIC 0\0/*
C * !* $* HI* 6 .8FG* 8 4 #=C , 3/*
C ;* * ! H553C I* " 6 6
) 6 @ 6 * 8 / ) :G )
" ! C + C = C * 0\04*
-/8
-69
.). AC * H55I* 9 O * C ( G " C G C = * 5/ *
C $* H554C =*I* " 6 ( * 888 , $
/ $ % ) $ >GC \0*
C * HI* / ( ( * C ( G " C G C = * 0/ *
, C * H55I* ( N X * C % G C ! C = *
*
, C F* * ; X H550I* A ) N X N * 8 D* , H% *IC / ( C * 10\3/*
J C +* HI* 7
3 & 7D ) 3 N * + ! .% # C ! C = * 54
*
J C ;*C ;* BC +* J C ;* # H551I* %& - . !' B,* " :L H/IC 43\4*
J C * !* BW H543I* " WA & 6 + #
)* 8 / ) "/"T"% ! :C , C D
C #;C "C * /5\/4*
J C * * H554C )I* 6 ) & * 8
/ $ "/"+ + 1 6 # @C $ C ' C "*
J C * * HI* XW & 6 *
C 6 C ( ) 6 GW J C
) )C " * 34 *
JC $* H550I* * $ C ! B* 40 *
J C $*C $* B AC B* # )C * B @ H554C )I* " & ( 6 WA 6 )* 8 / $ "/"+ + 1 6 # ?C $ C ' C "* LLWWW* * * L L= !**
J C ;* #* H55C )I* " 6 6 ( ( * 8 ' / & 5 C , 00C * /\1*
Z ) C * $* ; ( HC )I* " & 6 8X'G' )* 8 / $ 888 # " " C , 888C C = C * 3\3*
? C $*C %* D ( C "* F HC ;I* XW ) 6 ; * 8 / ) >: "C C W C * \0*
7
# K-L * ! C 8* $ * C \ BW ( ) & 6 ) i\ " /) 8 "$
# K0L * ! * C \ %(
( .& & . 6 *\ 4 " 3 R /) , O3 H IC * 5*
!3 1
K/L * ! C * $ * * \ ; & 6 WA
6 * \ ; / ) 888 / /G?C , 8C /C D C
C / 3 *
K6L *
! * * \ E A 8A
* \ ; / ) 888 # " " #"" >GG?C C = C 0 ) C , C
* 3 3*
K5L * !
* * \ # A 6 & 6
8A E A * \ ; / ) >? 8"E " C
FC D C / *
K=L * !
* * \ %& 6 WA 6 * \ ; / "/" '
+ # ,) + / C ' W C $ C 4 ) C $* " A C *$* + C 8G 14 30C 8"! h 8C ( *
ZZ8,C ! /C $ 8,C * 314 33*
K7L * !
* * \ " 6 & 6 T ) N 6 6* \ ; / >> 8"E " Q# 8 U
QC / 1 C ! C [email protected] * D C # C
C G C * / /3*
K>L * !
8* $ * * \ " 6
& 6 6 -60
.). / ) >: 8"E " + 9 !
! & U U C ! C = C
8A * \ ; / 1 ) C F D C "* "* D A C + C " C %& H!"IC
A)C * 3 *
!3 MA &2 1
K8L * ! * * \ %& & - . - \ ; # C , 888C 1/ 13C ! C *
K-9L * ! C * $
* * \ $ 6 ) & & - \ ; 9" "G?+ ) ) ) !C 5 /C F C = C # *
22 + &&
K--L * ! * \ ; \
D - *
) ) 7# 13L"C ; *
!
/
2
+ . ) . # H545I
) &* ; C
& N
6 ( . * ! N . ( . N * " C C 7 ( *
! ) &C #) H55I .& = ! + (+ C $ 7 )+ ) ! )+ + + ! D+ D ! $
/ ) ) +
! ! * ) $ $ $
Approximations
successives
de l’image originale
Différence d’information
entre deux approximations
successives
Image originale
"* ) & ( . K - .
.
+ N "* . ) C C ) &* +. ) /0
-' ) -6=
& ( H &I . H ) I* E 9: ) C 2
& ( . * + & ) - & *
+ " % ) ( & C P . H . IC ) ( & & &
&
&
8
& d ! &
! &
& &
& &
& 6 6 + 6 )*
; ) ( 6 >C N & &
+. . ) 6 ) S * % 2C
2 . 6
& & & ( . K . ) S . % % P
%
%
H"*I
6 *
" . & % % % % S . C
%
%
% C H"*I
%"
" C . ) - . 6 & H . 6 I *
-' ) ;. ( C . . ) . N N * $ N D *
-67
-6>
-' ) V .8' H
' 6 ) , <
) , <
.
& 7#T"/9, I ( *
. 6 - . * 8 6 (C 2 - . *
) # <
. * +. . K . * +. *
) < . - *
) + 2 < . K 6 *
N ( $ N & ( C (
K - 6 .8' *
) E ? '&
* F
& * /5
(
/ &
*
-59
- / #$ ! % & ' HJ
+ 6 55I 8 & 8 @ C 6
+
. ;** J
*
4 d d D8F
4 d : TV ! VT
d " " "
4 &
W # 4 C ! cd 4 d : . 0 7 0 0 7 0 4 W G :
4 H. . + . .
+ . X ) ):
+ 0 2X ) )>
& d #( ! Y ) )?
$* F ) "
0
h #* ! ! "
# $ $ % % $ &
% ! % $ % % ! $ % !
! % $ % % $ $ " & ! ! % ' ' ( ) % % % && * + , ( $ ( - ( $ , ( $ $ , $ ! . / $ ( - $ $ , ( - & / $ . $ $ + $ . / ! $ $ , ! ( , $ $ , $ . . $ - &
$. / ! $ ( , $
! $ , $ ' . ' ( +
$ % $ . . . , . $( ( $ . /
!" " " !!"# $ * % & 0 , 1 2 2 3 * & 43 56 &7&89: " + *!
%&' ()'*) ( $ 3;,- # $ 5<
'!(#* $
=- $ % & % & + %>
2 3 

1233115

1230519

1232878

1230321

1230668

1229263

1227955

1227594

1230942

1234268

1229610

1231969

1228116

1228160

1234044

1227234

1230797

1231291

1227168

1226648

1232632

1230107