基于草图局部几何不变矩的图像检索方法

doi:10.11772/j.issn.1001-9081.2017.06.1753

计算机应用 ›› 2017, Vol. 37 ›› Issue (6): 1753-1758.DOI: 10.11772/j.issn.1001-9081.2017.06.1753

• 计算机视觉与虚拟现实 • 上一篇下一篇

基于草图局部几何不变矩的图像检索方法

鲍振华¹, 康宝生¹, 张雷^1,2, 张婧¹

1. 西北大学信息科学与技术学院, 西安 710127;
2. 运城学院公共计算机教学部, 山西运城 044000

收稿日期:2016-12-09 修回日期:2017-02-16 出版日期:2017-06-10 发布日期:2017-06-14
通讯作者: 康宝生
作者简介:鲍振华(1992-),男,山西运城人,硕士研究生,主要研究方向:图像识别和检索;康宝生(1961-),男,陕西咸阳人,教授,博士,主要研究方向:图形图像处理;张雷(1980-)男,山西临猗人,讲师,博士,主要研究方向:图形图像处理;张婧(1988-)女,陕西西安人,博士研究生,主要研究方向:三维模型检索。
基金资助:
国家自然科学基金资助项目（61272286）；陕西省自然科学基础研究计划项目（2014JM8346）。

Sketch-based image retrieval method using local geometry moment invariant

BAO Zhenhua¹, KANG Baosheng¹, ZHANG Lei^1,2, ZHANG Jing¹

1. College of Information Science and Technology, Northwest University, Xi'an Shaanxi 710127, China;
2. College of Public Computer Teaching, Yuncheng University, Yuncheng Shanxi 044000, China

Received:2016-12-09 Revised:2017-02-16 Online:2017-06-10 Published:2017-06-14
Supported by:
This work is partially supported by the National Natural Science Foundation of China (61272286), the Natural Science Basic Research Plan in Shaanxi Province (2014JM8346).

摘要/Abstract

摘要： 利用草图进行图像检索的难点在于对不同尺度、位置、旋转及形变图像的有效检索。为了更准确地识别并检索不同尺度、位置和旋转的图像，提出一种基于草图局部几何不变矩的图像检索方法（SBIRULGMI）。首先，利用图像的几何特征分别确定各图像的坐标系；然后，在生成的坐标系中对图像进行平均分块并计算各块的几何不变矩作为特征向量；接着，用改进的欧氏距离计算目标图像与数据库图像的相似度；最后，采用蚁群（ACO）算法对按照相似度排序后的检索结果进行优化。所提方法在MPEG-7 shape1 part B图像数据库的检索识别准确率比形状上下文（SC）、边缘分布直方图（EOH）、局部线性高波特征（GALIF）及MindFinder方法平均提高了17个百分点。实验结果表明该方法对不同平移、缩放和翻转的图像有较好的识别效果，对图像一定程度的旋转和形变具有更好的鲁棒性。

关键词: 图像分块, 几何不变矩, 草图, 检索, 蚁群算法

Abstract: The difficulty in sketch-based image retrieval is the effective recognition of images with different scales, positions, rotations and deformations. In order to identify and retrieve images of different scales, positions and rotations more accurately, a Sketch-Based Image Retrieval method Using Local Geometry Moment Invariant (SBIRULGMI) was proposed. Firstly, the geometric characteristics of image were used to determine the coordinate system of image. Secondly, the geometry moment invariant of image blocks which were divided averagely based on the generated coordinate system was calculated to form a eigenvector. Then, the similarities between query sketch and images in database were calculated based on Euclidean distance. Finally, the retrieval results were obtained from the similarity ranking and optimized according to Ant Colony Optimization (ACO). Compared with Shape Context (SC), Edge Orientation Histogram (EOH), GAbor Local lIne-based Feature (GALIF) and MindFinder, the retrieval accuracy of the proposed method in image database of MPEG-7 shape1 part B was increased by 17 percentage points on average. The experimental results show that the proposed method not only has a better recognition effect on the images after translation, scaling and flipping transformation, but also has better robustness to a certain degree of rotation and deformation.

Key words: image block, geometry moment invariant, sketch, retrieval, Ant Colony Optimization (ACO) algorithm

中图分类号:

TP391.41

鲍振华, 康宝生, 张雷, 张婧. 基于草图局部几何不变矩的图像检索方法[J]. 计算机应用, 2017, 37(6): 1753-1758.

BAO Zhenhua, KANG Baosheng, ZHANG Lei, ZHANG Jing. Sketch-based image retrieval method using local geometry moment invariant[J]. Journal of Computer Applications, 2017, 37(6): 1753-1758.

参考文献

