A 3D Object Retrieval Method Using Segment Thickness Histograms and the Connection of Segments

  • Yingliang Lu
  • Kunihiko Kaneko
  • Akifumi Makinouchi
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4872)


We introduce a novel 3D object retrieval method that is based on not only the topological information but also the partial geometry feature of 3D object. Conventional approaches for 3D object similarity search depend only on global geometry features or topological features. We use the thickness distribution along the segment of curve-skeleton as the partial geometry feature of 3D object and define the connection of the segments of curve-skeleton as the topological feature of 3D object. In order to retrieve 3D objects, we match 3D objects by their thickness distributions along segment on the curve-skeletons. Furthermore, we use the connection information of segments to improve the accuracy of partial similarity retrieval. The experimental evaluation shows that our approach yields meaningful results in the articulated object database.


3D object retrieval content-based similarity search 3D object partial matching 


  1. 1.
    Shilane, P., Min, P., Kazhdan, M., Funkhouser, T.: The Princeton Shape Benchmark. Shape Modeling Applications, 2004. Proceedings, 167–178 (2004)Google Scholar
  2. 2.
  3. 3.
    AIM@SHAPE, Network of Excellence,
  4. 4.
    Princeton Shape Retrieval and Analysis Group, 3D Model Search Engine,
  5. 5.
    Google Image Search,
  6. 6.
    Sundar, H., Silver, D., Gagvani, N., Dickinson, S.: Skeleton based shape matching and retrieval. Shape Modeling International, 2003, 130–139 (2003)Google Scholar
  7. 7.
    Hilaga, M., Shinagawa, Y., Kohmura, T., Kunii, T.L.: Topology matching for fully automatic similarity estimation of 3D shapes. In: Proceedings of the 28th annual conference on Computer graphics and interactive techniques, pp. 203–212 (2001)Google Scholar
  8. 8.
    Osada, R., Funkhouser, T., Chazelle, B., Dobkin, D.: Shape distributions. ACM Transactions on Graphics (TOG) 21(4), 807–832 (2002)CrossRefGoogle Scholar
  9. 9.
    Cornea, N., Demirci, M., Silver, D., Shokoufandeh, A., Dickinson, S.J., Kantor, P.B.: 3D Object Retrieval using Many-to-many Matching of Curve Skeletons. Shape Modeling and Applications  (2005)Google Scholar
  10. 10.
    Siddiqi, K., Shokoufandeh, A., Dickinson, S.J., Zucker, S.W.: Shock Graphs and Shape Matching. International Journal of Computer Vision 35(1), 13–32 (1999)CrossRefGoogle Scholar
  11. 11.
    Chen, D., Tian, X., Shen, Y., Ouhyoung, M.: On Visual Similarity Based 3 D Model Retrieval. Computer Graphics Forum 22(3), 223–232 (2003)CrossRefGoogle Scholar
  12. 12.
    Kazhdan, M., Funkhouser, T., Rusinkiewicz, S.: Rotation invariant spherical harmonic representation of 3D shape descriptors. In: Proceedings of the Eurographics/ACM SIGGRAPH symposium on Geometry processing, pp. 156–164. ACM Press, New York (2003)Google Scholar
  13. 13.
    Lu, Y., Kaneko, K., Makinouchi, A.: 3D Shape Matching Using Curve-Skeletons with Thickness. In: 1st Int. Workshop on Shapes and Semantics (June 2006)Google Scholar
  14. 14.
    Cornea, N.D., Silver, D., Yuan, X., Balasubramanian, R.: Computing hierarchical curve-skeletons of 3D objects. The Visual Computer 21(11), 945–955 (2005)CrossRefGoogle Scholar
  15. 15.
    Gagvani, N., Silver, D.: Parameter-controlled volume thinning. Graphical Models and Image Processing 61(3), 149–164 (1999)CrossRefGoogle Scholar
  16. 16.
    Wu, F., Ma, W., Liou, P., Liang, R., Ouhyoung, M.: Skeleton Extraction of 3D Objects with Visible Repulsive Force. Computer Graphics Workshop  (2003)Google Scholar
  17. 17.
    Sharf, A., Lewiner, T., Thomas Lewiner, A.S., Kobbelt, L.: On-the-fly curve-skeleton computation for 3d shapes. Eurographics  (2007)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Yingliang Lu
    • 1
  • Kunihiko Kaneko
    • 1
  • Akifumi Makinouchi
    • 2
  1. 1.Graduate School of Information Science and Electrical Engineering, Kyushu University, 744 Motooka Nishi-ku Fukuoka, Email:
  2. 2.Department of Information and Network Engineering, Kurume Institute of Technology, 2228-66, Kamitsu-machi, Kurume, Fukuoka-KenJapan

Personalised recommendations