A Weight Vector Feature for 3D Shape Matching

Yingliang Lu, Kunihiko Kaneko, Akifumi Makinouchi



In the present paper, we introduce a novel segment weight vector to matching 3D objects rapidly. We split a 3D object into parts according to its topology, and make up the extracted the thickness feature of each part as a feature vector of the 3D object. Furthermore, we present a new solution for improving the accuracy of the similarity queries. Since the proposed method is based on partial features, it is particularly suited to searching objects having distinct part structures and is invariant to part architecture.


  1. Hans-Peter Kriegel , Stefan Brecheisen , Peer Kröger , Martin Pfeifle , Matthias Schubert, Using sets of feature vectors for similarity search on voxelized CAD objects, Proceedings of the 2003 ACM SIGMOD international conference on Management of data, June 09-12, 2003, San Diego, California.
  2. R.W.H. Lau and B. Wong, “Web-Based 3D Geometry Model Retrieval,” World Wide Web Journal, Kluwer Academic Publishers, 5(3):193-206, 2002.
  3. D. Keim. “Efficient Geometry-based Similarity Search of 3D Spatial Databases”. In Proc. ACM SIGMOD Int. Conf. on Management of Data (SIGMOD'99), Philadelphia, PA, pages 419-430, 1999.
  4. F. Korn, N. Sidiropoulos, C. Faloutsos, E. Siegel, and Z. Protopapas. “Fast Nearest Neighbor Search in Medical Image Databases”. In Proc. 22th Int. Conf. on Very Large Databases (VLDB'96), pages 215-226, 1996.
  5. H. Sundar, D. Silver, N. Gagvani, and S. Dickenson: Skeleton based shape matching and retrieval SMI 2003, pages 130-139,2003
  6. Y. Lu, K. Kaneko and A. Makinouchi: 3D Shape Matching Using Curve-Skeletons with Thickness, 1st Int. Workshop on Shapes and Semantics, June 2006
  7. K. Siddiqi, A. Shokoufandeh, S. Dickinson, and S. Zucker: Shock graphs and shape matching International Journal of Computer Vision, 30:1-24,1999
  8. M. Hilaga, Y. Shinagawa, T. Kohmura, and T. Kunii: Topology Matching for Fully Automatic Similarity Estimation of 3D Shapes ACM SIGGRAPH 2001 Proceedings, 2001
  9. Nicu D. Cornea, M. Fatih Demirci, Deborah Silver, Ali Shokoufandeh, Sven J. Dickinson, Paul B. Kantor: 3D Object Retrieval using Many-to-many Matching of Curve Skeletons International Conference on Shape Modeling and Applications SMI 2005. MIT, Boston, MA. June 15-17,2005
  10. P. Shilane, M. K. P. Min, and T. Funkhouser: The princeton shape benchmark Shape Modeling International, Genoa, Italy, June, 2004
  11. N. Cornea, D. Silver, X. Yuan, R. Balasubramanian: Computing Hierarchical CurveSkeletons of 3D Objects The Visual Computer, Vol. 21, No. 11, pp. 945-955,2005
  12. N. Gagvani and D. Silver: Parameter controlled volume thinning Graphical Models and Image Processing, 61(3): 149-164,1999
  13. AIM@SHAPE Network of Excellence, ( http://www.aimatshape.net/ ).
  14. M. Kazhdan, T. Funkhouser, and S. Rusinkiewicz: Rotation invariant spherical harmonic representation of 3d shape descriptors In Symposium on Geometry Processing, pages 167- 175,2003
  15. Toyofumi Saito, Satoshi Banjo and Jun-ichiro Toriwaki: An improvement of three dimensional thinning method using a skeleton based on the Euclidean distance transformation - a method to control spurious branches, IEICE Trans. on Inf. and Syst., Japan, J84-D-II, 8, pp.1628-1635 (2001.8)
  16. T. Grigorishin, Y.H. Yang. Skeletonization: An Electrostatic Field-Based Approach Pattern Analysis and App., 1:163-177,1998
  17. F. Wu, W. Ma, P. Liou, R. Liang, M. Ouhyoung: Skeleton Extraction of 3D Objects with Visible Repulsive Force Eurographics Symp. On Geometry Processing, 2003
  18. W. Ma, F. Wu, M. Ouhyoung: Skeleton Extraction of 3D Objects with Radial Basis Functions IEEE SMA, 2003.
  19. R. Osada, T. Funkhouser, B. Chazelle, and D. Dobkin: Matching 3D Models with Shape Distributions Shape Modeling International, Genova, Italy, May,2001
  20. Princeton Shape Retrieval and Analysis: 3D Model Search http://shape.cs.princeton.edu/search.html
  21. 3D Cafe: http://www.3dcafe.com/asp/freestuff.asp
  22. Google Image Search: http://www.google.com/
  23. Chen, D.Y., Ouhyoung, M., Tian, X.P., Shen, Y.T., Ouhyoung, M.: On visual similarity based 3D model retrieval. In: Proc. Eurographics, Granada, Spain (2003)

Paper Citation

in Harvard Style

Lu Y., Kaneko K. and Makinouchi A. (2007). A Weight Vector Feature for 3D Shape Matching . In Proceedings of the 7th International Workshop on Pattern Recognition in Information Systems - Volume 1: PRIS, (ICEIS 2007) ISBN 978-972-8865-93-1, pages 69-78. DOI: 10.5220/0002414700690078

in Bibtex Style

author={Yingliang Lu and Kunihiko Kaneko and Akifumi Makinouchi},
title={A Weight Vector Feature for 3D Shape Matching},
booktitle={Proceedings of the 7th International Workshop on Pattern Recognition in Information Systems - Volume 1: PRIS, (ICEIS 2007)},

in EndNote Style

JO - Proceedings of the 7th International Workshop on Pattern Recognition in Information Systems - Volume 1: PRIS, (ICEIS 2007)
TI - A Weight Vector Feature for 3D Shape Matching
SN - 978-972-8865-93-1
AU - Lu Y.
AU - Kaneko K.
AU - Makinouchi A.
PY - 2007
SP - 69
EP - 78
DO - 10.5220/0002414700690078