Fast and Robust 3D Correspondence Matching and Its Application to Volume Registration

SUMMARY 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.

[1]  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..

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

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

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

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

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

[7]  T. Higuchi,et al.  A Fingerprint Matching Algorithm Using Phase-Only Correlation(Digital Signal Processing for Pattern Recognition)( Applications and Implementations of Digital Signal Processing) , 2004 .

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

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

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

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

[12]  Naga K. Govindaraju,et al.  A Survey of General‐Purpose Computation on Graphics Hardware , 2007 .

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

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

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

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

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

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

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

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