Robust multi-scale image matching for deriving ice surface velocity field from sequential satellite images

The cross-correlation-based image matching method has been widely used to derive ice surface motion information from sequential satellite images through tracking spatial displacements of surface features over time. However, this conventional method is not adequate for handling areas with a high velocity variation, in which case a large search window has to be specified in order to find the correct match points for fast-moving features. The computation involved in the cross-correlation matching with a large search window is often so intensive that only a sparse set of velocity measurements can be attempted. Furthermore, with a greater search window the cross-correlation method is prone to more spurious matches. This article presents a robust multi-scale image matching method to address the deficiencies of the conventional cross-correlation technique. The main idea is to use approximate match points obtained at a coarse resolution as a guide for searching for more precise matches at a higher resolution. A robust local statistical operator is embedded at each scale in the multi-scale matching process to eliminate match outliers. The strategy of progressively refining the match precision from coarse-resolution images to the full-resolution image allows for a small search range in pixels. Our robust multi-scale matching method significantly speeds up the computation and also reduces the occurrences of bad and spurious match points. We have implemented our method as a software tool with a graphical user interface and successfully applied it to process sequential Radarsat synthetic aperture radar images for extracting high-resolution velocity fields for Antarctic glaciers and ice shelves. This software tool will be freely available to the public through the Internet.

[1]  M. Kasser,et al.  Digital photogrammetry , 2001 .

[2]  D. Vaughan,et al.  Rapid disintegration of the Wordie Ice Shelf in response to atmospheric warming , 1991, Nature.

[3]  William H. Swallow,et al.  Using Robust Scale Estimates in Detecting Multiple Outliers in Linear Regression , 1996 .

[4]  Flavio Parmiggiani,et al.  Sea-ice velocity fields estimation on Ross Sea with NOAA-AVHRR , 1995, IEEE Trans. Geosci. Remote. Sens..

[5]  Peter J. Rousseeuw,et al.  Robust regression and outlier detection , 1987 .

[6]  T. Pham-Gia,et al.  The mean and median absolute deviations , 2001 .

[7]  William J. Emery,et al.  A computational method for estimating sea ice motion in sequential Seasat synthetic aperture radar imagery by matched filtering , 1988 .

[8]  N. Young,et al.  Velocity and strain rates derived from InSAR analysis over the Amery Ice Shelf, East Antarctica , 2002, Annals of Glaciology.

[9]  Matt A. King,et al.  Ice velocities of the Lambert Glacier from static GPS observations , 2000 .

[10]  Govind S. Mudholkar,et al.  Student's t Approximations for Three Simple Robust Estimators , 1988 .

[11]  R. Bindschadler,et al.  Application of image cross-correlation to the measurement of glacier velocity using satellite image data , 1992 .

[12]  Urs Wegmüller,et al.  Glacier motion estimation using SAR offset-tracking procedures , 2002, IEEE Trans. Geosci. Remote. Sens..

[13]  Patrick Westfeld,et al.  ANALYSIS OF THE MOTION BEHAVIOUR OF JAKOBSHAVN ISBRÆ GLACIER IN GREENLAND BY MONOCULAR IMAGE SEQUENCE ANALYSIS , 2006 .

[14]  R. Kwok,et al.  Greenland Ice Sheet Surface Properties and Ice Dynamics from ERS-1 SAR Imagery , 1993, Science.

[15]  D. Rothrock,et al.  Sea Ice Tracking by Nested Correlations , 1987, IEEE Transactions on Geoscience and Remote Sensing.

[16]  Gemma Piella,et al.  A general framework for multiresolution image fusion: from pixels to regions , 2003, Inf. Fusion.

[17]  Theodore A. Scambos,et al.  Complex ice stream flow revealed by sequential satellite imagery , 1993 .

[18]  F. Hampel The Influence Curve and Its Role in Robust Estimation , 1974 .

[19]  Bruce Raup,et al.  New velocity map and mass-balance estimate of Mertz Glacier, East Antarctica, derived from Landsat sequential imagery , 2003, Journal of Glaciology.

[20]  J. P. Park The Identification Of Multiple Outliers , 2000 .

[21]  Michel Fily,et al.  Extracting Sea Ice Data from Satellite SAR Imagery , 1986, IEEE Transactions on Geoscience and Remote Sensing.

[22]  Demetri Terzopoulos,et al.  Image Analysis Using Multigrid Relaxation Methods , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[23]  B. Lucchitta,et al.  Antarctica: Measuring Glacier Velocity from Satellite Images , 1986, Science.

[24]  E. Berthiera,et al.  Surface motion of mountain glaciers derived from satellite optical imagery , 2005 .

[25]  Karen K. Yuen Power comparisons of single‐sample winsorized T, trimmed T and student's T , 1975 .

[26]  Hans-Gerd Maas,et al.  DETERMINATION OF SPATIO-TEMPORAL VELOCITY FIELDS ON GLACIERS IN WEST-GREENLAND BY TERRESTRIAL IMAGE SEQUENCE ANALYSIS , 2008 .

