三维模型检索中基于语义方法的若干问题研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
三维模型检索作为多媒体信息检索领域的重要组成部分,已逐渐受到人们的广泛关注。现有的三维模型检索研究主要集中在基于内容的检索方面,特别是努力提高三维模型的形状特征描述能力。但是,模型的形状特征只体现了模型的物理信息,并不能很好的表达模型的语义信息,这导致基于内容检索的效果常常不能尽如人意。
     针对上述问题,本文在前人工作的基础上,就三维模型的语义检索方面,特别是如何跨越三维模型的低层特征与高层语义之间的语义鸿沟问题展开研究,主要工作如下:
     1.使用用户在检索过程中的相关反馈记录,实现了一种基于语义关系的三维模型自动标注及语义检索方法。
     2.提出了将三维模型之间的语义关系融合到模型内容特征的基于流形以及基于核的特征值维数缩减方法,通过特征值维数缩减算法来搭建三维模型的底层特征与高层语义之间的桥梁。
     3.实现了一种三维模型语义与特征的联合聚类方法,使得三维模型的特征聚类结果包含更多的语义信息。
     4.构建了一个描述三维模型语义关系的本体,并将该本体应用到三维模型的语义检索中,这种基于本体的检索方法在一定意义上有效地解决了语义鸿沟的问题。
     5.提出了一种适用于三维模型检索的半监督加权距离度量学习方法。算法改进了传统的相关成分分析距离度量方法对少量已知分类数据分类不稳定的缺陷,使得用户在标注极少量模型的情况下有效地提高检索效率。
3D model is a natural and direct way to illustrate the objects in the real world. It has more details of visual perception than that of two-dimensional image,and more applicable for human visual perception and mode of thinking. With the proliferation of 3D model,it becomes an emergency task to obtain the desired models from the exist,which has great application value in manufacturing,military,virtual reality,simulation etc.. 3D model retrieval is the same as other multimedia retrieval technique. The most commonly used search methods are text-based retrieval and content-based retrieval.
     The method of text-based retrieval looks on 3D model as an object in the database. It describes the model with keywords and text. Although the text-based approach may be convenient for user,it relies on artificial annotation and has many shortcomings such as time-consuming and hard-sledding. Moreover,the retrieval results need match strictly in query keyword,so its performance is not always satisfying.
     Therefore,the content-based retrieval becomes research focus in 3D model retrieval,especially the shape-based retrieval. It is widely accepted that the key problem of shape-based retrieval is extracting model’s shape feature with good properties,such as rotationally invariant, scale invariant, affine invariant etc. Researches of this kind concentrate on improving the describing ability of the shape features.
     However,model’s shape feature only reflects its physics information and can not represent its semantics. Due to the influence of Semantic Gap,the shape-based method doesn’t perform quite well. The root of the problem is keyword and feature have not any meaning for computer,namely they do not have any semantics. So the retrieval results cannot satisfy the user’s intention. An effective way to improve retrieval efficiency is to research the method of semantic based retrieval. So how to span the semantic gap between low-level features and high-level semantic and use semantic concept to manage and visit 3D model data is a challenge research problem in the field of multimedia.
     To solve these problems,the thesis concentrates on 3D model semantic retrieval,especially on how to span the gap between low-level features and high-level semantic of 3D models. The contributions of the thesis are stated as follows:
     (1).The research of 3D model semantics recognition and automatic annotation is the current hot and difficult issues. In order to avoid the difficulty of trying to automatically annotate single 3D model the thesis use the relationship among 3D models to replace the traditional method of automatically annotating single 3D model. During the course of 3D model retrieval,the system pays more attention to the relativity among 3D models,not the semantic of a single model. From above point of view,according to the relevance feedback records the thesis explores a method of 3D model automatic annotation and semantic retrieval.
     (2).To solve the drawbacks of the traditional text-based method,current researches concentrate on the shape-based 3D model retrieval. However,the performance of the shape-based method is not satisfying because of the semantic gap,especially for the high-dimensional data. The traditional method of reducing dimension does not care of the semantic information among data,so the result of the retrieval could not have an essential advance. In order to holding the shape similarity and the semantic relationship of the 3D models during the course of reducing dimension. The paper explores several methods to merge 3D model’s semantic relationship and content features by manifold based and kernel based nonlinear dimensionality reduction methods. A bridge has thus been built between 3D model’s low-level features and high-level semantic.
     (3).A method of co-clustering 3D model features and semantic is presented. The thesis accomplish this by modelling user feedback logs and low-level features using a bipartite graph,and then use the spectral method to partition this bipartite graph. Our experiments demonstrate that incorporating semantic information achieves better 3D model clustering.
     (4).The paper uses image and other fields for reference,and explores to implement an ontology which can describe the semantic relationship among 3D models. After applying the ontology to 3D model semantic retrieval we can build a bridge between 3D model’s low-level features and high-level semantic to some extent. This kind of ontology-based 3D model retrieval system can use the semantic information of 3D models in knowledge base to inference and search target 3D models according to user’s retrieval condition. It can also infer 3D model’s high-level semantic information from its low-level features through interaction with users during the course of retrieval. All these work has effectively solved the problem of semantic gap in a certain sense.
     (5).This dissertation proposes a method of semi-supervised distance metric learning for 3D model retrieval. In the field of 3D model retrieval,the performance of the unsupervised similitude matching method is not satisfying because of the semantic gap. However,supervised classification learning method usually needs a lot of training set. In order to improve the effectiveness of retrieval by a small count of classification information,we introduce a semi-supervised weighted distance metric learning method for 3D model retrieval. The method use a graph based semi-supervised Label Propagation algorithm to increase the classification information which is provided by user and then adopt a method of improved weighted relevant component analysis to learn a Mahalanobis distance function. After that,we can use the Mahalanobis Distance metric function to retrieval 3D models. The proposed method improves the defects of the instability of the relevant component analysis. Experimental results on Princeton Shape Benchmark have shown the effectiveness of our proposed method.
     On the whole,the thesis pursues the researches around several topics in semantic-based 3D model retrieval. Some new methods proposed in this paper have academic significance and value of application for reducing the semantic gap between 3D model low-level features and high-level semantic. In the future works,in addition to perform in-depth research based on current works,the proposed method in this thesis will be integrated in the efficiency and applicable 3D model retrieval system.
