Ziv–Zakai Bounds on Image Registration

Image registration is a fundamental and important task in image processing. The goal essentially is to estimate the transformation that aligns two images. We focus on the general rigid body transformation case. In this paper, we derive the Ziv-Zakai bounds (ZZB) on image registration by assuming an uncertainty model for the rotation and translation errors, and propose to use the ZZB as a benchmark to evaluate the registration ability of an image pair. We also compare the performance of several image registration algorithms with the derived bounds when applied to several datasets.

[1]  Pramod K. Varshney,et al.  Tighter Performance Bounds on Image Registration , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[2]  Jan Flusser,et al.  Image registration methods: a survey , 2003, Image Vis. Comput..

[3]  Imam Samil Yetik,et al.  Performance bounds on image registration , 2005, IEEE Transactions on Signal Processing.

[4]  Lisa M. Brown,et al.  A survey of image registration techniques , 1992, CSUR.

[5]  Yossef Steinberg,et al.  Extended Ziv-Zakai lower bound for vector parameter estimation , 1997, IEEE Trans. Inf. Theory.

[6]  Jacob Ziv,et al.  Some lower bounds on signal parameter estimation , 1969, IEEE Trans. Inf. Theory.

[7]  Peyman Milanfar,et al.  Fundamental performance limits in image registration , 2003, IEEE Transactions on Image Processing.

[8]  H. V. Trees,et al.  Bayesian Bounds for Parameter Estimation and Nonlinear Filtering/Tracking , 2007 .

[9]  B. N. Chatterji,et al.  An FFT-based technique for translation, rotation, and scale-invariant image registration , 1996, IEEE Trans. Image Process..

[10]  Pramod K. Varshney,et al.  Mutual information-based CT-MR brain image registration using generalized partial volume joint histogram estimation , 2003, IEEE Transactions on Medical Imaging.

[11]  M. Orchard,et al.  Subpixel registration of images , 1999, Conference Record of the Thirty-Third Asilomar Conference on Signals, Systems, and Computers (Cat. No.CH37020).

[12]  Jacob Ziv,et al.  Improved Lower Bounds on Signal Parameter Estimation , 1975, IEEE Trans. Inf. Theory.

[13]  H. V. Trees,et al.  Some Lower Bounds on Signal Parameter Estimation , 2007 .

[14]  Hua-Mei Chen.  Mutual information-based image registration with applications , 2002 .

[15]  Bao-Long Guo,et al.  Pseudo-log-polar Fourier transform for image registration , 2006, IEEE Signal Processing Letters.