Memory Efficient Vision Based Line Feature Extraction for Tiny Mobile Robots
This paper presents implementation of a memory efficient all integer line feature extraction algorithm for tiny autonomous mobile robot with limited on-chip memory. A circular buffer is used to bring image data from off chip to the on chip memory of the DSP for detecting edges. Afterwards a gradient based Hough transform is used to group collinear pixels which are processed to detect end points and length of the line segments. Approximation of the two dimensional Hough parameter space using a one dimensional array is discussed. Experimental results illustrate the performance of these features extraction on real and synthetic images.
KeywordsLine Segment Mobile Robot Peak Detection Digital Signal Processor Synthetic Image
Unable to display preview. Download preview PDF.
- 1.Fox, D., Burgard, W., Thrun, S., Cremers, A.: Position estimation for mobile robots in dynamic environments. In: Proceedings of the National Conference on Artificial Intelligence, pp. 983–988 (1998)Google Scholar
- 5.Dao, N., You, B.J., Oh, S.R., Choi, Y.: Simple visual self-localization for indoor mobile robots using single video camera. In: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, October 2004, vol. 4, pp. 3767–3772 (2004)Google Scholar
- 6.Bais, A., Sablatnig, R., Novak, G.: Line-based landmark recognition for self-localization of soccer robots. In: Proceedings of the IEEE International Conference on Emerging Technologies, Islamabad, Pakistan, September 2005, pp. 132–137 (2005)Google Scholar
- 14.Bader, M.: Feature-based real-time stereo vision on a dual core dsp with an object detection algorithm. Master’s thesis, Pattern Recongnition and Impage Processing Group, Institute of Computer Aided Automation, Vienna University of Technology, Vienna, Austria (March 2007)Google Scholar
- 16.Singleton, R.C.: A method for computing the fast fourier transform with auxiliary memory and limited high-speed storage. IEEE Transactions on Audio and Electroacoustics (15), 91–98 (1967)Google Scholar