Abstract
The increase in availability and use of digital three-dimensional (3D) synthetic or scanned objects, makes the availability of basic database operations, such as retrieval, necessary. Retrieval methods are based on the extraction of a compact shape descriptor; the challenge is to design a shape descriptor that describes the original object in sufficient detail to make accurate 3D object retrieval possible. Building on previous work, this paper proposes a novel depth buffer-based shape descriptor (called PTK) that encompasses symmetry, eigenvalue-related weighting and an object thickness related measure to provide an accuracy surpassing previous state-of-the-art methods. An evaluation of the novel method’s parameters and a direct comparison to other approaches are carried out using publicly available and widely used databases.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Ankerst, M., Kastenmüller, G., Kriegel, H.P., Seidl, T.: 3D shape histograms for similarity search and classification in spatial databases. In: Proc. of 6th International Symposium on Spatial Databases, pp. 207–226. Springer, Hong-Kong, China (1999)
Chen, D., Tian, X., Shen, Y., Ouhyoung, M.: On visual similarity based 3D model retrieval. Eurographics 22(3), 223–232 (2003)
Everitt, C.: Interactive order-independent transparency. Tech. Rep., NVIDIA Corporation (2001)
Frome, A., Huber, D., Kolluri, R., Bulow, T., Malik, J.: Recognizing objects in range data using regional point descriptors. In: Proc. of the European Conference on Computer Vision. Springer (2004)
Gu, X., Gortler, S., Hoppe, H.: Geometry images. In: Proc. of SIGGRAPH, pp. 355–361. ACM Press, San Antonio, TX (2002)
Hilaga, M., Shinagawa, Y., Kohmura, T., Kunii, T.: Topology matching for fully automatic similarity estimation of 3D shapes. In: Proc. of SIGGRAPH, pp. 203–212. ACM Press, Los Angeles, CA (2001)
Hlavaty, T., Skala, V.: A survey of methods for 3D model feature extraction. Seminar on Geometry and Graphics in Teaching Contemporary Engineer (2003)
http://mathworld.wolfram.com/
Kazhdan, M.: Shape representations and algorithms for 3D model retrieval. Ph.D. thesis, Princeton University (2004)
Kazhdan, M., Funkhouser, T., Rusinkiewicz, S.: Rotation invariant spherical harmonic representation of 3D shape descriptors. In: Proc. of Eurographics Symposium on Geometry Processing, pp. 167–175. Aachen, Germany (2003)
Krüger, T., Wickel, J., Alvarado, P., Kraiss, K.: Feature extraction from VRML models for view-based object recognition. In: Proc. of the 4th European Workshop on Image Analysis for Multimedia Interactive Services, pp. 391–394. London (2003)
Laga, H., Takahashi, H., Nakajima, M.: Geometry image matching for similarity estimation of 3D shapes. In: IEEE Proc. of Computer Graphics International, pp. 490–496. Crete, Greece (2004)
Osada, R., Funkhauser, T., Chazalle, B., Dobkins, D.: Matching 3D models with shape distribution. ACM Trans. Graph. 21(4), 807–832 (2002)
Papaioannou, G., Karabassi, E., Theoharis, T.: Reconstruction of three-dimensional objects through matching of their parts. IEEE Trans. Patt. Anal. Mach. Intell. 24(1), 114–124 (2002)
Passalis, G., Kakadiaris, I., Theoharis, T.: Efficient hardware voxelization. In: IEEE Proc. of Computer Graphics International, pp. 374–377. Crete, Greece (2004)
Shilane, P., Min, P., Kazhdan, M., Funkhouser, T.: The Princeton shape benchmark. In: Proc. of Shape Modeling International. IEEE Computer Society, Genova, Italy (2004)
Siarry, P., Berthiau, G., Durbin, F., Haussy, J.: Enhanced simulated annealing for globally minimizing functions of many-continuous variables. ACM Trans. Math. Software 23(2), 209–228 (1997)
Strang, G.: Linear Algebra and its Applications, 3rd edn. Harcourt Brace Jovanovich, San Diego, CA (1988)
Sundar, H., Silver, D., Gagvani, N., Dickinson, S.: Skeleton-based shape matching and retrieval. In: Proc. of Shape Modelling, pp. 130–142. IEEE Computer Society, Seoul, S. Korea (2003)
Vajramushti, N., Kakadiaris, I.A., Theoharis, T., Papaioannou, G.: Efficient 3D object retrieval using depth images. In: Proc. of the 6th ACM SIGMM International Workshop on Multimedia information, pp. 189–196. New York, USA (2004)
Vranic, D.: Content-based classification of 3D-models by capturing spatial characteristics. http://merkur01.inf.uni-konstanz.de/CCCC/
Vranic, D.: 3D model retrieval. Ph.D. thesis, Leipzig University (2004)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Passalis, G., Theoharis, T. & Kakadiaris, I. PTK: A novel depth buffer-based shape descriptor for three-dimensional object retrieval. Visual Comput 23, 5–14 (2007). https://doi.org/10.1007/s00371-006-0037-z
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00371-006-0037-z