A hardware-accelerated approach to computing multiple image similarity measures from joint histogram

Image similarity-based image registration is an iterative process that, depending on the number of degrees of freedom in the underlying transformation, may require hundreds to tens of thousands of image similarity computations to converge on a solution. Computation time often limits the use of such algorithms in real-life applications. We have previously shown that hardware acceleration can significantly reduce the time required to register two images. However, the hardware architectures we presented were limited to mutual information calculation, which is one of several commonly used image similarity measures. In this article we show how our architecture can be adapted for the calculation of other image similarity measures in approximately the same time and using the same hardware resources as those for the mutual information case. As in the case of mutual information calculation, the joint histogram is calculated as a first step. The image similarity measures considered are mutual information, normalized mutual information, normalized cross correlation, mean-square sum of differences and ratio image uniformity. We show how all these image similarities can be calculated from the joint histogram in a small fraction of the time required to calculate the joint histogram itself.

[1]  J. P. Didon,et al.  Registration of MR images: from 2D to 3D, using a projection based cross correlation method , 1995, Proceedings of 17th International Conference of the Engineering in Medicine and Biology Society.

[2]  J. Hajnal,et al.  A Registration and Interpolation Procedure for Subvoxel Matching of Serially Acquired MR Images , 1995, Journal of computer assisted tomography.

[3]  Michael Unser,et al.  Iterative multi-scale registration without landmarks , 1995, Proceedings., International Conference on Image Processing.

[4]  Guy Marchal,et al.  Multimodality image registration by maximization of mutual information , 1997, IEEE Transactions on Medical Imaging.

[5]  G. Marchal,et al.  Multi-modal volume registration by maximization of mutual information , 1997 .

[6]  Ray Andraka,et al.  A survey of CORDIC algorithms for FPGA based computers , 1998, FPGA '98.

[7]  Colin Studholme,et al.  An overlap invariant entropy measure of 3D medical image alignment , 1999, Pattern Recognit..

[8]  David J. Hawkes,et al.  Voxel similarity measures for 3-D serial MR brain image registration , 1999, IEEE Transactions on Medical Imaging.

[9]  A. Kyme,et al.  A hybrid 3D reconstruction/registration algorithm for correction of head motion in emission tomography , 2000, 2000 IEEE Nuclear Science Symposium. Conference Record (Cat. No.00CH37149).

[10]  J.M. Jagadeesh,et al.  FAIR: a hardware architecture for real-time 3-D image registration , 2003, IEEE Transactions on Information Technology in Biomedicine.

[11]  Jayaram K. Udupa,et al.  Incorporating a measure of local scale in voxel-based 3-D image registration , 2003, IEEE Transactions on Medical Imaging.

[12]  Max A. Viergever,et al.  Mutual-information-based registration of medical images: a survey , 2003, IEEE Transactions on Medical Imaging.

[13]  Paul A. Viola,et al.  Alignment by Maximization of Mutual Information , 1997, International Journal of Computer Vision.

[14]  Max A. Viergever,et al.  Three-dimensional reconstruction of tracked freehand ultrasound using non-rigid registration , 2004, 2004 2nd IEEE International Symposium on Biomedical Imaging: Nano to Macro (IEEE Cat No. 04EX821).

[15]  Carlos R. Castro-Pareja,et al.  Hardware acceleration of mutual information-based 3D image registration , 2005 .