Image Recognition Based on Directed Complex Network Model

  • ShuJian ShiEmail author
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 1075)


With the rapid development of computer and information technology, the applications of the image recognition become more and more universal. As the basis of the image processing, the image representation plays an increasingly important role in computer vision and image recognition. In recent years, complex network theory has aroused the interest of many researchers. Most of the complex network features of images are statistical features, which not only have good stability, but also have strong anti-noise ability. A directed complex network representation model is proposed in this paper, which uses K-Nearest Neighbor (KNN) method to give an evolution method of directed complex networks. Finally, the feature description of the image is completed and the recognition of the image is realized by extracting the directed complex network features at different evolutionary times.


Image recognition Directed complex network model KNN evolution model 


  1. 1.
    Backes, A.R., Casanova, D., Bruno, O.M.: A complex network-based approach for boundary shape analysis. Pattern Recogn. 42(1), 54–67 (2009)CrossRefGoogle Scholar
  2. 2.
    Bai, X., Wang, B., Wang, X., Liu, W., Tu, Z.: Co-transduction for shape retrieval. IEEE Trans. Image Process. 21(5), 2747–2757 (2012)MathSciNetCrossRefGoogle Scholar
  3. 3.
    Bai, X., Fang, Y., Lin, W., Wang, L.: Saliency-based defect detection in industrial images by using phase spectrum. IEEE Trans. Ind. Inform. 10(4), 2135–2145 (2014)CrossRefGoogle Scholar
  4. 4.
    Bhowmik, M.K., Shil, S., Saha, P.: Feature points extraction of thermal face using harris interest point detection. Procedia Technol. 10(1), 724–730 (2013)CrossRefGoogle Scholar
  5. 5.
    Gao, X., Xiao, B., Tao, D., Li, X.: Image categorization: graph edit direction histogram. Pattern Recogn. 41(10), 3179–3191 (2008)CrossRefGoogle Scholar
  6. 6.
    Ker, J., Wang, L., Rao, J., Lim, T.: Deep learning applications in medical image analysis. IEEE Access 6, 9375–9389 (2018)CrossRefGoogle Scholar
  7. 7.
    Luo, B., Wilson, R.C., Hancock, E.R.: Spectral embedding of graphs. Pattern Recogn. 36(10), 2213–2230 (2003)CrossRefGoogle Scholar
  8. 8.
    Ratle, F., Camps-Valls, G., Weston, J.: Semisupervised neural networks for efficient hyperspectral image classification. IEEE Trans. Geosci. Remote Sens. 48(5), 2271–2282 (2010)CrossRefGoogle Scholar
  9. 9.
    Shu, X., Wu, X.J.: A novel contour descriptor for 2D shape matching and its application to image retrieval. Image Vis. Comput. 29(4), 286–294 (2011)CrossRefGoogle Scholar
  10. 10.
    Tang, J., Jiang, B., Chang, C.C., Luo, B.: Graph structure analysis based on complex network. Digit. Signal Process. 22(5), 713–725 (2012)MathSciNetCrossRefGoogle Scholar
  11. 11.
    Wei, X., Yang, Z., Liu, Y., Wei, D., Jia, L., Li, Y.: Railway track fastener defect detection based on image processing and deep learning techniques: a comparative study. Eng. Appl. Artif. Intell. 80, 66–81 (2019)CrossRefGoogle Scholar
  12. 12.
    Zhang, L., Wang, L., Lin, W.: Semisupervised biased maximum margin analysis for interactive image retrieval. IEEE Trans. Image Process. 21(4), 2294–2308 (2012)MathSciNetCrossRefGoogle Scholar
  13. 13.
    Zhang, L., Wang, L., Lin, W.: Conjunctive patches subspace learning with side information for collaborative image retrieval. IEEE Trans. Image Process. 21(8), 3707–3720 (2012)MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  1. 1.Shanghai Normal University Tianhua CollegeShanghaiChina

Personalised recommendations