Browse > Article

Robust Skyline Extraction Algorithm For Mountainous Images  

Yang, Sung-Woo (Agency for Defense Development)
Publication Information
Journal of the Institute of Electronics Engineers of Korea SP / v.47, no.4, 2010 , pp. 35-40 More about this Journal
Abstract
Skyline extraction in mountainous images which has been used for navigation of vehicles or micro unmanned air vehicles is very hard to implement because of the complexity of skyline shapes, occlusions by environments, dfficulties to detect precise edges and noises in an image. In spite of these difficulties, skyline extraction is avery important theme that can be applied to the various fields of unmanned vehicles applications. In this paper, we developed a robust skyline extraction algorithm using two-scale canny edge images, topological information and location of the skyline in an image. Two-scale canny edge images are composed of High Scale Canny edge image that satisfies good localization criterion and Low Scale Canny edge image that satisfies good detection criterion. By applying each image to the proper steps of the algorithm, we could obtain good performance to extract skyline in images under complex environments. The performance of the proposed algorithm is proved by experimental results using various images and compared with an existing method.
Keywords
skyline extraction; mountainous images; cany edge images; skyline candidate pixel;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Stewart, J.A., "Fast horizon computation at all points of a terrain with visibility and shading applications," IEEE Trans. Visual. Comput.Graphics, 4(1), pp.82-93, 1998.   DOI   ScienceOn
2 Fang, M., Chiu, M.-Y., Liang, C.-C. and Singh, A., "Skyline for video-based virtual rail for vehicle navigation," Proc. IEEE International Sympos. On Intelligent Vehicles, pp.207-212, 1993.
3 Stein, F. and Medioni, G., "Map-based localization using the panoramic horizon," IEEE Trans. On Robotics and Automation, 11(6), pp. 892-896, 1995.   DOI   ScienceOn
4 Cozman, F., Krotkov, E., "Automatic mountain detection and pose estimation for teleoperation oflunar rovers," Proc. Of the International Conference on Robotics and Automation, pp.2452-2457, 1997.
5 Talluri, R. and Aggarwal, J., "Position estimation for an autonomous mobile robot in an outdoor environment," IEEE Trans. Robotics and Automation, 8(5), pp.573-584, 1992.   DOI   ScienceOn
6 Lie, W.N., Lin, T.C.-I., Lin, T.-C. and Hung, K.-S., "SA robust dynamic programming algorithm to extract skyline in images for navigation," Pattern Recognition Letters, 26, pp.221-230, 2005.   DOI   ScienceOn
7 Woo, J.H., Kweon, I.S., "Robust horizon and peak extraction for vision-based navigation," MVA'06 Proc. IAPR workshop on Machine Vision Applications, 2005.
8 Canny, J., "A computational theory for edge detection," IEEE Trans. On Pattern Recognition and Machine Intelligence, vol.26, no.6, pp.679-698, 1986.
9 Trucco, E. and Verri, A., "Introductory techniques for 3-d computer vision," Prentice Hall, Upper Saddle River, NJ, 1998.
10 Forsyth, D. A. and Ponce, J., "Computer Vision A Modern Approach," Prentice Hall, Upper Saddle River, NJ, 2003.
11 Truchetel, F., et al., "Attitude Measurement by Artificial Vision," Measurement Science and Technology, vol. 17, pp.101-110, 2006.   DOI   ScienceOn
12 Ettinger, Scott M., Nechyba, Michael C., Ifju, Peter G. and Waszak, Martin, "Vision-guide flight stability and control for micro air vehicles," IROS '02, proc. IEEE/RSJ International Conference on Intelligent Robots and System, pp.2134-2140, 2002.
13 Messi, Mark, et al., "Vision chip flight stability and control for micro air vehicles," ISCAS '03, proc. IEEE International Conference on Circuit System, pp.786-789, 2003.