%PDF-1.6
%
2 0 obj
<>/OCGs[114 0 R]>>/Outlines 108 0 R/Pages 3 0 R/Type/Catalog>>
endobj
112 0 obj
<>/Font<>>>/Fields 118 0 R>>
endobj
113 0 obj
<>stream
2009-06-29T17:54:59+01:00
TeX output 2009.06.29:1754
2009-07-05T14:14:41+02:00
2009-07-05T14:14:41+02:00
dvipdfm 0.13.2d, Copyright © 1998, by Mark A. Wicks
application/pdf
uuid:e349cbd5-f07c-4447-874d-6b3fb30c6fc2
uuid:6a0c705b-5b3f-41b9-b7b7-c60a376423f1
endstream
endobj
110 0 obj
<<>>
endobj
108 0 obj
<<>>
endobj
3 0 obj
<>
endobj
109 0 obj
null
endobj
5 0 obj
<>/Font<>/ProcSet[/PDF/Text]/XObject<>>>/Type/Page>>
endobj
106 0 obj
<>
endobj
52 0 obj
<>/Font<>/ProcSet[/PDF/Text]/XObject<>>>/Type/Page>>
endobj
107 0 obj
<>
endobj
75 0 obj
<>/Font<>/ProcSet[/PDF/Text]/XObject<>>>/Type/Page>>
endobj
95 0 obj
<>/Font<>/ProcSet[/PDF/Text]/XObject<>>>/Type/Page>>
endobj
128 0 obj
<>stream
q
0.2113647 0 0 0.4009247 49.0235748 628.4704285 cm
/Fm0 Do
Q
q
0.2113647 0 0 0.4009247 180.0202332 628.4704285 cm
/Fm1 Do
Q
BT
/T1_0 8.96 Tf
1.0003 0 0 1.0003 103.3188 617.5574 Tm
(\(a\))Tj
130.656 -0.003 Td
(\(b\))Tj
/T1_1 8.96 Tf
-155.565 -14.36 Td
(Figure)Tj
1.0003 0 0 1.0003 72 769.82 Tm
32.026 -166.58 Td
[(11:)-310(The)-250(application)-250(of)-250(the)-250(k-means)-250(clustering.)]TJ
-46.196 -18.01 Td
[(As)-351(can)-352(be)-351(seen,)-377(the)-351(classical)-352(Hough)-351(T)34(ransform)-351(pro)14(vided)-350(man)14(y)]TJ
0 -10.47 TD
[(2D)-291(lines)-291(\(f)9(acade)-290(support\))-291(corresponding)-292(to)-291(the)-291(man)14(y)-290(local)-291(max-)]TJ
T*
[(ima)-298(in)-298(the)-299(Hough)-298(counting)-299(space.)-455(W)79(e)-298(can)-298(observ)14(e)-298(that)-298(both)-298(the)]TJ
T*
[(curv)14(ed)-273(f)9(acade)-273(and)-274(the)-274(partially)-275(occluded)-274(f)9(acade)-273(are)-274(modelled)-274(by)]TJ
T*
[(se)24(v)15(eral)-348(lines.)-607(Ho)24(we)25(v)15(er)40(,)-372(by)-349(using)-349(our)-349(proposed)-349(approach)-349(based)]TJ
T*
(on)Tj
/T1_2 8.96 Tf
12.37 0 Td
(k)Tj
/T1_1 8.96 Tf
5.06 0 Td
[(-means)-379(clustering,)-412(the)-380(correct)-380(and)-380(accurate)-380(2D)-379(lines)-380(were)]TJ
-17.43 -10.47 Td
[(obtained.)-543(As)-328(e)14(xplained)-327(abo)14(v)15(e,)-346(the)-328(2D)-328(lines)-328(can)-328(be)-328(gi)24(v)15(en)-326(either)]TJ
T*
[(by)-309(the)-310(centroid)-310(of)-309(the)-310(cluster)39(,)-324(its)-310(maximum)-309(or)-310(by)-310(the)-309(RANSA)39(C)]TJ
T*
[(technique.)-331(A)-1(s)-257(can)-257(be)-257(seen)-258(in)-257(\002gure)-257(10,)-259(the)-258(b)19(uilding)-256(footprint)-257(e)14(x-)]TJ
T*
[(traction)-337(will)-337(be)-338(more)-337(precise)-338(using)-337(the)-338(RANSA)39(C)-336(method.)-572(The)]TJ
T*
[(maximum)-400(score)-401(method)-400(detects)-401(the)-400(line)-401(comprising)-400(the)-400(maxi-)]TJ
T*
[(mum)-288(of)-289(points,)-299(b)19(ut)-287(i)-1(t)-288(is)-289(not)-289(necessarily)-289(the)-289(correct)-288(2D)-289(line.)-426(The)]TJ
T*
[(information)-348(pro)14(vided)-347(by)-348(the)-348(clustering)-348(method)-348(allo)24(ws)-347(us)-348(to)-348(re-)]TJ
T*
[(\002ne)-317(the)-317(estimation)-318(of)-317(the)-318(f)9(acade)-316(lines)-317(by)-318(e)14(xploiting)-316(the)-317(number)]TJ
T*
[(of)-221(points)-222(and)-222(the)-221(dispersion)-222(if)-222(the)-221(detected)-222(cluster)-222(\(f)9(acade\))-221(within)]TJ
T*
[(the)-250(RANSA)39(C)-249(frame)24(w)10(ork.)]TJ
0 -17.6 TD
[(Figure)-303(11)-303(sho)24(ws)-303(the)-303(application)-303(of)-304(the)-303(k-means)-303(clustering)-303(algo-)]TJ
0 -10.47 TD
[(rithm)-386(on)-387(the)-386(3D)-386(data)-387(associated)-386(with)-387(the)-386(tw)9(o)-386(f)9(acades.)-718(Figure)]TJ
T*
(11.)Tj
/T1_0 8.96 Tf
11.21 0 Td
(\(a\))Tj
/T1_1 8.96 Tf
13.51 0 Td
[(depicts)-341(the)-342(v)24(alidity)-341(score)-341(as)-342(a)-342(function)-342(of)-341(the)-342(number)-342(of)]TJ
-24.72 -10.47 Td
(clusters)Tj
/T1_2 8.96 Tf
30.3 0 Td
(k)Tj
/T1_1 8.96 Tf
5.06 0 Td
[(.)-537(As)-326(can)-325(be)-326(seen)-326(the)-326(optimal)-325(v)24(alue)-325(for)]TJ
/T1_2 8.96 Tf
145.2 0 Td
(k)Tj
/T1_1 8.96 Tf
7.98 0 Td
[(is)-325(2.)-537(Figure)]TJ
-188.54 -10.47 Td
(11.)Tj
/T1_0 8.96 Tf
11.21 0 Td
(\(b\))Tj
/T1_1 8.96 Tf
13.15 0 Td
[(sho)25(ws)-244(the)-246(con)39(v)15(er)18(gence)-244(associated)-245(with)-245(this)-245(optimum.)-309(The)]TJ
-24.36 -10.47 Td
[(footprint)-240(lines)-240(e)14(xtracted)-240(from)-240(this)-241(clustering)-240(are)-241(illustrated)-240(in)-241(\002g-)]TJ
T*
[(ure)-250(9.)]TJ
/T1_0 8.96 Tf
30.45 -25.28 Td
[(5)-1000(CONCLUSIONS)-250(AND)-250(FUTURE)-250(W)9(ORK)]TJ
/T1_1 8.96 Tf
-30.45 -20.02 Td
[(W)79(e)-421(presented)-423(an)-423(approach)-422(for)-423(the)-422(automatic)-423(e)14(xtraction)-422(of)-422(the)]TJ
T*
[(b)19(uilding)-220(footprint)-220(in)-221(urban)-221(en)39(vironments.)-300(This)-221(approach)-220(does)-221(not)]TJ
T*
[(require)-232(pre)24(vious)-231(kno)24(wledge)-231(of)-233(the)-232(number)-232(of)-233(f)9(acades)-231(in)-232(the)-232(input)]TJ
T*
[(dataset.)-574(Moreo)14(v)15(er)40(,)-359(the)-339(approach)-338(is)-338(rob)19(ust)-337(to)-338(the)-338(heterogeneous)]TJ
T*
[(densities)-355(of)-355(f)9(acade)-354(points.)-626(The)-355(proposed)-355(approach)-355(is)-355(based)-355(on)]TJ
T*
[(f)9(ast)-245(\002ltering)-247(and)-247(feature)-247(e)14(xtraction)-246(techniques.)-309(This)-247(stage)-247(consti-)]TJ
T*
[(tutes)-335(an)-336(essential)-336(task)-336(for)-336(3D)-335(b)19(uilding)-335(modeling.)-567(Experimental)]TJ
T*
[(results)-373(sho)24(w)-372(the)-374(feasibility)-373(and)-374(rob)19(ustness)-372(of)-374(the)-373(proposed)-373(ap-)]TJ
T*
[(proach)-250(on)-250(small)-250(islets)-250(of)-250(b)19(uildings.)]TJ
0 -17.59 TD
[(Future)-415(w)9(ork)-414(may)-415(in)39(v)15(estig)5(ate)-414(the)-415(e)14(xtension)-414(of)-414(the)-415(approach)-415(to)]TJ
0 -10.47 TD
[(b)19(uildings)-377(with)-378(a)-378(high)-378(comple)14(xity)-377(of)-378(shapes)-378(and)-378(the)-378(possibility)]TJ
T*
[(of)-341(application)-341(to)-341(lar)17(ge)-340(areas)-342(because)-341(each)-341(islet)-341(of)-341(the)-342(b)19(uildings)]TJ
T*
[(is)-330(delimited)-330(by)-330(its)-330(georeferenced)-330(trajectory)64(.)-549(Furthermore,)-350(since)]TJ
T*
[(outdoor)-222(squares)-223(inside)-223(the)-223(b)19(uildings)-221(are)-223(inaccessible)-223(areas)-223(for)-223(the)]TJ
T*
[(v)14(ehicle,)-202(we)-191(plan)-191(to)-191(e)14(xtend)-191(our)-191(approach)-191(to)-192(model)-191(full)-191(b)19(uildings)-190(by)]TJ
T*
[(e)14(xploiting)-249(the)-250(terrestrial)-250(data)-250(and)-250(the)-250(corresponding)-250(aerial)-250(data.)]TJ
/T1_0 8.96 Tf
66.36 -23.99 Td
[(A)55(CKNO)50(WLEDGEMENT)]TJ
/T1_1 8.96 Tf
-66.36 -23.99 Td
[(The)-250(authors)-250(w)9(ould)-250(lik)9(e)-249(to)-251(thank)-250(Bertrand)-250(Cannelle)-251(from)-250(IGN)-250(for)]TJ
T*
[(his)-221(assistance)-221(with)-222(softw)9(are)-220(and)-222(helpful)-221(discussions)-222(related)-221(to)-222(the)]TJ
T*
[(data)-250(used)-250(in)-250(this)-250(w)9(ork.)]TJ
/T1_0 8.96 Tf
335.44 680.53 Td
(REFERENCES)Tj
/T1_1 8.96 Tf
-86.06 -18.48 Td
[(Baz,)-229(I.,)-230(Buyuksalih,)-229(G.,)-230(K)24(ersten,)-228(T)73(.)-224(and)-224(Jacobsen,)-230(K.,)-230(2008.)-304(Doc-)]TJ
0 -10.91 TD
[(umentation)-212(of)-212(istanb)19(ul)-211(historic)-212(peninsula)-213(by)-212(static)-212(and)-212(mobile)-213(ter)19(-)]TJ
0 -10.9 TD
[(restrial)-250(laser)-250(scanning.)-360(In:)-310(ISPRS08,)-250(p.)-250(B5:)-310(993)-250(f)24(f.)]TJ
0 -17.75 TD
[(Boulaassal,)-334(H.,)-334(Landes,)-335(T)73(.,)-333(Grussenme)14(yer)40(,)-334(P)110(.)-316(and)-318(T)79(arsha)-316(K)14(urdi,)]TJ
0 -10.91 TD
[(F)79(.,)-294(2007.)-475(Automatic)-287(se)14(gmentation)-285(of)-286(b)19(uilding)-285(f)9(acades)-285(using)-286(ter)19(-)]TJ
0 -10.9 TD
[(restrial)-250(laser)-250(data.)-360(In:)-310(Laser07,)-250(p.)-250(65.)]TJ
0 -17.75 TD
[(Bretar)39(,)-222(F)79(.)-215(and)-216(Roux,)-223(M.,)-223(2005.)-287(Extraction)-216(of)-216(3D)-216(planar)-216(primiti)24(v)15(es)]TJ
0 -10.91 TD
[(from)-326(ra)14(w)-325(airborne)-326(laser)-326(data:)-462(a)-326(normal)-326(dri)24(v)15(en)-325(ransac)-326(approach.)]TJ
0 -10.9 TD
[(In:)-310(MV)134(A,)-249(pp.)-250(452\226455.)]TJ
0 -17.75 TD
[(Cheng,)-213(L.,)-214(Gong,)-213(J.,)-214(Chen,)-213(X.)-204(and)-205(Han,)-213(P)110(.,)-213(2008.)-261(Building)-204(bound-)]TJ
0 -10.9 TD
[(ary)-339(e)14(xtraction)-338(from)-339(high)-340(resolution)-339(imagery)-339(and)-339(lidar)-340(data.)-645(In:)]TJ
0 -10.91 TD
[(ISPRS08,)-250(p.)-250(B3b:)-310(693)-250(f)24(f.)]TJ
0 -17.75 TD
[(Fischler)39(,)-238(M.)-236(A.)-236(and)-236(Bolles,)-239(R.)-237(C.,)-239(1981.)-330(Random)-236(sample)-236(consen-)]TJ
0 -10.9 TD
[(sus:)-294(a)-218(paradigm)-218(for)-219(model)-218(\002tting)-218(with)-219(applications)-218(to)-218(image)-218(anal-)]TJ
0 -10.91 TD
[(ysis)-229(and)-229(automated)-230(cartograph)4(y)65(.)-314(Commun.)-229(A)39(CM)-229(24\(6\),)-233(pp.)-229(381\226)]TJ
T*
(395.)Tj
0 -17.74 TD
[(F)14(or)18(gy)65(,)-418(E.)-385(W)91(.,)-418(1965.)-793(Cluster)-386(analysis)-385(of)-385(multi)24(v)25(ariate)-385(data:)-580(ef-)]TJ
0 -10.91 TD
[(\002cienc)14(y)-492(vs)-494(interpretability)-493(of)-494(classi\002cations.)-1139(Biometrics)-494(21,)]TJ
T*
[(pp.)-250(768\226769.)]TJ
0 -17.74 TD
[(Haala,)-354(N.,)-354(Peter)39(,)-353(M.,)-354(Kremer)39(,)-353(J.)-333(and)-333(Hunter)39(,)-353(G.,)-354(2008.)-626(Mobile)]TJ
0 -10.91 TD
[(lidar)-369(mapping)-369(for)-369(3D)-370(point)-369(cloud)-369(collection)-369(in)-370(urban)-369(areas:)-548(A)]TJ
T*
[(performance)-250(test.)-360(In:)-310(ISPRS08,)-250(p.)-250(B5:)-310(1119)-250(f)24(f.)]TJ
0 -17.74 TD
[(Hough,)-392(P)110(.,)-392(1962.)-725(Method)-364(and)-364(means)-364(for)-364(recognizing)-364(comple)14(x)]TJ
0 -10.91 TD
[(patterns.)-360(In:)-310(US)-250(P)14(atent.)]TJ
0 -17.75 TD
[(Karsli,)-360(F)79(.)-337(and)-339(Kah)4(ya,)-359(O.,)-361(2008.)-642(Building)-339(e)14(xtraction)-337(from)-338(laser)]TJ
0 -10.9 TD
[(scanning)-250(data.)-360(In:)-310(ISPRS08,)-250(p.)-250(B3b:)-310(289)-250(f)24(f.)]TJ
0 -17.75 TD
[(Macqueen,)-207(J.,)-208(1967.)-246(Some)-198(methods)-197(for)-198(classi\002cation)-197(and)-197(analysis)]TJ
0 -10.91 TD
[(of)-382(multi)24(v)25(ariate)-382(observ)24(ations.)-784(In:)-576(5th)-383(Berk)9(ele)15(y)-382(Symposium)-382(on)]TJ
0 -10.9 TD
[(Mathematical)-250(Statistics)-250(and)-250(Probability)64(,)-249(Berk)9(ele)15(y)65(,)-249(CA.)]TJ
0 -17.75 TD
[(Pu,)-321(S.,)-322(2008.)-544(Generating)-307(b)19(uilding)-306(outlines)-308(from)-307(terrestrial)-307(laser)]TJ
0 -10.91 TD
[(scanning.)-360(In:)-310(ISPRS08,)-250(p.)-250(B5:)-310(451)-250(f)24(f.)]TJ
0 -17.75 TD
[(Ray)64(,)-203(S.)-193(and)-193(T)44(uri,)-204(R.,)-205(1999.)-236(Determination)-194(of)-193(number)-193(of)-193(clusters)-193(in)]TJ
0 -10.9 TD
[(k-means)-194(clustering)-194(and)-194(application)-194(in)-194(colour)-194(image)-194(se)14(gmentation.)]TJ
0 -10.91 TD
[(In:)-303(Proceedings)-236(of)-236(the)-235(4th)-236(International)-236(Conference)-236(on)-236(Adv)24(ances)]TJ
0 -10.9 TD
[(in)-250(P)14(attern)-249(Recognition)-250(and)-250(Digital)-250(T)69(echniques,)-249(pp.)-250(137\226143.)]TJ
0 -17.75 TD
[(Sester)39(,)-380(M.)-356(and)-355(Neidhart,)-382(H.,)-381(2008.)-698(Reconstruction)-355(of)-355(b)19(uilding)]TJ
0 -10.91 TD
[(ground)-250(plans)-250(from)-250(laser)-250(scanner)-250(data.)-360(In:)-310(A)39(GILE08.)]TJ
0 -17.75 TD
[(Sotoodeh,)-507(S.,)-508(2006.)-1019(Outlier)-456(detection)-456(in)-456(laser)-456(scanner)-456(point)]TJ
0 -10.9 TD
[(clouds.)-614(In:)-469(International)-329(Archi)24(v)15(es)-329(of)-329(Photogrammetry)64(,)-348(Remote)]TJ
0 -10.91 TD
[(Sensing)-381(and)-382(Spatial)-382(Information)-381(Sciences)-382(XXXVI-5,)-415(pp.)-381(297\226)]TJ
0 -10.9 TD
(302.)Tj
0 -17.75 TD
[(Sotoodeh,)-394(S.,)-395(2007.)-730(Hierarchical)-366(clustered)-366(outlier)-366(detection)-365(in)]TJ
0 -10.91 TD
[(laser)-250(scanner)-250(point)-250(clouds.)-360(In:)-310(Laser07,)-250(p.)-250(383.)]TJ
0 -17.75 TD
[(T)79(arsha)-226(K)14(urdi,)-230(F)79(.,)-231(Landes,)-231(T)73(.)-226(and)-227(Grussenme)14(yer)40(,)-231(P)110(.,)-230(2007.)-310(Hough-)]TJ
0 -10.9 TD
[(transform)-198(and)-198(e)14(xtended)-198(ransac)-198(algorithms)-199(for)-198(automatic)-198(detection)]TJ
0 -10.91 TD
[(of)-250(3D)-250(b)19(uilding)-249(roof)-250(planes)-250(from)-250(lidar)-250(data.)-360(In:)-310(Laser07,)-250(p.)-250(407.)]TJ
0 -17.75 TD
[(T)79(arsha)-318(K)14(urdi,)-336(F)79(.,)-336(Landes,)-337(T)73(.,)-336(Grussenme)14(yer)40(,)-336(P)110(.)-319(and)-319(Smigiel,)-337(E.,)]TJ
0 -10.9 TD
[(2006.)-453(Ne)24(w)-278(approach)-280(for)-279(automatic)-279(detection)-280(of)-279(b)19(uildings)-278(in)-279(air)19(-)]TJ
0 -10.91 TD
[(borne)-250(laser)-250(scanner)-250(data)-250(using)-250(\002rst)-250(echo)-250(only)64(.)-359(In:)-310(PCV06.)]TJ
0 -17.75 TD
[(Xu,)-320(R.)-306(and)-307(W)49(unsch,)-319(D.,)-321(2005.)-540(Surv)14(e)15(y)-306(of)-306(clustering)-306(algorithms.)]TJ
0 -10.9 TD
[(Neural)-250(Netw)9(orks,)-249(IEEE)-250(T)34(ransactions)-249(on)-250(16\(3\),)-250(pp.)-250(645\226678.)]TJ
ET
/Artifact <>BDC
q
1 0 0 1 291.9379883 34.999939 cm
/GS0 gs
/Fm2 Do
Q
EMC
endstream
endobj
97 0 obj
<>/Subtype/Form/Type/XObject>>stream
x͖Mo1>${<"!H67$(i|ᵻ xx 1zR|X4A8]he#ge 9VQM|[%P<4R ڑ#(JC<"FbZ hﬓ?&㚬 @(èF̄*cf(_MS}Mgt5*1jĨh*1"0hl_4\wr]ic83