Contour Line Recognition From Scanned
Topographic Maps
Pascal Guitton
Spinello Salvatore
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
"
7?
γ
'
5
C' (
γ
)
'
γ
!
6
%
;$ B@
D B@ % =1 E =3>
78
9:
91
)
9 2
93
*
;< =:>
-
$
;? =@>
;$ B=>
$
.
)
;$ =@>
;A ==>
4
)
!
2
3
#
$
" #
$$
%
*
.
"
)
;% B=>
*
;# BB
? BB> <
#
;# BB >
"
;" BB>
3
#
?
;? BB>
",
%
$
A
;$ FF>
)
",
<
*
;% B3>
6
#
&
;# FF>
+! &', &'
*
+"H
#
+
7
G
$
7
#
7
G
7
G
I
*
8:F
$
(
)
)
*
*
!
!
"
*
$
(
*
+"H
4 8
4
$
;$ BF>
V=0.33
V=0.67
V=1.0
%
;% B2>
6?D
(
!
H
*
S
!
$
&'
-'
#!
6?D
+
6?D
D
)
*
+! &'
, .
1 &! &'
#"
$
(2 !
/ 0%! /
& &'
6?D
7
,
-0
,
,
!
!
4
6?D
!
!
6?D
( %!<$D ( %!<.H
A
!
*
9
!
7
%
#
!
)
9
!
4
4
&
" B3>
+ . &/
;+ B= ? B3
!
6?D
4
+"H
. &
=FJ
!
!
6?D
;+ =B>
+"H
&
8FK
4 :
K1F
+
0 &
!
%' ' #
2
&&
;? B:>
4 3
2!
-'
#!
.! %'& # " 3
" $
'
&% !&4 5$'
6
%'
& $'
6
!
<
4 2
H
4 1
:
#
4
1
(
-'
#! (
'
#'
$
#
-'
#! 8 9 " 3&%
%' ' #$ :$
-'
#! ;
! & 3&%'
'#
" $
1
$
"
&%' #
#" &
*
;$
B=>
L
M
H
-'
#! 1
& ! 7 $'
6 6& &' 3 " '
" #
' -'
#(
H
5
(
#
(
9
#
#
H
4 =
L
M .
4 @
1
$
G
H
#
)
-'
#! =
8
3& % 2' # '
"' &' #&% "'
& ! &% # $'
#'
,
.
$
"
3
4 B
!
4 2 A
&&
4 B
H
$
-'
#! <
'
"$
6 "$ 3 #
!&
#
)
A
'
3'
7
$
$
G
&
4 @
4 @
&
&
&
4 @
-'
#! >
!&
' '# " 3& &%
'
& &' 3 " & 7 # '
&%"
#
1' (
?
)
H
4 8F
#
(
)
%
H
4
$
)
G
H
)
4 8F
4
;" F:>
&
!
-'
#!
,
'
G
& &
&
! & 3" $' -'
#(
)
4 8:
&
1#
*
;+ F1>
&
$
&
G
2
4 88 3@5@
4 1 8F18 B1=
:5?+ ,
2&
"
-'
#!
'
;
&! &' 3 "
&!
) @
"
7
$
!
$
&
-'
#!
0-!
:
'&
'2 &'
&% '
?
&
!
4 81
4 82
-'
#!
"
-'
#!
( '#
;
" & ' &% & $ # $%' " $ '
&%
%
& '&' 3 & ! '
6& &'
<
)
&
<
.
-'
#!
1
'
" #
' &% #" & &' 3&% 4'
! & $ #' $ 4 "
$
$
?
4 83
$
(6
!
!
4
$
!
4
:FFF
=
)
.
-'
#!
8
4 "
!
!"4
'
<
H
3 2 &'
4 85
$
$
G
)
#
!
!
4
%
1
>
@
#
!/N
E +
?
-
;$ FF>%$
EA
88 "
#
$
" $A
5=5!5B3 :FFF
;$ B=> / $
AD
β!
7(
?
A
,
8:3!813 8BB=
",!
,
$(A
#%
;$ =@> $
6
%
;$ BF>A $
6E
A
7
:5 2
132!13= 8B=@
,"
O<
A
7
?"
%
8:51!8:@8 8BBF
(
8B5 8BBB
;? B3>Q ?
6
,
81
$
$(A "
?
"(?'
B@
;D B@> 4 D
(
:2=!:31 8BB@
( <D )) "
α!
(
,
B (
(
(
?
(((?'
B@
8B1!8B= 8BB@
;# BB> E #
,E
$
,
#
8BBB
;# BB >
(
$
E#
,
;#
;%
;%
;%
;%
;4
;?
8F $(A !" $A "
" #$PBB
=B1!=B2
EA
7(
%$ 6
83 $
?
"(?'
BB
(
!
,
*
,
"
35 B
;$ B@># $
!
(
8BBB
;? BB> ( ?
$(A
"
(
?
"(?'
BB
8B@!:F5 8BBB
FF> E #
6&
6
,
83 $
$(A
"
(
?
:FFF :110:28
B2>/ % D <
& $
$
*
A
H
$
@ 1 82=!852 8BB2
=1> + %
#?E
6"
%%%
:B 2 7 @8!@= 8B=1
B=> + %
"
#
<$ /'
B=7
81=F
<
/
(
"
88B!81: 8BB=
B3> <%
E$
+E
A
(
H
(
#
$
6
A
$
82!85 8BB3
B2>
<+ 4
OA ?
(
H
(
887 8F3!88: 8BB2
BB>O?
(
",
A
'
,
83
$
$(A "
83 $
?
:F@!:85
7$
!
$(A "
"(?'
BB
A"
8=B!
#
(
H
.
58 :51!:5B
8BB3
;? B:>6 ?
6 &
*
2
#
$
!&
,
(
8BB:
38=0 32=
;? =@> # ?
6
H
,
%
6
"
31 8F
81=1!81=@ 8B=@
;+ B=>
/+
E,
$H
$
!
H
(
;+ F1> E +
(
H
:FF1 A
;+ =B>6 & ? +
3
"
8B=B
;E =3> # ? E
(
;< =:> 4 <
,
"
2= 2
;A ==> A A
$/
$
,
," R
""
6
?
#
B=
(8!
"
H
A
O
&
O# 6
$
:8@!:2= 8B=3
6
%
583!5:@ 8B=:
A
%6
,
6
1:5 8B==
;" B3> O6 "
"4(
%
I
%%%
(
,
( ,!B3 &
8BB3
;" BB> , "
,$
,
?
BB
;" F:> " "
??
$
<
6
4
"
A
,
4
(
(
"
4
O :@!O 1 :FF:
6
:8 2 18B!
"
,
(
#(
4
(
"
!A