Three-dimensional polygonal building model estimation from single satellite images

IEEE Transactions on Geoscience and Remote Sensing

Volumn 50, Issue 6, 2012, Pages 2254-2272

  Izadi, Mohammad ^a   Saeedi, Parvaneh ^a  

^a SIMON FRASER UNIVERSITY   (Canada)

Author keywords

3 D building reconstruction; Building detection; height estimation; satellite image processing

Indexed keywords

ACQUISITION GEOMETRY; ANGULAR CONSTRAINT; AUTOMATIC DETECTION; BUILDING DETECTION; BUILDING MODEL; BUILDING RECONSTRUCTION; GRAPH-BASED; HEIGHT ESTIMATION; IMAGE PRIMITIVES; LOGIC-BASED APPROACH; MEAN HEIGHT ERRORS; POLYGONAL SHAPES; QUICKBIRD SATELLITE; SATELLITE IMAGE PROCESSING; SATELLITE IMAGES; SHAPE PRIORS; TIME COMPLEXITY;

BUILDINGS; ESTIMATION; FUZZY LOGIC; IMAGE PROCESSING; UNCERTAINTY ANALYSIS;

THREE DIMENSIONAL;

ACCURACY ASSESSMENT; AUTOMATION; BUILDING; DETECTION METHOD; ERROR ANALYSIS; FUZZY MATHEMATICS; GRAPHICAL METHOD; HEIGHT DETERMINATION; HYPOTHESIS TESTING; IMAGE PROCESSING; PIXEL; POLYGON; QUICKBIRD; RECONSTRUCTION; ROOF; SATELLITE IMAGERY; THREE-DIMENSIONAL MODELING;

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

References (41)

