Retrieval of 3D Polygonal Objects Based on Multiresolution Signatures
In this paper we present a method for retrieving 3D polygonal objects by using two sets of multiresolution signatures. Both sets are based on the progressive elimination of object’s details by iterative processing of the 3D meshes. The first set, with five parameters, is based on mesh smoothing. This mainly affects an object’s surface. The second set, with three parameters, is based on difference volumes after successive mesh erosions and dilations. Characteristic feature vectors are constructed by combining the features at three mesh resolutions of each object. In addition to being invariant to mesh resolution, the feature vectors are invariant to translation, rotation and size of the objects. The method was tested on a set of 40 complex objects with mesh resolutions different from those used in constructing the feature vectors. By using all eight features, the average ranking rate obtained was 1.075: 37 objects were ranked first and only 3 objects were ranked second. Additional tests were carried out to determine the significance of individual features and all combinations. The same ranking rate of 1.075 can be obtained by using some combinations of only three features.
KeywordsMathematical Morphology Mesh Resolution Mesh Erosion Polygonal Mesh Ranking Rate
Unable to display preview. Download preview PDF.
- 5.Sijbers, J., Dyck, D.V.: Efficient algorithm for the computation of 3D fourier descriptors. In: Proc. Int. Symp. on 3D Data Processing Visualization and Transmission, p. 640 (2002)Google Scholar
- 9.Jackway, P.T.: Morphological Scale-Space with Application to Three-Dimensional Object Recognition. PhD thesis, Queensland University of Technology (Australia), Supervisor-Boles, W. W. (1995)Google Scholar
- 11.AIM@SHAPE (2008), http://www.aimatshape.net
- 12.Vranic, D.: 3D Model Retrieval. PhD thesis, University of Leipzig (2004)Google Scholar
- 14.Lam, R., Loke, R., du Buf, H.: Smoothing and reduction of triangle meshes. In: Proc. 10th Portuguese Computer Graphics Meeting, pp. 97–107 (2001)Google Scholar
- 15.Lam, R., du Buf, J.M.H.: Invariant categorisation of polygonal objects using multi-resolution signatures. In: Proc. KDIR, pp. 168–173 (2009)Google Scholar
- 20.Cignoni, P., Corsini, M., Ranzuglia, G.: Meshlab: an open-source 3D mesh processing system. ERCIM News, 45–46 (2008)Google Scholar
- 21.Veltkamp, R.C., Giezeman, G.J., Bast, H., Baumbach, T., Furuya, T., Giesen, J., Godil, A., Lian, Z., Ohbuchi, R., Saleem, W.: Shrec 2010 track: Large scale retrieval. In: Proc. of the Eurographics/ACM SIGGRAPH Symp. on 3D Object Retrieval, pp. 63–69 (2010)Google Scholar