42
A Markov Point Process for Road Extraction in Remote Sensed Images Radu Stoica, Xavier Descombes, Josiane Zerubia To cite this version: Radu Stoica, Xavier Descombes, Josiane Zerubia. A Markov Point Process for Road Extraction in Remote Sensed Images. [Research Report] RR-3923, INRIA. 2000, pp.38. <inria-00072729> HAL Id: inria-00072729 https://hal.inria.fr/inria-00072729 Submitted on 24 May 2006 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´ ee au d´ epˆ ot et ` a la diffusion de documents scientifiques de niveau recherche, publi´ es ou non, ´ emanant des ´ etablissements d’enseignement et de recherche fran¸cais ou ´ etrangers, des laboratoires publics ou priv´ es.

A Markov Point Process for Road Extraction in Remote ... · Unité de recherche INRIA Sophia Antipolis 2004, route des Lucioles, B.P. 93, 06902 Sophia Antipolis Cedex (France) Téléphone

  • Upload
    others

  • View
    1

  • Download
    0

Embed Size (px)

Citation preview

Page 1: A Markov Point Process for Road Extraction in Remote ... · Unité de recherche INRIA Sophia Antipolis 2004, route des Lucioles, B.P. 93, 06902 Sophia Antipolis Cedex (France) Téléphone

A Markov Point Process for Road Extraction in Remote

Sensed Images

Radu Stoica, Xavier Descombes, Josiane Zerubia

To cite this version:

Radu Stoica, Xavier Descombes, Josiane Zerubia. A Markov Point Process for Road Extractionin Remote Sensed Images. [Research Report] RR-3923, INRIA. 2000, pp.38. <inria-00072729>

HAL Id: inria-00072729

https://hal.inria.fr/inria-00072729

Submitted on 24 May 2006

HAL is a multi-disciplinary open accessarchive for the deposit and dissemination of sci-entific research documents, whether they are pub-lished or not. The documents may come fromteaching and research institutions in France orabroad, or from public or private research centers.

L’archive ouverte pluridisciplinaire HAL, estdestinee au depot et a la diffusion de documentsscientifiques de niveau recherche, publies ou non,emanant des etablissements d’enseignement et derecherche francais ou etrangers, des laboratoirespublics ou prives.

Page 2: A Markov Point Process for Road Extraction in Remote ... · Unité de recherche INRIA Sophia Antipolis 2004, route des Lucioles, B.P. 93, 06902 Sophia Antipolis Cedex (France) Téléphone

ISS

N 0

249-

6399

ISR

N IN

RIA

/RR

--39

23--

FR

+E

NG

ap por t de r ech er ch e

THÈME 3

INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE

A Markov Point Process for Road Extraction inRemote Sensed Images

Radu Stoica — Xavier Descombes — Josiane Zerubia

N° 3923

April 2000

Page 3: A Markov Point Process for Road Extraction in Remote ... · Unité de recherche INRIA Sophia Antipolis 2004, route des Lucioles, B.P. 93, 06902 Sophia Antipolis Cedex (France) Téléphone
Page 4: A Markov Point Process for Road Extraction in Remote ... · Unité de recherche INRIA Sophia Antipolis 2004, route des Lucioles, B.P. 93, 06902 Sophia Antipolis Cedex (France) Téléphone

Unité de recherche INRIA Sophia Antipolis2004, route des Lucioles, B.P. 93, 06902 Sophia Antipolis Cedex (France)

Téléphone : 04 92 38 77 77 - International : +33 4 92 38 77 77 — Fax : 04 92 38 77 65 - International : +33 4 92 38 77 65

� ��������� ������������������������������ !����"$#&%'�������(�)�*���$���+ !��,-�.���/ ���0�1��"324,-��5����

