Skip to main content

2019 | OriginalPaper | Buchkapitel

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

verfasst von : Mourad R. Mouhamed, Mona M. Soliman, Ashraf A. Darwish, Aboul Ella Hassanien

Erschienen in: Proceedings of the International Conference on Advanced Intelligent Systems and Informatics 2018

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Gelfand, N., Mitra, N.J., Guibas, L.J., Pottmann, H.: Robust global registration. In: Symposium on Geometry Processing, pp. 197–206 (2005) Gelfand, N., Mitra, N.J., Guibas, L.J., Pottmann, H.: Robust global registration. In: Symposium on Geometry Processing, pp. 197–206 (2005)
2.
Zurück zum Zitat 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)CrossRef 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)CrossRef
3.
Zurück zum Zitat Dutagaci, H., Pan, C., Godil, A.: Evaluation of 3D interest point detection techniques via human-generated ground truth. Vis. Comput. 28, 901–917 (2012)CrossRef Dutagaci, H., Pan, C., Godil, A.: Evaluation of 3D interest point detection techniques via human-generated ground truth. Vis. Comput. 28, 901–917 (2012)CrossRef
4.
Zurück zum Zitat 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)CrossRef 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)CrossRef
5.
Zurück zum Zitat Michael, K., Thomas, F., Szymon, R.: Progressive meshes. In: Proceedings of ACM SIGGRAPH, pp. 99–108 (1996) Michael, K., Thomas, F., Szymon, R.: Progressive meshes. In: Proceedings of ACM SIGGRAPH, pp. 99–108 (1996)
6.
Zurück zum Zitat 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) 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)
7.
Zurück zum Zitat 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) 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)
8.
Zurück zum Zitat Helin, D., Afzal, G., Blent, S., Ycel, Y.: View subspaces for indexing and retrieval of 3D models. Proc. SPIE 7526, 75260–75271 (2010) Helin, D., Afzal, G., Blent, S., Ycel, Y.: View subspaces for indexing and retrieval of 3D models. Proc. SPIE 7526, 75260–75271 (2010)
9.
Zurück zum Zitat Tangelder, J.W.H., Veltkamp, R.C.: A survey of content based 3D shape retrieval methods. Multimedia Tools Appl. 39, 441–471 (2008)CrossRef Tangelder, J.W.H., Veltkamp, R.C.: A survey of content based 3D shape retrieval methods. Multimedia Tools Appl. 39, 441–471 (2008)CrossRef
10.
Zurück zum Zitat 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)CrossRef 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)CrossRef
11.
Zurück zum Zitat Novatnack, J., Nishino, K.: Scale-dependent 3D geometric features. In: ICCV, pp. 1–8 (2007) Novatnack, J., Nishino, K.: Scale-dependent 3D geometric features. In: ICCV, pp. 1–8 (2007)
12.
Zurück zum Zitat Godil, A., Wagan, A.I.: Salient local 3D features for 3D shape retrieval. In: 3D Image Processing (3DIP) and Applications II. SPIE, Bellingham (2011) Godil, A., Wagan, A.I.: Salient local 3D features for 3D shape retrieval. In: 3D Image Processing (3DIP) and Applications II. SPIE, Bellingham (2011)
13.
Zurück zum Zitat Tatiraju, S., Mehta, A.: Image segmentation using k-means clustering, EM and normalized cuts. University of California Irvine (2008) Tatiraju, S., Mehta, A.: Image segmentation using k-means clustering, EM and normalized cuts. University of California Irvine (2008)
14.
Zurück zum Zitat 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) 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)
Metadaten
Titel
Interest Points Detection of 3D Mesh Model Using K Means and Shape Curvature
verfasst von
Mourad R. Mouhamed
Mona M. Soliman
Ashraf A. Darwish
Aboul Ella Hassanien
Copyright-Jahr
2019
DOI
https://doi.org/10.1007/978-3-319-99010-1_38