Markov edge descriptor for feature extraction algorithms of image

doi:10.3724/SP.J.1087.2012.01104

Journal of Computer Applications ›› 2012, Vol. 32 ›› Issue (04): 1104-1107.DOI: 10.3724/SP.J.1087.2012.01104

• Graphics and image technology • Previous Articles Next Articles

Markov edge descriptor for feature extraction algorithms of image

CUI Ning-hai,LIU Li-ping

College of Information Science and Engineering, Shenyang Ligong University, Shenyang Liaoning 110159, China

Received:2011-10-18 Revised:2011-12-06 Online:2012-04-20 Published:2012-04-01
Contact: CUI Ning-hai

马尔可夫边缘描述符的图像特征提取算法

崔宁海,刘丽萍

沈阳理工大学信息科学与工程学院，沈阳 110159

通讯作者: 崔宁海
作者简介:崔宁海(1977－),男，辽宁本溪人,讲师，硕士,主要研究方向：图像处理、软件应用；
刘丽萍(1980－),女,辽宁辽阳人，讲师,硕士,主要研究方向：计算机图形、图像处理、数据挖掘。
基金资助:
国家自然科学基金资助项目

Abstract

Abstract: After analyzing the texture feature extraction on MPEG-7 standard, a new Markov Edge Descriptor (MED) was proposed based on Edge Histogram Descriptor (EHD), which was in virtue of the Markov chain. It adopted initial distribution of Markov chain model to represent the spatial information between the same kinds of edges. And it adopted stationary distribution of Markov chain model to represent the spatial information between different edges. The experimental results show that MED has the merits of EHD, and MED can describe the spatial information between the image edges. It has corking retrieval performance for the same or different kinds of edges. Its retrieval performance is better than EHD.

Key words: content-based image retrieval, feature extraction, MPEG-7, Markov chain, edge descriptor

摘要： 分析目前MPEG-7标准下对纹理特征提取的研究，在边缘直方图描述符的基础上，借鉴马尔可夫链的思想，提出了马尔可夫边缘描述符。该描述符使用马尔可夫链的初始分布表征同种类型边缘之间的空间分布信息，采用马尔可夫链的极限分布来表征不同类型边缘之间的空间分布信息。实验表明，马尔可夫边缘描述符在具有直方图描述符优点的基础上，可以很好地捕获图像边缘的空间信息，对同种或不同种边缘类型间的空间分布都有较好的检索效果，检索效果优于边缘直方图描述符。

关键词: 基于内容的图像检索, 特征提取, MPEG-7, 马尔可夫链, 边缘描述符

CLC Number:

TP312

CUI Ning-hai LIU Li-ping. Markov edge descriptor for feature extraction algorithms of image[J]. Journal of Computer Applications, 2012, 32(04): 1104-1107.

崔宁海刘丽萍. 马尔可夫边缘描述符的图像特征提取算法[J]. 计算机应用, 2012, 32(04): 1104-1107.

References

[1] MPEG-7 Oveiew (Version 10) ［EB/OL］.［2010-09-01］.htt p://mpeg.chiariglione.org/standards/mpeg-7/mpeg-7.htm． [2] MANJUNATH B S, OHM J R, VASUDEVAN V V, et al. Color and texture descriptors ［J］. IEEE Transactions on CAS for Video Technology, 2001, 11(6): 703-715. [3] CHEE S W, DONG K P, SOO-JUN P. Efficient use of MPEG-7 edge histogram descriptor ［J］. ETRI Journal, 2002, 24(1): 35-42. [4] SHIM O, CHOI T S. Edge color histogram for image retrieval ［C］// Proceedings of International Conference on Image Processing. Piscataway: IEEE, 2002, 3: 957-960. [5] 康勤. 基于MPEG-7边缘直方图描述符的图像检索算法［J］. 西南大学学报, 2008, 30(5): 149-153. [6] LANTAGNE M, PARIZEAU M, BERGEVIN R. VIP: Vision tool for comparing images of people ［C］// Proceedings of IEEE Conference on Vision Interface. Piscataway: IEEE, 2003: 35-42. [7] Hichem F, GADER P. Detection and discrimination of land mines in ground-penetrating radar based on edge histogram descriptors and possibilistic K-nearest neighbor classifier ［J］. IEEE Transactions on Fuzzy Systems, 2009, 17(1): 185-199. [8] 郑秋梅，王红霞，闵利田.基于内外边缘颜色特征的图像检索算法［J］. 工程图学学报，2010,31(2):110-115. [9] WEI PIAN-PIAN, WANG BEI-ZHAN, QU CHENG. Improved generalized cooccurrence matrix for image retrieval using MPEG-7 texture edge ［C］// ISISE 08： International Symposium on Information Science and Engineering. Piscataway: IEEE, 2008: 205-208. [10] MANJUNATH B S, OHM J-R, VASUDEVAN V V. Color and texture descriptors ［J］. IEEE Transactions on Circuits and Systems for Video Technology, 2001, 11(6): 703-715. [11] TAKAHSHI N, IWASAKRI M, KUNIEDAL T. Image retrieval using spatial intensity features ［J］. Signal Processing: Image Communication, 2000, 16(1): 45-57. [12] 高立春,徐叶强. MEPG-7分块加权主颜色及相关反馈的图像检索方法［J］. JOCA,2011,31 (6):1549-1551. [13] Test database used in SIMPLicity paper ［EB/OL］. ［2010-09-01］. http://wang.ist.psu.edu/docs/related.shtml． [14] 百万图库［EB/OL］.［2011-06-05］. http://www.mypcera.com/ photo/index.htm. [15] 孙君顶,毋小省. 纹理谱描述符及其在图像检索中的应用［J］.计算机辅助设计与图形学学报,2010,22(3)：516-520.

