A positioning method for the feature points of a target board image adopting singular value decomposition

Abstract This paper presents a positioning method to extract the feature points employing the singular value decomposition for a target board image as an example. In order to discriminate the feature points from the noises existing in the image, the image matrix is factorized into three matrices. The geometrical implication of the three matrices is interpreted by three transformations which are rotation, scaling, and another rotation. The singular values in the diagonal of the scaling matrix are arranged in descending order, which stands for the significance sequence of the image features. The smaller singular values are corresponding to the noises while the greater ones are considered as primary features. Therefore the new singular values matrix is defined by the modified original scaling matrix in which the smaller singular values are removed by a cutting point. The smoothing image is reconstructed by the two original rotation matrices and the new singular values matrix with the same arrangement. The latter detection procedure of the feature points adopts the Harris corner detection method to evaluate the singular value decomposition filter. The experiments are performed on the target images with the noise densities of 0.005, 0.01 and 0.02 respectively. Comparing with the traditional approach, the feature points on the target which are considered as the primary features are preserved by the filter. Moreover, the noises vanish in the images because they are unimportant details. The experiments prove that the outlined method has the potential to feature points positioning as well as appropriateness for the manufacture engineering and mechanical inspection.

[1]  Anand Asundi,et al.  An accurate stereo vision system using cross-shaped target self-calibration method based on photogrammetry , 2010 .

[2]  Chern-Sheng Lin,et al.  High speed and high accuracy inspection of in-tray laser IC marking using line scan CCD with a new calibration model , 2011 .

[3]  Peng Wang,et al.  Randomized SUSAN edge detector , 2011 .

[4]  Carlos Ricolfe-Viala,et al.  Using the camera pin-hole model restrictions to calibrate the lens distortion model , 2011 .

[5]  Christopher G. Harris,et al.  A Combined Corner and Edge Detector , 1988, Alvey Vision Conference.

[6]  Guangjun Zhang,et al.  A calibration method for stereo vision sensor with large FOV based on 1D targets , 2011 .

[7]  D. Kalman A Singularly Valuable Decomposition: The SVD of a Matrix , 1996 .

[8]  Gene H. Golub,et al.  Singular value decomposition and least squares solutions , 1970, Milestones in Matrix Computation.

[9]  Guoqiang Ni,et al.  Precise curved surface area measurement with a light-pen vision measurement system , 2010 .

[10]  Azriel Rosenfeld,et al.  Angle Detection on Digital Curves , 1973, IEEE Transactions on Computers.

[11]  Larry S. Davis,et al.  A Corner-Finding Algorithm for Chain-Coded Curves , 1977, IEEE Transactions on Computers.

[12]  Peng Zhao,et al.  Precise perimeter measurement for 3D object with a binocular stereo vision measurement system , 2010 .

[13]  Tobias Höllerer,et al.  Evaluation of Interest Point Detectors and Feature Descriptors for Visual Tracking , 2011, International Journal of Computer Vision.

[14]  Yudong Zhang,et al.  Adaptive optics retinal image registration from scale-invariant feature transform , 2011 .

[15]  Bin Wang,et al.  Adaptive algorithm for corner detecting based on the degree of sharpness of the contour , 2011 .

[16]  Dana H. Ballard,et al.  Computer Vision , 1982 .

[17]  Stephen M. Smith,et al.  SUSAN—A New Approach to Low Level Image Processing , 1997, International Journal of Computer Vision.

[18]  Jerry D. Gibson,et al.  Handbook of Image and Video Processing , 2000 .

[19]  Du-Ming Tsai,et al.  Automatic defect inspection for LCDs using singular value decomposition , 2005 .

[20]  D. Tegolo,et al.  Improving Harris corner selection strategy , 2011 .

[21]  Xiaobing Zheng,et al.  A novel method for adjusting CCD camera in geometrical calibration based on a two-dimensional turntable , 2010 .

[22]  Chwan-Huei Tsai,et al.  Applying an On-line Crack Detection Technique For Laser Cutting by Controlled Fracture , 2001 .

[23]  Xiaotao Li,et al.  Precision Evaluation of Three-dimensional Feature Points Measurement by Binocular Vision , 2011 .

[24]  Cordelia Schmid,et al.  Scale & Affine Invariant Interest Point Detectors , 2004, International Journal of Computer Vision.

[25]  David G. Lowe,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004, International Journal of Computer Vision.

[26]  Ming Chen,et al.  Calibration of a multiple axes 3-D laser scanning system consisting of robot, portable laser scanner and turntable , 2011 .