Please wait a minute...
J4  2011, Vol. 45 Issue (2): 259-266    DOI: 10.3785/j.issn.1008-973X.2011.02.011
计算机技术     
基于多重分割捆绑特征的目标图像检索
王金德, 寿黎但, 李晓燕, 陈刚
浙江大学 计算机科学与技术学院,浙江 杭州 310027
Bundling features with multiple segmentations for
object-based image retrieval
WANG Jin-de, SHOU Li-dan, LI Xiao-yan, CHEN Gang
College of Computer Science & Technology, Zhejiang University, Hangzhou 310027, China
 全文: PDF  HTML
摘要:

针对基于目标的图像检索(OBIR)领域中,传统的视觉关键词方法忽略了局部特征之间的空间关系信息,导致检索准确度不高的问题,提出一种基于多重分割捆绑特征的目标图像检索方法.通过对图像进行多重分割,各分割区块用它所包含的尺度不变特征变换(SIFT)特征集合来描述,生成包含空间关系信息的捆绑特征;根据视觉关键词词库匹配捆绑特征,并提出一种改进的相似性度量方法计算捆绑特征相似度,再将该相似度作为权重融入到视觉关键词方法的向量空间模型中,计算图像相似度并进行排序.结果表明,该方法能够有效利用局部特征之间的空间关系信息,在保证检索效率的同时,显著提高检索准确度.

Abstract:

In the area of objectbased image retrieval, the traditional visual words (VW) based methods neglected the spatial relationship among local features, resulting in the low accuracy. To overcome this problem, a novel method of bundling features with multiple segmentations was proposed. In our method, images were multiple segmented, and all segmentations were described by SIFT features fallen inside the area to generate bundling features. The bundling features were matched based on the VW vocabulary. An improved similarity metric was presented to measure the similarity between matched bundling features, and the degree of similarity was infused into the vector space model of VW method, to calculate the image similarity. Experiments show that the proposed method can exploit the space relationships among local features, and improve the retrieval accuracy greatly with no significant reduction in the efficiency.

出版日期: 2011-03-17
:  TP 391.41  
基金资助:

国家自然科学基金资助项目(60803003,61003050,60970124);浙江省科技计划项目重大科技攻关资助项目(2006c11108).

通讯作者: 寿黎但,男,副教授.     E-mail: ldshou@yahoo.com
作者简介: 王金德(1985—),男,浙江台州人,硕士生,从事图像数据库、图像语义分析和检索技术、数据挖掘方向的研究. E-mail: ricozju@gmail.com
服务  
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章  

引用本文:

王金德, 寿黎但, 李晓燕, 陈刚. 基于多重分割捆绑特征的目标图像检索[J]. J4, 2011, 45(2): 259-266.

WANG Jin-de, SHOU Li-dan, LI Xiao-yan, CHEN Gang. Bundling features with multiple segmentations for
object-based image retrieval. J4, 2011, 45(2): 259-266.

链接本文:

http://www.zjujournals.com/eng/CN/10.3785/j.issn.1008-973X.2011.02.011        http://www.zjujournals.com/eng/CN/Y2011/V45/I2/259

