Integrated spatial databases : digital images and GIS : International Workshop ISD '99, Portland, ME, USA, June 1999 : selected papers

319 Pages·1999·6.7 MB·English

by  International Workshop ISD'99 (1999 : Portland, Me.)

L e c t u r e N o t e s i n C o m p u t e r S c i e n c e 1 7 3 7
E d i t e d b y G . G o o s , J . H a r t m a n i s a n d J . v a n L e e u w e n
3
B e r lin
H e id e lb e r g
N e w Y o r k
B a r c e lo n a
H o n g K o n g
L o n d o n
M ila n
P a r is
S in g a p o r e
T o k y o
P e g g y A g o u r i s A n t h o n y S t e f a n i d i s ( E d s . )
I n t e g r a t e d
S p a t i a l D a t a b a s e s
D i g i t a l I m a g e s a n d G I S
I n t e r n a t i o n a l W o r k s h o p I S D ’ 9 9
P o r t l a n d , M E , U S A , J u n e 1 4 - 1 6 , 1 9 9 9
S e l e c t e d P a p e r s
1 3
S e r ie s E d ito r s
G e r h a r d G o o s , K a r ls r u h e U n iv e r s ity , G e r m a n y
J u r is H a r tm a n is , C o r n e ll U n iv e r s ity , N Y , U S A
J a n v a n L e e u w e n , U tr e c h t U n iv e r s ity , T h e N e th e r la n d s
V o lu m e E d ito r s
P e g g y A g o u r is
A n th o n y S te f a n id is
U n iv e r s ity o f M a in e
D e p a r tm e n t o f S p a tia l I n f o r m a tio n S c ie n c e a n d E n g in e e r in g
N a tio n a l C e n te r f o r G e o g r a p h ic I n f o r m a tio n a n d A n a ly s is
5 7 1 1 B o r d m a n H a ll, R o o m 3 4 8 , O r o n o , M E 0 4 4 6 9 - 5 7 1 1 , U S A
E - m a il: {p e g g y ,to n y }@ s p a tia l.m a in e .e d u
C a ta lo g in g - in - P u b lic a tio n d a ta a p p lie d f o r
D ie D e u ts c h e B ib lio th e k - C I P - E in h e its a u f n a h m e
I n t e g r a t e d s p a t ia l d a t a b a s e s : G I S a n d d ig ita l im a g e s ; s e le c te d p a p e r s /
I n te r n a tio n a l W o r k s h o p s I S D ’ 9 9 , P o r tla n d , M E , U S A , J u n e 1 4 - 1 6 , 1 9 9 9 . P e g g y
A g o u r is ; A n th o n y S te f a n id is ( e d .) . - B e r lin ; H e id e lb e rg ; N e w Y o r k ;
B a r c e lo n a ; H o n g K o n g ; L o n d o n ; M ila n ; P a r is ; S in g a p o r e ; T o k y o : S p r in g e r,
1 9 9 9
( L e c tu r e n o te s in c o m p u te r s c ie n c e ; V o l. 1 7 3 7 )
I S B N 3 - 5 4 0 - 6 6 9 3 1 - 0
C R S u b je c t C la s s ifi c a tio n ( 1 9 9 8 ) : I .4 , H .2 , H .3 , I .5 , I .2
I S S N 0 3 0 2 - 9 7 4 3
I S B N 3 - 5 4 0 - 6 6 9 3 1 - 0 S p r in g e r- V e r la g B e r lin H e id e lb e rg N e w Y o r k
T h is w o rk is su b je c t to c o p y rig h t. A ll rig h ts a re re se rv e d , w h e th e r th e w h o le o r p a rt o f th e m a te ria l is
c o n c e rn e d , sp e c ifi c a lly th e rig h ts o f tra n sla tio n , re p rin tin g , re -u se o f illu stra tio n s, re c ita tio n , b ro a d c a stin g ,
re p ro d u c tio n o n m ic ro fi lm s o r in a n y o th e r w a y , a n d sto ra g e in d a ta b a n k s. D u p lic a tio n o f th is p u b lic a tio n
o r p a rts th e re o f is p e rm itte d o n ly u n d e r th e p ro v isio n s o f th e G e rm a n C o p y rig h t L a w o f S e p te m b e r 9 , 1 9 6 5 ,
in its c u rre n t v e rsio n , a n d p e rm issio n fo r u se m u st a lw a y s b e o b ta in e d fro m S p rin g e r-V e rla g . V io la tio n s a re
lia b le fo r p ro se c u tio n u n d e r th e G e rm a n C o p y rig h t L a w .
© S p rin g e r-V e rla g B e rlin H e id e lb e rg 1 9 9 9
P rin te d in G e rm a n y
T y p e se ttin g : C a m e ra -re a d y b y a u th o r
S P IN : 1 0 7 4 9 9 2 3 0 6 /3 1 4 2 – 5 4 3 2 1 0 P rin te d o n a c id -fre e p a p e r
(cid:2)(cid:3)(cid:4)(cid:5)(cid:6)(cid:7)(cid:4)
T h is v o lu m e c o n ta in s th e p a p e r s p r e s e n te d a t th e w o r k s h o p o n “ I n te g r a te d S p a tia l
D a ta b a s e s : D ig ita l I m a g e s a n d G I S ” ( I S D ’ 9 9 ) h e ld in P o r tla n d , M a in e , o n J u n e 1 4 - 1 6 ,
1 9 9 9 . I ts s c o p e w a s to a d d r e s s th e in te g r a tio n o f d ig ita l im a g e s a n d G I S , a n d th e
m a n y r e s e a r c h is s u e s r e la te d to th is c h a lle n g e .
T h e (cid:2)(cid:3)(cid:3)(cid:4) f o r th is in te g r a tio n is d ic ta te d b y m o d e r n d e c is io n - m a k in g p r o c e s s e s , w h ic h
a r e b e c o m in g in c r e a s in g ly a w a r e o f th e s p a tia l n a tu r e o f d a ta , a n d b y th e e x p a n d in g
d e m a n d f o r u p - to - d a te , e a s ily a c c e s s ib le s p a tia l in f o r m a tio n f o r e v e r y o n e . A s a r e s u lt,
th is n e e d b r in g s f o r w a r d s e v e r a l is s u e s th a t h a v e to b e a d d r e s s e d b y th e r e le v a n t
s c ie n tif ic c o m m u n itie s . T h e n e c e s s ity o f e n s u r in g th e s p a tia l a n d te m p o r a l v a lid ity o f
s p a tia l d a ta b a s e s , o f im p r o v in g a n d e x p a n d in g g e o s p a tia l a n a ly s is c a p a b ilitie s , a n d o f
a d d r e s s in g th e in te g r a tio n o f h u g e v o lu m e s o f m u ltip le v e r s io n s a n d ty p e s o f s p a tia l
in f o r m a tio n a r e b u t a f e w o f th e s e is s u e s .
T h e (cid:5)(cid:6)(cid:7)(cid:3)(cid:2)(cid:7)(cid:8)(cid:9)(cid:10) f o r in te g r a tio n o n th e o th e r h a n d h a s r e c e n tly b e c o m e m u c h m o r e
a p p a r e n t a n d f e a s ib le . I n a d d itio n to th e o b v io u s c o m p a tib ility o f d ig ita l im a g e r y a n d
G I S , th is p o te n tia l is s u p p o r te d b y c o n c u r r e n t r a p id a d v a n c e m e n ts in a v a r ie ty o f
f ie ld s , e s p e c ia lly d ig ita l im a g e a n a ly s is , g e o g r a p h ic in f o r m a tio n s c ie n c e , a n d d a ta b a s e
r e s e a r c h . A c c o r d in g ly , th is w o r k s h o p in te n d e d to p r o v id e a n e e d e d f o r u m f o r b r in g in g
to g e th e r e x p e r ts f r o m th e s e o v e r la p p in g b u t n o t a lw a y s in te r a c tin g s c ie n tif ic
c o m m u n itie s .
T h e 1 8 p a p e r s in c lu d e d in th is v o lu m e r e s u lte d f r o m n e a r ly 4 0 o r ig in a l s u b m is s io n s ,
w e n t th r o u g h a d o u b le r e f e r e e in g p r o c e s s . E x te n d e d p a p e r p r o p o s a ls w e r e in itia lly
r e v ie w e d to s e le c t w o r k s h o p p r e s e n ta tio n s , a n d f u ll p a p e r s w e r e s u b s e q u e n tly
r e v ie w e d f o r p u b lic a tio n in th is v o lu m e .
T h e p a p e r s in th is v o lu m e c o u ld b e g r o u p e d in a v a r ie ty o f w a y s . T h e c la s s if ic a tio n in
f o u r a r e a s s e le c te d h e r e w a s m e a n t to r e f le c t th e c y c lic a l n a tu r e o f th e in te g r a tio n
p r o c e s s its e lf : a p p lic a tio n s b r in g f o r w a r d n e e d s f o r th e o r e tic a l d e v e lo p m e n ts , w h ic h
in tu r n e n a b le n o v e l a p p lic a tio n s , w h ic h s u b s e q u e n tly im p o s e n e w n e e d s a n d d e m a n d
f u r th e r e x te n s io n s in th e s u p p o r tin g th e o r e tic a l c o n c e p ts a n d f o u n d a tio n s . T h e r e f o r e ,
w e d e c id e d to f o llo w a r a th e r u n o r th o d o x p a th in o r g a n iz in g th e c o n te n ts o f th is
v o lu m e . C o n tr a r y to tr a d itio n , w e b e g in w ith a p p lic a tio n - r e le v a n t s e c tio n s a n d
a lg o r ith m s , a n d c o n c lu d e w ith th e o r e tic a l m o d e ls . O f c o u r s e , th is s e p a r a tio n is
p r im a r ily o r g a n iz a tio n a l r a th e r th a n c o n te x tu a l, a n d a t tim e s m ig h t a p p e a r a r tif ic ia l, a s
th e o r e tic a l is s u e s a r e a d d r e s s e d in a p p lic a tio n - o r ie n te d p a p e r s , a n d v ic e v e r s a .
W e g r e a tly a p p r e c ia te th e w o r k o f th e m a n y p e o p le w h o m a d e th is h a p p e n . T h e
N a tio n a l S c ie n c e F o u n d a tio n a n d th e N a tio n a l C e n te r f o r G e o g r a p h ic I n f o r m a tio n a n d
A n a ly s is p r o v id e d v a lu a b le s u p p o r t, f in a n c ia l a n d o th e r w is e . T h e p r o g r a m c o m m itte e
a n d a d d itio n a l e x te r n a l r e v ie w e r s h e lp e d s te e r th e m e e tin g a n d m o ld th e s e
p r o c e e d in g s . B la n e S h a w , P e te r D o u c e tte , a n d th e o th e r m e m b e r s o f th e o r g a n iz in g
c o m m itte e d id a n e x c e lle n t jo b in ta k in g c a r e o f th e e n d le s s o r g a n iz a tio n a l d e ta ils th a t
a c c o m p a n y s u c h a n e v e n t a n d th e p u b lic a tio n o f th is v o lu m e . L a s t b u t n o t le a s t, w e
V I P re fa c e
w o u ld lik e to e x p r e s s o u r a p p r e c ia tio n to th e a u th o r s a n d p a r tic ip a n ts o f I S D ’ 9 9 , w h o
m a d e th e m e e tin g a m e m o r a b le o n e , a n d th e s e p r o c e e d in g s a v a lu a b le c o n tr ib u tio n to
th e r e le v a n t lite r a tu r e .
O c to b e r 1 9 9 9 P e g g y A g o u r is a n d A n th o n y S te f a n id is
(cid:8)(cid:7)(cid:9)(cid:10)(cid:11)(cid:12)(cid:13)(cid:4)(cid:14)(cid:15)(cid:16)(cid:4)(cid:10)(cid:17)(cid:18)
T h is w o r k s h o p w a s p a r tia lly s u p p o r te d b y th e N a tio n a l S c ie n c e F o u n d a tio n ( N S F ) ,
D ir e c to r a te f o r C o m p u te r a n d I n f o r m a tio n S c ie n c e s a n d E n g in e e r in g , D iv is io n o f
I n f o r m a tio n a n d I n te llig e n t S y s te m s ( I I S ) , th r o u g h C A R E E R g r a n t n u m b e r 9 7 0 2 2 3 3 ,
a n d b y th e N a tio n a l C e n te r f o r G e o g r a p h ic I n f o r m a tio n a n d A n a ly s is ( N C G I A ) .
P r e f a c e V II
(cid:19)(cid:11)(cid:3)(cid:9)(cid:18)(cid:20)(cid:11)(cid:21)(cid:22)(cid:23)(cid:3)(cid:15)(cid:6)(cid:10)(cid:24)(cid:25)(cid:6)(cid:17)(cid:24)(cid:11)(cid:10)
(cid:19)(cid:11)(cid:3)(cid:9)(cid:18)(cid:20)(cid:11)(cid:21)(cid:22)(cid:26)(cid:20)(cid:6)(cid:24)(cid:3)(cid:27)
P e g g y A g o u r is , U n iv e rs ity o f M a in e
(cid:2)(cid:3)(cid:11)(cid:15)(cid:3)(cid:6)(cid:16)(cid:22)(cid:26)(cid:11)(cid:16)(cid:16)(cid:24)(cid:17)(cid:17)(cid:4)(cid:4)(cid:22)(cid:26)(cid:20)(cid:6)(cid:24)(cid:3)(cid:27)
A n th o n y S te fa n id is , U n iv e rs ity o f M a in e
(cid:2)(cid:3)(cid:11)(cid:15)(cid:3)(cid:6)(cid:16)(cid:22)(cid:26)(cid:11)(cid:16)(cid:16)(cid:24)(cid:17)(cid:17)(cid:4)(cid:4)(cid:27)
K a te B e a rd , U n iv e rs ity o f M a in e
P a n o s C h r y s a n th is , U n iv e rs ity o f P itts b u r g h
M a x E g e n h o fe r, U n iv e rs ity o f M a in e
W o lfg a n g F o e rs tn e r, U n iv e rs ity o f B o n n , G e r m a n y
A n d re w F ra n k , T e c h n ic a l U n iv e rs ity o f V ie n n a , A u s tria
D ie te r F r its c h , U n iv e rs ity o f S tu ttg a rt, G e r m a n y
M ik e G o o d c h ild , U n iv e rs ity o f C a lifo rn ia - S a n ta B a rb a ra
A r m in G ru e n , S w is s F e d e r a l I n s titu te o f T e c h n o lo g y , S w itz e rla n d
T h a n a s is H a d z ila c o s , C o m p u te r T e c h n o lo g y I n s titu te , G re e c e
M a rin o s K a v o u ra s , N a tio n a l T e c h n ic a l U n iv e rs ity o f A th e n s , G re e c e
D a v id M a rk , S ta te U n iv e rs ity o f N e w Y o rk a t B u ffa lo
D a v e M c K e o w n , C a r n e g ie M e llo n U n iv e rs ity
M a r tie n M o le n a a r, I T C , T h e N e th e rla n d s
D im itris P a p a d ia s , U n iv e rs ity o f S c ie n c e a n d T e c h n o lo g y , H o n g K o n g , C h in a
H a n a n S a m e t, U n iv e rs ity o f M a r y la n d - C o lle g e P a rk
T a p a n i S a r ja k o s k i, F in n is h G e o d e tic I n s titu te , F in la n d
T im o s S e llis , N a tio n a l T e c h n ic a l U n iv e rs ity o f A th e n s , G re e c e
S h a s h i S h e k h a r, U n iv e rs ity o f M in n e s o ta
N e k ta ria T r y fo n a , A a lb o rg U n iv e rs ity , D e n m a r k
V a s s ilis T s o tr a s , U n iv e rs ity o f C a lifo r n ia - R iv e r s id e
M a rc v a n K re v e ld , U tre c h t U n iv e rs ity , T h e N e th e rla n d s
(cid:28)(cid:11)(cid:7)(cid:6)(cid:13)(cid:22)(cid:8)(cid:3)(cid:3)(cid:6)(cid:10)(cid:15)(cid:4)(cid:16)(cid:4)(cid:10)(cid:17)(cid:18)(cid:27)
B la n e S h a w , U n iv e rs ity o f M a in e
(cid:23)(cid:3)(cid:15)(cid:6)(cid:10)(cid:24)(cid:25)(cid:24)(cid:10)(cid:15)(cid:22)(cid:26)(cid:11)(cid:16)(cid:16)(cid:24)(cid:17)(cid:17)(cid:4)(cid:4)
C h a ir : P e te r D o u c e tte , U n iv e rs ity o f M a in e
S o tir is G y fta k is , U n iv e rs ity o f M a in e
G io r g o s M o u n tr a k is , U n iv e rs ity o f M a in e
P a n o s P a rts in e v e lo s ; U n iv e rs ity o f M a in e
(cid:29)(cid:6)(cid:30)(cid:2)(cid:4)(cid:22)(cid:3)(cid:5)(cid:22)(cid:4)(cid:3)(cid:5)(cid:6)(cid:4)(cid:5)(cid:6)(cid:7)
(cid:8)(cid:30)(cid:31)(cid:4)(cid:9)(cid:6)(cid:22) !(cid:6)(cid:10)(cid:6)(cid:9)(cid:6)(cid:11)(cid:3)(cid:5)(cid:22)(cid:5)(cid:10)(cid:3)(cid:12)(cid:22)"(cid:6)(cid:7)(cid:6)(cid:4)(cid:10)(cid:22)#(cid:12)(cid:6)(cid:13)(cid:4)(cid:10)$
V ie w A lig n m e n t o f A e r ia l a n d T e r r e s tr ia l I m a g e r y in U r b a n E n v ir o n m e n ts ........... 3
(cid:11)(cid:12)(cid:13)(cid:8)(cid:14)(cid:7)(cid:6)(cid:5)(cid:12)(cid:3)(cid:13)(cid:15)(cid:16)(cid:9)(cid:17)(cid:2)(cid:3)(cid:14)
A u to m a te d E x tr a c tio n o f L in e a r F e a tu r e s f r o m A e r ia l I m a g e r y U s in g
K o h o n e n L e a r n in g a n d G I S D a ta ............................................................................. 2 0
(cid:18)(cid:3)(cid:7)(cid:3)(cid:15)(cid:19)(cid:6)(cid:20)(cid:21)(cid:3)(cid:7)(cid:7)(cid:3)(cid:22)(cid:15)(cid:18)(cid:3)(cid:23)(cid:23)(cid:17)(cid:15)(cid:24)(cid:23)(cid:6)(cid:20)(cid:13)(cid:8)(cid:14)(cid:22)(cid:15)(cid:25)(cid:6)(cid:12)(cid:9)(cid:26)(cid:9)(cid:4)(cid:15)(cid:25)(cid:20)(cid:14)(cid:9)(cid:27)(cid:8)(cid:22)(cid:15)(cid:9)(cid:2)(cid:4)(cid:15)(cid:24)(cid:2)(cid:7)(cid:12)(cid:6)(cid:2)(cid:17)(cid:15)(cid:28)(cid:7)(cid:3)(cid:29)(cid:9)(cid:2)(cid:8)(cid:4)(cid:8)(cid:14)
R e c o n s tr u c tio n o f B u ild in g M o d e ls f r o m M a p s a n d L a s e r A ltim e te r D a ta .............. 3 4
(cid:30)(cid:31)(cid:3)(cid:15)(cid:28)(cid:7)(cid:8)(cid:10)(cid:10)(cid:9)(cid:15)(cid:9)(cid:2)(cid:4)(cid:15) !(cid:15)(cid:16)(cid:20)(cid:13)"(cid:8)(cid:3)(cid:31)(cid:8)(cid:21)#
C o m p a r is o n o f th e P o te n tia l o f D if f e r e n t S e n s o r s f o r a n A u to m a tic A p p r o a c h
f o r C h a n g e D e te c tio n in G I S D a ta b a s e s ................................................................... 4 7
$(cid:6)(cid:10)"(cid:3)(cid:13)(cid:15)%(cid:9)(cid:10)(cid:7)(cid:3)(cid:13)
%(cid:4)(cid:3)(cid:7)(cid:14)(cid:6)(cid:6)(cid:11)(cid:6)(cid:2)(cid:22)(cid:15)(cid:5)(cid:6)(cid:2)$(cid:7)(cid:11)(cid:7)
C o s t- E f f e c tiv e D e te r m in a tio n o f B io m a s s f r o m A e r ia l I m a g e s ............................... 6 7
&!(cid:15)(cid:28)(cid:21)(cid:12)(cid:20)(cid:10)(cid:7)#(cid:22)(cid:15)(cid:19)!(cid:15)(cid:28)(cid:10)(cid:9)(cid:17)(cid:26)(cid:9)"(cid:3)(cid:13)(cid:22)(cid:15)(cid:11)!(cid:15)&(cid:6)(cid:10)(cid:26)(cid:3)(cid:14)(cid:22)(cid:15)’!(cid:15)(cid:28)(cid:7)(cid:6)(cid:10)(cid:10)(cid:3)(cid:22)(cid:15)(cid:24)!(cid:15)&(cid:9)(cid:2)(cid:14)(cid:6)(cid:2)(cid:22)(cid:15)(cid:15)((cid:4)(cid:15))(cid:8)(cid:14)(cid:3)(cid:26)(cid:9)(cid:2)(cid:22)
(cid:25)!(cid:15)(cid:19)(cid:3)(cid:10)(cid:9)(cid:2)(cid:3)(cid:17)(cid:22)(cid:15)(cid:9)(cid:2)(cid:4)(cid:15)(cid:25)!(cid:15)(cid:18)(cid:6)(cid:31)(cid:3)(cid:10)(cid:10)(cid:22)
I n f o r m a tio n E x tr a c tio n f r o m R e m o te S e n s in g I m a g e s G u id e d b y
S p a tia l D a ta b a s e s o v e r th e I n te r n e t .......................................................................... 7 7
(cid:28)(cid:12)(cid:9)(cid:14)(cid:12)(cid:8)(cid:15)(cid:28)(cid:12)(cid:3)"(cid:12)(cid:9)(cid:13)(cid:22)(cid:15))(cid:9)(cid:2)(cid:23)(cid:9)(cid:15))(cid:9)*(cid:20)(cid:15)$(cid:9)(cid:7)(cid:14)(cid:9)(cid:27)(cid:9)(cid:8)(cid:22)(cid:15)(cid:28)(cid:9)(cid:2)*(cid:9)(cid:17)(cid:15)(cid:11)(cid:12)(cid:9)(cid:31)(cid:10)(cid:9)(cid:22)(cid:15)(cid:9)(cid:2)(cid:4)(cid:15)+(cid:12)(cid:6)(cid:26)(cid:9)(cid:14)(cid:15)(!(cid:15),(cid:20)(cid:13)"
C h a n g e D e te c tio n b y C la s s if ic a tio n o f a M u lti- te m p o r a l I m a g e ............................ 1 0 5
,(cid:3)(cid:2)(cid:15)-(cid:6)(cid:13)(cid:7)(cid:3)
A P r o b a b ilis tic A p p r o a c h to E n v ir o n m e n ta l C h a n g e D e te c tio n
w ith A r e a - C la s s M a p D a ta ..................................................................................... 1 2 2
(cid:11)(cid:12)(cid:13)(cid:8)(cid:14)(cid:7)(cid:6)(cid:5)(cid:12)(cid:3)(cid:13)(cid:15),!(cid:15)(cid:16)(cid:6)(cid:2)(cid:3)(cid:14)(cid:22)(cid:15)(cid:16)!(cid:15)(cid:25)(cid:9)(cid:13)"(cid:15)%(cid:9)(cid:13)(cid:3)(cid:22)(cid:15)(cid:9)(cid:2)(cid:4)(cid:15)(cid:19)(cid:9)(cid:27)(cid:8)(cid:4)(cid:15))!(cid:15)(cid:25)(cid:8)(cid:10)(cid:10)(cid:3)(cid:13)
&(cid:3)(cid:10)(cid:12)(cid:6)(cid:2)(cid:11)(cid:7)(cid:12)(cid:7)(cid:22)(cid:6)(cid:5)(cid:16)(cid:22)’(cid:3)(cid:16)(cid:4)(cid:2)(cid:11)(cid:5)(cid:13)
L a n d s c a p e E d itin g w ith K n o w le d g e - B a s e d M e a s u r e D e d u c tio n s f o r
E c o lo g ic a l P la n n in g ............................................................................................... 1 3 9
(cid:16)(cid:6)(cid:3)(cid:13)(cid:2)(cid:15)(cid:25)(cid:6)(cid:3)(cid:10)(cid:7)(cid:23)(cid:3)(cid:2)(cid:22)(cid:15),(cid:3)(cid:2)(cid:2)(cid:6)(cid:15)(cid:28)(cid:21)(cid:12)(cid:26)(cid:8)(cid:4)(cid:7)(cid:22)(cid:15)(cid:9)(cid:2)(cid:4)(cid:15)%(cid:3)(cid:13)(cid:2)(cid:3)(cid:13)(cid:15) (cid:20)(cid:12)(cid:2)
A F r a m e w o r k f o r I n te g r a tin g G I S a n d D ig ita l I m a g e s ........................................... 1 5 3
.(cid:9)(cid:13)(cid:8)(cid:2)(cid:3)(cid:15) (cid:3)(cid:26)(cid:5)
O n O n to lo g y in I m a g e A n a ly s is ............................................................................. 1 6 8
+(cid:12)(cid:6)(cid:26)(cid:9)(cid:14)(cid:15),(cid:8)(cid:7)(cid:7)(cid:2)(cid:3)(cid:13)(cid:15)(cid:9)(cid:2)(cid:4)(cid:15)(cid:28)(cid:7)(cid:3)(cid:5)(cid:12)(cid:9)(cid:2)(cid:15)%(cid:8)(cid:2)(cid:7)(cid:3)(cid:13)
R e la tio n a l A lg e b r a f o r S p a tia l D a ta M a n a g e m e n t.................................................. 1 9 2
/(cid:8)"(cid:6)(cid:14)(cid:15)0(cid:6)(cid:13)(cid:3)(cid:2)(cid:7)#(cid:6)(cid:14)(cid:22)(cid:15)/(cid:3)(cid:21)(cid:7)(cid:9)(cid:13)(cid:8)(cid:9)(cid:15)+(cid:13)(cid:17)(cid:29)(cid:6)(cid:2)(cid:9)(cid:22)(cid:15)(cid:9)(cid:2)(cid:4)(cid:15)(cid:16)!)!(cid:15))(cid:8)(cid:6)(cid:14)(cid:15)$(cid:8)1(cid:20)(cid:3)(cid:8)(cid:13)(cid:9)
X T a b le o f C o n te n ts
((cid:6)(cid:6)(cid:6)(cid:22)(cid:15)(cid:9)(cid:9)(cid:4)(cid:7)(cid:7)
I n te g r a tin g G I S a n d I m a g e r y th r o u g h X M L - B a s e d I n f o r m a tio n M e d ia tio n .......... 2 1 1
(cid:24)(cid:13)(cid:26)(cid:9)(cid:2)(cid:9)(cid:7)(cid:12)(cid:15)-(cid:20)(cid:5)(cid:7)(cid:9)(cid:22)(cid:15))(cid:8)(cid:21)(cid:12)(cid:9)(cid:13)(cid:4)(cid:15)(cid:25)(cid:9)(cid:13)(cid:21)(cid:8)(cid:9)(cid:2)(cid:6)(cid:22)(cid:15)2(cid:10)(cid:17)(cid:9)(cid:15).(cid:9)(cid:14)(cid:10)(cid:9)(cid:27)(cid:14)"(cid:17)(cid:22)(cid:15)(cid:9)(cid:2)(cid:4)(cid:15)(cid:11)(cid:12)(cid:9)(cid:8)(cid:7)(cid:9)(cid:2)(cid:17)(cid:9)(cid:15),(cid:9)(cid:13)(cid:20)
T h e A T r e e : A D a ta S tr u c tu r e to S u p p o r t V e r y L a r g e S c ie n tif ic D a ta b a s e s ........... 2 3 5
(cid:18)(cid:3)(cid:4)*(cid:9)(cid:15),(cid:6)(cid:23)(cid:4)(cid:9)(cid:2)(cid:6)(cid:27)(cid:8)(cid:21)(cid:12)(cid:15)(cid:9)(cid:2)(cid:4)(cid:15)&(cid:9)(cid:2)(cid:9)(cid:2)(cid:15)(cid:28)(cid:9)(cid:26)(cid:3)(cid:7)
I m p r o v in g H ig h - D im e n s io n a l I n d e x in g w ith H e u r is tic s f o r C o n te n t- B a s e d
I m a g e R e tr ie v a l ...................................................................................................... 2 4 9
3(cid:6)(cid:2)(cid:23)*(cid:8)(cid:9)(cid:2)(cid:15)’(cid:20)(cid:15)(cid:9)(cid:2)(cid:4)(cid:15)(cid:16)(cid:20)(cid:8)4(cid:11)(cid:12)(cid:3)(cid:15)+(cid:3)(cid:2)(cid:23)
R e p r e s e n ta tio n a n d I n te r a c tiv e M a n ip u la tio n o f M a s s iv e C A D D a ta b a s e s ............ 2 6 8
(cid:24)(cid:2)(cid:4)(cid:17)(cid:15)%(cid:8)(cid:10)(cid:14)(cid:6)(cid:2)(cid:22)(cid:15)(cid:19)(cid:8)(cid:2)(cid:3)(cid:14)(cid:12)(cid:15)(cid:25)(cid:9)(cid:2)(cid:6)(cid:21)(cid:12)(cid:9)(cid:22)(cid:15)(cid:9)(cid:2)(cid:4)(cid:15)(cid:25)(cid:8)(cid:2)(cid:23)(cid:15)(cid:11)!(cid:15)0(cid:8)(cid:2)
C o n q u e s t: C O N c u r r e n t Q U E r ie s o v e r S p a c e a n d T im e ......................................... 2 8 6
(cid:28)(cid:8)(cid:10)(cid:27)(cid:8)(cid:9)(cid:15)/(cid:8)(cid:7)(cid:7)(cid:3)(cid:10)(cid:22)(cid:15) (cid:3)(cid:2)(cid:2)(cid:3)(cid:7)(cid:12)(cid:15)/(cid:23)(cid:22)(cid:15)(cid:9)(cid:2)(cid:4)(cid:15))(cid:8)(cid:21)(cid:12)(cid:9)(cid:13)(cid:4)(cid:15)(cid:25)(cid:20)(cid:2)(cid:7)#
C H O R O C H R O N O S - R e s e a r c h o n S p a tio - te m p o r a l D a ta b a s e S y s te m s ............... 3 0 8
+(cid:8)(cid:26)(cid:6)(cid:14)(cid:15)(cid:28)(cid:3)(cid:10)(cid:10)(cid:8)(cid:14)
(cid:15))(cid:6)(cid:17)(cid:3)(cid:10)(cid:22)#(cid:5)(cid:16)(cid:4)!........................................................................................................ 3 1 7