ROBUST SKYLINE EXTRACTION ALGORITHM FOR MOUNTAINOUS IMAGES

Sung Woo Yang, Ihn Cheol Kim, Jin Soo Kim

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, difficulties to detect precise edges and noises in an image. In spite of these difficulties, skyline extraction is a very 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.

References

  1. Canny, J., 1986. A computational theory for edge detection. In IEEE Trans. On Pattern Recognition and Machine Intelligence, vol.26, no.6, pp.679-698.
  2. Cozman, F., Krotkov, E., 1997. Automatic mountain detection and pose estimation for teleoperation of lunar rovers. In Proc. Of the International Conference on Robotics and Automation, pp.2452-2457.
  3. Cozman, F. and Krotkov, E. and Guestrin, C., 2000. Outdoor visual position estimation for planetary rovers. Autonomous Robots, 9, pp.135-150.
  4. Ettinger, Scott M., Nechyba, Michael C., Ifju, Peter G. and Waszak, Martin, 2002. Vision-guide flight stability and control for micro air vehicles. In IROS 7802, proc. IEEE/RSJ International Conference on Intelligent Robots and System, pp.2134-2140.
  5. Fang, M.., Chiu, M.-Y., Liang, C.-C. and Singh, A., 1993. Skyline for video-based virtual rail for vehicle navigation. In Proc. IEEE International Sympos. On Intelligent Vehicles, pp.207-212.
  6. Forsyth, D. A. and Ponce, J., 2003. Computer Vision A Modern Approach, Prentice Hall, Upper Saddle River, NJ.
  7. Lie, W.N., Lin, T.C.-I., Lin, T.-C. and Hung, K.-S., 2005.
  8. SA robust dynamic programming algorithm to extract skyline in images for navigation. In Pattern Recognition Letters, 26, pp.221-230
  9. Messi, Mark, et al., 2003. Vision chip flight stability and control for micro air vehicles, In ISCAS 7803, proc. IEEE International Conference on Circuit System, pp.786-789.
  10. Stein, F. and Medioni, G., 1995. Map-based localization using the panoramic horizon. IEEE Trans. On Robotics and Automation, 11(6), pp. 892-896.
  11. Stewart, J.A., 1998. Fast horizon computation at all points of a terrain with visibility and shading applications. IEEE Trans. Visual. Comput. Graphics, 4(1), pp.82-93.
  12. Trucco, E. and Verri, A., 1998. Introductory techniques for 3-d computer vision, Prentice Hall, Upper Saddle River, NJ.
  13. Truchetel, F., et al., 2006. Attitude Measurement by Artificial Vision. Measurement Science and Technology, vol. 17, pp.101-110.
  14. Talluri, R. and Aggarwal, J., 1992. Position estimation for an autonomous mobile robot in an outdoor environment. IEEE Trans. Robotics and Automation, 8(5), pp.573-584.
  15. Woo, J.H., Kweon, I.S., 2005. Robust horizon and peak extraction for vision-based navigation. In MVA'06 Proc. IAPR workshop on Machine Vision Applications.
Download


Paper Citation


in Harvard Style

Woo Yang S., Cheol Kim I. and Soo Kim J. (2007). ROBUST SKYLINE EXTRACTION ALGORITHM FOR MOUNTAINOUS IMAGES . In Proceedings of the Second International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, ISBN 978-972-8865-73-3, pages 253-257. DOI: 10.5220/0002041602530257


in Bibtex Style

@conference{visapp07,
author={Sung Woo Yang and Ihn Cheol Kim and Jin Soo Kim},
title={ROBUST SKYLINE EXTRACTION ALGORITHM FOR MOUNTAINOUS IMAGES},
booktitle={Proceedings of the Second International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP,},
year={2007},
pages={253-257},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002041602530257},
isbn={978-972-8865-73-3},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Second International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP,
TI - ROBUST SKYLINE EXTRACTION ALGORITHM FOR MOUNTAINOUS IMAGES
SN - 978-972-8865-73-3
AU - Woo Yang S.
AU - Cheol Kim I.
AU - Soo Kim J.
PY - 2007
SP - 253
EP - 257
DO - 10.5220/0002041602530257