计算机科学 ›› 2018, Vol. 45 ›› Issue (11A): 244-246.
洪睿, 康晓东, 李博, 王亚鸽
HONG Rui, KANG Xiao-dong, LI Bo, WANG Ya-ge
摘要: 文中提出了一种基于复杂网络的图像特征描述方法。将图像的关键点作为复杂网络节点,利用最小生成树分解法完成初始网络的动态演化过程,由不同演化阶段下的复杂网络特征实现对图像的形状描述;根据图像像素和周围邻域的距离与灰度的相似度,由不同的阈值生成度矩阵,统计不同阈值下网络节点的度分布,完成图像的纹理描述。实验证明,该算法具有较强的鲁棒性和旋转不变性,并且在分类实验中也有较好的表现。
中图分类号:
[1]康晓东.医学影像图像处理[M].北京:人民卫生出版社,2009. [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. [7]汤进,陈影,江波,等.基于复杂网络的图像建模与特征提取方法[J].计算机工程,2013,39(5):243-247. [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. [9]高剂斌,李裕梅.基于复杂网络的图像形状特征提取及多特征融合方案探究[C]∥中国系统工程学会学术年会.2014. [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. [11]孙玺菁,司守奎.复杂网络算法与应用[M].长沙:国防工业出版社,2015. [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. [13]陈影.基于复杂网络理论的图像描述与识别方法研究[D].合肥:安徽大学,2014. [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] | 郑文萍, 刘美麟, 杨贵. 一种基于节点稳定性和邻域相似性的社区发现算法 Community Detection Algorithm Based on Node Stability and Neighbor Similarity 计算机科学, 2022, 49(9): 83-91. https://doi.org/10.11896/jsjkx.220400146 |
[2] | 李斌, 万源. 基于相似度矩阵学习和矩阵校正的无监督多视角特征选择 Unsupervised Multi-view Feature Selection Based on Similarity Matrix Learning and Matrix Alignment 计算机科学, 2022, 49(8): 86-96. https://doi.org/10.11896/jsjkx.210700124 |
[3] | 杨波, 李远彪. 数据科学与大数据技术课程体系的复杂网络分析 Complex Network Analysis on Curriculum System of Data Science and Big Data Technology 计算机科学, 2022, 49(6A): 680-685. https://doi.org/10.11896/jsjkx.210800123 |
[4] | 何茜, 贺可太, 王金山, 林绅文, 杨菁林, 冯玉超. 比特币实体交易模式分析 Analysis of Bitcoin Entity Transaction Patterns 计算机科学, 2022, 49(6A): 502-507. https://doi.org/10.11896/jsjkx.210600178 |
[5] | 王本钰, 顾益军, 彭舒凡, 郑棣文. 融合动态距离和随机竞争学习的社区发现算法 Community Detection Algorithm Based on Dynamic Distance and Stochastic Competitive Learning 计算机科学, 2022, 49(5): 170-178. https://doi.org/10.11896/jsjkx.210300206 |
[6] | 陈世聪, 袁得嵛, 黄淑华, 杨明. 基于结构深度网络嵌入模型的节点标签分类算法 Node Label Classification Algorithm Based on Structural Depth Network Embedding Model 计算机科学, 2022, 49(3): 105-112. https://doi.org/10.11896/jsjkx.201000177 |
[7] | 赵学磊, 季新生, 刘树新, 李英乐, 李海涛. 基于路径连接强度的有向网络链路预测方法 Link Prediction Method for Directed Networks Based on Path Connection Strength 计算机科学, 2022, 49(2): 216-222. https://doi.org/10.11896/jsjkx.210100107 |
[8] | 李家文, 郭炳晖, 杨小博, 郑志明. 基于信息传播的致病基因识别研究 Disease Genes Recognition Based on Information Propagation 计算机科学, 2022, 49(1): 264-270. https://doi.org/10.11896/jsjkx.201100129 |
[9] | 穆俊芳, 郑文萍, 王杰, 梁吉业. 基于重连机制的复杂网络鲁棒性分析 Robustness Analysis of Complex Network Based on Rewiring Mechanism 计算机科学, 2021, 48(7): 130-136. https://doi.org/10.11896/jsjkx.201000108 |
[10] | 胡军, 王雨桐, 何欣蔚, 武晖栋, 李慧嘉. 基于复杂网络的全球航空网络结构分析与应用 Analysis and Application of Global Aviation Network Structure Based on Complex Network 计算机科学, 2021, 48(6A): 321-325. https://doi.org/10.11896/jsjkx.200900112 |
[11] | 王学光, 张爱新, 窦炳琳. 复杂网络上的非线性负载容量模型 Non-linear Load Capacity Model of Complex Networks 计算机科学, 2021, 48(6): 282-287. https://doi.org/10.11896/jsjkx.200700040 |
[12] | 马媛媛, 韩华, 瞿倩倩. 基于节点亲密度的重要性评估算法 Importance Evaluation Algorithm Based on Node Intimate Degree 计算机科学, 2021, 48(5): 140-146. https://doi.org/10.11896/jsjkx.200300184 |
[13] | 殷子樵, 郭炳晖, 马双鸽, 米志龙, 孙怡帆, 郑志明. 群智体系网络结构的自治调节:从生物调控网络结构谈起 Autonomous Structural Adjustment of Crowd Intelligence Network: Begin from Structure of Biological Regulatory Network 计算机科学, 2021, 48(5): 184-189. https://doi.org/10.11896/jsjkx.210200161 |
[14] | 刘胜久, 李天瑞, 谢鹏, 刘佳. 带权图的多重分形度量 Measure for Multi-fractals of Weighted Graphs 计算机科学, 2021, 48(3): 136-143. https://doi.org/10.11896/jsjkx.200700159 |
[15] | 龚追飞, 魏传佳. 基于改进AdaBoost算法的复杂网络链路预测 Link Prediction of Complex Network Based on Improved AdaBoost Algorithm 计算机科学, 2021, 48(3): 158-162. https://doi.org/10.11896/jsjkx.200600075 |
|