Abstract
Feature points are particularly simple elements which demonstrate a model efficiently and availably; nonetheless, the points on 3D models cannot be extracted completely yet. Therefore, we propose a new algorithm based on data gravitation to extract the feature points on 3D meshes. First, we select the point with the maximum Gaussian curvature as the initial feature point set. Then, we use farthest point sampling to calculate the farthest distance from feature point set, and add this point into feature point set. Next we use the farthest distance to calculate data gravitation and select the point with the largest data gravitation until the farthest distance is smaller than a given threshold. Finally we get the feature points set on 3D meshes. In our experiments, we compare our algorithm with other algorithms. Results show that our algorithm can capture feature points effectively; consequently, the set of feature points reflects the features of 3D meshes precisely. Moreover, our algorithm is simple and is therefore easy to implement.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Pan, X., Zhang, G.D., Zhou, C., Zhou, Q.: Three-point matching strategy for 3D deformable shapes. J. Zhejiang Univ. Technol. 41(5), 539–544 (2013)
Ruggeri, M., Patane, G., Spagnuolo, M., Saupe, D.: Spectral-driven isometry-invariant matching of 3D shapes. Int. J. Comput. Vis. 89(2–3), 248–265 (2010)
Lipman, Y., Funkhouser, T.: Möbius voting for surface correspondence. ACM Trans. Graph. 28, 72–84 (2009)
Yue, D.: Research on 3D mesh segmentation and skeleton algorithms based on feature points. Harbin Institute of Technology (2011)
Bai, X., Latecki, L., Liu, W.: Skeleton pruning by contour partitioning with discrete curve evolution. IEEE Trans. Pattern Anal. Mach. Intell. 29, 449–462 (2007)
Liu, S., Zhou, R., Zhang, L.: Feature line extraction from triangular mesh model. J. Comput. Aided Des. Comput. Graph. 15, 444–453 (2003)
Ma, L., Xu, Y., Li, Z.: Extracting feature points for scattered points based on Gauss curvature extreme point. J. Syst. Simul. 20, 2341–2344 (2008)
Lee, C.H., Varshney, A., Jacobs, D.: Mesh saliency. In: ACM SIGGRAPH 2005, pp. 659–666 (2005)
Peng, L., Yang, B., Chen, Y., Abraham, A.: Data gravitation based classification. Inf. Sci. 179(6), 809–819 (2009)
Eldar, Y., Lindenbaum, M., Porat, M., Zeevi, Y.: The farthest point strategy for progressive image sampling. IEEE Trans. Image Process. 6, 1305–1315 (1997)
Milroy, M., Bradley, C., Vickers, G.: Segmentation of a wraparound model using an active contour. Comput. Aided Des. 29(4), 299–320 (1997)
Yang, M., Lee, E.: Segmentation of measured point data using a parametric quadric surface approximation. Comput. Aided Des. 31(7), 449–457 (1999)
Ohtake, Y., Belyaev, A., Seidel, H.: Ridge-valley lines on meshes via implicit surface fitting. ACM Trans. Graph. 23(3), 609–612 (2004)
Kim, V., Lipman, Y., Funkhouser, T.: Blended intrinsic maps. ACM Trans. Graph. 30(4), 79:1–79: 12 (2011)
Kim, V., Lipman, T., Chen, X., Funkhouser, T.: Möbius transformations for global intrinsic symmetry analysis. Comput. Graph. Forum 29(5), 1689–1700 (2010)
Gebal, K., Bærentzen, J., Aanæs, H., Larsen, R.: Shape analysis using the auto diffusion function. Comput. Graph. Forum 28(5), 1405–1413 (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)
Ovsjanikov, M., Merigot, Q., Memoli, F., Guibas, F.: One point isometric matching with the heat kernel. Comput. Graph. Forum 29(5), 1555–1564 (2010)
Sun, J., Chen, X., Funkhouser, T.: Fuzzy geodesics and consistent sparse correspondences for deformable shapes. Comput. Graph. Forum 29, 1535–1544 (2010)
Rodolà, E., Albarelli, A., Cremers, D., Torsello, A.: A simple and effective relevance-based point sampling for 3D shapes. Pattern Recogn. Lett. 59, 41–47 (2015)
Kaiser, M., Xu, X., Kwolek, B., Sural, S., Rigoll, G.: Towards using covariance matrix pyramids as salient point descriptors in 3D point clouds. Neurocomputing 120, 101–112 (2013)
Liu, Y., Martin, R., Dominicis, L., Li, B.: Using Retinex for point selection in 3D shape registration. Pattern Recogn. 47(6), 2126–2142 (2014)
Peng, L., Zhang, H., Yang, B., Chen, Y.: A new approach for imbalanced data classification based on data gravitation. Inf. Sci. 288(20), 347–373 (2014)
Qi, B.: Curvatures estimation and the improvement of Taubins method on triangular mesh. Dalian University of Technology (2008)
A Benchmark for 3D Interest Point Detection Algorithms. http://www.itl.nist.gov/iad/vug/sharp/benchmark/3DInterestPoint/
Song, R., Liu, Y., Martin, R., Rosin, P.L.: 3D point of interest detection via spectral irregularity diffusion. Comput. Vis. 29, 695–705 (2013)
Dutagaci, H., Cheung, C., Godil, A.: Evaluation of 3D interest point detection techniques via human-generated ground truth. Vis. Comput. 28, 901–917 (2012)
Agresti, A., Finlay, B.: Statistical Methods for the Social Sciences, 4th edn, pp. 181–203. Publishing House of Electronics Industry, Beijing (2011)
Godil, A., Wagan, A.: Salient local 3D features for 3D shape retrieval. In: Proceedings of SPIE (2011)
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)
Castellani, U., Cristani, M., Fantoni, S., Murino, V.: Sparse points matching by combining 3D mesh saliency with statistical descriptors. In: Proceedings of Eurographics, pp. 643–652 (2008)
Novatnack, J., Nishino, K.: Scale-dependent 3D geometric features. In: Proceedings of ICCV, pp. 1–8 (2007)
Acknowledgement
This research was supported by National Natural Science Foundation of China under contract (Nos. 61373054, 61203105, 61472164), Natural Science Foundation of Shandong Province under contract (Nos. ZR2012FQ016, ZR2012FM010).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Wang, C., Kang, D., Zhao, X., Peng, L., Zhang, C. (2016). Extraction of Feature Points on 3D Meshes Through Data Gravitation. In: Huang, DS., Jo, KH. (eds) Intelligent Computing Theories and Application. ICIC 2016. Lecture Notes in Computer Science(), vol 9772. Springer, Cham. https://doi.org/10.1007/978-3-319-42294-7_54
Download citation
DOI: https://doi.org/10.1007/978-3-319-42294-7_54
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-42293-0
Online ISBN: 978-3-319-42294-7
eBook Packages: Computer ScienceComputer Science (R0)