《计算机应用研究》|Application Research of Computers

基于目标轮廓形状矩阵傅氏描述子的特殊标志识别方法

Method for special label retrieval based on shape matrix Fourier descriptor of object contour

免费全文下载 (已被下载 次)  
获取PDF全文
作者 王新建,罗光春,秦科,田玲,彭凝多,赖云一
机构 电子科技大学 计算机科学与工程学院,成都 611731
统计 摘要被查看 次,已被下载
文章编号 1001-3695(2015)04-1231-05
DOI 10.3969/j.issn.1001-3695.2015.04.065
摘要 为了快速地从互联网上的海量图像中检索出含有某种特殊标志的图像,提出了一种基于形状矩阵傅氏描述子(shape matrix Fourier descriptor,SMFD)的图像标志检索算法。该算法通过对图像内容进行分割得到目标对象的边界信息,并在光栅系统中进行目标轮廓边界点统计获得形状矩阵,然后分析其周期性变化规律和特点,对形状矩阵按列展开为一维向量并进行傅里叶变换,取傅里叶变换系数中模值大于模值平均值的部分来构建特征向量,最后用欧氏距离进行图像间相似性度量。实验结果表明,SMFD具有尺度、旋转、平移不变性,与其他方法进行检索对比,提高了图像的查准率和查全率,可以有效地应用于实际项目。
关键词 特殊标志;形状矩阵傅氏描述子;特征向量
基金项目 中央高校基本科研业务费资助项目(ZYGX2013J071)
四川省科技厅资助项目(2013JQ0005)
本文URL http://www.arocmag.com/article/01-2015-04-065.html
英文标题 Method for special label retrieval based on shape matrix Fourier descriptor of object contour
作者英文名 WANG Xin-jian, LUO Guang-chun, QIN Ke, TIAN Ling, PENG Ning-duo, LAI Yun-yi
机构英文名 School of Computer Science & Engineering, University of Electronics Science & Technology of China, Chengdu 611731, China
英文摘要 In order to quickly retrieve the images that contains some special label from massive images over the Internet, this paper proposed a method of shape image retrieval based on shape matrix Fourier descriptor.It extracted the corner information of the object by dividing the object contours, counted the corner points in raster coordination system to obtain the shape matrix, then analysed the periodic variation and its characteristics, expanded it by column as a vector and performs Fourier transform, constructed the shape of a matrix Fourier descriptors by taking the part where the Fourier transform modulus was greater than the average value, and finally measured the similarity among the images with Euclidean distance.Experimental results show that the SMFD is content to transfer, rotation and scale invariant, it is efficient and reliable compared to other methods with the images intercepted on the Internet.Therefore, it can be applied in the real project efficiently.
英文关键词 special label; shape matrix Fourier descriptor(SMFD); feature vector
参考文献 查看稿件参考文献
  [1] 焦晓军, 王成良, 刘张桥. 基于非线性模糊直方图的图像检索算法[J] . 计算机工程, 2012, 38(1):204-207.
[2] 刘伟, 徐伟栋, 厉力华. 用于纹理检索的多尺度复杂性纹理描述子[J] . 电路与系统学报, 2011, 16(1):25-30.
[3] 束鑫, 唐楠, 邱源. 基于距离比上下文的形状描述与识别方法[J] . 计算机科学, 2011, 38(11):264-266.
[4] 韩敏, 郑丹晨. 基于模糊形状上下文特征的形状识别算法[J] . 自动化学报, 2012, 38(1):68-75.
[5] 贾振超, 赵耀, 朱振峰. 应用对象语义进行图像检索的新方法[J] . 铁道学报, 2007, 29(4):111-114.
[6] 杨树极. 基于潜在语义分析和相关反馈的图像检索方法[J] . 电子测试, 2011(4):48-51.
[7] 庄凌, 庄越挺, 吴江琴, 等. 一种基于稀疏典型性相关分析的图像检索方法[J] . 软件学报, 2012, 23(5):1295-1304.
[8] 李海芳, 焦丽鹏, 陈俊杰, 等. 情感语义图像检索技术研究[J] . 计算机工程与应用, 2006, 42(18):82-85.
[9] 张蒨, 沈兰荪, FENG D D. 基于视觉感知的图像检索的研究[J] . 电子学报, 2008, 36(3):494-496.
[10] GUDIVADA V, RAGHAVAN V V. Content-based image retrieval systems[J] . IEEE Computer, 1995, 28(9):18-22.
[11] 刘奕书, 杨力华, 孙倩. 轮廓矩不变量及其在物体形状识别中的应用[J] . 中国图象图形学报, 2004, 9(3):308-313.
[12] 王斌. 一种不变的基于傅里叶变换的区域形状描述子[J] . 电子学报, 2012, 40(1):84-88.
[13] 熊广芝, 冯大毅, 杨百愚, 等. 基于扇区投影—小波描述子的图像轮廓识别[J] . 光电工程, 2008, 35(5):102-106.
[14] 黄宣达, 林萌, 王明芬. 基于CSS图像的形状相似性检索[J] . 计算机工程与科学, 2007, 29(8):46-49.
[15] ZHANG Deng-sheng, LU Gou-jun. Shape-based image retrieval using generic Fourier descriptor[J] . Signal Processing:Image Communication, 2002, 17(10):825-848.
[16] ZHANG Deng-sheng, LU Gou-jun. Study and evaluation of different Fourier methods for image retieval[J] . Image and Vision Computing, 2005, 23(1):33-49.
[17] KIM W Y, KIM Y S. A region-based shape descriptor using Zernike moments[J] . Signal Processing:Image Communication, 2000, 16(1-2) :95-102.
[18] ZHANG Deng-sheng, LU Gou-jun. Review of shape representation and description techniques[J] . Pattern Recognition, 2004, 37(1):1-19.
[19] HAN Ju, MA Kai-kuang. Fuzzy color histogram:an efficient color feature for image indexing and retrieval[C] //Proc of IEEE International Conference on Acoustics, Speech, and Signal Processing. [S. l. ] :IEEE Press, 2000:2011-2014.
[20] APTOULA E, LEFEVRE S. Morphological description of color images for content-based image retrieval[J] . IEEE Trans on Image Processing, 2009, 18(11):2505-2517.
收稿日期 2014/3/6
修回日期 2014/4/21
页码 1231-1235
中图分类号 TP391.4
文献标志码 A