基于改进形状上下文特征的二值图像检索

吴晓雨; 何彦; 杨磊; 张宜春

doi:10.3788/OPE.20152301.0302

您当前的位置：

首页 >

文章列表页 >

基于改进形状上下文特征的二值图像检索

信息科学 | 更新时间：2020-08-13

- 基于改进形状上下文特征的二值图像检索
- Binary image retrieval based on improved shape context algorithm
- 光学精密工程 2015年23卷第1期页码：302-309
- 作者机构：
  
  1. 中国传媒大学信息工程学院北京,100024
  2. 中国艺术科技研究所北京,100061
- 作者简介：
- 基金信息：
  
  国家科技支撑计划资助项目(No.2012BAH01F01-01,2012BAH02B03)()
- DOI：10.3788/OPE.20152301.0302
  中图分类号： TP391.4
- 收稿日期：2014-09-03，
  
  修回日期：2014-11-01，
  
  纸质出版日期：2015-01-25
- 稿件说明：
移动端阅览
吴晓雨, 何彦, 杨磊等. 基于改进形状上下文特征的二值图像检索[J]. 光学精密工程, 2015,23(1): 302-309

WU Xiao-yu, HE Yan, YANG Lei etc. Binary image retrieval based on improved shape context algorithm[J]. Editorial Office of Optics and Precision Engineering, 2015,23(1): 302-309
吴晓雨, 何彦, 杨磊等. 基于改进形状上下文特征的二值图像检索[J]. 光学精密工程, 2015,23(1): 302-309 DOI： 10.3788/OPE.20152301.0302.

WU Xiao-yu, HE Yan, YANG Lei etc. Binary image retrieval based on improved shape context algorithm[J]. Editorial Office of Optics and Precision Engineering, 2015,23(1): 302-309 DOI： 10.3788/OPE.20152301.0302.

摘要

提出了改进的形状上下文算法以克服传统的形状上下文算法不具备旋转不变性这一缺点.该算法利用找寻包含采样点数最多的角度区间的方式改变图像角度

对相对应的区域进行比较

并计算匹配代价

从而为形状上下文加入旋转不变性.为提高运算速度

算法也引入了剪枝方法

解决了进行直方图距离计算时遍历采样点的问题.实验显示

本文的算法在公开数据库上测试得到的精确度召回率(PR)曲线与郑提出算法的PR曲线性能接近

但是计算速度较其提升了近1倍;与传统的形状上下文算法相比

提出算法的PR曲线更为优越

且检索精度有较大提高.因此

提出的算法综合检索性能更好

能够有效地的应用于二值图像检索领域.

Abstract

An improved shape context algorithm is proposed to overcome the shortcoming of traditional shape context algorithm in lacking of rotation invariance ability. The algorithm looks for the direction where the most sampling points are included to change the image angle. Then it compares the corresponding regions in the image and calculates the match cost to add the rotation invariance ability into the algorithm. To improve the calculation speed

the pruning is induced in the algorithm to address the problem of traversing sample points in calculating the histogram distance. The experiment in the case of the same recall rate shows that the Precision Racall Line(PR) curve of proposed algorithm is closed to that of the Zheng'

but the calculating speed is double that of above mentioned. Moreover

the PR curve of this algorithm is obviously better than that of traditional shape context algorithm

and the retrieval speed is increased greatly. Therefore

the overall performance of the algorithm is improved

and it is more suitable for the binary image retrieval.

关键词

Keywords

references

ZHAO Q, CAO J, HU Y. Image retrieval based on color-spatial distributing feature [J]. Multimedia and Signal Processing Communications in Computer and Information Science, 2012,346: 79-86.

郑晓霞. 基于纹理特征的图像检索技术研究 [D]. 哈尔滨:哈尔滨工程大学,2008. ZHENG X X. The research of image retrieval based on texture feature [D]. Harbin:Harbin Institute of Technology,2008. (in Chinese)

KEKRE H B, THEPADE S D. Image retrieval using color-texture features extracted from walshlet pyramid [J]. ICGST International Journal on Graphics, Vision and Image Processing (GVIP), 2010, 10: 9-18.

LEDWICH L, WILLIAMS S. Reduced SIFT features for image retrieval and indoor localization. Australian Conference on Robotics and Automation, 2004, 322: 3.

BELONGIE S, MALIK J, PUZICHA J. Shape context: A new descriptor for shape matching and object recognition [C]. NIPS, 2000, 2: 3.

LING H, JACOBSA D W. Shape classification using the inner-distance [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2007, 29(2): 286-299.

XIE J, HENG P A, SHAH M. Shape matching and modeling using skeletal context [J]. Pattern Recognition, 2008, 41(5): 1756-1767.

ROMAN-RANGEL E, PALLAN C, ODOBEZ J M, et al.. Analyzing ancient Maya glyph collections with contextual shape descriptors [J]. International Journal of Computer Vision, 2011, 94(1): 101-117.

黄伟国,顾超,朱忠奎. 用于目标识别的PCA-SC形状匹配算法 [J]. 光学精密工程,2013,21(8):2103-2110. HUANG W G, GU CH, ZHU ZH K. PCA-SC Shape matching for object recognition [J].Opt. Precision Eng., 2013,21(8):2103-2110. (in Chinese)

郑丹晨,韩敏. 基于改进典型形状上下文特征的形状识别方法 [J]. 计算机辅助设计与图形学学报,2013,25(2): 215-220. ZHENG D CH, HAN M. Improved shape recognition method based on representative shape context [J]. Pattern Analysis and Machine Intelligence Journal of Computer-Aided Design and Computer Graphics, 2013, 25(2): 215-220. (in Chinese)

BELONGIE S, MALIK J, PUZICHA J. Shape matching and object recognition using shape contexts [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2002, 24(4): 509-522.

SEBASTIAN T B, KLEIN P N, KIMIA B B. Recognition of shapes by editing their shock graphs [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2004, 26(5): 550-571.

浏览量

274

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

利用空间分布熵的改进VLAD图像检索

基于聚类和用户兴趣模型的个性化图像搜索

融合量子密钥真随机性的二值图像水印

结合主体检测的图像检索方法

结合深度卷积网络与加速鲁棒特征配准的图像精准定位