Computer Science ›› 2018, Vol. 45 ›› Issue (11A): 244-246.

• Pattem Recognition & Image Processing • Previous Articles     Next Articles

Image Shape and Texture Description Method Based on Complex Network

HONG Rui, KANG Xiao-dong, LI Bo, WANG Ya-ge   

  1. School of Medical Image,Tianjin Medical University,Tianjin 300203,China
  • Online:2019-02-26 Published:2019-02-26

Abstract: This paper proposed an image feature description method based on complex network.By using the key points of the image as the node of complex network,this method uses MST measure to achieve dynamic evolution process,anduse complex network characters in different phase to achieve the description of the shape of the image.With the distance and the difference of gray level between a pixel and its neighborhood,a series of degree matrices can be represented by using a series of thresholds,and the texture feature can be represented by calculating the degree distribution of network nodes under different thresholds.This method is based on statistical image description method.It has stronger robustness and rotation invariance,and has a great performance in classification experiments.

Key words: Image texture, Complex network, Minimum spanning tree, Degree matrix, Dynamic evolution

CLC Number: 

  • TN911.73
[2]ZHAO Y,JIA W,HU R X,et al.Completed robust local binary pattern for texture classification[J].Neurocomputing,2013,106(6):68-76.
[3]ZHANG J,LIANG J,ZHANG C,et al.Scale invariant texture representation based on frequency decomposition and gradient orientation[J].Pattern Recognition Letters,2015,51(C):57-62.
[4]STROGATZ S H.Exploring Complex Networks.Nature 410 268[J].Nature,2001,410(6825):268-276.
[5]SILVA J D A,BRUNO O M.A rotation invariant face recognition method based on complex network[C]∥Iberoamerican Congress Conference on Progress in Pattern Recognition,Image Analysis,Computer Vision,and Applications.Springer-Verlag,2010:426-433.
[6]BACKES A R,CASANOVA D,BRUNO O M.A complex network-based approach for boundary shape analysis[J].Pattern Recognition,2009,42(1):54-67.
[8]COUTO L N,BACKES A R,BARCELOS C A Z.Texture cha-racterization via deterministic walks’ direction histogram applied to a complex network-based image transformation[J].Pattern Recognition Letters,2017,97:77-83.
[10]ZHOU L,ZHANG C,ZHAO K,et al.Palmprint feature extraction based on multi-wavelet and complex network[J].Journal of Information Hiding & Multimedia Signal Processing,2017,8(3):589-598.
[12]BACKES A R,CASANOVA D,BRUNO O M.Texture analysis and classification:A complex network-based approach[J].Information Sciences,2013,219(1):168-180.
[14]BELIAKOV G,LI G.Improving the speed and stability of the k-nearest neighbors method[J].Pattern Recognition Letters,2012,33(10):1296-1301.
[1] YANG Chao, LIU Zhi. Study on Complex Network Cascading Failure Based on Totally Asymmetric Simple Exclusion Process Model [J]. Computer Science, 2020, 47(9): 265-269.
[2] ZHANG Meng-yue, HU Jun, YAN Guan, LI Hui-jia. Analysis of China’s Patent Application Concern Based on Visibility Graph Network [J]. Computer Science, 2020, 47(8): 189-194.
[3] ZHANG Qing-qi, LIU Man-dan. Multi-objective Five-elements Cycle Optimization Algorithm for Complex Network Community Discovery [J]. Computer Science, 2020, 47(8): 284-290.
[4] WANG Hui, LE Zi-chun, GONG Xuan, WU Yu-kun, ZUO Hao. Review of Link Prediction Methods Based on Feature Classification [J]. Computer Science, 2020, 47(8): 302-312.
[5] DONG Ming-gang, GONG Jia-ming and JING Chao. Multi-obJective Evolutionary Algorithm Based on Community Detection Spectral Clustering [J]. Computer Science, 2020, 47(6A): 461-466.
[6] YUAN Rong, SONG Yu-rong, MENG Fan-rong. Link Prediction Method Based on Weighted Network Topology Weight [J]. Computer Science, 2020, 47(5): 265-270.
[7] MA Yang, CHENG Guang-quan, LIANG Xing-xing, LI Yan, YANG Yu-ling, LIU Zhong. Improved SDNE in Weighted Directed Network [J]. Computer Science, 2020, 47(4): 233-237.
[8] ZHANG Hu, ZHOU Jing-jing, GAO Hai-hui, WANG Xin. Network Representation Learning Method on Fusing Node Structure and Content [J]. Computer Science, 2020, 47(12): 119-124.
[9] RUAN Zi-rui,RUAN Zhong-yuan,SHEN Guo-jiang. Study of TASEP Model Based on Road Networks [J]. Computer Science, 2020, 47(1): 265-269.
[10] ZHAO Lei, ZHOU Jin-he. ICN Energy Efficiency Optimization Strategy Based on Content Field of Complex Networks [J]. Computer Science, 2019, 46(9): 137-142.
[11] CHEN Hang-yu, LI Hui-jia. Analysis of Characteristics and Applications of Chinese Aviation Complex Network Structure [J]. Computer Science, 2019, 46(6A): 300-304.
[12] LIU Xiao-dong, WEI Hai-ping, CAO Yu. Modeling and Stability Analysis for SIRS Model with Network Topology Changes [J]. Computer Science, 2019, 46(6A): 375-379.
[13] ZHANG Sen, LIU Wen-qi, ZHAO Ning. Research of Consensus in Multi-agent Systems on Complex Network [J]. Computer Science, 2019, 46(4): 95-99.
[14] SHAN Na, LI Long-jie, LIU Yu-yang, CHEN Xiao-yun. Link Prediction Based on Correlation of Nodes’ Connecting Patterns [J]. Computer Science, 2019, 46(12): 20-25.
[15] BIN Sheng, SUN Geng-xin. Collaborative Filtering Recommendation Algorithm Based on Multi-relationship Social Network [J]. Computer Science, 2019, 46(12): 56-62.
Full text



[1] . [J]. Computer Science, 2018, 1(1): 1 .
[2] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75 .
[3] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[4] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[5] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89 -93 .
[6] SHI Wen-jun, WU Ji-gang and LUO Yu-chun. Fast and Efficient Scheduling Algorithms for Mobile Cloud Offloading[J]. Computer Science, 2018, 45(4): 94 -99 .
[7] ZHOU Yan-ping and YE Qiao-lin. L1-norm Distance Based Least Squares Twin Support Vector Machine[J]. Computer Science, 2018, 45(4): 100 -105 .
[8] LIU Bo-yi, TANG Xiang-yan and CHENG Jie-ren. Recognition Method for Corn Borer Based on Templates Matching in Muliple Growth Periods[J]. Computer Science, 2018, 45(4): 106 -111 .
[9] GENG Hai-jun, SHI Xin-gang, WANG Zhi-liang, YIN Xia and YIN Shao-ping. Energy-efficient Intra-domain Routing Algorithm Based on Directed Acyclic Graph[J]. Computer Science, 2018, 45(4): 112 -116 .
[10] CUI Qiong, LI Jian-hua, WANG Hong and NAN Ming-li. Resilience Analysis Model of Networked Command Information System Based on Node Repairability[J]. Computer Science, 2018, 45(4): 117 -121 .