Street environment change detection from mobile laser scanning point clouds

ISPRS Journal of Photogrammetry and Remote Sensing

Volumn 107, Issue , 2015, Pages 38-49

  Xiao, Wen ^a   Vallet, Bruno ^a   Brédif, Mathieu ^a   Paparoditis, Nicolas ^a  

^a UNIVERSITÉ PARIS EST   (France)

Author keywords

Change detection.; Dempster Shafer theory; K d tree.; Lidar.; Occupancy grids.; Point to triangle distance.

Indexed keywords

FORMAL LOGIC; LASER APPLICATIONS; OPTICAL RADAR; PROBABILISTIC LOGICS; SCANNING; SURFACE ANALYSIS;

CHANGE DETECTION; DEMPSTER-SHAFER THEORY; K-D TREE; OCCUPANCY GRIDS; POINT-TO-TRIANGLE DISTANCE;

SIGNAL DETECTION;

BUILDING; CLOUD; ENVIRONMENTAL CHANGE; INFRASTRUCTURE PLANNING; ROAD; THREE-DIMENSIONAL MODELING; VEGETATION COVER;

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

References (55)

1. Aijazi, A.K., Checchin, P., Trassoudaine, L., 2013. Detecting and updating changes in lidar point clouds for automatic 3d urban cartography. In: ISPRS Annals of Photogrammetry, Remote Sensing and Spatial Information Sciences, vol. II-5/W2, pp. 7-12.
2. Banno A., Masuda T., Oishi T., Ikeuchi K. Flying laser range sensor for large-scale site-modeling and its applications in bayon digital archival project. Int. J. Comput. Vision 2008, 78(2-3):207-222.
3. Champion, N., Rottensteiner, F., Matikainen, L., Liang, X., Hyyppä, J., Olsen, B., 2009. A test of automatic building change detection approaches. In: International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, vol. XXXVIII-3/W4, pp. 145-150.
4. Chauve, A.-L., Labatut, P., Pons, J.-P., 2010. Robust piecewise-planar 3d reconstruction and completion from large-scale unstructured point data. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 1261-1268.
5. Choi, K., Lee, I., Kim, S., 2009. A feature based approach to automatic change detection from lidar data in urban areas. In: International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, vol. XXXVIII, pp. 259-264.
6. Demantké, J., Mallet, C., David, N., Vallet, B., 2011. Dimensionality based scale selection in 3d lidar point clouds. In: International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, vol. XXXVIII-5/W12, pp. 97-102.
7. Eden, I., Cooper, D.B., 2008. Using 3d line segments for robust and efficient change detection from multiple noisy images. In: European Conference on Computer Vision (ECCV), pp. 172-185.
8. Früh C., Zakhor A. An automated method for large-scale, ground-based city model acquisition. Int. J. Comput. Vision 2004, 60(1):5-24.
9. Girardeau-Montaut, D., Roux, M., Marc, R., Thibault, G., 2005. Change detection on points cloud data acquired with a ground laser scanner. In: International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, vol. 36, pp. 30-35.
10. Greene N. Detecting intersection of a rectangular solid and a convex polyhedron. Graphics Gems IV 1994, 74-82. Elsevier.
11. Hebel M., Arens M., Stilla U. Change detection in urban areas by object-based analysis and on-the-fly comparison of multi-view als data. ISPRS J. Photogramm. Rem. Sens. 2013, 86:52-64.
12. Hussain M., Chen D., Cheng A., Wei H., Stanley D. Change detection from remotely sensed images: from pixel-based to object-based approaches. ISPRS J. Photogramm. Rem. Sens. 2013, 80:91-106.
13. Irani M., Anandan P. A unified approach to moving object detection in 2d and 3d scenes. IEEE Trans. Pattern Anal. Mach. Intell. 1998, 20(6):577-589.
14. Kang Z., Zhang L., Yue H., Lindenbergh R. Range image techniques for fast detection and quantification of changes in repeatedly scanned buildings. Photogramm. Eng. Rem. Sens. 2013, 79(8):695-707.
15. Košecka, J., 2013. Detecting changes in images of street scenes. In: Asian Conference on Computer Vision (ACCV), pp. 590-601.
16. Lafarge, F., Mallet, C., 2011. Building large urban environments from unstructured point data. In: IEEE International Conference on Computer Vision (ICCV), pp. 1068-1075.
17. Lindstrom, M., Eklundh, J., 2001. Detecting and tracking moving objects from a mobile platform using a laser range scanner. In: International Conference on Intelligent Robots and Systems (IROS), vol. 3, pp. 1364-1369.
18. Matikainen, L., Hyyppä, J., Hyyppä, H., 2003. Automatic detection of buildings from laser scanner data for map updating. In: International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, vol. 34-3/W13, pp. 218-224.
19. Monnier, F., Vallet, B., Soheilian, B., 2012. Trees detection from laser point clouds acquired in dense urban areas by a mobile mapping system. In: ISPRS Annals of Photogrammetry, Remote Sensing and Spatial Information Sciences, vol. I-3, pp. 245-250.
20. Monnier, F., Vallet, B., Paparoditis, N., Papelard, J.-P., David, N., 2013. Registration of terrestrial mobile laser data on 2d or 3d geographic database by use of a non-rigid icp approach. In: ISPRS Annals of Photogrammetry, Remote Sensing and Spatial Information Sciences, vol. II-5/W2, pp. 193-198.
21. Moras J., Cherfaoui V., Bonnifait P. Credibilist occupancy grids for vehicle perception in dynamic environments. IEEE International Conference on Robotics and Automation (ICRA) 2011, 84-89. IEEE.
22. Murakami H., Nakagawa K., Hasegawa H., Shibata T., Iwanami E. Change detection of buildings using an airborne laser scanner. ISPRS J. Photogramm. Rem. Sens. 1999, 54(2):148-152.
23. O'Callaghan, R., Haga, T., 2007. Robust change-detection by normalised gradient-correlation. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 1-8.
24. Pagac, D., Nebot, E., Durrant-Whyte, H., 1996. An evidential approach to probabilistic map-building. In: IEEE International Conference on Robotics and Automation (ICRA), vol. 1, pp. 745-750.
25. Paparoditis N., Papelard J., Cannelle B., Devaux A., Soheilian B., David N., Houzay E. Stereopolis ii: a multi-purpose and multi-sensor 3d mobile mapping system for street visualisation and 3d metrology. Revue Française de Photogrammétrie et de Télédétection 2012, 200:69-79.
26. Pollard, T., Mundy, J.L., 2007. Change detection in a 3-d world. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 1-6.
27. Poullis C. A framework for automatic modeling from point cloud data. IEEE Trans. Pattern Anal. Mach. Intell. 2013, 35:2563-2575.
28. Pu S., Rutzinger M., Vosselman G., Oude Elberink S. Recognizing basic structures from mobile laser scanning data for road inventory studies. ISPRS J. Photogramm. Rem. Sens. 2011, 66(6):S28-S39.
29. Qin R., Gruen A. 3d change detection at street level using mobile laser scanning point clouds and terrestrial images. ISPRS J. Photogramm. Rem. Sens. 2014, 90:23-35.
30. Radke R.J., Andra S., Al-Kofahi O., Roysam B. Image change detection algorithms: a systematic survey. IEEE Trans. Image Process. 2005, 14(3):294-307.
31. Rutzinger, M., Ruf, B., Höfle, B., Vetter, M., 2010. Change detection of building footprints from airborne laser scanning acquired in short time intervals. In: International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, vol. XXXVIII, pp. 475-480.
32. Sakurada, K., Okatani, T., Deguchi, K., 2013. Detecting changes in 3d structure of a scene from multi-view images captured by a vehicle-mounted camera. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 137-144.
33. Serna A., Marcotegui B. Urban accessibility diagnosis from mobile laser scanning data. ISPRS J. Photogramm. Rem. Sens. 2013, 84:23-32.
34. Serna A., Marcotegui B. Detection, segmentation and classification of 3d urban objects using mathematical morphology and supervised learning. ISPRS J. Photogramm. Rem. Sens. 2014, 93:243-255.
35. Steinle, E., Bahr, H., 2003. Detectability of urban changes from airborne laser scanning data. In: International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, vol. 34-7/B, pp. 1135-1140.
36. Taneja, A., Ballan, L., Pollefeys, M., 2011. Image based detection of geometric changes in urban environments. In: IEEE International Conference on Computer Vision (ICCV), pp. 2336-2343.
37. Taneja, A., Ballan, L., Pollefeys, M., 2013. City-scale change detection in cadastral 3d models using images. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 113-120.
38. Tian J., Reinartz P., d'Angelo P., Ehlers M. Region-based automatic building and forest change detection on cartosat-1 stereo imagery. ISPRS J. Photogramm. Rem. Sens. 2013, 79:226-239.
39. Toshev, A., Mordohai, P., Taskar, B., 2010. Detecting and parsing architecture at city scale from range data. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 398-405.
40. Ulusoy, A.O., Mundy, J.L., 2014. Image-based 4-d reconstruction using 3-d change detection. In: European Conference on Computer Vision (ECCV), pp. 31-45.
41. Underwood, J.P., Gillsjo, D., Bailey, T., Vlaskine, V., 2013. Explicit 3d change detection using ray-tracing in spherical coordinates. In: IEEE International Conference on Robotics and Automation (ICRA), pp. 4735-4741.
42. Verma, V., Kumar, R., Hsu, S., 2006. 3d building detection and modeling from aerial lidar data. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), vol. 2, pp. 2213-2220.
43. Vögtle T., Steinle E. Detection and recognition of changes in building geometry derived from multitemporal laserscanning data. Int. Arch. Photogramm. Rem. Sens. Spatial Inform. Sci. 2004, 35(B2):428-433.
44. Vosselman, G., Gorte, B., Sithole, G., 2004. Change detection for updating medium scale maps using laser altimetry. In: International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, vol. 34/B3, pp. 12-23.
45. Walter, V., 2004. Object-based evaluation of lidar and multispectral data for automatic change detection in gis databases. In: International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, vol. 35, pp. 723-728.
46. Weinmann, M., Jutzi, B., Mallet, C., 2014. Semantic 3d scene interpretation: a framework combining optimal neighborhood size selection with relevant features. In: ISPRS Annals of Photogrammetry, Remote Sensing and Spatial Information Sciences, vol. II-3, pp. 181-188.
47. Wolf, D., Sukhatme, G.S., 2004. Online simultaneous localization and mapping in dynamic environments. In: IEEE International Conference on Robotics and Automation (ICRA), vol. 2, pp. 1301-1307.
48. Xiao, W., Vallet, B., Paparoditis, N., 2013. Change detection in 3d point clouds acquired by a mobile mapping system. In: ISPRS Annals of Photogrammetry, Remote Sensing and Spatial Information Sciences, vol. II-5/W2, pp. 331-336.
49. Xu, S., Vosselman, G., Oude Elberink, S., 2013. Detection and classification of changes in buildings from airborne laser scanning data. In: ISPRS Annals of Photogrammetry, Remote Sensing and Spatial Information Sciences, vol. II-5/W2, pp. 343-348.
50. Yang B., Dong Z. A shape-based segmentation method for mobile laser scanning point clouds. ISPRS J. Photogramm. Rem. Sens. 2013, 81:19-30.
51. Yin, Z., Collins, R., 2007. Belief propagation in a 3d spatio-temporal mrf for moving object detection. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 1-8.
52. Yu X., Hyyppä J., Kaartinen H., Maltamo M. Automatic detection of harvested trees and determination of forest growth using airborne laser scanning. Rem. Sens. Environ. 2004, 90(4):451-462.
53. Zeibak, R., Filin, S., 2007. Change detection via terrestrial laser scanning. In: International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, vol. 36-3/W52, pp. 430-435.
54. Zhou, Q.-Y., Neumann, U., 2010. 2.5d dual contouring: A robust approach to creating building models from aerial lidar point clouds. In: European Conference on Computer Vision (ECCV), pp. 115-128.
55. Zhou L., Vosselman G. Mapping curbstones in airborne and mobile laser scanning data. Int. J. Appl. Earth Obs. Geoinf. 2012, 18:293-304.