Extraction de réseaux de rues en milieu urbain à partir d'images satellites à très haute résolution spatiale

Texte intégral

(1)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..

(2) .

(3) .

(4) .

(5)

(6).

(7) .

(8)

(9) . .

(10) .

(11) .

(12)

(13)

(14)

(15) . .

(16) !

(17) . " #

(18) $

(19) ' ( ). .

(20) . !

(21)

(22) %&

(23)

(24) %&

(25)

(26) %&

(27)

(28) .

(29)

(30) 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. . .. !

(31) " # $ % &. . , 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.

(32) 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 . . ..

(33)

(34)

(35) - . + + . * +

(36)

(37)

(38) * * * * * * * * * * * * * * * * * * * * * * * * ** ,

(39)

(40) & * * * * * * * ** ,

(41)

(42) )

(43)

(44) - .( * * * ** ,

(45)

(46)

(47) &

(48) & ) .(

(49) **/ ,

(50)

(51)

(52) & .

(53)

(54) * * * * * * * * * **0

(55) 2

(56) * * * * * * * "(

(57) .

(58) .

(59) * * * * * * * * * * * * * * * * * * ** + 2 * * * * * * * * * * * * * * * * * * * * * ** + 2

(60) * * * * * * * * * * * * * * * * * * * * * * ** '

(61)

(62) .

(63) .

(64) * * * * * * * * * * * * * * * * * *

(65) (

(66) &

(67)

(68) * * * * * * * * * * * * * * * * **

(69) (

(70) & * * * * * * * * * * * * * * * * * * * * * **

(71) (

(72) & 6

(73) * * * * * * * * * * * * * * * * * * * */

(74) (

(75) &

(76) &

(77) * * * * * * * * * * * * * * * * * * * * */* +

(78) (

(79) & * * * * * * * * * * * * * * * * * * * */* +

(80) (

(81) & 6

(82) * * * * * * * * * * * * * * * * * *0 $

(83) * * * * * * * * * * * * * * * * * * * * * *. * * * * * * * * * * * * * * * * *. * * * * * * * * * * * * * * * * *. * * * * * * * * * * * * * * * * *. * * * * * * * * * * * * * * * * *. * * * * * * * * * * * * * * * * *. -/ / 0 1 1 3 3 4 4 5 5 0 4 4 5 . 0 1 + + 23 2 4 " %& // * '7 6 * * * * * * * * * * * * * * * * * * * * * * * * * * * * +

(84) 6 * * * * * * * * * * * * * * * * * * * * * ** 8 * * * * * * * * * * * * * * * * * * * * * ** $

(85) 6 * * * * * * * * * * * * * * ** ! .

(86)

(87)

(88) *

(89) 6

(90)

(91) ) . * * * ** +

(92)

(93) 6 * * * * * * ** +

(94)

(95) 6 9- : * * * * * * */ $

(96) 6 .

(97) * * */* ; . * * * * * * * * */* < .

(98) 6 * * * * * *0 7" 6 .&

(99)

(100)

(101). * *0* ! * * * * * * * * * * * * * * * * * * * * * * * *0* <

(102)

(103). * * * * * * * * * * * * * * * . * * * * * * * * * * * * * *. * * * * * * * * * * * * * *. * * * * * * * * * * * * * *. * * * * * * * * * * * * * *. * * * * * * * * * * * * * *. * * * * * * * * * * * * * *. * * * * * * * * * * * * * *. * * * * * * * * * * * * * *. * * * * * * * * * * * * * *. * * * * * * * * * * * * * *. * * * * * * * * * * * * * *. / / 0 1 3 3 4 / / // // // /0.

(104) 0. + 3. *0* !

(105)

(106) 7" 6 * * * * * * * * * * * * * *1 "

(107) * * * * * * * * * * * * * * * * * * * * * * * * * * * *1* %2 .

(108)

(109). 7" 6 *1* %2 .

(110) . * * * * * * * * * * * *1* "

(111) - . * * * * * * * * * * * * *. * * * * *. * * * * *. * * * * *. * * * * *. * * * * *. * * * * *. * * * * *. * * * * *. * * * * *. / %&+ + 1 !. * # ( * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * **

(112) 7 6 * * * * * * * * * * * * * * * * * * * * * * * * * * * ** $ & 2 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * **

(113)

(114) .&

(115)

(116) * * * * * * * * * * * * * * **/ +

(117) * * * * * * * * * * * * * * * * * * * * * * * * **0 +.

(118)

(119) * * * * * * * * * * * * * * * * * * * * * * * **1 <(

(120)

(121)

(122) * * * * * * * * * * * * * * * * * * * * * * * * * * #

(123) * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * ** =

(124) * * * * * * * * * * * * * * * * * * * * * * * * * * * * ** ; * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * ** %&

(125) )

(126) * * * * * * * * * * * * * * * * * * **/ '

(127) -

(128) 2 ) * * * * # * * * * * * * * * * * * * * * * * * * * * * * * * * * * ** +

(129) .&

(130) 6

(131)

(132) * * * * * * * * * * * * * ** 8

(133)

(134) 7" 6 .&

(135) > -

(136)

(137). * * * * * * * * * * * * * * * * * * * * * * * * * * * * * **

(138) * * * * * * * * * * * * * * * * * * * * * * * **/ ; .

(139) * * * * * * * * * * * *. 6 %4% %#. /* +.(

(140)

(141) . 6 * * * * * * * * * * * * * * * * * * * /** 8 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * /** '7 6 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * /* + 2 ) 6 * * * * * * * * * * * * * * * * * * * * * * * * /** 6

(142)

(143) * * * * * * * * * * * * * * /** 6

(144) .

(145) .

(146) * * * * * * * * * * * * /* # .&

(147) . 6 * * * * * * * * * * * * * * * * * * /** '7 6 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * /** ?

(148) * * * * * * * * * * * * * * * * * * * * * * * * * * * * /*/ "

(149) - . * * * * * * * * * * * * * * * * * * * * * * * * * /*/* ! .&

(150) * * * * * * * * * * * * * * * * * * * * * * /*/* %&

(151) . 6

(152) @

(153) * * * * * * * * /*0 <(

(154)

(155)

(156)

(157) ( -

(158)

(159) 6

(160) @

(161) /*0* <(

(162)

(163)

(164)

(165) ( -

(166)

(167) 6 * * * * * * * * * * * /*0* <(

(168)

(169)

(170)

(171) ( -

(172)

(173) @

(174) * * * * * * /*1 $

(175) * * * * * * * * * * * * * * * * * * * * * * * * * * *. * * * * * * * * * * * * * * * *. /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.

(176) + 3. 5 22 + %&+. 0* 8 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 0** +

(177) . * * * * * * * * * * * * * * * * * * * * * * * * * * 0** +.(

(178)

(179)

(180)

(181) ( * * * * * * * * * * * * * * * * * * * * 0* "

(182) -

(183) ) * * * * * * * * * * * * * * * * * * 0* 8

(184) 8A

(185) @ B

(186) C D * * * * * * * * * * * * * 0*/ 8

(187) E A

(188) @ = C $

(189)

(190)

(191) * * * * * * * * * * 0*0 8

(192)

(193)

(194)

(195) .8FG

(196) (. ." C =

(197) 0*1 "

(198) ) ( .

(199)

(200) * * * * * * *. /. * * * * * * * *. * * * * * * * *. * * * * * * * *. * * * * * * * *. 8-. 5 5 5 5 54 3 1 .

(201) . . ! " . -69. # " % + + 4 :(+" !&; < ++. -65 -68 -5-.

(202) 6. + 3.

(203)

(204) +

(205)

(206)

(207)

(208) (

(209) -

(210)

(211) * ; ( . ( C

(212) (. .

(213) (

(214)

(215) - 7

(216) H

(217)

(218)

(219) C .

(220) & C . C * * *I* " -

(221)

(222) ( C

(223)

(224) & H

(225)

(226)

(227) & C

(228) A C

(229)

(230)

(231) (

(232) C ( J"!* * *I* 8 &

(233)

(234)

(235)

(236)

(237)

(238) - 7

(239) * ". C.

(240)

(241)

(242)

(243) . 2

(244)

(245) .

(246)

(247) (

(248)

(249) * $

(250) (

(251) . 6

(252) &

(253) - K 2 -

(254) - 7

(255) * " .& C .8FG

(256) )

(257)

(258)

(259)

(260)

(261) C

(262) D; C

(263)

(264) 6

(265) -

(266)

(267)

(268) H

(269)

(270) L I

(271) 6 - 7 ( ) 3

(272) * '

(273)

(274) .

(275) 7

(276)

(277) .

(278) . .8FG K - . .

(279) (

(280) HA 551I* '

(281) . K .

(282)

(283) .

(284)

(285)

(286)

(287) * +

(288)

(289) .

(290) (

(291) H8 "7 + (988/8I - .&

(292) .

(293) - 7

(294) &

(295) 7

(296) .

(297) .

(298) * +.

(299)

(300)

(301) M

(302)

(303) ;6 G

(304)

(305)

(306) ()

(307)

(308) *.

(309) ; (

(310) C .. . K

(311) (

(312) L

(313) L * +

(314) .

(315)

(316) -

(317)

(318)

(319)

(320)

(321) .

(322)

(323)

(324)

(325) H!

(326) J I* % 2C .

(327) (

(328) K

(329)

(330)

(331)

(332)

(333) .

(334) .

(335)

(336)

(337)

(338)

(339)

(340)

(341)

(342)

(343) .

(344) !" . 0.

(345) =. 1 + &3 .

(346)

(347) . .

(348) * ; C .

(349)

(350) C

(351)

(352)

(353) ( - N

(354) C

(355) .(

(356)

(357) * $

(358) * 8 &

(359)

(360)

(361)

(362)

(363) 2

(364)

(365) * +

(366)

(367)

(368) .8FG

(369) K

(370)

(371) $$;

(372) N N C , D

(373)

(374) ( N 6

(375) H I* ;

(376)

(377)

(378)

(379) (. ." 555C

(380)

(381)

(382)

(383)

(384)

(385)

(386)

(387) & * 8 &

(388)

(389)

(390)

(391) . -

(392)

(393)

(394) H

(395) &

(396) . !' 0C 8AC E A %'I* + 9

(397) : (

(398) 6

(399) & . * ;

(400)

(401) . C

(402)

(403)

(404)

(405) 6 - 0

(406)

(407)

(408)

(409)

(410) H!

(411) J I* +

(412)

(413) *

(414)

(415)

(416) . -

(417)

(418)

(419) *. !' 0 8A E A %' ". ;

(420)

(421) 555 . D

(422)

(423)

(424) C0 0 C4 C1 C4 . D

(425)

(426) C4 C// . *

(427) . -

(428)

(429)

(430) 8 ( (

(431)

(432) C

(433) -

(434) . . * " C .

(435) . E A C

(436) & (

(437) 1

(438)

(439) - 3

(440)

(441) & . 0O

(442)

(443)

(444)

(445) * ;

(446)

(447)

(448) . E A C

(449) (

(450) . - 3

(451) ( .

(452) * +

(453) *H

(454) I *HI & (

(455)

(456)

(457)

(458)

(459) (

(460) * +

(461)

(462) *H

(463) I ( .

(464)

(465)

(466)

(467) .8FG 2

(468)

(469) * +

(470) &

(471) *HI (

(472) . E A

(473) 3

(474)

(475) * &

(476) C

(477)

(478) (

(479) H( C

(480)

(481)

(482) C* * *I* .

(483) C

(484) C & ( C

(485)

(486)

(487) (

(488) * . #

(489) # . .

(490)

(491) $

(492) %

(493)

(494)

(495)

(496) &

(497)

(498) .

(499) .

(500) .

(501) .

(502) 1 + &3 . '

(503) ( ) *(. . *+ '

(504)

(505) . . 7. . '( ). .

(506)

(507)

(508) . ,- .

(509). * & .

(510) -

(511)

(512)

(513) .

(514) *H

(515) I (

(516)

(517)

(518) 8FG

(519)

(520) -

(521) * +.

(522) *HI (

(523) . E A

(524)

(525) 3

(526)

(527) *. ! .&

(528) C .

(529) ) . 6

(530) ( K 7 - .

(531) -

(532)

(533)

(534) * ' .

(535)

(536)

(537) ( * +. 6

(538) . (

(539) (

(540) . #G% (

(541)

(542) &

(543)

(544)

(545) P .

(546) . H

(547)

(548) I (

(549) Q H

(550) &

(551)

(552) M I* $ #G%

(553)

(554)

(555) .

(556) C

(557)

(558) .

(559)

(560) +8;" H; (. I*. !"# +

(561) - .% # !

(562)

(563) -

(564)

(565) 6* G

(566)

(567)

(568) ) . (

(569) .2.

(570)

(571)

(572) . (. C .

(573)

(574) C (

(575)

(576) * +.

(577) +8;"

(578)

(579)

(580) ( (. * ; C R .

(581)

(582) .

(583)

(584) * ; KC

(585)

(586)

(587) .

(588) .

(589) . . $ . *

(590) . /

(591) . % . $ '0%.

(592) (. . 1 +.

(593)

(594)

(595)

(596)

(597).

(598) >. 1 + &3 . R - * +

(599) & .K 2

(600) &

(601) * G .

(602) (

(603) .

(604)

(605) C

(606)

(607) - ( * G

(608) ( .

(609) 2

(610)

(611)

(612) * $ .

(613)

(614) - .

(615) )

(616)

(617) * + )

(618) .

(619)

(620)

(621) & P .

(622)

(623) & . K S

(624)

(625) 6 H

(626)

(627) ( IC

(628) C

(629)

(630)

(631) . C

(632) T * * * !

(633)

(634) . C

(635) C 6

(636) .

(637) (

(638)

(639)

(640)

(641) H

(642)

(643) I .

(644)

(645)

(646)

(647)

(648) H

(649)

(650) &

(651) &IHF;" 550I* 8 & 6 .

(652)

(653)

(654)

(655)

(656)

(657) &

(658) &

(659) 7 . 6

(660) -

(661)

(662)

(663) (

(664)

(665)

(666).

(667)

(668) HJ

(669) C

(670) $ I* 6 C .

(671) .

(672)

(673) @

(674)

(675)

(676)

(677) H+

(678) $ I* G

(679) (

(680) . -

(681) .

(682)

(683)

(684) -

(685)

(686)

(687) . 6

(688) * +

(689)

(690)

(691)

(692)

(693)

(694) H 3 - 0 I* 2

(695)

(696) 6

(697) . .

(698)

(699) -

(700)

(701)

(702)

(703)

(704)

(705)

(706) .8FG

(707)

(708) * G

(709)

(710)

(711)

(712)

(713) 6

(714) 6* $ )

(715)

(716) ( . T

(717) ( C

(718)

(719) .

(720)

(721)

(722)

(723)

(724)

(725) *. # +.

(726)

(727)

(728) .&

(729)

(730) -

(731) .

(732)

(733) . .

(734)

(735) 6

(736) .7 &

(737) (

(738) &

(739) .

(740) (

(741) * $

(742) C .&

(743)

(744)

(745)

(746)

(747) 7C -

(748)

(749) & C

(750) 6 * "(

(751) .

(752)

(753)

(754)

(755)

(756)

(757) C .&

(758) (

(759)

(760)

(761)

(762)

(763)

(764) .

(765)

(766) & * " C

(767) .

(768) - & C

(769) - &

(770) .

(771) . * + ( ) .

(772) (

(773)

(774)

(775) .

(776)

(777) C

(778) (

(779) (. * +

(780)

(781) (

(782) 6

(783)

(784) .

(785) * +

(786) N * &

(787) .

(788) .&

(789)

(790) & . H .

(791) J

(792) $ 551I* +.

(793)

(794) (

(795) B,

(796) . !'C

(797)

(798)

(799) - ) H I* .

(800) 2 3

(801). / . .

(802) 1 + &3 . 8. '

(803) (

(804)

(805)

(806) 456 7) . -% #

(807)

(808)

(809) '!" .

(810). . '(

(811) 2

(812)

(813)

(814) 8

(815)

(816) '!99:(. (. * & .&

(817)

(818) &

(819)

(820) 1 $ 0:;;<2* -

(821)

(822) )* "( .

(823)

(824)

(825)

(826)

(827)

(828)

(829) C

(830)

(831)

(832) 6

(833) H &

(834) I* !

(835) 6

(836) C

(837) .

(838) .

(839)

(840) C

(841)

(842) &

(843)

(844). N

(845) 6

(846) (

(847) H

(848)

(849)

(850) .

(851) I* "

(852)

(853)

(854) .

(855)

(856)

(857) C

(858) 6

(859) * !

(860) C (

(861) * $ .&

(862) .

(863) .

(864)

(865)

(866)

(867) .

(868)

(869) .

(870)

(871)

(872) L0 *

(873)

(874)

(875)

(876) C

(877)

(878) - . . .

(879) & .

(880) C

(881)

(882)

(883)

(884)

(885) - . HN *H

(886) II* +.8FG

(887)

(888) L . * " . HN *HIIC

(889)

(890) 6

(891) C

(892)

(893)

(894)

(895)

(896) - .

(897) * + (

(898) -

(899)

(900) S .

(901)

(902)

(903)

(904) C

(905) .&

(906)

(907)

(908) N

(909)

(910) * % 2C &

(911)

(912)

(913)

(914)

(915) .

(916) 6

(917)

(918)

(919) 6

(920) *. .

(921) -9. 1 + &3 . '

(922) ( #

(923)

(924) !;< """. '( #

(925)

(926) !!" """. * & &

(927)

(928)

(929) #=4 # +.

(930)

(931)

(932)

(933)

(934) (

(935) .&

(936)

(937)

(938) ( .

(939) C . N

(940) 2 ) (

(941) H)

(942)

(943) IC

(944)

(945) .

(946) * +

(947)

(948)

(949)

(950) N

(951) (

(952) .

(953) C

(954) . .&

(955) S *. */

(956) 6

(957)

(958) &

(959) * + ( * +.

(960)

(961) N */ & . . .

(962) 6

(963) -

(964) 6 &

(965)

(966)

(967)

(968)

(969) * + ( HIC (

(970)

(971) .&

(972) * ;.

(973) ) .

(974) 6

(975)

(976) C 6