Abstract
In this paper, an image processing algorithm for omnidirectional image is proposed. Since the omnidirectional image contains many circular arc segments, a radial directional processing for certain features in the image is appropriate rather than the horizontal or vertical directional processing as in the usual rectangular shape image. Computation of the proposed radial processing algorithm is based on the well-known Bresenham raster algorithm for line drawing in discrete integer space, thereby it is very fast and efficient. Comparison between the proposed algorithm and the conventional horizontal processing in terms of feature detection and computational efficiency are presented in experiments.
This research was supported by Basic Science Research Program through the National Research Foundation of Korea(NRF) funded by the Ministry of Education, Science and Technology (2011-0009113).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Nayar, S.: Catadioptric omnidirectional camera. In: Proc. of IEEE Conf. on Computer Vision and Pattern Recognition, pp. 482–488 (1997)
Jain, R., Kasturi, R., Schunck, B.G.: Machine Vision. McGraw-Hill (1995)
Joung, I., Cho, H.: An active omnidirectional range sensor for mobile robot navigation. Control Engineering Practice 6(3), 385–393 (1988)
Yi, S., Choi, B., Ahuja, N.: Real-time omni-directional distance measurement with active panoramic vision. Int’l Jour. of Control, Automation, and Systems 5(2), 184–191 (2007)
Shin, J., Yi, S., Hong, Y., Suh, J.: Omnidirectional Distance Measurement based on Active Structured Light Image. Jour. of Institute of Control, Robotics and Systems 16(8), 751–755 (2010)
Bresenham, J.: Algorithm for computer control of a digital plotter. IBM Systems Journal 4(1), 25–30 (1965)
Kweon, G., Hwangbo, S., Kim, G., Yang, S., Lee, Y.: Wide-angle catadioptric lens with a rectilinear projection scheme. Applied Optics 45(34), 8659–8673 (2006)
Moigne, J., Waxman, A.: Structured light patterns for Robot Mobility. IEEE Journal of Robotics and Automation 4(5), 541–548 (1988)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shin, J., Yi, SY. (2011). An Image Processing for Omnidirectional Image Based on the Bresenham Raster Algorithm. In: Kim, Th., et al. Grid and Distributed Computing. GDC 2011. Communications in Computer and Information Science, vol 261. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27180-9_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-27180-9_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-27179-3
Online ISBN: 978-3-642-27180-9
eBook Packages: Computer ScienceComputer Science (R0)