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

Image Search Method Based on Bresenham Raster Algorithm for Omnidirectional Structured Light Image  

Shin, Jin (Seoul National University of Science and Technology)
Yi, Soo-Yeong (Seoul National University of Science and Technology)
Publication Information
Journal of Institute of Control, Robotics and Systems / v.17, no.2, 2011 , pp. 145-148 More about this Journal
Abstract
In this paper, we proposed a search method for structured light pixels of omnidirectional structured light image. Since the omnidirectional structured light image is composed of several circular arc segments, the proposed algorithm searches the structured light pixels in radial direction rather than horizontal or vertical directions. The proposed search algorithm is based on the well-known Bresenham raster algorithm for line drawing in discrete integer space, thereby computation of the algorithm is very efficient. Comparison results between the proposed search algorithm and the conventional horizontal search are presented in experiments.
Keywords
omnidirectional structured light image; bresenham raster algorithm; image feature point search;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 S. Nayar, “Catadioptric omnidirectional camera,” Proc. of IEEE Conf. on Computer Vision and Pattern Recognition, pp. 482-488, 1997.
2 R. Jain, R. Kasturi and Brian G. Schunck, Machine Vision, McGraw-Hill, 1995.
3 I. Joung and H. Cho, “An active omnidirectional range sensor for mobile robot navigation,” Control Engineering Practice, vol. 6, no. 3, pp. 385-393, 1988.
4 S. Yi, B. Choi and N. Ahuja, “Real-time omnidirectional distance measurement with active panoramic vision,” Int'l Jour. of Control, Automation, and Systems, vol. 5, no. 2, pp. 184-191, 2007.
5 J. Shin, S. Yi, Y. Hong and J. Suh, “Omnidirectional distance measurement based on active structured light image,” Jour. of Institute of Control, Robotics and Systems, vol. 16, no. 8, pp. 751-755, 2010.   DOI
6 J. Bresenham, “Algorithm for computer control of a digital plotter,” IBM Systems Journal, vol. 4, no. 1, pp. 25-30, 1965.   DOI
7 http://en.wikipedia.org/wiki/Bresenham's_line_algorithm
8 G. Kweon, S. Hwangbo, G. Kim, S. Yang and Y. Lee, “Wide-angle catadioptric lens with a rectilinear projection scheme,” Applied optics, vol. 45, no. 34, pp. 8659-8673, 2006.   DOI