全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

改进复杂网络模型的形状特征提取

DOI: 10.11834/jig.20140910

Keywords: 复杂网络,相对一致性距离,内部距离,动态演化

Full-Text   Cite this paper   Add to My Lib

Abstract:

目的传统的基于欧氏距离的复杂网络表示方法容易受形状的非刚性变形影响。鉴于此,提出一种基于复杂网络模型与相对一致性距离相结合的形状特征提取方法。方法首先,提取形状的边界轮廓点作为网络的节点,利用节点间的相对一致性距离作为边的权值构建初始的复杂网络模型;然后,利用阈值演化方法对初始网络模型进行动态演化,得到一系列子网络;最后,提取不同演化阶段下子网络的拓扑特征,实现对形状特征的提取。结果分类和检索实验结果表明,相比于传统的复杂网络描述方法,本文方法对形状图像具有更强的描述和识别能力。结论相比于传统的距离度量,相对一致性距离对形状的非刚性变形具有更强的稳定性。

References

[1]  Jiang J G, Xuan H, Hao S J, et al. Statistical shape modeling based on minimum description length optimization in medical images [J]. Journal of Image and Graphics, 2011, 16(5): 879-885. [蒋建国, 宣浩,郝世杰,等. 最小描述长度优化下的医学图像统计形状建模[J]. 中国图象图形学报, 2011, 16(5): 879-885.] [DOI: 10.11834/jig.20110502]
[2]  Wang W, Rui G S, Wang X D, et al. A review of multi-scale statistical image models [J]. Journal of Image and Graphics, 2007, 12(6): 961-969. [王文,芮国胜,王晓东,等. 图像多尺度统计模型综述[J]. 中国图象图形学报, 2007, 12(6): 961-969.] [DOI: 10.11834/jig.20070602]
[3]  Zhu S C, Yuille A L. FORMS: a flexible object recognition and modeling system [J]. International Journal on Computer Vision, 1996, 20(3): 187-212. [DOI: 10.1007/BF00208719]
[4]  Siddiqi K, Shkoufandeh A, Dickinson S, et al. Shock graphs and shape matching [J]. International Journal on Computer Vision, 1999, 35(1): 13-32. [DOI: 10.1023/A:1008102926703]
[5]  Bai X, Latecki L J. Path similarity skeleton graph matching [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2008, 30(7): 1282-1292. [DOI: 10.1109/TPAMI.2007.70769]
[6]  Bai X, Latecki L J, Liu W Y. Skeleton pruning by contour partitioning with discrete curve evolution [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2007, 29(3): 449-462. [DOI: 10.1109/TPAMI.2007.59]
[7]  Bartolini I, Ciaccia P, Patella M. Accurate retrieval of shapes using phase of Fourier descriptors and time warping distance [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2005, 27(1): 142-147. [DOI: 10.1109/TPAMI.2005.21]
[8]  Zhang Z Y, Shi Z P, Shi Z W, et al. Image retrieval based on contour [J]. Journal of Software, 2008, 19(9): 2461-2470. [张志勇,施智平,石志伟,等. 基于轮廓的图像检索 [J]. 软件学报, 2008, 19(9): 2461-2470.]
[9]  Belong Ie S, Puzhicha J, Malik J. Shape matching and object recognition using shape contexts [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2002, 24(4): 509-522. [DOI: 10.1109/34.993558]
[10]  Ling H B, David W. Jacobs. Shape classification using the inner-distance [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2007, 29(2): 286-299. [DOI: 10.1109/TPAMI.2007.41]
[11]  Hu R X, Jia W, Zhang D, et al. Hand shape recognition based on coherent distance shape contexts [J]. Pattern Recognition, 2012, 45(9): 3348-3359. [DOI: 10.1016/j.patcog.2012.02.018]
[12]  Goncalves W N, Silva J De A, Bruno O M. A rotation Invariant Face Recognition Method Based on Complex Network [M]. Berlin, Heidelberg: Springer, 2010: 426-433. [DOI: 10.1007/978-3-642-16687-7_57]
[13]  Backes A R, Martinez A S, Bruno O M. Texture analysis using graphs generated by deterministic partially self-avoiding walks [J]. Pattern Recognition, 2011, 44(8): 1684-1689. [DOI: 10.1016/j.patcog.2011.01.018]
[14]  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. [DOI: 10.1016/j.patcog.2008.07.006]
[15]  Backes A R, Bruno O M. Shape classification using complex network and multi-scale fractal dimension [J]. Pattern Recognition Letters, 2010, 31(1): 44-51. [DOI: 10.1016/j.patrec. 2009.08.007]
[16]  Tang J, Chen Z Z, Luo B, et al. Shape descriptor and matching based on complex network and OSB [J]. Chinese Journal of Electronics, 2011, 39(8): 1757-1765. [汤进,陈展展,罗斌,等. 基于复杂网络和最优子序列双射的形状描述与匹配 [J]. 电子学报, 2011, 39(8): 1757-1765.]

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133