Markov edge descriptor for feature extraction algorithms of image

马尔可夫边缘描述符的图像特征提取算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

[1]	ZHENG Zhiqiang, HU Xin, WENG Zhi, WANG Yuhe, CHENG Xi. Cattle eye image feature extraction method based on improved DenseNet [J]. Journal of Computer Applications, 2021, 41(9): 2780-2784.
[2]	YIN Fei, LONG Lingli, KONG Zheng, SHAO Han, LI Xin, QIAN Zhuzhong. Deployment method of dockers in cluster for dynamic workload [J]. Journal of Computer Applications, 2021, 41(6): 1581-1588.
[3]	SHE Yulong, ZHANG Xiaolong, CHENG Ruoqin, DENG Chunhua. Semantic segmentation method based on edge attention model [J]. Journal of Computer Applications, 2021, 41(2): 343-349.
[4]	Jin ZHAO, Wen’ai SONG, Jun TAI, Jijiang YANG, Qing WANG, Xiaodan LI, Yi LEI, Yue QIU. Review of computer-aided face diagnosis for obstructive sleep apnea in children [J]. Journal of Computer Applications, 2021, 41(11): 3394-3401.
[5]	ZHU Xincheng, HE Kunjin, NI Na, HAO Bo. Rapid calculation method of orthopedic plate fit based on improved iterative closest point algorithm [J]. Journal of Computer Applications, 2021, 41(10): 3033-3039.
[6]	LYU Ruimin, MEI Lilin, XING Hongcha, MENG Lei, ZE Yuefeng. Sequentiality perception quantification method of painting and calligraphy based on Markov chain [J]. Journal of Computer Applications, 2021, 41(1): 295-299.
[7]	YIN Chunyong, HE Miao. Text classification based on improved capsule network [J]. Journal of Computer Applications, 2020, 40(9): 2525-2530.
[8]	ZHOU Yun, CHEN Shurong. Behavior recognition method based on two-stream non-local residual network [J]. Journal of Computer Applications, 2020, 40(8): 2236-2240.
[9]	ZHANG Jiagang, LI Daping, YANG Xiaodong, ZOU Maoyang, WU Xi, HU Jinrong. Deformable medical image registration algorithm based on deep convolution feature optical flow [J]. Journal of Computer Applications, 2020, 40(6): 1799-1805.
[10]	XU Dai, YUE Zhang, YANG Wenxia, REN Xiao. Tampered image recognition based on improved three-stream Faster R-CNN [J]. Journal of Computer Applications, 2020, 40(5): 1315-1321.
[11]	DU Xusheng, YU Jiong, YE Lele, CHEN Jiaying. Outlier detection algorithm based on graph random walk [J]. Journal of Computer Applications, 2020, 40(5): 1322-1328.
[12]	LIU Shangwang, LIU Chengwei, ZHANG Aili. Real-time facial expression and gender recognition based on depthwise separable convolutional neural network [J]. Journal of Computer Applications, 2020, 40(4): 990-995.
[13]	ZHANG Junsheng, XU Jingjing, YU Wei. No-reference image quality assessment method for facial beautification image [J]. Journal of Computer Applications, 2020, 40(4): 1184-1190.
[14]	GUO Zhiqing, HU Yongwu, LIU Peng, YANG Jie. Outdoor weather image classification based on feature fusion [J]. Journal of Computer Applications, 2020, 40(4): 1023-1029.
[15]	ZHU Zhe, XU Shaohua. Denoising autoencoder deep convolution process neural network and its application in time-varying signal classification [J]. Journal of Computer Applications, 2020, 40(3): 698-703.