%0 Journal Article
%T Recognition and Retrieval of 3D Terrain Based on Level of Detail and Minimum Spanning Tree<br>基于细节层次与最小生成树的三维地形识别与检索
%A XIAO Jun
%A ZHUANG Yue-Ting
%A WU Fei
%A <br>肖俊
%A 庄越挺
%A 吴飞
%J 软件学报
%D 2003
%I 
%X 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 works well when it is used to recognize and retrieve a 3D terrain.
%K level of detail
%K minimum spanning tree
%K support vector machine
%K 3D retrieval and recognition
%K feature reduction<br>细节层次
%K 最小生成树
%K 支持向量机
%K 3D检索与识别
%K 特征约减
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=D3AC064BDAAF541A&yid=D43C4A19B2EE3C0A&vid=F3583C8E78166B9E&iid=708DD6B15D2464E8&sid=86111F5AA060BA96&eid=49BEA5698E310F48&journal_id=1000-9825&journal_name=软件学报&referenced_num=6&reference_num=19