Performance evaluation of classification trees for building detection from aerial images and LiDAR data: A comparison of classification trees models

International Journal of Remote Sensing

Volumn 32, Issue 20, 2011, Pages 5757-5783

  Salah, M ^a   Trinder, J C ^a   Shaker, A ^b  

^a UNIVERSITY OF NEW SOUTH WALES   (Australia)

^b Benha University   (Egypt)

Author keywords

[No Author keywords available]

Indexed keywords

ANTENNAS; CLASSIFICATION (OF INFORMATION); COMPUTERIZED TOMOGRAPHY; ENTROPY; IMAGE CLASSIFICATION; OPTICAL RADAR; STATISTICAL TESTS;

AIRBORNE LASER SCANNERS; CLASSIFICATION ACCURACY; DIGITAL SURFACE MODEL (DSM); DIGITAL SURFACE MODELS; LIDAR INTENSITY IMAGE; ORTHOGONAL POLYNOMIAL; PERFORMANCE EVALUATIONS; UNCORRELATED FEATURES;

TREES (MATHEMATICS);

ALGORITHM; CLASSIFICATION; DIGITAL TERRAIN MODEL; LIDAR; MODEL VALIDATION; MULTISPECTRAL IMAGE; NUMERICAL MODEL; PERFORMANCE ASSESSMENT; TREE;

EID: 80053098842     PISSN: 01431161     EISSN: 13665901     Source Type: Journal    
DOI: 10.1080/01431161.2010.507678     Document Type: Article

References (52)

