You are viewing an old version of this page. View the current version.

Compare with Current View Page History

« Previous Version 6 Next »

The EWA Algorithm for swath data projection is a highly efficient and well-established approach for projecting swath data to a “regular grid”.  It likely also has some possible “off-label” applications to geographically gridded data and data regridding without reprojection (shifting grid alignment and changing resolution).

  • History and Relevancy
    • Developed at NSIDC for MODIS swath data handling, circa 1990’s. Originally developed (and still available) as part of MODIS Swath-to-Grid Toolbox (MS2GT)
    • It is designed and capable of handling swath data with multiple rows of data containing data points “across-track” per scan (rows being “along-track”). Such data can exhibit the so-called “bow-tie” effect where the sample-spot (data cell) reflects an increasing area away from the nadir observation directly below the satellite.  This includes side to side angular stretching, as well as some forwards and backwards stretching across multiple scan-rows of data.  These angular perspectives create an elliptical stretch of the sample-spot away from the center of the scan.
  • Comparison of swath projection and grid reprojection
    • Note that the elliptical perspective of the EWA algorithm is similar to the Tissot Indicatrix ellipses of earth-data to flat map projections – which shows the east-west and north-south angular distortion of a projection. More on this later in “off-label” applications of the EWA algorithm.  [Application of EWA for grids would not involve multiple rows-per-scan of swath data acquisition, rather referring to just one row of projected data per step along track (rows-per-scan = 1)].
  • Overview and Discussion
    • At its core, the EWA algorithm looks at the cell-to-cell delta in source to target cell mapping, both along and across track. These deltas are used to compute the parameters for an “ellipse of influence” from a source cell to one or more target cells.
    • The “ellipse of influence” is used both to compute which target cells are affected by a source cell – an elliptical boundary of influence – and to compute a weighting factor for a weighted averaging of source cells per target cell. The weighting is defined in terms of the distance of the source cell center location to the target cell center (radius of the ellipse).  Those source cells closer to the target cell are weighted more heavily than a simple cell-to-cell distance.
    • The “ellipse of influence” provides an important calculated area, in the target grid, for finding target cells when forward projecting the source data grid to the output grid. This permits a reasonably efficient “forward navigation” approach, versus more typical reverse projection algorithms.
  • Anti-aliasing Filter
    • An important but not always evident aspect of the EWA algorithm is a further adjustment of the weighting factors to implement a gaussian filter to the projection processing. The gaussian filter is important to minimizing the possible effects of aliasing and moiré effects when down-sampling a larger array of source data to a smaller set of target data … .
  • The algorithm itself … .
  • “Off-label” application of EWA to Geographically Gridded data, to regridding of data without reprojection, and to general reprojection of projection-gridded data … .
    • New modules to replace ll2rc – lldim2rc, rc2rc, xy2rc
    • The impact of the rows-per-swath parameter and options of rows-per-swath = 1 and rows-per-swath = 0 => all rows … .
  • No labels