687:9);=<1>@?:ACBD7FE�GH7JI�ALKDM0NOKQPRBD?:SUTVKDPUEVW:?:PRAC7:X)KZY[KDM\;)T)AC7

]_^a`�b'c�d�egfihDjkc\lnmQopjnqsrQh8^arQbtb'c�uvb�mwox^yqshacQzq{b�m}|Qc\~\zJ�arwhaha�\c\~\zao*rQhahym}q�~n~kmwhyo*cR~

��lkrw��c*j���lkq�m}hym

��mw�a�:rwlkj��aclkcRox^ac�lxox^ac�h:�)dQ�Q�wd�e ���alnqs���}�w�Q�.e�dQ�t�ym}|Qc\~

�0���\�����a�w�w� fih�jn^aq{~0�ymw��c\l0�[c��alnrw�:rQ~kc�m�hyc���b'c*jn^ar �&jkr¡c*¢Jjklxmwo*j8lkrDmw�a~8qshFlkc\btrwjkc�~kc�h�~£cR�q{b�m}|Qc\~\¤'¥§¦alm}�y�alkrDmwox^�q�~.¨ymQ~£cR��rwh©~£jkr ox^ymw~£jkq�oª|wc�rQb'c*jkln«Ojk^ac\rwln«�m}h���lnc�¬wc\ln~kq{¨a�sc§��¦ab'�®­HrwhDjkc¯ mwlk�{rZ­°mwlk±Qr�¬ ¯ ^ymwqsh�~ª� «Jhymwb'q{ow¤Z²UcOo�rwhy~kq�� c�lªjk^ym}jªlnrQmQ�a~�o�rwhy~kq{~£jªrw³§m°jn^aq{h´hac�j���rQlk±Uqsh´jk^acq{b�m}|Qcw¤H²Zc0b�m}±wc'jn^ac8^J«J�:r}jk^yc\~kq{~.jn^ym�j'~£¦�ox^�m°hac*j��[rwln±�o\m}h®¨:c0m}�y�alkr@¢ q{b�m�jkcR�U¨D«©mHhac�j���rQlk±o�rwb'�:rQ~kc\�0r}³�o�rwhahyc\opjnc\�O�{qshac~kc�|Qbtc\hDjn~\¤²Ucµ¨a¦aq{���UmHb�mwlk±Qc\���:rwq{hDj��alnrJo�c\~n~�z1��^aq{ox^©q�~�m}¨y�sc'jnrH~kq{b�¦a��m�jncµm}hy�©� c�jkc\o*jjk^aq{h®hac�j���rQlk± ~\¤

]_^yc�~£c\|wb'c�hDjn~_^�m@¬wc¶jkr�¨:c�o*rQhahacRopjkcR�4zaq{hHrwlx� c�l_jnr'³·rwlnb¸m'�{qshac�uvhyc*j��[rwln±:¤����sq{|whacR�°~£c\|wb'c�hDjx~�m}lnc³Lm@¬Qrwlnc\�O��^ac\lkcRmw~¶~£¦a�:c�ln�:rQ~kq¹jnqsrQh°q{~¶�:c�hymw�sq{º�cR�4¤¶]_^yrQ~kcªo*rQhy~£jklxm}q{hQjx~�mwlkcjxm}±Qc�h�q{hZmQo�o*rQ¦ahDj�¨J«Hjk^ac�ylkq{rwl�b'r � c\�[» ¯ m}hy� «Hb'r � c��½¼pz:��^aq�ox^�q�~�m}hZm}lnc\m�u¾q{hQjnc�lxmwo*jkq{rwhO��rQqshDj��alnr o*cR~k~\¤ ]_^yc��sr o\m�jkq{rwh°rw³�jk^achyc*j��[rwln±tmwhy��jn^ac~£�:c\o�q¹¿ajnqscR~[r}³�mªlkrDmw�'hac�j���rQlk±'q{hµjn^ac.qsb�m}|Qc§mwlkc§|wq{¬wc�h8¨D«'jn^ac¶�sq{±wc\�sq{^arJr ��jkc\lkbH¤]_^yq{~[jnc�lnb�q�~_¨ymw~kc\�0rwh°~£jnm�jnq{~£jkq�o�mw�4^J«D�:r}jn^ac\~kq�~[jkc\~£jn~\¤]_^ac�ylkrQ��rD~£cR�µ�alnrw¨ymw¨aq{�sq�~�jnq{o¶b'r � c��4«Qc����a~�m�­°���ÀcR~�jnqsb�m�jnrwl�rw³1jk^yclkrDmw�µhyc*j��[rwln±:¤)fihOrwlx� c�l

jnrUm@¬Qrwq��©�sr o\m}�[btq{haq{b�maz�mZ~£q{b�¦y�{m}jkc\�¡m}hahyc\m}�{q{ha|Zmw�s|Qrwlnq¹jn^abHz�¦y~£q{ha|Um�lnc�¬Qc�lx~£q{¨a�{c��¦ab'�&­ ¯ ­ ¯�a«Dh�m}b'q{o¶q�~�� cR~£q{|whacR�4¤���c\~k¦a�sjn~�mwlkc~k^ar���h0rQhHÁa��¥¶].zyÂ(��ÁOmwhy�Hm}c�lnq�m}�Ãqsb�mw|wc\~\¤Ä°ÅDÆÃÇnÈ�É ��Ê��w� lkrDmw�¡c*¢Jjklxmwo*jkq{rwhËz ~�jnr ox^ymw~£jkq�o8|Qc�rQbtc�jkln«wz b�m}ln±wc\����rQqshDjµ�alnr o*c\~n~\z ¯ mwhy� «´b'r � c\�Cz^J«J�:r}jk^yc\~kq{~[jnc\~£jn~\z lkc\¬wc�lx~kqs¨a�{c���¦ab'��­ ¯ ­ ¯ �a«Dh�m}b'q{o\~

Page 5: A Markov Point Process for Road Extraction in Remote ... · Unité de recherche INRIA Sophia Antipolis 2004, route des Lucioles, B.P. 93, 06902 Sophia Antipolis Cedex (France) Téléphone

#&%'�������V���*�ª� "O���� ¸� � ������"O���0���*��� 24,-��5���� �����)�*���O�0�����[�/ �.���������x����������� � �����\�*������� � �+������������� � �������0�(� � ���®"O� ���������

� ���� ��� rw¦�~��alnrw�:rQ~krwhy~_¦yhac�harQ¦a¬wc\�s�{cb'�*jn^ar � c��:rw¦al§c*¢Jjklxm}q{lnc�scR~�lnrw¦ jnc\~��amwhy~��{c\~�qsb�mw|wc\~~nm�jnc��{�sqsjnmw�scR~(c�j[m}�\lkq{c�hyhac\~\¤ � r}jklnc§mw�a�alnr ox^ac�c\~£j�¨ymQ~£�\c�~k¦alV��m�|Q��rwb'��jklnqsc�~£jkr ox^ymQ~�jnq��D¦ac�c�j��{c\~[� «Jhym�ub'q��D¦ac\~¶­ ¯ ­ ¯�� ~nm}¦aj�lk�\¬wc\ln~kqs¨y�scQ¤ � rw¦�~�o*rQhy~kq{� �\lkrQhy~��D¦acª�sc�ln�\~kc\mw¦°lkrQ¦ jkq{c�l�c\~£j§¦ah�ln�\~kc\mw¦H¿yhËzc�j��D¦aco*cln�\~kc\m}¦0��c\¦ j��*jnlkcmw�a�alnr@¢Jq{b'�§��m}l�� cR~�~£c\|wb'c�hDjx~[o�rwhahyc\opjn�\~\¤

� rw¦y~)o*rQhy~£jkln¦aq{~krwh�~1¦aht�alnr o*c\~n~k¦y~1�:rwh�opjk¦yc�� b�m}l��D¦a���D¦aqJ�:c�¦ jV~kqsbª¦a�{c�l�c*j(� �*jnc\o*jkc�l�� cR~�lk�R~£cRm}¦ ¢¿�hy~�¤���m8� c\hy~kq¹jn�t� ct�alnrw¨ymw¨aq{�sqsjk�t� cto�cª�ylkr o*cR~k~k¦y~§o*rwb'�:rwlkjkct� c�¦ ¢°jnc�lnb'c\~����{c�jnc�lnbtc'��� m�jkjnmwox^ycmw¦ ¢�� rQhaha��cR~�c*j(�{cVjnc�lnbtc�m¶�alnqsrQlkqv¤1��rw¦yl)³·rwlnbtc\l�¦yhtln�\~kc\mw¦Ëz@�scR~�~£c\|wb'c�hDjx~��arwq{¬wc�hDj �*jnlkc�o*rQhahacRopjk�R~�¤� rw¦y~�~£rQ¦a^ymwq¹jnrwhy~!�D¦ac§�scR~V~kc�|Qbtc\hDjn~V~krwq{c�hDjV¨yqsc\hµm}�{qs|Qha�\~Vc*j"�D¦#� q{�{~Vhac§~kc�~k¦a��c\lk�:rQ~kc�hDjV��mw~\¤�]�rw¦ jnc\~o�c\~)o*rQhDjklxm}q{hQjnc\~�~£rQhDj)�ylkq�~£cR~�c�h'o*rwb'� jnc���m}l)�sc_b'r � `��{c�m¶�alkq{rwlnqû ¯ m}h�� «�b'r � `��{cR¼*¤��$� c\bt�y�{mQo*c�b'c\hQj�a¦µlk�R~£cRm}¦�cR~�j_� rwhahy���ym}l[�{c�jkc\lkb'c��#� m}j£jnmQox^ac§mw¦ ¢�� rwhahy��c\~\¤ ¯ c�jkc\lkb'c§c\~£j[o*rQhy~£jkln¦aq¹j � �ymwl£jnqsl[� c\~jnc\~£jn~���� ^J«J��rwjk^a`R~£cR~�¤

� r}jklncObtr � `\�scO�alnrw¨ymw¨aq{�sq�~�jnc0�:c�lnb'c*j�� c°o*rQhy~�jnlk¦yqslnc8�{cH­���� � cH�%� c\~£jkq{b�m�jkc\¦al'� ¦¡ln�\~kc\mw¦��{q¹uhy��q��Q¦ycw¤���rw¦yl���¬Jqsjkc\l��{c\~�b'q{haq{b'm8�sr o\m}¦ ¢4zyhyrw¦y~§¦ jkq{�{q{~krwhy~�¦ah�mw�s|Qrwlnq¹jn^ab'c�� c�j�«J�:c�lnc\o*¦yq¹j§~kq{b�¦a�{�wzo�rwhy~£jkln¦aqsj¶~k¦al.¦ahac'� «Jhym}b'q��D¦ac'­ ¯ ­ ¯&� ~kmw¦ jn~§lk�\¬wc\ln~kqs¨y�scR~�¤ � rQ¦y~¶b'rwhDjklnrwhy~§� c\~¶ln�\~k¦a�sjnm�jx~§~k¦al�ac\~_q{b'mw|wcR~�Á ��¥¶].zyÂ(�§Á8c�j�m}�\lkq{c�hahyc\~\¤' É �R� Ç �)( �&� c�¢DjnlnmQopjnqsrQh´� c°lnrw¦ jnc\~\z(|w�\rwb'c*jnlkq{cO~£jkr ox^ymQ~�jnq��D¦acQz(�alnr o*c\~n~k¦y~t��rQhyopjn¦ac���b�m}l��D¦a�wz¯ mwhy� «µb'r � `\�scQz jkcR~�jx~���� ^J«J�:r}jk^y`\~kc\~\za� «Jhym}b'q��Q¦yc­ ¯ ­ ¯*� ~nm}¦ jx~_lkc\¬wc\ln~kqs¨y�scR~

Page 6: A Markov Point Process for Road Extraction in Remote ... · Unité de recherche INRIA Sophia Antipolis 2004, route des Lucioles, B.P. 93, 06902 Sophia Antipolis Cedex (France) Téléphone

����������� ������� ����������������� �!�"�$#��"%'&(�����)�+*,�-���$./�-� d

24��������" � �(�)�*���

� o*��mw~n~£q�o�mw�1m}�y�alkrDmwox^Ojkr0c*¢Jjklxmwo*j�lnrQmw�y~�m}hy���sq{hac\mwl§~£jkln¦yopjn¦alnc\~�q{h�~nm�jnc��{�sqsjkcªqsb�m}|Qc\~§o*rwh�~£q�~�jx~�rw³�mj��[r�~£jkc\�0~k¦a��c\lk¬Jq�~£cR���alnr o*c\�a¦alkc���jn^ac§¿yln~£j[~£jkc\�0o�rwhy~kq{~£jn~�r}³1�ac*jkcRopjnqsha|t�aqs¢ c���~V��^aq�ox^8mwlkc¶~£qsjk¦ym}jkcR�rQh'jk^ac�lkrDmw�a~\zw¦y~kq{ha|�mw�amw� jkcR�'rw�:c�lxm�jnrwlx~ ��cR� |wc��ac*jkcRopjnrwlx~(0214345¾zQb'rQlk�a^yrw�{rw|wq�o�mw� rw�:c�lxm�jnrwlx~60714895vzDrwlmQ~�q{h�021�:"5yjk^yc�o*rQb�¨aq{hym�jnqsrQhªrw³�j��[rrw�:c�lxm�jnrwlx~_»·rwhyc�¬wc\lk«�~k�:c\o*qs¿�o_��^aq�ox^�|wq{¬wcR~)qsh�o*rwb'�a�{c*jnc�lkcR~£¦y�¹jx~�zmwhy�tm}harwjk^ac\l���^aq{ox^tq�~�b'rwlnc[~kc�hy~kqsjkq{¬wc_¨a¦ j(|Qqs¬Qc\~�o*rQb'�a�sc�jkc_lnc\~k¦a�¹jx~)¨a¦ jVmw�{~krm§�{r}j�rw³�³Lmw�{~kc�m}��m}lnb'~x¼p¤��o�rQ~£j_³·¦ahyopjnqsrQhHq{~_¦y~k¦ymw�s�{«µ¨a¦aq{�sj�¦y~kqsha|tjn^arQ~kc.btcRmw~k¦alnc\~\¤

]_^acª~£cRo*rwh��O~£jkc\�°o*rwh�~£q�~�jx~�r}³)¦y~kqshy|µ~�jxm}lkjkq{ha|���rQqshDjx~�rwl�q{hDjkc\lkcR~�j�lnc�|QqsrQhy~_qshHrQln� c\l_jkr�¿�hy�Ojk^ac¨:c\~£jV�aqs¢ c��:o�m}h�� q{�ym�jkcR~(¨:c��{rwha|Qqshy|.jkrjn^ac�lnrQmw�O¤�]_^ac�¨:c\~£jVlnrQmQ�to\m}hy�aq{�am}jkcR~(m}lnc_jk^ac\h�³·rw¦yhy�'¦y~kqsha|jn^ac�o*rD~�j_³·¦ah�opjkq{rwhHq{h°mt�a«Dh�m}b'q{o¶�alnrw|Qlnmwb'btq{ha|ªjkcRox^ahaq��Q¦yc�021�: z;148 z;143 z;1\�95¾¤

]_^ac'<>=¶mw�s|Qrwlnq¹jn^ab�� c\¬wc\�srQ��cR�8q{h?021�:"51lkc\b�m}q{hy~�mtlkc�³·c�lnc�hyo�c�jnqs�{�4jkr �am@«8¨�cRo�m}¦�~£c.r}³�q¹jx~�lnrw¨a¦y~£j£uhyc\~n~�z:lnmw�aq�� q¹j�«Om}hy��mwo�o�¦alxmwo*«Q¤_fih@071R�95�jk^actm}¦ jn^arwlx~�mwlkc�o�rwhy~£jkln¦yopjnqshy|8m}h°c\hac�ln|w«©»Lo�rQ~£jx¼[³·¦ah�opjkq{rwh~£jnmwl£jnqshy|©³·lkrQb jk^yc!<>=°mw�s|Qrwlnq¹jn^abH¤=]_^aq�~µhac\��³·¦yhyopjnqsrQh�q{~µ|wlnrw¦a�aq{ha|©jnrw|wc�jk^ac\lµm}�{��jn^ac�hac\c\� cR�q{h ³·rQlkb�m�jnqsrQhÀ»Co*rQhQjnlnmQ~�jRz4|wlnc�«Du¾�sc\¬wc��vzËo*¦ylk¬�m�jn¦alncR¼p¤�Â(~k�:c\o*q�m}�{�{«°jk^ac�q{hDjklnr � ¦yopjnqsrQhZrw³�jn^acµo*¦ylk¬�m�jn¦alncc\hym}¨y�scR~�mªlnc��{q�m}¨a�{c.lkrDmw��jnlnmQox±Jqsha|�¤

A c\b'mwhHc*j�m}�v¤B0 �}�951�ylkrQ��rD~£cR�0mwhOrQlkq{|wq{hymw�Ãmw�a�alnrQmQox^ËzJ¨ymw~kc\�0rwhHq{h ³·rwlnb�m�jkq{rwh0jk^yc�rwln«w¤ A q{¬wc\hOm~£jnmwl£jnqshy|¶�:rwq{hDjVrwh�m.lnrQmQ�ªmwhy��m}h'rwlnq{c�hDjnm}jkq{rwhËz�jn^ac�mw�s|Qrwlnq¹jn^ab ~£jnm}lkjn~�jnrjklxmwox±�jk^ac�lnrQmQ��q{hµm.|wq{¬wc\h�aqslnc\o*jkq{rwhˤ®]_^acHo�mwhy� q��am�jnc\~ªjkrUm�lnrQmQ��m}lnc0~kc��{c\o*jkc\��¦y~£q{ha|U^J«D�:r}jn^ac\~kq�~�jnc\~£jn~\¤´]_^acO^D«J�:r}jn^ac\~kq{~jnc\~£jn~�o�rwb'�ym}lnc�jn^aclxmw� q{rwb'c*jnlk«'rw³1jk^yc¶�yq¹¢ c���~�m}�{rwhy|�jn^ac.qshaqsjkq�m}�Ë�aqslnc\o*jkq{rwhHm}hy�µjk^aclxmw� q{rwb'c�jkln«trw³jn^ac.�aqs¢Jc\�{~�mw�srQha|ªjk^ac�� q{lnc\opjnqsrQh0rQl£jn^arw|Qrwhymw�yjnrtjk^acq{haqsjkq�m}�4rwlnq{c�hDjnm}jkq{rwhˤ)]_^ac¨:c\~£j�o\m}hy�aq{�am}jkcR~�m}lncox^yrQ~kc�h8¨J«0btq{haq{b'qsº\qsha|µmwh0c\hDjklnrw�J«'³·¦ahyo*jkq{rwhˤ

��o*jkq{¬wc.o*rwhDjnrw¦alx~�jnc\ox^ahaq��D¦ac\~�^ym@¬Qc�m}��~£rª¨�c\c�h0¦y~£cR�µq{h8lnrQmQ��� c*jnc\opjnqsrQhˤ�]_^ac¶lkrDmw�a~�m}lnc§o*rQhy~kq{�Juc\lkcR�8mQ~Vlnqs¨y¨�rQhy~[��q¹jn^0�ymwlnmw�s�{c��:¨:rwlx� c�lx~�¤�]_^ac.o*¦ylk¬�m�jn¦alnc¶mwhy��jn^ac.|wlxmw� q{c�hDj[mwlkc§¦y~kc\��jnr�� c*¿yhyc¶mwhc\hac�ln|w«.³·¦yhyopjnqsrQhˤ�]_^ac_qshaqsjkq�m}��o*rwhDjnrw¦al)q�~)¿aj£jnqshy|.jk^ac_lnrQmw�ªrwl�jn^ac�¨a¦aq{�{�aqsha|.³·rQ�s�{r���q{ha|¶m.� q7CÃc�lnc�hDjkq�m}�c��D¦ym�jnqsrQhO��^yrQ~kc�~£rQ�s¦ jnqsrQh°o*rwlnlnc\~k��rQhy�a~[jkr0m'btq{haq{b�¦ab rw³�jn^ac�c\hac�ln|w«?0 �D1�5v¤[fihE0 �w�95¾zajn^ac�mw¦ jk^arQln~q{hDjklnr � ¦yo*co�rwhDjklnrw�Ã�:rwq{hQjx~_jkr�~k¦aln¬wc�«'jn^acc�¬Qrw�{¦ jkq{rwhOr}³�jk^ac�o�rwhDjkrQ¦al�m}�{rwhy|�jn^aclkrDmw�4¤

F[rw|Qc\~n~¶qshG0 �wd95Vq�~¶jklxm}q{haq{ha|OmOhac\¦alxm}��hac�j���rQlk±HjnrH�ac*jkcRopjlnrQmw�y~§q{h �1� �IH Á ��] q{b�m}|Qc\~\¤t]_^acmw¦ jk^yrwl_q{~�rw¨ jxm}q{haqshy|'mt�{r}j�r}³�� q�~ko�rwhahyc\opjnc\�O~£c\|wb'c�hDjx~�zamwhy�0m'�{r}j�rw³�³Lmw�{~kcm}��m}lnb'~\¤

���s�1jk^acR~£c�mw�a�alnrQmQox^ac\~_m}lnc~£¦y��c\lk¬Jq�~£cR�0�yq¹¢ c��su¾¨ymw~kc\�8jkcRox^ahaq��Q¦yc\~\z jk^ac�¦y~£c\l�^ymQ~_jkr�|Qqs¬Qc.o�rwhDjklnrw��:rwq{hDjn~§r}³(jn^actlkrDmw�a~\¤¶]_^yc\~kc�b'c*jn^ar �a~.m}lnc��D¦aqsjkc'~£c\hy~£qsjkq{¬wc�jkr0harwq�~£ctm}hy���sr o\m}��btq{haq{b�ma¤���{�)jk^aco�q¹jnc\�Om}¦ jn^arwlx~_m}lnc.b'mw±Jqsha|ªjk^yc.³·rw�{�sr���q{ha|'mw~n~£¦ab'� jnqsrQhy~[qshHlnrQmQ�µm}hy�O�{qshyc\m}l_hac�j���rQlk±�c�¢JjklxmwopjnqsrQh �

J jk^ac.lxmw� q{rwb'c*jnlk«�q{hy~kq{�ac.jk^aclnrQmQ�µq�~��sr o\m}�{�s«µ^yrwb'rw|Qc�hac\rw¦y~\zJ jk^ac\lkc.q�~�mt~kq{|whaqs¿�o�mwhDj�o�rwhDjklxmw~£j_¨�c�j���c\c�hOjk^aclnrQmQ�8mwhy�µjn^ac¨ymQox±D|QlkrQ¦ahy�4zJ q¹jx~_��q{�Jjn^Hq{~�¬�mwlk«Jq{ha|t~k�{r����s«Qz

K+KML�N)O�P�Q�O

Page 7: A Markov Point Process for Road Extraction in Remote ... · Unité de recherche INRIA Sophia Antipolis 2004, route des Lucioles, B.P. 93, 06902 Sophia Antipolis Cedex (France) Téléphone

: �,� �����$����� .����$�����-.���� .����������

J q¹jx~�o*¦aln¬�m�jk¦ylkc.q�~_lkc\|w¦a��m}l» �� �.� [mtlkrDmw�µb�m@«µ¨:c�o*rQhy~kq{� c\lkcR�8�{r o�mw�s�{«�lkcRopjnqs�{qshyc\m}lp¼pz

]_^acb�mwqshO¦ahy~krw�{¬wcR�0� q��µo*¦a�sjkq{c\~�qshH�:c�lk³·rwlnbtq{ha|tjk^yq{~_jxmw~k±8m}lnc �

J jk^ac.harQq{~kc.qshOjk^ycqsb�m}|QcwzJ qshDjkc\lkln¦a� jnqsrQhy~[qshOjn^aclkrDmw�8hac*j��[rwln±µo�mw¦y~£cR�8¨J«�jnlkc\c\~\zy~k^ymw� r���~\z o�mwln~\zäs¤{¤J ³Lmw�{~kc¶mw�{mwlkb�~V|wc�hyc�lxm�jkcR��¨J«'jk^ac¶�alnc\~kc�hyo�c�rw³1¨a¦aq{�{�aqsha|D~_m}hy�µjk^ac.~£q{b'qs��m}lnqsj�«trw³Ëjk^yc¶lxmw�aqsrQbtc�jkln«ªrw³jn^ac¦aln¨ym}hOlnc�|wq{rwh0rwl�~krwb'co*lnrw�8¿yc����a~\¤

��b'rQlkcc\�{mw¨�rQlnm}jkc.b'rJ�ac��Ërw³�jn^aclnrQmw�0hac�j���rQlk±µ|Qc�rQbtc�jkln«8~kc�c�b�~_jnrµ¨:c�m}¨a�{c.jkrµq{b'�alnr�¬wc¶jk^ac�ac*jkcRopjnqsrQhˤ(]_^ac¶³·rw�{�sr���q{ha|'�ymw��c\ln~_q{hyo*�{¦y� c�~k¦yox^Hm}hOqsha³·rwlnb'm}jkq{rwhOqshOjn^acb'rJ�ac��v¤

F_m}lnº�rQ^ym}l¶c*j�mw�C¤ 021\��5�m}lnc'¨a¦aq{�{� q{ha|Hjn^ac'¿ylx~�j�o*rQb'�a�sc�jkc\�s«Um}¦ jnrwb�m�jnc\�Zbtc�jk^ar �Uq{hUc�¢Jjklxmwopjnqshy|lnrQmQ�a~�rQhZmwc�lnq{mw��q{b�m}|wcR~�¤]_^ac�mw¦ jk^arQln~§m}lncªb'r � c\�s�{qshy|8jn^acª|Qc�rQbtc�jkln«Hr}³(jn^acªlnrQmQ��m}h��°jk^yc'o�rwh ujnlnmQ~�jª¨�c�j���c\c�h®jn^ac8lnrQmQ�Umwhy�©jn^ac8¨ymQox±J|wlnrw¦ahy�Ëz�¦y~kq{ha|���� A m}¦y~n~£q�m}h®b'r � c\�{~\¤���hy� c�ltm A q{¨a¨y~^J«J�:r}jk^yc\~kq{~\z�jk^ac\«Uo�rwb'�a¦ jncµjk^ycO­°�§��c\~£jkq{b�m�jkc8r}³�jk^yc8lnrQmw�Uq{h´~kb'mw�s��qsb�mw|wc\~\z�¦y~£q{ha|��a«Dh�m}b'q{o�ylkrQ|wlxm}b'b'qsha|�¤ H «Dh�m}b'q{o[�alnrw|Qlnmwb'btq{ha|§q{~)¦y~kc\�trQhyo*c�m}|Dm}q{h�jnr¶|Qqs¬QcVjn^ac_¿yhymw� lkcR~£¦y�¹jRz}¨J«�ox^arJrQ~kqshy|jn^ac�¨:c\~£jª~£b�mw�s��q{b�m}|wcR~�o*rQhDjnm}q{haq{ha|HlkrDmw�a~\¤�]_^aq�~b'c*jk^yrJ�©rQha�{«Z� c�jkc\o*jn~.jn^aq�ox±�lnrQmw�y~�¤µ]_^ac'¿�hym}�lnc\~k¦a�sjn~�q�~V�ac��:c�hy� q{ha|ªrwhtjk^ac¶ox^arwq�o*c�rw³Ë~£b�m}�{�yq{b�m}|Qc\~(o�rwhDjnmwqshaq{ha|lnrQmQ�a~�¤�f¾j�q�~(�:rQ~n~£q{¨a�{c_jkr�o�rwhahyc\opj��lnrwhy|t~kb�m}�{�4qsb�m}|Qc\~_rQl�jnrµ~�jnrw�0jk^ac�mw�s|Qrwlnq¹jn^ab�¨:c*³·rwlnc�� c�jkc\o*jkq{ha|tjk^acc\hDjkq{lkc.lnrQmw�ˤ

fihG071���5¾z4jk^ac�mw¦ jk^arQln~§¦y~kctm0j��[r0~£jkc\�Z�alnr o*cR� ¦alnc�³·rwl� c�jkcRopjkq{ha|HlnrQmw�y~�¤���q{ln~£j\z4jn^ac'b�m}q{hZ~kc�|}ub'c\hQjx~µq{h�jk^yc�q{b'mw|wc�mwlkcZ� c*jnc\opjnc\��¤ ÁJc\o�rwhy�4z§m´­°m}ln±wr�¬´lnmwhy� rwb ¿yc\�{��q�~µ¨y¦aqs�sjHrwh�m®|Qlnmw�a^o�rwb'�:rQ~kc\�0r}³�jk^ac�� c�jkcRopjkcR�H~£c\|wb'c�hDjn~_�y�s¦y~�~£rQbtcmQ� b'q{~n~£q{¨a�{c�~£c\|wb'c�hDjx~�o*rwhyhac\o*jkq{ha|tjk^ac�alnc�¬Jq{rw¦y~rQhac\~\¤)�&¨aqsh�m}ln«�lxm}hy� rQb ¬�m}lnq{mw¨a�{c_mQ~k~kc\~n~kc\~�jk^ac§o*rQ~£j\zQ� c��:c�hy�aqsha|�rwh'��^ac*jn^ac�l(jk^ac�~kc�|Qb'c�hDjn~�� c�¿yh uq{ha|Ojk^yc�|wlxm}�a^Zlkc\�alkcR~£c\hDjn~¶lkrDmw�a~¶rQl¶hyr}j\¤ ]_^aq�~b'r � c���|Qqs¬Qc\~§jk^ac��ylkrQ¨ym}¨aq{�{q¹j�«°jn^ym�j.j��[r°~£c\|wb'c�hDjn~mwlkc�o�rwhahacRopjnc\�4¤µ��h®c�hac\lk|Q«H³·¦ahyopjnqsrQh®q{~�ac�lnqs¬Qc\�4z�m}hy�Zjk^yc�lkrDmw�a~.m}lnc'c*¢Jjklxmwo*jkcR��¨J«�b'q{haq{btq�~kqsha|jn^aq�~�c�hac\lk|Q«�³·¦ahyo*jkq{rwh°¦y~kq{ha|�m�~£q{b�¦a��m�jnc\�Hm}hyhac\mw�sq{ha|�m}�{|wrQlkqsjk^abH¤���r���c\¬wc�lRzDjk^acª� lnm@��¨�mwox±�r}³�jk^yq{~mw�a�alnrQmQox^µq{~�jk^ym}j[jn^aclnrQmw�8hac*j��[rwln±�^ymQ~[jkr�¨:c¶q{hyo��s¦y�ac\�OqshOjn^ac|wlxm}�a^1¤�]_^ac\lkc�³·rwlncwzJjn^ac�alnrw¨a�{c�brw³1� c*¿�haqshy|�jn^ac�|Qlnmw�a^µq�~�o�lk¦yo�q{mw�C¤)]_^aq�~[q{~Vjk^ac§¿ylx~�j_m}�a�ylkrDmwox^'��^aq�ox^8q�~VrQ¨ ��c\o*j�rwlnq{c�hDjkcR�4¤)f¾j[~kc�c�b�~q{hDjkc\lkcR~�jnqsha|�jkrZ¨�cHm}¨a�{cµjnr�jnc\~£jthyc���~kc�|Qbtc\hDjn~�rQl�jnrZb'r�¬Qc�jk^ac\qsl'�{r o�m}�{q�~km}jkq{rwh�m}h��®rwlnqsc\hDjnm�jnqsrQh�a¦alkq{ha|tjk^ycrw� jnqsb'q�~km}jkq{rwhO�alkr o�c\~n~�¤

ÁJ¦�ox^ªm��ylkrQ��c\l£j�«.o�mwh�¨�c�^ym}h�� �scR��¦y~kq{ha|�� ���$#".$� * �"���)� * ���4�-./�$��.�� 0 �95¾¤�fih�jk^ac��alkrQ��rD~£cR�.b'c*jk^yrJ��[c�~k¦a�a�:rQ~kc�jk^ym}j(jk^yc�lkrDmw�thac�j���rQlk±ªq{~�¨y¦aqs�sjV³·lnrwb ~kb'mw�s�y�sq{hac�~kc�|Qbtc\hDjn~\¤�²Uc�b'r � c���jk^ac§~£c\|wb'c�hDjn~¨J«Om'b'mwlk±Qc\�0��rQqshDj��alnr o*cR~k~»���"� ��� �!����.�� ¼p¤_]_^ac¨ymw~kq�o.q{� cRm'q{~�jk^ym}j\zy�[clxm}hy� rQb'�s«�jn^alnr��=~kc�|}ub'c\hQjx~¶qshZjk^ac'q{b�m}|wcQ¤�]_^ac�~kc�|wb'c\hQjx~¶btr�¬Qc�¦ahDjnqs�)jn^ac�«°¿yj¶jn^ac'lkrDmw�°hyc*j��[rwln±:¤ª]_^acªb'r�¬Qc�b'c�hDjn~mwlkc.� lnqs¬Qc�hO¨J«8m'lkc\¬wc\ln~kqs¨y�scV��¦ab'��­HrwhDjkc ¯ mwlk�{rt�a«Dh�m}b'q{ow¤

fihZjk^acª¿ylx~�j¶j��[r0~kc\opjnqsrQhy~\z:�[ct��qs�{�)lkcRo�m}�{�)~£rQbtcª³·rwh�� c�b'c�hDjxm}�)har}jnqsrQhy~§rwh��:rwq{hDj¶�ylkr o*cR~k~¶m}h��­°rwhDjkc ¯ m}ln�sr©­°m}ln±wr�¬ ¯ ^ymwqsh '! �'! � «Jhymwbtq�o�~\¤¡]_^yc�h´�[cH�alnc\~kc�hDjªjn^ac ¯ m}hy�a«´­Hr � c��vzVqsjn~�ylkrQ¨ym}¨aq{�{q¹j�«®� c\hy~£qsj�«´mwhy��qsjn~�~£jnmw¨aqs�{qsj�«®�alkrQ��c\l£jnqscR~�¤ � c*¢JjRzV�[c0c�¢J�y�{mwqsh¡^ar�� �[c0^ym@¬Qc8¨a¦yqs�sj�jk^ac

"$# K%"'&

Page 8: A Markov Point Process for Road Extraction in Remote ... · Unité de recherche INRIA Sophia Antipolis 2004, route des Lucioles, B.P. 93, 06902 Sophia Antipolis Cedex (France) Téléphone

����������� ������� ����������������� �!�"�$#��"%'&(�����)�+*,�-���$./�-� 3

­ ¯ ­ ¯ � «Jhym}b'q�o�~���c�¦�~£cjnr0~kqsbª¦a��m�jkc�jk^ac ¯ m}hy� «°­Hr � c\�C¤���c\~k¦a�¹jx~§mwlkc��alkcR~£c\hDjkc\�HrQh�� q7C:c\lkc\hQj±Jq{hy�a~§r}³(lnc�b'r}jnc�~kc�hy~kc\�°q{b�m}|Qc\~\¤ ��qsh�m}�{�s«Qz��[cª� lxm@��~£rQb'cªo*rQhyo*�{¦y~kqsrQhy~�mwhy�°�[c��:rwq{hQj.rw¦aj¶m�³·c\��:rQ~n~kqs¨a�{c� q{lkcRopjkq{rwh�~[³·rwl_³·¦ jn¦alkclnc\~kc\mwlnox^1¤

� �����\�����O�����������1����1c*j��������� ���¨:cµm0b'cRmw~k¦alkc�~k�ymwo�cwzË��qsjk^� m F[rwlnc��(m}�{|wc\¨alxm8m}h��� Um �Ëc\¨�cR~£|Q¦ac'b'c\mw~k¦alncwz���� �����������¤��Ëc�j������ �!� "#��¨:ctjk^ac�b'c\mQ~£¦ylkc'~£��mwo*ct��^ac\lkc���q�~¶jk^acµ~kc*jrw³��:rwq{hQj�o�rwh ¿y|Q¦alxm�jkq{rwh�~~k¦yox^0jk^ym}j�� �%$'&)(*,+�-/. * �. * $1032�4657535 2 *98�: � » 1R¼��q�~_jn^ac�mw~n~£r o�q{m}jkc\�<;#=�m}�{|wc\¨alnmtm}h��4zJ³·rwl(<�>?�0z �[c.^ym@¬wc��

")� <@�6$BADCFE���= 9���G� �IHKJ,�MLN>�<@�9OQP JR)SUTVT 5W5X5XJ,�Y0Z2 4 �75X5W5X� 2 * 8 >�<@�K 9�\[]2 4 ��5W5X5 ��\[]2 * �\^�5 »C�w¼

��^yq{ox^Oq{~�mt��rQq{~n~£rQh8�alnr o*cR~k~_��qsjk^Hq{hQjnc�hy~kqsj�«µb'c\mw~k¦alncG 8rQh<��¤_J]� J �(q{~[jn^acq{hy� q�o�m�jnrwl_³·¦ah�opjkq{rwh1¤]_^ac�~kc*j�=o*rQhQjxm}q{hy~�m}�{� . : � ��^aq{ox^H~nm�jkq�~£³·« �

»Lq�¼ . q{~��sr o�mw�s�{«'¿yhaqsjkc0»)c�¬wc\lk«�¨:rw¦yhy� c\�H~kc*j�o*rQhDjnm}q{hy~�mª¿yhaqsjkchJ¦abª¨�c\l�r}³)��rQqshDjx~n¼»Lqsq½¼ . q�~�~kqsb'�a�{c�»`2�aIb$%2Fc�q¹³#dIb$feD¼*¤��q�~_jn^ac�~£b�mw�s�{c\~£j�m}�{|wc�¨ylnmªb�m}±Jqshy|�jn^ac.³·¦ahyo*jkq{rwh .hg jik� b'c\mQ~£¦alxm}¨y�scQ¤

���:rwq{hDj(�alnrJo�c\~n~ml®rQhn�Àq�~(m.b'c\mQ~£¦ylnmw¨a�sc_o*rQlklnc\~k�:rwhy� c\hyo*c[³·lnrwb m.�ylkrQ¨ym}¨aq{�{q¹j�«�~k�ymQo*c�q{hQjnr.jk^acb'cRmw~k¦alkc�~k�ymQo*c��M��� �<�k¤ �ylkrQb!mwh°qshDjk¦yq¹jnqs¬Qc���rQqshDj¶r}³�¬Jqsc\�z:m��:rwq{hDj§�alnr o*cR~k~�q�~�mµlnmwhy� rwb ox^arQq{o�crw³ . qshh�¶¤

��c�lnc\m�³½jnc�lRz ��c.o*rQhy~kq{� c\l_��rQqshDj��alnrJo�c\~n~£cR~V��qsjk^Oq{hQjnc�lxmwo*jkq{ha|ª�:rwq{hDjn~\¤(]_^ac¶|wc�hyc�lxm}�4� c*¿�haq¹jnqsrQh0rw³jn^ac�alnrw¨ymw¨aq{�sqsj�«µ� c�h�~£qsj�«8rw³�mt�ym}q{ln��q{~kc.qshDjkc\lnmQopjnqsrQh8�:rwq{hQj��ylkr o*cR~k~[q�~ �o �\2��#$Bprq * st uZvMw u3x�yDz9{]w uZv�|+ u3x~} ��2 a ��2 c � »LdQ¼

��^yc�lnc�pUq{~�jn^ac§hyrwlnb'mw�sq{º\m}jkq{rwhµo�rwhy~£jnmwhQjRz } q�~�jk^ac¶qshDjnc�lxmwopjnqsrQh�³·¦ahyo*jkq{rwhËz R jk^ac¶hJ¦ab�¨:c�l[r}³1�:rwq{hDjn~mwhy��qFm���rD~£qsjkq{¬wc0o*rwh�~�jxm}hDj\¤�]_^yc } ³·¦ahyopjnqsrQh´lnc��D¦aq{lkcR~�~k��cRo*q�m}�_o*rwh�� q¹jnqsrQhy~³·rQl�jn^ac8�ylkrQ¨ym}¨aq{�{q¹j�«³·¦yhyopjnqsrQh0jnr'¨�cq{hDjkc�|Qlnmw¨a�{cw¤

��� � ���6�����r�����m���m�f��F���9�r�U�� b'mwlk±Qc\�Z��rQqshDj��ylkr o*cR~k~.rQh�� q{~�m�lnmwhy� rwb ~£c��Q¦yc�hyo�c<��$�0U� 2 *9��� �\2 * �\� 8 ��^ac\lkcµjk^ac�2 * m}lnchyrwh u¾b�m}ln±wc\�8��rQqshDjx~�rwh?� m}hy� � ��2 * �(q{~_jn^ac���m}¨:c��1o�rwlnlkcR~£�:rwh�� qshy|�jnr�c\mwox^O�:rwq{hQjI2 * ¤��1c*j�� ¨�c

K+KML�N)O�P�Q�O

Page 9: A Markov Point Process for Road Extraction in Remote ... · Unité de recherche INRIA Sophia Antipolis 2004, route des Lucioles, B.P. 93, 06902 Sophia Antipolis Cedex (France) Téléphone

8 �,� �����$����� .����$�����-.���� .����������

jn^ac�~k�ymwo�c¶rw³���m}¨:c���~�m}hy��� jk^ac�mQ~k~kr o*q�m�jkcR� F[rwlnc���;#=�mw�s|Qc�¨alxma¤fih®rQ¦al�o�mQ~£cQzr2�q�~jn^acµo*c\hQjnc�l�rw³_m°~kc�|Qb'c�hDj\z)m}hy� � ��2r��q{~�q¹jx~���m}¨:c��v¤0]_^acµ��m}¨:c��Vq{~�mH¬Qc\o*jkrwl

o�rwhDjnmwqshyqsha|ªjk^ycrwlnqsc\hQjxm�jnqsrQhËzDjk^ac��q��Jjk^�mwhy�8jk^ac�{c�ha|wjk^Or}³�jk^ac�o�rwhy~kq�� c�lnc\�0~£c\|wb'c�hDj\¤

²UcVb�m@«.o*rwh�~£q�� c�l�m�b�m}ln±wcR�§�:rwq{hDj��alnr o*cR~k~ËmQ~1m�hyrwh u¾b�m}ln±wc\�¶�:rwq{hDj��alnr o*c\~n~Ë� c�¿yhacR�rwhG���_� ¤�yrwl�jn^ac�F[rQlkc\�1~£c�jn~�� : �mwhy��� : � z�jk^yc�hJ¦ab�¨:c�l§r}³���rQqshDjx~���^aq�ox^°�sq{c\~�qsh�����q¹jn^���m}¨:c���~�q{h�Àq�~�N�������n¤²�^ac\h´jn^acH�{mw¨�c\�_¬wc\o*jkrQlt� c�¿yhacR~tjk^acO�ym}lxm}b'c�jkc�lx~ªr}³§mwh´rw¨a��c\opjRz�~k¦yox^´�ylkr o*cR~k~ªq�~t~krwb'c�jkq{btc

o\m}�{�scR�8rQ¨ ��c\o*j��alkr o�c\~n~�¤

���� ���6����� � ���m� � �j���F���9�r�U��1c*j���¨:c�m®~k«Jbtb'c�jklnq{o°lnc���m�jnqsrQh&rwh%��¤=]��[r®��rQqshDjn~�� ��� > ��m}lnc°hac\qs|Q^D¨:rwlx~'qs³������:¤�]_^achyc�q{|w^J¨�rQlk^yrDr �8r}³�mt~kc*j�� : �=q�~_|wq{¬wc\h0¨J« �

�n��G�#$ 0��@>!� g ���������<>��G�����>�� 8 » :D¼

��~kc*jI2 > l! �$ 032 4 57535 2 * 8 q�~�m�o*�{q��Q¦ycwz qs³)mw�s�Ë�:rwq{hDjn~_rw³62�mwlkc¶hac�q{|w^J¨:rwlx~�¤]_^acª³·¦ahyo*jkq{rwh o g � i � �F� �%�[q{~.mO­°m}ln±wr�¬8³·¦ahyopjnqsrQh���qsjk^UlkcR~£�:c\o*j�jnr8jn^acªlnc���m�jnqsrQh��:z:qs³(³·rwl

mw�s��2 >?� �

»CmQ¼ o ��2r�#"%��$ o �&%��'"Q���)(*% : 2�»·^ac\lkcR� qsjnm}ln«a¼,+»L¨�¼[qs³ o �\2��#"Q��m}hy���n>!� �

- ��2 �.� �)$ o �\2@&��U�o ��2r� » 3w¼

q�~�� c\��c\hy� q{ha|'rwha�{«�rwh��'m}hy���n�/�U�10�21¤ - ��2 �.�U�(q�~�o�mw�s�{c\�8jk^yc.�)mw�ym}ha|Qc��{rw¦Oo*rwh�� q¹jnqsrQhym}�Ãq{hDjkc�h�~£qsj�«w¤� ­°mwlk±Qr�¬'��rQqshDj��alnr o*c\~n~_q�~�m�¿�haq¹jnc��rQqshDj��alnr o*cR~k~[��^arD~£c� c\hy~£qsj�«8q�~�m�­°m}ln±wr�¬'³·¦yhyopjnqsrQhˤ

� ³·¦ahyopjnqsrQh } g �'i � ��� � ��q�~�o�mw�s�{c\�°mwh°qshDjnc�lxmwopjnqsrQhO³·¦ahyopjnqsrQh�qs³ } �\2���b$ J�q{b'�a�sq{c\~�jk^ym}j�2Zq{~m'o��sq��D¦acw¤

]_^acª³·¦ahyo*jkq{rwh o g �1i � ��� � ��q�~.m0­°mwlk±Qr�¬µ³·¦ahyo*jkq{rwhZq¹³Vmwhy��rQha�s«Hqs³�jk^ac\lkctq�~§mwh�qshDjnc�lxmwopjnqsrQh³·¦yhyopjnqsrQh } ~k¦yox^Hmw~ � o ��2r�#$ s

2 z9u } �&%�� »�8Q¼

³·rQl�m}�{��2h> �¶¤

"$# K%"'&

Page 10: A Markov Point Process for Road Extraction in Remote ... · Unité de recherche INRIA Sophia Antipolis 2004, route des Lucioles, B.P. 93, 06902 Sophia Antipolis Cedex (France) Téléphone

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

����� �B����������� � � �j���� �9� �~�~�r��1c*jhl¸¨�cUm A qs¨y¨y~8�:rwq{hDj0�alnr o*cR~k~8��q¹jn^Fm�lxm}hy�arwb hD¦yb�¨:c�l8rw³���rQqshDjx~8q{h �µ¤ f¾jn~O� c�hy~kqsj�«Àrw³�ylkrQ¨ym}¨aq{�{q¹j�«�q�~�|wq{¬wc\h8¨J« � o ��2r�#$��Dq *� u� ADCFE9� =��@�\2���� » �}¼��¨�c\qshy|ªjn^ac.harwlnb�m}�{qsºRm�jnqsrQh8o*rQhy~�jxm}hDj\zUqZjk^ac¶q{hQjnc�hy~kqsj�«µr}³Ëjn^ac.��rQqshDj��alnr o*c\~n~\zDmwhy� R �\2��)jk^yc¶hJ¦abtu¨:c�l�rw³��:rwq{hDjn~_q{h��µ¤

]_^acc\hac�ln|w«µo\m}hO¨�c��lnqsj£jkc\h°mw~[jk^yc�~£¦ab¸r}³���rwjkc�hDjnq{mw�{~_rw³�q{hDjkc�lxmwo*jkq{rwh �

�@��2r�6$ �n��2 4 �753575D��2 * �6$1P P4�� a���c � * � ��2 a�� 2Fc,� »L�Q¼

� g � * i��F¨�c\qshy|'jk^ac�ymwqsln��q�~£c¶qshDjnc�lxmwopjnqsrQh0�:r}jnc�hDjkq�m}��~\¤

�§~£q{ha|'jk^yq{~_harwjnm}jkq{rwhËz jn^ac� c�h�~£qsj�«8rw³�m A q{¨a¨y~_�:rwq{hQj��ylkr o*cR~k~[¨:c\o�rwb'c\~ �

o � . �6$�� q *� u� A7CFE�� = P4 ��a��Fc�� *�� u�� P � �\2 a � 2 c � � »L�Q¼

����� �_� ���������K��� �! ���� � � �j���� �9� �~�~�r�A c\«wc\l(qsh!0 �45Ã|wq{¬wcR~(m}h�q{b'��rQl£jxm}hDj�o�rwhy� qsjkq{rwh'³·rQl(jn^ac§~£jnmw¨aqs�{qsj�«ªrw³Ã�:rwq{hDj��alnr o*cR~k~kc\~\¤�]_^aq�~Vo�rwhy�aq¹jnqsrQhq�~_¦y~kc*³·¦a�1qshOc\~£jnmw¨a�sq�~k^aqshy|t�ylkrJr}³L~[rw³)o�rwhJ¬wc\lk|Qc�hyo�c�q{h8jn^ac�~£q{b�¦y�{m}jkq{rwhOr}³)­�m}ln±wr�¬�ox^ym}q{hy~[jn^ym�j�^ym@¬Qcjn^ac�� q�~�jnlkq{¨a¦ jnqsrQh0rw³)mt�:rwq{hDj��alkr o�c\~n~[mQ~[jk^acc��D¦aqs�{q{¨alkq{¦ab!� q{~£jklnq{¨a¦ jkq{rwh1¤

¯ ¥ ��H f�]_fk¥ � �#" *D�����,� * ���4�-./�$�%$����& �"�!� �,� ��� � ��� � �/.$� ��./�)����� �'$����& ��./� * .$��� � � ��&�.�� .$�9��� ��.I"� � ��� � ���7.'� ('��& ./��.�.��� ��� �I� >)� ���)��& ���+*o �\2@&��U�-,%� o ��2r��� (92<$ 0Z2 4 5W5X5 2 * 8�: ��.�@>!� » 1\�Q¼

. / �\, � �*�.�)�*�������&�����\�����������[���1�

�§~£¦�m}�{�s«¶jkr¶~£q{b�¦y�{m}jkc(�:rwq{hDj��alnr o*c\~n~kc\~4j��[r�jnc\ox^ahaq��D¦ac\~�m}lnc(¦y~kc\� �Ëjk^ycV¨aq{l£jn^�m}h���� c\m}jk^�mw�s|Qrwlnq¹jn^ab�~�zmwhy�'��c�¬Qc�lx~£q{¨a�{c*u�/}¦ybt�aui­HrQhDjkc*u ¯ m}ln�{r}u�­°m}ln±wr�¬Du ¯ ^�m}q{hy~(» �10#'! �'! t¼�jkc\ox^yhaq��D¦acR~�¤)fibª¨�c\l£j�«ªc*j�mw�C¤0 ��:"5�~£^ar��[c\��jk^ac�~k¦a�:c�lnqsrQlkqsj�«®r}³.�2/D­ ¯ ­ ¯ jnc\ox^ahyq��D¦acR~�m}|Qmwqsh�~�j'¨aq{l£jn^Àmwhy�¡�ac\m�jn^Àmw�s|Qrwlnq¹jn^ab�~�¤]_^yc�lnc*³·rwlnc8�[cO��qs�{�_¿ylx~�j�lnc\o�mw�s�_q{h�jn^aq{~�~kc\o*jkq{rwh¡jk^ac�­Hc�jklnrw�:rw�{q{~£u ��mw~£jkq{ha|D~�� «Jhymwbtq�o�~\z�mwhy�®jn^ac�h�ylkcR~£c\hQj_jn^ac��'0#'! �'! � «Jhymwb'q{o\~�¤

K+KML�N)O�P�Q�O

Page 11: A Markov Point Process for Road Extraction in Remote ... · Unité de recherche INRIA Sophia Antipolis 2004, route des Lucioles, B.P. 93, 06902 Sophia Antipolis Cedex (France) Téléphone

� �,� �����$����� .����$�����-.���� .����������

��� � � �m� � �����#� �Y� � �#�F��� ������#����]_^yc�­HrwhDjkc ¯ mwlk�{r®­°m}ln±wr�¬ ¯ ^ymwqsh�»%'! �'! t¼ªjkc\ox^yhaq��D¦acR~�m}�{�sr���jkr�~kqsbª¦a��m�jkc�­�m}ln±wr�¬�ox^ymwqshy~��qsjk^�mwh®c��D¦aq{�sq{¨alnqs¦yb � q�~£jklnqs¨a¦ajkq{rwh©��^aq�ox^®q{~ªm}h®¦ahahyrwlnb'mw�sq{º�cR�Z�ac�hy~kq¹j�«Ur}³��alnrw¨�m}¨aq{�sqsj�«w¤Ofih©jk^yq{~��m}lxm}|wlxm}�y^O�[c�¨ylkq{c��y«H�alnc\~kc�hDj¶j���rµjkc\ox^yhaq��D¦acR~¶r}³V~nm}b'�a�{qsha|8³·lkrQb m}h�c��D¦aqs�{q{¨alkq{¦ab � q�~£jklnqs¨a¦ajkq{rwhˤ��q{ln~£j0rw³�m}�{�Cz���cZlkcRo�m}�{��jn^acZ~£jnmwhy�amwln�F­°c*jklnrw�:rw�{q�~�u ��mQ~�jnqsha|D~�b'c*jn^ar �4¤ ]_^yc�hËz��[c��ylkcR~£c\hQj0jk^ac­°c*jklnrw�:rw�{q�~�u ��mQ~�jnqsha|D~�u A lnc�c�h°b'c�jk^ar �4zË��^yq{ox^Uc�hymw¨a�{c\~§jkrH~kmwb'�a�sctjn^ac�� q{~£jklnq{¨a¦ jkq{rwhUrwhUmHo*rwhDjnqsh u¦y¦ab ~£jnm�jncO~k�ymQo*cZ»·³·rwl'b'rwlnc0� c�jnmwqs��~'~£c\c � 0 � z)dyz :"5·¼p¤ ��c�lncO��cO��qs�{��mw� rQ� jtjk^ac A c�«Qc�l�� ~ª�_m@«Urw³�ylkcR~£c\hQjxm�jnqsrQh!0 �95¾¤

���� ����� �F�����-��� ��� �)�,�F�����m�]_^yc8­Hc*jnlkrQ��rQ�sq�~�u ��mQ~�jnqshy|Q~t» '� �¼¶¦a�Ã�am}jkcµo*rQhy~kq{~£jn~.q{h�~£q{b�¦y�{m}jkq{ha|°mH­�m}ln±wr�¬�ox^ymwqshU��^aq�ox^©o�rwh u¬Qc�ln|wcR~[jkr8mwh°¦ahaharQlkb�m}�{q{º�c\�°�aq{~£jklnqs¨y¦ jkq{rwh�����q¹jn^�lkcR~£�:c\o*j�jkrµjk^ac�b'cRmw~k¦alkc�"�¤ �yrwl�jk^aq�~��y¦alk�:rQ~kcwz�[c.hac�cR�Hm}hHm}¦ ¢ q{�sq�m}ln«�»·�alnrw�:rQ~nm}�½¼[� q�~�jnlkq{¨a¦ jnqsrQh��U�\2!i J �k¤

]_^ac�ylkrQ��rD~kmw�:� q�~£jklnqs¨a¦ajkq{rwhH^ymw~�jnr�¨�c.b'c\mQ~£¦alxm}¨y�sc¶��q¹jn^HlkcR~£�:c\o*j[jnrtjk^acb'c\mQ~£¦ylkc�"�z ³·rwl�mw�s��2�

T �U��2!i %���")�\[ % �6$ J,� » 1�1R¼�U�\2!i %��1o�mwh'¨�c�c\¬�m}�{¦ym�jnc\�ª³·rwlVmw�s�a¢tm}h��'«0»½jn^ac�ox^ymwqsh'q�~�q{lklnc\� ¦�o*q{¨a�sc@¼)m}hy�ª³·rQlVm}�{�F2µqsjVq�~���rD~k~kq{¨a�scjnr�~£q{b�¦a��m�jnc��U��2!i J �(��qsjk^HlkcR~£�:c\o*j�jkrn"�¤

]_^ac�­°c*jklnrw�:rw�{q�~�u ��mQ~�jnqsha|D~V¦y�:�am}jkcb'c\ox^�m}haq�~£b ³·rwl�rwhyc�~�jnc��Ho�m}hH¨:c� c\~no*lnqs¨:c\�HmQ~[³·rw�{�sr���~ �

� � A ¥¶��f�] �¶­ �

� �,�'� � �7��� .�%����U�\2!i J �� ����I* � � .>��&�. ���$�$. * � �"� �$.'�-��� ��� *

� $ �r�&%����U�&%ni 2���r��2����U��2 i %�� » 1R�w¼

� "I�$�$. * � ��&�.>� . $ ��� �"� .�% $����&���&�.(*,�-� �-� �/�'� ��� �����! r� J,�"�N� f¾³#�U�\2 i %��_$��U�&%hi 2��nzÃjk^ac\h$� $&% � 2

% � u� ¤.]_^yq{~¶q�~�jn^ac'­°c*jklnrw�:rw�{q�~�¦a�Ã�am}jkcwz4��^yq{ox^�^�mw~§jk^acmQ� ¬�m}hDjnmw|wc§jkr'c��{q{btq{hym}jkc.jk^yc�o*rwb'�a¦ajnm�jnqsrQh0rw³�jn^ac.�alnrw�:rQ~nm}�4� c�h�~£qsj�«8q{hOjk^ac�mQo�o*c\� jnmwhyo*c¶lxm�jkq{ry¤

����� ����� �F�����-��� ��� �)�,�F�����m��� � �F��� �f¾³:��c[^ym@¬Qc�� q7C:c\lkc\hDj�~£jnm}jkc_~£¦y¨ u¾~k�ymQo*c\~\z��[c�b�m@«¦y~kc���^�m�j(]_qsc\lkhyc�«.qsh�0 395ao�mw�s�{c\�tm�^J«J¨alnq{�ª~kmwb'�a�sc\l\¤]_^yc'~k¦a¨ ui~k�ymwo�c\~m}lncªjklxm@¬wc�lx~kc\��¦�~£q{ha|°� q7C:c\lkc\hQjjnlnmwhy~kq¹jnqsrQhZ±Qc�lnhac���~�¤�]_^actjnlnmwhy~£qsjkq{rwhU±wc\lkhyc���~�»·rwl

"$# K%"'&

Page 12: A Markov Point Process for Road Extraction in Remote ... · Unité de recherche INRIA Sophia Antipolis 2004, route des Lucioles, B.P. 93, 06902 Sophia Antipolis Cedex (France) Téléphone

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

j�«J�:c\~¶r}³�btr�¬QcR¼�m}lncªox^arD~£c\h�lnmwhy� rQbt�{«w¤f¾³�zó·rQl.c�¬wc\lk«Ojnlnmwhy~£qsjkq{rwh�±wc�lnhac\�1jn^ac�� c*jxm}q{�scR��¨ymw�{mwhyo*cªq{~m}j£jxm}q{hac\�4zÃjn^ac�h�jk^ac'b'r�¬wc\b'c�hDj¶mQo*lnrQ~n~�jk^yct~k¦a¨ ui~£��mwo*cªq{~¶c��Q¦yqs¬�m}�{c�hDj¶jkrHm8�{q{hac\mwl¶o�rwb�¨yqshym}jkq{rwh�rw³jnlnmwhy~kq¹jnqsrQh0±Qc�lnhac���~�¤)]_^aq�~�|w¦�m}lxm}hDjkc\c\~Vjk^ac�� c�jnmwqs�{c\�O¨ymw�{mwhyo*c§³·rwl_jn^ac��^arw�{c�­°mwlk±Qr�¬'ox^�m}q{hˤ

A lnc�c\hª|Qqs¬Qc\~�qsh 0 d95ym¶b'rwlnc[|Qc�hac\lnmw�w³·rQlkbª¦a��m�jkq{rwhªr}³:jk^aq�~�� «Jhymwbtq�o�~\¤1²Uc�b�m@«�~£q{b�¦y�{m}jkc�­°m}ln±wr�¬ox^�m}q{hy~VrQh8o*rQhDjkq{hD¦yrw¦y~[~�jxm�jnc§~k¦a¨ ui~£�ymQo*cR~�¤)]_^ac.~�jxm�jkc.~k¦a¨ ui~£�ymQo*cR~(b�m@«'^ym@¬wc¶� q CÃc�lnc�hDj_� qsb'c\hy~£q{rwh�~�¤­°rwlnc�r�¬wc\l\zajk^act�alnrw¨ymw¨aqs�{qsj�«0rw³Vox^arJrQ~kqsha|µjk^act� q CÃc�lnc�hDj.b'r�¬wc�b'c\hQjx~�b�m@«H� c��:c�hy��rwh°jn^ac'o*¦alnlkc\hDjo�rwh ¿�|w¦alxm�jnqsrQhˤ

]_^aq�~_� «Jhym}b'q�o�~Vq{~_o�mw�s�{c\�0­Hc*jnlkrQ��rQ�sq�~�u ��mQ~�jnqshy|Q~£u A lnc�c\hO»%'� ��H¼p¤�F[¦ j[qsj_q{~[m}��~£r�±Dhyr���h8mw~Vjk^ac��c�¬wc\ln~kq{¨a�sc�u /w¦ab'� u�­HrwhDjnc*u ¯ m}ln�srwui­°mwlk±Qr@¬Qu ¯ ^ym�q{hy~�»%�'0#'! �'! t¼[� «Jhym}b'q�o�~\¤

fih�' �� mw�s|Qrwlnq¹jn^ab�~�z\jk^ycV¦ahahyrwlnb'mw�sq{º�cR�.� c�hy~kqsj�«���q{~1lkc\�a��mwo*cR�.¨J«¶mwh�¦ahaharQlkb�mw�sq�~£cR�¶btcRmw~k¦alnc� rwhOjn^ac�~�jxm�jnc�~£�ymQo*c��[¤V]_^yc�alkrQ��rD~kmw�Ë� c�h�~£qsj�«8q�~�lnc��a��mwo�c\�0¨D«µjk^ac�±Qc�lnhac�������2r�.���n¤V²Uchac�cR�Om~k«Jb'btc�jklnq{o_b'cRmw~k¦alkc trQh���������^aq�ox^��a�{m@« ~�jn^ac�~nm}b'c�lkrQ�sc_jn^ym�j "Oq{h'jk^yc�'� !m}�{|wrwlnqsjk^abH¤�]_^yq{~b'cRmw~k¦alkc�b�¦y~£j_�arwb'qsh�m�jkc � �\[]2���n��2 ��[ % �(~k¦yox^�jn^ym�j[jk^ac\lkc§c*¢ q�~�jx~�mª��mw� rQh u � q{±wr � «Jb �ac�lnqs¬�m�jnqs¬Qc��

o ��2 � %��#$ � �\[]2������2r��[ %�� 9�\[]2r��[ %�� » 1\dQ¼

��^yq{ox^Olkc\�a��mwo*cR~����\2����U��2!i %��(q{hOjk^ac�'� ~kmwb'�a�sc\l\¤�]_^acmQo�o*c\� jnmwhyo*c.lxm�jnqsrt¨�cRo*rQbtcR~ �

� $ o �%���2��o �\2r� %�� » 1�:D¼

]_^ac�mw�s|Qrwlnq¹jn^ab�q�~_jk^ac\hOjk^ac.³·rQ�s�{r���qshy|�� � A ¥¶��f�] �¶­ �

� �,�'� � �7��� .�%����n�\2<i J �� B� %9��� �)��� .�� �-.-.��� � ����� ��� *

� $ o �%���2��o �\2r� %�� » 143w¼

� I���"%9.�� � ��&�.'�$� ��� . % $����& ��&�.(*,��� �-� �/�'� ��� �����! ���J,�"� � ]_^ac��ylnmQopjkq�o�mw�)q{~n~£¦yctrw³Vjn^aq{~mw�s|Qrwlnq¹jn^ab q�~¶jk^ym}j��c'b�m@«�~krw�{¬wct�alkrQ¨a�{c�b�~.� c*¿yhyc\�Urwh©~£c\¬wc\lnmw�

~£jnm}jkc_~£¦y¨ u¾~k�ymQo*c\~��9a£¤�]_^yq{~)rQ��c\lnm}jkq{rwh���q{�s� ¨:c�� rwhyc[¨J«�o�rwhy~£jkln¦yopjnqshy|§b'r�¬wc\b'c�hDjn~���^aq�ox^ª�:c�lnb'q¹j)jkrb'r�¬Qc���q¹jn^aqshOm�~k¦a¨ ui~£�ymQo*c�mwhy��b'r�¬wc\btc\hDjn~���^aq�ox^µ�:c�lnb'q¹j�jkr���¦ab'�8³·lkrQb m�~k¦a¨ ui~k�ymwo�c_jkrªmwhar}jn^ac�lrQhacw¤�²Uc§^ym@¬Qc�jkrª¨�c.m}¨y�sc�jkr�¨ylkr���~kc�jk^yc¶~k¦a¨ ui~£��mwo*cR~(c\hQjnqslnc��{«H»½³·lnrwb�m�~£jnm}jkq�~�jnq{o\m}�:��rQqshDj_r}³Ë¬Jqsc\��¼pzq{h8rQln�ac�l(jnr�¿yh���jk^yc§rQ� jkq{b�¦ab�~£jnm}jkc¶r}³4jk^yc¶~k« ~�jnc�bH¤�]_^ym�j[btcRm}hy~Vjk^�m�j�~£q{b�¦a��m�jnc\�8­�m}ln±wr�¬ªox^�m}q{h^�mw~[jkr'¨:cqslnlnc\� ¦yo�qs¨y�scm}h��0mw��c\lkq{r � q{ow¤

A lnc�c\h 0 d�5�|Qm@¬Qc�³·rwlªjk^acO¿ylx~£jªjnqsb'cHm�|Qc�hac\lnmw�(³·rwlnb�¦y�{m}jkq{rwh�rw³�jk^acHb'c*jn^ar ��¦y~kq{ha|�jn^acH~�jxm�jkc�ac��:c�hy� c\hDj§b'q¹¢ q{ha|y¤ �Ëc�j�� a ��2r�.����� d�>��O¨�c'mµo�rw¦ahDjnmw¨a�{c�~£c�j§rw³�jklxm}hy~kq¹jnqsrQh°±wc\lkhac\�{~���^aq{ox^Zm}lnc

K+KML�N)O�P�Q�O

Page 13: A Markov Point Process for Road Extraction in Remote ... · Unité de recherche INRIA Sophia Antipolis 2004, route des Lucioles, B.P. 93, 06902 Sophia Antipolis Cedex (France) Téléphone

1R� �,� �����$����� .����$�����-.���� .����������

hyr}j�hac\o�c\~n~kmwlkq{�{«µ~�jnrJox^�mw~£jkq�o}¤ ]_^ac¶jklxm}hy~kq¹jnqsrQh0±Qc�lnhac���~[^ym@¬wc§jkrµ~nm�jnq{~£³·«8o�c�lkjnm}q{hHo*rwh�� q¹jnqsrQhy~ �

mD¼ �n��2�a � � �(q{~_±Jhar���h0³·rwl�mw�s��d�+¨:¼ � a���� � a ��2 � � �-, J,� (�2?>��oR¼_]_^ac� c�h�~£qsj�« � o a �\2r� %��6$ � �\[]2����a���2r��[ %��" a �\[]2r��[ %�� » 1�8Q¼

q�~§±Dhyr���hH³·rwl§mw�s�6d_m}hy�°�[c�b�m@«Oc�¬�m}�{¦ym}jkc o a ��2 � %��V³·rQl¶mw�s� 2Umwhy��%ä�� � q7C:c\lkc\hQj.m}hy�°~k«Jb'btc�jklnq{ob'cRmw~k¦alkc�" a bª¦y~�j�¨:c¦y~kc\�0³·rwl�cRmwox^!dn¤��¼ �yrwl(mw�s� 2µmwhy� dxz}qsj�q{~)�:rQ~n~kqs¨a�{c[jkr~kqsbª¦a�{m}jkc_lnc\m}�{q{º\m�jnqsrQhy~1³·lkrQb�jk^ac�hyrwlnb'mw�sq{º�cR���alnrw�:rQ~nm}�J� c\hy~£qsj�«�

�6a �\2r� J �#$ � a ��2r� J ���aY�\2r� �_� » 1 �}¼

� � A ¥¶��f�] �¶­ �

� ���& �����/. � � �����)�$��� ����� #".���� .�� ��a�� $����& ��& . *,�-� �-� �/�'� ��� ��aY�\2��#$ ��a ��2r� � � �������& ��&�.B*,��� �-� �/�'� ��� �J�= � a���� �aY�\2��'���"� �6��� ��& .'�-.�� �����,����� �$� . *)�>��� � ��� ��� ���62 � �,�'� � �7��� .�%�� �6a �\2r� J ���� B� %9��� �)��� .�� �-.-.��� � ����� ��� *

� $ o aY�&%9��2��o a ��2 � %�� » 1\�Q¼

� "I�$�$. * � % $����& ��&�.(*,��� ��� ���'� ��� ����� ���J,� �N� ]�rµ~£q{b�¦y�{m}jkcm}hy�0rw�ajkq{btq{º�c.jn^ac�alnrw�:rQ~kc\�8btr � c\�Ë�[c.�ac*¿yhac�~k¦yox^Hm}hHm}�{|wrQlkqsjk^abH¤

� � ��������8���4����� ,-��"O��������� ���\�8� �0�[��� ����� �[%'�������(�������

²Uc���q�~k^�jkr�c�¢Jjklxmwopj�lkrDmw�'hac�j���rQlk± ~�¦y~kq{ha|�m}h8rw¨ ��cRopjV¨ymQ~£cR��m}�a�ylkrDmwox^ˤ�²Zc§b'mw±wc�jn^ac¶^D«J�:r}jn^ac\~kq{~jn^ym�j(m¶lnrQmw��hac*j��[rwln±q�~�³·rwlnbtcR��¨J«�~kc�¬Qc�lxm}�Jo*rQhahac\o*jkcR�ª~kc�|Qbtc\hDjn~\¤�]_^ac_�alnqsh�o*q{�a�sc_rw³:rQ¦al�jkc\ox^yhaq��D¦acq�~�mw~[³·rQ�s�{r���~ �)��c�mwlkc§jk^ylkr���q{ha|'~£c\|wb'c�hDjn~_q{hOjk^acq{b�m}|Qc§lxm}hy�arwb'�s«Q¤�]_^ac�~£c\|wb'c�hDjx~�b'r�¬Qc¶q{hOjk^acq{b�m}|Qc¶¦yhQjnqs�Ëjk^ac\«�¿aj�jk^yclkrDmw�0hac*j��[rwln±Ã¤

]_^ac¶~£c\|wb'c�hDjx~(^ym@¬Qc�m�o*c\hDjkc�lRzQmwhµrwlnq{c�hDjnm}jkq{rwhËzDm��q{� jk^8mwhy�µm�{c�ha|wjk^ˤ)²Uc�b�m}±Qc�jk^yc�^J«J��rwjk^ ucR~£q�~�jk^�m�j�m.�{qshyc�hac*j��[rwln±�q�~)jk^ac�lnc\mw�sq{º\m}jkq{rwhtr}³4m.b�m}ln±wc\�ª�:rwq{hQj(�ylkr o*cR~k~\¤�]_^yc��alnrw¨ymw¨aqs�{q�~�jnq{o[b'r � c��rw³�jk^aq�~§��rQqshDj§�ylkr o*cR~k~�^ymw~�j���r0o*rwb'�:rwhac\hDjn~\¤§]_^ac�¿yln~£j§o�rwb'��rQhac�hDj¶q{~�jk^acª�alnqsrQl�b'r � c��_» ¯ mwhy� «b'r � c\��¼*zy��^aq�ox^Hq{~§� c*jnc�lnbtq{hacR�H¨D«8jk^ac�qshDjkc\lnmQopjnqsrQhy~_¨�c�j���c\c�h°~kc�|wb'c\hQjx~ ��o�rwhahyc*¢ qsrQhËzym}j£jklxmwo*jkq{rwhËzlnc���cRopjnqsrQhËzarwlnq{c�hDjnm}jkq{rwhËzamwhy�0jk^ac��aqsb'c�h�~£q{rwhHr}³�jk^yc��sq{hachac�j���rQlk±Ã¤V]_^yc�~£cRo*rwh��8jnc�lnbHzyq�~_jk^ac��ym�jnmb'r � c\�4��^aq{ox^H|Qqs¬Qc\~�jk^ac�{r o�m}jkq{rwhOr}³�jk^ac�� q7CÃc�lnc�hDj�~£c\|wb'c�hDjn~_��qsjk^yqshOjk^ychac*j��[rwln±Ã¤

"$# K%"'&

Page 14: A Markov Point Process for Road Extraction in Remote ... · Unité de recherche INRIA Sophia Antipolis 2004, route des Lucioles, B.P. 93, 06902 Sophia Antipolis Cedex (France) Téléphone

����������� ������� ����������������� �!�"�$#��"%'&(�����)�+*,�-���$./�-� 1�1

��c�hyo�cwz:jk^acª�alnrw¨a�{c�b r}³(�{q{hac�hac�j���rQlk±H� c�jkc\o*jkq{rwh�q{h�mwh�qsb�mw|wc�o\m}h�¨:cª~£jnm}jkc\��mw~�q{h@021\d"5v¤ �Ëc*j� ¨:cjn^ac�rw¨�~£c\lk¬Qc\�0qsb�m}|Qcw¤_]_^acq{b'mw|wcq�~�� q{|wqsjkq�~kc\�Hrwh°mt¿yhyq¹jnc��aqs¢ c��1��m�jkjkq�o*c���¤_]_^ac�|Qlnm@«��{c�¬Qc��rw³1jn^ac�aqs¢Jc\�Ëq�~_|wq{¬wc�hO¨J« [��pz�� >!��¤

]_^ac.�{qshyc§hac�j���rQlk±Ãz �©�[c§�_m}hDj[jkrtc*¢Jjklxmwo*j�q�~�o*rQbt�:rQ~kc\�µr}³�m�¿yhaqsjkc.hJ¦ab�¨:c�l_rw³�~£c\|wb'c�hDjx~�� a ���$ 0��ZaY��d6$ J]�753575D� R 8R >� » 1\�Q¼

��~kc�|Qbtc\hDjtq�~'|wq{¬wc\h´¨J«� a $ � a � � a �kzV��qsjk^ a $ ��2 a � % a �jk^ycHo�rJrwlx� qsh�m�jkcR~�rw³§qsjn~µo�c�hDjklncw¤]_^yc8~£c\|wb'c�hDj�q�~�mw�{~kr�ox^ymwlnmQopjnc�lnq{~kc\�Z¨J«Zqsjn~ª��q{� jk^Ëz�qsjn~��sc\ha|}jn^Ëz�q¹jx~�rQlkq{c�hDjnm}jkq{rwhˤ°]_^arD~£c0ox^ym}lxmwo*ujnc�lnq{~£jkq�o�~mwlkc�|Qqs¬Qc�hU¨J« � a $���� a �� a � � a �n¤0���s��jn^ac\~kc �D¦ymwhQjnq¹jnqscR~m}lnc�� q{~no*lnc*jnc�lnmwhy� rQb ¬�m}lnq{mw¨a�scR~�zc�¢ao*c��aj�jn^ac�rQlkq{c�hDjxm�jkq{rwh��^yq{ox^ªq{~)o*rQhDjkq{hD¦yrw¦y~�m}hy��¦ahaqs³·rwlnb'�s«� q�~�jnlkq{¨a¦ jnc\�ªr�¬wc\lËjk^yc�q{hDjkc�ln¬�m}��� ����� � �v¤

¯ rQhy~£q�� c\lkq{ha|�rQha�{«�jk^ac¶�:rQ~kq¹jnqsrQh0rw³Ëjk^aco�c�hDjkc\l[rw³�~kc�|wb'c\hQjx~�zJ�[c§^�m@¬wc.mª~kqsb'�a�{c¶��rQqshDj��alnrJo�c\~n~�¤���y� qshy|.jk^ac§��q{�Jjn^ËzQjk^ac��{c�hy|}jk^µmwhy�ªjk^ac�rwlnqsc\hQjxm�jnqsrQhtrw³�jn^ac�~kc�|Qbtc\hDjn~\zw�[c�rw¨ jxm}q{h�m.b'mwlk±Qc\�t�:rwq{hQj�ylkr o*cR~k~\¤

]�r¶�ac*jkcRopj)jk^yc�hJ¦abª¨�c\l�rw³�~kc�|wb'c\hQjx~�z@jn^ac�q{l)�sr o\m�jkq{rwhtm}hy��jk^ac\qsl)�ymwlnmwb'c*jkc\ln~\zR��c[¦y~kc[m F_m@«wc\~kq�m}hmw�a�alnrQmQox^ˤ�]_^yc��!����'� � � ��&B���$� .����������(»C­����V¼_cR~�jnqsb�m}jkrwl_rw³�jn^ac�sq{hac.hac�j���rQlk±µq�~_|wq{¬wc\h0¨J« �

�n�� ��� �6$ �n����� � � �n�� ��n���?� »v�}�Q¼

^�m@¬Dq{ha|Zrwha�{«´mU~£q{ha|w�{cHrw¨y~kc�ln¬�m�jnqsrQh�r}³§jk^acHq{b'mw|wcQz(��cHb�m@«�o*rQhy~kq{� c\l �n���?��mw~'o�rwhy~£jnmwhQjR¤¡]_^accR~�jnqsb�m}jkrwl_q�~_jk^yc�h �

�� $������ ��� C�

0 �n����� � � �n�� � 8 »v� 1R¼¯ rQhy~£q�� c\lkq{ha|µjn^ac�� c*¿�hac\����rQqshDj�alnrJo�c\~n~�¦yhy� c�l¶jn^ac�³·lxm}b'c\��rQlk±Or}³ A qs¨a¨�~§�:rwq{hDj¶�ylkr o*cR~k~\zÃ��c

b�m@«µ��lnqsjkc¶jk^ac�ylkrQ¨ym}¨aq{�{q¹j�«µ� c\hy~kq¹j�«Omw~[³·rw�{�{r���~��o �� ���?���%q * ADCFE�� =��n�� ���6$ q * A7C E =�� � ���_�9O �"! �� ��� »v�w�w¼� � �� �(q�~[jk^yc��am�jxmªc\hac�ln|w«Qzam}hy�)� ! �� �(q�~[jk^ac�alnq{rwl�c�hyc�ln|w«w¤

��hy� c�l8jk^aq�~Omw~n~£¦ab'� jnqsrQhËz[jk^ac�hac*j��[rwln±´cR~�jnqsb�m�jnrwlµq�~µrQ¨ jnmwqshyc\�&¨J«´b'q{haqsb'q{º�q{ha|�jn^ac�c\hac�ln|w«³·¦yhyopjnqsrQh � �

���$#����� ���! �

0�� ���� ��O �"! �� � = R%$'& ��q 8 »v�}dQ¼]�rO¿yhy�Zjk^ac�|Q�srQ¨ym}��rQ� jkq{b�¦yb r}³[jk^aq�~c\hac�ln|w«H³·¦ah�opjkq{rwh1z1�[c���qs�{��¦y~kcµmO~kq{b�¦a��m�jnc\�Um}hahacRm}�{qshy|

jnc\ox^ahyq��D¦acQ¤(]_^aq{~�mw�s|Qrwlnq¹jn^ab�qsjkc�lxm�jnqs¬Qc��{«8~kqsbª¦a�{m}jkcR~[jk^ac��m@� �o�( �� ��� �*) � o �� ���?���,+- »v��:D¼

K+KML�N)O�P�Q�O

Page 15: A Markov Point Process for Road Extraction in Remote ... · Unité de recherche INRIA Sophia Antipolis 2004, route des Lucioles, B.P. 93, 06902 Sophia Antipolis Cedex (France) Téléphone

1@� �,� �����$����� .����$�����-.���� .����������

��^yqs�{c°� c\o�lkcRmw~kqsha|Z~£�{r����s«©jn^acOjkc\bt�:c�lxm�jn¦alnc<��¤´²�^ac�hQ��i �az�jn^acHlkcR~£¦y�¹j'r}³§jk^ac°~kqsbª¦a�{m}jkq{rwhy~o�rwhJ¬wc\lk|Qc\~�qshH��m@��jkr'jn^ac|w�{rw¨�m}�Ãrw� jnqsbª¦abH¤

]_^ac8b'mwqsh®� q��µo*¦a�sj�«Ur}³_jk^aq�~�alnrw¨y�sc\b q�~jk^�m�j�jn^ac8o*rQh ¿y|Q¦alnm}jkq{rwhU~£¦a¨au¾~k�ymwo�c\~^�m@¬wc�� q7C:c\lkc\hQj�aqsb'c�h�~£q{rwhy~\¤V]_^acª~£rQ�s¦ jnqsrQh0q�~_jnrµ¦y~kc�m �10#'! �'! �� «Jhymwb'q{o\~���q¹jn^aq{h0jn^ac�~kqsbª¦a��m�jkcR�Hm}hahacRm}�{qshy|mw�s|Qrwlnq¹jn^abH¤

��� � � �#��� ��� ���I� ���h� �F� �m� �m��� � � ���F�)���F�Y�m�������� �]_^yc¶��m}lxm}b'c*jnc�lx~�rw³)mtlxm}hy�arwb ~kc�|wb'c\hQj�mwlkc.q{hy� c��:c�h�� c�hDj�lxm}hy� rQb ¬�m}lnq{mw¨a�{c\~ ���2 * � % * ��><�

� * ���@�Y0 ���_a * �3575753� ����� u 8 � * ��@� 0� � a * �3575357�� ��� u 8 �� * ���@��� �F� � � ��� »v��3w¼

��qsjk^�� jk^yc§¦ahyq¹³·rQlkb���m@�z9��2 * ��% * ��jk^aco*rJrQln� q{hym}jkc\~Vr}³Ëjn^ac.o*c�hDjnlkc§r}³Ëjn^ac¶~kc�|Qb'c�hDj\z � * �� * � � * m}lnclnc\~k�:c\opjnqs¬Qc��{«jk^yc���q{� jk^ËzQjk^ac��sc\ha|}jn^'mwhy�tjk^yc�rwlnqsc\hDjnm�jnqsrQhªrw³�jn^ac�~kc�|Qbtc\hDj\¤)]_^ac��ym}lxm}b'c�jkc�l�¬Qc\o*jkrwl�?* $ � � * * � * �1q{~�jk^ac��m}¨:c��4rw³�jn^acharwhauvb�m}l��D¦ac\�8��rQqshDj��alnr o*c\~n~�� c\lkq{¬wcR�µ³·lnrwb �\2 * ��% * �k¤�1c*j ��¨�c.jn^ac�sq{hachac�j���rQlk±µmQ~_��c~£jnm}jkc\�O¨:c*³·rQlkc��

��$10�� a � d#$ J,�7535753� R 8R > � »v�"8Q¼

��qsjk^ �Za�jk^yc�~£c\|wb'c�hDjn~\zam}h�� R jk^achJ¦abª¨�c\l�r}³�jk^ac�~kc�|Qbtc\hDjn~\¤]_^ac¶¦ahahyrwlnb'mw�sq{º�cR�µ� c\hy~£qsj�«�r}³4jn^ac ¯ m}hy�a«tb'r � c\�:q�~�jk^ac.� c\hy~£qsj�«'r}³�mª�ymwqsln��q{~kc�b�m}ln±wcR���:rwq{hQj

�ylkr o*cR~k~.»CdQ¼ � o �� ���Bq * s v � � } �\d�� s

v�� x w a���c ��� �3a ���Dc � »v� �}¼

� a � � c btcRm}hy~[jn^ym�j�jn^ac�~kc�|wb'c\hQj � a m}h�� � c m}lnc¶q{hDjkc\lnmQopjkq{ha|'~£c\|wb'c�hDjx~�¤]_^ac°�{q{hacHhac*j��[rwln±®q{~8o*rwb'�:rQ~kc\�´r}³o*rwhyhac\o*jkc\�À~kc�|wb'c\hQjx~�¤&]_^ac\lkc�³·rwlncwz�m©~kc�|Qbtc\hDj'^�mw~tj��[r

c�¢Jjklnc�b'q¹jnqscR~¶jkr°¨:cµo*rQhahac\o*jkcR�4¤8]_^ac\qsl�o�rDrQln�aqshym}jkcR~m}lnc�� $ �G��� u ��� 2 �§mwhy��� $ �n� � u �"� 2 ��»L~kc�c��q{|w¦alnc 1R¼*¤�� ~kc�|Qbtc\hDj�o�m}hO^ym@¬Qcharµo*rQhahac\o*jkq{rwh©»���$ ���\¼*zyrwhyc.o�rwhahyc\opjnc\�Oc*¢Jjnlkc\btqsj�«Z»���$�� ����� � ¼rQl�¨:r}jk^Zo*rwhyhac\o*jkc\�Hc�¢Jjklnc�b'q¹jnqscR~�»��G$ � ��� ¼p¤�]_^ac\lkc�q�~�hyrµb�m�¢ qsb�mw�ËhJ¦ab�¨:c�l§r}³(o*rQhahac\o*jkq{rwhy~�³·rwl�m~kc�|Qb'c�hDj\¤

]_^ac } ³·¦ahyo*jkq{rwh´�:c�h�m}�{qsº\c\~ªjk^acHo*rQhahacRopjkq{¬Jq¹j�«©rw³�jk^acH�{qshyc0hac�j���rQlk±©m}h���qsjn~'� q{btc\hy~kqsrQhˤ®²Zcc�¢ �alkcR~k~[qsj�mw~[³·rQ�s�{r���~ �

} � �ZaY�6$ } 4 � �3aY�#� } � ���Za � »v�}�Q¼

"$# K%"'&

Page 16: A Markov Point Process for Road Extraction in Remote ... · Unité de recherche INRIA Sophia Antipolis 2004, route des Lucioles, B.P. 93, 06902 Sophia Antipolis Cedex (France) Téléphone

����������� ������� ����������������� �!�"�$#��"%'&(�����)�+*,�-���$./�-� 1Rd

��qsjk^ �

} 4 ��� a �)$��Z2� � � �� a = � ��� u� ��� u � »v�}�Q¼

��^yq{ox^O��c\hym}�{q{º�c\~[jn^ac�~k^arwlkj�~£c\|wb'c�hDjn~\¤

]_^acrwjk^ac\l_jkc\lkb q�~ �

} � ���Za �#$��� � } � 4 � �Za $ � �a} � � � � a $ � ����� �a} �� $ J]� � a $�� ���a »Cdw�Q¼

qsj�jnmw±wcR~_qshDjkrµmQo�o�rw¦ahDj_jk^ac.³LmQopj�jn^ym�j�m�~kc�|Qbtc\hDj_q�~_³·lnc�cQzao*rwhyhac\o*jkc\�Hm}j�rwhac.c*¢Jjnlkc\btqsj�«8rQl�m�j�¨:r}jn^c�¢Jjklnc�b'q¹jnqscR~�¤�²ZcO��qs�{�_~�jnlkrQha|w�{«��:c�hymw�sq{º�cOmH³·lnc�c0~kc�|Qb'c�hDj\¤�]_^yc0~kc�|wb'c\hQjx~���qsjk^¡rwha�{«ZrQhac0o�rwh uhyc*¢ qsrQhUmwlkct�{c\~n~.��c\hym}�{q{~kc\�ˤµ]_^ac�o*rwb'�a�{c*jnc��{«�o*rQhahacRopjkcR�Z~kc�|Qb'c�hDjn~mwlkcthar}j��:c�h�m}�{qsº\c\�Z¨D«�jk^ac }³·¦yhyopjnqsrQhˤ�fihH|wc�hyc�lxm}�vzD�[c.^ym@¬wc�� } � 4� } � � �'Jw¤

]_^ac��H³·¦ahyopjnqsrQhHq{~��:c�h�m}�{qsº\qsha|µ~kc�|Qb'c�hDjn~_��^aq�ox^Or�¬wc�ln��m}�y~_mw~_�[c��{�1mQ~[jk^ac�~kc�|Qbtc\hDjn~_��^aq�ox^°m}lnchyr}j��[c��{�Ãm}�{qs|Qhac\�4¤�]�rª� c�¿yhac§qshDjkc\lnmQopjnqsrQhy~(¨:c*j��[c�c\hµj��[r�~£c\|wb'c�hDjx~V�[c§o�rwhy~kq{�ac�l(j��[rªo\mw~kc\~\¤�]_^yc�lncq�~_c�qsjk^yc�l�mtlnc���c\o*jkq{rwhOqshDjnc�lxmwopjnqsrQh0¨:c*j��[c�c\hO~kc�|Qb'c�hDjn~_rQl_mwh°m�j£jnlnmQopjnqsrQh8q{hQjnc�lxmwo*jkq{rwhˤ

]�r�qshDjnlkr � ¦yo�c¶jk^ac�lnc���cRopjnqsrQh0q{hDjkc�lxmwo*jkq{rwhËz �[c^ym@¬Qc§jnrµ� c*¿�hac�mtlkc£��c\opjnqsrQhHlkc\|wq{rwh � �.m}lnrw¦yhy�0m~kc�|Qb'c�hDj�mw~_q{h8jn^ac���qs|Q¦alkc 1Qz � � ���,�#$ 0����,� �@��2 * � % * �������$� ��� 8 ¤

Q

O

A

B

T

C

D

E

F

l/2

maxδ

��qs|Q¦alkc 1 �)��c���c\o*jkq{rwhHlnc�|wq{rwh8³·rwl�m'~kc�|wb'c\hQj � �

K+KML�N)O�P�Q�O

Page 17: A Markov Point Process for Road Extraction in Remote ... · Unité de recherche INRIA Sophia Antipolis 2004, route des Lucioles, B.P. 93, 06902 Sophia Antipolis Cedex (France) Téléphone

1�: �,� �����$����� .����$�����-.���� .����������

]���r�~kc�|Qbtc\hDjn~ �Za�m}hy� �Dc.�ylkcR~£c\hQj�m���.���.$�/� �����?���)� ./�����/� ������qs³ �� �\2 v � % v �m>�� � � �Dc � rwl ��2 x ��% x ��> � � ���Za �� � �Za�� �Dc/� »CdD1R¼

��^yc�lnc�� ��� a ��� c �[q�~�jn^ac'o*rwh�� q¹jnqsrQh°��^aq�ox^�c�hymw¨a�{c\~�jk^acto*lnrQ~n~£q{ha|�¨:c*j��[c�c�hZ~£c\|wb'c�hDjn~\¤�²Uct�ac*¿yhac��mQ~[³·rw�{�sr���~ � ��$����� x�� �� v ����� �� � d o���� x = � v � , ��� x � � v � � ��� �� � d o�� � x = � v � , � �

»CdQ�w¼

� v � � x ¨�c\qsha|tjn^acrwlnqsc\hDjnm�jnqsrQhy~[r}³�jk^ac�~kc�|Qb'c�hDjn~\¤�]_^yc�o*rwh�� q¹jnqsrQh�� � � a � � c �(q�~�¬Qc�lnq¹¿ycR�8qs³ �� "�� ��� u »CdwdQ¼

� ��� u q{~_jn^ac.b�m�¢ qsb�mw�Ëo*¦aln¬�m�jk¦ylkc¶³·rwl�o�lkrD~k~kq{ha|t~kc�|Qb'c�hDjn~\¤²Uc~£^ar���mwh8c�¢ mwb'�a�sc§r}³1lnc���cRopjnqsrQh0o*rQh ¿y|Q¦alnm}jkq{rwh�q{h8jn^ac ��q{|w¦ylkct»C�w¼ ��jk^yc¶~kc�|Qbtc\hDjn~ � ��m}h��

Q

maxδ

T

Q

Q

T

T

1

2

1

2

l/2

��q{|w¦ylkc�� ����c£��c\o*jkq{rwhHqshDjnc�lxmwopjnqsrQh8¨:c*j��[c�c\hH~kc�|Qb'c�hDjn~

� � � � c�¢Jq{^aq{¨aqsj.m0lkc£��c\o*jkq{rwh�q{hDjkc�lxmwo*jkq{rwhˤ.]_^ac'~£c\|wb'c�hDjx~ � � mwhy� � 4 � 4 ~nm�jnq{~£³·«�� ,�� ��� u ��^aq�ox^b'cRm}hy~ªjk^�m�j'jk^ac\«´m}lnc0o�rwhy~kq�� c�lnc\�¡mw~'mZo�lkrD~k~kq{ha|�q{h�jn^acHhac*j��[rwln±®m}hy�Àmw~'~k¦yox^¡� rUharwj'^�m@¬wc0mlnc���cRopjnqsrQh0q{hDjkc�lxmwo*jkq{rwhˤ)f¾j�q�~[jk^ac�~nm}b'c¶³·rwl_jn^ac�~kc�|wb'c\hQjx~ �r4 � 4¶m}h�� � � � � ¤

ÁJr�zaqs³�j��[r�~£c\|wb'c�hDjn~[�alnc\~kc�hDj�mtlkc£��c\o*jkq{rwhOqshDjkc\lnmQopjnqsrQhËzJjk^ac.³·¦yhyopjnqsrQh �°q{~ �

�r���Za ���Dc �#$�� � ,'J »Cd":D¼

"$# K%"'&

Page 18: A Markov Point Process for Road Extraction in Remote ... · Unité de recherche INRIA Sophia Antipolis 2004, route des Lucioles, B.P. 93, 06902 Sophia Antipolis Cedex (France) Téléphone

����������� ������� ����������������� �!�"�$#��"%'&(�����)�+*,�-���$./�-� 193

fihOm}hµrQ�a��rD~£qsjkc��[m@«Qzwj��[r�~kc�|wb'c\hQjx~Vb�m@«'m�jkjklxmwopj[c\mQox^�r}jk^yc�lR¤)]_^yc�lnc*³·rwlncwzDm�~kc�|Qbtc\hDjV^ymw~[m}��~krmwh8m�jkjklxmwo*jkq{rwh�lnc�|wq{rwh � �Dz mw~Vqsh8jk^ac ��q{|w¦ylkc¶da¤)]_^aq{~[lnc�|QqsrQhtq�~�lkc\�alkcR~£c\hDjkc\�'¨J«�o*q{lxo*�{c\~[o*c�hDjnc�lnc\��m�jjn^acc*¢Jjnlkc\btqsjkq{c\~_rw³1jn^ac�~£c\|wb'c�hDj � � �U���,�6$ 0�� � �D� � � �,��������$� ��� �]& � � �,� �U���,����� ��$ ��� � 8 ¤

O

C at

Q

C aq

T

l/4

l/4

��q{|w¦alncd �(�[j£jnlnmQopjnqsrQh0lnc�|QqsrQhµ³·rwl�m'~kc�|Qbtc\hDj

]���r�~kc�|Qb'c�hDjn~ � a mwhy� � c �alnc\~kc�hDjVm �"� � ������� ����� ���,� .������/� ������qs³Ëm}�{� jk^yc�³·rw�{�sr���q{ha|o*rQhy� qsjkq{rwhy~Vm}lnc¬Qc�lnq¹¿�c\� � �� � ��2 v ��% v ���> � �,���Dc ���2 x ��% x � �> � �,���ZaK��G� �Za � � c � »Cd�3w¼

��^yc�lnc � ���Za����Dc �(q{~�~nm�jnq{~£¿ycR�8qs³�rQhac.r}³�jk^ac.³·rQ�s�{r���q{ha|to�rwhy�aq¹jnqsrQhy~_q{~�jkln¦ac��� v > � �~���Dc,� m}h�� � v �>�� �~���Dc �� v >�� �U� � c � mwhy� � v �>�� �~���Dc �� x > � �~���ZaY� mwhy� � x �> � �~� �ZaY�� x >�� �~���Za � m}hy� � x �> � �~� �ZaY�

»Cd�8Q¼

²Ucª~k^ar���~£rQb'c�c*¢am}b'�a�{c\~�r}³(m�jkjklxmwo*jkq{rwh�o*rQh ¿y|Q¦alnm}jkq{rwhHq{h°jk^ac��q{|w¦ylkc': �[jk^ac�~kc�|Qb'c�hDjn~ � �mwhy� ��4 � 40m}lncOm}j£jnlnmQopjkq{ha|©~£c\|wb'c�hDjx~�¤&]_^ac°~£c\|wb'c�hDjx~ ��4 � 4Om}hy� � � � � �alnc\~kc�hDj�m}h&m�jkjklxmwopjnqsrQhq{hDjkc\lnmQopjkq{rwh0��^aq{�sc.jn^ac�~£c\|wb'c�hDjx~ � � mwhy� � � � � �alnc\~kc�hDj�mªlnc���cRopjnqsrQh0q{hDjkc�lxmwo*jkq{rwhˤ²Uc��_m}hDj�jk^ycª~kc�|wb'c\hQjx~_jkr8¨�ctm}�{qs|Qhac\�4¤[²Uc�^ym@¬Qc.jkr8ox^acRox±8��^ac�jk^ac\l�jn^ac�~kc�|wb'c\hQjx~�^ym@¬Qc.jk^ac

~nm}b'c.rwlnq{c�hDjnm}jkq{rwh8rQl�har}jR¤�]_^ac�lnc*³·rQlkcQz ��cm}lnc� c*¿�haqshy|ªjn^ac�o*¦ylk¬�m�jn¦alnc.mQ~ �

� $ � � 4I$ � x � � v � � � x b$ � v� � $ ���� � � x $ � v »Cd �}¼

� x � � v ¨:c�q{ha|�jn^ac�~kc�|Qbtc\hDj1rwlnqsc\hDjnm�jnqsrQhy~\¤Ëf¾³a¨�rwjk^t~£c\|wb'c�hDjn~1^ym@¬wc(jk^ac[~kmwbtcVrwlnqsc\hQjxm�jnqsrQhËz\�[c��ac*¿yhac��� mQ~Vjn^ac�m}hy|w�{c�¨:c*j��[c�c�hOrwhyc§rw³1jk^yc.~kc�|Qb'c�hDjn~_m}h���jk^yc�sq{hac¶��^aq{ox^O�ymQ~k~kc\~[¨J«'jk^aco�c�hDjkc\ln~[r}³�jk^acj��[r�~£c\|wb'c�hDjx~�¤(]_^aq�~�� c�¿yhaqsjkq{rwhËz���q¹jn^0jn^achac\qs|Q^D¨:rw¦ylk^arJr �O~£« ~£jkc�bHza|Q¦ym}lxm}hDjnc�c\~Vjk^yc�lkc\¬wc\ln~kqs¨yqs�{q¹j�«rw³1jn^ac�­°m}ln±wr�¬µox^�m}q{h8jn^ym�j�~kqsbª¦a�{m}jkcR~[jk^acb'r � c��v¤

]_^ac.³·¦yhyopjnqsrQh �°qsh0jk^aq�~�o\mw~kc¶q�~_�:c�hymw�sq{º�q{ha|'jk^yc�o*¦aln¬�m�jk¦ylkc¶r}³�m�jkjklxmwopjnqshy|t~kc�|Qbtc\hDjn~ ���� � a ��� c �6$ � � ,'J qs³ � " � ��� u »Cdw�Q¼

K+KML�N)O�P�Q�O

Page 19: A Markov Point Process for Road Extraction in Remote ... · Unité de recherche INRIA Sophia Antipolis 2004, route des Lucioles, B.P. 93, 06902 Sophia Antipolis Cedex (France) Téléphone

148 �,� �����$����� .����$�����-.���� .����������

Q

max

T

δ

T

Q

Q

T

1

1

2

2

��qs|Q¦alkc : �)�[jkjklxmwo*jkq{rwhOqshDjkc\lnmQopjnqsha|�~kc�|Qbtc\hDjn~

��^yc�lnc � � � u q�~_jn^acb�m�¢ qsb�mw�Ëo*¦aln¬�m�jk¦ylkcQ¤]_^ac�ylkq{rwl_c�hyc�ln|w«µq�~�� c�lnq{¬wc\�0¨J«�jnmw±Jqsha|tjn^ac�srQ|Qmwlkqsjk^ab�rw³)Â$��¤�»v� �w¼p¤���qslx~£j\z �[c¶^�m@¬wc��

� ! � �3a �6$ = $'& � } � �3aY�r= P v� x w a |+ c $'& �#�r���Za ���Dc � »Cdw�Q¼

jn^ac�h1za��c.rQ¨ jnmwqsh0³·rwl_jn^ac�alnqsrQl�c�hac\lk|Q« ��"! �� �6$ P

v � � � ! � �ZaY�6$ = P v � � $ & � } � �ZaK�9O P

v � xDw a���c $ & �#��� �ZaY���Dc � »�:Q�Q¼

]_^ac§hac�q{|w^J¨:rwln^arJr �t~k« ~�jnc�b ��c�^ym@¬wc�� c�¿yhacR��q{~�~£«Jb'b'c*jnlkq�o}¤�]_^aq�~Vo�rwhy� qsjkq{rwhµmQ~k~k¦alnc\~)jn^ym�j�jk^ac­�m}ln±wr�¬�ox^ym}q{hH� c*¿yhyc\�0jkr�~kqsbª¦a�{m}jkc.jn^acb'rJ�ac��4q�~�m}�:c�lnqsr � q�o.m}hy�0q{lklnc\� ¦�o*q{¨a�scQ¤

���� �_� ���������K��� �! �� �� � �#��� ��� ���I� ��V��¥¶�[¥.ÁJf�]_fk¥ � ��� &�. * �"���)��*,���4�$.��$����./���/��� �-.$� ���E��&�.!��./�)����� � ��( *,��� �-� �/�'� ��� �G��( ��&�. ��"� ���� �4��.�� ���� �� ���� ����� � �� ./� ��&�.� �$��� �$�"� ����� �����E��( �$� � �/�'� ��� � ������&�.'��./�)�/. ��((���).��'�7. ��� � �����

�V��¥¥ � ���Ëc�j o �� ��¨:cHjk^yc�� c�h�~£qsj�«�r}³¶jk^yc ¯ m}hy�a«�b'rJ�ac��§Â$��¤ »C� �w¼p¤�²�qsjk^�lnc\~k�:c\opj�jnr©jk^acq{hDjkc\lnmQopjkq{rwh�~[�ac*¿yhacR�OqshOjk^yc�alkc\¬JqsrQ¦y~_~£cRopjkq{rwh1z ��c^ym@¬Qc��

�r� �F��� c �!, � ��� u $�� � C90� � � � � 8 � J]� ( � � � c > � »�:)1R¼]_^aq�~�q{b'�a�sq{c\~�� s

� � x �r� �F���Dc �-, � *����� u �'J »�:D�w¼

"$# K%"'&

Page 20: A Markov Point Process for Road Extraction in Remote ... · Unité de recherche INRIA Sophia Antipolis 2004, route des Lucioles, B.P. 93, 06902 Sophia Antipolis Cedex (France) Téléphone

����������� ������� ����������������� �!�"�$#��"%'&(�����)�+*,�-���$./�-� 1��

��^yc�lnc R � q{~1jk^ac[hJ¦ab�¨:c�l�r}³:~£c\|wb'c�hDjn~1qsh�jk^ac_o*rQh ¿y|Q¦alnm}jkq{rwh �O��^yq{ox^�q{hDjkc\lnmQopj���qsjk^�jk^ac_~kc�|wb'c\hQj � ¤²Uc�m}��~£r'^ym@¬Qc��

} �/�U�!, } ��� u $���� C90 } 4Z� } � 8 �1J,�)( �@> � »�:QdQ¼�1c*j - � � � � �(¨:c.jk^ac��)m}��m}ha|Qc��{rw¦#� ~_o*rwh�� q¹jnqsrQhym}�4q{hDjkc\hy~£qsj�« �

- � � � � �#$ o ��?&��U�o �� � »�:�:D¼

jn^ac�h1za��c.rQ¨ jnmwqsh0jk^ac�o�rwhy�aq¹jnqsrQhOrw³�~£jnmw¨aqs�{qsj�« �o ��?&��U�o �� � $Bq } � � � s� � x ���/� � � c ���Qq »�:�3w¼

� � �.��� ����"O����� �����0"H�x�������8���©���8����5��

²Uco*rQhy~£q�� c\l�jn^ym�j�mt~£c\|wb'c�hDj�q�~[m'~kb�m}�{�:lnc�|QqsrQh8rw³�m�jk^aq{hHhac*j��[rwln±'q¹³�jk^ac�~£jnm}jkq�~�jnq{o\~�rw³1jn^ac.�aq¹¢ c\�{~o�r�¬wc\lkcR�¨J«�jk^yc�~£c\|wb'c�hDj�b�mw~k±�m}lnc_�aq CÃc�lnc�hDj�³·lnrwb�jn^ac�~�jxm�jnq{~£jkq�o�~)rw³�jn^ac��aqs¢Jc\�{~)��^yq{ox^'m}lnc�~£qsjk¦ym}jkcR�� �sc�³½j � m}h�� � lkq{|w^Dj � jkr'jn^ac�~kc�|wb'c\hQjR¤

�1c*j�¦y~��ac*¿yhac¶jn^alkc\clkc\|wq{rwhy~_mQ~_qsh ��qs|Q¦alkc'3�

� � � q{~ªjk^yc8lnc�|wq{rwh®q{h�jn^acOqsb�m}|Qc8o*rQlklnc\~k�:rwhy� q{ha|°jnr�jn^ac0�yq¹¢ c���~ªr}³�jk^ycO~kc�|Qbtc\hDj���c0�[mwhDj�jkrmwhym}�{« ~£c'»½jn^ac�~kc�|wb'c\hQj�b�mw~k±a¼,+ R � � q�~_jk^yc�o*rwlnlnc\~k��rQhy� q{ha|�hJ¦abª¨�c\l�r}³)�aq¹¢ c\�{~ +� � � q�~(jn^ac§lnc�|QqsrQh�qsh8jk^ac¶q{b'mw|wc�o�rwlnlkcR~£�:rwh�� qshy|jkr�jk^ac¶�aqs¢Jc\�{~�r}³1jk^ac.~£c\|wb'c�hDjV��^yq{ox^0q{~[m�j[jk^ac�{c*³½j�rw³�jn^ac�~kc�|wb'c\hQj_�[c�[mwhQj_jnr'mwhym}�{« ~£c�+ R � ��� q�~[jk^ac�o�rwlnlkcR~£�:rwh�� qshy|ªhJ¦abª¨�c\l�r}³��yq¹¢ c���~�+� � �� q�~(jn^ac�lnc�|QqsrQh�qsh�jn^ac�q{b�m}|Qc�o*rQlklnc\~k��rQhy� q{ha|.jkr�jk^ac§�aqs¢Jc\�{~Vr}³4jn^ac§~kc�|Qbtc\hDjV��^aq�ox^µq{~[m�j�jk^ac�{c*³½j�rw³�jn^ac�~kc�|wb'c\hQj_�[c�[mwhQj_jnr'mwhym}�{« ~£c�+ R � ��� q�~[jk^ac�o�rwlnlkcR~£�:rwh�� qshy|ªhJ¦abª¨�c\l�r}³��yq¹¢ c���~\¤

K+KML�N)O�P�Q�O

Page 21: A Markov Point Process for Road Extraction in Remote ... · Unité de recherche INRIA Sophia Antipolis 2004, route des Lucioles, B.P. 93, 06902 Sophia Antipolis Cedex (France) Téléphone

1R� �,� �����$����� .����$�����-.���� .����������

��qs|Q¦alnc 3 �(]_^alnc�c.lkc\|wq{rwh0b'mQ~£±

]_^ac0�sq{±wc\�sq{^arJr �Z³·¦ahyopjnqsrQh�r}³_jn^ac8^J«J��rwjk^acR~£q�~�� � g $ . &���%�.���&���.$. ��� �I.���.��)� ��. �"���"�D�pz(o�mwh®¨�c��lnqsj£jkc\hËza¦y~kq{ha|�m A mw¦y~n~£q�m}h0^D«J�:r}jn^ac\~kq{~\zymQ~ �

�I��� � � $ *�� �sa + 4 J� � � ; �� �

ADCFE�� = �\2 � �a = " � � � �� ; �� � �'��

* � ���sa + 4 J� � � ; �� ���

A7C E�� = ��2 � ���a = " � ��� � ��,; �� ��� �#�

�* � ��sa + 4 J

� � � ; �� ���ADCFE9� = �\2 � ���a = " � ��� � �

� ; �� �� �»�:�8Q¼" � � ��; �� � ��" � ��� ��; �� ��� � " � �� ��; �� �� �è�c\qshy|µjk^ycªcR~�jnqsb�m�jnc\~§r}³�jn^acªb'cRm}h�mwhy�°¬�m}lnq{mwhyo*c�r}³VcRmwox^�~kc�|}u

b'c\hQj�lnc�|QqsrQhˤ

"$# K%"'&

Page 22: A Markov Point Process for Road Extraction in Remote ... · Unité de recherche INRIA Sophia Antipolis 2004, route des Lucioles, B.P. 93, 06902 Sophia Antipolis Cedex (France) Téléphone

����������� ������� ����������������� �!�"�$#��"%'&(�����)�+*,�-���$./�-� 1R�

²Uc�o�mwh0��lnq¹jnc.jk^ac�{rw|ª³·¦ahyo*jkq{rwh°rw³�Â!�:¤�» :�8Q¼_mQ~ �

$ & �'�I��� � � $ = R � �� $'& � ��� � ; �� � ��= * � �P a + 4 ��2 � �a = " � � � ��,; �� �= R � ���� $'& � ��� � ; �� ��� �r= * � ���P a + 4 ��2 � ���a = " � ��� � ��,; �� ���= R � ���� $'& � ��� � ; �� ��� � = * � ���P a + 4 ��2 � ���a =�" � ��� � �� ; �� ��� »�: �}¼

jn^ac�h1za��c.^ym@¬Qc��

$'& �#���� � � $ = R � � O R � �� O R � ����= R � �� $'& ��� � � ; �� � �= R � ���� $'& � ��� � ; �� ��� ��= R � ���� $'& � ��� � ; �� ��� � »�:Q�Q¼

�1c*j�¦y~��ac*¿yhac¶j��[r'lkc\|wq{rwhy~_m}lnrw¦yhy�0m'~kc�|Qbtc\hDj�mQ~_qsh0jk^yc���q{|w¦ylkc 8 �

� � � �� q�~§jk^actlnc�|wq{rwh°q{hZjk^actqsb�mw|wcªo�rwlnlkcR~£�:rwh�� qshy|�jkr0jk^act�aqs¢ c���~¶m}j§jn^actlkq{|w^Dj§rw³V�{rwha|Qc\~£j¶~k«Dbtub'c�jkln«8m�¢ q�~_r}³1jn^ac�~kc�|wb'c\hQj�+ R ��� �� q�~_jk^yc�o*rwlnlnc\~k��rQhy� q{ha|�hJ¦abª¨�c\l�r}³)�aq¹¢ c\�{~ +

� � �� q{~µjk^ac�lnc�|QqsrQh¡q{h&jk^yc�q{b'mw|wc�o�rwlnlkcR~£�:rwhy�aqsha|Zjkr�jk^ac��yq¹¢ c���~8m}j�jk^ac��sc�³½j0r}³.jn^ac��{rwha|Qc\~£j~k«Jb'btc�jkln«8m�¢ q�~_r}³�jk^ac�~kc�|Qbtc\hDj + R ���

��q{~[jn^ac�o*rQlklnc\~k��rQhy� q{ha|thD¦yb�¨:c�l�r}³��aqs¢Jc\�{~\¤

��qs|Q¦alnc 8 �(]1�[r'lkc\|wq{rwh0b'mQ~£±��|Qm}q{hH��q¹jn^Hjk^ac A m}¦y~n~£q�m}hHmw~n~k¦ab'� jkq{rwhËzajk^ac��{q{±wc��{q{^arJrJ�0³·¦ah�opjkq{rwh°rw³�jn^ac�^J«J��rwjk^acR~£q�~ � � g .- �� ��� ./� �$.>��(���� .$����.�zaq�~ �

K+KML�N)O�P�Q�O

Page 23: A Markov Point Process for Road Extraction in Remote ... · Unité de recherche INRIA Sophia Antipolis 2004, route des Lucioles, B.P. 93, 06902 Sophia Antipolis Cedex (France) Téléphone

�w� �,� �����$����� .����$�����-.���� .����������

�I��� � � $ * � � ��sa + 4 J� � � ; ����

��A7C E�� = ��2 � � ��a = " ���

��� �

�,; ������

�#��

* � � ��sa + 4 J� � � ; ����

��ADCFE9� = �\2 � � ��a = " ���

��� �

� ; ������

�»�:Q�Q¼" � �

����; ����

��� " ���

����; ����

��¨�c\qsha|'jn^acc\~£jkq{b�m�jnc\~_r}³�jk^ycbtcRm}hHm}hy�8jk^yc¬@mwlkq�m}h�o*c.r}³�c\mwox^Olnc�|wq{rwh1¤

]_^ac�{rw|'�{qs±Qc��{qs^yrDr �8³·¦ahyo*jkq{rwhHq{~_|Qqs¬Qc�hO¨J« �

$ & �#�I� � � � $ = R �����O R ��� ��� = R ���

��� $ & ��� � � ; �������r= R ��� ��� $ & ��� � � ; ���� �� � » 3}�Q¼

�1c*j�¦y~��ac*¿yhacmwhO^yrwb'rw|Qc�hac\rw¦y~�lkc\|wq{rwhHm}lnrw¦ah���jk^yc�~£c\|wb'c�hDj���cmwhym}�{« ~£cQzJ~kc�c���q{|w¦alnc�� �

� � %4 q{~�jk^ac�q{b�m}|Qc��ym�jxox^'o�rwlnlkcR~£�:rwh�� qshy|§jnr.jk^ac��aq¹¢ c\�{~Vr}³:jk^ac�^yrwb'rw|Qc�hac\rw¦y~)lnc�|QqsrQhtmwlkrQ¦ahy�ªjk^ac~kc�|Qb'c�hDj�+ R ���

+q�~_q¹jx~�hJ¦ab�¨:c�l�rw³��aqs¢ c���~�¤

��q{|w¦ylkc�� �V¥§hac.lnc�|QqsrQh0b�mw~k±]_^ac��srQ|��sq{±wc\�sq{^arJr �8³·¦yhyopjnqsrQhH³·rwl�jn^acjkcR~�j§^D«J�:r}jn^ac\~kq{~ � 4 �I��&�.>��. ��� ./�,� � �'��� ��&�.�������� �7. ��(

�"� & ��� ����./� .$����� ��. �"���"�yzyo\m}hO¨�c��lnqsj£jkc\h°mw~[³·rw�{�{r���~ �

$'& �'�I� � 4 � $ = R ���+�

= R ���+� $'& ����� � ; ����

+� » 3 1R¼

²Uc�� c*¿�hac.jk^ac��ym�jnmtc\hac�ln|w«'³·rQl�m�~£c\|wb'c�hDj�mw~ �� � ���,�#$�� � �0 $ & �'�I� � � �r= $ & �#�I� ��4/��� $ & � �I� � � ��= $ & �#�I� ��4/� 8 » 3w�w¼

"$# K%"'&

Page 24: A Markov Point Process for Road Extraction in Remote ... · Unité de recherche INRIA Sophia Antipolis 2004, route des Lucioles, B.P. 93, 06902 Sophia Antipolis Cedex (France) Téléphone

����������� ������� ����������������� �!�"�$#��"%'&(�����)�+*,�-���$./�-� �D1

q{h�rQln� c\l�jkr0|w¦ymwlnmwhDjkc�c.jn^ac'~�jxm}¨aq{�sqsj�«Or}³�jk^yc��alnrw�:rQ~kc\�Hb'r � c��vzÃ��c�^ym@¬wcjnr8¨:rw¦ah��Hjk^acªc�hac\lk|Q«0rw³jn^ac�~kc�|wb'c\hQjR¤

]_^ac��ym�jnmtc\hac�ln|w«'³·rQl_jk^acc\hQjnqslnco*rQh ¿y|w¦ylnm}jkq{rwh8rw³)~kc�|Qb'c�hDjn~[q�~ �

� � �� �)$ = P v � � �@������� a � » 3}dQ¼

]_^ac.jnr}jxm}�4c�hyc�ln|w«�jnrtb'q{haq{btq{º�cq�~�|Qqs¬Qc�h8¨J«8jk^acc��Q¦�m�jkq{rwh�~¶»�:Q�D¼�mwhy�©» 3wdQ¼ �

�@�� ���?�6$ � � ��_�9O � ! �� �)$ = P v � � � � � � a ��O $ & � } � � a �9O P

v� x w a���c $ & �#��� � a � � c � » 3�:D¼

²Ucµ�_m}hDj.jkr�¦y~kc'jk^yq{~b'r � c\�(jkr°c�¢JjklxmwopjlnrQmQ��hac�j���rQlk± ~.rQh©~nm�jnc��{�sqsjkc�q{b�m}|Qc\~\¤ F_mw~kq{o\m}�{�s«°rQhrQ� jkq�o�mw��q{b�m}|Qc\~\zyjn^ac�lnrQmQ�a~�mwlkc��{rJrw±Jq{ha|8�{qs±Qc�lnq{�a|wc\~\¤.¥§h�jk^acªlnmQ�am}l§qsb�m}|Qc\~���cª^ym@¬wcjnc\~£jkcR�4zÃjk^aclnrQmQ�a~Vmwlkc¶�{rDrQ±Jqsha|ª�sq{±wc¶¬�m}�{�sc\« ~�¤�²Zc.b�m@«�c�ha³·rwlxo*c�jn^ac�am�jxm�c\hac�ln|w«t³·rwl�mt~£c\|wb'c�hDj_��q¹jn^µjn^ac¶jkc�lnb�

� ��a������ � �)$ ���! �0]�\" � � =�" � ��� ����" � � =�" � ��� � 8 » 3�3w¼

rQl_��q¹jn^Hjk^ac¶jkc\lkb �

��� � � 2 ���,�6$���� 90]�\" � ��� = " � � ���\" � ��� = " � � � 8 » 3"8Q¼

fih ��qs|Q¦alkc'�0��c�~k^ar���jk^yct�:c�lk³·rwlnb�m}hyo�c�rw³Vjk^yc'�ym�jnm0c�hyc�ln|w«°rwhUm8��m�jnox^Ur}³_Á ��¥¶] ~nm�jnc��{�sqsjkcq{b�m}|Qcw¤

� � ���0�4��� � �V�������+���&� ��� �1���0��,-�

²Ucµ�_m}hDj.jkr�~nm}b'�a�{c'jk^ac0� q{~£jklnq{¨a¦ jkq{rwh®rw³�jn^acµ�alnrw�:rQ~kc\�Zb'r � c��v¤0]�r�� r�~kryz���c�¦y~kc'jk^yc '� ��mw�s|Qrwlnq¹jn^abH¤�]_^ac\lkc�³·rwlncwzD��c�hac�cR�'jkrto*rwh�~�jnlk¦yo*j(jk^yc�b'r�¬wc\btc\hDjn~(¨:c*j��[c�c\h'jk^ac¶� q7C:c\lkc\hQj_~£¦y¨ u¾~k�ymQo*c\~�� �.� Vjk^ac.jnlnmwhy~kq¹jnqsrQh0±Qc�lnhac���~�¤�Â�¬Qc�ln«µb'r�¬wc\btc\hDj[bª¦y~�j�^�m@¬wcm}hOrw�a�:rQ~kqsjkc.b'r�¬wc�b'c\hQjRzJ³·rwl�c�¢ mwb'�a�sc��jkr0jk^ac'¨aq{lkjk^�rw³[m8³·lkc\ct~kc�|Qb'c�hDj¶o�rwlnlkcR~£�:rwhy�y~�jk^yc'�ac\m�jn^�rw³[m8³·lkc\ct~kc�|Qbtc\hDj\¤�]_^aq�~¶|w¦ymwlnmwhQjnc�cR~jn^aclnc�¬wc\ln~kq{¨aqs�{qsj�«�r}³1jn^ac�ox^ymwqshˤ

��har}jn^ac�lq{b'��rQl£jxm}hDj�alkrQ¨a�{c�b�q�~¶jk^ac�~kc��{c\opjnqsrQhZrw³�b'r�¬wc\b'c�hDjn~\¤ª]_^aq�~.�alnrw¨a�{c�b�q�~¶jk^yc�c��D¦aq{¬Qumw�sc\hDjjkrHjk^ycµ±wc\lkhac\��b'q¹¢ q{ha|y¤ A lkc\c�h 0 d"5V�alnr�¬wcR��jn^ac8o*rQhJ¬wc�ln|wc\hyo*ctr}³[jk^yc8m}�{|wrQlkqsjk^ab�~.¦y~kq{ha|Hjk^ac~£jnm}jkc�� c\��c\hy� c\hQj§btqs¢ qshy|y¤ �arwl�jk^ac�~nm�³·crw³(~£q{b'�a�sq�o*qsj�«wz���c¦�~£c.jn^ac�~£jkr ox^ymw~£jkq�o.b'q¹¢ q{ha|µrw³�±Qc�lnhac���~�¤]_^yq{~'b'c\ox^�m}haq�~£b rw³§b'qs¢Jq{ha|©q�~'qshy�ac��:c�hy� c\hDjµr}³�jn^ac°~�jxm�jncOrw³¶o�rwh ¿y|Q¦alxm�jkq{rwh1z(¨�c\qshy|Uc��D¦aqs¬�mw�sc\hQjjnrOm0�{qshacRm}l.o*rQb�¨aq{hym�jnqsrQh�r}³[±wc\lkhac\�{~\¤]_^aq�~�j�«J�:c'r}³Vb'qs¢Jq{ha|O|w¦ymwlnmwhDjkc�cR~�jn^ac�o*rwhJ¬Qc�ln|wc�h�o*cr}³�jk^acmw�s|Qrwlnq¹jn^abHzJ¨a¦ j�qsj�q{~_harwj�rw� jnqsb�m}�v¤�]1r�mQo�o*c\�sc\lnm}jkc§jk^ac�o�rwhJ¬wc\lk|Qc�hyo�cwzD��c¶q{hyo*lnc\mQ~£c§jk^ac�ylkrQ¨ym}¨aq{�{q¹j�«jnr�ox^arJrQ~kc§jn^ac.b'r�¬wc�b'c\hQjx~[jk^ym}j�m}lnc � ^ac��{�aq{ha| � jn^acb'rJ�ac��v¤

K+KML�N)O�P�Q�O

Page 25: A Markov Point Process for Road Extraction in Remote ... · Unité de recherche INRIA Sophia Antipolis 2004, route des Lucioles, B.P. 93, 06902 Sophia Antipolis Cedex (France) Téléphone

�Q� �,� �����$����� .����$�����-.���� .����������

mQ¼

¨:¼

��q{|w¦alnc� �_ÁDjnm}jkq�~�jnq{o\m}�4jnc\~£j�lkcR~£¦a�sj���mD¼[rwlnqs|Qqsh�m}�4�ym}jnox^Hr}³�mµÁ ��¥¶] ~nm�jkc\�s�{qsjkcq{b'mw|wc¨�¼�jn^ac�c\hac�ln|w«rw³1jn^ac�alnrw�:rQ~kc\�O~�jxm�jkq�~£jkq�o�m}�Ãjnc\~£j

"$# K%"'&

Page 26: A Markov Point Process for Road Extraction in Remote ... · Unité de recherche INRIA Sophia Antipolis 2004, route des Lucioles, B.P. 93, 06902 Sophia Antipolis Cedex (France) Téléphone

����������� ������� ����������������� �!�"�$#��"%'&(�����)�+*,�-���$./�-� �wd

�1c*j�¦y~ª� c*¿�hac�³·rwltm°~£c\|wb'c�hDj �Qz�jk^ac8hD¦yb�¨:c�l�rw³�o�rwhahyc\opjnqsrQhy~�m}j�c\mQox^Uc�¢Jjklnc�b'q¹j�« � �m}hy� � �lnc\~k�:c\opjnqs¬Qc��{«w¤_��($��.$.�~kc�|Qb'c�hDj ���^ymQ~ � � $ � ��$ �a¤�� ~kc�|wb'c\hQj%� ����� � q�~�mµ~kc�|Qb'c�hDj���q¹jn^�m�������� �7.o�rwhahyc\opjnqsrQh0qs³)rwhac.r}³�jk^yc.³·rw�{�sr���q{ha|'o*rwh�� q¹jnqsrQh0q�~�¬Qc�lnq¹¿ycR� �� � � "'J mwhy� � ��$B�

� ��"1J m}hy� � �)$B� » 3 �}¼

�[c�~km@«�jk^ym}j�m~kc�|Qb'c�hDj�^ymw~�m����'�I* �7.(o�rwhahyc\opjnqsrQhªqs³Ãrwhac_r}³:jk^yc�o*rwh�� q¹jnqsrQhy~)¨:c��{r��´q�~(mwo\o*rwb'�a�{q�~£^acR�� � � �)$ J mwhy� � ��$B�

� ��$ J m}hy� � �)$B� » 3}�Q¼

� ~£c\|wb'c�hDj � ��� ��qsjk^�¨:r}jn^°c*¢Jjklnc�b'qsj�«Oo�rwhahyc\opjnc\�H^ymQ~2� ��" Jªm}hy�)� � " Jw¤�²Uc�~nm@«µjn^ym�j¶q¹j¶^ymw~�m���������7.�o�rwhahacRopjnqsrQhˤ(��~£c\|wb'c�hDj���qsjk^°m ���������7.'���'�I* �7.�o�rwhahacRopjnqsrQh0^ymQ~ � �#$ Jm}hy� � ��$ Jw¤� �sq{hac�hac�j���rQlk± � ^ymw~ R �t~kc�|Qbtc\hDjn~\¤ ��b'rwha|®jn^ac�bHz R �Zm}lnc°har}jOo*rwhyhac\o*jkc\��mwhy� R � m}lnc

o�rwhahyc\opjnc\�4¤�]_^yc8o*rQhahac\o*jkcR�®~£c\|wb'c�hDjn~ªm}lncµ� q{¬Dq�� cR�®qsh R � 4 � ~kqshy|w�{cµo*rwhyhac\o*jkc\�´m}hy� R � � � � rw¦y¨a�sco�rwhahyc\opjnc\�O~£c\|wb'c�hDjx~ � R �#$ R � O R � $ R � O R � 4 � O R � � � » 3}�Q¼²Uc�^ym@¬Qc.j���r�±Jq{hy�a~�rw³)b'r�¬Qc�b'c�hDjn~\¤V²Uc�b�m@«0mQ�a�Orwl�lnc�b'r�¬Qc.m�~kc�|Qb'c�hDj�jkr�jn^ac�q{haqsjkq�m}��o�rwh u

¿�|w¦alxm�jnqsrQhˤ ]_^yrQ~kc0m}lnc0jk^ac �/������& ��� � ��.$����&�b'r�¬wc�b'c\hQjx~���^yq{ox^Àc�hymw¨a�{c0jn^ac'��¦ab'�&¨�c�j���c\c�h¡jk^ac�aq CÃc�lnc�hDj¶~k¦a¨ ui~k�ymwo�c\~�rw³Vo*rQh ¿y|w¦ylnm}jkq{rwhˤ�²Ucªo\m}h�mw�{~krµb'r � qs³·«0jn^ac'ox^ym}lxmwo*jkc�lnq�~�jnq{o\~�r}³Vm0~£c\|wb'c�hDj\¤]_^yrQ~kc�m}lnc§jn^ac�� ���"� ( �b'r�¬wc�b'c\hQjx~���^aq�ox^Hc�hymw¨a�sc.jn^ac�b'r�¬wc\b'c�hDj���q¹jn^aq{h�m�~£¦a¨au¾~k�ymwo�cr}³�o*rQh ¿y|}u¦ylnm}jkq{rwhˤ

F[c��{r��F�[c.|wq{¬wc¶jk^yc�sq�~�j�rw³�b'r�¬wc\b'c�hDjn~[�[c¶¦�~£cq{hHrw¦al�� «Jhymwbtq�o�~��

� ¨aq{lkjk^°m}hy�O� cRm�jk^Hrw³�mª³·lkc\c�~£c\|wb'c�hDj� ¨aq{lkjk^°m}hy�O� cRm�jk^Hrw³�~kqsha|Q�sco�rwhahacRopjnc\�H~£c\|wb'c�hDj� ¨aq{lkjk^°m}hy�O� cRm�jk^Hrw³�m'~£q{b'�a�{c�o*rwhyhac\o*jkc\�O~kc�|wb'c\hQj� ¨aq{lkjk^°m}hy�O� cRm�jk^Hrw³�m'� rw¦y¨a�sc�o�rwhahyc\opjnc\�O~£c\|wb'c�hDj� ¨aq{lkjk^°m}hy�O� cRm�jk^Hrw³�� rQ¦a¨a�{c�~£q{b'�a�sco�rwhahacRopjnc\�H~£c\|wb'c�hDj� b'r � qs³·«µjk^ycrwlnqsc\hQjxm�jnqsrQh8r}³�m'~£q{ha|Q�sc.rwl�~kqsb'�a�{c�o*rQhahacRopjkcR�0~kc�|Qb'c�hDj� b'r � qs³·«µjk^yc�sc\ha|}jn^0rw³)m'~kqsha|Q�sc.rQl�~£q{b'�a�sc�o�rwhahyc\opjnc\�O~£c\|wb'c�hDj� b'r � qs³·«µjk^yc��rD~£qsjkq{rwhOr}³�m'~£q{ha|w�{co*rQhahac\o*jkcR�0~kc�|Qbtc\hDj� b'r � qs³·«µjk^yc��rD~£qsjkq{rwhOr}³�m'~£q{b'�a�sc�o�rwhahyc\opjnc\�O~£c\|wb'c�hDj� b'r � qs³·«0m'~£q{b'�a�{c�o*rwhyhac\o*jkc\�O~kc�|wb'c\hQj_jnrµm�³·lnc�c~kc�|Qbtc\hDj� b'r � qs³·«0mª³·lkc\c~£c\|wb'c�hDj_jkrµm'~kqsb'�a�{c�o*rQhahac\o*jkcR�0~kc�|Qbtc\hDj� b'r � qs³·«0m'~£q{ha|Q�sco*rQhahacRopjkcR�0~kc�|Qb'c�hDj_jkrµmª³·lkc\c~£c\|wb'c�hDj� b'r � qs³·«0mª³·lkc\c~£c\|wb'c�hDj_jkrµm'~kqsha|Q�sco�rwhahacRopjnc\�O~£c\|wb'c�hDj

fih°jn^ac³·rQ�s�{r���qshy|��ym}lxm}|Qlnmw�a^y~\z ��c�c�¢ �a�{mwqsh°^yr�� �[c�o�rwb'�a¦ jncjk^acªmwo�o�c�� jxm}hyo�c�lxm�jkq{r'³·rwl¶~£rQb'crw³Ãjk^ac§c�hJ¦ab'c�lxm�jnc�b'r�¬wc�b'c\hQjx~�¤ �arQl(jk^yc�b'r�¬wc\btc\hDjn~���^aq�ox^µm}lnc�harwjV�alnc\~kc�hDjkcR�4zQjk^ac�o�rwb'�a¦ jxm�jnqsrQh

K+KML�N)O�P�Q�O

Page 27: A Markov Point Process for Road Extraction in Remote ... · Unité de recherche INRIA Sophia Antipolis 2004, route des Lucioles, B.P. 93, 06902 Sophia Antipolis Cedex (France) Téléphone

�": �,� �����$����� .����$�����-.���� .����������

rw³1jn^ac�mwo\o*c��ajnm}h�o*c.lnm}jkq{rªq�~�¬Qc�ln«µ~£q{b'qs��m}l_jnrªjn^arQ~kc�[c¶q{hDjklnr � ¦yo*c.q{hOjk^achac�¢Jj_��m}lxm}|wlxm}�y^ˤ

��� � ��� � � ���)�����I���6� ���! � �F��� �]� � � �r� �]_^yq{~�btr�¬Qc�b'c�hDj§o�rwhy~kq�~�jx~�r}³VmQ�a� q{ha|8m'³·lnc�c�~kc�|Qb'c�hDj �'jnr�jk^ycªo*rQh ¿y|Q¦alnm}jkq{rwh��[¤�]_^act~£c\|wb'c�hDj����q{�{��^ym@¬wc'mOlnmwhy� rwb��:rQ~kqsjkq{rwhˤ']_^ac'hac�� ~�jxm�jnctq�~�������$ � & � ¤�]_^ac�� c\m}jk^Ub'r�¬wc�b'c\hQjq�~¶jk^acrQ�a�:rQ~kq¹jnc¶rw³�¨aq{lkjk^Ëz;�� �.� [� c��{c*jnqshy|'mª³·lnc�c�~kc�|Qbtc\hDj

�1c*j�¨:c � * jk^acª�alkrQ¨ym}¨yqs�{q¹j�«8jkr8ox^yrDrD~£c¶jn^ac�¨aq{lkjk^°r}³(mt³·lnc�c�~kc�|Qb'c�hDj�m}hy� � � jk^ac��ylkrQ¨ym}¨aq{�{q¹j�«jnr�ox^arJrQ~kc§jnr�� c��{c*jncrwhacQ¤

�yrwl_jk^ycqshaqsjkq�m}��~�jxm�jkc��[zy��c.^ym@¬Qc��

R �#$ R � O R � » 8w�Q¼f¾³)��c�mQ�a�Om�³·lnc�c~kc�|Qbtc\hDj\z �[c|wc*j_³·rQl_jk^ac.¿yh�m}�Ë~£jnm�jnc ��� �

R �� $ R ��OBJ$ R � O R � � $ R � O R �_O J » 8D1R¼

]_^ac�mQo�o�c�� jxm}hyo�c¶lxm�jnqsrtq�~ �� $ o ������������ i � �o �� ��n���i � � � » 8Q�w¼

��qsjk^ ��n�� � i � �6$ � � � JR � O J » 8wdQ¼

mwhy� ��n���i � � �#$ � * � J 9���G� � J

��� u = � a * � J� ��� u = ��� a * � J

� �» 8":D¼

²Uc�m}lnc.rw¨ jxm}q{haqshy| �

�1$ � �� * � � � 9���G���� ��� u = � a * ����� ��� u = � � a * �R � OBJ � o ��!&�� �o �� � » 8�3w¼

]_^ac�mQo�o�c�� jxm}hyo�c¶lxm�jnqsrt³·rQl�jk^ac��ac\m�jn^Hr}³�m�³·lnc�c�~kc�|Qb'c�hDj�q{~�o�rwb'�a¦ jnc\�O¨J«8q{hJ¬wc�lkjkq{ha|tjk^yclnm}jkq{r³·rQl_jk^ac¨yqslkjk^Ob'r�¬wc�b'c\hQj �

� $ � *� � � R �

� � 9�\����� ��� u = � a * ������� � u = ��� a * � � o ����!�U�o �� � » 8�8Q¼

"$# K%"'&

Page 28: A Markov Point Process for Road Extraction in Remote ... · Unité de recherche INRIA Sophia Antipolis 2004, route des Lucioles, B.P. 93, 06902 Sophia Antipolis Cedex (France) Téléphone

����������� ������� ����������������� �!�"�$#��"%'&(�����)�+*,�-���$./�-� ��3

���� ��� � � ���)�����I���6� ���! � �~� � � �r� ���f�K� � � �U� � �-�Y� �9�m���I�r���F�Y� �]_^yq{~[b'r�¬wc\btc\hDj_mQ�a�a~_m'~£q{ha|w�{c.o*rwhyhac\o*jkc\�0~£c\|wb'c�hDj[jkrtjk^yc¶q{haqsjkq�m}�Ëo�rwh ¿y|Q¦alxm�jkq{rwh1¤ �1c*j � * � c�j� � �¨:c.jk^yc�alkrQ¨ym}¨yqs�{q¹jnqscR~[r}³�ox^arJrQ~kqsha|ªjkr�mQ�a�Orwl[jkr�lnc�b'r�¬wc.m'~£q{ha|Q�sco*rQhahac�¢Jq{rwhH~kc�|wb'c\hQjR¤

²Uc^ym@¬wc���n�� � i � �6$ � � � � JR � 4 ��

» 8 �}¼

mwhy� ��n���i � � �6$ � * � � J

��� R � � J� � � � � u = � a * ����� ��� u = � � a * � » 8w�Q¼

R � 4 �� q{~_jn^ac�hJ¦abª¨�c\l�r}³�~£q{ha|Q�sc�o�rwhahacRopjnc\�H~£c\|wb'c�hDjx~�qshOjn^ac�o*rQh ¿y|Q¦alnm}jkq{rwh ���1mwhy� R � q�~�jk^yc.jkr}jxm}�hJ¦abª¨�c\l�r}³�~£c\|wb'c�hDjx~�q{hOjk^acq{haqsjkq�m}�1o�rwh ¿�|w¦alxm�jnqsrQh �[¤

]_^ac�mQo�o�c�� jxm}hyo�c¶lxm�jnqsrª³·rwl_jn^ac¨aq{l£jn^Hr}³�m'~kqshy|w�{c.o�rwhahyc\opjnc\�H~kc�|wb'c\hQj�q�~ �

�1$ o ������o �� � � � � �� * � � ��� R � �� � � ��� u = � a * ����� ��� u = ��� a * �R � 4 ��

» 8w�Q¼

mwhy�ª¨D«�lkc\¬wc�lx~kqsha|¶Â!�:¤�»�8w�D¼pz}�[c_|wc�j�jn^ac�mwo\o*c\� jnmwhyo*c�³·rwl)jn^ac�� c\m}jk^tr}³4m.~£q{ha|w�{c_o*rwhyhac\o*jkc\�'~kc�|Qbtc\hDj�

�1$ o ������o �� � � � * �� � � �

R � 4 ���� R �� �� � � ��� u = � a * ����� ��� u = ��� a * � » ���Q¼

����� ��� � � ���)�����I���6� ���! � �~� � � �r� ���f�K� � � �U� � �%�Y� �9� ��I� ��� � �m��1c*j � * m}hy� � � ¨:c�jn^ac¶�alkrQ¨ym}¨yqs�{q¹jnqscR~�jnrtox^arJrD~£c�m�¨aq{l£jn^µrwl_m�� cRm�jn^µlkcR~£�:c\o*jkq{¬wc\�s«QzQrw³�m�~kc�|Qbtc\hDj��^yq{ox^O^ymw~�m'~kqsb'�a�{c�o*rQhahacRopjkq{rwh1¤

]_^aq�~�b'r�¬Qc�b'c�hDj§mQ�a�a~�mµ~kc�|Qb'c�hDj���qsjk^�m'lxm}hy�arwb!rwlnqsc\hQjxm�jnqsrQh8jnr8m}hJ«Or}jk^yc�l�~kc�|Qbtc\hDj���^aq�ox^^�mw~�mª³·lkc\c.c*¢Jjklnc�b'qsj�«w¤

]_^ac�ylkrQ��rD~kmw�:�ylkrQ¨ym}¨aq{�{q¹jnqscR~�m}lnc��

�n�� � i � �6$ � � �JR � �� �

» ��1R¼

mwhy� ����� i � � �#$ � * � JR � 4 � O R � � J

� � �� ��� u = � a * ��������� u = ��� a * � » �}�w¼

��^yc�lnc R � �� � q�~(jn^ac�hJ¦abª¨�c\l�rw³1~£c\|wb'c�hDjn~V��q¹jn^8m�~kqsb'�a�{c§o�rwhahyc\opjnqsrQhµq{h�jk^ac§hac���o�rwh ¿�|w¦alxm�jnqsrQh � �L¤

K+KML�N)O�P�Q�O

Page 29: A Markov Point Process for Road Extraction in Remote ... · Unité de recherche INRIA Sophia Antipolis 2004, route des Lucioles, B.P. 93, 06902 Sophia Antipolis Cedex (France) Téléphone

��8 �,� �����$����� .����$�����-.���� .����������

]_^ac�mQo�o�c�� jxm}hyo�c¶lxm�jnqsrt¨:c\o*rQb'c\~ �

�1$ o ������o ��_� � � � � * � � R � 4 � O R � � � � � ��� u = �_a * ������� � u = ��� a * �R � �� �

» ��dQ¼

fihJ¬wc\l£jnqshy|'Â$��¤�» ��dD¼pz �[c¶rQ¨ jnmwqshOjn^acmwo�o�c�� jxm}hyo�c.lnm}jkq{rª³·rQl_jk^acrQ�a�:rQ~kq¹jnc¶b'r�¬Qc�b'c�hDj �

� $ o ������o �� � � � * � �

� R �� �� R � � 4 � O R � � � � � � ��� u = � a * ������� � u = ��� a * � » �9:D¼

����� ��� � � � �)����I�r� � � �! �� �~� � � �r� ���f�Y� � � �I��� ��� � �U� � �%�Y�B�9�m���I�r���F�Y� ��1c*j � �* mwhy� � �� ¨�c�jk^act�alnrw¨ymw¨aqs�{qsjkq{c\~_jnr0ox^arJrQ~kc�mµ¨yqslkjk^Ëz:lnc\~k��cRopjkq{¬wc\�s«Hmµ� cRm�jn^ËzÃr}³(m8~kc�|Qbtc\hDj��^yq{ox^O^ymw~�m'� rQ¦a¨a�{c�~£q{b'�a�{c�o*rwhyhac\o*jkq{rwhˤ

]_^ac�ylkrQ��rD~kmw�:�ylkrQ¨ym}¨aq{�{q¹jnqscR~�m}lnc��

�n�� � i � �6$ � �� �JR � �� � �

» �"3w¼

mwhy� �

�n�� i � � �#$ � �* � JR � 4 � � � R � 4 � =fJ,� � J� � �� ��� u = � a * ����� ��� u = � �_a * � » ��8Q¼

��^yc�lnc R � � � � q{~�jk^acªhD¦yb�¨:c�l�rw³�~kc�|Qb'c�hDjn~���q¹jn^�mµ� rw¦y¨a�scª~£q{b'�a�scªo*rwhyhac\o*jkq{rwhHqsh�jk^ac�hyc���o*rQh ¿y|}u¦ylnm}jkq{rwh ���·¤

]_^ac�mQo�o�c�� jxm}hyo�c¶lxm�jnqsrt¨:c\o*rQb'c\~ �

�1$ o ����`�o �� � � � �� � �* � R � 4 � � � R � 4 � =QJ �'�� � �� ��� u = � a * ����� ��� u = � � a * �R � �� � �» � �}¼

fihJ¬wc\l£jnqshy|H» � �w¼V�[c.rw¨ jxm}q{h8jn^ac�mwo\o*c\� jnmwhyo*c.lxm�jkq{rª³·rwl_jk^ycrw�a�:rQ~kq¹jnc.btr�¬Qc�b'c�hDj �

� $ o ������o �� � � � �* � �� � R �� � �R � � 4 � � � R � � 4 � =fJ,�'� � � �� ��� u = � a * ����� ��� u = � �_a * � » ���Q¼

��� � ��� ���� ��� �� ��� �Y�r� � �6� � �m�V�- ���U�����-� � �9�m���I�r��� �r���~� � � �r� �]_^yq{~b'r�¬Qc�b'c�hDj�q�~�ox^arJrQ~kqshy|Olxm}h�� rwb'�{«Zm°~kqsha|Q�scµo�rwhahyc\opjnc\�©~kc�|wb'c\hQj�q{h©jk^yc8o*rQh ¿y|w¦ylnm}jkq{rwhˤ8�hyc�� lnmwhy� rQb rwlnq{c�hDjnm}jkq{rwh©q{~�|wq{¬wc\h©jkr°jn^ac8~kc�|wb'c\hQjR¤°]_^aq{~ªb'r�¬wc\btc\hDj�m}�{�sr���~.jnr�r�¬wc\lno�rwb'ctjk^aco�¦aln¬@m}jk¦alnc.o*rwh�~�jnlnmwqshDjn~_rw³1jn^acb'rJ�ac��v¤

"$# K%"'&

Page 30: A Markov Point Process for Road Extraction in Remote ... · Unité de recherche INRIA Sophia Antipolis 2004, route des Lucioles, B.P. 93, 06902 Sophia Antipolis Cedex (France) Téléphone

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

]_^ac�mQo�o�c�� jxm}hyo�c¶lxm�jnqsrtq�~ ��1$ o ����`�o �� � » ���Q¼

]_^ac�ox^�m}ha|Qc\~�qsh'jn^ac�hac\�Ào�rwh ¿y|Q¦alxm�jkq{rwhtm}lnc�rQha�{«�lnc���m�jkcR��jnr.jk^ac���m}lxm}b'c*jnc�lx~�rw³�jn^ac�~kc�|wb'c\hQjx~�¤]_^yc¶��m}lxm}b'c*jnc�lx~[mwlkc.¦ahyq¹³·rQlkb'�{«8� q�~�jnlkq{¨a¦ jnc\�4¤(]_^ac\lkc�³·rwlnc�� �����i �����#$ ������ i � �k¤����� ��� ���� ��� �� ��� �Y�r� � �6� � �m�V�- ���U�����-� � �9�m���I�r��� �r���~� � � �r� �]_^ycO� q7CÃc�lnc�hyo�cO¨:c*j��[c�c\h´jn^aq�~ªb'r�¬Qc�b'c�hDj�m}hy�´jk^acH�alnc�¬Jq{rw¦y~ªrwhyc0q�~tjk^ym}j'jk^aq�~tjkq{b'cO�[cHox^arJrQ~kclxm}h�� rwb'�{«µmªhyc�� �sc\ha|}jn^0³·rQl_jk^ac�~kc�|Qb'c�hDj\¤

]_^ac�mQo�o�c�� jxm}hyo�c¶lxm�jnqsrtq�~ ��1$ o ����`�o �� � »C�w�Q¼

����� ��� ���� ��� ������ �]� � � �r� �f� � � � � �~�����-� � �9�m���I�r��� �r���~� � ��� �m��1c*j¶¨�c ��� � jn^acª�ylkrQ¨ym}¨aq{�{q¹j�«OjkrOox^arJrQ~kcjkrHo*rQhahacRopj¶mµ³·lkc\ct~kc�|Qb'c�hDj¶mwhy� � � �µjn^act�alkrQ¨ym}¨yqs�{q¹j�«0jkrox^yrDrD~£c§jkr'³·lnc�cm'~kqsha|Q�sco�rwhahacRopjnc\�0rwhacQ¤

]_^ac�ylkrQ��rD~kmw�:�ylkrQ¨ym}¨aq{�{q¹jnqscR~�m}lnc��

�n�� � i �_�6$ � � � � JR � � � 9���G� »C�D1R¼

mwhy� ��n���i � � �#$ ��� � � JR � � ��� � R � =fJ,� »C�Q�w¼

]_^ac�mQo�o�c�� jxm}hyo�c¶lxm�jnqsrtq�~_jk^ac\h �

� $ o ������o �� � � ��� �� � � �

R �������� R �r=QJ �R � � �? 9�\��� »C�wdQ¼

]�r�rQ¨ jnmwqsh�jn^ac§mQo�o�c�� jxm}hyo�c�lnm}jkq{r�qs³Ë��c§�[mwhQjVjkrª~kc*j�³·lkc\c§mª~£q{ha|w�{c�o�rwhahacRopjnc\�µ~kc�|Qbtc\hDj\zD��c���¦�~�jhyc�c\�8jkr�lnc�¬Qc�lx~£c�jk^aclxm�jnqsr°»C�wdQ¼*¤

� ¸��� � �p���

��q{ln~£jªrw³§m}�{�vz���cO�alnc\~kc�hDjt~krwb'c0~kq{b�¦a��m�jnqsrQhy~�rw³�jk^ac ¯ m}h�� «©btr � c\�C¤�]_^yc�hËz(lnc\~k¦a�sjn~ªrwh´~nm�jnc��{�sqsjkc»Lrw� jnq{o\m}�Ëmwhy�OlnmQ�am}lp¼Vmwhy�Om}c�lnq�m}�Ãqsb�mw|wc\~�mwlkc.~k^ar���hˤ

K+KML�N)O�P�Q�O

Page 31: A Markov Point Process for Road Extraction in Remote ... · Unité de recherche INRIA Sophia Antipolis 2004, route des Lucioles, B.P. 93, 06902 Sophia Antipolis Cedex (France) Téléphone

�w� �,� �����$����� .����$�����-.���� .����������

��� � ��� � ���Y�6�F�Y�m���! �� �I�������Y���f� ���I� �fih8jk^ac ��q{|w¦alnc§�yz ��c¶m}lnc§�alnc\~kc�hDjnqsha|�j���rt~kmwb'�a�scR~[r}³Ëjn^ac ¯ m}hy� «�b'r � c\�:��qsjk^H� q7C:c\lkc\hDj_� c\hy~kq¹jnqscR~�¤�§~_c*¢ �:c\opjnc\�4zy��c�o�rwhDjklnrw�:jk^ychD¦yb�¨:c�l�r}³)~£c\|wb'c�hDjx~_��q¹jn^0jn^ac�ymwlnmwbtc�jkc\l_qV¤]_^acO�alnrJr}³�r}³�o�rwhJ¬wc\lk|Qc�hyo�c�r}³�m}h �'0#'! �'! � «Jhym}b'q�o�~ªq{~tm}h�rQ��c\h��alnrw¨a�{c�b 0 ��5¾¤ A c\«wc�l

�ylkr�¬Qc\��q{h 0 ��5ajk^�m�j�³·rwl(m~£jnmw¨a�{c���rQqshDj(�alnr o*c\~n~���c�^�m@¬wc[jk^ac �§m}lnlkq�~£uvlnc\o�¦alklnc�h�o*cVmwhy�ªjk^ac�c\lk|QrJ�aq{o�q¹j�«rw³4jk^ac­°mwlk±Qr�¬ªox^ymwqsh�jn^ym�j_¦y~kc\~[~£q{b'�a�{c�¨aq{l£jn^0mwhy�µ� cRm�jk^0b'r�¬wc�b'c\hQjx~�jnrª~nm}b'�a�{c�jk^yc§c��Q¦yqs�{qs¨ylkq{¦ab�aq{~£jklnqs¨y¦ jkq{rwhˤ§]_^ac ¯ mwhy� «Obtr � c\��q�~¶~�jxm}¨a�{cwz�¨a¦ j.��c�~£jkq{�{��^ym@¬Qcjkr8�alkr�¬Qc.jk^acª|wrJr �H�alnrw�:c�lkjkq{c\~�rw³jn^ac�ox^ymwqsh0³·rwl�mw�s�Ãjn^acb'r�¬wc�b'c\hQjx~[��c¦y~kcw¤

]_^ac\lkc�³·rwlncwz���c8^ym@¬wcµ� c\lkq{¬wcR�©~£rQbtc8|wlxm}�a^aq�o�mw��jkcR~�jx~�¤H²Uc8�{rJrw±wcR�©m�j�jn^ac8c\¬wrw�{¦ jnqsrQhUrw³�~£rQb'c~£jnm}jkq�~�jnq{o\~)~£q{b�¦a��m�jnqsrQhˤ�]_^yc ��q{|w¦alnc 1\��q�~�~k^ar���qshy|�jk^yc[c\¬wrQ�s¦ jnqsrQh�r}³�jk^ac[jnr}jnmw�JhD¦yb�¨:c�l)r}³Ã~£c\|wb'c�hDjn~»CmQ¼*zQjn^ac.hJ¦ab�¨:c�l_r}³�~£c\|wb'c�hDjn~���qsjk^Orwha�{«�rwhac.o*rQhahac�¢Jq{rwhZ»Lo\¼*zJjk^ac.hJ¦abª¨�c\l[rw³�~kc�|wb'c\hQjx~V��qsjk^0j��[ro�rwhahyc*¢ qsrQhy~.»L�y¼_mwhy�0jk^achJ¦abª¨�c\l�r}³�³·lkc\c~£c\|wb'c�hDjn~»L¨�¼p¤

²Uc�har}jnq{o�c�jn^ym�j.jn^acµ~£^�m}�:cªrw³Vjk^yc'o�¦aln¬wc\~.o�rwlnlkcR~£�:rwhy�y~�jnrHmO~£jnm}¨y�sc�~k«J~£jkc\bH¤t­HrQlkc\r�¬wc�lRz:jk^ac~£jnm}jkq�~�jnq{o\~�o�rwlnlkcR~£�:rwhy�y~[jkr�jn^ac��:c�hymw�¹jnqscR~��[c�qsb'�:rQ~kc\� �[¬wc\lk«8³·c�� ³·lkc\c�~kc�|wb'c\hQjx~�zyjk^ac�hD¦yb�¨:c�l�rw³~kc�|Qb'c�hDjn~��qsjk^´j���r�o�rwhahyc\opjnqsrQhy~�q�~t~£q{|whaqs¿�o\m}hDjk�{«�|QlkcRm�jkc\ljk^�m}h®jn^ac8hJ¦abª¨�c\l�r}³�~kc�|Qb'c�hDjn~��qsjk^rQha�{«µrwhaco�rwhahacRopjnqsrQhËzam}hy�0jn^ac¶jkr}jxm}�ËhJ¦abª¨�c\l�r}³�~£c\|wb'c�hDjx~�q�~�|Qc*j£jnqshy|'~£jnmw¨a�{cw¤

¥�³�o*rQ¦alx~£cQzËjk^yq{~�^ac�¦alnq�~�jnq{o'qsjªq�~harwjª~£¦ ��o�qsc\hDj�jkr°�alnr�¬wctjn^ac8o*rQhJ¬wc�ln|wc\hyo*ctr}³_jn^ac8m}�{|wrQlkqsjk^ybO¤F[¦ j��[c.b�m@«µ¦y~kc¶qsj��{qs±Qc.m��D¦ymw�sqsjnm}jkq{¬wc.b'c\mw~k¦alncw¤

²Ucqshyq¹jnq{mw�sq{º�cR�8jn^ac�alnrw�:rQ~kc\�0m}�{|wrwlnqsjk^ab ��qsjk^Hhar�~kc�|Qbtc\hDjn~_q{h0jn^acq{haq¹jnq{mw�Ëo*rQh ¿y|w¦ylnm}jkq{rwhˤ

���� �%��� �n�I�6� �²Uc�^�m@¬wcjnc\~£jkc\��rw¦al¶m}�{|wrwlnqsjk^ab¸rwh��ym}jnox^acR~�rw³�Á ��¥¶].zÃÂ(��Á�mwhy�°m}c\lkq�m}��qsb�mw|wc\~\¤�²Uctox^arJrD~£char~kc�|Qb'c�hDjn~tmw~ª³·rwlªjk^ycOq{haqsjkq�m}��o*rQh ¿y|Q¦alnm}jkq{rwhˤ®]_^acO��q��Jjk^Àr}³�jn^ac°~£c\|wb'c�hDjx~�q�~trwhacQ¤�²ZcO�{c*j'jk^ac�10#'! �'! � «Jhym}b'q�o�~'ln¦ah¡³·rwl�mZ¿a¢ c\�¡hD¦yb�¨:c�l�r}³¶q¹jnc�lxm�jnqsrQhy~�¤À²Uc°rw� jnc\�´³·rwl�mU�srQ|Qm}lnqsjk^ab'q�o~nox^ac\btc¶jnr'�ac\o*lnc\mQ~£c§jk^yc.jkc�b'�:c�lxm�jn¦alkc.rw³�jn^ac�~£q{b�¦y�{m}jkc\�Om}hyhac\mw�sq{ha| �

� * v�� � � $ � -$'& ��� J O R a �

��,� »C�":D¼

��qsjk^ R a ����jn^ac¶hD¦yb�¨:c�l_r}³Ëqsjkc\lnm}jkq{rwhy~\¤�]_^ac�lnc�q�~[har�³·rQlkb�m}�:�alnrJr}³Ë³·rQl[mª~kox^ac\b'c§rw³1� c\o�lkcRmw~kqsha|�jk^ac

jnc�b'�:c�lxm�jk¦ylkcQ¤�²Uc^ym@¬Qc¶ox^arD~£c\h0rQhac.r}³�jk^ac�~k�{r���c\l�rQhac\~\¤

]�r�o�m}jnox^tjk^yc�¨ymw~kq�o�~�jnlk¦yo*jk¦alnc�r}³Ãjn^ac�hac�j���rQlk±Ãz}�[c�hac�cR��m}lnrw¦ah�� 193@u��}�§b'qshJ¦ jnc\~(rQh8ÁJ¦ah8ÁJ��m}lxo~£jnm}jkq{rwh ���¹jnlnm 1\�ªm�j_dw�w�t­ ��ºQ¤�]1r'o*rQbt�y�sc�jkc�jn^ac¶hac*j��[rwln±ÃzQqsj[b�m@«tjnmw±wc.�@uid�^arQ¦aln~V³·rwl_m}h0qsb�mw|wcw¤]_^yc�lnc*³·rwlncwz�m�|wrJr �Hqshyq¹jnq{mw�sq{º\m}jkq{rwh°rwl¶mµ� c�jkc�lnb'qshyq{~£jkq�o�alnr o*c\~n~kqsha|µm}³½jkc\l�jk^ycª~kqsbª¦a�{m}jkcR�°m}hahacRm}�{qshy|

"$# K%"'&

Page 32: A Markov Point Process for Road Extraction in Remote ... · Unité de recherche INRIA Sophia Antipolis 2004, route des Lucioles, B.P. 93, 06902 Sophia Antipolis Cedex (France) Téléphone

����������� ������� ����������������� �!�"�$#��"%'&(�����)�+*,�-���$./�-� �w�

mQ¼

¨�¼

��qs|Q¦alkc� �)��c\m}�{q{º\m�jnqsrQh0rw³�jn^ac.�alnqsrQl�btr � c\�Ë��qsjk^°� q7C:c\lkc\hQj�� c\hy~kq¹jnqscR~ �(mQ¼ q�$ ��5 ����¨:¼_q�$B��5 �K+KML�N)O�P�Q�O

Page 33: A Markov Point Process for Road Extraction in Remote ... · Unité de recherche INRIA Sophia Antipolis 2004, route des Lucioles, B.P. 93, 06902 Sophia Antipolis Cedex (France) Téléphone

dQ� �,� �����$����� .����$�����-.���� .����������

mD¼0 100 200 300 400 500 600 700 800 900 1000

40

60

80

100

120

140

160

180The expectation of the total number of segments

¨�¼0 100 200 300 400 500 600 700 800 900 1000

0

0.5

1

1.5

2

2.5

3The expectation of the number of free segments

o\¼0 100 200 300 400 500 600 700 800 900 1000

15

20

25

30

35

40

45

50

55

60The expectation of the number of segments with one connexion

�y¼0 100 200 300 400 500 600 700 800 900 1000

20

40

60

80

100

120

140The expectation of the number of segments with two connexions

��q{|w¦alnc 1\� �(ÁDjxm�jnq{~£jkq�o�~_rw³�jn^ac�~£c\|wb'c�hDjx~

"$# K%"'&

Page 34: A Markov Point Process for Road Extraction in Remote ... · Unité de recherche INRIA Sophia Antipolis 2004, route des Lucioles, B.P. 93, 06902 Sophia Antipolis Cedex (France) Téléphone

����������� ������� ����������������� �!�"�$#��"%'&(�����)�+*,�-���$./�-� d)1

mQ¼

¨�¼

��q{|w¦alnc 1�1 ��Â)¢JjnlnmQopjkq{ha|lnrQmQ�a~)rwh�m�Á ��¥¶]&~nm�jnc��{�sqsjkc�q{b�m}|wc �)mQ¼�rQlkq{|wq{hymw� qsb�m}|Qc�¨�¼�jn^ac�¿yhymw�alnc\~k¦a�¹jK+KML�N)O�P�Q�O

Page 35: A Markov Point Process for Road Extraction in Remote ... · Unité de recherche INRIA Sophia Antipolis 2004, route des Lucioles, B.P. 93, 06902 Sophia Antipolis Cedex (France) Téléphone

dD� �,� �����$����� .����$�����-.���� .����������

mQ¼

¨�¼

��q{|w¦alnc 1R� ��Â)¢JjnlnmQopjkq{ha|lnrQmQ�a~)rwh�m�Á ��¥¶]&~nm�jnc��{�sqsjkc�q{b�m}|wc �)mQ¼�rQlkq{|wq{hymw� qsb�m}|Qc�¨�¼�jn^ac�¿yhymw�alnc\~k¦a�¹j

"$# K%"'&

Page 36: A Markov Point Process for Road Extraction in Remote ... · Unité de recherche INRIA Sophia Antipolis 2004, route des Lucioles, B.P. 93, 06902 Sophia Antipolis Cedex (France) Téléphone

����������� ������� ����������������� �!�"�$#��"%'&(�����)�+*,�-���$./�-� dQd

mQ¼

¨�¼

��q{|w¦alnc 1\d ��Â)¢JjnlnmQopjkq{ha|lnrQmQ�a~)rwh�m�Á ��¥¶]&~nm�jnc��{�sqsjkc�q{b�m}|wc �)mQ¼�rQlkq{|wq{hymw� qsb�m}|Qc�¨�¼�jn^ac�¿yhymw�alnc\~k¦a�¹jK+KML�N)O�P�Q�O

Page 37: A Markov Point Process for Road Extraction in Remote ... · Unité de recherche INRIA Sophia Antipolis 2004, route des Lucioles, B.P. 93, 06902 Sophia Antipolis Cedex (France) Téléphone

d�: �,� �����$����� .����$�����-.���� .����������

mD¼

¨�¼

��q{|w¦ylkc 1�: ��Â)¢Jjklxmwopjnqshy|tlnrQmQ�a~[rwhHm�Â(��Á0lxmw�amwl[q{b�m}|Qc �(mD¼�rwlnqs|Qqshymw�Ãqsb�m}|Qc.¨�¼�jk^ac.¿�hym}�4lnc\~k¦a�sj"$# K%"'&

Page 38: A Markov Point Process for Road Extraction in Remote ... · Unité de recherche INRIA Sophia Antipolis 2004, route des Lucioles, B.P. 93, 06902 Sophia Antipolis Cedex (France) Téléphone

����������� ������� ����������������� �!�"�$#��"%'&(�����)�+*,�-���$./�-� d�3

mD¼

¨�¼

��qs|Q¦alkc 193 ��Â)¢Jjklxmwo*jkq{ha|'lkrDmw�a~[rwhHm}hHm}c\lkq�m}�Ãq{b�m}|wc��(mD¼[rwlnqs|Qqshymw��q{b�m}|Qc¶¨:¼�jk^ac.¿yh�m}�Ëlnc\~k¦a�sj

K+KML�N)O�P�Q�O

Page 39: A Markov Point Process for Road Extraction in Remote ... · Unité de recherche INRIA Sophia Antipolis 2004, route des Lucioles, B.P. 93, 06902 Sophia Antipolis Cedex (France) Téléphone

d�8 �,� �����$����� .����$�����-.���� .����������

b�m@«µlnc\�a¦yo*co*rQb'�a¦ jnm}jkq{rwhymw�:jkq{btcQ¤

]_^ac§�alnrw�:rQ~kc\�'b'c*jn^ar ��q{~[o*rQlklnc\o*jk�{«t�ac*jkcRopjnqsha|�jk^ac§b�m}q{hµlkrDmw�a~(qsh�jn^ac§jk^alnc�c�j�«J�:c\~�r}³Ëq{b�m}|wcR~�¤²Uc�o�mwhtm@¬Qrwq���q�~£rQ�{m}jkc\�ª�:rwq{hQjx~�m}hy�ª�[c[��mw~n~)rw¨y~£jnmQo*�{c\~���^aq�ox^tmwlkc[har}j(|QlkcRm�jnc�l�jk^ymwh�jn^ac�b�m�¢ qsbª¦ab�aqsb'c�h�~£q{rwh°rw³)mµ~kc�|Qb'c�hDj\¤_]_^ac��alnrw�{rwhy|Qm�jnqsrQh0rw³(m'lkrDmw�Oq{~�b'mQ� c�q{hHjk^acª|wrJr �H� qslnc\o*jkq{rwhˤ_]�r�jk^ac¨:c\~£j�r}³�rw¦al�±Jhar����{c\�ac�|wc§jk^yc\~kc�m}lnc§�alnrw¨y�sc\b'~_��^yq{ox^H�[c�lnc§harwj�~£rQ�s¬Qc\�8qsh°mt¦ahy~k¦a�:c�ln¬Dq�~kc\�0�[m@«Q¤

²Uc'b'm@«H^ym@¬Qcª� q��µo*¦a�sjkq{c\~.��qsjk^Zjk^ycª¦aln¨ymwhZm}lnc\mQ~�q{hZ~nm�jnc��{�sqsjkctq{b'mw|wcR~�¤�]_^actc\mQ~£q{c\~£j~£rQ�s¦ jnqsrQho�rw¦a���O¨�c�jkrµ� rµm'�alnc*u¾c*¢JjnlnmQopjkq{rwhOr}³�jk^yc�¦aln¨ym}h°m}lnc\mQ~ 0 ��345vz:m}hy�0jn^ac�hHjnr�³·rwln¨aq��8jn^ac�~kc�|Qbtc\hDjn~[jkr¨:ct�a�{mQo*cR��q{h�jk^yq{~¶lnc�|wq{rwh1¤¶� b'rwlnc�c\�sc\|Qm}hDj.~£rQ�s¦ jnqsrQh��[rw¦a���°¨:cªjnr0o�lkcRm�jkcªrw¨ ��cRopjx~§��^yq{ox^U� c*jnc\opj¦ylk¨ymwh�lnc�|wq{rwh�~_jkrOqshDjnc�lxmwopj§��q¹jn^�rw¨a��c\opjx~���^yq{ox^��ac*jkcRopj.lkrDmw�Hhac�j���rQlk± ~\¤�²�qsjk^aq{h�jn^acª³·lnmwbtc\��rQlk±rw³1jn^ac�~�jnr ox^ymw~£jkq�o¶|wc�rQb'c*jkln«wzDjn^aq{~�q{� cRmtq{~�hyr}j�¦ahalnc\mw�sq�~�jnq{ow¤

� � ���0�"� � ���*���3�ª�8"+� � � � ��� � �����

fihªjk^yq{~\z}�ymw��c\l���c_�alnc\~kc�hDj�m§b'c�jk^ar ��³·rwl)jk^yqshthac*j��[rwln±c*¢JjnlnmQopjkq{rwhªqshtq{b'mw|wcR~�¤�]_^ac[jk^aq{h'hac*j��[rwln± ~mwlkct~£¦y�a��rD~£cR�°jnrO¨:cªjk^ac'lnc\m}�{q�~km}jkq{rwh�rw³�m8�:rwq{hDj�alkr o�c\~n~�¤²Uc�~£q{b�¦a��m�jnc�jn^aq�~§hyc�� �:rwq{hDj¶�ylkr o*cR~k~¦�~£q{ha|�m��'0#'! �'! � «Jhymwb'q{o\~�¤

]_^ac¶hac�¢Dj�~£jkc��8qsh0rw¦al[��rQlk±t��q{�s�4o*rQhy~kq{~£j�q{h0~£jk¦y�a«Dq{ha|�jk^ac¶c\~£jkq{b�m�jkq{rwh0r}³4jn^ac§��m}lxm}b'c*jnc�lx~�¤�²Zcmw�{~krt�[mwhQjRzJjkrµo�rwb'�a¦ jnc§jn^ac.³Lm}��~kc.mw�{mwlkb�lnm}jkc.��q¹jn^HlkcR~£�:c\o*j[jnr'lkrDmw�O� c*jnc\opjnqsrQhˤ

]_^actjnc�lnb'~.Â!�:¤H» 3�3w¼§m}hy�ZÂ!�:¤O» 3"8Q¼�r}³�jk^ac��am}jnm0c�hac\lk|Q«°m}lncª¦y~kc\��¦ahy� c\l�m8¬Qc�ln«�~�jnlkrQha|0mQ~�u~k¦ab'� jnqsrQhˤ���h°q{hDjkc�lnc\~£jkq{ha|µ�ylkrQ¨a�sc\b jnr8~£rQ�s¬Qcq{~�jk^act~£c\|wb'c�hDjxm�jkq{rwhHrw³�m�jk^aq{h°hac*j��[rwln±µjxm}±Jq{ha|µq{hmQo�o�rw¦ahDj[jk^ac�� q7CÃc�lnc�hDj���q{� jk^y~�rw³1jn^ac�� q7C:c\lkc\hQj�j�«J�:c\~�rw³�lnrQmQ�a~�¤

²Ucµ� q��Zhyr}j�b'c�hDjkq{rwhZjk^yc���rQlk±�� rQhac'¨J«°jk^ac�|Qc�rQ|wlxm}�a^ac\ln~§q{h�jn^aq{~�� rwb�m}q{hˤ F_mw~kq{o\m}�{�s«Qz4jk^yq{~~no*q{c�hDjnq¹¿�o0o*rQbtbª¦ahaqsj�«©��rQlk± ~��qsjk^¡�{mwlk|Qc8�am�jxm�u¾¨ymw~kc\~�o*rwhDjxm}q{haqshy|�b�m}�y~tm}h��©jk^acO� c\~no*lnq{� jkq{rwh�rw³b�mw�y~�¤�]_^aq�~[±Jqshy�8r}³Ëq{h ³·rwlnb�m�jnqsrQh0o*rQ¦a����qsh�o*lnc\mw~kc�jn^ac¶c*¢Jjklxmwo*jkq{rwhµrw³1�alnqsb'qsjkq{¬wc\~\z ~£¦�ox^8mw~�lkrDmw�a~�q{hjn^ac'qsb�mw|wc\~\zÃq¹³�jk^aq�~¶qsha³·rwlnb'm}jkq{rwhUo�m}hZ¨�c'¦y~kc\�Zmw~.m}hZqshyq¹jnq{mw�sq{º\m}jkq{rwh��:rwq{hDj\¤�]_^yc�lnc*³·rwlncwzÃ�[c�jn^aq{ha±jn^ym�j�rQ¦al_b'c*jk^yrJ�Ho�rw¦a���O¨�c¦y~kc\�8³·rwl�lnrQmQ�8lnc�|Qq{~£jklxm�jnqsrQh8m}h��0b�mw�0¦a�Ã�am}jkq{ha|y¤

]_^ac�qshDjkc\lkcR~�j§r}³(~£¦�ox^Hmµbtc�jk^ar �Hq�~�b�m}hJ«D³·rw��� �Vqsj§q�~�m�o�rwb'�a�{c*jnc��{«0¦ah�~£¦a�:c�ln¬Jq{~kc\�Hb'c�jk^ar �4z:q¹jq�~�lnrw¨y¦y~�j���qsjk^°lnc\~k�:c\opj�jkr�jn^ac�harQq{~kcwz:m}hy�O��qsjk^�lnc\~k��cRopj�jnr�jk^acª~£c\hy~£rQln~�r}³�� q CÃc�lnc�hDj�lnc\~krw�{¦ jnqsrQhy~�¤fih8rw¦al���rQqshDjVrw³Ë¬Dq{c��zDqsj�q�~Vb'rwlnc�hym}jk¦alxm}�yjkr�o�rwhy~kq�� c�lVjk^ac§qsb�m}|Qc�mw~�m�o*rQ�s�{c\o*jkq{rwh�rw³Ërw¨ ��cRopjn~\zQjk^ymwhmQ~.mOo�rw�{�scRopjnqsrQhZrw³��aqs¢ c���~�zËcR~£�:c\o�q{mw�s�{«�m}jmO^aq{|w^UrwlmO¬wc\lk«°^yqs|Q^Zlnc\~krw�{¦ jkq{rwh1¤t]_^ac'�:rwq{hDj.�ylkr o*cR~k~³·lxm}b'c\��rQlk±.|wq{¬wcR~�jk^ac_�:rQ~n~£q{¨aq{�sqsj�«jkro�lkcRm�jkc[b'r � c���~)��^aq�ox^ªb�m}h�m}|wc[q{hQjnc�lxmwo*jkq{rwhy~�¨�c�j���c\c�htrw¨ ��cRopjx~�¤

"$# K%"'&

Page 40: A Markov Point Process for Road Extraction in Remote ... · Unité de recherche INRIA Sophia Antipolis 2004, route des Lucioles, B.P. 93, 06902 Sophia Antipolis Cedex (France) Téléphone

����������� ������� ����������������� �!�"�$#��"%'&(�����)�+*,�-���$./�-� d �

���)���0� � �*��"O5���,-�������

]_^yc�Á ��¥¶]¡qsb�m}|Qc\~)^ym@¬Qc�¨:c�c\h��alnr�¬Dq�� cR��¨J«�jn^ac �alnc�hyox^µÁJ��mwo*c���|wc�h�o*«8» ¯ � ÂVÁa¼*zwjn^ac�Â(��Átq{b�m}|Qc¨J«tjk^yc¶Â�¦ylkrQ��cRm}h0ÁJ��mwo*c¶��|Qc�hyo�«O»CÂVÁ �§¼[mwhy�'jk^yc¶mwc�lnq{mw�yq{b'mw|wc§¨D«tjn^ac �ylkc\hyox^8­°mw�a�aq{ha|ª��|wc�h�o*«»Lf A � ¼*¤

]_^ac§¿ylx~�j�m}¦ajk^arQl(jk^�m}ha± ~�jk^ac �alnc�h�ox^0­Hq{haq{~£jkc\lk«'rw³ �arQlkc\qs|Qh8�BC4m}q{ln~V³·rwl[�ymwl£jnq{mw�y¿yh�m}hyo�q{mw�:~k¦a� u�:rwlkj\¤

!�����������8�[���

021/5 ¯ ¤ /a¤ A c\«wc\l\z /a¤)­��}�{�sc\l\z��kÁ qsbª¦a�{m}jkq{rwh®m}h��©�sq{±wc\�sq{^arJr �Zq{h ³·c\lkc\hyo*c�³·rQl�~k�ym�jnq{mw�(��rQqshDj��alnr o*cR~k~��xz� �-�"� �"��� ��%4�������D��� ��� ���+��( �,� ��� � �$� ���/� � � ./����./���z:� 1wzad�3}�}u¾d ��daz,1\�Q�":y¤

0 �95 ¯ ¤�/y¤ A c\«wc\l\z� �Ëq{±wc��{q{^arJrJ��fih ³·c�lnc�hyo�cV³·rQl)Á �ym�jnq{mw�J��rQqshDj���lkr o�c\~n~£cR~��pz@qsh�¥ª¤@Â�¤9F_mwlkhy�ar"C:u � qsc\�{~kc�hËz²�¤�Á4¤ �.c�hy�ym}�{�Ëm}hy�°­©¤ � ¤�­ ¬�m}h �Ëq{c\~k^arw¦ jRzac\�aq¹jnrwlx~�z � � �4� & �9��� ��� �(.$��� ./� � � ���� #�.�� � &��4�4���"� �� ����*,� � ��� ������z ¯ ^ymw�ab�m}hah°m}h�� �§m}�{�Cz �1rwhy�arwhËz 1R�w�w�y¤

0 d�5���¤ A lnc�c\hËz��k��c�¬Qc�lx~£q{¨a�{c+/}¦ab'��­ ¯ ­ ¯ ¯ rQbt�y¦ jnm}jkq{rwh°m}hy� F_m@«wcR~£q�m}hH­Hr � c�� H c�jkc�lnb'qsh�m�jkq{rwh��xz�(����� ./� ��� #"���Q� � ��1�1*u ��dD� z 1\�w��3 ¤

0 :"5���¤ A lkc\c�hËz �n­ ¯ ­ ¯ q{h�qsb�mw|wcªmwhym}�{« ~£q�~��x¤�fih�²�¤4�¤ A qs�{± ~�zËÁäÃ��q�ox^ym}lx�a~krwh�m}h�� H ¤ /y¤ËÁJ�aq{c�|wc\�¹u^ymw�¹jnc�lRzwcR� q¹jnrwlx~�zD���"�$#��"%���&��"��� �!�"�)� .�� �"� �7����� &6������� ���$.�zQ�y�ˤQdQ�D1*uidw�Q�az ¯ ^ymw�ab�m}h�m}hy� �§m}�{�Cz�1rwhy� rQhËz 1\�Q��8y¤

0 395��V¤)]_q{c�lnhac\«wz��n­°m}ln±wr�¬ ¯ ^ym}q{hy~�³·rwl'Â)¢ �a�srQlkq{ha|U��rD~�jnc�lnqsrQl H q{~£jklnq{¨a¦ jkq{rwh�~��pz �).$��& �I. * �"��� ��>� ��� � z ��haq{¬wc\ln~kqsj�«�r}³(­Hqshyhac\~kr}jxmazy­°mwlnox^Ëz 1R�w�":�¤

0 8�5�ÁäË��¤1­Hc\«JhËz1�¤��(¤Ë]��[c�c\�aqscQz �����"�$#��"%���& �����D� ��� ���,� �4� & �9��� ��� �,� � �/�'� ��� ���xz)ÁJ�alnqsha|Qc�lku���c\lk��m}|�z�1rwhy� rQhËz 1\�Q�wdy¤

0 �45 ¯ ¤y��rw¨:c�lkj\z A ¤ ¯ mQ~£c\�s��maz����!���,� . � ��� �7���,� ��� � ��� ���$���;��.���&��4�9���xz:ÁJ�alnqsha|Qc�lku���c\lk��m}|�z,1R�w�Q�a¤0 ��5 H ¤1ÁDjkr�«Dm}hËzò�¤1Áä��.c\hy�amw�s�vz /a¤Ë­HcRox±wcQz�� � � �4��&��9��� ��� �(.$��� ./� � ����� ������� " *�*�� ���$��� �����)���xz /wrw^yh²�q{�s�{c�«Om}hy�HÁJrQhy~�z 1R�w� �J¤

0 ��5�� � � �4� & �9��� ��� �!�4��.�� ���xz:Â(� qsjkrwlx~ � H ¤y��¤ ��c\«Db�mwhËz�­©¤ /y¤�ÁJrQ¨�c\�Cz � rwlkjk^ u ��rQ�s��m}h��4z 1\�w�Q�a¤021\�"5 F¶¤ H ¤���qs�y�sc\«wz��k­Hr � c\�s�{q{ha|�ÁJ�ym}jkq�m}�V�)m�jkjkc\lkhy~��pz��D��� ��� ��� ��( ��& . �I��������� � �"� � ��� ���-���! ��)��� ��� � � . �

� ./����./��&dw�yz �a�ˤ;1��}�@u�� 1@� z,1\�w� �J¤021�1�5 F¶¤ H ¤D��qs�y�sc\«wz ��¤D��¤��.c��{�{«wz"�k­°mwlk±Qr�¬���rwq{hQjV�(lkr o*cR~k~kc\~��pz#� � �"� �������!����& � ���� {z 143azD1\�Q��u$1\�Q�az1R� � �

K+KML�N)O�P�Q�O

Page 41: A Markov Point Process for Road Extraction in Remote ... · Unité de recherche INRIA Sophia Antipolis 2004, route des Lucioles, B.P. 93, 06902 Sophia Antipolis Cedex (France) Téléphone

dQ� �,� �����$����� .����$�����-.���� .����������

021R��5.��¤ F_mQ�a� c��{c�«Qz /y¤:­��w�s�{c�lRz�� � cRm}lnc\~£j£u � c\qs|Q^D¨:rw¦yl�­°m}ln±wr�¬8��rQqshDj§��lnr o*cR~k~�mwhy�°��mwhy� rwb�ÁJc�jn~��xz /�)� ./��� ��� ����� ��� �,� ��� � ��� ���$���,�I.�%���. $�za�a�1¤y�w�}u-1@� 1wz 3 � zy� z 1R�w�w�y¤

021\d"5­®¤ � ¤y­©¤J¬�m}h �Ëq{c\~k^arw¦aj\z��kÁJjkr ox^ymw~£jkq�o¶m}hahacRm}�{qshy|�³·rwl_hacRm}lnc\~£j£u¾hac�q{|w^J¨:rw¦al���rQqshDj_�alnrJo�c\~n~V��qsjk^mw�a�a�{q{o\m�jkq{rwh0jkr'rQ¨ ��c\o*j_lnc\o�rw|Qhaq¹jnqsrQh �pz ¯ ²�f_��c\��rQl£jIF�ÁDui���wdQ��8yz,1R�w�wdy¤

021�:�5­®¤R��¤ ��q{~nox^a�{c�lRz�/y¤R­®¤\]�c�hac\hD¨�m}¦abHz ��¤ ¯ ¤�²Urw�s³�z � H c*jkcRopjnqsrQhr}³a��rQmQ�a~Ëmwhy� �Ëq{hac\mwl�ÁDjkln¦yo*jk¦alnc\~q{h �1r��_u¾��c\~krw�{¦ jkq{rwh��_c\lkq�m}�Jfib�m}|Qc�ln« ��~kqsha|.m­H¦a�sjkq�~£rQ¦alxo*c �.har����scR� |wc�fihDjkc�|Qlnm}jkq{rwh�]�c\ox^yhaq��D¦ac�pz � ����*,� � ./� �6����* &����/� �"� � �� ����. & ���4�$.��������¬wrQ�C¤ 193 zJ�a�ˤ:�}�D1�ui�Q�}dyz,1R�w�D1

02143�5 ¯ ¤ A lxm���|Qhacwz'fp¤���c\lk�{q{hËz �k­°rJ�a���{q{~nm�jnqsrQh � c&lk�R~£cRm}¦ ¢ �:rw¦ylU� � fib'mw|wc\lkq{c&Áam�jkc\�s�{qsjkc�Á ��¥¶].z� � ¯ Â(].z �@c\btc ¯ rQha|wln`\~V� c���cRo*rwhyhym}q�~k~nm}h�o*c�� c\~ �arQlkb'c\~Vc*jVfihDjnc��{�sq{|wc\hyo*c���l£jnq¹¿:o*q{c��{�sc�»C�)m}lnq{~x¼pz�a�1¤y�wdQd�ui�":D�az)1R�w�w�y¤

021�8"5­®¤ ��¤ÃÁJc\lkc\hy� c\lkr �"��� ������� ����� �� ���(/��� � ��� �����D��������-��� � ���).�� ./�� � ����./����.�D& � � * ������.$������. � ��� ��� �,���-�"� ���"� ./��" �4���7��� .����"� ���"�D���xz�]_^a`\~kcO�ac H rJo*jkrQlnm}j\z ��haqs¬Qc�lx~£qsjk�O� c � q�o*c*u�ÁJrQ�a^aq�m��hQjnqs�:rw�{q�~ 1\�Q�w�

021 �95 �[¤y]�¦a�aq{hËz ��¤�­°m���jklncwz /y¤ u �[¤y­°m}hy|wq{hËz /a¤ u�­©¤ � q�o*rQ�{mQ~�zJc*j�Â�¤���cRox^ac�lx~k±D«Qz�� H c*jnc\opjnqsrQh0rw³��{qshyc\m}l³·cRm�jk¦ylkcR~§q{hUÁa��� qsb�mw|wc\~���mw�a�a�{q{o\m�jkq{rwh�jkrOlkrDmw�°hyc*j��[rwln±°c*¢Jjklxmwo*jkq{rwh � �� � � �D�����)�� �(.$�9���/�� �"� �>��.�� ��� . � ./�)�������.¬Qrw�v¤ad�8azJhar�¤�� zy­�m}lxox^!1\�Q�w�y¤

021\�"5 � ¤�­Hc\lk�{c*jRz /a¤��:c\lk¦y¨aq{myz � � c�� ��lkrD~£�:c\o*jn~¶q{h �1qshac H c*jnc\opjnqsrQh©¨D« H «Jhym}b'q�o'��lkrQ|wlxm}b'b'qshy|"�pz -� � � �D�����)�� ��� & " � [¬wrw�v¤ 1\�yzJ�a�ˤD:J�"8�u :Qd)1wzJ���alnq{�1\�w��8a¤

021\�"5­®¤+F_m}lnº�rQ^ym}lRz H ¤+F§¤ ¯ rDrQ��c\l\z��£��¦ jkrQb�m�jkq�o ��qsh�� qshy|°r}³�­°m}q{h®��rQmQ�a~.qsh®�_c\lkq�m}��fib�m}|Qc\~.¨J«�§~£q{ha| A c�rQb'c*jklnq�opu�ÁDjkr ox^ymQ~�jnq{o�­Hr � c\�{~�m}hy�'Â(~£jkq{b�m�jkq{rwh��xz �� � � �D�����)�� ��� & " � �¬wrQ�C¤)1\�azQ�a�ˤ�}� �Ru �}�D1wz /}¦a�{«!1R�w��8

0 �}�"5 H ¤ A c�b�mwhËz F¶¤ /wc\� «Jhymw±:z �£��h=��opjnqs¬QcU]�c\~£jkq{ha|�­Hr � c��¶³·rQlH]�lxmwox±Jqshy|´��rQmQ�a~0qsh�Á m�jnc��{�sqsjkcfib�m}|Qc\~��xz# -� � � �D���"�D�� ����& " � [¬wrw�v¤ 1\�yz �a�ˤ;1�u-1�:yz 1\�Q��8a¤

0 � 1�5.��¤��a¦�maz��ª¤ A ¤ �ËcRo*�{c�lxo}z�k­°rJ�ac�� H lnqs¬Qc�h�ÂV� |wc H c�jkc\o*jkq{rwh �pz��!����&���� . � �����"� ��� � " *�* � ���$��� �����)�dyz �a�ˤD:�3@u 3"8az 1\�Q�w�y¤

0 �w��5¶²�¤�­©¤ � c\¦ac�h�~kox^J�_m}hy� c\l\zË��¤ �a¦ymyz �(¤Ëfi¬Qc�lx~£rQhËz A ¤�ÁJº\c�±Qc��{«wz�¥ª¤��.¦y¨a�sc\l\z ���:q{�a�{r ox±�ÁJhym}±Qc\~��xz /�)� ./��� ��� ����� �����D��� ��� ��� ��(�����I* � � .��� � �����"�8��3a»CdQ¼*z �a�ˤ;1R�D1*u��}�)1wz,1\�w� �J¤

0 �}d"5 /y¤aÂ�¤DF[rw|Qc\~n~ � ��~kq{ha|���lkjkqs¿�o*q�m}� � c\¦alxm}� � c�j���rQlk± ~�jkrtfihy� c\hQjnq¹³·«O��rQmQ�a~�qsh°Á m�jnc��{�sqsjkc.fib�m}|Qc\~��xz��lnr o*c\c\� q{ha|Q~[rw³1jk^yc²ZrQlk��� ¯ rQha|wlnc\~n~�rwh � c�¦ylnmw� � c*j��[rwln± ~(u�Áam}h H q{c�|Qryz �a�ˤ):)1\�}u :,143az)1\�Q�":�¤

0 ��:�5­®¤yfib�¨:c�lkj�«wz� �¤ H c\~no*rQb�¨:c\~��nÁJq{b�¦a��m�jnqsrQhH�ac�alkr o�c\~n~£¦y~_rQ¨ ��c*jx~ �VÂ)jn¦y� c��ac.³Lm}q�~kmw¨aqs�{qsjk��:rw¦al¦ahyc�m}�a�a�{q�o�m�jnqsrQh � ��m'~£c\|wb'c�hDjnm}jkq{rwh � �I�� " ��.���.$������& ��. *D����� � ry¤ dw�Q�D1wz �ac\¨aln¦ym}ln«0�}�Q�w�y¤

0 ��3�5.��¤ �1rwlnc*j£jncwz� �¤ H cR~ko�rwb�¨:c\~\z�/y¤��:c\lk¦y¨aq{my¤ �k]1c�¢Djn¦alncµ��hymw�s« ~kq{~.jn^alnrw¦a|Q^Um�­°mwlk±Qr�¬Jq{mwhU­Hr �Juc\�s�{qshy|©mwhy� �y¦aº�º\« ¯ ��mw~n~£qs¿�o�m}jkq{rwh#�O���a�y�sq�o�m}jkq{rwh¡jkr ��ln¨ym}h&��lnc\mUÂ)¢Jjklxmwo*jkq{rwh´³·lkrQb Á m�jnc��{�sqsjkcfib�m}|Qc\~�� ��,� .���� �"� ���"� �����D��� ��� ��� ��( � ���I* � � .��� � ������� ��rQ�C¤�d�8az hyry¤adaz �y�ˤ�� 1R��u��}d�:yz �}�w�Q�a¤

"$# K%"'&

Page 42: A Markov Point Process for Road Extraction in Remote ... · Unité de recherche INRIA Sophia Antipolis 2004, route des Lucioles, B.P. 93, 06902 Sophia Antipolis Cedex (France) Téléphone

Unité de recherche INRIA Sophia Antipolis2004, route des Lucioles - B.P. 93 - 06902 Sophia Antipolis Cedex (France)

Unité de recherche INRIA Lorraine : Technopôle de Nancy-Brabois - Campus scientifique615, rue du Jardin Botanique - B.P. 101 - 54602 Villers lès Nancy Cedex (France)

Unité de recherche INRIA Rennes : IRISA, Campus universitaire de Beaulieu - 35042 Rennes Cedex (France)Unité de recherche INRIA Rhône-Alpes : 655, avenue de l’Europe - 38330 Montbonnot St Martin (France)

Unité de recherche INRIA Rocquencourt : Domaine de Voluceau - Rocquencourt - B.P. 105 - 78153 Le Chesnay Cedex (France)

ÉditeurINRIA - Domaine de Voluceau - Rocquencourt, B.P. 105 - 78153 Le Chesnay Cedex (France)��������� ���� ���������� ��� ���

ISSN 0249-6399