Anisotropic Scattered Data Interpolation for Pushbroom Image Rectification

This paper deals with fast and accurate visualization of pushbroom image data from airborne and spaceborne platforms. A pushbroom sensor acquires images in a line-scanning fashion, and this results in scattered input data that need to be resampled onto a uniform grid for geometrically correct visualization. To this end, we model the anisotropic spatial dependence structure caused by the acquisition process. Several methods for scattered data interpolation are then adapted to handle the induced anisotropic metric and compared for the pushbroom image rectification problem. A trick that exploits the semiordered line structure of pushbroom data to improve the computational complexity several orders of magnitude is also presented.

[1]  Joseph W. Boardman,et al.  Considerations in collecting, processing, and analysing high spatial resolution hyperspectral data for environmental investigations , 2002, J. Geogr. Syst..

[2]  Peyman Milanfar,et al.  Kernel Regression for Image Processing and Reconstruction , 2007, IEEE Transactions on Image Processing.

[3]  Atle Skaugen,et al.  An airborne real-time hyperspectral target detection system , 2010, Defense + Commercial Sensing.

[4]  Fred L. Bookstein,et al.  Principal Warps: Thin-Plate Splines and the Decomposition of Deformations , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Jean Braun,et al.  A numerical method for solving partial differential equations on highly irregular evolving grids , 1995, Nature.

[6]  Per-Erik Forssén,et al.  Rectifying rolling shutter video from hand-held devices , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[7]  Lee Westover,et al.  Interactive volume rendering , 1989, VVS '89.

[8]  Isaac Amidror,et al.  Scattered data interpolation methods for electronic imaging systems: a survey , 2002, J. Electronic Imaging.

[9]  Rajiv Gupta,et al.  Linear Pushbroom Cameras , 1994, ECCV.

[10]  Michael Edward Hohn,et al.  An Introduction to Applied Geostatistics: by Edward H. Isaaks and R. Mohan Srivastava, 1989, Oxford University Press, New York, 561 p., ISBN 0-19-505012-6, ISBN 0-19-505013-4 (paperback), $55.00 cloth, $35.00 paper (US) , 1991 .

[11]  Trym Vegard Haavardsholm,et al.  Real-time georeferencing for an airborne hyperspectral imaging system , 2011, Defense + Commercial Sensing.

[12]  María Calvino-Cancela,et al.  GPU Geocorrection for Airborne Pushbroom Imagers , 2012, IEEE Transactions on Geoscience and Remote Sensing.

[13]  Trevor. Darrell,et al.  Computer Vision and Applications , 2000 .

[14]  D. Shepard.  A two-dimensional interpolation function for irregularly-spaced data , 1968, ACM National Conference.

[15]  Trym Vegard Haavardsholm,et al.  Estimating the pixel footprint distribution for image fusion by ray tracing lines of sight in a Monte Carlo scheme , 2013, Defense, Security, and Sensing.

[16]  Luis A. Garcia,et al.  Using Deterministic and Geostatistical Techniques to Estimate Soil Salinity at the Sub-Basin Scale and the Field Scale , 2011 .

[17]  M. Demirhan,et al.  Performance evaluation of spatial interpolation methods in the presence of noise , 2003 .

[18]  D G Krige,et al.  A statistical approach to some mine valuation and allied problems on the Witwatersrand , 2015 .

[19]  N. Lam.  Spatial Interpolation Methods: A Review , 1983 .

[20]  Mats T. Andersson,et al.  Controllable Multi-dimensional Filters and Models in Low-Level Computer Vision , 1992 .

[21]  Joachim Weickert,et al.  Anisotropic diffusion in image processing , 1996 .

[22]  Per-Erik Forssén,et al.  Efficient Video Rectification and Stabilisation for Cell-Phones , 2012, International Journal of Computer Vision.

[23]  Richard Szeliski,et al.  Computer Vision - Algorithms and Applications , 2011, Texts in Computer Science.

[24]  Les A. Piegl,et al.  The NURBS Book , 1995, Monographs in Visual Communication.

[25]  R. Franke.  Scattered data interpolation: tests of some methods , 1982 .