基于细节层次与最小生成树的三维地形识别与检索-软件学报.PDF

1000-9825/2003/14(11)1955 ©2003 Journal of Software 软 件 学 报 Vol.14, No.11 ∗ 基于细节层次与最小生成树的三维地形识别与检索 + 肖 俊 , 庄越挺, 吴 飞 (浙江大学 人工智能研究所,浙江 杭州 310027) Recognition and Retrieval of 3D Terrain Based on Level of Detail and Minimum Spanning Tree + XIAO Jun , ZHUANG Yue-Ting, WU Fei (Institute of Artificial Intelligence, Zhejiang University, Hangzhou 310027, China) + Corresponding author: Phn: 86-571 Fax: 86-571 E-mail: xiaojunboy@ Received 2002-07-27; Accepted 2003-01-20 Xiao J, Zhuang YT, Wu F. Recognition and retrieval of 3D terrain based on level of detail and minimum spanning tree. Journal of Software, 2003,14(11):1955~1963. /1000-9825/14/1955.htm Abstract: Image, video, audio and graphics are information media in multimedia. In order to use and manage them effectively, the contents implied by them are needed to analyze. Currently, content-based image (video) and audio retrieval make some progress. However, there is no a very efficient method to perform a similar graphics retrieval, especially a similar 3D graphics retrieval. In this paper, an algorithm is presented to implement the similar 3D object recognition and retrieval. In this algorithm, 3D features are first obtained after the meshes of a 3D object are reduced through level of detail. Since the dimension of the extracted 3D features is very huge, minimum spanning tree (MST) are used to reduce the features, then the recognition of similar 3D objects are realized by Support Vector Machine (SVM). The proposed algorithm w