Abstract
With the rapid increase of available 3D models, content-based 3D retrieval is attracting more and more research interests. Histogram is the most widely in constructing 3d shape descriptor. Most existing histogram based descriptors, however, will not remain invariant under rigid transform. In this paper, we proposed a new kind of descriptor called poisson shape histogram. The main advantage of the proposed descriptor is not sensitive for rigid transform. It can remain invariant under rotation as well. To extract poisson shape histogram, we first convert the given 3d model into voxel representation. Then, the poisson solver with dirichlet boundary condition is used to get shape signature for each voxel. Finally, the poisson shape histogram is constructed by shape signatures. Retrieving experiments for the shape benchmark database have proven that poisson shape histogram can achieve better performance than other similar histogram-based shape representations.
Chapter PDF
Similar content being viewed by others
References
Funkhouser, T., Min, P., Kazhdan, M.: A Search Engine for 3D Models. ACM Transactions on Graphics 22(1), 83–105 (2003)
Akgül, C.B., Sankur, B., Yemez, Y., et al.: A Framework for Histogram-Induced 3D Descriptors. In: European Signal Processing Conference (2006)
Gorelick, L., Galun, M., Shape, E.S.: representation and classification using the poisson equation. In: CVPR, pp. 61–67 (2004)
Yu, Y., Zhou, K., Xu, D.: Mesh Editing with Poisson-Based Gradient Field Manipulation. In: ACM SIGGRAPH (2005)
Haider, H., Bouix, S., Levitt, J.J.: Charaterizing the Shape of Anatomical Structures with Poisson’s Equation. IEEE Transactions on Medical Imaging 25(10), 1249–1257 (2006)
Tangelder, J., Veltkamp, R.: A Survey of Content Based 3D Shape Retrieval Methods. In: International Conference on Shape Modeling (2004)
Iyer, N., Kalyanaraman, Y., Lou, K.: A reconfigurable 3D engineering shape search system Part I: shape representation. In: CDROM Proc. of ASME 2003, Chicago (2003)
Bustos, B., Keim, D., Saupe, D., et al.: An experimental effectiveness comparison of methods for 3D similarity search. International Journal on Digital Libraries (2005)
Horn, B.: Extended Gaussian Images. Proceeding of the IEEE 72(12), 1671–1686 (1984)
Kang, S., Ikeuchi, K.: Determining 3-D Object Pose Using The Complex Extended Gaussian Image. In: International Conference on Computer Vision and Pattern Recognition (1991)
Ankerst, M., Kastenmüller, G., Kriegel, H.-P., Seidl, T.: 3D Shape Histograms for Similarity Search and Classification in Spatial Databases. In: Güting, R.H., Papadias, D., Lochovsky, F.H. (eds.) SSD 1999. LNCS, vol. 1651, p. 207. Springer, Heidelberg (1999)
Vranic, D.: 3D Model Retrieval. PH. D Thesis, University of Leipzig (2004)
Chen, D.Y., Tian, X.P., Shen, Y.T.: On Visual Similarity Based 3D Model Retrieval. Computer Graphics Forum (EUROGRAPHICS’03) 22(3), 223–232 (2003)
Osada, R., Funkhouser, T., Chazelle, B., et al.: Matching 3D Models with Shape Distributions. In: International Conference on Shape Modeling and Applications (2001)
Ohbuchi, R., Minamitani, T., Takei, T.: Shape-Similarity Search of 3D Models by Using Enhanced Shape Functions. In: Theory and Practice of Computer Graphics (2003)
Zaharia, T., Preteux, F.: 3D Shape-based Retrieval within the MPEG-7 Framework. In: SPIE Conference on Nonlinear Image Processing and Pattern Analysis (2001)
Pan, X., Zhang, Y., Zhang, S., et al.: Radius-Normal Histogram and Hybrid Strategy for 3D Shape Retrieval. In: International Conference on Shape Modeling and Applications, pp. 374–379 (2005)
Gal, R., Shamir, A., Cohen-Or, D.: Pose Oblivious Shape Signature. IEEE Transactions of Visualization and Computer Graphics (2005)
Karabassi, E.A., Papaioannou, G., Theoharis, T.: A Fast Depth-buffer-based Voxelization Algorithm. Journal of Graphics Tools 4(4), 5–10 (1999)
Toledo, S.: TAUCS: A Library of Sparse Linear Solvers. Tel-Aviv University (2003), http://www.tau.ac.il/~stoledo/taucs
Shilane, P., Michael, K., Patrick, M., et al.: The Princeton Shape Benchmark. In: International Conference on Shape Modeling (2004)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Xiang, P., Hua, C.Q., Gang, F.X., Chuan, Z.B. (2007). Pose Insensitive 3D Retrieval by Poisson Shape Histogram. In: Shi, Y., van Albada, G.D., Dongarra, J., Sloot, P.M.A. (eds) Computational Science – ICCS 2007. ICCS 2007. Lecture Notes in Computer Science, vol 4488. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72586-2_4
Download citation
DOI: https://doi.org/10.1007/978-3-540-72586-2_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72585-5
Online ISBN: 978-3-540-72586-2
eBook Packages: Computer ScienceComputer Science (R0)