[1] SIVIC J, ZISSERMAN A. Video Google: a text retrieval approach to object matching in videos [C] ∥ Proceedings of International Conference on Computer Vision. Washington DC: [s.n.], 2003: 1470-1477.
[2] JURIE F, TRIGGS B. Creating efficient codebooks for visual recognition [C] ∥ Proceedings of International Conference on Computer Vision. Beijing: [s.n.], 2005: 604-610.
[3] NISTER D, STEWENIUS H. Scalable recognition with a vocabulary tree [C] ∥ Proceedings of IEEE Conference on Computer Vision and Pattern Recognition. New York: IEEE, 2006: 2161-2168.
[4] PHILBIN J, CHUM O, ISARD M, et al. Object retrieval with large vocabularies and fast spatial matching [C] ∥ Proceedings of IEEE Conference on Computer Vision and Pattern Recognition. Minneapolis: IEEE, 2007: 1-8.
[5] BORENSTEIN E, SHARON E, ULLMAN S. Combining topdown and bottomup segmentation [C] ∥ Proceedings of IEEE Conference on Computer Vision and Pattern Recognition Workshop. Washington DC: IEEE, 2004: 46-53.
[6] RUSSELL B C, EFROS A A, SIVIC J, et al. Using multiple segmentations to discover objects and their extent in image collections [C] ∥ Proceedings of IEEE Conference on Computer Vision and Pattern Recognition. New York: IEEE, 2006: 1605-1614.
[7] TANG Jiayu, LEWIS P H. Using multiple segmentations for image autoannotation [C] ∥ Proceedings of the 6th ACM International Conference on Image and Video Retrieval. Amsterdam: ACM, 2007: 581-586.
[8] PANTOFARU C, SCHMID C, Hebert M. Object recognition by integrating multiple image segmentations [C] ∥ Proceedings of European Conference on Computer Vision. Marseille: Springer 2008: 481-494.
[9] WU Wen, YANG Jie. Object fingerprints for content analysis with applications to street landmark localization [C] ∥ Proceedings of ACM International Conference on Multimedia. Vancouver: ACM, 2008: 169-178.
[10] LOWE D. Distinctive image features from scaleinvariant keypoints [J]. International Journal of Computer Vision, 2004, 60(2): 91-110.
[11] YATES R B, NETO B R. Modern information retrieval [M]. 7th ed. \
[S. l\]: Addison Wesley, 1999.
[12] ZHENG Qingfang, GAO Wen. Constructing visual phrases for effective and efficient objectbased image retrieval [J]. ACM Transactions on Multimedia Computing, Communications and Applications, 2008, 5(1): 1-19.
[13] 高科,林守勋,张勇东,等.基于空间上下文的目标图像检索[J].计算机辅助设计与图形学学报,2008,20(11): 1452-1458.
GAO Ke, LIN Shouxun, ZHANG Yongdong, et al. Objectbased image retrieval using spatial context [J]. Journal of ComputerAided Design and Computer Graphics, 2008, 20(11): 1452-1458.
[14] WU Zhong, KE Qifa, ISARD M, et al. Bundling features for large scale partialduplicate web image search [C] ∥ Proceedings of IEEE Conference on Computer Vision and Pattern Recognition. Florida: IEEE, 2009.
[15] MATAS J, CHUM O, URBAN M, et a1. Robust wide baseline stereo from maximally stable external regions [C] ∥ Proceedings of British Machine Vision Conference. Cardiff: IEEE, 2002: 384-396.
[16] MEYER F. Color image segmentation [C] ∥ Proceedings of the International Conference on Image Processing and its Applications. Maastricht: IEEE 1992: 303-306.
[17] SHI Jianbo, MALIK J. Normalized Cuts and image segmentation [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2000, 22(8): 888-905.
[18] COMANICIU D, MEER P. Mean Shift: A robust approach toward feature space analysis [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2002, 24(5): 603-619.
[19] FELZENSZWALB P F, HUTTENLOCHER D P. Efficient graphbased image segmentation [J]. International Journal of Computer Vision, 2004, 59(2): 167-181.
[20] 杨彬蔚,陆系群.抗纹理噪声干扰的纺织印染图像分割技术[J].浙江大学学报:工学版,2009,43(4): 668-672.
YANG Binwei, LU Xiqun. Antitexturenoise segmentation technique for color textile images [J]. Journal of Zhejiang University: Engineering Science, 2009, 43(4): 668-672.
[21] GRIFFIN G, HOLUB A, PERONA P. Caltech256 object category dataset [R]. California: California Institute of Technology, 2007.

[1] 杨玉婷, 史玉回, 夏顺仁. 基于讨论机制的头脑风暴优化算法[J]. J4, 2013, 47(10): 1705-1711.
[2] 朱晓恩, 郝欣, 夏顺仁. 基于Levy flight的特征选择算法[J]. J4, 2013, 47(4): 638-643.
[3] 孙创日,甄帅,夏顺仁. 基于吸引区域的多模态脑磁共振图像仿射配准[J]. J4, 2012, 46(9): 1722-1728.
[4] 谢迪, 童若锋, 唐敏, 冯阳. 具有高区分度的视频火焰检测方法[J]. J4, 2012, 46(4): 698-704.
[5] 戴渊明, 韦巍, 林亦宁. 基于颜色纹理特征的均值漂移目标跟踪算法[J]. J4, 2012, 46(2): 212-217.
[6] 李启雷, 金文光, 耿卫东. 基于无线惯性传感器的人体动作捕获方法[J]. J4, 2012, 46(2): 280-285.
[7] 刘晨彬,潘颖,张海石,黄峰平,夏顺仁. 基于磁共振图像的脑瘤MGMT表达状况检测算法[J]. J4, 2012, 46(1): 170-176.
[8] 钱诚, 张三元. 适用于目标跟踪的加权增量子空间学习算法[J]. J4, 2011, 45(12): 2240-2246.
[9] 吕谷来, 李建平, 李锵, 俞利兴, 朱松明, 楼建忠, 袁祎琳. 基于机器视觉的砧木定位识别方法[J]. J4, 2011, 45(10): 1766-1770.
[10] 曹颖, 郝欣, 朱晓恩, 夏顺仁. 基于自动随机游走的乳腺肿块分割算法[J]. J4, 2011, 45(10): 1753-1760.
[11] 赖小波,朱世强. 基于互相关信息的非参数变换立体匹配算法[J]. J4, 2011, 45(9): 1636-1642.
[12] 刘建明, 鲁东明, 葛蓉. 基于全局优化的图像修复及其在GPU上实现[J]. J4, 2011, 45(2): 247-252.
[13] 梁文锋,项志宇. 鲁棒的PTZ摄像机目标跟踪算法[J]. J4, 2011, 45(1): 59-63.
[14] 战江涛,刘强,柴春雷. 基于三维模型与Gabor小波的人脸特征点跟踪方法[J]. J4, 2011, 45(1): 30-36.
[15] 宋坤坡, 夏顺仁, 徐清. 考虑小波系数相关性的超声图像降噪算法[J]. J4, 2010, 44(11): 2203-2208.