A Precise Lower Bound on Image Subpixel Registration Accuracy

A new performance bound is proposed for analyzing parametric image registration methods objectively. This original bound is derived from the Cramer-Rao lower bound on the estimation error of parameters involved in a geometric transformation assumed between reference and template images (pure translation in this work) and parameters describing the texture of these images. For describing local fragments of both the reference and the template images, the parametric fractional Brownian motion (fBm) model has been chosen. Experimental results, obtained first on pure fBm data with full matching of the data to the texture model assumption, give evidence that the proposed bound describes more adequately the performance of conventional estimators than two other bounds previously proposed in the literature. This holds with respect to the signal-to-noise ratio value of both images, the roughness of their texture, their correlation, and the actual value of translation parameters between their grids. Then, one real Hyperion hyperspectral data set is considered to test the proposed bound behavior on real data. The proposed bound is demonstrated to describe more adequately the estimation accuracy of the translation parameters between different bands of this data set.

[1]  Amin Sedaghat,et al.  Uniform Robust Scale-Invariant Feature Matching for Optical Remote Sensing Images , 2011, IEEE Transactions on Geoscience and Remote Sensing.

[2]  E. V. Slud Subpixel translation-registration of random fields , 1988 .

[3]  Klamer Schutte,et al.  Performance of optimal registration estimators , 2005, SPIE Defense + Commercial Sensing.

[4]  Vladimir V. Lukin,et al.  Maximum likelihood estimation of spatially correlated signal-dependent noise in hyperspectral images , 2012 .

[5]  H. Zhang,et al.  Comparative Study on Iterative-Optimization-Based Image Registration Algorithms , 2009, 2009 WRI World Congress on Computer Science and Information Engineering.

[6]  James C. Storey,et al.  Four years of Landsat-7 on-orbit geometric calibration and performance , 2004, IEEE Transactions on Geoscience and Remote Sensing.

[7]  John Shepanski,et al.  Hyperion, a space-based imaging spectrometer , 2003, IEEE Trans. Geosci. Remote. Sens..

[8]  Alex Pentland,et al.  Fractal-Based Description of Natural Scenes , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Jinchang Ren,et al.  High-Accuracy Sub-Pixel Motion Estimation From Noisy Images in Fourier Domain , 2010, IEEE Transactions on Image Processing.

[10]  N. Lam,et al.  Multi-Scale Fractal Analysis of Image Texture and Pattern , 1999 .

[11]  Imam Samil Yetik,et al.  Performance bounds on image registration , 2006, IEEE Trans. Signal Process..

[12]  S. Quegan,et al.  Understanding Synthetic Aperture Radar Images , 1998 .

[13]  Jan Flusser,et al.  A moment-based approach to registration of images with affine geometric distortion , 1994, IEEE Trans. Geosci. Remote. Sens..

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

[15]  Qi Tian,et al.  Algorithms for subpixel registration , 1986 .

[16]  Richard M. Lucas,et al.  A multi-resolution area-based technique for automatic multi-modal image registration , 2010, Image Vis. Comput..

[17]  Jan Modersitzki,et al.  Numerical Methods for Image Registration , 2004 .

[18]  James R. Schott,et al.  Matrix Analysis for Statistics , 2005 .

[19]  Tania Stathaki,et al.  Subpixel Registration With Gradient Correlation , 2011, IEEE Transactions on Image Processing.

[20]  Peter Reinartz,et al.  Mutual-Information-Based Registration of TerraSAR-X and Ikonos Imagery in Urban Areas , 2010, IEEE Transactions on Geoscience and Remote Sensing.

[21]  Akira Iwasaki,et al.  ASTER geometric performance , 2001, IEEE Transactions on Geoscience and Remote Sensing.

[22]  Hassan Mostafavi,et al.  Image Correlation with Geometric Distortion Part II: Effect on Local Accuracy , 1978, IEEE Transactions on Aerospace and Electronic Systems.

[23]  Shunlin Liang,et al.  Fractal analysis of remotely sensed images: A review of methods and applications , 2006 .

[24]  Jordi Inglada,et al.  On the possibility of automatic multisensor image registration , 2004, IEEE Transactions on Geoscience and Remote Sensing.

[25]  Jessica A. Faust,et al.  Imaging Spectroscopy and the Airborne Visible/Infrared Imaging Spectrometer (AVIRIS) , 1998 .

[26]  John W. Fisher,et al.  A Unified Statistical and Information Theoretic Framework for Multi-modal Image Registration , 2003, IPMI.

[27]  D. H. Card,et al.  Thematic Mapper Image Quality: Registration, Noise, And Resolution , 1984, IEEE Transactions on Geoscience and Remote Sensing.

[28]  Amir Averbuch,et al.  Pseudopolar-based estimation of large translations, rotations, and scalings in images , 2005, IEEE Trans. Image Process..

[29]  Christopher Justice,et al.  The impact of misregistration on change detection , 1992, IEEE Trans. Geosci. Remote. Sens..

[30]  Patrick Flandrin,et al.  On the spectrum of fractional Brownian motions , 1989, IEEE Trans. Inf. Theory.

