Invariant 2D object recognition using KRA and GRA

Computer vision has been extensively adopted in industry for the last two decades. It enhances productivity and quality management, and is flexibility, efficient, fast, inexpensive, reliable and robust. This study presents a new translation, rotation and scaling-free object recognition method for 2D objects. The proposed method comprises two parts: KRA feature extractor and GRA classifier. The KRA feature extractor employs K-curvature, re-sampling, and autocorrelation transformation to extract unique features of objects, and then gray relational analysis (GRA) classifies the extracted invariant features. The boundary of the digital object was first represented as the form of the K-curvature over a given region of support, and was then re-sampled and transformed with autocorrelation function. After that, the extracted features own the unique property that is invariant to translation, rotation and scaling. To verify and validate the proposed method, 50 synthetic and 50 real objects were digitized as standard patterns, and 10 extra images of each object (test images) which were taken at different positions, orientations and scales, were acquired and compared with the standard patterns. The experimental results reveal that the proposed method with either GRA or MD methods is effective and reliable for part recognition.

[1]  ABBAS JAMALIPOUR,et al.  Network selection in an integrated wireless LAN and UMTS environment using mathematical modeling and computing techniques , 2005, IEEE Wireless Communications.

[2]  Min-Hong Han,et al.  The use of maximum curvature points for the recognition of partially occluded objects , 1990, Pattern Recognit..

[3]  Cristina Urdiales,et al.  Non-parametric planar shape representation based on adaptive curvature functions , 2002, Pattern Recognit..

[4]  Kingkarn Sookhanaphibarn,et al.  A new feature extractor invariant to intensity, rotation, and scaling of color images , 2006, Inf. Sci..

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

[6]  Kun-Li Wen,et al.  Applying Grey Relational Analysis and Grey Decision-Making to evaluate the relationship between company attributes and its financial performance - A case study of venture capital enterprises in Taiwan , 2007, Decis. Support Syst..

[7]  Hao Feng,et al.  The application of DBF neural networks for object recognition , 2004, Inf. Sci..

[8]  Fang-Chih Tien,et al.  Automated visual inspection for microdrills in printed circuit board production , 2004 .

[9]  Cristina Urdiales,et al.  2D object recognition based on curvature functions obtained from local histograms of the contour chain code , 1999, Pattern Recognit. Lett..

[10]  Deng Ju-Long,et al.  Control problems of grey systems , 1982 .

[11]  Geok Soon Hong,et al.  Detection and estimation of circular arc segments , 1995, Pattern Recognit. Lett..

[12]  Wesley E. Snyder,et al.  A Constrained Regularization Approach to Robust Corner Detection , 1994, IEEE Trans. Syst. Man Cybern. Syst..

[13]  Joon Hee Han,et al.  Contour matching: a curvature-based approach , 1998, Image Vis. Comput..

[14]  K. Chang,et al.  Grey relational analysis based approach for data clustering , 2005 .

[15]  Francisco J. Sánchez-Marín,et al.  Automatic recognition of biological shapes with and without representations of shape , 2000, Artif. Intell. Medicine.

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

[17]  Joni-Kristian Kämäräinen,et al.  Simple Gabor feature space for invariant object recognition , 2004, Pattern Recognit. Lett..

[18]  Du-Ming Tsai,et al.  Curve fitting approach for tangent angle and curvature measurements , 1994, Pattern Recognit..

[19]  Chih-Ming Chen,et al.  Learning Performance Assessment Approach Using Web-Based Learning Portfolios for E-learning Systems , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[20]  X. Zhang,et al.  Object representation and recognition in shape spaces , 2003, Pattern Recognit..

[21]  Mohammed Bennamoun,et al.  Complete invariants for robust face recognition , 2007, Pattern Recognit..

[22]  Weinan Chen,et al.  Corner Detection and Interpretation on Planar Curves Using Fuzzy Reasoning , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[23]  Liming Zhang,et al.  A new scheme for extraction of affine invariant descriptor and affine motion estimation based on independent component analysis , 2005, Pattern Recognit. Lett..

[24]  Steven C. Wheelwright,et al.  Forecasting methods and applications. , 1979 .

[25]  Ming-Feng Yeh,et al.  A self-organizing CMAC network with gray credit assignment , 2006, IEEE Trans. Syst. Man Cybern. Part B.

[26]  Te-Hsiu Sun,et al.  Applying particle swarm optimization algorithm to roundness measurement , 2009, Expert Syst. Appl..

[27]  Te-Hsiu Sun,et al.  Invariant 2D object recognition using eigenvalues of covariance matrices, re-sampling and autocorrelation , 2008, Expert Syst. Appl..

[28]  Jean-Philippe Thiran,et al.  Pattern recognition using higher-order local autocorrelation coefficients , 2004, Pattern Recognit. Lett..

[29]  Bernard C. Jiang,et al.  Machine vision-based gray relational theory applied to IC marking inspection , 2002 .

[30]  Bir Bhanu,et al.  Recognizing articulated objects in SAR images , 2001, Pattern Recognit..

[31]  Li-Wei Chen,et al.  Integration of the grey relational analysis with genetic algorithm for software effort estimation , 2008, Eur. J. Oper. Res..

[32]  Sylvie Thiria,et al.  Presenting the special issue on neural networks for satellite and environmental data modeling and analysis , 2000 .

[33]  J. Deng,et al.  Introduction to Grey system theory , 1989 .

[34]  Ming-Feng Yeh,et al.  GreyART network for data clustering , 2005, Neurocomputing.

[35]  Christian Wöhler,et al.  Real-time object recognition on image sequences with the adaptable time delay neural network algorithm - applications for autonomous vehicles , 2001, Image Vis. Comput..

[36]  Mahmoud I. Khalil,et al.  Affine invariants for object recognition using the wavelet transform , 2002, Pattern Recognit. Lett..

[37]  Mahmoud I. Khalil,et al.  Invariant 2D object recognition using the wavelet modulus maxima , 2000, Pattern Recognit. Lett..

[38]  Tong Lee,et al.  Projective invariant object recognition by a Hopfield network , 2004, Neurocomputing.

[39]  Du-Ming Tsai,et al.  Boundary-based corner detection using eigenvalues of covariance matrices , 1999, Pattern Recognit. Lett..

[40]  Jong-Eun Byun,et al.  Determining the 3-D pose of a flexible object by stereo matching of curvature representations , 1996, Pattern Recognit..

[41]  Young-Hae Lee,et al.  A new approach for automated parts recognition using time series analysisand neural networks , 1997, J. Intell. Manuf..