A novel framework for 2.5-D building contouring from large-scale residential scenes

IEEE Transactions on Geoscience and Remote Sensing

Volumn 57, Issue 6, 2019, Pages 4121-4145

  Du, Jianli ^a,b   Chen, Dong ^c,d   Wang, Ruisheng ^d   Peethambaran, Jiju ^e   Mathiopoulos, P Takis ^f   Xie, Lei ^d   Yun, Ting ^c  

^a WUHAN UNIVERSITY   (China)

^b CHINESE ACADEMY OF SCIENCES   (China)

^c NANJING FORESTRY UNIVERSITY   (China)

^d UNIVERSITY OF CALGARY   (Canada)

^e SAINT MARY S UNIVERSITY   (Canada)

^f UNIVERSITY OF ATHENS   (Greece)

Author keywords

airborne laser scanning (ALS); building abstraction; building contour decomposition; building contours; building regularization; large scale airborne point clouds; LoD1 building models

Indexed keywords

ABSTRACTING; GLOBAL OPTIMIZATION; HOUSING; LINEARIZATION;

AIRBORNE LASER SCANNING; BUILDING MODEL; DENSITY BASED SPATIAL CLUSTERING OF APPLICATIONS WITH NOISE; GLOBAL OPTIMIZATION TECHNIQUES; HYBRID REPRESENTATIONS; POINT CLOUD; PROPAGATION PROCESS; RESIDENTIAL BUILDING;

TOPOLOGY;

AIRBORNE SURVEY; ALGORITHM; BUILDING; DECOMPOSITION ANALYSIS; METHODOLOGY; NUMERICAL MODEL; OPTIMIZATION; POLYGON; RESIDENTIAL LOCATION; WAVE PROPAGATION;

EID: 85066614285     PISSN: 01962892     EISSN: 15580644     Source Type: Journal    
DOI: 10.1109/TGRS.2019.2901539     Document Type: Article

References (61)

