Journal of Institute of Control, Robotics and Systems (제어로봇시스템학회논문지)

Institute of Control, Robotics and Systems (제어로봇시스템학회)
권호 표지
DOI QR코드

DOI QR Code

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

전방향 구조광 영상을 위한 Bresenham 래스터 알고리즘 기반 영상 탐색 방법

  • Shin, Jin (Seoul National University of Science and Technology) ;
  • Yi, Soo-Yeong (Seoul National University of Science and Technology)
  • 신진 (서울과학기술대학교 전기공학과) ;
  • 이수영 (서울과학기술대학교 전기공학과)
  • Received : 2010.11.25
  • Accepted : 2010.12.23
  • Published : 2011.02.01
Download PDF
⟨ Previous Next ⟩

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

References

  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. https://doi.org/10.5302/J.ICROS.2010.16.8.751
  6. J. Bresenham, “Algorithm for computer control of a digital plotter,” IBM Systems Journal, vol. 4, no. 1, pp. 25-30, 1965. https://doi.org/10.1147/sj.41.0025
  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. https://doi.org/10.1364/AO.45.008659