Automated detection of arbitrarily shaped buildings in complex environments from monocular VHR optical satellite imagery

IEEE Transactions on Geoscience and Remote Sensing

Volumn 51, Issue 3, 2013, Pages 1701-1717

  Ok, Ali Ozgun ^a   Senaras, Caglar ^b   Yuksel, Baris ^b  

^a MERSIN UNIVERSITY   (Turkey)

^b MIDDLE EAST TECHNICAL UNIVERSITY   (Turkey)

Author keywords

Building detection; fuzzy landscape generation; GrabCut partitioning; very high resolution (VHR) satellite imagery

Indexed keywords

ARBITRARY SHAPE; AUTOMATED DETECTION; BUILDING DETECTION; BUILDING REGIONS; COMPLEX ENVIRONMENTS; FULLY AUTOMATED; FUZZY LANDSCAPE GENERATION; GRABCUT PARTITIONING; ILLUMINATION CONDITIONS; NEW APPROACHES; OPTICAL SATELLITE IMAGERY; OPTICAL SATELLITE IMAGES; QUICKBIRD; SPATIAL RELATIONSHIPS; TEST SITE; VERY HIGH RESOLUTION; VHR IMAGES;

SATELLITE IMAGERY;

BUILDINGS;

DETECTION METHOD; ENVIRONMENTAL CONDITIONS; EXPERIMENTAL STUDY; FUZZY MATHEMATICS; LANDSCAPE; OPTICAL METHOD; PARTITIONING; QUICKBIRD; RESOLUTION; SATELLITE IMAGERY;

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

References (52)

