Skip to main content
SpringerLink
Log in

Extended cone-curvature based salient points detection and 3D model retrieval

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

Local feature extraction of 3D model has become a more and more important aspect in terms of 3D model shape feature extraction. Compared with the global feature, it is more suitable to do the partial retrieval and more robust to the model deformation. In this paper, a local feature called extended cone-curvature feature is proposed to describe the local shape feature of 3D model mesh. Based on the extended cone-curvature feature, salient points and salient regions are extracted by using a new salient point detection method. Then extended cone-curvature feature and local shape distribution feature calculated on the salient regions are used together as shape index, and the earth mover’s distance is employed to accomplish similarity measure. After many times’ retrieval experiments, the new extended cone-curvature descriptor we propose has more efficient and effective performance than shape distribution descriptor and light field descriptor especially on deformable model retrieval.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14

Similar content being viewed by others

References

  1. Adan A, Adan M (2004) A flexible similarity measure for 3D shapes recognition. IEEE Trans Pattern Anal Mach Intell 26, 11 (November 2004): 1507–1520. doi:10.1109/TPAMI.2004.94 http://dx.doi.org/10.1109/TPAMI.2004.94

  2. Adán A, Adán M, Salamanca S, Merchán P. Using non local features for 3D shape grouping. SSPR/SPR 2008: 644–653

  3. Amenta N, Bern M, Kamvysselis M (1998) A new Voronoi-based surface reconstruction algorithm. In Proceedings of the 25th annual conference on Computer graphics and interactive techniques (SIGGRAPH’98). ACM, New York, NY, USA, 415–421. doi:10.1145/280814.280947 http://doi.acm.org/10.1145/280814.280947

  4. Ankerst M, Kastenmüller G, Kriegel H-P, Seidl T (1999) 3D shape histograms for similarity search and classification in spatial databases. In: Güting RH, Papadias D, Lochovsky FH (eds) Proceedings of the 6th International Symposium on Advances in Spatial Databases (SSD’99). Springer, London, pp 207–226

    Chapter  Google Scholar 

  5. Chen D-Y, Tian X-P, Shen Y-T, Ouhyoung M. On visual similarity based 3D model retrieval, computer graphics forum (EUROGRAPHICS’03), vol. 22, no. 3, pp. 223–232, Sept. 2003

  6. Funkhouser T, Min P, Kazhdan M, Chen J, Halderman A, Dobkin D, Jacobs D (2003) A search engine for 3D models. ACM Trans Graph 22, 1 (January 2003): 83–105. doi:10.1145/588272.588279 http://doi.acm.org/10.1145/588272.588279

  7. Hilaga M, Shinagawa Y, Kohmura T, Kunii TL (2001) Topology matching for fully automatic similarity estimation of 3D shapes. In Proceedings of the 28th annual conference on Computer graphics and interactive techniques (SIGGRAPH’01). ACM, New York, NY, USA, 203–212. doi:10.1145/383259.383282 http://doi.acm.org/10.1145/383259.383282

  8. Horn B (1984) Extended Gaussian image[J]. Proc IEEE 72(12):1671–1686

    Article  Google Scholar 

  9. Kuo C-T, Cheng S-C (2007) 3D model retrieval using principal plane analysis and dynamic programming. Pattern Recogn 40, 2 (February 2007): 742–755. doi:10.1016/j.patcog.2006.06.006 http://dx.doi.org/10.1016/j.patcog.2006.06.006

  10. Liu Y, Zha H, Qin H (2006) Shape topics: a compact representation and new algorithms for 3D partial shape retrieval. In Proceedings of the 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition - Volume 2 (CVPR’06), Vol. 2. IEEE Computer Society, Washington, DC, USA, 2025–2032. doi:10.1109/CVPR.2006.278 http://dx.doi.org/10.1109/CVPR.2006.278

  11. Ohbuchi R, Nakazawa M, Takei T (2003) Retrieving 3D shapes based on their appearance. In Proceedings of the 5th ACM SIGMM international workshop on Multimedia information retrieval (MIR’03). ACM, New York, NY, USA, 39–45. doi:10.1145/973264.973272 http://doi.acm.org/10.1145/973264.973272

  12. Osada R, Funkhouser T, Chazelle B, Dobkin D (2002) Shape distributions. ACM Trans Graph 21, 4 (October 2002), 807–832. doi:10.1145/571647.571648 http://doi.acm.org/10.1145/571647.571648

  13. Paquet E, Rioux M (1997) Nefertiti: a query by content software for three-dimensional models databases management. In Proceedings of the International Conference on Recent Advances in 3-D Digital Imaging and Modeling (NRC’97). IEEE Computer Society, Washington, DC, USA

  14. Rubner Y, Tomasi C, Guibas LJ (1998) A metric for distributions with applications to image databases. In Proceedings of the Sixth International Conference on Computer Vision (ICCV’98). IEEE Computer Society, Washington, DC, USA

  15. Shalom S, Shapira L, Shamir A, et al. (2008) Part analogies in sets of objects. Eurographics Workshop on 3D Object Retrieval

  16. Shilane P, Funkhouser T (2006) Selecting distinctive 3D shape descriptors for similarity retrieval. In Proceedings of the IEEE International Conference on Shape Modeling and Applications 2006 (SMI’06). IEEE Computer Society, Washington, DC, USA, 18-. doi:10.1109/SMI.2006.34 http://dx.doi.org/10.1109/SMI.2006.34

  17. Shilane P, Funkhouser T (2007) Distinctive regions of 3D surfaces. ACM Trans. Graph 26, 2, Article 7 (June 2007). doi:10.1145/1243980.1243981 http://doi.acm.org/10.1145/1243980.1243981

  18. Tam GKL, Lau RWH (2007) Deformable model retrieval based on topological and geometric signatures. IEEE Trans Visual Comput Graph 13, 3 (May 2007): 470–482. doi:10.1109/TVCG.2007.1011 http://dx.doi.org/10.1109/TVCG.2007.1011

