Extracting roads from dense point clouds in large scale urban environment

ISPRS Journal of Photogrammetry and Remote Sensing

Volumn 66, Issue 6 SUPPL., 2011, Pages

  Boyko, Aleksey ^a   Funkhouser, Thomas ^a  

^a Princeton University   (United States)

Author keywords

Global modeling; Large scale point clouds; LIDAR; Road extraction; Urban environments

Indexed keywords

3D POINT CLOUD; ACTIVE CONTOURS; CARDINAL SPLINES; CONTINUITY CONSTRAINTS; GLOBAL MODELING; POINT CLOUD; POINT SET; POLYLINES; ROAD EXTRACTION; ROAD NETWORK; ROAD SURFACES; ROAD-MAPS; URBAN ENVIRONMENTS; WORKING SET;

CLOUDS; MOTOR TRANSPORTATION; OPTICAL RADAR; THREE DIMENSIONAL; TRAFFIC CONTROL; URBAN PLANNING;

ROADS AND STREETS;

CLOUD; CONTOUR MAP; CORRECTION; LIDAR; OPTIMIZATION; THREE-DIMENSIONAL MODELING; URBAN AREA;

EID: 84355162174     PISSN: 09242716     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.isprsjprs.2011.09.009     Document Type: Article

References (45)

