Skip to main content

Image Recognition Based on Directed Complex Network Model

  • Conference paper
  • First Online:
  • 1252 Accesses

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 1075))

Abstract

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.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   219.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   279.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  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)

    Article  Google Scholar 

  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)

    Article  MathSciNet  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  5. Gao, X., Xiao, B., Tao, D., Li, X.: Image categorization: graph edit direction histogram. Pattern Recogn. 41(10), 3179–3191 (2008)

    Article  Google Scholar 

  6. Ker, J., Wang, L., Rao, J., Lim, T.: Deep learning applications in medical image analysis. IEEE Access 6, 9375–9389 (2018)

    Article  Google Scholar 

  7. Luo, B., Wilson, R.C., Hancock, E.R.: Spectral embedding of graphs. Pattern Recogn. 36(10), 2213–2230 (2003)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  MathSciNet  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  MathSciNet  Google Scholar 

  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)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to ShuJian Shi .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Shi, S. (2020). Image Recognition Based on Directed Complex Network Model. In: Liu, Y., Wang, L., Zhao, L., Yu, Z. (eds) Advances in Natural Computation, Fuzzy Systems and Knowledge Discovery. ICNC-FSKD 2019. Advances in Intelligent Systems and Computing, vol 1075. Springer, Cham. https://doi.org/10.1007/978-3-030-32591-6_52

Download citation

Publish with us

Policies and ethics