Building extraction from high-resolution optical spaceborne images using the integration of support vector machine (SVM) classification, Hough transformation and perceptual grouping

International Journal of Applied Earth Observation and Geoinformation

Volumn 34, Issue 1, 2015, Pages 58-69

  Turker, Mustafa ^a   Koc San, Dilek ^b  

^a HACETTEPE UNIVERSITY   (Turkey)

^b AKDENIZ UNIVERSITY   (Turkey)

Author keywords

Building extraction; High resolution imagery; Hough transformation; Perceptual grouping; SVM classification

Indexed keywords

ALGORITHM; IMAGE CLASSIFICATION; IMAGE RESOLUTION; MODEL VALIDATION; NDVI; SHAPE; TRANSFORM;

EID: 84920677344     PISSN: 15698432     EISSN: 1872826X     Source Type: Journal    
DOI: 10.1016/j.jag.2014.06.016     Document Type: Article

References (44)

1. Agüera, F., Liu, J.G., 2009. Automatic greenhouse delineation from QuickBird and Ikonos satellite images. Comput. Electron. Agric. 66, 191-200.
2. Ballard, D.H., 1981. Generalizing the Hough transform to detect arbitrary shapes.Pattern Recogn. 13, 111-122.
3. Benediktsson, J.A., Pesaresi, M., Arnason, K., 2003. Classification and feature extraction for remote sensing images from urban areas based on morphologicaltransformations. IEEE Trans. Geosci. Remote Sens. 41, 1940-1949.
4. Canny, J., 1986. Computational approach to edge detection. IEEE Trans. Pattern Anal.Mach. Intell. 8, 679-698.
5. Chanussot, J., Bas, P., Bombrun, L., 2005. Airborne remote sensing of vineyards forthe detection of dead vine trees. In: Proceedings IEEE International Geoscience& Remote Sensing Symposium, Seoul, Korea, pp. 3090-3093.
6. Croitoru, A., Doytsher, Y., 2004. Right-angle rooftop polygon extraction in regularized urban areas: cutting the corners. Photogramm. Rec. 19, 311-341.
7. Cross, A.M., 1988. Detection of circular geological features using the Hough Trans-form. Int. J. Remote Sens. 9, 1519-1528.
8. Cui, S., Yan, Q., Reinartz, P., 2012. Complex building description and extraction basedon Hough transformation and cycle detection. Remote Sens. Lett. 3, 151-159.
9. Davies, E.R., 1988. A modified Hough scheme for general circle location. PatternRecogn. Lett. 7, 37-43.
10. Duda, R.O., Hart, P.E., 1972. Use of the Hough transformation to detect lines andcurves in pictures. Commun. Assoc. Comput. Mach. 15, 11-15.
11. Foody, G.M., Mathur, A., 2004. A relative evaluation of multiclass image classificationby support vector machines. IEEE Trans. Geosci. Remote Sens. 42, 1335-1343.
12. Grigillo, D., Fras, M.K., Petrovic, D., 2012. Automated building extraction fromIKONOS images in suburban areas. Int. J. Remote Sens. 33, 5149-5170.
13. Haverkamp, D., 2004. Automatic building extraction from Ikonos imagery. In:Proceedings of ASPRS 2004 Conference, May 23-28, Denver, 8 pp., on CD-ROM.
14. Helmholz, P., Gerke, M., Heipke, C., 2007. Automatic discrimination of farmland types using Ikonos imagery. In: Proceedings Photogrammetric Image Analysis 07, Munich, Germany, pp. 81-86.
15. Hough, P.V.C., 1962. Methods and means for recognizing complex patterns. U.S.Patent 3; 069; 654.
16. Huang, X., Zhang, L., 2011. A multidirectional and multiscale morphological indexfor automatic building extraction from multispectral GeoEye-1 imagery. Pho-togramm. Eng. Remote Sens. 77, 721-732.
17. Huang, C., Davis, L.S., Townshend, J.R.G., 2002. An assessment of support vectormachines for land cover classification. Int. J. Remote Sens. 23, 725-749.
18. Ioannou, D., Huda, W., Laine, A.F., 1999. Circle recognition through a 2D Houghtransform and radius histogramming. Image Vis. Comput. 17, 15-26.
19. Jin, X., Davis, C.H., 2005. Automated building extraction from high-resolutionsatellite imagery in urban areas using structural, contextual, and spectral information. EURASIP J. Appl. Signal Process. 14, 2196-2206.
20. Jung, C.R., Schramm, R.,2004. Rectangle detection based on a windowed Houghtransform. In: Proceedings of the Computer Graphics and Image Processing,17-20 October 2004. IEEE Computer Society, Curitiba, pp. 113-120.
21. Karnieli, A., Meisels, A., Fisher, L., Arkin, Y., 1996. Automatic extraction and evaluation of geological linear features from digital remote sensing data using a Houghtransform. Photogramm. Eng. Remote Sens. 62, 525-531.
22. Kim, T., Lee, T.Y., Kim, K.O., 2006. Semiautomatic building line extraction from Ikonosimages through monoscopic line analysis. Photogramm. Eng. Remote Sens. 72,541-549.
23. Koc-San, D., (Unpublished Ph.D. thesis) 2009. Approaches for automatic urban building extraction and updating from high resolution satellite imagery. Middle EastTechnical University, Turkey.
24. Koc-San, D., Turker, M., 2012. A model-based approach for automatic buildingdatabase updating from high resolution space imagery. Int. J. Remote Sens. 33,4193-4218.
25. Koffka, K., 1935. Principles of Gestalt Psychology. Harcourt, New York.
26. Köhler, W., 1929. Gestalt Psychology. Liveright, New York.
27. Lee, D.S., Shan, J., Bethel, J.S., 2003. Class-guided building extraction from Ikonos imagery. Photogramm. Eng. Remote Sens. 69, 143-150.
28. Lhomme, S., He, D.C., Weber, C., Morin, D., 2009. A new approach to building identification from very-high-spatial-resolution images. Int. J. Remote Sens. 30,1341-1354.
29. Pao, D.C.W., Li, H.F., Jayakumar, R., 1992. Shapes recognition using the straight line Hough transform: theory and generalization. IEEE Trans. Pattern Anal. Mach.Intell. 14, 1076-1089.
30. Parrot, J.-F., Taud, H., 1992. Detection and classification of circular structures on SPOT images. IEEE Trans. Geosci. Remote Sens. 30, 996-1005.
31. Rock, I., Palmer, S., 1990. The legacy of Gestalt psychology. Sci. Am. (December),84-90.
32. Ruiz, L.A., Recio, J.A., Fernandez-Sarria, A., Hermosilla, T., 2011. A feature extraction software tool for agricultural object-based image analysis. Comput. Electron.Agric. 76, 284-296.
33. Segl, K., Kaufmann, H., 2001. Detection of small objects from high-resolutionpanchromatic satellite imagery based on supervised image segmentation. IEEE Trans. Geosci. Remote Sens. 39, 2080-2083.
34. Shufelt, J.A., McKeown, D.M., 1993. Fusion of monocular cues to detect man-made structures in aerial imagery. CVGIP: Image Understand. 57, 307-330.
35. Sirmaçek, B., Ünsalan, C., 2009. Urban-area and building detection using SIFT keypoints and graph theory. IEEE Trans. Geosci. Remote Sens. 47,1156-1167.
36. Sohn, G., Dowman, I., 2007. Data fusion of high-resolution satellite imagery and LiDAR data for automatic building extraction. ISPRS J. Photogramm. Remote Sens. 62, 43-63.
37. Taud, H., Parrot, J.-F., 1992. Detection of circular structures on satellite images. Int.J. Remote Sens. 13, 319-335.
38. Tupin, F., Roux, M., 2003. Detection of building outlines based on the fusion of SAR and optical features. ISPRS J. Photogramm. Remote Sens. 58, 71-82.
39. Ünsalan, C., Boyer, K.L., 2005. A system to detect houses and residential street networks in multispectral satellite images. Comput. Vis. Image Understand. 98,423-461.
40. Van der Werff, H.M.A., Bakker, W.H., Van der Meer, F.D., Siderius, W., 2006. Combining spectral signals and spatial patterns using multiple Hough transforms:an application for detection of natural gas see pages. Comput. Geosci. 32,1334-1343.
41. Vapnik, V.N., 1995. The Nature of Statistical Learning Theory. Springer Verlag, NewYork, ISBN 0-387-94559-8.
42. Yip, R.K.K., Tam, P.K.S., Leung, D.N.K., 1992. Modification of Hough transform for circles and ellipses detection using a 2-dimensional array. Pattern Recogn. 25,1007-1022.
43. Wang, L., 2005. Support Vector Machines: Theory and Applications. Springer-Verlag, Berlin, Heidelberg.
44. Wertheimer, M., 1923. Laws of organization in perceptual forms. First publishedas Untersuchungen zur Lehre von der Gestalt II. Psychologische Forschung 4,301-350 (Translation published in W. Ellis (1938). A Source Book of Gestalt Psychology, Routledge & Kegan, London, pp. 71-88).