1. Abo Akel, N., Zilberstein, O. and Doytsher, Y., 2004, A robust method used with orthogonal polynomials and road network for automatic terrain surface extraction from LiDAR data in urban areas. In Proceedings of the XX ISPRS Congress-Commission III on Geo-Imagery Bridging Continents-XXXV/B3, 12-23 July 2004, Istanbul, Turkey.
2. Alharthy, A. and Bethel, J., 2002, Heuristic filtering and 3D feature extraction from LiDAR data. In Proceedings of the ISPRS Commission III Symposium on Photogrammetric Computer Vision-XXXIV/3A, 9-13 September 2002, Graz, Austria, p. A-29 ff.
3. Ameri, B. and Fritsch, D., 2000, Automatic 3D Building Reconstruction using Plane Roof Structures. In ASPRS Congress, Washington, DC. Available online at: http://www.ifp.uni-stuttgart.de/publications/2000/Ameri_ASPRS2000.pdf (accessed 6 June 2010).
4. Baltsavias, E.P., 1999, A comparison between photogrammetry and laser scanning. ISPRS Journal of Photogrammetry and Remote Sensing, 54, pp. 83-94.
5. Breiman, L., Friedman, J.H., Olshen, R.A. and Stone, C.J. (Eds.), 1984, Classification and Regression Trees (New York: Chapman & Hall).
6. Chen, L.C., Teo, T.A., Shao, Y.C., Lai, Y.C. and Rau, J.Y., 2004, Fusion of LiDAR data and optical imagery for building modelling. In Proceedings of the XXth ISPRS Congress on Geo-Imagery Bridging Continents-XXXV/B4, 12-23 July 2004, Istanbul, Turkey, pp. 732-737.
7. Clausi, D.A., 2002, An analysis of co-occurrence texture statistics as a function of grey-level quantization. Canadian Journal of Remote Sensing, 28, pp. 45-62.
8. De'ath, G. and Fabricius, K., 2000, Classification and regression trees: a powerful yet simple technique for ecological data analysis. Ecology, 81, pp. 3178-3192.
9. Demir, N., Poli, D. and Baltsavias, E., 2009, Detection of buildings at airport sites using images and LiDAR data and a combination of various methods. In F. Bretar, M. Pierrot-Deseiligny and G. Vosselman (Eds.), Proceedings of the ISPRSWorkshop on Laser Scanning-XXXVIII /W4, 1-2 September 2009, Paris, France, pp. 71-77.
10. Ducic, V., Hollaus, M., Ullrich, A., Wagner, W. and Melzer, T., 2006. 3D vegetation mapping and classification using fullwaveform laser scanning. In Proceedings of the International Workshop, 3D Remote Sensing in Forestry, 14-15 February 2006, Vienna, pp. 222-228.
11. Esposito, F., Malerba, D. and Semeraro, G., 1997, A comparative analysis of methods for pruning decision trees. IEEE Transactions on Pattern Analysis and Machine Intelligence, 19, pp. 476-491.
12. Ferro, C., 1998, Scale and texture in digital image classification. Master's thesis, Eberly College of Arts and Sciences, West Virginia University.
13. Ferro, C.J. and Warner, T.A., 2002, Scale and texture in digital image classification. Photogrammetric Engineering and Remote Sensing, 68, pp. 51-63.
14. Förstner, W. and Gülch, E., 1987, A fast operator for detection and precise location of distinct points, corners and centres of circular features. In Proceedings of the ISPRS Intercommission Workshop on Fast Processing of Photogrammetric Data, 2-4 June 1987, Interlaken, Switzerland, pp. 281-305.
15. Frank, O. (Ed.), 1981, A Survey of Statistical Methods for Graph Analysis, pp. 110-155 (San Francisco: Jossey-Bass).
16. Garcia-Gutierreza, J., Goncalves-Secob, L. and Riquelme-Santosa, J., 2009, Decision trees on LiDAR to classify land uses and covers. In F. Bretar, M. Pierrot-Deseiligny and G. Vosselman (Eds.), Proceedings of the ISPRS Workshop on Laser Scanning-XXXVIII /W8, 1-2 September 2009, Paris, France.
17. Haala, N. and Brenner, C., 1999, Extraction of buildings and trees in urban environments. ISPRS Journal of Photogrammetry and Remote Sensing, 54, pp. 130-137.
18. Hall-Beyer, M., 2008, The GLCM tutorial home page. Available online at: http://www.fp.ucalgary.ca/mhallbey/tutorial.htm (accessed 25 February 2009).
19. Haralick, R.M., 1979, Statistical and structural approaches to texture. Proceedings of the IEEE, 67, pp. 786-804.
20. Heipke, C., Mayer, H., Wiedemann, C. and Jamet, O., 1997, Evaluation of automatic road extraction. International Archives of Photogrammetry and Remote Sensing, XXXII-2-3W3, Haifa, Israel, pp. 47-56.
21. Hodgson, M.E., Jensen, J.R., Tullis, J.A., Riordan, K.D. and Archer, C.M., 2003, Synergistic use of LiDAR and color aerial photography for mapping urban parcel imperviousness. Photogrammetric Engineering and Remote Sensing, 69, pp. 973-980.
22. Kohonen, T., 1990, The self-organizing map. Proceedings of the IEEE, 78, pp. 1464-1480.
23. Kraus, K., 2003, Laser-Scanning-ein Paradigmawechsel in der Photogrammetrie. Bulletin SEV/VSE (invited), 9, pp. 19-22.
24. Kraus, K. and Pfeifer, N., 1998, Determination of terrain models in wooded area with airborne laser scanner data. ISPRS Journal of Photogrammetry and Remote Sensing, 53, pp. 193-203.
25. Li, Y. and Wu, H.Y., 2008, Adaptive building edge detection by combining LiDAR data and aerial images. In Proceedings of the XXI ISPRS Congress on Silk Road for Information FROM Imagery-XXXVII/B1, 3-11 July 2008, Beijing, China.
26. Lippitt, D., Rogan, J., Li, Z., Eastman, J. and Jones, T., 2008, Mapping selective logging in mixed deciduous forest: a comparison of machine learning algorithms. Journal of Photogrammetric Engineering and Remote Sensing, 74, pp. 1201-1211.
27. Lu, D. and Weng, Q., 2007, A survey of image classification methods and techniques for improving classification performance. International Journal of Remote Sensing, 28, pp. 823-870.
28. Lu, Y. and Trinder, J.C., 2003, Data fusion applied to automatic building extraction in 3D reconstruction. In Proceedings of Annual Convention of American Society for Photogrammetry and Remote Sensing, 5-9 May 2003, Anchorage, AK, pp. 114-122.
29. Maas, H. and Vosselman, G., 1999, Two algorithms for extracting building model from raw laser altimetry data. ISPRS Journal of Photogrammetry and Remote Sensing, 54, pp. 153-163.
30. Matikainen, L., Kaartinen, H. and Hyyppä, J., 2007, Classification tree based building detection from laser scanner and aerial image data. In Proceedings of the ISPRS Workshop on Laser Scanning 2007 and SilviLaser 2007, 12-14 September 2007, Espoo, Finland, pp. 280-287.
31. Morgan, M. and Tempfli, K., 2000, Automatic building extraction from airborne laser scanning data. In Proceedings of the XIX ISPRS Congress-XXXIII/B3, 16-22 July, Amsterdam, The Netherlands, pp. 616-623.
32. Neidhart, H. and Sester, M., 2008, Extraction of building ground plans from LiDAR data. In Proceedings of the XXI ISPRS Congress on Silk Road for Information from Imagery-XXXVII-B2, 3-11 July 2008, Beijing, China.
33. Novacheva, A., 2008. Building roof reconstruction from LiDAR data and aerial images through plane extraction and colour edge detection. In Proceedings of the XXIth ISPRS Congress on Silk Road for Information from Imagery-XXXVII-B6b, 3-11 July 2008, Beijing, China, pp. 53-57.
34. Pal, M. and Mathers, P., 2003, An assessment of the effectiveness of decision tree methods for land cover classification, Remote Sensing of Environment, 86, pp. 554-565.
35. Priestnall, G., Jaafar, J. and Duncan, A., 2000, Extracting urban features from LiDAR digital surface models. Journal of Computers, Environment and Urban Systems, 24, pp. 65-78.
36. Quinlan, J.R., 1987, Simplifying decision trees. International Journal of Man-Machine Studies, 27, pp. 227-248.
37. Quinlan, J.R., 1993, C4.5: Programs for Machine Learning (San Mateo: Morgan Kaufmann).
38. Rottensteiner, F., Summer, G., Trinder J., Clode S. and Kubik, K., 2005, Evaluation of a method for fusing LiDAR data and multi-spectral images for building detection. In CMRT05. IAPRS, XXXVI-3/W24, U. Stilla, F. Rottensteiner and S. Hinz (Eds.), 29-30 August 2005, Vienna, Austria.
39. Rottensteiner, F., Trinder, J., Clode, S. and Kubik, K., 2007, Building detection by fusion of airborne laser scanner data and multi-spectral images: performance evaluation and sensitivity analysis. ISPRS Journal of Photogrammetry and Remote Sensing, 62, pp. 135-149.
40. Safavian, S. and Landgrebe, D., 1991, A survey of decision tree classifier methodology. Available online at: http://cobweb.ecn.purdue.edu/~landgreb/SMC91 (accessed 1 June 2009).
41. Salah, M., Trinder, J. and Shaker, A., 2009a, Evaluation of the self-organizing map classifier for building detection from LiDAR data and multispectral aerial images. Journal of Spatial Science, 54, pp. 220-241.
42. Salah, M., Trinder, J. and Shaker, A., 2009b, Aerial images and LiDAR data fusion for automatic feature extraction using the self-organizing map (SOM) classifier. In ISPRS Workshop on Laser Scanning-XXXVIII/W8, F. Bretar, M. Pierrot-Deseiligny and G. Vosselman (Eds.), 1-2 September 2009, Paris, France, pp. 317-322.
43. Sander, O., 2008, Problems in automated building reconstruction based on dense airborne laser scanning data. In Proceedings of the XXI ISPRS Congress on Silk Road for Information from Imagery-XXXVII/B3a, 3-11 July 2008 Beijing, China.
44. Schenk, T. and Csatho, B., 2002. Fusion of LiDAR data and aerial imagery for a more complete surface description. In Proceedings of ISPRS Congress on Photogrammetric Computer Vision-XXXIV/3A, 9-13 September 2002, Graz, Austria, pp. 310-317.
45. Shannon, C.E. (Ed.), 1949, reprinted 1998, The Mathematical Theory of Communication (Urbana: University of Illinois Press).
46. Sherrod, P.H., 2008, DTREG tutorial home page. Available online at: http://www.dtreg.com/crossvalidation.htm (accessed 24 March 2010).
47. Sohn, G. and Dowman, I., 2003, Building extraction using LiDAR DEMs and ikonos images. In Proceedings of the ISPRSWorking Group III/3Workshop on 3-D Reconstruction from Airborne Laserscanner and In SAR Data, XXXIV-3/W13, 8-10 October 2003, Dresden, Germany.
48. Vögtle, T. and Steinle, E., 2003, On the quality of object classification and automated building modeling based on laser scanning data. In Proceedings of the ISPRSWorking Group III/3 Workshop on 3-D Reconstruction from Airborne Laserscanner and In SAR Data, XXXIV/3W13, 8-10 October 2003, Dresden, Germany, pp. 149-155.
49. Vosselman, G., Gorte, B.G.H., Sithole, G. and Rabbani, T., 2004, Recognising structure in laser scanner point clouds. In Proceedings of the XX ISPRS Congress on Geo-Imagery Bridging Continents-XXXV/B8, 12-23 July 2004, Istanbul, Turkey, pp. 33-38.
50. Waske, B., 2007, Classifying multisensor remote sensing data: concepts, algorithms and applications. PhD thesis, Bonn University, Germany.
51. Weiguo, L. and Elaine, Y., 2005, Comparison of non-linear mixture models: sub-pixel classification. Journal of Remote Sensing of Environment, 94, pp. 145-154.
52. Zambon, M., Lawrence, R., Bunn, A. and Powell, S., 2006, Effect of alternative splitting rules on image processing using classification tree analysis. Journal of Photogrammetric Engineering and Remote Sensing, 72, pp. 25-30.