• Title/Summary/Keyword: bresenham raster algorithm

Search Result 1, Processing Time 0.015 seconds

Image Search Method Based on Bresenham Raster Algorithm for Omnidirectional Structured Light Image (전방향 구조광 영상을 위한 Bresenham 래스터 알고리즘 기반 영상 탐색 방법)

  • Shin, Jin;Yi, Soo-Yeong
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.17 no.2
    • /
    • pp.145-148
    • /
    • 2011
  • 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.