[27]  T. Bolch,et al.  Planimetric and volumetric glacier changes in the Khumbu Himal, Nepal, since 1962 using Corona, Landsat TM and ASTER data , 2008 .

[28]  Manfred F. Buchroithner,et al.  Identification of glacier motion and potentially dangerous glacial lakes in the Mt. Everest region/Nepal using spaceborne imagery , 2008 .

[29]  Azriel Rosenfeld,et al.  Computer Vision , 1988, Adv. Comput..

[30]  John W. Tukey,et al.  Approximate behavior of the distribution of Winsorized t (Trimming/Winsorization 2) , 1968 .

[31]  Morton E. O'Kelly,et al.  Detecting outliers in irregularly distributed spatial data sets by locally adaptive and robust statistical analysis and GIS , 2001, Int. J. Geogr. Inf. Sci..

[32]  Boris Iglewicz,et al.  Outlier detection using robust measures of scale , 1982 .

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

[34]  K. C. Jezek,et al.  Calibrating and mosaicking surface velocity measurements from interferometric SAR data with a simultaneous least‐squares adjustment approach , 2007 .

[35]  R. Bindschadler,et al.  Satellite-Image-Derived Velocity Field of an Antarctic Ice Stream , 1991, Science.

[36]  P. Kanagaratnam,et al.  Accelerated Sea-Level Rise from West Antarctica , 2004, Science.

[37]  P. Rousseeuw,et al.  Alternatives to the Median Absolute Deviation , 1993 .

[38]  Ian Joughin,et al.  Ice-sheet velocity mapping: a combined interferometric and speckle-tracking approach , 2002, Annals of Glaciology.

[39]  Baerbel K. Lucchitta,et al.  Velocity measurements and changes in position of Thwaites Glacier/iceberg tongue from aerial photography, Landsat images and NOAA AVHRR data , 1993 .

[40]  R. Alley,et al.  Ice-Sheet and Sea-Level Changes , 2005, Science.

[41]  A. Kääb,et al.  Glacier Monitoring From ASTER Imagery: Accuracy and Applications , 2001 .

[42]  P. Kersten The fuzzy median and the fuzzy MAD , 1995, Proceedings of 3rd International Symposium on Uncertainty Modeling and Analysis and Annual Conference of the North American Fuzzy Information Processing Society.

[43]  Kenneth C. Jezek,et al.  RADARSAT-1 Antarctic Mapping Project: change-detection and surface velocity campaign , 2002, Annals of Glaciology.

[44]  Donald D. Blankenship,et al.  Surface velocity and mass balance of Ice Streams D and E, West Antarctica , 1996 .

[45]  Henry H. Brecher,et al.  Surface Velocity Determination on Large Polar Glaciers by Aerial Photogrammetry , 1986, Annals of Glaciology.

[46]  R. Bracewell,et al.  Observation of sea-ice dynamics using synthetic aperture radar images: automated analysis , 1988 .

[47]  Boudewijn P. F. Lelieveldt,et al.  A multiresolution image segmentation technique based on pyramidal segmentation and fuzzy clustering , 2000, IEEE Trans. Image Process..

[48]  Eric Rignot,et al.  Mass Balance of Polar Ice Sheets , 2002, Science.

[49]  Kurt L. Feigl,et al.  The level of the Grímsvötn subglacial lake, Vatnajökull, Iceland, monitored with SPOT5 images , 2006 .

[50]  Vic Barnett,et al.  Outliers in Statistical Data , 1980 .

[51]  Alessandro Capra,et al.  Comparison between glacier ice velocities inferred from GPS and sequential satellite images , 1998, Annals of Glaciology.

[52]  C. J. van der Veen,et al.  New and improved determinations of velocity of Ice Streams B and C, West Antarctica , 1993, Journal of Glaciology.

[53]  Kenneth C. Jezek,et al.  Investigating DEM Error Patterns by Directional Variograms and Fourier Analysis , 2010 .

[54]  Sheng-Jung Tang,et al.  Investigation of coastal dynamics of the Antarctic Ice Sheet using sequential Radarsat SAR images , 2009 .

[55]  R. Goldstein,et al.  Satellite Radar Interferometry for Monitoring Ice Sheet Motion: Application to an Antarctic Ice Stream , 1993, Science.

[56]  Baerbel K. Lucchitta,et al.  Velocities of Pine Island Glacier, West Antarctica, from ERS-1 SAR images , 1995 .

[57]  Hongxing Liu,et al.  A Complete High-Resolution Coastline of Antarctica Extracted from Orthorectified Radarsat SAR Imagery , 2004 .

[58]  J-P Muller,et al.  Automatic Seed Point Generation For Stereo Matching And Multi-image Registration , 1991, [Proceedings] IGARSS'91 Remote Sensing: Global Monitoring for Earth Management.