基于内容的图像检索系统优化方法研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
随着网络技术、多媒体技术、数据库技术、海量存储技术等技术的发展,数字图像的数量不断增加,使用日益广泛,并成为信息社会中的主要信息资源之一。如果没有对图像及视频数据的自动和有效的描述,大量信息将淹没在信息的海洋之中,无法在需要时被检索出来。因此,如何组织、表达、存储、管理、查询和检索这些海量的数字图像,自90年代以来一直是一个非常活跃的研究领域。
     然而,由于图像往往具有丰富的语义信息和复杂的视觉特征,目前的计算机视觉技术还不能稳定地建立起多媒体对象的语义信息与其视觉特征间的对应关系,使得基于内容的图像检索(CBIR Content-Based Image Retrieval)在检索的准确性上还难以满足实际应用的要求。为了弥补基于内容的图像检索系统性能上的不足,本文对CBIR系统性能优化方法进行了探讨,并通过实验对其优化效果进行验证和评价。
     全文分为五个部分:
     第一部分阐述了图像的检索模式及其特点,介绍了基于内容的图像检索系统的应用领域和典型的图像检索系统。
     第二部分论述了CBIR的关键技术,主要包括图像特征的提取与表达、图像特征的相似性度量技术、图像高维特征的约减和索引技术,以及CBIR系统性能评价等。
     第三部分介绍了CBIR系统的优化方法,主要包括聚类技术对图像数据库的优化和多特征组合检索对图像检索效果的改善,并介绍了相关反馈技术的基本理论和引入图像检索系统的意义。
     第四部分探讨了基于相关反馈的CBIR系统的实现,介绍了相关反馈算法和基于相关反馈的CBIR系统的构建等。
     第五部分通过对实验结果的分析和总结,证明引入相关反馈机制对CBIR系统性能的优化和改善。
With the development of the technology of the network, multimedia, database and mass storage, the quantity of digital image is increasing continuously, used extensively day by day, and digital images become one of the main information resources in the information society. Without the automatic and effective description about the image and the vision, a large amount of information would be flooded in information ocean, and unable to be searched out while needing. So, how to organize, express, store, manage, search and retrieval the giant digital images has been a very active research field all the time since the 1990's.
    However, because images possess abundant semantic information and complicated vision features, it is difficult to set up relations between semantic information and corresponding vision features of the multimedia target in present computer vision technology, which leads to the Content-Based Image Retrieval (CBIR) to be difficult to fulfill the request for practical application at accuracy of retrieval.
    In order to overcome the defect in CBIR system, this dissertation studies the methods to improve CBIR system performance, and then gives an experiment to prove and appraise the conclusions through an experiment.
    The dissertation is divided into 5 parts:
    The first part expatiates on the image retrieval mode and its characteristics, introduces the typical system of the image retrieval and its application field.
    The second part describes the key technology of CBIR, mainly including the extraction and expression of the image features, the image similarity measure technology, the decreasing and indexing of image high-dimensional-feature, and evaluating of CBIR' performance.
    The third part introduces the improving methods of the CBIR system, mainly including clustering technology., multi-feature retrieval, and the relevance feedback technology .
    The fourth part discusses about realizing of CBIR system based on relevance feedback, introducing algorithms of relevance feedback and the construction of CBIR system on the basis of relevance feedback.
    The last part proved effectiveness of CBIR system based on relevance feedback technology through an experiment.
