用户名: 密码: 验证码:
基于本体的动画素材检索系统设计与检索模型研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
当前基于文本的检索技术和基于内容的检索技术广泛应用于多媒体资源检索领域。然而,基于文本的检索技术采用手工标注,自动化程度低,标注质量因人而异,不但费时费力,而且难以保证标注结果语义的一致性;基于内容的检索技术虽然可在一定程度上提高检索的自动化程度,然而其内容描述只是针对多媒体数据的底层特征,没有表达资源高层语义信息。另一方面,传统的信息检索模型仅从字面意义上进行关键词匹配,缺乏语义处理能力,存在信息的误检、漏检等缺陷。基于本体的信息检索以及潜在语义索引方法是实现语义检索的两种途径,能够提高检索的查全率和查准率。
     本文首先阐述本体相关理论,分析现有的信息检索技术和模型,以及基于本体的信息检索实现机制;然后提出基于本体的潜在语义索引模型,给出本体与潜在语义索引结合的具体实现过程,并构建基于本体的查询扩展算法实现对用户查询的语义扩展,进一步提高语义检索的准确性和有效性;最后通过实地考察动画制作流程,分析并设计基于本体的动画素材检索系统,提出面向动画素材的语义检索系统框架和实现途径,完成系统分析和总体设计,以及本体服务器、查询请求预处理器、查询请求重构器的设计和实现,并通过分析实验结果说明语义检索能够有效的提高检索性能。
Currently, the text-based retrieval technology and content-based retrieval technology are widely used in the field of retrieval of multimedia resources. However, the text-based search technology uses manual annotation which leads to the low degree of automation. The quality of annotating varies from person to person, this technology is not only time-consuming and laborious but also difficult to ensure semantic consistency of the result of annotating. Although the content-based retrieval technology can improve automation degree of retrieval at a certain extent, the description of contents only directs to the physical characteristics of multimedia data, and doesn't descirbe the high-level semantic information of resources. On the other hand, traditional information retrieval models only match from the literal meaning of words, short of the capacity to deal with semantic information, and having defects such as false information retrieval and omission of undetected information. Ontology-based information retrieval and latent semantic indexing (LSI) method are two ways to realize semantic retrieval and can improve retrieval recall ratio and precision ratio.
     Firstly, this paper set out the ontological theory, and analyze implementation mechanism of Ontology-based information retrieval as well as the existed information retrieval techniques and models. Secondly, we propose a latent semantic indexing model based on ontology, giving the process of the combination between ontology and LSI in detail, building query expansion algorithm based on ontology to realize the semantic expansion of user query which further improves the accuracy and effectiveness of semantic retrieval. Finally, through the survey of animation production flow, we analyze and design an ontology-based retrieval system for animation materials, proposing the framework and implementation method of the semantic retrieval system, completing design and implementation of the ontology server , request pre-processor and request re-constructor in addition to system analysis and system design, and indicating through the analysis of experimental results that semantic retrieval can effectively improve retrieval performance.