[31]  Xie Huimin,et al.  Performance of sub-pixel registration algorithms in digital image correlation , 2006 .

[32]  Luís Corte-Real,et al.  Measures for an Objective Evaluation of the Geometric Correction Process Quality , 2009, IEEE Geoscience and Remote Sensing Letters.

[33]  Nicholas Ayache,et al.  The Correlation Ratio as a New Similarity Measure for Multimodal Image Registration , 1998, MICCAI.

[34]  A. Kääb,et al.  Sub-pixel precision image matching for measuring surface displacements on mass movements using normalized cross-correlation , 2011 .

[35]  Yun Zhang,et al.  Wavelet-based image registration technique for high-resolution remote sensing images , 2008, Comput. Geosci..

[36]  Jordi Inglada,et al.  Analysis of Artifacts in Subpixel Remote Sensing Image Registration , 2007, IEEE Transactions on Geoscience and Remote Sensing.

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

[38]  Dieter Oertel,et al.  Unmixing-based multisensor multiresolution image fusion , 1999, IEEE Trans. Geosci. Remote. Sens..

[39]  Nina S. N. Lam,et al.  Fractal Characterization of Hyperspectral Imagery , 1999 .

[40]  Henry Leung,et al.  A maximum likelihood approach for image registration using control point and intensity , 2004, IEEE Transactions on Image Processing.

[41]  Jon Atli Benediktsson,et al.  Automatic Extraction of Ellipsoidal Features for Planetary Image Registration , 2012, IEEE Geoscience and Remote Sensing Letters.

[42]  Pramod K. Varshney,et al.  Ziv–Zakai Bounds on Image Registration , 2009, IEEE Transactions on Signal Processing.

[43]  Sébastien Leprince,et al.  Automatic and Precise Orthorectification, Coregistration, and Subpixel Correlation of Satellite Images, Application to Ground Deformation Measurements , 2007, IEEE Transactions on Geoscience and Remote Sensing.

[44]  Max A. Viergever,et al.  Interpolation Artefacts in Mutual Information-Based Image Registration , 2000, Comput. Vis. Image Underst..

[45]  Boyang Zhang,et al.  A robust coarse-to-fine sub-pixel registration method under noisy conditions , 2010, IEEE 10th INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING PROCEEDINGS.

[46]  Yunhua Zhang,et al.  A Fast Offset Estimation Approach for InSAR Image Subpixel Registration , 2012, IEEE Geoscience and Remote Sensing Letters.

[47]  B. Mandelbrot,et al.  Fractional Brownian Motions, Fractional Noises and Applications , 1968 .

[48]  Ingemar J. Cox,et al.  Predicting and Estimating the Accuracy of a Subpixel Registration Algorithm , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[49]  Kenneth Falconer,et al.  Fractal Geometry: Mathematical Foundations and Applications , 1990 .

[50]  Haddan Mostafavier,et al.  Image Correlation with Geometric Distortion Part 1: Acquisition Performance , 1978, IEEE Transactions on Aerospace and Electronic Systems.

[51]  Philip M. Woodward,et al.  Probability and Information Theory with Applications to Radar , 1954 .

[52]  Mark W. Shephard,et al.  Effect of band-to-band coregistration on fire property retrievals , 2003, IEEE Trans. Geosci. Remote. Sens..

[53]  M. Sutton,et al.  Systematic errors in digital image correlation due to undermatched subset shape functions , 2002 .

[54]  Michael Unser,et al.  A pyramid approach to subpixel registration based on intensity , 1998, IEEE Trans. Image Process..

[55]  J. L. Véhel,et al.  Stochastic fractal models for image processing , 2002, IEEE Signal Process. Mag..

[56]  Laurent Ferro-Famil,et al.  Displacement Estimation by Maximum-Likelihood Texture Tracking , 2011, IEEE Journal of Selected Topics in Signal Processing.

[57]  Siamak Khorram,et al.  The effects of image misregistration on the accuracy of remotely sensed change detection , 1998, IEEE Trans. Geosci. Remote. Sens..

[58]  Uwe Franke,et al.  Improving sub-pixel accuracy for long range stereo , 2012, Comput. Vis. Image Underst..

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

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

[61]  Vladimir V. Lukin,et al.  Local Signal-Dependent Noise Variance Estimation From Hyperspectral Textural Images , 2011, IEEE Journal of Selected Topics in Signal Processing.

[62]  A. Ardeshir Goshtasby,et al.  Precision Registration and Mosaicking of Multicamera Images , 2009, IEEE Transactions on Geoscience and Remote Sensing.

[63]  James C. Storey,et al.  A geometric performance assessment of the EO-1 advanced land imager , 2004, IEEE Transactions on Geoscience and Remote Sensing.

[64]  Irene G. Karybali,et al.  Efficient image registration with subpixel accuracy , 2006, 2006 14th European Signal Processing Conference.

[65]  Patrick Doherty,et al.  Vision-Based Unmanned Aerial Vehicle Navigation Using Geo-Referenced Information , 2009, EURASIP J. Adv. Signal Process..