1. Alharthy, A., Bethel, J., 2003. Automated road extraction from LIDAR data. In: Proceedings of ASPRS Annual Conference, Anchorage, Alaska, Unpaginated CD-ROM.
2. Amo M., Martinez F., Torre M. Road extraction from aerial images using a region competition algorithm. IEEE Transactions on Image Processing 2006, 15(5):1192-1201.
3. Baumgartner A., Hinz S. Multi-scale road extraction using local and global grouping criteria. International Archives of Photogrammetry and Remote Sensing 2000, 33(Part B3/1):58-65.
4. Bicego, M., Dalfini, S., Vernazza, G., Murino, P., 2003. Automatic road extraction from aerial images by probabilistic contour tracking. In: International Conference on Image Processing, pp. 585-588.
5. Butenuth, M., Straub, B.M., Heipke, C., Willrich, F., 2003. Tree supported road extraction from arial images using global and local context knowledge. In: Proceedings of Third International Conference on Computer Vision Systems, Berlin, Heidelberg, pp. 162-171.
6. Chen, X., Kohlmeyer, B., Stroila, M., Alwar, N., Wang, R., Bach, J., 2009. Next generation map making: geo-referenced ground-level LIDAR point clouds for automatic retro-reflective road feature extraction. In: Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (GIS '09), ACM, New York, NY, USA, pp. 488-491.
7. Choi, Y.W., Jang, Y.W., Lee, H.J., Cho, G.S., 2007. Heuristic road extraction. In: International Symposium on Information Technology Convergence, IEEE Computer Society.
8. Clode S., Rottensteiner F., Kootsookos P., Zelniker E. Detection and vectorization of roads from LIDAR data. Photogrammetric Engineering and Remote Sensing 2007, 73(5):517-536.
9. Clode, S., Zelniker, E., Kootsookos, P., Clarkson, V., 2004. A phase coded disk approach to thick curvilinear line detection. In: Proceedings of 17th European Signal Processing Conference, EUSIPCO, pp. 1147-1150.
10. Ferchichi, S., Wang, S., 2005. Optimization of cluster coverage for road centre-line extraction in high resolution satellite images. In: International Conference on Image Processing, pp. 201-204.
11. Fortier, M.F.A., Ziou, D., Armenakis, C., Wang, S., 1999. Survey of Work on Road Extraction in Aerial and Satellite Images. Technical Report 241. Universite de Sherbrooke, Quebec, Canada.
12. Fua, P., 1997. Model-based optimization: an approach to fast, accurate, and consistent site modeling from imagery. In: Firschein, O., Strat, T. (Eds.), RADIUS: Image Understanding for Intelligence Imagery, Morgan Kaufmann, pp. 903-908.
13. Goulette F., Nashashibi F., Abuhadrous I., Ammoun S., Laurgeau C. An integrated on-board laser range sensing system for on-the-way city and road modelling. International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences 2006, 34(Part A):3-5.
14. Harvey, W., 1999. Performance evaluation for road extraction. In: Proceedings of International Workshop on 3D Geospatial Data Production: Meeting Application requirements, ISPRS WG II/6, Paris, France, pp. 175-185.
15. Hatger C., Brenner C. Extraction of road geometry parameters from laser scanning and existing databases. International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences 2003, 34(Part 3/W13):225-230.
16. Heipke C., Mayer H., Wiedemann C., Jamet O. Evaluation of automatic road extraction. International Archives of Photogrammetry and Remote Sensing 1997, 32(Part 3-2W3):47-56.
17. Heipke, C., Steger, C., Multhammer, R., 1995. A hierarchical approach to automatic road extraction from aerial imagery. In: Integrating Photogrammetric Techniques with Scene Analysis and Machine Vision II, pp. 222-231.
18. Hinz S. Automatic road extraction in urban scenes and beyond. International Archives of Photogrammetry and Remote Sensing 2004, 35(Part B3):349-354.
19. Hu, J., Razdan, A., Femiani, J., Wonka, P., Cui, M., 2007. Fourier shape descriptors of pixel footprints for road extraction from satellite images. In: International Conference on Image Processing, pp. 49-52.
20. Hu X., Tao C.V., Hu Y. Automatic road extraction from dense urban area by integrated processing of high resolution imagery and LIDAR data. International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences 2004, 35(Part B3):288-292.
21. Jaakkola A., Hyyppa J., Hyyppa H., Kukko A. Retrieval algorithms for road surface modelling using laser-based mobile mapping. Sensors 2008, 8:5238-5249.
22. Kass M., Witkin A., Terzopoulos D. Snakes: Active contour models. International Journal of Computer Vision 1988, 1(4):321-331.
23. Laptev I., Mayer H., Lindeberg T., Eckstein W., Steger C., Baumgartner A. Automatic extraction of roads from aerial images based on scale space and snakes. Machine Vision and Applications 2000, 12(1):23-31.
24. Li, J., Lee, H.J., Cho, G.S., 2008. Parallel algorithm for road points extraction from massive LIDAR data. In: Proceedings of IEEE International Symposium on Parallel and Distributed Processing with Applications, IEEE Computer Society, Washington, DC, USA, pp. 308-315.
25. Marikhu R., Dailey M.N., Makhanov S., Honda K. A family of quadratic snakes for road extraction. Proceedings of Eighth Asian Conference on Computer Vision 2007, Springer-Verlag, Berlin, Heidelberg, pp. 85-94.
26. Mayer H., Hinz S., Bacher U., Baltsavias E. A test of automatic road extraction approaches. The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences 2006, 36(Part 3):209-214.
27. Mayer, H., Laptev, I., Baumgartner, A., 1998. Multi-scale and snakes for automatic road extraction. In: Proceedings of Fifth European Conference on Computer Vision, Freiburg, Germany, pp. 720-733.
28. Mena J., Malpica J. An automatic method for road extraction in rural and semi-urban areas starting from high resolution satellite imagery. Pattern Recognition Letters 2005, 26(9):1201-1220.
29. Mena J.B. State of the art on automatic road extraction for gis update: a novel classification. Pattern Recognition Letters 2003, 24(16):3037-3058.
30. Neptec, 2009. Wright state 100. (Accessed October, 2010). http://www.daytaohio.com/Wright%5FState100.php.
31. Neuenschwander W., Fua P., Iverson L., SzTkely G., Knbler O. Ziplock snakes. International Journal of Computer Vision 1997, 25(3):191-201.
32. NZ, 2005. Baldwin street. New Zealand on the Web. (Accessed June, 2011). http://www.dunedin.nz.com/baldwin-street.aspx.
33. OpenStreetMap, 2010. Open Street Map - the Free Wiki World Map. (Accessed October, 2010). http://www.openstreetmap.org.
34. Oude Elberink S., Vosselman G. Adding the third dimension to a topographic database using airborne laser scanner data. International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences 2006, 36(Part 3):92-97.
35. Peng, T., Jermyn, I.H., Prinet, V., Zerubia, J., 2008. An extended phase field higher-order active contour model for networks and its application to road network extraction from vhr satellite images. In: Proceedings of 10th European Conference on Computer Vision, Springer-Verlag, Berlin, Heidelberg, pp. 509-520.
36. RTAC, 1986. Manual of Geometric Design Standards for Canadian Roads. (Accessed October, 2010). http://www.worldcat.org/isbn/0919098479.
37. Seattle, 2010. Seattle Right-of-way Improvement Manual. (Accessed October, 2010). http://www.cityofseattle.net/transportation/rowmanual/.
38. Steger C. An unbiased detector of curvilinear structures. IEEE Transactions on Pattern Analysis and Machine Intelligence 1998, 20(2):113-125.
39. Tesser, H., Pavlidis, T., 2000. Roadfinder front end: an automated road extraction system. In: Proceedings of 15th International Conference on Pattern Recognition, Barcelona, Spain, pp. 338-341.
40. Wan, Y., Shen, S., Song, Y., Liu, S., 2007. A road extraction approach based on fuzzy logic for high-resolution multispectral data. In: Fourth International Conference on Fuzzy Systems and Knowledge Discovery, IEEE Computer Society, Los Alamitos, CA, USA, pp. 203-207.
41. Wiedemann C. External evaluation of road networks. International Archives Of Photogrammetry, Remote Sensing And Spatial Information Sciences 2003, 34(Part 3/W8):93-98.
42. Xu, C., Prince, J., 1997. Gradient vector flow: a new external force for snakes. In: Computer Vision and Pattern Recognition, San Juan, Puerto Rico, pp. 66-71.
43. Yager, N., Sowmya, A., 2003. Support vector machines for road extraction from remotely sensed images. In: Petkov, N., Westenberg, M. (Eds.), Computer Analysis of Images and Patterns. Springer Berlin/Heidelberg, Volume 2756 of Lecture Notes in Computer Science, pp. 285-292.
44. Youn J., Bethel J.S. Adaptive snakes for urban road extraction. International Archives of Photogrammetry and Remote Sensing 2004, 35(Part B3):465-470.
45. Yu S., Sukumar S.R., Koschan A.F., Abidi M.A. Third reconstruction of road surfaces using an integrated multi-sensory. Optics and Lasers in Engineering 2007, 45(7):808-818.