A novel surface registration algorithm with biomedical modeling applications.
In this paper, we propose a novel surface matching algorithm for arbitrarily shaped but simply connected 3-D objects. The spherical harmonic (SPHARM) method is used to describe these 3-D objects, and a novel surface registration approach is presented. The proposed technique is applied to various applications of medical image analysis. The results are compared with those using the traditional method, in which the first-order ellipsoid is used for establishing surface correspondence and aligning objects. In these applications, our surface alignment method is demonstrated to be more accurate and flexible than the traditional approach. This is due in large part to the fact that a new surface parameterization is generated by a shortcut that employs a useful rotational property of spherical harmonic basis functions for a fast implementation. In order to achieve a suitable computational speed for practical applications, we propose a fast alignment algorithm that improves computational complexity of the new surface registration method from O(n3) to O(n2).
Department of Computer Science and Engineering, University of Texas at Arlington, Arlington, TX 76019, USA. heng@uta.edu
Heng
H
Huang
Li
L
Shen
Rong
R
Zhang
Fillia
F
Makedon
Andrew
A
Saykin
Justin
J
Pearlman
D000465:Algorithms; D001185:Artificial Intelligence; D003198:Computer Simulation; D007089:Image Enhancement / Q000379:methods*; D007090:Image Interpretation, Computer-Assisted / Q000379:methods*; D021621:Imaging, Three-Dimensional / Q000379:methods*; D008954:Models, Biological; D015203:Reproducibility of Results; D012680:Sensitivity and Specificity; D013382:Subtraction Technique