Special Section on Medical Imaging Fast and Robust 3 D Correspondence Matching and Its Application to Volume Registration

This paper presents a fast and accurate volume correspondence matching method using 3D Phase-Only Correlation (POC). The proposed method employs (i) a coarse-to-fine strategy using multi-scale volume pyramids for correspondence search and (ii) high-accuracy POC-based local block matching for finding dense volume correspondence with subvoxel displacement accuracy. This paper also proposes its GPU implementation to achieve fast and practical computation of volume registration. Experimental evaluation shows that the proposed approach exhibits higher accuracy and lower computational cost compared with conventional method. We also demonstrate that the GPU implementation of the proposed method can align two volume data in several seconds, which is suitable for practical use in the image-guided radiation therapy. key words: CT, MRI, registration, phase-only correlation, GPU

[1]  C. D. Kuglin,et al.  The phase correlation image alignment method , 1975 .

[2]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[3]  K. S. Arun,et al.  Least-Squares Fitting of Two 3-D Point Sets , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Paul J. Besl,et al.  A Method for Registration of 3-D Shapes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Michel Defrise,et al.  Symmetric Phase-Only Matched Filtering of Fourier-Mellin Transforms for Image Registration and Recognition , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Robert J. Maciunas,et al.  Registration of head volume images using implantable fiducial markers , 1997, IEEE Transactions on Medical Imaging.

[7]  Daniel Rueckert,et al.  Nonrigid registration using free-form deformations: application to breast MR images , 1999, IEEE Transactions on Medical Imaging.

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

[9]  T. Higuchi,et al.  High-Accuracy Subpixel Image Registration Based on Phase-Only Correlation , 2003, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[10]  Hiroshi Nakajima,et al.  PAPER Special Section on Applications and Implementations of Digital Signal Processing A Fingerprint Matching Algorithm Using Phase-Only Correlation , 2004 .

[11]  T. Higuchi,et al.  A Sub-Pixel Correspondence Search Technique for Computer Vision Applications , 2004 .

[12]  Jens H. Krüger,et al.  A Survey of General‐Purpose Computation on Graphics Hardware , 2007, Eurographics.

[13]  T. Higuchi,et al.  A Subpixel Image Matching Technique Using Phase-Only Correlation , 2006, 2006 International Symposium on Intelligent Signal Processing and Communications.

[14]  Hiroshi Nakajima,et al.  A Sub-Pixel Stereo Correspondence Technique Based on 1D Phase-only Correlation , 2007, 2007 IEEE International Conference on Image Processing.

[15]  Hiroshi Nakajima,et al.  An Effective Approach for Iris Recognition Using Phase-Based Image Matching , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[16]  Isaac N. Bankman,et al.  Handbook of medical image processing and analysis , 2009 .

[17]  Jie Cheng,et al.  Programming Massively Parallel Processors. A Hands-on Approach , 2010, Scalable Comput. Pract. Exp..

[18]  Rodney A. Kennedy,et al.  A Survey of Medical Image Registration on Multicore and the GPU , 2010, IEEE Signal Processing Magazine.

[19]  Florian Jung,et al.  3D Registration Based on Normalized Mutual Information: Performance of CPU vs. GPU Implementation , 2011 .

[20]  Koichi Ito,et al.  Accurate and dense wide-baseline stereo matching using SW-POC , 2011, The First Asian Conference on Pattern Recognition.