DocumentCode :
2955464
Title :
A new image recognition algorithm based on skeleton
Author :
Xu, Gang ; Lei, Yuqing
Author_Institution :
Dept. of Electr. & Electron. Eng., North China Electr. Power Univ., Beijing
fYear :
2008
fDate :
1-8 June 2008
Firstpage :
777
Lastpage :
782
Abstract :
Traditional recognition methods which mainly match object images with their skeleton couldnpsilat resolve well complex objectspsila recognition problems. So in the paper, with an introduction and improvement of moment invariants, a new image recognition method is proposed with the combination of skeleton and moment invariants. Firstly, the paper analyses the thoughts of method. Then, the concept of object main skeleton and its extraction method is described, and with view to the characteristics of the skeleton, an extended Hu moment invariants algorithm is brought forward to calculate moment invariants of the skeleton. At the recognition stage, a two-layer generalized regression radial basis (RBF) neural network is adopted to do machine self-learning and target-identifying. Compared with the present recognition methods based on similarity matching with skeleton, the algorithm doesnpsilat need to face many problems such as the difficulties in matching and realizing based on skeleton graph, the complexity of the shock graphs, the object selectivity of the Reeb graphs and the order of the nodes which canpsilat be guaranteed in SA tree and so on. Compared with traditional moment recognition methods, the method not only can make calculation results meet scale, translation and rotation invariance, but also can reduce the number of related efficient pixels during moment calculation. In the meanwhile, it overcomes the difficulties that traditional moment recognition methods encountered when they deal with the fuzzy object boundary, and thus is effective. Finally, some experiments prove that the algorithm has better results for general object recognition.
Keywords :
feature extraction; fuzzy set theory; graph theory; image recognition; image thinning; learning (artificial intelligence); object recognition; radial basis function networks; regression analysis; simulated annealing; trees (mathematics); RBF neural network; Reeb graphs; extraction method; fuzzy object boundary; image recognition algorithm; machine self-learning; moment invariants algorithm; moment recognition methods; object image matching; object recognition; shock graphs; similarity matching; skeleton graph; target identification; two-layer generalized regression radial basis; Image recognition; Neural networks; Skeleton;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Neural Networks, 2008. IJCNN 2008. (IEEE World Congress on Computational Intelligence). IEEE International Joint Conference on
Conference_Location :
Hong Kong
ISSN :
1098-7576
Print_ISBN :
978-1-4244-1820-6
Electronic_ISBN :
1098-7576
Type :
conf
DOI :
10.1109/IJCNN.2008.4633884
Filename :
4633884
Link To Document :
بازگشت