Minimum Spanning Tree Integrated with Gradient Information for Medical Image Registration

Shao-min ZHANG,ZHI Li-jia,Li-jia ZHI,Da-zhe ZHAO,Hong ZHAO
DOI: https://doi.org/10.3969/j.issn.1005-3026.2010.10.007
2010-01-01
Abstract:The conventional MST (minimum spanning tree) image registration based on uniform sub-sampling is so sensitive to sampling rate that the registration robustness is thus reduced. To solve the problem, MST integrated with gradient information is proposed as a medical image registration algorithm. In the algorithm, the uniform sub-sampling point set is extracted to form MST, which is used to estimate the Rényi entropy directly. As a result, the edge gradient information between images is integrated into the registration framework. Comparison results of the images obtained from Vanderbilt retrospective registration project (RREP) showed that the algorithm proposed can provide smoother registration function and better robustness than both the MST registration algorithm based on conventional uniform sub-sampling and the registration algorithm based on normalized mutual information (NMI).
What problem does this paper attempt to address?