Efficient Indexing and Retrieval Scheme for VRML Database

碩士論文[[abstract]]內容式擷取（Content-Based Retrieval, CBR）為多媒體領域中一個重要且具有挑戰性的研究議題，近年來隨著電腦網路與軟硬體的快速發展，3D物件的使用激增，因此，如何在眾多的3D物件之中，自動搜尋符合使用者要求的3D物件變得益加重要。 現今的內容式擷取技術之中，大多數的方法都是只能處理2D資訊，在3D物件方面的研究並不多。本論文提出了一套3D物件內容式擷取系統，可針對3D物件資料庫做到內容式擷取，其特徵值表示法建碁於八元樹(Oct-tree)之上，利用八元樹表示物件在空間中的分佈情況，作為物件搜尋比對的依據，進而達到從資料庫搜尋出符合使用者需求的物件。 本篇論文提出了一套3D物件擷取系統的相關方法，包含了3D物件格式分析、3D物件進入系統資料庫之前所必須執行的前處理、如何萃取3D物件之特徵值、物件間相似度的比對、系統裡3D物件資料庫如何藉由索引機制管理、找尋資料庫中最接近使用者需求的物件，本篇論文所提出的方法並且已經實作出一個可以執行的系統以驗證其可行性。[[abstract]]Content-based for 3D models retrieval is quite an interesting research topic. Most 3D content-based retrieval techniques are designed based on 2D information such as shape or texture comparisons. This thesis proposes a content-based VRML 3D object retrieval system. The system can display 3D objects queries to web browsers interactively. Users may give a VRML object, and find VRML objects that use the similar object via our retrieval system. Besides, this system proposes the automatic indexing scheme of VRML database according to the Oct-tree representation method, which could filter the VRML object efficiently. The experience shows that the system can retrieve 3D objects from VRML scenes satisfyingly by the proposed approaches