Semiautomated extraction of street light poles from mobile LiDAR point-clouds

IEEE Transactions on Geoscience and Remote Sensing

Volumn 53, Issue 3, 2015, Pages 1374-1386

  Yu, Yongtao ^a   Li, Jonathan ^b   Guan, Haiyan ^b   Wang, Cheng ^a   Yu, Jun ^a  

^a XIAMEN UNIVERSITY   (China)

^b UNIVERSITY OF WATERLOO   (Canada)

Author keywords

Light pole extraction; Mobile light detection and ranging (LiDAR); Point cloud; Road surface segmentation; Shape context

Indexed keywords

LIGHT DETECTION AND RANGING; LIGHT POLES; POINT-CLOUD; ROAD SURFACES; SHAPE CONTEXTS;

ALGORITHM; DATA SET; FEASIBILITY STUDY; LIDAR; SEGMENTATION;

EID: 84907472155     PISSN: 01962892     EISSN: None     Source Type: Journal    
DOI: 10.1109/TGRS.2014.2338915     Document Type: Article

References (39)

1. J. Shan and C. Toth, Topographic Laser Ranging and Scanning: Principles and Processing. Boca Raton, FL, USA: CRC Press, 2008.
2. G. Vosselman and H. G. Maas, Airborne and Terrestrial Laser Scanning. Boca Raton, FL, USA: CRC Press, 2010.
3. M. Ortner, X. Descombes, and J. Zerubia"A marked point process of rectangles and segments for automatic analysis of digital elevation models" IEEE Trans. Pattern Anal. Mach. Intell., vol. 30, no. 1, pp. 105-119, Jan. 2008.
4. F. Lafarge, X. Descombes, J. Zerubia, and M. Pierrot-Deseilligny"Automatic building extraction from DEMs using an object approach and application to the 3D-city modeling" ISPRS J. Photogramm. Remote Sens., vol. 63, no. 3, pp. 365-381, May 2008.
5. R. J. You and B. Lin"A quality prediction method for building model reconstruction using LiDAR data and topographic maps" IEEE Trans. Geosci. Remote Sens., vol. 49, no. 9, pp. 3471-3480, Sep. 2011.
6. C. A. Vanegas, D. G. Aliaga, and B. Benes"Automatic extraction of Manhattan-World building masses from 3D laser range scans" IEEE Trans. Vis. Comput. Graphics, vol. 18, no. 10, pp. 1627-1637, Oct. 2012.
7. B. Yang, Z. Wei, Q. Li, and J. Li"Semiautomated building façade footprint extraction from mobile LiDAR point clouds" IEEE Geosci. Remote Sens. Lett., vol. 10, no. 4, pp. 766-770, Jul. 2013.
8. H. Xu, N. Gossett, and B. Chen"Knowledge and heuristic-based modeling of laser-scanned trees" ACM Trans. Graph., vol. 26, no. 4, pp. 19:1-19:13, Oct. 2007.
9. Y. Livny et al."Automatic reconstruction of tree skeletal structures from point clouds" ACM Trans. Graph., vol. 29, no. 6, pp. 151:1-151:8, Dec. 2010.
10. Y. Livny et al."Texture-lobes for tree modelling" ACM Trans. Graph., vol. 30, no. 4, pp. 53:1-53:10, Jul. 2011.
11. Y. Yu, J. Li, H. Guan, C. Wang, and M. Cheng"A marked point process for automated tree detection from mobile laser scanning point cloud data" in Proc. Comput. Vis. Remote Sens., Xiamen, China, 2012, pp. 140-145.
12. C. Premebida, G. Monteiro, U. Nunes, and P. Peixoto"A LiDAR and vision-based approach for pedestrian and vehicle detection and tracking" in Proc. IEEE Conf. Intell. Transp. Syst., Seattle, WA, USA, 2007, pp. 1044-1049.
13. K. Kidono, T. Naito, and J. Miura"Reliable pedestrian recognition combining high-definition LiDAR and vision data" in Proc. IEEE Conf. Intell. Transp. Syst., Anchorage, AK, USA, 2012, pp. 1783-1788.
14. S. Pu, M. Rutzinger, G. Vosselman, and S. O. Elberink"Recognizing basic structures from mobile laser scanning data for road inventory studies" ISPRS J. Photogramm. Remote Sens., vol. 66, no. 6, pp. S28-S39, Dec. 2011.
15. B. Yang, L. Fang, and J. Li"Semi-automated extraction and delineation of 3D roads of street scene from mobile laser scanning point clouds" ISPRS J. Photogramm. Remote Sens., vol. 79, pp. 80-93, May 2013.
16. C.Wang and N. F. Glenn"Integrating LiDAR intensity and elevation data for terrain characterization in a forested area" IEEE Geosci. Remote Sens. Lett., vol. 6, no. 3, pp. 463-466, Jul. 2009.
17. F. Bretar and N. Chehata"Terrain modeling from LiDAR range data in natural landscapes: A predictive and Bayesian framework" IEEE Trans. Geosci. Remote Sens., vol. 48, no. 3, pp. 1568-1578, Mar. 2010.
18. A. Golovinskiy, V. G. Kim, and T. Funkhouser"Shape-based recognition of 3D point clouds in urban environments" in Proc. IEEE Conf. Comput. Vis., Kyoto, Japan, 2009, pp. 2154-2161.
19. K. Lai and D. Fox"3D laser scan classification using web data and domain adaptation" in Proc. Robot.-Sci. Syst., 2009, pp. 1-8.
20. H. Yokoyama, H. Date, S. Kanai, and H. Takeda"Detection and classification of pole-like objects from mobile laser scanning data of urban environments" Int. J. CAD/CAM, vol. 13, no. 2, pp. 31-40, 2013.
21. S. I. El-Halawany and D. D. Lichti"Detection of road poles from mobile terrestrial laser scanner point cloud" in Proc. Int. Workshop M2RSM, Xiamen, China, 2011, pp. 1-6.
22. Y. Hu, X. Li, J. Xie, and L. Guo"A novel approach to extracting street lamps from vehicle-borne laser data" in Proc. IEEE Conf. Geoinformat., Shanghai, China, 2011, pp. 1-6.
23. M. Lehtomäki, A. Jaakkola, J. Hyyppä, A. Jukko, and J. Kaartinen"Detection of vertical pole-like objects in a road environment using vehiclebased laser scanning data" Remote Sens., vol. 2, no. 3, pp. 641-664, Feb. 2010.
24. Y. Chen, H. Zhao, and R. Shibasaki"A mobile system combining laser scanners and cameras for urban spatial objects extraction" in Proc. Conf. Mach. Learn. Cybern., Hong Kong, 2007, vol. 3, pp. 1729-1733.
25. D. Luo and Y.Wang"Rapid extracting pillars by slicing point clouds" in Proc. ISPRS Congr. IAPRS, 2008, vol. 37, pp. 215-218.
26. B. Yang, Z. Wei, Q. Li, and Q. Mao"A classification-oriented method of feature image generation for vehicle-borne laser scanning point clouds" Acta Geod. Cartogr. Sin., vol. 39, no. 5, pp. 540-545, 2010.
27. W. Shi, B. Li, and Q. Li"A method for segmentation of range image captured by vehicle-borne laser scanning based on the density of projected points" Acta Geod. Cartogr. Sin., vol. 34, no. 2, pp. 95-100, 2005.
28. D. Manandhar and R. Shibasaki"Feature extraction from range data" in Proc. the 22nd Asian Conference on Remote Sensing, Singapore, 2001, vol. 5, pp. 1-6.
29. A. Kukko, A. Jaakkola, M. Lehtomäki, H. Kaartinen, and Y. Chen"Mobile mapping system and computing methods for modelling of road environment" in Proc. Urban Remote Sens. Event, Shanghai, China, 2009, pp. 1-6.
30. J. Shi and J. Malik"Normalized cuts and image segmentation" IEEE Trans. Pattern Anal. Mach. Intell., vol. 22, no. 8, pp. 88-905, Aug. 2000.
31. J. Reitberger, C. Schnörr, P. Krzystek, and U. Stilla"3D segmentation of single trees exploiting full waveform LiDAR data" ISPRS J. Photogramm. Remote Sens., vol. 64, no. 6, pp. 561-574, Nov. 2009.
32. J. W. H. Tangelder and R. C. Veltkamp"A survey of content based 3D shape retrieval methods" Multimedia Tools Appl., vol. 39, no. 3, pp. 441-471, Sep. 2008.
33. M. Körtgen, G. J. Park, M. Novotni, and R. Klein"3D shape matching with 3D shape contexts" in Proc. 7th Central Eur. Semin. Comput. Graph., Budmerice, Slovakia, 2003, vol. 3, pp. 5-17.
34. D. P. Mitchell"Spectrally optimal sampling for distribution ray tracing" ACM SIGGRAPH Comput. Graph., vol. 25, no. 4, pp. 157-164, Jul. 1991.
35. C. Papadimitriou and K. Stieglitz, Combinatorial Optimization: Algorithms and Complexity. Englewood Cliffs, NJ, USA: Prentice-Hall, 1982.
36. R. Jonker and A. Volgenant"A shortest augmenting path algorithm for dense and sparse linear assignment problems" Computing, vol. 38, no. 4, pp. 325-340, Dec. 1987.
37. O.V.Kaick,H.Zhang, andG.Hamarneh"Bilateral maps for partial matching" Comput. Graph. Forum, vol. 32, no. 6, pp. 189-200, Sep. 2013.
38. O. V. Kaick, H. Zhang, G. Hamarneh, and D. Cohen-Or"A survey on shape correspondence" Comput. Graph. Forum, vol. 30, no. 6, pp. 1681-1707, Sep. 2011.
39. M. Rutzinger, F. Rottensteiner, and N. Pfeifer"A comparison of evaluation techniques for building extraction from airborne laser scanning" IEEE J. Sel. Topics Appl. Earth Observ. Remote Sens., vol. 2, no. 1, pp. 11-20, Mar. 2009.