Spot Position Extraction Based on High-resolution Parametric Subspace Method without Eigen decomposition
Abstract
This paper presents a subspace method of spot centroiding algorithm for locating the centers of laser spots. It focuses on how to find the position of the activated pixel which is the position of the imaged spot on the detector of the camera using Gaussian Approximation method (GAM), Center of Mass (COM) method and Blais and Rioux algorithm. The traditional subspace methods based on either singular value decomposition (SVD) or eigen decomposition (ED) to estimate the signal or noise subspace, these decomposition methods tend to be computationally intensive. In order to improve the algorithm of spot position determination, a proposed subspace analysis is used to determine spot position without eigen decomposition. Therefore, a method of fast subspace decomposition using Lanczos algorithm is presented and compared with other methods. A simulated example is provided to evaluate the proposed method and the simulation results shows that the proposed algorithm has the advantages of reduction the computational load and superior estimation performance.
Downloads
Metrics
References
[2] P.J. Besl. “Active, optical range imaging sensors.”MachineVision and Applications, 1(2) 127-152, 1988.
[3] R. A. Jarvis, ‘‘A perspective on range finding techniques for computer vision,’’ IEEE Trans. Pattern Anal. Mach. Intell. 5(2), 122–139 .1983.
[4] H. J. Tiziani, ‘‘Optical metrology of engineering surfaces-scope andtrends,’’ in Optical Measurement Techniques and Applications, P. K. Rastogi, Ed.,pp. 15–50, Artech House, Boston 1997.
[5]F. Chen, G. M. Brown, and M.
Song, ‘‘Overview of three-dimensional shape measurement using optical methods,’’ Opt. Eng. 39, 10–22 ,2000.
[6] Josep Forest, JoaquimSalvi, EnricCabruia and CarlesPous “Laser stripe peak detector for 3D scanner, A FIR filter approach” Pattern RecognitionProceedings of the 17th International Conference Volume: 3, On page(s):646- 649 Vol.3, 2004.
[7] R.B. Fisher and D.K.Naidu "A comparison of algorthjms for subpixel peak detection" British Machine Vision conf. pp 217-225, 1991.
[8] F. Blais and M. Rioux, "Real Time Numerical peak detector", signal processing 11, pp 145-155, 1986.
[9] Nariankadu D. Shyamalkumar ·KasturiVaradarajan “Efficient Subspace Approximation Algorithms” Discrete ComputGeomvol .47, pp. 44–63,2012.
[10] Gen G. and Charles V. “Matrix Computations” The John Hopkins University Press, Baltimore, Maryland, 1983.
[11] BISWA NATH DATTA,” Numerical Linear Algebra and Applications” 2ndedition, SIAM, Philadelphia ISBN 978-0-898716-85-6. 2010.
[12] Qiyang Zhao” A Simple Unsupervised Color ImageSegmentation Method based on MRF-MAP”Computer Vision and Pattern Recognition, arXiv:1202.4237v1, 20 Feb 2012.
[13] Guangmin Wang, JingminXin, Nanning Zheng, and Akira Sano,”Computationally Efficient Sub-spaceBased Method for Two-Dimensional Direction Estimation With L-Shaped Array” IEEE transactions on signal processing, VOL. 59, NO. 7, JULY 2011.
[14] M. M. Qasaymeh, HirenGami, NizarTayem, M. E. Sawan, and Ravi Pendse “Joint Time Delay and Frequency Estimation Without Eigen-Decomposition”IEEE signal processing letters, VOL. 16, NO. 5, MAY 2009.
