Contour Line Recognition From Scanned Topographic Maps

Contour Line Recognition From Scanned
Topographic Maps
Spinello Salvatore
Pascal Guitton
LaBRI - INRIA Futurs
Université Bordeaux 1
351 Cours de la Libération
33405 Talence Cedex, France
LaBRI - INRIA Futurs
Université Bordeaux 1
351 Cours de la Libération
33405 Talence Cedex, France
[email protected]
[email protected]
!
"
#
#
"
$
%
&
%'
(
)
*
$
,
*
-
!"#$$%
&
(.//$
0"
,
+ *
$ $ !
"
1 "
2 3 (
#
#
4 "
5 !
6
%
78 9 : 9 1
9 2 93
;<
=:> -
;?
=@>
;$=@> ;A==> 4 2 3
"#$$ %
. -
"
;"BB>
3
%
)
<
*
;%B3> $ "&' $$ %
< 7 ?
' γ C'('
)
γ γ
;$B@
D
B@ %
=1 E=3> ) )
*
$
;$
B=>
)
$ . ! #
$ *
)
;%
B=>
"
*
;#
BB
?BB> <
#
;#
BB> #
?
;?
BB> ", $ A
;$FF> ",
6
#
&
;#
FF> #
7
GG $
G ( ))*
( 4 $ ;$BF> %
;%B2> 6?D (!
*
!
$ &'
6?D +
6?D )
D
* 6?D
4
6?D 6?D
(%!<$D(%!<.H
A
*
!
7 4
4 !
6?D
4 +"H
!
6?D
!
;+=B>
+!&',&'
* +"H
+
7
#
7
7
I *
8:F
$ * !
! " * $ * +"H
48
V=0.33
V=0.67
V=1.0
H
S
-'#! +!&',. $ /0%!/
1&!&'(2!
#"&&'
7
,- 0 !
,
!
,!
! !
9
% ! ) 9 #
!
&
;+
B= ?B3
"B3> +
.&/
.& +
0&! =FJ +"H &
4:
8FK
K1F
%''#
-'#! .!%'&#"3 "$
'&%!&4 5$'6
%'&$'6
42
41
: 1
2
&& ;?B:> 43 2!
!
<
$
H#
4 5
(
#
-'#!8 9"3&%%''#$:$ '#
-'#!( '#' "$
-'#!; "&%'#!&3&%'#"&
1 *
-'#!1 &!7$'66& &'3"'"#
'-'#(
$
;$
B=> LM H
H
(
#
#
LM . 4@ 1 $
G H #
)
(
#
9 H
4=
-'#!= 3&%2'#'"'&'#&%"'
&!&%#$' #',
8 .
$ "
3
4B
!
42 A & &
4B H # A
$ ) -'#!< '"$6"$3# '3'
!&
7
$
$
G &
4@
4@
&
&
&
4@
-'#!> !&''#"3&&%
'&&'3"&7#'&%"
#
?1'(
)
H
48F
)
(
#
%
H
4 $
G )
H
)
48F
4
;"F:>
&
!
,'
G)
&
*
&
$
G
&
2 488 3@5@
41 8F18B1=
:5?+ ,
2&"
-'#!&& &!&3"$'-'#(
48: 1#
;+F1>
-'#!' &! &'3"&!
; )@
-'#!0-!:'&&%'? &
'2&' "
7 $ !
$ ! &
481
482
-'#!;"&'&%&$#$%' "$
'&%
" % &'&' 3 &!'
-'#!('# 6& &'
< )
-'#!1'&%#"&&'3&%4'
'"# !&$#' $4"
$
483 $ (6 !
:FFF
&
<
. $
?
!4
$ !
4
= )@
-'#!84" !' 32&'
!"4
< 485
H
$
$
G !
1
)
! 4 #
#
?
.
%
!/N
E + > -
;$FF>%$EA
",!
,
88 " #
$ $(A "$A5=5!5B3:FFF
;$
B=> /$
AD
#%
β!
7 ( ? A
,
8:3!8138BB=
;$=@> $ 6E A 7
6
%
:52132!13=8B=@
;$BF>A$,"
O<A
7 ?" * ,
%
6
"
35B8:51!8:@88BBF
;$B@> #$!
,
81
$ $(A " (
?
"(?'B@:2=!:318BB@
;D
B@> 4D
(<D)) " α!
(
,
B (
(
( ?
(((?'B@8B1!8B=8BB@
;#
BB> E#
,E $ ,
8F$(A!"$A"
#
$"#$PBB=B1!=B2
8BBB
;#
BB> E#
EA
%$6
(
7(
,
83 $ $(A
" ( ?
"(?'BB8B@!:F58BBB
;#
FF> E#
6&
6
,83$$(A
"(?
:FFF:110:28
;%B2> /% D<
&$
$ *
A
H
$@182=!8528BB2
;%
=1> +%
#?E 6"
%%%
:B27@8!@=8B=1
;%
B=> +%
"
#
<$/'B=7
81=F <
/
(
"
88B!81:8BB=
;%B3> <% E$ +E
A (
H
(
#
$
6
A
$82!858BB3
;4B2>
<+4
OA?
( H
(
8878F3!88:8BB2
;?
BB>O?
(
",
A
' ,
83 $ $(A " ( ?
"(?'BB :F@!:85
8BBB
;?BB> (? ( !7 $ !
,
83$$(A"
( ?
"(?'BB 8=B!
8B58BBB
;?B3> Q? A" #
(
H .
58 :51!:5B
8BB3
;?B:> 6 ? 6 & * 2
#
$!&
,
(8BB:38=032=
;?
=@> #?
6
H
,
%
6
"
318F 81=1!81=@8B=@
;+
B=>
/+
E,
$H
$ !
H(
,
B=
;+F1> E+ ""
,"R
(8!
6
"
( H A
H :FF1A
;+=B>6&?+3
O&
"8B=B
;E=3> #?E O#6
$
(?
:8@!:2=8B=3
;<
=:> 4<
# 6
,
%
6
"
2=2583!5:@8B=:
;A==> AA A %6
$/
$ ,
6
:8218B!
1:58B==
;"B3> O6" "4( "
(
% I
,
%%% (
,
(,!B3 & #( 8BB3
;"BB> ,"
,$ 4 ,
?
BB
;"F:> ""
??
$ (
<
6
4 "
A ,
4 (
(
"
"!A
4
O
:@!O1:FF: