Multiresolution Approach to Subpixel Registration by Linear Approximation of PSF

Authors: Erol Seke, Kemal Özkan

Abstract:

Linear approximation of point spread function (PSF) is a new method for determining subpixel translations between images. The problem with the actual algorithm is the inability of determining translations larger than 1 pixel. In this paper a multiresolution technique is proposed to deal with the problem. Its performance is evaluated by comparison with two other well known registration method. In the proposed technique the images are downsampled in order to have a wider view. Progressively decreasing the downsampling rate up to the initial resolution and using linear approximation technique at each step, the algorithm is able to determine translations of several pixels in subpixel levels.

Keywords: Point Spread Function, Subpixel translation, Superresolution, Multiresolution approach.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1061144

References:

[1] M. Irani, S. Peleg, Improving resolution by Image Registration, CVGIP: Graphical Models and Image Processing, vol. 53, 1991, pp. 231-239.
[2] M. Elad, A. Feuer, Restoration of a Single Superresolution Image from Several Blurred, Noisy and Undersampled Measured Images, IEEE Transactions on Image Processing, Vol.6, No.12, 1997, pp.1646-1658.
[3] A. Patti, M. I. Sezan, A. M. Tekalp, Superresolution Video Reconstruction with Arbitrary Sampling Lattices and Nonzero Aperture Time, IEEE Transactions on Image Processing, vol.6, no.8, 1997, pp.1064-1076.
[4] S. Baker, T. Kanade, Limits on Super-Resolution and How to Break Them, Proceedings of 2000 IEEE Conference on Computer Vision and Pattern Recognition, 2000, pp. 372-379.
[5] Z. Lin, H. Shum, Fundamental Limits of Reconstruction-Based Superresolution Algorithms under Local Translation, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.26, no.1, 2004, pp. 83-97.
[6] R. K. Ward, Restorations of Differently Blurred Versions of an Image with Measurement Errors in the PSF's, IEEE Transactions on Image Processing, vol.2, no.3, 1993, pp. 369-381.
[7] M. K. Özkan, A. M. Tekalp, M. I. Sezan, POCS Based Restoration of Space-Varying Blurred Images, IEEE Transactions on Image Processing, vol.2, no.4, 1994, pp. 450-454.
[8] G. Harikumar, Y. Bresler, Perfect Blind Restoration of Images Blurred By Multiple Filters: Theory and Efficient Algorithms, IEEE Transactions on Image Processing, vol.8, no.2, 1999, pp. 202-219.
[9] P. Thévenaz, U. E. Ruttiman, M. Unser, A Pyramid Approach to Subpixel Registration Based on Intensity, IEEE Transactions on Image Processing, vol.7, no.1, 1997, pp.27-41.
[10] W.K. Pratt, Digital Image Processing, 2nd ed., Wiley, New York, 1991.
[11] H. Foroosh, J. B. Zerubia, M. Berthod, Extension of Phase Correlation to Subpixel Registration, IEEE Transactions on Image Processing, vol.11, no.3, 2002, pp.188-200.
[12] E. Seke, K. Özkan, Registration of Subpixel Translations Using a Piecewise Linear Approximation of PSF, WSEAS Transactions on Information Science and Applications, vol.1, no.4, 2004, pp.1094-1099. (also presented in WSEAS International Conference, ICOSSIP 2004, İzmir-Turkey.)
[13] U. Koc, K. J R, Liu, Interpolation-Free Subpixel Motion Estimation Techniques in DCT Domain, IEEE Transactions on Circuits and Systems for Video Technology, vol.8, no.4, 1998, pp. 460-487.
[14] M. Unser, A. Aldroubi, A Multiresolution Image Registration Procedure Using Spline Pyramids, Proc. of SPIE Vol. 2034, Wavelet Applications in Signal and Image Processing, 1993, pp. 160-170
[15] P. Thévenaz, M. Unser, Optimization of Mutual Information for Multiresolution Image Registration, IEEE Transactions on Image Processing, vol.9, no.12, 2000, pp. 2083-2099.
[16] B. Zitova, S. Flusser, Image registration methods: a survey, Elsevier Image and Vision Computing, 21, 2003, pp.977-1000
[17] D. Robinson, P. Milanfar, Fundamental Performance Limits in Image Registration, IEEE Transactions on Image Processing, vol.13, no.9, 2004, pp.1185-1199.
[18] A. Bjorck, Numerical Methods for Least Squares Problems, SIAM Press, ch. 5, 1996.