Skip to main content
SpringerLink
Log in

Interest Points Detection of 3D Mesh Model Using K Means and Shape Curvature

  • Conference paper
  • First Online:
Proceedings of the International Conference on Advanced Intelligent Systems and Informatics 2018 (AISI 2018)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 845))

Abstract

Due to the great improvement of technology, the representation of the data in three dimensions widely used in many applications like scientific visualization, manufacturing, computer vision, engineering design, virtual reality, architectural walk through, and video gaming. The 3D objects consist of a huge number of components like thousands of vertices and faces, and that make researchers to detect the more interest components to deal with this objects instead of to deal with the whole object that for many applications like a watermark, and mesh simplification. This paper presents a model to detect the interest points of the object using k mean clustering algorithm depend on the curvature areas. The proposed model is applied to a set of benchmark data of 3D mesh models. The evaluation of the proposed model is verified using three evaluation measures, namely False Positive, False Negative Errors, and Weighted Miss Error. The evaluation is also verified by comparing the proposed model with the most popular interest point detecting techniques.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Gelfand, N., Mitra, N.J., Guibas, L.J., Pottmann, H.: Robust global registration. In: Symposium on Geometry Processing, pp. 197–206 (2005)

    Google Scholar 

  2. Castellani, U., Cristani, M., Fantoni, S., Murino, V.: Sparse points matching by combining 3D mesh saliency with statistical descriptors. Comput. Graph. Forum 27(2), 643–652 (2008)

    Article  Google Scholar 

  3. Dutagaci, H., Pan, C., Godil, A.: Evaluation of 3D interest point detection techniques via human-generated ground truth. Vis. Comput. 28, 901–917 (2012)

    Article  Google Scholar 

  4. Sipiran, I., Bustos, B.: Harris 3D: a robust extension of the Harris operator for interest point detection on 3D meshes. Vis. Comput. 27, 963–976 (2011)

    Article  Google Scholar 

  5. Michael, K., Thomas, F., Szymon, R.: Progressive meshes. In: Proceedings of ACM SIGGRAPH, pp. 99–108 (1996)

    Google Scholar 

  6. Ding-Yun , C., Xiao-Pei, T., Yu-T, S., Ming, O.: Rotation invariant spherical harmonic representation of 3D shape descriptors. In: Proceeeding SGP, pp. 156–164 (2003)

    Google Scholar 

  7. Zhouhui , L., Afzal, G., Xianfang, S.: Visual similarity based 3D shape retrieval using bag-of-features. In: Proceedings of Shape Modeling, pp. 25–36 (2010)

    Google Scholar 

  8. Helin, D., Afzal, G., Blent, S., Ycel, Y.: View subspaces for indexing and retrieval of 3D models. Proc. SPIE 7526, 75260–75271 (2010)

    Google Scholar 

  9. Tangelder, J.W.H., Veltkamp, R.C.: A survey of content based 3D shape retrieval methods. Multimedia Tools Appl. 39, 441–471 (2008)

    Article  Google Scholar 

  10. Benjamin, B., Daniel, A.K., Diemtar, S., Tobais, S., Dejan, V.V.: Feature-based similarity search in 3D object databases. ACM Comput. Surv. 37, 345–387 (2005)

    Article  Google Scholar 

  11. Novatnack, J., Nishino, K.: Scale-dependent 3D geometric features. In: ICCV, pp. 1–8 (2007)

    Google Scholar 

  12. Godil, A., Wagan, A.I.: Salient local 3D features for 3D shape retrieval. In: 3D Image Processing (3DIP) and Applications II. SPIE, Bellingham (2011)

    Google Scholar 

  13. Tatiraju, S., Mehta, A.: Image segmentation using k-means clustering, EM and normalized cuts. University of California Irvine (2008)

    Google Scholar 

  14. Sun, J., Ovsjanikov, M., Guibas, L.: A concise and provably informative multi-scale signature based on heat diffusion. In: Eurographics Symposium on Geometry Processing (SGP), pp. 1383–1392 (2009)

    Google Scholar 

  15. http://www.itl.nist.gov/iad/vug/sharp/benchmark/3DInterestPoint/

Download references

Author information

Authors and Affiliations

  1. Faculty of Science, Helwan University, Cairo, Egypt

    Mourad R. Mouhamed & Ashraf A. Darwish

  2. Faculty of Computers and Information, Cairo University, Giza, Egypt

    Mona M. Soliman & Aboul Ella Hassanien

  3. Scientific Research Group in Egypt (SRGE), Giza, Egypt

    Mourad R. Mouhamed, Mona M. Soliman, Ashraf A. Darwish & Aboul Ella Hassanien

Authors
  1. Mourad R. Mouhamed
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mona M. Soliman
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ashraf A. Darwish
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Aboul Ella Hassanien
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mourad R. Mouhamed .

Editor information

Editors and Affiliations

  1. Information Technology Department, Faculty of Computers and Information, Cairo University, Giza, Egypt

    Aboul Ella Hassanien

  2. Ain Shams University, Cairo, Egypt

    Mohamed F. Tolba

  3. Dubai International Academic City, The British University in Dubai, Dubai, United Arab Emirates

    Khaled Shaalan

  4. Faculty of Computers and Information, Benha University, Benha, Egypt

    Ahmad Taher Azar

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Mouhamed, M.R., Soliman, M.M., Darwish, A.A., Hassanien, A.E. (2019). Interest Points Detection of 3D Mesh Model Using K Means and Shape Curvature. In: Hassanien, A., Tolba, M., Shaalan, K., Azar, A. (eds) Proceedings of the International Conference on Advanced Intelligent Systems and Informatics 2018. AISI 2018. Advances in Intelligent Systems and Computing, vol 845. Springer, Cham. https://doi.org/10.1007/978-3-319-99010-1_38

Download citation

Publish with us

Policies and ethics

Search

Navigation