1. P. Musialski, P. Wonka, D. G. Aliaga, M. Wimmer, L. van Gool, and W. Purgathofer, "A survey of urban reconstruction," Comput. Graph. Forum, vol. 32, no. 6, pp. 146-177, 2013.
2. I. Demir, D. G. Aliaga, and B. Benes, "Procedural editing of 3D building point clouds," in Proc. IEEE Int. Conf. Comput. Vis., 2015, pp. 2147-2155.
3. D. Chen, R. Wang, and J. Peethambaran, "Topologically aware building rooftop reconstruction from airborne laser scanning point clouds," IEEE Trans. Geosci. Remote Sens., vol. 55, no. 12, pp. 7032-7052, Dec. 2017.
4. R. Wang, L. Xie, and D. Chen, "Modeling indoor spaces using decomposition and reconstruction of structural elements," Photogramm. Eng. Remote Sens., vol. 83, no. 12, pp. 827-841, 2017.
5. S. Crommelinck, R. Bennett, M. Gerke, M. Y. Yang, and G. Vosselman, "Contour detection for UAV-based cadastral mapping," Remote Sens., vol. 9, no. 2, p. 171, 2017.
6. B. Mao, Y. Ban, and L. Harrie, "A multiple representation data structure for dynamic visualisation of generalised 3D city models," J. Photogram. Remote Sens., vol. 66, no. 2, pp. 198-208, 2011.
7. S. Xia and R. Wang, "A fast edge extraction method for mobile LiDAR point clouds," IEEE Geosci. Remote Sens. Lett., vol. 14, no. 8, pp. 1288-1292, Aug. 2017.
8. Y. Verdie, F. Lafarge, and P. Alliez, "Lod generation for urban scenes," ACM Trans. Graph., vol. 34, no. 3, pp. 30:1-30:14, 2015.
9. M. Chen, H. Lin, D. Liu, H. Zhang, and S. Yue, "An object-oriented data model built for blind navigation in outdoor space," Appl. Geogr., vol. 60, pp. 84-94, Jun. 2015.
10. J. Zunic and P. L. Rosin, "Rectilinearity measurements for polygons," IEEE Trans. Pattern Anal. Mach. Intell., vol. 25, no. 9, pp. 1193-1200, Sep. 2003.
11. R. Wang, J. Peethambaran, and D. Chen, "LiDAR point clouds to 3-D urban models: A review," IEEE J. Sel. Topics Appl. Earth Observ. Remote Sens., vol. 11, no. 2, pp. 606-627, Feb. 2018.
12. J. Canny, "A computational approach to edge detection," in Readings in Computer Vision. Amsterdam, The Netherlands: Elsevier, 1987, pp. 184-203.
13. L. G. Roberts et al., "Machine perception of three-dimensional solids," in Optical and Electro-Optical Information Processing, J. T. Tippett, Ed. Cambridge, MA, USA: MIT Press, 1963, pp. 159-197.
14. R. O. Duta and P. E. Hart, Pattern Classification and Scene Analysis, vol. 3. New York, NY, USA: Wiley, 1973.
15. J. M. Prewitt, "Object enhancement and extraction," Picture Process. Psychopictorics, vol. 10, no. 1, pp. 15-19, 1970.
16. J. Serra and P. Soille, Mathematical Morphology and Its Applications to Image Processing, vol. 2. Dordrecht, Netherlands: Springer, 2012.
17. A. J. Fazan and A. P. Dal Poz, "Rectilinear building roof contour extraction based on snakes and dynamic programming," Int. J. Appl. Earth Observ. Geoinf., vol. 25, pp. 1-10, Dec. 2013.
18. I. Garcia-Dorado, I. Demir, and D. G. Aliaga, "Automatic urban modeling using volumetric reconstruction with surface graph cuts," Comput. Graph., vol. 37, no. 7, pp. 896-910, 2013.
19. F. Lafarge, X. Descombes, J. Zerubia, and M. Pierrot-Deseilligny, "An automatic building reconstruction method: A structural approach using high resolution satellite images," in Proc. IEEE Int. Conf. Image Process., Oct. 2006, pp. 1205-1208.
20. V. Verma, R. Kumar, and S. Hsu, "3D building detection and modeling from aerial LIDAR data," in Proc. IEEE Comput. Soc. Conf. Comput. Vis. Pattern Recognit., vol. 2, Oct. 2006, pp. 2213-2220.
21. C. Poullis, "A framework for automatic modeling from point cloud data," IEEE Trans. Pattern Anal. Mach. Intell., vol. 35, no. 11, pp. 2563-2575, Nov. 2013.
22. S. Suzuki and K. Be, "Topological structural analysis of digitized binary images by border following," Comput. Vis., Graph., Image Process., vol. 30, no. 1, pp. 32-46, 1985.
23. M. De Berg, M. Van Kreveld, M. Overmars, and O. Schwarzkopf, Computational Geometry: Algorithms and Applications. New York, NY, USA: Springer, 2000.
24. R. A. Jarvis, "Computing the shape hull of points in the plane," in Proc. IEEE Comput. Soc. Conf. Pattern Recognit. Image Process., New York, NY, USA, Apr. 1977, pp. 231-241.
25. A. Sampath and J. Shan, "Building boundary tracing and regularization from airborne lidar point clouds," Photogramm. Eng. Remote Sens., vol. 73, no. 7, pp. 805-812, 2007.
26. H. Edelsbrunner and E. P. Mücke, "Three-dimensional alpha shapes," ACM Trans. Graph., vol. 13, no. 1, pp. 43-72, 1994.
27. J. Peethambaran and R. Muthuganapathy, "A non-parametric approach to shape reconstruction from planar point sets through delaunay filtering," Comput.-Aided Des., vol. 62, pp. 164-175, May 2015.
28. Q.-Y. Zhou and U. Neumann, "Fast and extensible building modeling from airborne lidar data," in Proc. 16th ACM SIGSPATIAL Int. Conf. Adv. Geograph. Inf. Syst., 2008, p. 7.
29. J. Wang and J. Shan, "Segmentation of LiDAR point clouds for building extraction," in Proc. Annu. Conf. Amer. Soc. Photogramm. Remote Sens., Baltimore, MD, USA, 2009, pp. 9-13.
30. D. Chen, L. Zhang, P. T. Mathiopoulos, and X. Huang, "A methodology for automated segmentation and reconstruction of urban 3-D buildings from ALS point clouds," IEEE J. Sel. Topics Appl. Earth Observ. Remote Sens., vol. 7, no. 10, pp. 4199-4217, Oct. 2014.
31. M. Awrangjeb, "Using point cloud data to identify, trace, and regularize the outlines of buildings," Int. J. Remote Sens., vol. 37, no. 3, pp. 551-579, 2016.
32. K. Zhang, J. Yan, and S. C. Chen, "Automatic construction of building footprints from airborne LIDAR data," IEEE Trans. Geosci. Remote Sens., vol. 44, no. 9, pp. 2523-2533, Sep. 2006.
33. D. H. Douglas and T. K. Peucker, "Algorithms for the reduction of the number of points required to represent a digitized line or its caricature," Cartographica, Int. J. Geographic Inf. Geovisualization, vol. 10, no. 2, pp. 112-122, 1973.
34. M. Li, L. Nan, N. Smith, and P. Wonka, "Reconstructing building mass models from UAV images," Comput. Graph., vol. 54, pp. 84-93, Feb. 2016.
35. B. Yang, Z. Wei, Q. Li, and J. Li, "Semiautomated building facade footprint extraction from mobile LiDAR point clouds," IEEE Geosci. Remote Sens. Lett., vol. 10, no. 4, pp. 766-770, Jul. 2013.
36. L. Cheng, J. Gong, X. Chen, and P. Han, "Building boundary extraction from high resolution imagery and LiDAR data," Int. Arch. Photogramm., Remote Sens. Spatial Inf. Sci., vol. 37, no. PART B3, pp. 693-698, 2008.
37. J. Yan, K. Zhang, C. Zhang, S.-C. Chen, and G. Narasimhan, "Automatic construction of 3-D building model from airborne LIDAR data through 2-D snake algorithm," IEEE Trans. Geosci. Remote Sens., vol. 53, no. 1, pp. 3-14, Jan. 2015.
38. G. Sohn, Y. Jwa, J. Jung, and H. Kim, "An implicit regularization for 3D building rooftop modeling using airborne LiDAR data," Ann. Photogramm., Remote Sens. Spatial Inf. Sci., vol. 1, no. 3, pp. 305-310, 2012.
39. J. Jung, Y. Jwa, and G. Sohn, "Implicit regularization for reconstructing 3D building rooftop models using airborne LiDAR data," Sensors, vol. 17, no. 3, p. 621, 2017.
40. O. Wang, S. K. Lodha, and D. P. Helmbold, "A Bayesian approach to building footprint extraction from aerial LiDAR data," in Proc. 3rd Int. Symp. 3D Data Process., Vis., Transmiss., Jun. 2006, pp. 192-199.
41. Q.-Y. Zhou and U. Neumann, "2.5 D building modeling by discovering global regularities," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit. (CVPR), Jun. 2012, pp. 326-333.
42. Z. Wang et al., "A multiscale and hierarchical feature extraction method for terrestrial laser scanning point cloud classification," IEEE Trans. Geosci. Remote Sens., vol. 53, no. 5, pp. 2409-2425, May 2015.
43. K. Suzuki, I. Horiba, and N. Sugie, "Linear-time connected-component labeling based on sequential local operations," Comput. Vis. Image Understand., vol. 89, no. 1, pp. 1-23, Jan. 2003.
44. R. Schnabel, R. Wahl, and R. Klein, "Efficient ransac for point-cloud shape detection," Comput. Graph. Forum, vol. 26, no. 2, pp. 214-226, 2007.
45. M. Ester, H.-P. Kriegel, J. Sander, and X. Xu, "A density-based algorithm for discovering clusters in large spatial databases with noise," in Proc. KDD, 1996, vol. 96, no. 36, pp. 226-231.
46. T. Pavlidis, "A review of algorithms for shape analysis," Comput. Graph. Image Process., vol. 7, no. 2, pp. 243-258, 1978.
47. S. Z. Li, Markov Random Field Modeling in Image Analysis. London, U.K.: Springer, 2009.
48. Y. Weiss and W. T. Freeman, "On the optimality of solutions of the maxproduct belief-propagation algorithm in arbitrary graphs," IEEE Trans. Inf. Theory, vol. 47, no. 2, pp. 736-744, Feb. 2001.
49. Y. Boykov, O. Veksler, and R. Zabih, "Fast approximate energy minimization via graph cuts," IEEE Trans. Pattern Anal. Mach. Intell., vol. 23, no. 11, pp. 1222-1239, Nov. 2001.
50. M. A. Fischler and R. Bolles, "Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography," Commun. ACM, vol. 24, no. 6, pp. 381-395, 1981.
51. S. Oesau, F. Lafarge, and P. Alliez, "Planar shape detection and regularization in tandem," Comput. Graph. Forum, vol. 35, no. 1, pp. 203-215, 2016.
52. H. Rüther, H. M. Martine, and E. G. Mtalo, "Application of snakes and dynamic programming optimisation technique in modeling of buildings in informal settlement areas," J. Photogramm. Remote Sens., vol. 56, no. 4, pp. 269-282, 2002.
53. J. A. Shufelt and D. M. McKeown, "Fusion of monocular cues to detect man-made structures in aerial imagery," CVGIP, Image Understand., vol. 57, no. 3, pp. 307-330, 1993.
54. 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 Observat. Remote Sens., vol. 2, no. 1, pp. 11-20, Mar. 2009.
55. D. P. Huttenlocher, G. A. Klanderman, and W. J. Rucklidge, "Comparing images using the Hausdorff distance," IEEE Trans. Pattern Anal. Mach. Intell., vol. 15, no. 9, pp. 850-863, Sep. 1993.
56. J. R. Shewchuk, "Delaunay refinement algorithms for triangular mesh generation," Comput. Geometry, vol. 22, nos. 1-3, pp. 21-74, 2002.
57. H. Fan, A. Zipf, Q. Fu, and P. Neis, "Quality assessment for building footprints data on OpenStreetMap," Int. J. Geograph. Inf. Sci., vol. 28, no. 4, pp. 700-719, 2014.
58. F. Liu et al., "3DCNN-DQN-RNN: A deep reinforcement learning framework for semantic parsing of large-scale 3D point clouds," in Proc. IEEE Int. Conf. Comput. Vis. (ICCV), Oct. 2017, pp. 5678-5687.
59. L. Zhang and L. Zhang, "Deep learning-based classification and reconstruction of residential scenes from large-scale point clouds," IEEE Trans. Geosci. Remote Sens., vol. 56, no. 4, pp. 1887-1897, Apr. 2018.
60. W. Qiu and Y.-J. Cheng, "High-resolution DEM generation of railway tunnel surface using terrestrial laser scanning data for clearance inspection," J. Comput. Civil Eng., vol. 31, no. 1, 2016, Art. no. 04016045.
61. Z. Li, H. Yan, T. Ai, and J. Chen, "Automated building generalization based on urban morphology and gestalt theory," Int. J. Geograph. Inf. Sci., vol. 18, no. 5, pp. 513-534, 2004.