sil€ zl € zlg q +g +l6J zl 5. € + +.1
Analysis of paper map images for acquiring 3D terrain data
ol dd (+ sl.fil) LEE. JIN SEON + 4 l . I q j l 4 B F t l 9 A + E l * q +
Department of Computer Engineering, Woosuk University
3- .+
zl 4 zjp ^l^qo{^j g^J4= 6sd =4 ?el 6}+= 3i}g zl€ z}E q+o14. zl+el o}el ar}.} t}
* ^l{ +4 *Bg dl* E',lz} +R}qq, zl+ F!.d zls.Egel zl€ z}.eg q+6}= '}Hol ++€ *r 9l E+. ol dlBg gsl^l= 5nC ++. E,jr..C *olAt +q.3;lg :l€ +gq zl4 t4zl €e;14. E b+ql^l=
Fnd zlhjl+El 3il€ zl€ zlE€ q5al7l 9+ :14 €il€ 4l4l4es tigEljl, ol.il €s+ ealSg 4E 6)n 6il4%lBg zl++q. 919 ^llzlzl aa e4? "J9 + e41.il Ell6t^l= g_c+ €tl q zl€ "JB=g aE E+q, ^il drq 4€ +g talql Eil6flrl= 4^E.l zlRl gji4eg aloJ6ljl ddl zlEql rtle d€ ar+= Tlet
Abstract
One of the major problems in GlS(Gmgraphical Information Systems) involves acquiring 3-D terain data.
Btrause conventional methods such as land surueying or analysis of aerial photographs are costly, the method of using existing paper maps has been gaining considerable attention. This method demands three processing steps: 1) extraction of contours, 2) assignment of height values to the extracted contours, 3) reconstruction of 3-D terrain data. In this paper we systematically develop a procedure for acquiring 3-D terrain data from contour solutions. For the first two steps, we describe the necessary operations and roughly sketch solutions.
For the last step, we propose an efficient raster-based algorithm and present the results of experiments with existing paper map images.
1 . ^ { E
zl ul 4 -H, ^l 4 EJ (Geographical Information
sysrem)g zl 4 'l ,l €q +d€ zle= +d, al
*, +?_l6lq, zl{g z}R41 zl€6J il4= 7}6}q +16l= €Flls {+6}q 96}= 4H.E S.gzlse , J A g + 9 , 1 = ^ l ^ E J o s ^ l t 6 l , 4 = 5 q + q l s . l 4ee. o1 q r{+ +sCel "J4 4 : 9*]az1 g, +61 +716lr. 9lElt38l.
4?] AB ^lz:EJg ++EJ 4l ts^86}= 7l* + 96lr qeJ+ +^l +9 6l+= zzlfl E= 3il?l z l € 4E.E q=6I= €-4lE^], ol= dnl ^l^EJg ++g 4 zl* Y+e ^l ,Jt+ El+ol Aqg= e4l olElt37l. 3rlg 7l€ a.H-= d€ Esel 4F €2i, El^l"J aeg zlt: 4q5 q3l €.+ +olql^l g 6l= zl €g zlil8l 110+6171 94 E= ,l Bg 3zl g € 4 e q : = 7 , i l o 1 6 1 7 1 9 ; i g + 4 o J . q , r o l 4 . z l 8 z|e q+C 96ll y+ol ^l+61= *Boe=
Computer Graphics Society
o|$ arl, 6Jt ^ltlel 84, E= 7l+ei +ol zl E_=_+El q-ZlElol4€
"l+alq +zlgos 4_tr-=
q+61= olH=ol 9l4t6l. 6J* ^lilol+ 9c ^l a g e 4 6 I = 4 E l l d l g * H e € + g q = 6 1 = E l l
* g r . q 4 H l € - o l a - s € 4 = e d q E l d i l 4 4l^l correspondence E8l9 oilAol ol+ q€El=
+ z l d g x l u E l t l 2 l . + o l + + g 7 l e * H e r * g ^lt!+ tsl+ol as€4= +41 dg ql'. 9.l.z, +61 4*e-l B.f, zlg Tltl €tlg CElb zl€zl s q+4 ql-J ,Zl5+el gs^Jg zl+6lt gEl.
olelEJ gs_Cql 44 4+q= Hlr4 €41 7g + 9.i= 7l€ 5i1c :lEe-gel 3iltl zl € z}_trE q56l= olBol ++g +a 914t3, n,n,'b,71. 6l dlB.g.s 9€€ ^l € zle-E €?al€ ge zl.e"l tsluil
"JgE= gq,(lzlRl, dl 68 sel €€, ^l€ .l*
el z7l A14, zlq +"J .JLll 59l *e **q ++
al7il ^l+g + 914t181.
E:il.C zl.sa= B^l 6lq 3:|$ zl $ zls= q+
Analysis of paper map images for acquiring 3D terrain data
6'l= E.,l=, :4lLJe 'Jq+ 4E g4Lq],q f,lC a s q + = , 4 E a C . l + o l r t 4 F + q , F j r . r l
"l^l 3ilg z1€ +tlFel qel +rjlel ,1471 €s ElElt3sl. soJ olq!{9-a ^}+q= zl Et}"il= 5 ad a!-S"J olq+ tzl, Ezl, 7l i5 4.*6J e HEol +i+qq '14.].ge, Erc += +^il Zl^il
"Jg-e.E qrl BrilE il 47l g,s6l4. 6}zl t rll+
e e l E C = g o l = t z l + + A * E t 9 4 i . a 314. E+ €zll *ul cIS €+= 4*3 ol"l 95-
€ ;(l € zlE:q s.C4"J +4E 96J ql ol El 4l ol ^ + E s l o l 2 J 4 9 a 9 = € A o l 4 t 3 8 l . o l 4 d J € € 4oJ E.41"ll tr14 3il?l zl€ zie q=g 9{} irl 4l4Sl ilE d;<l q ^l :EJgl TlEJol ^] ;!+ €1
ol El.
ol el 6J g,ccql 4?+ E E+orlr-1 5 249 F_7 ,9 zl EE-+EI 3ilel zl € zls= q=6l7l 94 g 3 _ E J d : I 4 " J "lq €il= al al4ss C4al,r. oj il 4 €ilol €goJ zIzI +41€ 5l+6]-q, zl € EJ B g e E 6 l ! + e 4 s s ^ l . e g 4a *H9 ^i^l Elq 3:l?l zl € zlE_ Qf ,rl :rg zI"J9 9,* * r'39 413;]-rz| afQ.
2 . 7 l = E ! ?
zl4 4B ^l=eE g+.1 +r.l€"1 El4 E.Iel 4 os zlEE ol+6lq zl€ zlR= zl54os q=-6I 7l 9]6J €75o1 E*ol +d85lq *4t30, 'A. n. 22.
141.
,l €el 3ilg 4s= e7l 9l 6tl zl 5.*9 Frtl ,J!_E q+61= €is^l= t28, 27)€ E i ?14.
ol €+€.]l ^l= 5lizcr+ +ol tlg +4'll= i^1.
zln€9 "J46lq 3:lg zl € 4.H-E +g5l= BJ B g 4 1 . J 6 1 9 4 . " l = g a l +"+4 €E]] €tt + +!+ 4* S1l9 ^I+61= I,IAP(mulriangled parallelism) €tl *8, r4r eg4E "ll a "JH g ^l+61= MAP "ila *Hg ^l+6J4. "l *Hg d+iJ i.l ?-l €t!4 H€ il 4€- +6J6Jes4 il 4 Egol +s+, SaCoI +ol Al=€- Dll e6lzl ?+!.
il 4+-s-E4l +ol atg +Ellll= Tlnr+ +7171 + +6l,<1 9*g 985q143 al eol 'J€61 ?11 :-gg
E I 9 + * l d g z l r l n e l d
z l f l E 4 l ! F.aCq}g 46.4|ts -+: s-: [3r, 8 , 2 3 1 F g = + 9 1 4 . t2 l l . t l ^ j = { z l z N q f ; r ! g 5 L ^ l . I C 4 6 l q , * l d 9 a s = + + S o l " J ^ l 6lq +a+ 9l= B€ oJ^l ^l jEJg alqla-194.
FrCg +4-ll LlTl= VTA(Vector Trace Agent) e+ VTA9 9ilel €tg +ul 6l= SA(Supervisor Agent)€ +zlal:r ol;i$ {atJ9-s^''l SlC9 g qd +gol+ EIE FilCrl €a€ +e.i^'l -lal E ?tfl.l al+ lldJ8J + glE+ 6,L94. tslcl^.i
= Fad C+g +4dzl= s-5 zjol u| Qg f,-r.
c'+9 cadg +*c uil, 5]lc9 .l6J *Elol El
qgC A+ Fol^l ^l*zlE+El de= Eol ,,1"1 6l= rN4€ ^llgg 41"J6194. rq t23lol^l=
F z l 9 F a d o l ^ l e € q 9 l = a + , € € € + +
"I^l + CEel peak d ^iolel nOg alzlaJe--eri F Frdg +q,61= *Bg 4lA16194.
ErCg Fol <19 +4.11= ixlgg .J^l 6l=
€+ a'+EE i+ol uJgsl! LlElt2, 191. olE ? cli++e-i tsE4l,ti3 izl€ol zl$qzlzl ?+91+C d4ls6'lq .J^l 6l= HlHg aloJ6ljr 91q4, ol+
[ 1 9 ] o I ^ l = T l € - q d + " 1 At=g qd^l7lrl g+!. r ,lilE_ oJ46}= ElBg "J.*.6la ql4.
6 J * +4 zlE €tl{^l Ael BqE F6lq A -HE +=6I= *H=.I rll.J €+s dil Y+ol + 6J9a 9]Elt15, 101. [10]ol^j= {4"}9 "l+6J ,.4 e l +4 *Bg Bq+r i l o q , [ 1 5 ] . I ^ l = ? ' ' J a+ t+"I^19 ^q g4€ 9"J ^lss ElHg a,il.J
6li1 ?'l4.
+ L l " t l ^ l E a= 5q 4E il 4c+ zl € q+ + e.ll rll 'J €+ .ll+5ol "Js.qa 914t30, 19, 35,' 3ll. t30l"l^l= +rl.J^l tsJB€. 4+6J 4Eq zl5
"J4l "l 4El+.il rtl "J €+ a4E "J-*.619e4, [19]oil^'l = F?tel Eol t].J Eld€ iziel "J4.i rllEJ €+ 449 'J_*.319E1. lL6J Fndol^l 3zl g ?l € +g €-^I"il r{"J gj14=E 4= EJ_*.q 9E}t35t.
( 7 1 ) : 7 i l L l s Eq6J ( + ) + = g Fnd 5 r ! . d z l E ( o J q ) ( + z J g € )
( + ) 4 1 ? e q 4 5 e , i l o l € +g€
3 i l g , l € ( + q )
-rg 1. ^lz:EJel .J+q ([35]"1^'l g+ll )
fi
l^lE €t}.l^] |
l s a d + € l
3. ,tl*EJ gll 3.1 Efll ^l^g 7[e
€- =E'.I^-l= €lr.c ,lE= +4l6lq 3ilg zl Bg q56l= ^l4eol rrl+ di|.j "J "1 4 €il=
7 1 € + 4 . r g l g ^ l 4 g s l . J = 4 C ! _ q + : z 9l-e- q , d4l ^l^eel +CE= rg2el +El.
d^il ^l4eg 494 dol aztl d +E.q.g. ol + q . 1 4 . 3 . 2 4 4 3 3 4 . I ^ l = * 9 + t A l q q l d l +iil4"J +nlg rl.+Elr olg 6iaiJ + 9= d*
H=C etr+Et.4+"1^J= ^I drl tZl.l r{6il C ael=g ,IoJ6lJ. d^l zlE €tl.l EIdJ €€ a 4 = 4 l ^ l + 4 .
^l+^l
n
^l+zl oJ El ril ol /-
F r d = o l l l ^ l € 4 S " i + q l l q 4 S z l o l r g 2 . d 4 l r l r f l e l z t $ E
(t) 5;nd 4E €+oll^l Frdel +€
+l^l zlEg= F-?.d zlE= rl*.Jcl. 5zd :lEdlts Fndr+ e+rJel *4, zlEzl rlelul 9i 4. (rBl(71)= de4"J elg -Eq+r ilEl.) €:
a d o l e l " I 5 r d 9 + " 1 = + E l q = i 4 g , z l B 9'l4.rl= EzI, ts Ets EJ Fg +El4= 7lE=
ol +il4 o e 'lEi\}El. +6'l gzl+ 71a71 E juJ r + a4Sl= A+q ;l4zl 4ejg g:lolr{. ulE
€ * g e + q F i l d g + = 6 1 7 1 g ; X ^ l = + z l L l T l i E FaCee+El +qal= Exiel EqA F r C 9 € € 4 E e F a d g B g + i i l = " i l A . i l o t
.JE}.
(2) +=g Fad"l +oltl 4F +q
+=g Ead.l +oltlg zlE +q6l7l 9lsll^l ts P 4l dq S^lqq il= +rlgg ol+it4. ol
= 96ll^l= 5lrc +ol<lg 44'its trlgel B zl 4 oJ^l +riel ol* Fad"l +ol <tg rl+ + qal= +zlg dlAdlol 6J4.
( 3 ) x l € +g q q^E/lol
zl e +€lg 7i+4o_e 5;nd .tsoltlg ol+6J -H.+ *Hg ^l++4. 74l4oJ gne.l= 4 +€
ql= 4+ql^l zl€*4.
3.2 rl.E ggoilAl Etd +t
= o 4 z l E € ^ l l q g . J 4 o J o l BoJ €^Jgs zl*+ +, El€. ilq +zlel ig 't ,J€Cg 916l q B.J €tlc q{l €+e=. "lzls}"J4. *rc : l E 4 l 913 FnC, +7i, TlEFg ,J4+ *g q
€ E . 7 - g g p g , d q 4 "l1l+ EIHBEI= ++4 ulr.4l g+ q +€ .Jr4+g ^l++4 133,241.
r q r . z l * q q + + * I " J t - 4 4 z l E E E a C -e-E+El 4lZai 'lol+4. ol€ 9611 4g'+ Ae 7 l + ^ J o J B = * B g ^ l + + q . , J 4 U e d e e S 4 4 7 l n 7 l o l q o e a e i l " l j ^ J A C B C + 4 6 l q € : a d s s A r d , - l a 4 l A + 4 . o l 4 + z l + Tlaq oJ+71 Fadsg. ++9= Ag Elzl8lTl
9;i ++61 A d+"Jg +++4. + drt tal.il
^l= H.61 9l= +eel 51,J4 S4, zli= +r]
6 1 7 1 9 6 t l 7 1 e . i l 4 g 9 q 9 l = r 4 E / E 4 : E = e46l= grq+g EoJ 4lddlq ^l€-EJ4. ::t4 E / e l ^ E E + 3 1 6 1 = " J I 4 = q ^ J = T l t z l q l + C s E . d ' J E = ^ l * E J 4 . + , 4 : E € q g + x l ( E = 7 l n ) E +C6l= a}g qEol 'Jdqq Llq doJs-21 +r, Hlq.E. r4E €qe ,J qEol ul r.zJ =E.7il *sl+ dgE.zl *El= ^ld xl4g 4€6141 ^l++4ts, 2el. 4 zld.il ql4 ol* €9 el d es= +461q d'Js g-1'g ++ Elc. d 'JE g+ol^l te rlg zt= d€g fE-Zlq 4
^ 1 4 € €q€. Bzl6lq Ezlul zli €qos a4
+4.
9 l e . l + + 4 * B e = e [ $ / e ] : e g e q 6 ] =
"Jnq=Elg ^l+B'1= EJ *iJl tsJHE4 Erizjol 4. e[+6]E Fr.dol 4"J6]/l 44r] zl qel d'J E = + t l + 4 + s E . B l e E € q o s + t € + E 9 = q 1 , a + 7 { . 1 ^ l q = g + 4 i l z d F : z : 4 9 / 4 L E + 4 ' J a 4 e g 4 + 6 ' l H 6 l e l + E ^ I z l
. i l a q z l 4Eol4.
o l + 4 1 + 4 . + 7 l i € q o l a A q E € 4 F a C
€+"1^J ol="Jg ^rlz]+4. :aq!. H-ol!l= d€.
5g 5!Css ,J+6la olSg 8-*-} +zJ6lq ilql -?'=e 7l^J6la, IEEIC S€-qe "l=g 4E el6lq 4q qlolEl.s xl*6J4. (€zX ztl*9"l il
= ,l € +tl ^l^EJg ,il"J ieE oJ49s ^l+
6 l + , *g+ AoE+ll"lFql^J= 4El qlolEl= ^l +;lq TlN(Triangulated Irregular Network)9 7 C6lr. zl€ ule.E 49*rl.)
4 + 4 " J S a d g F i l d q C a + ^ i 4 4 - q - E - El^l 5ols4.+ E.= €tl a4ql^l +4= FaC g CA trEls €ol k]4. :aell+ Fadol oldEl r + " d . 1 4 +Zl+ TIEE TizEl= r+aq^l €qzl
Computer Graphics Society 70
Analysis of paper map images for acquiring 3D terrain data
= 4 + 7 1 ( + 4 ^ l 4 g d o l S = a + ) 4 + "J^JdJ 4 . l t t o l * " J F F a d o l d + a l 4 E l = a + E (+zJ^] 4€-dol $elz1l "J^dal= a+) "J^J+4.
F l d o l # q d a + E r ? 3 q l ^ l + 4 " 1 ' J 2 i l 9 F a d o l E q d a + ( f B 3 ( z l ) , o l d F l 5 : g 4 4 o l ^ l +s +^J)e+ q?litq Fn.s=ol d+qe.
6 q d i l = a + ( r g 3 ( + ) , * 4 F g 8 l Z + , i d ql^.l +E. "J^J))el izlzle 4+q + i q.lri. = B 3 ( 7 1 ) e l A + q l = o l * 5 a d 4 E 4 4 4 d a }
* 6 J g a a 6 l q + 4 d C + ^ ) " l e l ' J g q + q +71€ €4t321. :a33(+)el a+.rl= ,Jg 'll+=
43.o1 .r.lE- _nil6l4 9*E+ 6l= 4}g ++ + 4 8 g ' I e 4 .
(zl)EJ 71lel Fadol (L+)dt.s-s €ol Tl
€ q d a + 4 +
:18 3. €:jldol €qal A+
E* rB4.l^l 9} A.l + €;aC ^lol e.l 44zl 7lrlflA ^lE d+61= a+E "J^Jg + 9l4. + 4 E+ fork 4i (49 tl.J *6Jol F 7l"J sI4)
= "J+E "JB d+'J A+{ zlE BAE}q, d+
- a 4 4 . + F i l d o l d + ; J a +
fl4n +tgE 4* lldJ EJ6JS 46In +49 ,ll++4. rls fork sli= "Jts EITizl ?l6J6Iq rla= zl+zl e*=+. d++ 4= FJ1cg +zJg ql ol PEol El^l ^18€4.
3.3 +tE! Ez$oll tolil rlE +q
a=g 5-r.d4l +.ltlg zl€- +q6l7l 94^l
= 5 r d . I 2 1 9 9 4 f.i= trlgg " l + + 4 . + c E 4 e + B g € 9 + " t 1 , t 1 i z l e _ € q g g o l d 4 . Err.g ,'l EoI^-l irlgg eF 4d zll dH al'l el €;nd.I zl*9ol 9le4 "l SJ.cg El= 5
. r d H c l g 4 l E ^ l g q i l 4 . i r l g e 4 B F ? cg €g +, €qd gil .I 7l+6JEl. ol 4it ^ld zl 4l g ++al ol €-6Josr,l, + fre €:adg Er C +4 r+4.1^.i golt Elg, ol 5.ad +ql €q 1 1 g - i l + € . z } € q g g , ( l E l q f € q g i z i g
€ 9 _ q e a a 6 J E l .
f.zl I o1 €qql^l a +C x-AeE 6lq +q o l 5 l E + 4d E+6J4. (71+ €+ 6olts zlgq { tz}99 +€ss E+6}zl 9*r zlg"lel *4
"l^l "J461= *BE "JS.EI ol 9tg+t191, rl dt + "J^l a l = *Bol s4 "J E"I +eq+ ^J4€
4.) r4r. izl99 Bzl izl +9e +e;JE+.
F-!.C zlEol +Elkl trl= gl4lilol .s gge.
€ a , s a e 4 o l + f z | $ { ! - E o l $ a } { u l l . z J
€rll iia+ + 9.14. *:l "J^le 54 +Eq .J4l A l 4 + 7 1 . l i + + o l o e 3 7 1 € , A + E + 8 J + q + a= +^lBlq s.= d€zlE 'Ia "JHg ^l+8lq AEl6l .J^l EJ + giE+.
.l Bzll "J:l € +"1 <lg .il* F:zd.l +qEJ4.
E6I 9 7l aLl =ol Aol zl*94 9= zl e+ ol*
F:ilC ,J9 +ol A ilol Fg g"l.+q, olal 44 ol* €;ad.l =ol*g t^lrl]s rl3 +qE'J4.
4. rlg E+fl
olalol^]= d^l ^l4EJel +C erJl e Fndd^l z1€€- +:]6I= El4lql qldl zl3*4. ("1 "Ja4+.i qlal zl^l6J €8, €€ 44, 7l+ ouq.g ulf,E [35]oil z].^itl zl€94 ilc].)
4 . 1 4 ^ E l T | E J E A a l =
E;aC e-H-e+El 3il+l zl€ 4s= +g6.17l 96I^l=, +4g ol*-dJ E|ad ^lolql €z16l= s
= Lll+del +olE illt6lqol +4. +}}E Fad ,tlol .il iiE "Jejq .il+del tol= + Fldel + o l e l r u l + d . l ^ l F € - r . C 4 4 e - l 4 4 8 ^ l + 6lq 4*g + 9lEl. "lq dTlq= 6l+e-l e^I=
aJ .ti+d.I^l ol* €r1C4zl ej 24, + '7lrl&
4 E ' E o l E A l + + 4 s s C 9 8 l L + = a o l 4 . g 9 J - e - 1 ; . 1 , q 5 o l = g s i l q + d 4 S r d A e l 7 l z | $ : J s . € r 5 g 9 l = 4 t a s e l z ; " 1 = - 4 9 6lq, ol"{ i+ a.e= Ll+d.l^.l ="JE}q 4e Fjldg r.il6l;(l ?*? r 5;aC.I ol =i {E.?
4 4 7 1 4 B ' J A e o l 4 .
Erl .Jr4="I^l ^l+61= +q5c A.7ilElB 4 +4 +El. F ol*+ FaC, + dlz €;rC C"",!+
"J4+ 5;rC 6," ,rlol 4l Xi= "JelE Lil+dC p+
+El. c.",!+ ci"9 *"1 E 44 H*,, Hi,ol 4 6lq. p ol^l [email protected] 4tAq= D.,,, pql^] Ci"tlzl9 4 E l r l 4 = D - o l 4 + E l . o l 4 d P 9 = o l H = "J
tl € u-zJ4 H
Hl4 Sl
( 4 ) o J q FrC
(+)+g€ ,l€
f-g 6. el:I Erri 4 ++l€ 7l€
(Doul(D*,+!"11*(Hin-Hour)+fLu, 99 4 9 €4.
olq 7l+ qq+ Etril= oJelel .ll+d.I^-l + Sadzli el 4tr24 Di,4 D*,9 4ltlEl= aol 4. +q= ol +41= ai€rlzl 94 Borgeforszl 4l
^ l + zqH+ llHtslg E"J6')q ^l+*4. 44H +ol+ €+ol Cil E+^4 uNd g+-e +C€ a +, EIA +4'Eol 7l+ *vl9_ 941 rlazl^1q 4 q <fC ,,tE+ €+g E+61= €tq4. rflr{
Eadse+El ,l€g +?16l= E-41= + "l*6J Fac C*,rl Ci, rlol g -EE Lll+d pol rl6.lq c*t4zl9 4tA4 D*,4 cr,zlzl 9 4*zl 4 Dr"g 4 l . t l 6 l = 4 s s ^ 1 , E + + z l q E € S { l ! - 4 + + 6lE+. 4eql ZqE+ ga4=g e e:il"I 4il6l E+ +461q ^I++El. 6l= 914 + *+9l e+A EJg ^l+6I= 7i4{+ €t}.l^le}= 94 4l t+
E +AE 4C8lq ^l€-'J4.
Cou,*9 dg g4l Elae-,q 0, C*tll Cin ^lolol +q Ll= .ll+de 94 4azl^lel 4q= alt6l r.7} 6l= rlAe^l L (+B6l = tt), :"qa C.tl el de +qlg t+is^l w (L+l at) -e nTlsl*
+. w-El4= Ardzd=-zl Ft+61= 4g E7l qe
+"IE qgg t4. ol+al g+g azltl+ +, i
7l €^J"il rI4 rBsq 3*J ul|:35 ^l+6lq 6l
4+ e"l d* +^l+ +* +^l= +EJe4. (olql
ul^39 a4 b *9 ,J+ €tlg yld}Tl +14 14
fi cr 3!+ 4= ^l+e4.)
a * u l ^ = ( F ) + * o l ^ 3 ( B ) rB 5. zl 4E$ uN:.=.
if (rtitlit == L) dEJ +^l :
f o r i = 2 , . . . , Y R E S - l d o f o r i = 2 , . . . , X R E S - f d o
I[i]tl= minimum (I[i+x][j*y] + Flxl[v])) (x,y)eF & Ilirxlfi+y]+w
+* +^l :
f o r 1 = Y R E S - 1 , . . . , 2 d o f o r i = X R E S - 1 , . . . , 2 d o
if (0<rtilul<L)
I[i][]= minimum (Ili+xl[*y] + Blxllyl)) (x,y)€B & Ili+xlt+yl+W
( 7 t ) "Jq 4E €+ ( + ) +=9 Ead
(295*.N *+ill+E) €+
(4) ++ ;'l+"ll^l ulr+S +gg 4e
a A 7 . z l E 4 l , t l i€ t F a d q + g € z l € ( 4 1 + )
dEql 46J D*,ol altl€4. Di" 9^l C*,tl Cin {}
Computer Graphics Society 72
Analysis of paper map images tor acquiring 3D terrain data
el qCC Hl+q €*g a7l++ + 5"J+ r+4 I 4d^-l 41+€4. ulzluJe_=. *el + +alql^.l 7t Fzll9 a4 €tI.I -H-A^lg 4+il9.E.ri + ol*-6J FJ.d ^lol oI g= .E-= rli+del =ol aol 7jl+g+.
Aerlrl .J4el €lrd G*-G"41 EI* "Ja"lA el Fzl 44€. 7l+6lg-e_+, e "J-zq=e Fr.c 4E +.I 9= s= ol*+ €:nd ,*"ll 4"il nc 4+q €+ i^lE D"ut4 Dr"g 4ltlalE A"l 7l
;614. Ezl g+drt FnCe o, 4+t4 FaC I w , = z l l - E = L i + d g L s a T l E + + + g +
*lg+ dHJ +^l+ +* +^l= +EJ+E+. ole7il
rg 6(zl)= ++qzl + zlll= A+el "Jq €|
! d €+olq, :ag 6(+)= g"il 7l+€ "Jr4=
q el;l +gg 3ilg 4€g !-q=4.
4.2 gH 33t
ddg +lEJ €+ q+ "; 5aC +€g SUN
Sparcstation 10qd +6J6l9oq, zl € 4€ 9z q= q^l El*6J ElolEl.il ql;t 5L"J ^14ts *oI
^ l € € 8 1 9 4 .
:tA 7Ql)Z €41 zlEq 9*E :21'19 oJq oJe €+o14. ^|.9{} zlEE d+^l el I : 25,000
+4 zlEe^i, .Jq+ ++g ,l E+"I 4 2.5cm *
r B 8 r B 7 ( E l ) q + g g z l € q l ^ ] +=+ Fnd ;(lE (5m zl4).
€ q { € t } e 4 i H a i l € 9 R r 9 r l l P d € C i - r z } zl 9 D*,, 9iHal €9 Rrt}9 'li+dg Cizlzl4 Dt"rlg ,*=El. FBrl +Zlql^l= €idal FzC 4 4 i d a l 5 r d 9 q g g ' i l + " ] , 4 + d a l F a de 0, g+drl Frcg w, r4r. .E-= ql+d
€ l-e azl s1;3 +, d* +^l+ +"J +^l€ +aJ E J 4 . o l e r l eqd €tie 4fd4 € q R t q + d9 Ci zlzl 9 Di' , €fHal "J9 R; .I+dg Ca ztl^14 D*, ll9 z*ts4. pl-zl Eos glel +t 4lol^J 7rJ Fzlig €*.1 _H-rJ4g zJ+6lq s=
,rl+del =oltlg ,J1+6lE €Ei.
2.5cm z-zla +El\} €9ee.r'1, A+^l el el+.l 9l= ^l q"lq d4l Hol = + 0.6km * 0.6kmolEl.
g €+g +4 €*g-a^l Photostyler €* €d arEeilq= ^l*6lq RGB ,ci= *4'J *, .l +ql^] Fr.Cg 7l+ + +zlalr El= 7l.a= 4 a_s. s+61= s+el €+g dq6l94. E6J ol
€^J.I^.1 E-zle+ 7lE=g zla6-l! €qa Fnd g €aalgq. ol+al eqrl €+g l-Eli Frl el Fadse B+6171 96I SPTA ^jdrl "Jr4
= t 1 7 l g 4 * 6 1 9 r , 4 - € a c s s t r + ' - l 7 l 9 + +ile-l= +dJ6194. o.| ar+= :ag 7(+)41^] I
1 6 0 1 5 5 1 5 0
(70 O@ tlel zl€
f g 9 ^ I ? l 6 J " J
(+ @@ *9 ^l€ (El) O@ *9 xlq i 1 4 # s s + g + r 3 8 @ € q 9 ; < l € .
q = 4 . f B 7(El)= +g€ ,l€g ++61+0l^l d l 4 + j a e o l 4. rB 7(4)ol^l Fnd |E €oJ
"il +lil;J 2t5m B94E q.Jg + il+. E+ ol ++ul +^l -s=+ ol4ol gzl 6J ++4E E + 914. r4r -q=+ q+Bel 4l+, g+ +7JT9 +a^1, olr]l e,J +e9 s;(lSg q.Jg + rl4.
+ g g z l € 9 e 4 s t t r g ' J 7 l 6 l = ? t e q e J s zlg"l 4. + =Eql^]= Szl zlgq 6i+E_^l rB 7 ( 4 ) e _ l + g € z l € q l ^ l F l C 4 E € + = 6 l q + l
4el "Jq SrdQJ rB 7(+)e+ ul ral€ !-9i4.
F.ird +€g i34l.l^l 7Ig€ gs:a*€- ^l+alg +. fB 89 5m 7J49=_ i=.* 5lld TlEol El.
ol FnC ziEol^.I 1CIn +gel Fadg :rB 7 (+)ol xl= €lj1c"I 61"J'dlq, 44161 ++silBtr ol=el g.ilzl ^jE oJil 6Jg "J + 114. E,* rg 841,\.1 5m +91 5'ade re 7(+).I 9l= Fad
=4 +rJ +ol Frd.l 6il*61q, zl^16l +a5illr E ol €-e 10m Bg +ld9 ?zJ"l 9:1 t3g I + il4.
ol arlql^l 9 Tlzl 571 g ^lBJEg El€.r+ + 4 . 4 a l , r g 8 e l @ s ^ l € z l $ a l ! , o l * + + F i l d o l Z e l € ; J g o l + q . l ; J 6 1 t s A + ( @ € qel =i+ -E^l d), Di, 4 D.* ql ai"J6l= 4t A E= 49 "J4dg ol =4. 6lzl EJ €;jldrJE +ol { } z l 7 l s l q z l = A + ( @ S q q + + _ * . ^ l d ) " I ^ - l
= + 4t AtzY 4s1 +4ql Tlrl+ €EI7l €El.
e =E"I^j ^l+61= !-A4C Din rl Dou, el tlEll 4.J Hlg"I tr14 =ol ttg zlt6l!_E_, + a+ s + C l " J + a 4 = = q ; J E l . r g 8 . I ^ l @ € q e l + F'.41 (110m 4 120 m Fol €:n,3) ^lol oil^.i + = 9 t r s m + o l I = l : a d o ] o l 5 F a d q + ' J g z l L I E + a49 €4zi ol 4.J +*g .J++q.
5'tl, :ag 8el @ .E^l€ z1 qg +*dil -H.E, ol ,(l qg 150mel r60m *ol 9 + 5l:ildol ,{+7}=
*qs^J +A tsol "J tssm Fldol rB 8ol^le+
a o l + = 9 f l 4 . o l u { @ z l q q s ^ l € 4 e O O *g zl€e rB 9(71)el + g a ^ l = o l + /l gEl. =, ^rl.J+ ga4=+ @ ,l qql^.1 el Eol Fadol ,Jzll E:=+ zl qql^l= Ssi6J a^l€ ,,t
Computer Graphics Society 74
= s + * s * e l , l € g ^ J c + E l . E + 4e O O q t + z l 6 l a l E ^ l € ? s @ O 1 t q ^ 1 4 g : a g 9 ( + ) + a s 4 , a s o @ * e z l q e r g e ( 4 ) 4 +ol ++ El *g zl€9 ol=4. ol5 a s.il ;il*61= ,l €el a^l= 160m Frc9e+el e l zl4 4 a.qel +"I 9611 a 4 € 4 . o l z l + a ' +
= rg 8ql E^l € 04 @ zl qol^-lE Fg6}7il
4 * € 4 .
5 . g E
5;r.d zl EE+EI 3;lg zl eJ ulE-€ q=6lzl 9l;ll ge+ dil4"J 714 €il= ;il4l4-s-s al^l 6i9+. Fad ++ "f Fild +ol ll +q tal.l ril6X^l= g.c+ €t=4 7l = S+ ,Ja+€ 4E 4 4 6 1 9 s q , z l € + g t 4 l q l r . l ; I ^ l = 4 . E l 7 l Al gll4=9 zil'J6l.". €^I ;4lE EIol EIE rl^Jg s6J d6j Ar+= 7l€d194.
6J+ €+ r+xlg-= Fnd += 4 FaC Fol l} +q +4q ql6J 44el "Ji14+ €rll 't +€
I $-e-;lq, flE$ zl $ ^l+zl oJElqol ^g ++
+ss,4 E-a.C zl E.s+El 3ilg ^l e +gg 9l + d4l ^l:EJg 8,6J4 e-e ++6llol +4.
6 . g u E - d
[1] S.Ablameyko, at al, "Automated map-drawing digitizing technology based on scanner input," Proceedings d the IAPR Workshop on Machine Vision Appliations, pp.48-51, 1994.
[2] A.Anegawa, et al, "A system for recognizing numeral strings from topographical maps," Proceedings of the Third Intematiornl Conference on Document Arnlysis and Recognition, pp.940-943, 1995
[3] W.B.Barrett, et al, "An image space algorithm
for morphological contour
interpolation," Proceedings of Graphics
Analysis ol paper map images lor acquiring 3D terrain data
Interface'94, pp.l6-24, May i994.
[4] L.Boatto, et al, "An interpretation sysrem for land register maps," .IEEE Computer, July, pp.25-33, 1902.
isi G.Borgefors, "Distance transformations in digital images," Computer Vision, Graphics, and Image Processing, Vol.34, pp.344-371, 1986.
t6l P.A.Burrough, Principles of Geographial Irformation Systems for Inrd Resources Assessment. Clarendon Press, 1991.
[7J K.Cheng and M.Idesawa, "A simplified method of data form conversion from contour line surface model to mesh surface model," Proceedings of Intematioral Cor{erence on Pattern Recognition, pp.582-585, 1986.
[8] L.Eikvil, et al, "Tools for interactive map conversion and vecrorization."
Proceedings of the Thtrd Intenatiorul Conference on Document Anolysis and Recognition, pp.154-157, 19S.
tgl L.A.Fletcher and R.Kasturi, "A robust algorithm for text string separation from mixed texy'graphics images,"
IEEE Trans. on Pattern Analysis and Machine Intelltgence, Vol.10, -\'o.6, pp.910-918, 1988.
[10] Q.Gao, et al, "A color map processing svstem PU-CMPS," Proceedings of the Second International Conference on Document Analysis and Recognltion, pp.874-8Tl.
[11] R.C.Gonzalez and R.E.Wcrtds, Digial Innge Processing, Addison-Wesley, 1%2.
[12] R.M.Haralick and L.G.Shapiro, Computer and Robot Vision, Addison-Wesley, 1993.
[13] G.Jiao, et al, "On the extraction of various regions in vector maps," Prcreedings of the IAPR Worksl'np on Machine Vision Appliations, pp.230-2%, IW4.
[14] R.Kasturi, et al, "Map data processing in Geographical Information System,"
IEEE Computer, December 1989, p p . 1 3 - 2 1 .
[15] B.Lauterbach and W. Anheier, "Segmentation of scanned maps in uniform color spaces," Proceedings of IAPR Workslnp on Machine Vision Ap p li at i ors, pp.222-225, 1994.
[16] M.T.Musavi, et al. "A vision based method to automate map processing," Pattem Recognition, Vol.21, No.4, pp.319-326, 1988.
tlTl N.J.Naccache and R.Shinghal, "SPTA: a proposed algorithm for thinning binary pattems," IEEE Trans. on SMC, Vol.14, No.3, pp.409-418, MAY 1984.
ll8l G.Petrie and T.J.Kennie, "Terrain modelling in surveying and civil engineering,"
Computer Aided Design, Vol.19, No.4, pp.l71-187, May 1987.
[19] P.K.Rhee, et al, "Rotation-invariant recognition of character strings for korean cadastral map digitizing," Proceedings of the Third Intenntionol Cotderence
on Document Analysis and
Recosnition, pp.944-947, 1995.
t20l S.Shimada, et al. "Paralleled automatic recognition of maps and drawings for constructing electric power distribution databases," Proceedings of the Second Intemaional Cor{erence on Doctnnent Arnlysis and Recognition, pp.688-691, 1993.
t2ll S.Shimada, et al, "Agent-based parallel recognition method of contour lines,"
Prrrceedings of thz Third Interrntiorwl Conference on Document Analysis and Recognition, pp.t54-157, 1995.
lnl S.Suzuki and T.Yamada, "MARIS: Map recognition input system," Pattern Recognition, Vol23, No.8, pp.919-933, 1990.
N.Tanaka, et al, "Development of a map vectorization method involving a shape reforming process," Proceedings of the Second Intemdional Corderence on Document Analysis and Recognition, pp.680-683, 1993.
O.D.Trier and A.K.Jain, "Goal-directed evaluation of binarization methods,"
IEEE Trans. on Pdttem Arwlysis and Machine Intelligerrce, Vol.l7, No.12, pp.l 191 - 1201, Decemberl995.
S.Viseshsin and S.Murai, "Automated height information acquisition from topographic map," Proceedings oJ IAPR Workshop on Machine Vision Appliations, pp.219-221, November 1990.
t23l
124)
l25l
[26], H.Yamada, et al, "Directional mathematical morphology and reformalized hough transformation for the analysis of topographic maps," IEEE Trans. on Pattem Analysis and Machine Intelligence, Vol.15, No.4, pp.380387, 1993.
[Z], H.Yamada, et al, "Recognition of elevation vaiue in topographic maps by multi-angled parallelism," in Doaunent htage analysis, edited by H. Bunke, et al, World Scientific Pub. Co., pp.ll49-r169, 1994.
[28] K.Yamamoto, et al, "Symbol recognition and surface reconstruction from topographic mp by parallel method," Proceedings of the Second Intenutional CoSerence on DoaJrnent Analysis and Recognition, pp.914-917, 1993.
l29l 'J+€, .elqd 71RI galiq, 4qEl "l J.4 + = o J ^ l g E : + c E E q z l + "Jq."
*a4*zl?fl +^l+el *#, 19e3.
[30] ,J'J71, u]++, fl€HI, 'E4"J4ql *4+ z]
Eel 4*4 44 't 4Elr+," 418E1 € 4L '.1 4 "A ol 6il"il &6J 9lr# *E+
Ed, Yol.8, pp.121-126, 1996.
t 3 1 l d € H ] , o l = r g , " z l E r l e l C t r + = g 9 + 4
"4 "1dil.il *"J el3* BJEEE4, pp.ll6-122, 1994.
[32] s_oJ^], "Ea4+ql 7lR]6J a4lc <t4 4l+
7l ga4+," ^il4t1 g*44 "j "ldl.il
$il el-z'* gEEEd. Vol.4. 1992.
t33l gE, ='Cul, ol 6JB, "g.^l€+ ol d+ 'Ja4
#"|| 4+ il4l49l 471," ,il881 €ZL4 4 g olailal lEJ +lz$ Pl-E=Ed, Vol.8, pp.115-120, l$z.
t 3 4 l o l d d , 4 c * , " F r c + = g + l 6 J E r + 4 A l 4+d aa u3-9,' {-Hd4 Egzl. al 1€, zl3E, pp.409-417, 19%.
t35l olrlC, aEd€a+ EizCE lel E&ZJ"J d eg q* €41 a4 !zeJG', a1'<7q 9t EE, A+ril+f,, rwl.
136l "J*zlb€+{lEl. Ezl?l4l 4*zl€97 d4 )l$ tzlfiE gTav+, *+al+4€9.
19968 29.
t37l +=dl, zlQSEE, *4^1, rws.
t38l C!-'+qgl, 4Ha++Elzl (GIS +d), ,q'lr3a 413i, 1995H 39.
Computer Graphics Society 76