1. A. Fischer, T. H. Kolbe, F. Lang, A. B. Cremers, W. Förstner, L. Plümer, and V. Steinhage, "Extracting buildings from aerial images using hierarchical aggregation in 2D and 3D," Comput. Vis. Image Understand., vol. 72, no. 2, pp. 185-203, Nov. 1998. (Pubitemid 128428167)
2. H. Mayer, "Automatic object extraction from aerial imagery-A survey focusing on buildings," Comput. Vis. Image Understand., vol. 74, no. 2, pp. 138-149, May 1999.
3. C. Ünsalan and K. L. Boyer, "A system to detect houses and residential street networks in multispectral satellite images," Comput. Vis. Image Understand., vol. 98, no. 3, pp. 423-461, Jun. 2005. (Pubitemid 40612326)
4. E. Baltsavias, "Object extraction and revision by image analysis using existing geodata and knowledge: Current status and steps towards operational systems," ISPRS J. Photogramm. Remote Sens., vol. 58, no. 3/4, pp. 129-151, Jan. 2004. (Pubitemid 38119067)
5. C. Brenner, "Building reconstruction from images and laser scanning," Int. J. Appl. Earth Observ. Geoinf., vol. 6, no. 3/4, pp. 187-198, Mar. 2005. (Pubitemid 40289756)
6. D. Koc San, "Approaches for Automatic Urban Building Extraction and Updating From High Resolution Satellite Imagery," Ph.D. Thesis, Middle East Tech. Univ., Ankara, Turkey, 2009.
7. A. Huertas and R. Nevatia, "Detecting buildings in aerial images," Comput. Vis., Graph., Image Process., vol. 41, no. 2, pp. 131-152, Feb. 1988.
8. R. B. Irvin and D. M. McKeown, Jr., "Methods for exploiting the relationship between buildings and their shadows in aerial imagery," IEEE Trans. Syst., Man, Cybern., vol. 19, no. 6, pp. 1564-1575, Nov./Dec. 1989. (Pubitemid 20642861)
9. Y. T. Liow and T. Pavlidis, "Use of shadows for extracting buildings in aerial images," Comput. Vis., Graph., Image Process., vol. 49, no. 2, pp. 242-277, Feb. 1990. (Pubitemid 20674417)
10. J. Shufelt and D. Mckeown, "Fusion of monocular cues to detect man-made structures in aerial imagery," CVGIP: Image Understand., vol. 57, no. 3, pp. 307-330, May 1993. (Pubitemid 23382130)
11. J. C. McGlone and J. A. Shufelt, "Projective and object space geometry for monocular building extraction," in Proc. IEEE Comput. Soc. Conf. CVPR, 1994, pp. 54-61.
12. C. Lin and R. Nevatia, "Building detection and description from a single intensity image," Comput. Vis. Image Understand., vol. 72, no. 2, pp. 101-121, Nov. 1998. (Pubitemid 128428163)
13. M. Turker and B. T. San, "Detection of collapsed buildings caused by the 1999 Izmit, Turkey earthquake through digital analysis of post-event aerial photographs," Int. J. Remote Sens., vol. 25, no. 21, pp. 4701-4714, Nov. 2004. (Pubitemid 39520539)
14. J. Peng and Y. C. Liu, "Model and context-driven building extraction in dense urban aerial images," Int. J. Remote Sens., vol. 26, no. 7, pp. 1289-1307, Apr. 2005. (Pubitemid 40659685)
15. J. A. Shufelt, "Performance evaluation and analysis of monocular building extraction from aerial imagery," IEEE Trans. Pattern Anal. Mach. Intell., vol. 21, no. 4, pp. 311-326, Apr. 1999.
16. J. A. Shufelt, "Exploiting photogrammetric methods for building extraction in aerial images," Int. Archives Photogramm. Remote Sens., vol. 31, pt. Part B6, pp. 74-79, 1996.
17. A. K. Shackelford and C. H. Davis, "A combined fuzzy pixel-based and object-based approach for classification of high-resolution multispectral data over urban areas," IEEE Trans. Geosci. Remote Sens., vol. 41, no. 10, pp. 2354-2363, Oct. 2003.
18. D. S. Lee, J. Shan, and J. S. Bethel, "Class-guided building extraction from Ikonos imagery," Photogramm. Eng. Remote Sens., vol. 69, no. 2, pp. 143-150, Feb. 2003. (Pubitemid 36171725)
19. J. A. Benediktsson, M. Pesaresi, and K. Arnason, "Classification and feature extraction for remote sensing images from urban areas based on morphological transformations," IEEE Trans. Geosci. Remote Sens., vol. 41, no. 9, pp. 1940-1949, Sep. 2003.
20. J. Inglada, "Automatic recognition of man-made objects in high resolution optical remote sensing images by SVM classification of geometric image features," ISPRS J. Photogramm. Remote Sens., vol. 62, no. 3, pp. 236-248, Aug. 2007. (Pubitemid 47043389)
21. S. Krishnamachari and R. Chellappa, "Delineating buildings by grouping lines with MRFs," IEEE Trans. Image Process., vol. 5, no. 1, pp. 164-168, Jan. 1996. (Pubitemid 126776735)
22. A. Katartzis and H. Sahli, "A stochastic framework for the identification of building rooftops using a single remote sensing image," IEEE Trans. Geosci. Remote Sens., vol. 46, no. 1, pp. 259-271, Jan. 2008. (Pubitemid 350281157)
23. T. Kim and J. P. Muller, "Development of a graph-based approach for building detection," Image Vis. Comput., vol. 17, no. 1, pp. 3-14, Jan. 1999.
24. B. Sirmacek and C. Unsalan, "Urban-area and building detection using SIFT keypoints and graph theory," IEEE Trans. Geosci. Remote Sens., vol. 47, no. 4, pp. 1156-1167, Apr. 2009.
25. H. G. Akçay and S. Aksoy, "Building detection using directional spatial constraints," in Proc. IEEE IGARSS, 2010, pp. 1932-1935.
26. J. Peng, D. Zhang, and Y. Liu, "An improved snake model for building detection from urban aerial images," Pattern Recognit. Lett., vol. 26, no. 5, pp. 587-595, Apr. 2005. (Pubitemid 40319622)
27. S. Ahmadi, M. Zoej, H. Ebadi, H. A. Moghaddam, and A. Moham-madzadeh, "Automatic urban building boundary extraction from high resolution aerial images using an innovative model of active contours," Int. J. Appl. Earth Observ. Geoinf., vol. 12, no. 3, pp. 150-157, Jun. 2010.
28. E. Sümer, "Automatic reconstruction of photorealistic 3-D building models from satellite and ground-level images," Ph.D. dissertation, Middle East Tech. Univ., Ankara, Turkey, 2011.
29. M. Izadi and P. Saeedi, "Three-dimensional polygonal building model estimation from single satellite images," IEEE Trans. Geosci. Remote Sens., vol. 50, no. 6, pp. 2254-2272, Jun. 2012.
30. S. Noronha and R. Nevatia, "Detection and modeling of buildings from multiple aerial images," IEEE Trans. Pattern Anal. Mach. Intell., vol. 23, no. 5, pp. 501-518, May 2001. (Pubitemid 32536160)
31. C. Rother, V. Kolmogorov, and A. Blake, "GrabCut: Interactive foreground extraction using iterated graph cuts," ACM Trans. Graph. (TOG), vol. 23, no. 3, pp. 309-314, 2004.
32. I. Bloch, "Fuzzy relative position between objects in image processing: A morphological approach," IEEE Trans. Pattern Anal. Mach. Intell., vol. 21, no. 7, pp. 657-664, Jul. 1999.
33. S. Aksoy and R. G. Cinbis, "Image mining using directional spatial constraints,"IEEE Geosci. Remote Sens. Lett., vol. 7, no. 1, pp. 33-37, Jan.2010.
34. J. G. Liu, "Smoothing filter-based intensity modulation: A spectral preserve image fusion technique for improving spatial details," Int. J. Remote Sens., vol. 21, no. 18, pp. 3461-3472, Jan. 2000. (Pubitemid 32045194)
35. OTB (Orpheo Toolbox), 2012. [Online]. Available: http://www.orfeo- toolbox.org/doxygen/
36. C. J. Tucker, "Red and photographic infrared linear combinations for monitoring vegetation," Remote Sens. Environ., vol. 8, no. 2, pp. 127-150, May 1979.
37. N. Otsu, "A threshold selection method from gray-level histograms," Automatica, vol. 11, pp. 285-296, 1975.
38. A. M. Polidorio, F. C. Flores, N. N. Imai, A. M. Tommaselli, and C. Franco, "Automatic shadow segmentation in aerial color images," in Proc. 16th SIBGRAPI, 2003, pp. 270-277.
39. V. J. D. Tsai, "A comparative study on shadow compensation of color aerial images in invariant color models," IEEE Trans. Geosci. Remote Sens., vol. 44, no. 6, pp. 1661-1671, Jun. 2006. (Pubitemid 43824511)
40. K.-L. Chung, Y.-R. Lin, and Y.-H. Huang, "Efficient shadow detection of color aerial images based on successive thresholding scheme," IEEE Trans. Geosci. Remote Sens., vol. 47, no. 2, pp. 671-682, Feb. 2009.
41. M. Teke, E. Başeski, A. Ö. Ok, B. Yüksel, and Ç. Şenaras, "Multi-spectral false color shadow detection," in Photogrammetric Image Analysis, vol. 6952, U. Stilla, F. Rottensteiner, H. Mayer, B. Jutzi, and M.Butenuth, Eds. Berlin,Germany:Springer-Verlag, 2011, pp.109-119.
42. J. E. Bresenham, "Algorithm for computer control of a digital plotter," IBM Syst. J., vol. 4, no. 1, pp. 25-30, Mar. 1965.
43. E. P. Baltsavias, M. N. Pateraki, and L. Zhang, "Radiometric and Geometric Evaluation of Ikonos GEO Images and Their Use for 3D Building Modelling," in Proc. Joint ISPRS Workshop "High Resolution Mapping from Space", 2001.
44. Y. Y. Boykov and M.-P. Jolly, "Interactive Graph Cuts for Optimal Boundary & Region Segmentation of Objects in N-D Images," in Proc. IEEE Int. Conf. Comput. Vis., vol. 1, pp. 105-112.
45. J. R. Jensen, Introductory Digital Image Processing: A Remote Sensing Perspective. Upper Saddle River, NJ: Prentice-Hall, 2005.
46. MatLab, 7.8.0, MathWorks, Natick, MA, 2009.
47. Y. Boykov and V. Kolmogorov, "An experimental comparison of min-cut/max-flow algorithms for energy minimization in vision," IEEE Trans. Pattern Anal. Mach. Intell., vol. 26, no. 9, pp. 1124-1137, Sep. 2004.
48. S. Aksoy, I. Z. Yalniz, and K. Ta̧sdemir, "Automatic detection and segmentation of orchards using very high resolution imagery," IEEE Trans. Geosci. Remote Sens., vol. 50, no. 8, pp. 3117-3131, Aug. 2012.
49. B. Özdemir, S. Aksoy, S. Eckert, M. Pesaresi, and D. Ehrlich, "Performance measures for object detection evaluation," Pattern Recognit. Lett., vol. 31, no. 10, pp. 1128-1137, Jul. 2010.
50. 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.
51. A. Grote, "Automatic road network extraction in suburban areas from aerial images," Ph.D. dissertation, Leibniz Universität Hannover, Hannover, Germany, 2011.
52. A. Delong, A. Osokin, H. N. Isack, and Y. Boykov, "Fast approximate energy minimization with label costs," Int. J. Comput. Vis., vol. 96, no. 1, pp. 1-27, Jul. 2011.