An Automatic Recognition Algorithm for Feature Points of Spine Optical Model——Based on Maximum Value of the Curvature and Vector Inner Product
Yu Hui,Junsheng Wu,Jing Du,Bin Yu,Chen Zhang,Wenbin Nie
DOI: https://doi.org/10.3969/j.issn.1000-2758.2017.06.020
2017-01-01
Abstract:In the localization and registration of the spine model, the main difficulty is the location of the model feature points. In order to make the 3D model of human vertebrae more accurate, this paper proposes an automatic recognition algorithm for feature points of the spine model based on the Maximum value of the curvature and vector inner product, which can dynamically adjust the curvature of the pick?up point, so as to ensure the accuracy of fea?ture points' pick?up to the greatest degree. Firstly, the curvature maxima of a manually selected point are obtained by using the multi?curvature features such as Gaussian curvature and mean curvature flow, and the relative maxima of normal curvature of all model points within the specified minimum radius r are calculated. The Maximum value of the curvature are sorted in descending order, and n candidate points with larger Maximum value of the curvature are selected. The vector inner product between the candidate points and the manually selected points is chosen to obtain the angle between vectors. The higher the curvature is, the greater the bending degree of the 3D model surface at that point is, that is, it is the better representation of the geometric contour information of the 3D model, and the smaller the geometric angle between the vector inner products is, representing the Euclidean distance between the two points is closer, so the manually picked points are replaced by the candidate vertices with the smallest angle, which can reflect the local characteristics of the point accurately. After comparing and analyzing the experimental results, the new algorithm improves the tagging accuracy of the feature points by about 35%, which verifies the ef?fectiveness of the proposed algorithm.