a markov point process for road extraction in remote

42
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ée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés. 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

Upload: others

Post on 19-Feb-2022

5 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: A Markov Point Process for Road Extraction in Remote

HAL Id: inria-00072729https://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, estdestinée au dépôt et à la diffusion de documentsscientifiques de niveau recherche, publiés ou non,émanant des établissements d’enseignement et derecherche français ou étrangers, des laboratoirespublics ou privés.

A Markov Point Process for Road Extraction in RemoteSensed Images

Radu Stoica, Xavier Descombes, Josiane Zerubia

To cite this version:Radu Stoica, Xavier Descombes, Josiane Zerubia. A Markov Point Process for Road Extraction inRemote Sensed Images. [Research Report] RR-3923, INRIA. 2000, pp.38. �inria-00072729�

Page 2: A Markov Point Process for Road Extraction in Remote

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
Page 4: A Markov Point Process for Road Extraction in Remote

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

#&%'�������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

����������� ������� ����������������� �!�"�$#��"%'&(�����)�+*,�-���$./�-� 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

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

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

����������� ������� ����������������� �!�"�$#��"%'&(�����)�+*,�-���$./�-� 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

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

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

����� �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

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

��� � � �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

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

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

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

����������� ������� ����������������� �!�"�$#��"%'&(�����)�+*,�-���$./�-� 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

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

����������� ������� ����������������� �!�"�$#��"%'&(�����)�+*,�-���$./�-� 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

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

����������� ������� ����������������� �!�"�$#��"%'&(�����)�+*,�-���$./�-� 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

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

����������� ������� ����������������� �!�"�$#��"%'&(�����)�+*,�-���$./�-� 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

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

����������� ������� ����������������� �!�"�$#��"%'&(�����)�+*,�-���$./�-� 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

�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

����������� ������� ����������������� �!�"�$#��"%'&(�����)�+*,�-���$./�-� �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

�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

����������� ������� ����������������� �!�"�$#��"%'&(�����)�+*,�-���$./�-� �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

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

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

����������� ������� ����������������� �!�"�$#��"%'&(�����)�+*,�-���$./�-� ��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

��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

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

]_^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

�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

����������� ������� ����������������� �!�"�$#��"%'&(�����)�+*,�-���$./�-� �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

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

����������� ������� ����������������� �!�"�$#��"%'&(�����)�+*,�-���$./�-� 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

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

����������� ������� ����������������� �!�"�$#��"%'&(�����)�+*,�-���$./�-� 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

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

����������� ������� ����������������� �!�"�$#��"%'&(�����)�+*,�-���$./�-� 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

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

����������� ������� ����������������� �!�"�$#��"%'&(�����)�+*,�-���$./�-� 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

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 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