引文
<1>周宁编著.信息资源数据库.武汉:武汉大学出版社,2001
    <2>焦玉英,符绍宏,何绍华.信息检索.武汉:武汉大学出版社,2001
    <3>张玉峰.智能情报系统.武汉:武汉大学出版社,1991
    <4>庄越挺,潘云鹤,吴飞.网上多媒体信息分析与检索.北京:清华大学出版社,2002
    <5>黄如花.网络信息得检索与利用.武汉:武汉大学出版社,2002
    <6>陈希超.基于特征融合的医学图像检索算法研究.浙江大学学位论文,2003
    <7>梅承力.基于内容的图像检索关键技术研究.上海交通大学学位论文,2001
    <8>唐立军,段立娟,高文.基于内容的图像检索系统.计算机应用研究,2001(7)
    <9>蔡昌许,张玉峰,李歆.一个基于MPEG-7的语义图像检索系统.信息可视化与知识管理,湖北人民出版社,2003.11:109-116
    <10>谷宏群,杨春雨,吴家鑫.信息可视化与多媒体数据库.信息可视化与知识管理,湖北人民出版社,2003.11:250-255
    <11>余以胜,金燕,陈勇跃.基于内容的多媒体信息检索策略探析.信息可视化与知识管理,湖北人民出版社,2003.11:243-249
    <12>王惠锋,孙正兴.基于内容的图像检索中的语义处理方法.中国图像图形学报,2001(10)945-951
    <13>张芳芳,周宁,杨春雨.基于语义的图像检索方法研究.信息可视化与知识管理,湖北人民出版社,2003.11:177-183
    <14>周文昭,夏定元等.基于内容的图像检索系统的最新进展.计算机工程与应用,2003(26):112-124
    <15>张芳芳,张莹,刘艳华.基于内容的图像检索性能的优化方法探讨.信息可视化与知识管理,2003.11:210-215
    <16>谢毓湘等.聚类算法在基于内容图像检索中的应用研究.计算机应用研究,2000(9):19-20
    <17>王晓峰.CBIR系统中的语义分割技术.计算机工程与应用,2002(21):114-117
    <18>王惠锋,金翔宇,孙正兴.基于语义的图像检索方法研究.计算机工程,2001(8):3-6
    <19>许天兵.一个用语义分类实现的图像检索框架.计算机工程与应用,2003(2):107-107
    <20>王文惠,周良柱,万建伟.基于内容的图像检索技术的研究和发展.计算机工程与应用.2001(5):54-55
    <21>唐立军,段立娟,高文.基于内容的图像检索系统.计算机应用研究,2001(7):41-45
    <22>方艳梅,杨灿,等.基于内容图像检索系统的性能改进方法.中山大学学报(自然科学)2001(9):39-43
    <23>张磊,林福宗,张钹.基于支持向量机的相关反馈图像检索算法.清华大学学报,2002,
    
    42(1):80-83
    <24>龚声荣,熊璋等.基于内容的自适应图像检索系统的设计.计算机工程,2001(10):45-47
    <25>段立娟,高文,马继勇.Rich Get Richer—图像检索中的一种自适应的相关反馈算法.计算机研究与发展,2001,38(8):960-965
    <26>王丽萍,邱飞岳.基于空间关系的图像检索方法研究.计算机工程与应用,2003(13):206-207
    <27>邓诚强,冯刚.基于内容的多特征综合图像检索.计算机应用,2003(7):100-102
    <28>石军,常义林.图像检索技术综述.西安电子科技大学学报,2003(4):486-491
    <29>苏中,马少平等.基于内容图像检索的特征自空间抽取.软件学报,2003,14(02):190-193
    <30>张磊等.基于前向神经网络的图像检索相关反馈算法设计.计算机学报,2002 (7):673-680
    <31>庄越挺、潘云鹤、芮勇等.基于内容得图像检索综述.模式识别与人工智能.1999.6:170-177
    <32>朱兴全,张宏江等.iFind:一个结合语义和视觉特征得图像相关反馈检索系统.计算机学报,2003(7):681-687
    <33>袁玉宝,老松杨等.基于内容得Web图像检索引擎技术研究与设计.计算机工程,2003(6):6-8
    <34>于昕梅,夏定元,向政权.一种基于内容得图像检索方法研究与实现.桂林电子工业学院学报,2002(5):5-8
    <35>何法清,李国杰.综合分块主色何相关反馈技术得图像检索方法.计算机辅助设计与图形学学报,2001(10):912-917
    <36>周文昭,夏定元等.基于内容的图像检索系统的最新进展.计算机工程与应用,2003(26):112-124
    <37>李歆,张李义.基于MPEG—7的图像内容描述方案.信息可视化与知识管理,湖北人民出版社,2003.11:37-47
    <38>Rui Y, HuangT S. Optimizing Learning in Image Retrieval. Proc of IEEE CVPR, 2000: 236-243
    <39>Rui Y, Huang, T S. A Novel Relevance Feedback Technique in Image Retrieval. Proc 7th ACM Int Conf on Multimedia(part2) [C].Oriando, Florida,1999:67-70
    <40>Rui Y, Huang T S, Mehrotra S. Relevance Feedback Techniques in Interactive Content Based Image Retrieval. In Proc of IS&T SPIE Storage and Retrieval of Image/Video Databases VI, EI'98, 1998
    <41>Rui Y, Huang T S, Mehrotra S. Content-based Image Retrieval with Relevance Feedback in MARS. In Proc IEEE Int Conf On Image Processing, 1997
    <42>Rui Y, HUANG T, MEHROTRA S. A relevance feedback architecture for content-based
    
    multimedia information systems [J]. Workshop on Content Based Access of Image and Video Libraries, Porto Rico, June 1997
    <43>Yueting Zhuang, Sharad Mehrotra, Thomas S Huang. A multimedia information retrieval model based on semantic and visual content. Nanjing: 5th International Conference for Yong Computer Scientists,Augustl 7-20,1999:772-778
    <44>Contantiun VERTAN, Nozha BOUJEM AA. Spatially Constrained Color Distribution for Image Indexing [C]. In: International Conference on Color in Graphics and Image Processing, 2000
    <45>Cox I J, Ghosn J, Miller M L, Papathomas T. V., and Yianilos P. N. (1997) Hidden annotation in content based image retrieval. In Proc. IEEE Workshop on Content-Based Access of Image and Video Libraries, 1997:76-81
    <46>Cox I J, Miller M L, Minka T P et al. The Bayesian image retrieval system, PicHunter: Theory, implementation, and psychophysical experiments. IEEE Trans Image Processing, 2000,9(1): 20-37
    <47>E J Pauwels, G Frederix. Finding Salient Region in Images: Non-Parametric Clustering for Image Segmentation and Grouping [J]. Computer Vision and Image Understanding, 1999(5)
    <48>Pinar Duygulu, Fatos Yarman-Vural. Multi-level Image Segmentation and Object Representation for Content Based Image Retrieval[C]. In: SPIE Electronic Imaging, 2001
    <49>Timothy K S, Jiung-Yao Huang. An intelligent contented-based image retrieval system based on color, shape and spatial relations [J]. Proe Natl Sci Coune ROC, 2001:25(4): 232-243
    <50>James Ze Wang, Jia Li. Semantics-sensitive Retrieval for Digital Picture Libraries[J]. D-Lib Magazine, 1999(9)
    <51>R K Srihari, Z Zhang and A Rao. Image background search: Combining object detection techniques with content based image retrieval systems. Proceeding of IEEE Workshop on Content-based Access of Image and Video Libraries, in conjunction with IEEE CVPR'99, June 1999:97-101
    <52>V N Gudivada and V V Raghavan. Design and evaluation of algorithms for image retrieval by spatial similarity. ACM Trans on Information Systems, 1995, 13 (2): 115-114
    <53>Vasconcelos, N, Lippman, A. Bayesian Representations and Learning Mechanism for Content-based Image Retrieval. Journal of applied probability, dec 1999,36(4): 987-990
    <54>Baeza-Yates R. and Ribeiro B., editors. Modem Information Retrieval. Addison Wesley, 1999
    <55>Lu Y., Hu Ch., Zhu X., Zhang H.J, Yang Q. (2000) A Unified Semantics and Feature Based Image Retrieval Technique Using Relevance Feedback. Proc. ACM MULTIMEDIA 2000
    <56>D White and R Jain. Algorithm and strategies for similarity retrieval. San Diego:In TR VCL-96-101 University of California, 1996
    
    
    <57>Chad Carson, Serge Belongie, Hayit Greenspan and Jitendra Malik. Region-based image querying. In Proc of IEEE Workshop on Content-based Access of Image and Video libraries. In conjunction with IEEE CVPR'97, 1997
    <58>Edgar Osuna, Robert Freund, Federico Girosi. Training Support Vector Machines: an Application to Face Detection. Puerto Rico: Prodessings of CVPR'97,June 1997:17-19
    <59>Dantong Yu, Aidong Zhang, ACQ: An Automatic Clustering and Querying Approach for Large Image Databases, ACM Multimedia'99 Proceedings, 1999: 95-98
    <60>E Mayoraz, E Alpaydin(1999).Support Vector Machines for Multi-Class Classification. Alicante, Spain:IWANN'99,June 1999
    <61>Chaomei Chen, George Gagaudakis, Paul Rosin. Content-Based Image Visualization. IEEE, 2000,0-7695-0743-3
    <62>B.C.Jones,D.m.Wilkes. A New Analysis Framework for Relevance Feedback-Driven Similarity Measure Refinement in Content-Based Image Retrieval. IEEE, 2001, 0-7695-1272-0/01
    <63>Xiangdong Zhou,Qi Zhang,Lan Lin,Gang Wu. Image Retrieval by Fuzzy Clustering of Relevance Feedback Records. IEEE, 2003, 0-7803-7965-9/03
    <64>Zhu X Q,Zhang H J,H U C H et al. A new query refinement and semantic integrated image retrieval system with semi-automatic annotation scheme. Journal of Electronic Imaging,2000,10(4):850-860
    <65>Nuno V,Andrew L. Bsyesian reprentation and learning mechanisms for content based image retrieval. In:Proc SPIE Storage and Retrieval for Media Databases 2000,San Jose,California,2000
    <66>Pack S,sable C L,Hatzivassiloglou Vet al. Integration of visual and text-based approaches for the content labeling and classification of photographs. In: Proc SIGIR'99,1999
    <67>Lee C, Ma W Y, Zhang H J. Information embedding based on user's relevance feedback for image retrieval. In: Proc SPIE symposium on Voice, Video and Data Communications, Boston, USA, 1999:294-304
    <68>Chapelle O, Haffner P, Vapnik V. Support vector machines for histogram-based image classification [J]. IEEE Trans on neural networks, 1999,10(5): 1057-1064
    <69>R Ng and A Sedighian. Evaluating multi-dimensional indexing structures for images transformed by principal component analysis. In Proc SPIE Storage and Retrieval for Image and Video Database, 1996
    <70>Y.Lu,et al. A Unified Framework for Semantics and Feature Based Relevance Feedback in Image Retrieval Systems. Proc of ACM Multimedia, 2000:31-38
    <71>Zhang Lei, Lin Fu Zhang, Zhang Bo. A neural network based self-learning algorithm of image retrieval. Journal of Software, 2001,12(10): 1479-1485
    <72>Jun Yang, QingLi, Yueting Zhuang. Image retrieval and relevance feedback using peer
    
    indexing. C2002 IEEE: 409-412
    <73>Chapelle O, Haffner P, Vapnik V. Support Vector Machines for Histogram-based Image Classification [J]. IEEE Trans on neural netwoeks, 1999, 10(5): 1057-1064
    <74>Osuna E. Applying SVMs to Face Detection [J]. IEEE Intelligent Systems, 1998,13(4): 23-26
    <75>Rui Y, HuangT S, Ortega M, Mehrotra, S. Relevance Feedback: A Power Tool for Interactive Content-based Image Retrieval. IEEE Trans on Circuits and Systems for Video Technology, 1998,8(5):644-655
    <76>Hong Wu. Improving Image Retrieval With Semantic Classification Using Relevance Feedback. http://www.Microsoft.com/china/research 2004/03/01
    <77>Feng Jing,Mingjing Li,Bo Zhang. Learning Region Weighting from Relevance Feedback in Image Retrieval. http://www.Microsoft.com/china/research 2004/02/18
    <78>Zhong Su,Hongjiang Zhang, Shaoping Ma. Using Bayesian Classifier in Relevant Feedback of Image Retrieval. http://www.Microsoft.com/china/research 2004/02/18
    <79>Santini S,Jain R. Similarity-measures. http://www-cseucsdedu/users/ssantini. 2003/11/8
    <80>Zhang Su, Hongjiang Zhang. Relevance Feedback in CBIR. http://www.Microsoft.com/china/research 2004/02/18
    <81>http://wwwqubic.almaden.ibm.com, 2003/11/06
    <82>http://www.cs.berkeley.edu, 2004/02/11
    <83>http://jadzia.ifp.uiuc.edu:8000, 2004/02/11
    <84>http://mava.ucsb.edu/Netra, 2004/03/01
    <85>http://vismod.www.media.mit.edu/vismod/demos/facerec/basic.html, 2003/12/22
    <86>http://www.virage.com/cgi-bin/query-e, 2004/03/01
    <87>http://vrw.excalib.com/cgi-bin/sdk/cst/cst2-bat, 2004/02/11
    <88>http://www.ctr.columbia.edu/advent/home-full.htm, 2004/03/02

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700