引文
[1]杨育彬,林珲,朱庆.基于内容的三维模型检索综述[J],计算机学报,2004.27(10):1297-1310
    [2]美国国家癌症研究NCI DIS 3D模型库[EB/OL].[2008-12-1] http://dtp.nci.nih.gov/docs/3d_database/dis3d.html.
    [3]美国MDL信息系统有限公司化学品模型库. [EB/OL].[2008-12-1] http://www.mdl.com/solutions/videos/#discoverygate.
    [4]美国普林斯顿大学三维模型库3D Model Search Engine [EB/OL] [2001-11-1] http://shape.cs.princeton.edu/search.html
    [5] Thomas F., et al. A Search Engine for 3D Models [J]. ACM Transactions on Graphics. 2003,22(1):85-105.
    [6] W.Johan, Tangelder, C.Remco, Veltkamp.A Survey of Content Based 3D Shape Retrieval Methods[C]. Proceedings of the Shape Modeling International 2004 (SMI’04).145-156.
    [7] D.Chen,X.Tian,Y.Shen,and M.Ouhyoung.On visual similarity based 3D model retrieval[J].EUROGRAPHICS 2003,22(3):223-232
    [8] Chen-Tsung Kuo, Shyi-Chyi Cheng. 3D model retrieval using principal plane analysis and dynamic programming[J]. Pattern Recognition 2007(40):742-755
    [9]郑伯川,彭维,张引,叶修梓,张三元. 3D模型检索技术综述[J].计算机辅助设计与图形学学报. 2004,16(7):873-881.
    [10] Moustakas,K.,etc. Masterpiece: physical interaction and 3D content-based search in VR applications[J]. IEEE MultiMedia. 2006,13(3):92-100.
    [11] Liangliang Cao,Jianzhuang Liu,etc. 3D object retrieval using 2D line drawing and graph based relevance reedback[C]. Proceedings of the 14th annual ACM international conference on Multimedia. 2006:105-108.
    [12] Suyu Hou,Karthik Ramani. Classifier Combination for Sketch-based 3D Part Retrieval [J]. Computers & Graphics 2007,31(4): 598-609
    [13] Ryutarou Ohbuchi,Toshiya Shimizu,Ranking on Semantic Manifold for Semantic 3D Model Retrieval[C],ACM MIR 2008,Vancouver,Canada,Oct. 2008.
    [14] Akihiro Yamamoto,Masaki Tezuka,Toshiya Shimizu,Ryutarou Ohbuchi,SHREC'08 Entry: Semi-Supervised Learning for Semantic 3D Model Retrieval[C],Proc. IEEE Shape Modeling International (SMI),Stony Brook,NY,USA. June 4-6 2008: 241– 243
    [15] Content-based Classification of 3D-models by Capturing spatial Characteristics [EB/OL] [2004-1-1] http://merkur01.inf.uni-konstanz.de/CCCC
    [16] R. Zhao,W. I. Grosky. Negotiating the semantic gap: from feature maps to semantic landscapes [J]. Pattern Recognition. 2002,35(3):51-58
    [17]王惠锋,孙正兴,王箭.语义图像检索研究进展[J].计算机研究与发展. 2002,139(5):513-523.
    [18] E.Paquet and M.Rioux. A Content Based Search Engine for VRML Databases[C],Proceedings of IEEE Conference on Computer Vision and Pattern Recognition,1998.
    [19]美国卡耐基-梅隆大学AMP lab [EB/OL] [2002-11-12] http://amp.ece.cmu.edu/projects/3DmodelRetrieval
    [20] IBM日本东京研究院3D geometory search technology [EB/OL] [1999-9-30] http://www.trl.ibm.com/projects/3dweb/SimSearch_e.htm
    [21]希腊ITI学院3D Search [EB/OL] [2004-1-1] http://3d-search.iti.gr/3DSearch
    [22]荷兰Utrecht大学GIVE [EB/OL] [2008-12-1] http://www.cs.uu.nl/centers/give/imaging/3Drecog/3Dmatching.html
    [23]日本多媒体教育学院Ogden VI rxw [EB/OL] [2008-1-1] http://www.nime.ac.jp/~motofumi/Ogden
    [24]美国布朗大学A Similarity-based Aspect-Graph Approach to 3D Object Recognition [EB/OL][2001-3-5]http://www.lems.brown.edu/vision/researchAreas/3DRecog/overview.html
    [25]德国波恩大学[EB/OL].[2008-12-1] http://cg.cs.uni-bonn.de/project-pages/3dsearch/
    [26]台湾大学通讯与多媒体实验室[EB/OL].[2008-12-1] http://3d.csie.ntu.edu.tw/~dynamic
    [27]德国慕尼黑大学[EB/OL].[2008-12-1] http://www.dbs.informatik.unimuenchen.de/Forschung/Similarity/Demos/protein
    [28]苏格兰Heriot-Watt大学[EB/OL] http://www.shapesearch.net/ecm/index.html
    [29]柳伟三维模型特征提取与检索[D].上海:上海交通大学,2008
    [30]孙晓鹏三维模型的分割及应用研究[D]北京:中国科学院研究生院,2005
    [31]李宗民矩方法及其在几何形状描述中的应用[D]北京:中国科学院研究生院,2005
    [32]刘玉杰基于形状的三维模型检索若干关键技术研究[D]北京:中国科学院研究生院,2006
    [33]章志勇三维模型几何相似性比较的研究[D]浙江:浙江大学,2005
    [34]崔晨旸三维模型检索中关键技术的研究[D]浙江:浙江大学,2005
    [35]普建涛.三维模型检索关键技术研究[R].北京:北京大学,2004
    [36]崔晨旸,石教英.三维模型检索中的特征提取技术综述[J].计算机辅助设计与图形学学报,2004,16(7):882-889
    [37] Shilane P,Kazhdan M,Min P,Funkhouser T. The Princeton shape benchmark[C]. In: Proc. shape modeling international 2004:157–166
    [38] Tangelder JWH,Veltkamp RC. Polyhedral model retrieval using weighted point sets [J]. Int J Image Graphics 3(1):209–229
    [39] Engineering shape benchmark. [OL] [2007-3-1] http://purdue.edu/shapelab
    [40] Iyer N,Jayanti S,Ramani K. An engineering shape benchmark for 3D models[C]. In: Proceedings of theASME international design engineering technical conference&computers and information in engineering conference. 2005:24–28
    [41] JWH Tangelder,RC Veltkamp. A survey of content based 3D shape retrieval methods[C]. Shape Modeling Applications 2004 (SMI'04).CA 90720-1314,United States,2004 pp. 145-156.
    [42] Loncaric S. A survey of shape analysis techniques [J].Pattern Recognition, 1998,31:983-1001.
    [43] Zhang D,Lu G. A Comparison of Shape Retrieval Using Fourier Descriptors and Short-Time Fourier Descriptors[C]. Proceedings of the Second IEEE Pacific Rim Conference on multimedia: Advances in multimedia information processing,2001:855-860
    [44] Iyer N,Jayanti S,Lou K,et al. Three-Dimensional Shape Searching: State-of-the-Art Review and Future Trends[J]. Computer-Aided Design,2005,37(5):509-530
    [45] Zhang D,Lu G. Content-Based Shape Retrieval Using Different Shape Descriptors: AComparative Study[C]. Proceedings of 2001 IEEE International Conference on Multimedia and Expo (ICME'01),2001:317-320.
    [46] Zhang D,Lu G. A Comparative Study of Fourier Descriptors for Shape Representation and Retrieval[C]. Proceedings of the 5th Asian Conference on Computer Vision(ACCV). Melbourne,Australia,2002:1-6
    [47] Zhang D,Lu G. A Comparison of Shape Retrieval Using Fourier Descriptors and Short-Time Fourier Descriptors[C]. Proceedings of the Second IEEE Pacific Rim Conference on multimedia: Advances in multimedia information processing,2001:855-860
    [48] Besl PJ , Jain RC. Three-Dimensional Object Recognition [J]. ACM Computing Surveys(CSUR),1985,17(1):75-145.
    [49] Campbell RJ,Flynn PJ. A survey of free-form object representation and recognition techniques[J],Computer Vision and Image Understanding,2001,81(2):166-210.
    [50] B. Bustos,D. A. Keim,D. Saupe,T. Schreck,and D. V. Vranic,An Experimental Comparison of Feature-Based 3D Retrieval Methods[C],In: Proceedings of the Second International Symposium on 3D Data Processing,Visualization,and Transmission (3DPVT 2004),IEEE CS Press,Thessaloniki,Greece,2004:215-222
    [51] B. Bustos,D. A. Keim,D. Saupe,T. Schreck,and D. V. Vranic,An Experimental Effectiveness Comparison of Methods for 3D Similarity Search[J],In: International Journal on Digital Libraries,2006,6(1):39-54.
    [52] Zaharia T,Preteux F. 3D Versus 2D/3D Shape Descriptors: A Comparative Study[C]. Proceedings of SPIE Conference on Image Processing:Algorithms and Systems III - IS & T / SPIE Symposium on Electronic Imaging,Science and Technology'03. San Jose,CA,2004
    [53] Atmosukarto I.,Wee Kheng Leow,etc. Feature Combination and Relevance Feedback for 3D Model Retrieval. The 11th International Conference on Multi Media Modeling,January 2005. IEEE Computer Society. pp. 334-339.
    [54] G. Leifman et al. Semantic-oriented 3d shape retrieval using relevance feedback [J]. Visual Comput. The Visual Computer (Pacific Graphics),2005,21(8-10):865--875.
    [55] Ryutarou Ohbuchi,Akihiro Yamamoto,Jun Kobayashi,Learning semantic categories for 3D Model Retrieval[C],Proc. ACM MIR 2007,Augsburg,Germany,2007:31-40
    [56] LEN Biao,QIN Zheng,LI Liqun. Support Vector Machine active learning for 3D model retrieval [J]. Journal of Zhejiang University SCIENCE A. 2007 8(12):1953-1961
    [57]王惠锋,孙正兴,王箭.语义图像检索研究进展[J].计算机研究与发展。2002,39(5):513-523
    [58] J P Eakins. Automatic image content retrieval– are we getting anywhere? [C]. In: Proc of 3rd Int'l Confon Electronic Library and Visual Information Research. DeMontfort University,Milton Keynes: A slib,1996. 123-135.
    [59] W M Amoid,W Marce,S Simone et al. Content-based image retrieval at the end of the early years. [J] IEEE Transon Pattern Analysis and Machine Intelligence,2000,22 (12): 1349-1379
    [60] H Buxton,A Mukerjee. Conceptualizing images.[J] Image and Vision Computing,2000,18 (2): 79.
    [61] T Hermes et al. Image retrieval for information systems in storage and retrieval for image and videoDatabases III[C]. In:Proc of SPIE 2420. San Jose,CA: IS & T and SPIE,1995. 394-405
    [62] Y Zhuang,S Mehrotra,T S Huang. A multimedia information retrieval model based on semantic and visual content[C]. In Proceedings of the 5th International ICYCS Conference1999
    [63] C Colombo,A DelBimbo,P Pala. Semantics in visual information retrieval [J]. IEEE Multimedia,1999,6 (3) : 38-53
    [64] C Meghini,F Sebastiani,U Straccia. The terminological image retrieval model[C]. In: Proc of ICIAP'97,the 9th Int'l Conf on Image Analysis and Processing. Florence,IT: Springer Verlag,1997. 156-163
    [65] M Cavazza,R J Green,I J Palmer. Multimedia semantic features and image content description[C]. In: Proc of the 1998 MultiMedia Modeling. Lausanne,Switzerland: IEEE CS Press,1998.39-46
    [66] W AI-Khatib,Y F Day,A Ghafoor et al. Semantic modeling and knowledge representation in multimedia databases [J]. IEEE Trans on Knowledge and Data Engineering,1999,11 (1) : 64-80
    [67] F Rabbitti,P Stanchev. GRM-DBMS: A graphical image database management system[C]. In: VisualDatabase,Proc IFIPTC2/WG26 Working Confon VisualDatabase Systems. Amsterdan: Springer-Verlag,1989. 415-530
    [68] C C Hsu,W W Chu,R K Taira. A knowledge-based approach for retrieving images by content[J]. IEEE Trans on Knowledge and Data Engineering,1996,8 (4) : 522-532
    [69] D A Forsyth,J Malik,M M Fleck et al. Finding pictures of objects in large collections of images[C]. In: Proc of the Int'l Workshop on Object Representation in Computer Vision II, ECCV-96. Cambridge: IS & T and SPIE,1996. 335-360
    [70] S K Chang,Q Y Shi,CW Yan. Iconic indexing by 2D strings[J]. IEEE Trans on Pattern Analysis and Machine Intelligence,1987,9 (3) : 413-428
    [71] V Gudivada,V Raghavan. Design and evaluation of algorithms for image retrieval by spatial similarity[J]. ACM Trans on Information Systems,1995,13 (1) : 115-144
    [72] V N Gudivada,qR-String: A geometry-based representation for efficient and effective retrieval of images by spatial similarity[J],IEEE Transon Knowledge and Data Engineering,1998,10 (3):504-512
    [73] I. Biederman. On the semantics of a glance at a scene[J]. In M.Kubovy and J. Pomerantz, editors, Perceptual Organization. 1981:213-253
    [74] I. Biederman. Aspects and extensions of a theory of human image understanding[J]. In: Computational Processes in Human Vision: An Interdisciplinary Perspective. Norwood,NJ: Ablex,1988:370-428
    [75] P G Schyns,A Oliva. From blobs to boundary edges: Evidence for time and spatial scale dependent scene recognition[J]. Psychological Science,1994,5 (2) : 195-200
    [76] A Vailaya,M Figueiredo,A K Jain et al. Image classification for content-based indexing[C]. IEEE Trans on Image Processing,2001,10 (1) : 117-130
    [77] R S John,C S Li. Decoding image semantics using composite region templates[C]. In: IEEE Workshop on Content-based Access of Image and Video Libraries (CBAIVL-98). Santa Barbara,California: IEEE CS Press,1998:9-11
    [78] C Y Fung,K F Loe. Learning primitive and scene semantics of images for classification and retrieval[C]. In: Proc of the 7th ACM Int'l ConfonMultimedia (part 2). Orlando,FL : ACM Press,1999:9-12
    [79] R Arnheim. Art and Visual Perception: A Psychology of the Creative Eye[M]. Palo Alto,Calif: Regents of the University of California,1954
    [80] J Itten. Art of Color (Kunstder Farbe). Ravensburg,Germany: OttoMaier Verlag[M],1961
    [81]鲁东明,潘云鹤.基于形象语义特征的敦煌壁画检索[J].计算机学报,1998,21 (11) : 1022-1026
    [82] Y Rui,T S Huang. A novel relevance feedback technique in image retrieval[C]. In: Proc of ACM Multimedia. Orlando,Florida: ACM Press,1999: 67-70
    [83] Y Lu et al. A unified framework for semantics and feature based relevance feedback in image retrieval systems[C]. In: Proc of ACM MM 2000. Los Angeles,California: ACM Press,2000:31-38
    [84] R K Srihari,Z F Zhang. Show & Tell: A semi-automated image annotation system[J]. IEEE Multimedia,2000,7 (3) : 61-71
    [85] Y Wu,Y T Zhuang,Y H Pan. Image retrieval system for Web: Webscope-CBIR[C]. In: IEEE Proc of the 11th Int'l Workshop on Database and Expert Systems Applications. Greenwich,London,U K: IEEE CS Press 2000. 620-624
    [86] S Sclaroff,M L Cascia,L Taycher et al. Unifying textual and visual cues for content-based image retrieval on the World Wide Web[J]. Computer Vision and Image Understanding,1999,75 (1) : 86-98
    [87] Songhe Feng,De Xu etc. A Novel Graph Kernel Based SVM Algorithm for Image Semantic Retrieval[C]. LNCS 3972, 2006:589-594
    [88] Hsin-Chang Yang,Chung-Hong Lee. Image semantics discovery from web pages for semantic-based image retrieval using self-organizing maps[J]. Expert Systems with Applications. 2008.34:266-279.
    [89]潘翔.三维模型形状分析和检索[D].浙江:浙江大学,2005.
    [90]吕天阳.三维模型检索中基于聚类与基于语义方法的研究[D].吉林:吉林大学,2007
    [91] Natraj I,Subramaniam J,Kuiyang L,et al. Three-dimensional shape searching: state-of-the-art review and future trends[J]. Computer-Aided Design ,2005,37(5): 509-530.
    [92] Benjamin Bustos,etc.. An Experimental Effectiveness Comparison of Methods for 3D Similarity Search[C]. International Journal on Digital Libraries. 2006,6(1):39-54.
    [93] Shilane,P. and Funkhouser,T. Selecting distinctive 3D shape descriptors for similarity retrieval[C]. In Shape Modeling International. 2006:108-117.
    [94] M. Heczko,D. Keim,D. Saupe,and D. V. Vranic. Methods for similarity search on 3D databases [J]. Datenbank-Spektrum 2,2 2002:54–63. (In German)
    [95] Min Patrick,etc.. A 2D sketch interface for a 3D model search engine [J]. In: ACM SIGGRAPH 2002 Technical Sketch,2002:138-138
    [96] Osada Robert,Funkhouser Thomas,Chazelle Bernard,et al. Shape distributions [J]. ACM Transactions on Graphics,2002,21(4): 807-832
    [97] Hilaga,Masaki,Shinagawa Yoshihisa,Kohmura Taku,Kunii Tosiyasu L.: Topology matching for fully automatic similarity estimation of 3D shapes[J]. SIGGRAPH. 2001:203-212
    [98] Sundar,H.,Silver,D.,Gagvani,N. and Dickinson,S.,Skeleton Based Shape Matching and Retrieval[C],Shape Modelling and Applications Conference,SMI 2003,Seoul,Korea,May 2003.
    [99] Vranic D V,Saupe D.. 3D shape descriptor based on 3D Fourier transfrom[C]. In: Proceedings of the EURASIP Conference on Digital Signal Processing for Multimedia Communications and Services,2001:271-274
    [100] Kazhdan Michael,Funkhouser Thomas. Harmonic 3D shape matching [J]. In: Computer Graphics Proceedings Annual Conference Series,ACM SIGGRAPH Technical Sketch,2002:191-191
    [101] Vranic D V,Saupe D. Description of 3D shape using a complex function on the sphere [C]. In: Proceedings of the IEEE International Conference on Multimedia and Expo,2002:177-180
    [102] Panagiotis Papadakis,etc.. Efficient 3D shape matching and retrieval using a concrete radialized spherical projection representation [J]. Pattern Recognition. 2007,40(9):2437-2452
    [103] Suzuki M. A web based retrieval system for 3d polygonal models[C]. In: Proceedings of Joint 9th IFSA World Congress and 20th NAFIPS International Conference,Vancouver,Canada,2001:2271-2276.
    [104] Benjamin Bustos,Daniel A. Keim,etc. Feature-Based Similarity Search in 3D Object Databases [J]. ACM Computing Surveys,2005,37(4):345–387.
    [105] Dejan V. Vrani?. 3D Model Retrieval[D],University of Leipzig,2004.
    [106] SONG,J.-J. AND GOLSHANI,F. 3D object retrieval by shape similarity[C]. In Proceedings of the 13th International Conference on Database and Expert Systems Applications (DEXA’02). Springer-Verlag,London,UK,2002:851–860.
    [107] ANSARY,T. F.,VANDEBORRE,J.-P.,MAHMOUDI,S.,AND DAOUDI,M.. A bayesian framework for 3D models retrieval based on characteristic views[C]. In Proceedings of the 2nd International Symposium on 3D Data Processing,Visualization,and Transmission. IEEE Computer Society, 2004: 139-146.
    [108] L?ffler,J. Content-based retrieval of 3D models in distributed web databases by visual shape information[C]. In Proceedings of the International Conference on Information Visualisation (IV’00). IEEE Computer Society,Washington,DC,2000,82.
    [109] CYR,C. M. AND KIMIA,B. B. A similarity based aspect-graph approach to 3D object recognition [J]. Int. J. Comput. Vision 2004. 57(1):5-22.
    [110] R. C. Veltkamp,Shape Matching: Similarity Measures and Algorithms[C],International Conference on Shape Modeling and Applications,2001:188-199
    [111] J. P. Tarel and S. Boughorbel,On the Choice of Similarity Measures for Image Retrieval by Example[C],ACM Conference on Multimedia,2002:446-455
    [112] Zhang C.,Chen T.. Active learning for information retrieval: Using 3d models as an example[R]. Camegie Mellon University,Pittsburgh,USA: Technical Report AMP01-04,2001
    [113] P. Min,M.Kazhdan and T. A. Funkhouser,A Comparison of Text and Shape Matching for Retrieval of Online 3D Models[C],European Conference on Digital Libraries,2004
    [114] Min P.,Halderman A.,Kazhdan M.,Funkhouser A.. Early experiences with a 3d model search engine[C]. In:Proceedings of Web 3D Symposium,Saint Malo,France,2003:7-18
    [115] David B.. Methods for content-based retrieval of 3d models. School of Electronics and Computer Science[R],Southampton University,UK:Technical Report MMs2003-49,2003
    [116] M.Daoudi and S. Mutasiak,Visual Image Retrieval by Multi-Scale Description of User Sketches[J],Journal of Visual Language and Computing,2000,11(3):287-301
    [117] T. Igarashi,S. Matsuoka and H. Tanaka,Teddy: a Sketching Interface for 3D Freeform Design[J]. ACM SIGGRAPH,1999:409-416
    [118] Michael Elad, Ayellet Tal and Sigal Ar.Content based retrieval of VRML objects: an iterative and interactive approach[C]. In Proceedings of the 6th Eurographics Workshop on Multimedia 2001.SpringerVerlag,New York,USA,2002:107-118
    [119] George Leifman,Sagi Katz,Ayellet Tal,Ron Meir. Signatures of 3D models for retrieval[C]. In Proceedings of the 4th Israel-Korea Bi-National, 2003:159-163.
    [120]吴洪,卢汉清,马颂德.基于内容图像检索中相关反馈技术的回顾[J].计算机学报,2005,28(12):1969-1979.
    [121]成洁,石跃祥.基于SVM的图像低层特征与高层语义的关联[J].计算机应用研究. 2006,9:250-255.
    [122]王崇骏,杨育彬,陈世福.基于高层语义的图像检索算法[J].软件学报. 2004,15(10):1461-1469.
    [123]路晶,马少平.基于概念索引的图像自动标注[J].计算机研究与发展. 2007 ,44(3):452-459.
    [124] Xiangdong Zhou1,Lian Chen1 etc.. Automatic Image Semantic Annotation Based on Image-Keyword Document Model[C]. CIVR 2005,LNCS 3568,2005:184-193
    [125]芮晓光,袁平波,何芳等.一种新的基于语义聚类和图算法的自动图像标注方法[J].中国图象图形学报. 2007,12(2):239-244
    [126]姚青,吴飞.基于语义人脸的视频新闻标注[J].计算机科学. 2004,31(5):187-192
    [127] Pelleg D,Moore A. X-means: Extending K-means with efficient estimation of the number of clusters[C]. In Proc. 17th ICML,Stanford University,2000:89 - 97.
    [128] Duda RO , Hart PE , Stork DG. Pattern Classification[M]. 2nd ed. , New York: Wiley-Interscience,2000.
    [129] C. Felbaum. WordNet:an Electronic Lexical Database[M].MIT Press,Cambridge,Massachusetts,1998
    [130] Nuno Seco,Tony Veale and Jer Hayes. (2004). An Intrinsic Information Content Metric for Semantic Similarity in WordNet[C]. In the proceedings of ECAI'2004,the 16th European Conference on Artificial Intelligence. Valencia,Spain. 2004.
    [131] Ying Zhao,George Karypis. Criterion Functions for Document Clustering: Experiment and Analysis[R]. Technical Report,University of Minnesota,2001:01-40.
    [132] JOLL IFFE I T. Principal component analysis [M]. New York: Springer-Verlag,1986.
    [133] HYVAR INEN A,OJA E,KARHUNEN J. Independent component analysis[M ]. New York: Wiley,2001.
    [134] GORDON A D. Classification: methods for the exploratory analysis of multivariate data[M]. New York: Wiley,1977.
    [135] Balazs Kegl,Adam Krzyzak,Tamas Linder,et al. Learning and design of principal curves[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence ,2000,22 (3) : 281-297.
    [136] HUBER P J. Projection pursuit[J]. Annals of Statistics,1985,13(2) : 435-475.
    [137] HUO Xiaoming,CHEN Jihong. Local linear projection (LLP)[C]. Proc of theWorkshop on Genomic Signal Processing and Statistics. 2002: 1183-1186.
    [138] Kohnone T. Self-organizing maps[M]. 3rd ed. Berlin: Springer-Verlag,2001.
    [139] Borg I,Groenen P. Modern multidimensional scaling: theory and application[M]. New York: Springer-Verlag,1997.
    [140] Tenenbaum,J. B.,de Silva V.,and Langford J. C. A global geometric framework for nonlinear dimensionality reduction[J]. Science,2000,290(12): 2319-2323.
    [141] Sam T. Roweis,Lawrence K. Saul. Nonlinear dimensionality reduction by locally linear embedding[J]. Science,2000,290 (5500): 2323-2326.
    [142] Mikhail Belkin. Laplacian eigenmaps for dimensionality reduction and data representation[J]. Neural Computations,2003,15(6): 1373-1396.
    [143] Zhenyue Zhang and Hongyuan Zha. Principal manifolds and nonlinear dimension reduction via local tangent space alignment [J]. SIAM Journal of Scientific Computing,2004,26(1):313-338.
    [144] Deerwester S.,Dumais S T et al.. Indexing by latent semantic analysis [J]. Journal of the American Society for Information Science ,1990 ,41(6) : 391-407
    [145] Dumais S. T. Latent Semantic Indexing (LSI) and TREC-2[C]. In: Harman D. ed.. The second text retrieval conference(TREC2),National Institute of Standards and Technology Special Publication,Maryland,USA,1994:105-116
    [146] Nakov P. Getting Better Results with Latent Semantic Indexing[C]. In Proceedings of the Students Presentations at ESSLLI-2000. Birmingham,UK.,2000:156-166
    [147] B. Scholkopf,K. Sung,C. Burges,F. Girosi,P. Niyogi,T. Poggio,V. Vapnik,Comparing support vector machines with gaussian kernels to radial basis function classiers[J],IEEE Trans. Signal Process. 1997.45 (11): 2758–2765.
    [148] B. Scholkopf,A. Smola,K.-R. Muller,Nonlinear component analysis as a kernel eigenvalue problem[J],Neural Comput. 1998 (10):1299–1319.
    [149] Cristianini, N., Shawe-Taylor, J. and Lodhi, H. (2000) Latent Semantic Kernels[C]. In: International Conference on Machine Learning (ICML 2000), pp. 66-73
    [150] BACH F R,JORDAN M I. Kernel independent component analysis [J]. Journal of Machine Learning Research,2002,3: 1-48.
    [151] MIKA S,RATSCH G,WESTON J,et al. Fisher discriminant analysis with kernels[C]. Proc of Neural Networks for Signal Processing Workshop. Madison:[s. n.],1999: 41-48.
    [152] MacDonald D , Fyfe C. The kernel self-organising map[R]. Applied Computational Intelligence Research Unit, The University of Paisley, 2000. UK KES 2000(1):317-320
    [153] Brand M. Continuous nonlinear dimensionality reduction by kernel eigenmaps[J]. In: IJCAI. 2003:547-554.
    [154]于剑聚类分析的新进展—谱聚类综述机器学习及其应用2007[M]北京:清华大学出版社,2007:149-165.
    [155]刘铁岩,高斌高阶异构数据挖掘机器学习及其应用2007[M]北京:清华大学出版社,2007:28-48.
    [156] Duda R O,Hart P E,Stork D G. Pattern Classification[M]. 2nd edition. John Wiley & Sons Inc.,2001
    [157] Bach F R,Jordan M I. Learning spectral clustering[R]. Berkeley,Technical Report,No. UCB/CSD-03-1249,EECS Department,University of California,2003.
    [158] Shi J,Malik J. Normalized cuts and image segmentation[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence,2000,22:888-905
    [159] Tian-yang Lv,etc. An Auto-Stopped Hierarchical Clustering Algorithm for Analyzing 3D Model Database[C]. Lecture Notes on Artificial Intelligent,LNAI 3721,2005:601–608.
    [160] Tian-yang Lv,etc. A Robust Hierarchical Clustering Algorithm and its Application in 3D Model Retrieval[C]. The International Multi-Symposiumson in Computer and Computational Sciences. June 20-24,2006,Hangzhou,China. 2006:560-567.
    [161] J. Han,K. N. Ngan,M. Li,and H. Zhang,A memory learning framework for effective image retrieval[J]. IEEE Transactions on Image Processing,2005, 14(4):511-5245.
    [162] Y.Kinoshita,N.Nitta,and N.Babaguchi,Interactive clustering of video segments for media structuring[C]. in ICME,2005.
    [163] Manjeet Rege,Ming Dong,Farshad Fotouhi. Co-Clustering Image Features and Semantic Concepts[C]. ICIP 2006: 137-140
    [164] Guoping Qiu,Image and Feature Co-Clustering[J],Pattern Recognition,ICPR 2004,2004, 4(4):991-994
    [165] F. R. K. Chung,Spectral Graph Theory[M],American Mathematical Society,1997.
    [166] I. S. Dhillon , Co-clustering documents and words using bipartite spectral graph partitioning[C],in KDD,2001:269-274
    [167] Golub G H,Loan C F V. Matrix Computations[M]. 3rd edition,Johns Hopkins University Press,1996
    [168] C. Faloutsos and K. Lin,FastMap: A Fast Algorithm for Indexing,Data-Mining and Visualization of Traditional and Multimedia Datasets[C],Proceedings of the 1995 ACM SIGMOD International Conference on Management of Data,San Jose,California: ACM Press,1995:163-174
    [169] Symonova O.,Dao M.-S.,Ucelli G.,De Amicis R. Ontology Based Shape Annotation and Retrieval[C]. The ECAI’06 International Workshop on Contexts and Ontologies: Theory,Practice and Applications (Riva del Garda,Italy,August,2006).
    [170]金海,孙傲冰,郑然等,医学图像网格基于语义的信息集成方法[J],软件学报,2007,18 (08): 2049-2062
    [171]何儒汉,金海,廖振松,章勤,ChinaGrid图像处理网格平台中的语义信息服务研究[J].计算机研究与发展,2006,43 (05): 821-827
    [172] Kyung-Wook Park,Jin-Woo Jeong. OLYBIA: Ontology-Based Automatic Image Annotation System Using Semantic Inference Rules[C]. LNCS(4443) 2008:485-496
    [173]钟洪,夏利民.基于本体的图像检索[J].计算机工程与应用. 2007.43(17):37-40
    [174] Eero Hyv?nen,Samppa Saarela,Avril Styrman,Kim Viljanen: Ontology-Based Image Retrieval[C]. WWW (Posters) 2003
    [175]赵波,陶跃华,本体论及本体论在计算机科学技术中的应用[J],云南师范大学学报(自然科学版),2002,22(6)
    [176]邓志鸿,唐世渭,张铭,杨冬青,陈捷,Ontology研究综述[J],北京大学学报(自然科学版) 2002,05
    [177] Dieter Fensel. The semantic web and its languages[J]. IEEE Computer Society,2000,15(6):67-73
    [178] DEAN M,SCHREIBER G. OWL Web Ontology Language Reference [OL]. W3C Recommendation,2004[2008-09-29]. http://www.w3.org/TR/owl-ref/.
    [179] Golbreich,C.,Dameron,O.,Gibaud,B.,Bur gun. A. Web ontology language requirements. w.r.t expressiveness of taxononomy and axioms in medecine[C],ISWC 2003,Springer. 2003:180-194
    [180] Protégé[EB/OL] [3009-3-16] http://protege.stanford.edu/
    [181] Jess, the Rule Enginefor the JavaTM platform [EB/OL] [2008-11-11] :http://www.jessrules.com/jess/index.shtml
    [182] H. Blum. A transformation for extracting new descriptors of shape[C]. In W. Wathen-Dunn,editor,Proc. Models for the Perception of Speech and Visual Form,Cambridge,MA,MIT Press. 1967: 362-380.
    [183] SPARQL Query Language for RDF [EB/OL] [2006-10-4] http://www.w3.org/TR/2006/WD-rdf-sparql-query-20061004/
    [184] Suyu Hou,Kuiyang Lou,etc. SVM-based Semantic Clustering and Retrieval of A 3D Model Database[J]. Journal of Computer Aided Design and Application,CAD Volume 2,2005: 155– 164
    [185] Noam Shental,Tomer Hertz,Daphna Weinshall and Misha Pavel. Adjustment Learning and Relevant Component Analysis[C]. In Proc. of 7th European Conference of Computer Vision (ECCV),Copenhagen,May 2002: 776-790
    [186] Joachims T. Transductive inference for text classification using support vector machines[C] Proc. International Conference on Machine Learning (ICML),1999: 200-209
    [187] ZHU X J. Semi-supervised learning with graphs [D]. Carne-gieMellon University,2005.

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

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

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