Abstract
In this paper we use the erosion and dilation operators for characterizing 3D polygonal objects. The goal is to perform a similarity search in a set of distinct objects. The method applies successive dilations and erosions of the meshes in order to compute the difference volume as a function of the size of the structuring element. Because of appropriate pre-processing, the resulting function is invariant to translation, rotation and mesh resolution. On a set of 32 complex objects with different mesh resolutions, the method achieved an average ranking rate of 1.47, with 23 objects ranked first and 6 objects ranked second.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
AIM@SHAPE (2008), http://www.aimatshape.net
Campbell, R., Flynn, P.: A survey of free-form object representation and recognition techniques. Computer Vision and Image Understanding 81(2), 166–210 (2001)
Veltkamp, R.C., et al.: SHREC 2010 track: Large scale retrieval. In: Proc. of the Eurographics/ACM SIGGRAPH Symp. on 3D Object Retrieval, pp. 63–69 (2010)
Smith, L., Lee, J., Smith, M., Midha, P.: A mathematical morphology approach to image based 3D particle shape analysis. Machine Vision and Applications 16(5), 282–288 (2005)
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)
Lam, R., Hans du Buf, J.M.: Invariant categorisation of polygonal objects using multi-resolution signatures. In: Proc. KDIR, pp. 168–173 (2009)
Matheron, G.: Random sets and integral geometry. John Wiley & Sons, New York (1975)
Pang, M.-Y., Dai, W., Wu, G., Zhang, F.: On Volume Distribution Features Based 3D Model Retrieval. In: Pan, Z., Cheok, D.A.D., Haller, M., Lau, R., Saito, H., Liang, R. (eds.) ICAT 2006. LNCS, vol. 4282, pp. 928–937. Springer, Heidelberg (2006)
Serra, J.: Image Analysis and Mathematical Morphology. Academic Press, New York (1982)
Serra, J.: Introduction to mathematical morphology. Comput. Vision, Graphics and Image Processing 35(3), 283–305 (1986)
Shih, F.: Object representation and recognition using mathematical morphology model. Journal of Systems Integration 1, 235–256 (1991)
Soille, P., Rivest, J.-F.: On the validity of fractal dimension measurements in image analysis. Journal of Visual Communication and Image Representation 7(3), 217–229 (1996)
Tangelder, J.W., Veltkamp, R.C.: A survey of content based 3D shape retrieval methods. Multimedia Tools Appl. 39(3), 441–471 (2008)
Vranic, D.V.: 3D Model Retrieval. PhD thesis, University of Leipzig (2004)
Zaharescu, A., Boyer, E., Horaud, R.: TransforMesh: A topology-adaptive mesh-based approach to surface evolution. In: Yagi, Y., Kang, S.B., Kweon, I.S., Zha, H. (eds.) ACCV 2007, Part II. LNCS, vol. 4844, pp. 166–175. Springer, Heidelberg (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lam, R., Hans du Buf, J.M. (2011). Using Mathematical Morphology for Similarity Search of 3D Objects. In: Vitrià, J., Sanches, J.M., Hernández, M. (eds) Pattern Recognition and Image Analysis. IbPRIA 2011. Lecture Notes in Computer Science, vol 6669. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21257-4_51
Download citation
DOI: https://doi.org/10.1007/978-3-642-21257-4_51
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21256-7
Online ISBN: 978-3-642-21257-4
eBook Packages: Computer ScienceComputer Science (R0)