Download references

Acknowledgement

This work is partly supported by National Natural Science Foundation of China (Grant No.60873164),National High-Tech R&D Plan (Grant No. 2009AA062802), the Shandong Provincial Natural Science Foundation(Grant No.ZR2009GL014),the Scientific Research Foundation for the Excellent Middle-Aged and Youth Scientists of Shandong Province of China (Grant No.BS2010DX037), Ministry of Culture Science and Technology Innovation Project(Grant No. 46–2010),the Fundamental Research Funds for the Central Universities(Grant No. 09CX04044A, 10CX04043A,10CX04014B, 11CX04053A, 11CX06086A, 12CX06083A, 12CX06086A).

Author information

Authors and Affiliations

  1. School of Computer Science and Communication Engineering, China University of Petroleum, Qingdao, 266555, China

    YuJie Liu & ZongMin Li

  2. Center for Human Computer Interaction, Shenzhen Institute of Advanced Integration Technology, Qingdao, 266555, China

    XiaoDong Zhang

  3. National Research Center for Intelligent Computing Systems, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, 100190, China

    Hua Li

Authors
  1. YuJie Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. XiaoDong Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. ZongMin Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Hua Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to YuJie Liu.

Additional information

Research Highlights

Extends the cone-curvature and define the concept of extended cone-curvature of general mesh and gives a method to compute extended cone-curvature on triangular meshes.

An algorithm is proposed to detect the salient points based on extended cone-curvature and salient regions are extracted according to these salient points.

Extended cone-curvature feature and shape distribution feature of the salient regions are used together as the model index which performs very well in the 3D model retrieval with Earth Mover’s Distance as the similarity measure.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Liu, Y., Zhang, X., Li, Z. et al. Extended cone-curvature based salient points detection and 3D model retrieval. Multimed Tools Appl 64, 671–693 (2013). https://doi.org/10.1007/s11042-011-0950-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-011-0950-7

Keywords

Search

Navigation