Browse > Article
http://dx.doi.org/10.5302/J.ICROS.2010.16.3.277

Geometrical Building Analysis for Outdoor Environment Understanding of Autonomous Navigation Robot  

Kim, Dae-Nyeon (울산대학교 전기전자정보시스템공학부)
Trinh, Hoang-Hon (울산대학교 전기전자정보시스템공학부)
Jo, Kang-Hyun (울산대학교 전기전자정보시스템공학부)
Publication Information
Journal of Institute of Control, Robotics and Systems / v.16, no.3, 2010 , pp. 277-285 More about this Journal
Abstract
This paper describes an approach to analyze geometrical information of building images for understanding outdoor environment of autonomous navigation robot. Line segments and color information are used to classily a building with the other objects such as sky, trees, and roads. The line segments and their two neighboring regions are extracted from detected edges in image. The model of line segment (MLS) consists of color information of neighbor regions. This model rules out the line segments of non-building face. A building face converges into dominant vanishing points (DVPs) which include one vertical point and one of five horizontal points in maximum. The intersection of vertical and horizontal lines creates a facet of building. The geometrical characteristics such as the center coordinates, area, aspect ratio and aligned coexistence are used for extracting the windows in the building facet. In experiments, 150 building faces and 1607 windows were detected from the database of outdoor environment. We found that this result shows 94.46% detection rate. These experimental images were all taken in Ulsan metropolitan city in Korea under difference of viewpoints, daytime, camera system and weather condition.
Keywords
building surface; model of line segment; dominant vanishing points; geometrical information;
Citations & Related Records

Times Cited By SCOPUS : 0
연도 인용수 순위
  • Reference
1 H.-H. Trinh, D.-N. Kim and K.-H. Jo, "Geometrical characteristics based window extraction for building surface," Lecture Notes in Computer Science, vol. 5754, pp. 585-594, 2009.   DOI
2 P. H. S. Torr and A. Zizzerman, "MLESAC: A new robust estimator with application to estimating image geometry," Journal of Computer Vision and Image Understanding, vol.78, pp. 138-156, 2000.   DOI
3 P. J. Rousseeuw and A. M. Leroy, Robust Regression and Outlier Detection, Wiley InterScience, 2003.
4 A. Criminisi, "Single-view metrology: Algorithms and applications," Lecture Notesin Computer Science, vol.2449, pp. 224-239, 2002.   DOI
5 R. Madhavan and T. Hong, "Robust detection and recognition of buildings in urban environments from LADAR Data," Proc. of IEEE Int'l Conf. on AIPR, pp.39-44, 2004.
6 D. Robertson and R. Cipolla, "An image-based system for urban navigation," Proc. of IEEE. Int'l Conf. on BMVC, 2004.
7 H.-H. Trinh and K.-H. Jo, "Image-based structural analysis of building using line segments and their geometrical vanishing points," Proc. of Int'l Joint Conf. on SICE-ICASE, pp. 566-571, 2006.
8 T. Tuytelaars, T. Goedem, and L. Van Gool, "Fast wide baseline matching with constrained camera position," Proc. of IEEE. Int'l Conf. on CVPR, pp.24-29, 2004.
9 Q. Yanyun, Z. Nanning, L. Cuihua, and Y. Zejian, "Salient building detection in natural image using SVM," Proc. of IEEE Int'l Conf. on vehicular Electronics and Sofety, pp. 126-130, 2005.
10 W. Zhang and J. Kosecka, "Hierarchical building recognition," Journal of Image and Vision Computing, vol. 25, pp. 704-716, 2007.   DOI
11 S. Pu and G. Vosselman, "Automatic extraction of building features from terrestrial laser scanning," Int'l Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences, vol. 36, part 5, 2006.
12 S. Pu and G. Vosselman, "Extracting windows from terrestrial laser scanning," Int'l Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences, vol. 36, part 3/W/52, Espoo, Finland, pp. 320-325, 2007.
13 L. Garcin, X. Descombes, H. L. Men, and J. Zerubia, "Building detection by markov object processes," Proc. of IEEE Int'l Conf. on ICIP, vol.2,pp. 565-568, 2001.
14 A. Bosch, X. Munoz, and J. Freixenet, "Segmentation and description of natural outdoor scenes," Journal of Image and Vision Computing, vol.25, pp.727-740, 2007.   DOI
15 D.-N. Kim, H.-H. Trinh, and K.-H. Jo, "Objects segmentation using multiple features for robot navigation on outdoor environment," International Journal of Information Acquisition, vol.6, no.2, pp.99-108, 2009.   DOI
16 N. Comelis, B. Leibe, K. Comelis, and Luc Van Goo, "3D urban scene modeling integrating recognition and reconstruction," International Joumal of Computer Vision, vol. 78, pp.121-141, 2008.   DOI
17 N.J.C. Groeneweg, B. de Groot, A.H.R. Halma, B.R. Quiroga, M. Tromp, and F. C. A. Groen, "A fast offline building recognition application on a mobile telephone," Proc. of IEEE Int'l Conf. on ACIVS, pp. 1122-1132, 2006.
18 Q. Iqbal and J. K. Aggarwall, "Applying perceptual grouping to content-based image retrieval: building images," Proc. of IEEE Int'l Conf. on CVPR, pp.42-48, 1999.
19 Q. Iqbal and J. K. Aggarwall, "Image retrieval via isotropic and anisotropic mappings," Proc. of IEEE Int'l Conf. on CVPR, pp. 42-48, 1999.