# INVARIANT CATEGORISATION OF POLYGONAL OBJECTS USING MULTI-RESOLUTION SIGNATURES

### Roberto Lam, J. M. Hans du Buf

#### Abstract

With the increasing use of 3D objects and models, mining of 3D databases is becoming an important issue. However, 3D object recognition is very time consuming because of variations due to position, rotation, size and mesh resolution. A fast categorisation can be used to discard non-similar objects, such that only few objects need to be compared in full detail. We present a simple method for characterising 3D objects with the goal of performing a fast similarity search in a set of polygonal mesh models. The method constructs, for each object, two sets of multi-scale signatures: (a) the progression of deformation due to iterative mesh smoothing and, similarly, (b) the influence of mesh dilation and erosion using a sphere with increasing radius. The signatures are invariant to 3D translation, rotation and scaling, also to mesh resolution because of proper normalisation. The method was validated on a set of 31 complex objects, each object being represented with three mesh resolutions. The results were measured in terms of Euclidian distance for ranking all objects, with an overall average ranking rate of 1.29.

#### References

- Assfalg, J., Del Bimbo, A. and Pala, P. (2006). Contentbased retrieval of 3D models through curvature maps: a CBR approach exploiting media conversion. Multimedia Tools Appl., 31(1):29-50.
- Bustos, B., Keim, D. A., Saupe, D., Schreck, T. and Vranic, D.V. (2005). Feature-based similarity search in 3D object databases. ACM Comput. Surv., 37(4):345-387.
- Chuang, K., Valentino, D. and Huang, H. (1991). Measurement of fractal dimension using 3-D technique. Proc. SPIE, Vol 1445,:341-34.
- Glendinning, R.H. and Herbert, R.A. (2003). Shape classification using smooth principal components. Pattern Recognition Letters, 24(12):2021-2030.
- Lam, R., Loke, R. and du Buf, H. (2001). Smoothing and reduction of triangle meshes. Proc. 10th Portuguese Computer Graphics Meeting, 97-105.
- Pang, M., Wenjun, D., Gangshan, W. and Fuyan, Z. (2006). On volume distribution features based 3D model retrieval. Proc. Advances in Artificial Reality and TeleExistence ICAT, LNCS Vol. 4282, 928-937.
- Saupe, D. and Vranic, D.V. (2001). 3D model retrieval with spherical harmonics and moments. Proc. DAGM Symposium, 392-397.
- Sijbers, J. and Dyck, D.V. (2002). Efficient algorithm for the computation of 3D Fourier descriptors. Proc. Int. Symp. 3D Data Processing Visualization and Transmission, 640-643.
- Suzuki, M. (2007). A three dimensional box counting method for measuring fractal dimension of 3D models. Proc. 11th IASTED Int. Conf. on Internet and Multimedia Systems and Applications, PID:577-082.
- Tangelder, J. and Veltkamp, R. (2007). A survey of content based 3D shape retrieval methods. Multimedia Tools and Applications, 441-471.
- Vranic D.V. (2004). 3D Model Retrieval. Ph.D. Thesis University of Leipzig.

#### Paper Citation

#### in Harvard Style

Lam R. and M. Hans du Buf J. (2009). **INVARIANT CATEGORISATION OF POLYGONAL OBJECTS USING MULTI-RESOLUTION SIGNATURES** . In *Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2009)* ISBN 978-989-674-011-5, pages 168-173. DOI: 10.5220/0002301401680173

#### in Bibtex Style

@conference{kdir09,

author={Roberto Lam and J. M. Hans du Buf},

title={INVARIANT CATEGORISATION OF POLYGONAL OBJECTS USING MULTI-RESOLUTION SIGNATURES},

booktitle={Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2009)},

year={2009},

pages={168-173},

publisher={SciTePress},

organization={INSTICC},

doi={10.5220/0002301401680173},

isbn={978-989-674-011-5},

}

#### in EndNote Style

TY - CONF

JO - Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2009)

TI - INVARIANT CATEGORISATION OF POLYGONAL OBJECTS USING MULTI-RESOLUTION SIGNATURES

SN - 978-989-674-011-5

AU - Lam R.

AU - M. Hans du Buf J.

PY - 2009

SP - 168

EP - 173

DO - 10.5220/0002301401680173