• 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