引文
[1]Flickner,M.,Sawhney,H.,Niblack,W.Query by Image and Video Content:the QBIC System[J].IEEE Computer,1995,28(9):23-32.
    [2]Pentland,A.,Picard,R.W.,Sclaroff,S.Photobook:Content-Based Manipulation of Image Databases[J].International Journal of Computer Vision,1996,18(3):233-254.
    [3]John,R.S.,Shih-Fu Chang.VisualSEEK:A Fully Automated Content-Based Image Query System[J].ACM Multimedia 96,Boston,MA,November 20,1996.
    [4]Multimedia Information Retrieval System[EB/OL].http://www.intsci.ac.cn/image/mires.html,2009-03-09.
    [5]王惠锋,孙正兴.基于内容的图象检索中的语义处理方法[J].中国图象图形学报,2001(6):945-952.
    [6]Smeulders,A.W.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.
    [7]Garcfa,R.& O.Celma.Semantic Integration and Retrieval of Multimedia Metadata[C].5th International Workshop on Knowledge Markup and Semantic Annotation at ISWC,2005:20-50.
    [8]Rosario,B.Latent Semantic Indexing:An Overview,Technical Report[R].INFOSYS 240 Spring Paper,University of California,Berkeley,2000.
    [9]Dumais,S.T.Using Latent Semantic Analysis to Improve Infor -mation Retrieval[C].In CHI'88 Proceedings.1988:281-285.
    [10]Deerwester,S.Indexing by Latent Semantic Analysis[J].Journal of the American Society for Information Science.1990,41(6):391-407.
    [11]Foltz,P.Using Latent Semantic Indexing for Information Filtering[C].In Proceedings of the ACM Conference on Office Information Systems(COIS),1990:40-47.
    [12]O'Brien,G.Information Management Tools for Updating An SVD-Encoded Indexing Scheme[D].University of Tennessee,Knoxville,Tennessee,1994.
    [13]Young,P.Cross-Language Information Retrieval Using Latent Semantic Indexing[D].University of Tennessee,Knoxville,Tennessee,December,1994.
    [14]Kolda,T.G.& D.P.O'Leary.Large Latent Semantic Indexing via A Semi-Discrete Matrix Decomposition[R].Technical Report No.UMCP-CSD CS-TR-3713,Department of Computer Science,University of Maryland,1996.
    [15]O'Leary,D.P.& S.Peleg.Digital Image Compression by Outer Product Expansion[J].IEEE Trans.Communications,1983,31(3):441-444.
    [16]Kolds,T.G.Limited-Memory Matrix Methods with Appli-cations[D].The Applied Mathematics Program,University of Maryland,College Park,Mayland,1997.
    [17]Hofmann T.Probabilistic Latent Semantic Indexing[C].Procee-dings of the 22nd International Conference on Research and Develop-ment in Information Retrieval.Berkeley,California,1999:50-57.
    [18]Dumais,S.T Latent Semantic Indexing(LSI)and TREC-2[S],In the 2nd Text Retrieval Conference,National Institute of Standards and Technology Special Publication,Gaithersburg,MD.March 1994:105-116.
    [19]Dumais,S.T.Using LSI for Information Filtering:TREC-3Experiments[C].In the Third Text Retrieval Conference(TREC3),National Institute of Standards and Technology Special Publication,1995.
    [20]贺扬.基于潜在语义索引模型的查询语义扩展模型[D].成都:西南交通大学,2004.
    [21]刘欣.一种基于潜语义标引的全文检索系统的研究与实现[D].天津:南开大学,2003.
    [22]顾榕,王小平,曹立明.一种基于潜在语义分析的查询扩展算法[J].计算机工程与应用.2004,18(6):23-25.
    [23]罗景,涂新辉.基于概率潜在语义分析的中文信息检索[J].计算机工程.2008,34(2):199-201.
    [24]Muller,H.M,Kenny,E.E.,Sternberg,P.W.An Ontology-Based Information Retrieval and Extraction System for Biological Literature [DB/OL].www.plosbiology.org,2009-02-12.
    [25]Joan,L.An Agent Related Implementation on the Web Information Retrieval System[J].Proceedings of the Third International Conference on Information Technology and Applications(ICITA 'OS),School of Computing and Engineering,University of Huddersfield,UK,2005.
    [26]Haibo Yu.An Architecture for Personal Semantic Web Information Retrieval System-Integrating Web Services and Web Contents[J].Proceedings of the IEEE International Conference on Web Services(ICWS'OS),Graduate School of Information Science and Electrical Engineering,Kyushu University,2005.
    [27]Franz,B.,Deborah,M.G.,Daniele,N.The Description Logic Handbook:Theory,Implementation and Applications[M].Cambridge, UK:Cambridge University Press,2003:1-100,436-459.
    [28]宋峻峰,张维明,肖卫东,唐九阳.基于本体的信息检索模型研究.南京大学学报(自然科学)[J],2005(41):189-197.
    [29]杨艳琴.领域本体查询体系结构和实现技术研究[D].哈尔滨:哈尔滨工业大学,2002.
    [30]赵庆龄.基于ontology的土壤知识体系智能检索系统的设计与Web实现[D].中国农业大学,2003.
    [31]叶冰,陈鹰.行业产品Interne信息搜索研究[J].计算机集成制造系统-CIMS.2002,8(6):488-490.
    [32]陈峰莲,阎保平,黎建辉等.科学数据库基于内容的多媒体检索系统[J].计算机科学,2005,32(2):97-99.
    [33]赵天忠,张亚非等.基于语义的智能多媒体信息检索技术研究[J].情报科学,2007,25(3):422-425.
    [34]Gruber,T.R.A Translation Approach to Portable Ontology Specifi -cations[J].Knowledge Acquisition,1993,5:199-220.
    [35]Borst,W.N.Construction of Engineering Ontologies for Knowledge Sharing and Reuse[D].PhD thesis,University of Twente,Enschede,1997.
    [36]Studer,R.,Benjamins,V.R.,Fensel,D.Knowledge Engineering:Principles and Methods[J].Data and Knowledge Engineering,1998,25(122):161-197.
    [37]Welty,C.,Lehmann,F.,Gruninger,G.Ontology:Expert Systems All Over Again[J].In Proceedings of the National Conference on Artificial Intelligence.Austin,Texas,USA,1999.
    [38]Cimiano,E,Hotho,A.,Staab,S.Comparing Conceptual,Divisive and Agglomerative Clustering for Learning Taxonomies from Text[J].In Proceedings of the European Conference on Artificial Intelligence,2004:435-439.
    [39]Perez,A.G.& V.R.Benjiamins.Overview of Knowledge Sharing and Reuse Components:Ontologies and Problem-Solving Methods[J].Workshop on Ontologies and Problem-Solving Methods:Lessons Learned and Future Trends(IJCAI99),de Agosto,Estocolmo,1999.
    [40]Gruber,T.R.Towards Principles for the Design of Ontologies Used for Knowledge Sharing[J].International Journal of Human and Computer Studies,1995(43):907-928.
    [41]Guarino,N.,Masolo,C.,Vetere,G.OntoSeek:Content-Based Access to the Web[J].IEEE Intelligent Systems,1999,14(3):70-80.
    [42]张玉峰等.论知识检索与信息检索[J].中国图书馆学报.2003(5):23-25.
    [43]吴丽华,罗云蜂等.信息检索模型及相关性算法的研究[J].情报杂志,2006,12:25-27.
    [44]Walter,K.A Mathematical Model of Weighted Boolean Searches[J],Journal of the American Society for Information Science,1983.
    [45]Salton,G.,Fox,E.A.,Wu,H.Extended Boolean Information Retrieval[J].Communication of the ACM,1983,26(12):1022-1036.
    [46]刘斌等.向量空间模型信息检索技术讨论[J].情报杂志,2006(7):91-93.
    [47]李国辉,汤大权,武德峰.信息组织与检索[M].北京:科学出版社,2003:1-106.
    [48]Maron,M.E.& J.L.Kuhns.On Relevance,Probabilistic Indexing and Information Retrieval[J],Journal of the ACM,1960,7(3):216-244.
    [49]Robertson,S.E.& K.S.Jones.Relevance Weighting of Search Terms[J],Journal of the American Society for Information Science,1976.
    [50]Tahani.A Fuzzy Model of Document Retrieval System[J].Information Processing and Management,1976.
    [51]Redecki.Mathematical Model of Time-Effective Information Retrieval System Based on the Theory of Fuzzy Sets[J].Information Processing and Management,1977.
    [52]Radecki.Fuzzy Set Theoretical Approch to Document Retrieval[J],Information Processing and Management,1979.
    [53]Radecki.A Model of A Document Retrieval System Based on the Concept of A Semantic Disjumctive Normal Form[J].Kybernetes,1981,10(1):35-42.
    [54]Euzenat,J.Eight Question About Semantic Web Annotations[J].IEEE Intelligent Systems,2002,17(2):55-62.
    [55]邓志鸿,唐世渭,张铭,杨冬青,陈捷.Ontology研究综述[J].北京大学学报(自然科学版),2002(38):730-738.
    [56]http://protege.stanford.edu[EB/OL],2009-03-16.
    [57]http://www.ontoprise.de[EB/OL],2009-03-16.
    [58]Horrocks,I.& EF.Patel-Schneider.Reducing OWL Entailment to Description Logic Satisfiability[J].Journal of Web Semantics,2004,1(4):345-357.
    [59]陆建江,张亚非,苗壮,周波.语义网原理与技术[M].北京:科学出版社,2007:117-118.
    [60]Franz,B.,McG,D.,Daniele,N.The Description Logic Handbook:Theory,Implementation and Applications[M].Cambridge,U K:Cambridge University Press,2003,1-100,436-459.
    [61]王知津.现代索引文摘法(第1版)[M].北京:北京图书馆出 版社,1999.
    [62]Dumais,S.Improving the Retrieval of Information from External Sources[J].Behavior Research Methods,Instruments,&Computers.1991,23(2):229-236.
    [63]Papadimitriou,C.H.Latent Semantic Indexing:A Probabilistic Analysis[C].In Proceedings of PODS'98,Seattle,WA,1998:159-168.
    [64]贾彦德.汉语语义学(第二版)[M].北京:北京大学出版社,1999.
    [65]Hoogs,A.,Rittscher,J.,Stein,G.Video Content Annotationusing Visual Analysis and A Large Semantic Knowledgebase[J].In Proceedings of the Conference on Computer Vision and Pattern Recognition,2003(2):327-334.
    [66]http://www.acemedia.org/aceMedia[EB/OL],2009-03-07.
    [67]Petridis,K.,Anastasopoulos,D.,Saathoff,C.M-OntoMat -Annotizer:Image Annotation Linking Ontologies and Multimedia Low-Level Features[J].Lecture notes in computer science,2006(3):633-640.
    [68]Hunter,J.Adding Multimedia to the Semantic Web-Building An MPEG-7 Ontology[J].In 1st International Semantic Web Working Symposium(SWWS'01),California,USA,2001:261-281.
    [69]Hunter,J.Enhancing the Semantic Interoperability of Multimedia Through A Core Ontology[J].IEEE Transactions on Circuits and Systems for Video Technology,2003,13(1):49-58.
    [70]Hollink,L.,Worring,M.,Schreiber,G.Building A Visual Ontology for Video Retrieval[J].Proceedings of the 13th Annual ACM International Conference on Multimedia,2005:479-482.
    [71]Garcia,R.& O.Celma.Semantic Integration and Retrieval of Multimedia Metadata[J].In 5th International Workshop on Knowledge Markup and Semantic Annotation(SemAnnot'05),Galway,Ireland,2005.
    [72]Isaac,A.& R.Troncy.Designing and Using An Audio-Visual Description Core Ontology[J].In Workshop on Core Ontologies in Ontology Engineering,Northamptonshire,UK,2004.
    [73]Arndt,R.,Troncy,R.,Staab,S.COMM:Designing A Well-Founded Multimedia Ontology for the Web[J].6th International and 2nd Asian Semantic Web Conference,2007:30-43.
    [74]Robert,C.M[著],邓辉[译].敏捷软件开发:原则、模式与实践[M].北京:清华大学出版社,2003.
    [75]MPEG-7 Video Group.MPEG-7 Visual Part of the Experimentation Model Version 2.0[R].ISO/IEC SC29/WG11 N2822,Vancouver,1999.
    [76]韦娜,耿国华,周明全.基于内容的图像检索系统性能评价[J].中国图象图形学报.2004,9(11):1271-1276.
    [77]Smith,J.R.& S.F.Chang.Tools and Techniques for Color Image Retrieval[J].IS&T/SPIE Proceedings,1996(2670):1-11.

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

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

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