1. H. Mayer, "Automatic object extraction from aerial imagery-A survey focusing on buildings," Comput. Vis. Image Underst., vol. 74, no. 2, pp. 138-149, May 1999.
2. 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.
3. S. Mayunga, Y. Zhang, and D. Coleman, "Semi-automatic building extraction utilizing QuickBird imagery," in Proc. ISPRS Workshop CMRT, 2005, pp. 131-136.
4. H. Ruther, H. M. Martine, and E. G. Mtalo, "Application of snakes and dynamic programming optimisation technique in modeling of buildings in informal settlement areas," ISPRS J. Photogramm. Remote Sens., vol. 56, no. 4, pp. 269-282, Jul. 2002.
5. Z. Liu, J. Wang, and W. Liu, "Building extraction from high resolution imagery based on multi-scale object oriented classification and probabilistic Hough transform," in Proc. IEEE IGARSS, 2002, vol. 56, no. 4, pp. 2250-2253.
6. T. Bailloeul, V. Prinet, B. Serra, and P. Marthon, "Spatio-temporal prior shape constraint for level set segmentation," in Proc. EnergyMinimization Methods Comput. Vis. Pattern Recog., 2005, pp. 503-519.
7. K. Karantzalos and N. Paragios, "Recognition-driven 2-D competing priors toward automatic and accurate building detection," IEEE Trans. Geosci. Remote Sens., vol. 47, no. 1, pp. 133-144, Jan. 2009.
8. R. Irvin and D. McKeown, "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. 1989.
9. C. Lin, A. Huertas, and R. Nevatia, "Detection of buildings using perceptual grouping and shadows," in Proc. IEEE Conf. Comput. Vis. Pattern Recog., 1994, pp. 62-69.
10. C. Lin and R. Nevatia, "Building detection and description from a single intensity image," Comput. Vis. Image Underst., vol. 72, no. 2, pp. 101-121, Nov. 1998.
11. 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.
12. M. Cord and D. Declercq, "Three-dimensional building detection and modeling using a statistical approach," IEEE Trans. Image Process., vol. 10, no. 5, pp. 715-723, May 2001.
13. Z. Kim and R. Nevatia, "Automatic description of complex buildings from multiple images," Comput. Vis. Image Underst., vol. 96, no. 1, pp. 60-95, Oct. 2004.
14. C. Baillard, C. Schmid, A. Zisserman, and A. Fitzgibbon, "Automatic line matching and 3D reconstruction of buildings from multiple views," in Proc. ISPRS Conf. Autom. Extraction GIS Objects From Digital Imagery, IAPRS, 1999, vol. 32, Part 3-2W5, pp. 69-80.
15. C. Baillard and A. Zisserman, "Automatic reconstruction of piecewise planar models from multiple views," in Proc. IEEE Comput. Soc. Conf. Comput. Vis. Pattern Recog., 1999, vol. 2, pp. 2559-2565.
16. K. Fujii and T. Arikawa, "Urban object reconstruction using airborne laser elevation image and aerial image," IEEE Trans. Geosci. Remote Sens., vol. 40, no. 10, pp. 2234-2240, Oct. 2002.
17. C. Jaynes, E. Riseman, and A. Hanson, "Recognition and reconstruction of buildings from multiple aerial images," Comput. Vis. Image Underst., vol. 90, no. 1, pp. 68-98, Apr. 2003.
18. M. Xie, K. Fu, and Y. Wu, "Building recognition and reconstruction from aerial imagery and LiDAR data," in Proc. Int. Conf. Radar, CIE, 2006, pp. 1-4.
19. G. Sohn and I. Dowman, "Data fusion of high-resolution satellite imagery and LiDAR data for automatic building extraction," ISPRS J. Photogramm. Remote Sens., vol. 62, no. 1, pp. 43-63, May 2007.
20. F. Lafarge, X. Descombes, J. Zerubia, and M. Pierrot Deseilligny, "Automatic building extraction from DEMs using an object approach and application to the 3D-city modeling," ISPRS J. Photogramm. Remote Sens., vol. 63, no. 3, pp. 365-381, May 2008.
21. J. Burns, A. Hanson, and E. Riseman, "Extracting straight lines," IEEE Trans. Pattern Anal. Mach. Intell., vol. PAMI-8, no. 4, pp. 425-455, Jul. 1986.
22. A. Katartzis, H. Sahli, E. Nyssen, and J. Cornelis, "Detection of buildings from a single airborne image using a Markov random field model," in Proc. IEEE IGARSS, 2001, vol. 6, pp. 442-446.
23. D.-M. Woo and D.-C. Park, "Rooftop detection based on 3D line data using fast graph search," in Proc. 9th Int. Conf. HIS, 2009, vol. 3, pp. 442-446.
24. X. Huang and L. K. Kwoh, "3D building reconstruction and visualization for single high resolution satellite image," in Proc. IEEE Int. Geosci. Remote Sens. Symp., 2007, pp. 5009-5012.
25. T. Kim, T. Javzandulam, and T. Y. Lee, "Semiautomatic reconstruction of building height and footprints from single satellite images," in Proc. IEEE Int. Geosci. Remote Sens. Symp., 2007, pp. 4737-4740.
26. A. Lavigne, P. Saeedi, A. Dlugan, N. Goldstein, and H. Zwick, "Automatic building detection and 3D shape recovery from single monocular electrooptic imagery," in Proc. SPIE Defense Security Symp., 2007, p. 656 716.
27. C. Tison, F. Tupin, and H. Maitre, "Retrieval of building shapes from shadows in high resolution SAR interferometric images," in Proc. IEEE Int. Geosci. Remote Sens. Symp., 2004, vol. 3, pp. 1788-1791.
28. V. 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.
29. D. Comaniciu and P.Meer, "Mean shift: A robust approach toward feature space analysis," IEEE Trans. Pattern Anal. Mach. Intell., vol. 24, no. 5, pp. 603-619, May 2002.
30. R. Cannon, J. Dave, and J. Bezdek, "Efficient implementation of the fuzzy C-means clustering algorithm," IEEE Trans. Pattern Anal. Mach. Intell., vol. PAMI-8, no. 2, pp. 248-255, Mar. 1986.
31. E. Mamdani and S. Assilian, "An experiment in linguistic synthesis with a fuzzy logic controller," Int. J. Man-Mach. Stud., vol. 7, no. 1, pp. 1-13, Jan. 1975.
32. T. Takagi and M. Sugeno, "Fuzzy identification of systems and its applications to modeling and control," IEEE Trans. Syst., Man, Cybern., vol. SMC-15, no. 1, pp. 116-132, Jan./Feb. 1985.
33. P. Saeedi and H. Zwick, "Automatic building detection in aerial and satellite images," in Proc. ICARCV, 2008, pp. 623-629.
34. D. E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning. Reading, MA: Addison-Wesley, 1989.
35. K. Deb, Optimization for Engineering Design. New Delhi, India: Prentice-Hall India, 1998.
36. C. R. Reeves and J. E. Rowe, Genetic Algorithms: Principles and Perspectives: A Guide to GA Theory. New York: Springer-Verlag, 2002.
37. D. McKeown, T. Bulwinkle, S. Cochran, W. Harvey, C. McGlone, and J. Shufelt, "Performance evaluation for automatic feature extraction," Int. Arch. Photogramm. Remote Sens., vol. 33, pt. B2, pp. 379-394, 2000.
38. Y. Wei, Z. Zhao, and J. Song, "Urban building extraction from high-resolution satellite panchromatic image using clustering and edge detection," in Proc. IEEE Int. Geosci. Remote Sens. Symp., 2004, pp. 2008-2010.
39. X. Jin and C. Davis, "Automated building extraction from high-resolution satellite imagery in urban areas using structural, contextual, and spectral information," EURASIP J. Appl. Signal Process., vol. 2006, no. 1, pp. 2196-2206, 2005.
40. L. Wei and V. Prinet, "Building detection from high-resolution satellite image using probability model," in Proc. IEEE Int. Geosci. Remote Sens. Symp., Jul. 2005, vol. 6, pp. 3888-3891.
41. T. Lee and T. Kim, "Reconstruction of 3D building structures from IKONOS images through monoscopic line and shadow analysis," in Proc. Asian Conf. Remote Sens., 2005, pp. 7-11.