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