文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 交通运输 > 3d model retrieval
侵权投诉

3d model retrieval

except for finer triangle resolution in some parts of themodel. As a solution to this issue we introducedappropriately chosen vertex weights for the PCA [3],while Paquet et al. used centers of gravity of triangles asvectors for the PCA with weights proportional to triangleareas. Such methods improve retrieval results.

For the pose estimation previous we have recentlygeneralized the Karhunen-Loeve transform so that all ofthe (infinitely many) points in the polygons of an objectare equally relevant for the transformation. More detailsabout our ‘‘continuous’’ analysis in the normalization stepcan be found in [1].

In some approaches the pose estimation is based onmoments of solid objects. However, 3D models are notguaranteed to consist of closed surfaces bounding one ormore solids, and it would be a difficult and questionableundertaking to enforce objects to be solids by stitching upsurfaces with boundaries. Therefore, the approach issuitable only for a small class of 3D models.Feature vectors

Since different authors of 3D models have different stylesand use different units, we consider that desired propertiesof feature vectors are invariance with respect totranslation, rotation, reflection, and scaling (provided bythe normalization), robustness with respect to level-of-detail of a model, and changeable dimension.

Our feature vectors (FVs) can be subdivided (by theway of representation) into the following three classes:1. Real vectors in which each component captures acharacteristic of a particular direction (ray-based FV[3]), region of the 3D space (volume-based FV [2]), orregion of a 2D image of a 3D object (depth buffer-based FV [2])

2. Real vectors in which each component corresponds tothe absolute value of a Fourier coefficient. Threedifferent types of Fourier transform (FT) are engaged:one-dimensional FT (silhouette-based FV [2]), two-dimensional FT (applied to depth buffer images), andFT on the 2-sphere (spherical harmonic representation[1]). The Fourier expansions allow embedded multi-resolution feature vectors.

3. Octree structures (voxel-based FV [2]) in which eachcomponent contains information about a correspondingregion (a voxel cell) of the 3D space.In order to measure distance between FVs, we use theL2 norm or a modification of the Hausdorff distance (forvoxel-based FVs).Evaluation

Our 3D-model database used for experiments containedaround 1900 models. The models were mostly gatheredfrom the Internet (3dcafe, Viewpoint, Avalon, etc.). Wehad manually classified models by shape (e.g., cars,planes, bottles, chairs, etc.) and used this classification inso-called precision/recall tests.

Briefly, precision is the proportion of retrieved modelsthat are relevant and recall is the proportion of the relevantmodels actually retrieved. By examining theprecision/recall diagrams for different queries (andclasses) we obtained a measure of the retrievalperformance.

A prototype of an on-line retrieval system provides auser friendly interface with options for selecting the typeof descriptor and matching criterion, browsing thedatabase, and displaying a model in a VRML browser. Aretrieval example generated by this on-line prototype isshown in Figure 1. The models are visualized from the

3d model retrieval

same direction in the original frame.

Figure 1. Query for a car.

References

[1] Vrani` ' 9

Saupe, D., Richter, J., ‘‘Tools for 3D-object retrieval: Karhunen-Loeve transform and

spherical harmonics’’, IEEE 2001 WorkshopMultimedia Signal Processing, Cannes, France,October 2001, submitted.

[2] Vrani` ' 9

Saupe, D., ‘‘3D Model Retrieval", in:

B. Falcidieno (Ed.): Proceedings of SpringConference on Computer Graphics 2000, ComeniusUniversity Press, Bratislava, Slovakia, pp. 89-93,May 2000.

[3] Heczko, M., Keim, D.A., Saupe, D., Vrani`

D.V.,

‘‘A method for similarity search of 3D objects ’’(inGerman). In: Proceedings of the BTW 2001 (editorsA. Heuer, F. Leymann, D. Priebe), Oldenburg,Germany, Informatik Aktuell, Springer Verlag, pp.384-401, March 2001.

Contact

Dejan V. Vrani`

,vranic@informatik.uni-leipzig.deDietmar Saupe, saupe@informatik.uni-leipzig.de

上一页第2页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email