Contour Line Recognition From Scanned Topographic Maps
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>
3
# ?
;? BB> ",
%
$ A
;$ FF>
)
",
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 ( %!
+"H
& 8FK
4 : K1F
+
0 & !
%' ' # 2 && ;? B:> 4 3 2! -' #!
.! %'& # " 3 " $ ' &% !&4 5$' 6 %' & $' 6
!
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 $
-' #!
!& ' '# " 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& &'
@
# !/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@ ( # $ !
( 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=> + % " # 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
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>
3
# ?
;? BB> ",
%
$ A
;$ FF>
)
",
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 ( %!
+"H
& 8FK
4 : K1F
+
0 & !
%' ' # 2 && ;? B:> 4 3 2! -' #!
.! %'& # " 3 " $ ' &% !&4 5$' 6 %' & $' 6
!
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 $
-' #!
!& ' '# " 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& &'
@
# !/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@ ( # $ !
( 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=> + % " # 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