[1] KATO T, KUTITA T, OTSU N, et al. A sketch retrieval method for full color image database-query by visual example[C]//Proceedings of the 11th IAPA International Conference on Pattern Recognition. Washington, DC:IEEE Computer Society, 1992:530-533.
[2] SMCULDCRS A W M, WORRING M, SANTINI S, et al. Content-based image retrieval at the end of the early years[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2000, 22(12):1349-1380.
[3] EITZ M, RICHTER R, BOUBEKEUR T, et al. Sketch-based shape retrieval[J]. ACM Transaction on Graphics, 2012, 31(4):Article No. 31.
[4] EITZ M, HILDEBRAND K, BOUBEKEUR T, et al. Sketch-based image retrieval:benchmark and bag-of-features descriptors[J]. IEEE Transactions on Visualization and Computer Graphics, 2011, 17(11):1624-1636.
[5] CAO Y, WANG C H, ZHANG L, et al. Edgel index for large-scale sketch-based image search[C]//Proceedings of the 2011 IEEE Conference on Computer Vision and Pattern Recognition. Washington, DC:IEEE Computer Society, 2011:761-768.
[6] CAO Y, WANG C H, WANG C, et al. MindFinder:interactive sketch-based image search on millions of images[C]//MM'10:Proceedings of the 18th ACM International Conference on Multimedia. New York:ACM, 2010:1605-1608.
[7] BHATTACHARJEE S D, MITTAL A. Part-based deformable object detection with a single sketch[J]. Computer Vision and Image Understanding, 2015, 139(C):73-87.
[8] HU R, WANG T H, COLLOMOSSE J. A bag-of regions approach to sketch-based image retrieval[C]//Proceedings of the 18th IEEE International Conference on Image Processing. Piscataway, NJ:IEEE, 2011:3661-3664.
[9] EITZ M, HILDEBRAND K, BOUBEKEUR T, et al. An evaluation of descriptors for large-scale image retrieval from sketched feature lines[J]. Computer & Graphics, 2010, 34(5):482-498.
[10] HU M K. Visual pattern recognition by moment invariant[J]. IRE Transactions on Information Theory, 1962, 8(2):179-187.
[11] 张伟,何金国.Hu不变矩的构造和推广[J].计算机应用,2010,30(9):2449-2452.(ZHANG W, HE J G. Construction and generalization of Hu moment invariants[J]. Journal of Computer Applications, 2010, 30(9):2449-2452.)
[12] 钟龙招.基于草图的图像检索技术研究及系统实现[D].厦门:厦门大学,2014:22-24.(ZHONG L Z. Research and system implementation of sketch-based image retrieval[D]. Xiamen:Xiamen University, 2014:22-24.)
[13] ZARCHI M S, MONADJEMI A, JAMSHIDI K. A semantic model for general purpose content-based image retrieval systems[J]. Computers and Electrical Engineering, 2014, 40(7):2062-2071.
[14] 陈光鹏,杨育彬.利用蚁群算法的记忆式图像检索方法[J].计算机科学与探索,2011,5(1):32-37.(CHEN G P, YANG Y B. Memory-type image retrieval method based on ant colony algorithm[J]. Journal of Frontiers of Computer Science and Technology, 2011, 5(1):32-37.)
[15] 徐庆,杨维维,陈生潭.基于内容的图像检索技术[J].计算机技术与发展,2008,18(1):126-128,131.(XU Q, YANG W W, CHEN S T. Content-based image retrieval technology[J]. Computer Technology and Development, 2008, 18(1):126-128, 131.)

基于草图局部几何不变矩的图像检索方法

Sketch-based image retrieval method using local geometry moment invariant

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	刘芳名, 张鸿. 基于多级语义的判别式跨模态哈希检索算法[J]. 计算机应用, 2021, 41(8): 2187-2192.
[2]	杨粟, 欧阳智, 杜逆索. 基于相关度距离的无监督并行哈希图像检索[J]. 计算机应用, 2021, 41(7): 1902-1907.
[3]	郭一村, 陈华辉. 在线哈希算法研究综述[J]. 计算机应用, 2021, 41(4): 1106-1112.
[4]	陆荣秀, 陈明明, 杨辉, 朱建勇. 基于溶液图像时序特征的元素组分含量动态监测系统[J]. 计算机应用, 2021, 41(10): 3075-3081.
[5]	李明威, 蒋庆远, 解银朋, 何金栋, 吴丹. 基于哈希学习的异常SQL检测[J]. 计算机应用, 2021, 41(1): 121-126.
[6]	裴焱栋, 顾克江. 基于内容和语义的三维模型检索综述[J]. 计算机应用, 2020, 40(7): 1863-1872.
[7]	段宇君, 王耀力, 常青, 刘鑫. 改进型蚁群算法融合混沌优化的pSPIEL算法的无线传感器布局优化[J]. 计算机应用, 2020, 40(3): 793-798.
[8]	赵一, 段兴, 谢仕义, 梁春林. 面向特定目标自识别的交通图像语义检索方法[J]. 计算机应用, 2020, 40(2): 553-560.
[9]	顾军华, 王锋, 戚永军, 孙哲然, 田泽培, 张亚娟. 基于多尺度卷积特征融合的肺结节图像检索方法[J]. 计算机应用, 2020, 40(2): 561-565.
[10]	屈立成, 吕娇, 赵明, 王海飞, 屈艺华. 基于三维时空地图和运动分解的多机器人路径规划算法[J]. 计算机应用, 2020, 40(12): 3499-3507.
[11]	刘育良, 陈淮莉. 负载影响下纯电动汽车配送路径规划及充电策略[J]. 计算机应用, 2020, 40(10): 2831-2837.
[12]	李卓, 李引珍, 李文霞. 应急物资运输路径多目标优化模型及求解算法[J]. 计算机应用, 2019, 39(9): 2765-2771.
[13]	李珍, 姚寒冰, 穆逸诚. 基于Simhash的安全密文排序检索方案[J]. 计算机应用, 2019, 39(9): 2623-2628.
[14]	王东先, 孟学雷, 乔俊, 汤霖, 焦志臻. 基于改进蚁群算法的铁路乘务交路计划的编制[J]. 计算机应用, 2019, 39(9): 2749-2756.
[15]	张美玲, 吴俊峰, 于红, 崔榛, 董婉婷. 基于颜色四通道及空间金字塔的鱼类图像检索[J]. 计算机应用, 2019, 39(5): 1466-1472.