Mapping Mediterranean Altimeter Data with a Multiresolution Optimal Interpolation Algorithm

P. Fieguth Department of Systems Design Engineering, University of Waterloo, Waterloo, Ontario, Canada

Search for other papers by P. Fieguth in
Current site
Google Scholar
PubMed
Close
,
D. Menemenlis Department of Earth, Atmospheric and Planetary Sciences, Massachusetts Institute of Technology, Cambridge, Massachusetts

Search for other papers by D. Menemenlis in
Current site
Google Scholar
PubMed
Close
,
T. Ho Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, Massachusetts

Search for other papers by T. Ho in
Current site
Google Scholar
PubMed
Close
,
A. Willsky Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, Massachusetts

Search for other papers by A. Willsky in
Current site
Google Scholar
PubMed
Close
, and
C. Wunsch Department of Earth, Atmospheric and Planetary Sciences, Massachusetts Institute of Technology, Cambridge, Massachusetts

Search for other papers by C. Wunsch in
Current site
Google Scholar
PubMed
Close
Full access

Abstract

A multiresolution optimal interpolation scheme is described and used to map the sea level anomaly of the Mediterranean Sea based on TOPEX/Poseidon and ERS-1 data. The principal advantages of the multiresolution scheme are its high computational efficiency, the requirement for explicit statistical models for the oceanographic signal and the measurement errors, and the production of error variances for all estimates at multiple scales. A set of Matlab-callable routines that implement the multiresolution scheme have been made available via anonymous FTP.

The oceanographic signal is here modeled as a stationary 1/kμ process, where k is the horizontal wavenumber. Measurement noise is modeled as the sum of two separate random processes: a Gaussian white noise process and a correlated process of a low wavenumber representing the uncertainties in the orbital position of the satellite and in the atmospheric load corrections. The efficiency of the multiresolution scheme allowed the testing of more than 16000 sets of hypothesized statistical prior model parameters to determine the most likely parameters. Mapping results with and without low wavenumber error corrections are presented and compared.

Corresponding author address: Dr. Dimitris Menemenlis, Earth, Atmospheric and Planetary Sciences, Massachusetts Institute of Technology, Building 54, Rm. 1511, Cambridge, MA 02139-4307.

Abstract

A multiresolution optimal interpolation scheme is described and used to map the sea level anomaly of the Mediterranean Sea based on TOPEX/Poseidon and ERS-1 data. The principal advantages of the multiresolution scheme are its high computational efficiency, the requirement for explicit statistical models for the oceanographic signal and the measurement errors, and the production of error variances for all estimates at multiple scales. A set of Matlab-callable routines that implement the multiresolution scheme have been made available via anonymous FTP.

The oceanographic signal is here modeled as a stationary 1/kμ process, where k is the horizontal wavenumber. Measurement noise is modeled as the sum of two separate random processes: a Gaussian white noise process and a correlated process of a low wavenumber representing the uncertainties in the orbital position of the satellite and in the atmospheric load corrections. The efficiency of the multiresolution scheme allowed the testing of more than 16000 sets of hypothesized statistical prior model parameters to determine the most likely parameters. Mapping results with and without low wavenumber error corrections are presented and compared.

Corresponding author address: Dr. Dimitris Menemenlis, Earth, Atmospheric and Planetary Sciences, Massachusetts Institute of Technology, Building 54, Rm. 1511, Cambridge, MA 02139-4307.

1. Introduction

The use of satellite altimeter data to study the circulation of the Mediterranean Sea is complicated by a poor signal-to-noise ratio (Larnicol et al. 1995): the sea level anomaly signal is at most 10 cm rms in the energetic regions of the Mediterranean, while the residual altimeter noise, including orbit and atmospheric load errors, is of the order of 5 cm rms or more. By construction, the sea level anomaly signal, which is here obtained by removing a 4-yr temporal mean at every point, does not contain any geoid errors, except for those due to lateral orbit errors over steep topography. The major sources of low wavenumber uncertainty are the orbit errors (Marshall et al. 1995) and, in the Mediterranean, the atmospheric loading not removed by the inverse barometer correction (Candela and Lozano 1994; Le Traon and Gauzelin 1997). Orbit and atmospheric loading errors are removed in practice, along with some of the oceanic signal, by fitting and subtracting low-order polynomials or cubic splines from each altimeter track so as to minimize track-to-track crossover differences (Le Traon et al. 1995b; Larnicol et al. 1995; Bonnefond et al. 1995; Vasquez-Cuervo et al. 1996). The problem with these methods is that they do not make use of an explicit statistical model for the low wavenumber errors: the crossover difference minimization algorithms are ad hoc, and the estimation of sea surface topography and of orbit/atmospheric load corrections are treated as two separate steps, that is, the uncertainties in the orbit correction step are not taken into account when estimating the sea surface topography.

In this paper, we use a multiresolution optimal interpolation scheme to map the sea level anomaly of the Mediterranean Sea based on TOPEX/Poseidon and ERS-1 data. The departure of our work from previous efforts is that we jointly estimate the sea level anomaly and the orbit/atmospheric load errors, so that the uncertainties in the errors are naturally reflected in the estimates and vice versa. This approach requires explicit statistical models for the sea level anomaly and for the orbit and atmospheric load errors, and in turn provides estimation error variances for all estimates at multiple scales. The major advantage of the multiresolution scheme is that its numerical implementation is extremely efficient, and therefore the estimation can be repeated a large number of times to test different statistical models and to obtain consistent results.

The multiresolution optimal interpolation scheme has previously been described and used for mapping altimeter data in the North Pacific Ocean by Fieguth et al. (1995), but here it is substantially modified to allow for the joint estimation of orbit and atmospheric loading errors. The scheme is based on a scale-recursive statistical description of the processes under study. This particular statistical description permits the use of recursive estimation algorithms that provide a significant speed advantage over more conventional estimation algorithms. One difficulty associated with the implementation of such multiresolution optimal interpolation schemes is in the construction and specification of the multiscale statistical models. For this reason we are making our algorithm available on the Internet in the form of a Matlab-callable routine (see the appendix). In a related paper, Menemenlis et al. (1997a) describe a multiscale statistical model that can be applied to a more general class of estimation problems (again, with an algorithm available on the Internet).

2. Statistical modeling

An abstract statistical description of the TOPEX/Poseidon or ERS-1 altimeter data may be written as follows:
i1520-0426-15-2-535-e1
where ζ(x, y, t) represents the oceanographic sea level anomaly signal taken at time t and location (x, y), and h(t) represents the altimetric measurement of ζ(x, y, t) subject to noise υ(t), which includes residual tidal, atmospheric, and orbit errors. The sea surface height ζ and the measurement noise υ are modeled to be zero mean (i.e., systematic signal components are assumed to have been removed), so that 〈υ(t)〉 = 0, 〈ζ(x, y, t)〉 = 0. Here R(t, t) and P(x, x, y, y, t, t) represent the second-order prior statistics of υ(t) and ζ(x, y, t), respectively. Solving for the time-varying process ζ(x, y, t) based on the prior statistics and measurements in (1)–(3) is extremely difficult, predominantly due to the complicated ocean surface dynamics captured by P(x, x, y, y, t, t). Instead, for the purposes of this paper, we consider the ocean surface to be static (a reasonable assumption for the large-scale, baroclinic modes of variability over periods up to 10 days in length) and statistically stationary;
ζx, y, tζxytPxxyy
Motivated by spectral analyses of the altimetric data and earlier work (Wunsch and Stammer 1995; Fieguth et al. 1995; Gaspar and Wunsch 1989), we propose to model the surface ζ(x, y, t) as a 1/kμ process, where k is the horizontal wavenumber.
Studies (Fu et al. 1994; Le Traon et al. 1994; Le Traon et al. 1995b; Le Traon et al. 1997) of the measurement noise suggest that the TOPEX/Poseidon or ERS-1 noise process υ(t) can be modeled as the sum of two separate random processes:
υtυWGNtυCORRt
On the one hand, the random measurement error of each altimeter has a very short correlation period and is here modeled by a Gaussian white noise process υWGN(t). On the other hand, the uncertainties in the orbital position of the satellite and in the atmospheric load correction are a correlated process of low wavenumber, represented here by υCORR(t). Earlier altimetric optimal interpolation efforts have either ignored υCORR (Fieguth et al. 1995) or tried to remove it via a preprocessing step (Larnicol et al. 1995)—an approach that requires ad hoc assumptions and that fails to take into account the posterior error statistics of the preprocessing step when estimating ζ(x, y, t). Instead, we propose to use an estimation framework that is flexible enough to allow us to specify the noise model (5) explicitly. For relatively small geographic areas such as the Mediterranean, the low-wavenumber error may be modeled as a low-order polynomial, leading to the following noise model:
i1520-0426-15-2-535-e6
where J represents the order of the polynomial correction and αj(i) represents the unknown jth order polynomial coefficient for satellite track i. We model the αj(i) as being uncorrelated with each other and with υWGN; that is, each track is modeled as having independent errors. Although the estimator is capable of polynomial corrections to an arbitrary degree, we have chosen to apply first order, J = 1 (i.e., to estimate bias and tilt) corrections only, which is consistent with the low-order corrections applied by previous authors [Larnicol et al. (1995) used J = 0, Vasquez-Cuervo et al. (1996) used J = 1] so as to minimize the attenuation of the low-wavenumber oceanographic signal. The next step is to specify prior statistics for (6) in the form of 〈υWGN(t)2〉 and 〈αj(i)2〉, and this completes the statistical description of the estimation problem.

In principle, the optimal interpolation (minimum variance) solution for the above estimation problem could be obtained by matrix inversion. However, the fields computed in section 3 are 100 × 225 pixels in size, and directly estimating such fields would require the inversion of a 22500 × 22500 matrix. In practice, such an approach is computationally infeasible, so we propose to use a recently developed multiscale estimation framework (Chou et al. 1994; Luettgen et al. 1994; Fieguth et al. 1995), which is capable of solving very large estimation problems with a modest amount of computational effort. Specifically, this framework will be capable of jointly computing the sea surface and the orbit/atmospheric load errors, while still computing estimation error statistics. This computational advantage does not come for free: It can be a significant challenge to develop multiscale models that capture the desired statistics and the remainder of this section will address this challenge. In particular, the correlated noise term in (5) and (6), which was ignored in the model of Fieguth et al. (1995), required a nontrivial effort to model.

The ocean surface of interest is modeled as the finest scale of a multiscale stochastic process z(s) defined on a quad-tree, that is, a tree on which each node has four descendents (except those nodes on the finest scale). The process z(s) and its associated measurement process h(s) are modeled as
i1520-0426-15-2-535-e7
where s indexes the nodes of the multiscale tree with s = 0 indicating the root node of the tree, sγ represents the parent of node s, and w(s) is a white noise process;for our altimetric problem, measurements exist only at the finest scale of the tree. The multiscale state z(s) is made up of bias and tilt parameters for each track, along with a multiresolution process ζ(s), which represents the ocean surface ζ(x, y, t);
zsζsα0α1α0M1MT
where M counts the number of satellite tracks present in the measurements and where we have assumed that J = 1, that is, a first-order polynomial correction for the low-wavenumber errors. As in Fieguth et al. (1995), ζ(s) is a multiresolution description of the sea surface height: On finescales of the tree, ζ(s) captures the local sea surface height and on coarse scales ζ(s) captures broad averages. [For reasons of efficiency our software uses a reduced order z(s). In particular, only those αj(i) corresponding to tracks that are measured by the children of s need to be kept in z(s). However, for clarity we shall retain the state definition of (8) throughout this paper.]

Given this definition of the state, (8), three quantities must be specified to complete the multiscale model: 1) a prior covariance P(0) at the root node of the tree consistent with 〈αj(i)2〉; 2) a multiscale state model, A(s) and B(s), consistent with (8) and the 1/kμ prior on ζ(s);and 3) a multiscale measurement model, C(s) and R(s), consistent with (1), (6), and 〈υWGN(t)2〉.

The prior model P(0) can be written
Pζ2α02α12α1M2
where 〈ζ(0)2〉 describes the prior sea level anomaly variance at the coarsest scale of the multiresolution tree.
The model for z(s) due to the αj(i) is simple: the coefficients αj(i) are just copied unchanged from parent to child. For the sea surface ζ(s) we use the 1/kμ multiscale model of Fieguth et al. (1995): the scale-to-scale variations in ζ(s) are random with exponentially decreasing variance. The resulting multiscale model is
i1520-0426-15-2-535-e10
where m(s) denotes the scale of node s on the multiscale tree. A discussion regarding the particular choice of Bo, μ, and 〈ζ(0)2〉 may be found in Fieguth et al. (1995).
Finally, we need to define multiscale measurements at the finest scale of the tree, consistent with (1) and (6);
i1520-0426-15-2-535-e12
where N is the total number of tracks, i1, . . . , iN, which pass through the finest-scale pixel corresponding to node s. The N measurements are taken at times t1, . . . , tN, and l(s) represents the latitude in degrees at which these measurements were taken. [The latitude l(s) relative to 37°N is used as a convenient surrogate for time t in (6);this replacement is possible because along each track the measurement latitude is a nearly linear function of the measurement time.] Furthermore,
RsυWGNt12υWGNtN2
where the value assumed by each 〈υWGN(t)2〉 along the diagonal of R(s) depends upon the satellite that took the measurement. At this point the description of the multiscale model structure is complete, and it is this model that will be used to compute the experimental results in the next section.

3. Experimental results

To illustrate the application of the multiresolution estimator described above, we have mapped sea level anomaly TOPEX/Poseidon and ERS-1 data in the Mediterranean. TOPEX/Poseidon data were processed and interpolated onto a fixed 6-km equidistant along-track grid by King et al. (1994), which includes the standard environmental, inverse barometer, and orbit error corrections. Tidal corrections are from the CSR3.0 (Shum et al. 1997) model. The ERS-1 data are from the files distributed by AVISO (Le Traon et al. 1995a). In addition to the standard environmental corrections, the AVISO data include corrections of the ERS-1 orbit errors based on a global minimization of TOPEX/Poseidon–ERS-1 crossover differences (Le Traon et al. 1995b). [This ad hoc orbit correction is not necessary since the multiresolution estimation framework can accommodate different bias and tilt priors, 〈αj(i)2〉, for each altimeter track. Nevertheless, sufficient orbit/atmospheric load errors remain to demonstrate the power of the multiresolution estimator.] A 4-yr (1 yr for the ERS-1 altimeter) mean sea level is computed and subtracted from the data to obtain sea level anomaly.

The following sections compare and contrast sea level anomaly maps of the Mediterranean Sea produced using several different methods: 1) simple interpolation, 2) multiscale estimation without polynomial corrections as in (Fieguth et al. 1995), 3) multiscale estimation with first-order polynomial corrections as discussed in section 2, and 4) a suboptimal space–time optimal interpolation algorithm. Each map is computed from the measurements of one 10-day TOPEX/Poseidon repeat cycle; in particular, we used TOPEX data from repeat cycle 24 (9–19 May 1993), which exhibited significant correlated measurement errors and visually demonstrates the removal of residual orbit/atmospheric load errors. Finally, we show results from a joint TOPEX/ERS-1 estimation.

In each case, the anomaly map is a grid of 100 × 225 estimates. The multiscale estimates are computed on a tree having nine scales, which corresponds to a finest scale of 256 × 256 pixels in size; each pixel is square, 0.16 degrees on a side. Our algorithm requires that the measurements be defined on the finest scale of the multiscale tree and therefore the data need to be repositioned by up to ±1/2 pixel width. For this reason the pixel size must be chosen sufficiently fine for this repositioning to be trivial. The associated map is then just a particular 100 × 225 pixel subset of the finest scale. Prior statistics were obtained empirically from TOPEX/Poseidon repeat cycles 3 to 161 (October 1992–February 1997) and from ERS-1 repeat cycles 6 to 18 (October 1992–January 1994).

a. Prior statistics

As mentioned earlier, the efficiency of the multiresolution estimator permits the testing of a large number of hypothesized statistical prior models. We conducted a series of tests to determine the most likely prior model parameters (Luettgen and Willsky 1995; Fieguth and Willsky 1996). In all, more than 16000 tests, one test per hypothesized parameter setting, of the Mediterranean sea level anomaly were created to obtain the results summarized below; each test required about one-tenth the computational effort of the estimates that follow. Figure 1 displays the optimal value for the white measurement error variance, 〈υWGN(t)2〉, for individual repeat cycles of each of the three altimeters. These values are determined by computing the statistical likelihood of the satellite data and the multiscale prior model for a variety of choices of 〈υWGN(t)2〉; the optimal choice is the one corresponding to the greatest likelihood. The results are unambiguous; they suggest measurement noise standard deviation values of 3, 6, and 6.5 cm for the TOPEX, Poseidon, and ERS-1 altimeters, respectively.

Figure 2 displays the results of jointly optimizing the model parameters Bo and μ in (11), based on the measurement noise values established for TOPEX in the previous paragraph. [The data are distributed along the exponential Bo2(1−μ)3 = constant, shown as a dashed line in Fig. 2. The distribution of points away from the dashed line reflects finescale statistical variability, while the distribution along the line reflects coarse-scale variability. Essentially, the multiscale decomposition allows finescale statistics to be determined in great detail, whereas coarse-scale statistics are subject to larger uncertainty.] Despite this spread, Fig. 2 suggests that Bo = 3.5 cm and μ = 1.4 constitute a reasonable choice as prior model parameters. Table 1 shows the results of a sensitivity test for this multiscale model. The estimates and error statistics are not particularly sensitive to the choice of model, varying by 3.5% and 4.4%, respectively, per 1-cm change in Bo and corresponding change in μ (about 0.15) along the dashed line plotted in Fig. 2.

Figure 3 displays the optimal bias and tilt coefficient standard deviations, with the prior model and measurement noise parameters set as determined in the above two paragraphs. The most striking feature is the seasonal modulation of the optimized values. During the summer months, the bias is on the order of 2.5 cm, but it increases to 4–8 cm during the winter. This seasonal modulation is consistent with the hypothesis that the low-wavenumber error budget in the Mediterranean is dominated by relatively small orbit errors during the summer months and by larger atmospheric load and other environmental correction errors during the winter months when more and stronger storm systems move through the region. The tilt standard deviations demonstrate a similar, although less pronounced, variation, going from about 0.3 (centimeter per degree of latitude) in the summer months to about 0.7 (centimeter per degree of latitude) in the winter months. The actual bias and tilt statistics chosen will clearly depend on the repeat cycle being studied.

Table 2 summarizes the prior statistics that we used in the multiscale processing of data from repeat cycle 24; the various results are described and contrasted in the following sections.

b. Basic interpolation

Figure 4 displays the coverage of the TOPEX altimeter and a surface height anomaly map obtained using a simple interpolation scheme [an iterative FFT method (Beer 1983, section 12.3) has been applied to fill the gaps between the TOPEX altimeter data locations]. This approach does not attempt to remove correlated measurement errors, nor does it produce any sort of estimation error statistics.

c. Multiscale—No correlated error model

Figure 5 shows the surface height estimates and associated uncertainties based on a multiscale model as in Fieguth et al. (1995). The multiscale model is identical to that described in section 2 but does not take into account correlated measurement errors; that is, υ(i, t) = υWGM(t) in (6). The results are computed in 50 s on a Sun SPARC-10.

On scales in excess of 500 km, the multiscale estimates and those of the interpolated map in Fig. 4 are similar; however, noticeable differences appear on shorter scales. In particular, the interpolated map suffers from a very large variability at finescales; this variability is considerably ameliorated in the multiscale results of Fig. 5 because the prior model constrains the ocean surface estimates. However, both maps suffer from obvious flaws in the vicinity of altimeter tracks due to low-wavenumber orbit and atmospheric load errors. In addition to the improved quality in the estimates, the point that distinguishes this multiscale model from the simple interpolation scheme is the ability to compute estimation error statistics. Qualitatively, the estimated uncertainty map in the bottom half of Fig. 4 is not surprising since the uncertainty is lowest near the satellite measurements and increases as one moves away.

d. Multiscale—Correlated error model

Figure 6 shows the surface height estimates and associated uncertainties based on the multiscale model of section 2, which models the correlated component of the satellite measurement error as a first-order polynomial. The increase in the multiscale state dimension, that is, the dimension of z(s) in (8), increases the computational requirements—4 min on a Sun SPARC-10.

The difference between the correlated error model and its primitive cousin, presented in the previous section, becomes clear when comparing the estimates of Figs. 5 and 6. The obvious inconsistencies present in the estimates of Fig. 5 along the altimeter tracks have largely disappeared in Fig. 6. Indeed, whereas the dominant features in the estimates of Fig. 5 (and also of Fig. 4) are light and dark lines, each due to the correlated error of a single track, the estimates of Fig. 6 most prominently reveal broad regions of higher or lower sea surface elevation, with the satellite tracks appearing only as secondary features resulting from the higher accuracy (smaller uncertainty) of the estimates in the vicinity of the measurements.

In addition to the error statistics of the surface, shown in Fig. 6, it should be pointed out that the error statistics of the correlated measurement error are also computed, that is, the error statistics of the coefficients αj(i) in (6).

e. Suboptimal space–time interpolation

The map and uncertainty estimates of Fig. 6 can also be compared and contrasted to those of Fig. 7, which were produced using suboptimal space–time interpolation (N. Ayoub and P. De Mey 1996, personal communication) and which are an example of maps that have been used to study Mediterranean circulation (Ayoub et al. 1998). The qualitative difference between the multiscale and the space–time interpolation maps results primarily from the use of different statistical priors. For the multiscale maps, the ocean is modeled as the 1/kμ process described earlier, which makes allowance for correlations at multiple scales. The space–time interpolation maps were obtained assuming a spatial decorrelation scale of 150 km and temporal decorrelation of 15 days. We have compared a series of maps for TOPEX/Poseidon repeat cycles 2–75 created using the multiscale interpolation scheme with maps created using the space–time interpolation scheme. The conclusion is that both sets of maps are, in general, consistent to within the uncertainty of the multiscale estimates. The major difference between the two interpolation schemes lies in the estimates of uncertainty that are a very sensitive function of prior statistical assumptions. On the one hand, the decorrelation scales for the space–time interpolation scheme were chosen subjectively to produce reasonable results. On the other hand, the computational efficiency of the multiscale estimates permitted a systematic search for a set of statistical parameters that are consistent with all of the available data. Realistic estimates of uncertainty are of primary importance for quantitative studies of the circulation and for blending the altimeter data with other observations or with model output.

f. Multiscale—Joint TOPEX/Poseidon–ERS-1 estimation

One final application will demonstrate the ability of our model to fuse TOPEX/Poseidon and ERS-1 data. Since the ERS-1 repeat cycle spans 35 days, only the subset of ERS-1 measurements falling within the 10-day period of TOPEX/Poseidon repeat 24 was used. The additional coverage provided by the ERS-1 altimeter during that period is illustrated in Fig. 8. Figure 9 shows the resulting estimates and error statistics, computed using the correlated measurement-error model of section 2. The inclusion of the ERS-1 data introduces additional tracks, hence additional αj(i) coefficients, hence a higher multiscale state dimension. Therefore, estimates and error statistics are computed in about 5 min on a Sun SPARC-10, as compared to 4 min without the ERS-1 measurements. The addition of the ERS-1 data does not substantially modify the estimate of sea level anomaly. However, the reduction in the uncertainty is significant over most of the domain.

4. Concluding remarks

Most of our past efforts (Chou et al. 1994; Luettgen et al. 1994; Fieguth et al. 1995) with respect to the multiscale framework have concentrated on developing models and on understanding the statistical properties of the framework. We now believe that our understanding has improved to the point where our framework can make real scientific contributions and be used by other researchers as a tool for solving related estimation problems (Menemenlis et al. 1997a; Menemenlis et al. 1997b).

The particular mapping example discussed in this paper assumes a model on a square grid that is stationary, 1/k-like, and static in time. The assumption of a stationary model on a square grid admittedly restricts this software to regional investigations since at ocean basin scales the curvature of the earth is inconsistent with such a model. The use of a 1/f-like prior model leads to a simple model in our multiscale framework; other prior models are possible (Menemenlis et al. 1997a) but require more complicated multiscale implementations. Finally, the assumption that the ocean is static limits the time window of measurements to be used in producing a single map. However, the following three aspects of the multiscale method lend themselves to processing dynamic data.

  1. The computational efficiency of the framework makes it practical to compute large numbers of maps, successive in time, which could then be interpolated.

  2. The present framework’s tolerance for nonstationarities allows the definition of a time-varying measurement noise variance. For example, (13) can be modified such that the diagonal elements of R(s) take the form
    υWGNti2ϕtito
    where ϕ(|tito|) is a positive, monotonically increasing function and to is a given time origin. Such a definition of R(s) would have the effect of downweighting measurements that lie away from the time origin to (Fieguth 1995).
  3. In principle an oct-tree could be constructed—multiscale in two space dimensions and one in time. This would be a very elegant solution to the nonstationarity issue; however, the development of efficient models on such trees presents formidable challenges and is the subject of ongoing research.

It must be pointed out, however, that the regional and time-stationary limitations are inherent in our particular chosen model, not in the multiscale framework itself. The development of nonstationary (Fieguth et al. 1995; Fieguth 1995) or temporally dynamic multiscale models is also the subject of ongoing research.

Acknowledgments

The authors thank C. King for help with the processing of TOPEX/Poseidon data, and N. Ayoub and P. De Mey for helpful discussions and for making available their sea level anomaly maps to compare with the multiscale estimates. Financial support was provided by ONR Grant N00014-91-J-1004, by ONR Grant N00014-93-1-1104, by Contract 958125 from the Jet Propulsion Laboratory, and by SERDP/ARPA as part of the ATOC project (University of California SIO Contract PO#10037358).

REFERENCES

  • Ayoub, N., P.-Y. Le Traon, and P. De Mey, 1998: A description of the Mediterranean surface variable circulation from combined ERS-1 and TOPEX/POSEIDON altimetric data. J. Mar. Sys., in press.

    • Crossref
    • Export Citation
  • Beer, T., 1983: Environmental Oceanography: An Introduction to the Behavior of Coastal Waters. Pergamon, 262 pp.

    • Crossref
    • Export Citation
  • Bonnefond, P., P. Exertier, P. Schaeffer, S. Bruinsma, and F. Barlier, 1995: Satellite altimetry from a short-arc orbit technique: Application to the Mediterranean. J. Geophys. Res.,100 (C12), 25365–25382.

    • Crossref
    • Export Citation
  • Candela, J., and C. J. Lozano, 1994: Barotropic response of the western Mediterranean to observed atmospheric pressure forcing. The Seasonal and Interannual Variability of the Western Mediterranean Sea, P. La Violette, Ed., American Geophysical Union, 325–359.

    • Crossref
    • Export Citation
  • Chou, K., A. Willsky, and A. Benveniste, 1994: Multiscale recursive estimation, data fusion, and regularization. IEEE Trans. Autom. Control,39 (3), 464–478.

    • Crossref
    • Export Citation
  • Fieguth, P. W., 1995: Application of multiscale estimation to large scale multidimensional imaging and remote sensing problems. Ph.D. thesis, Massachusetts Institute of Technology, 299 pp. [Available from LIDS, Rm. 35-311, Massachusetts Institute of Technology, Cambridge, MA 02139.].

  • ——, and A. S. Willsky, 1996: Fractal estimation using models on multiscale trees. IEEE Trans. Signal Proc.,44 (5), 1297–1300.

    • Crossref
    • Export Citation
  • ——, W. C. Karl, A. S. Willsky, and C. Wunsch, 1995: Multiresolution optimal interpolation and statistical analysis of TOPEX/POSEIDON satellite altimetry. IEEE Trans. Geosci. Remote Sens.,33 (2), 280–292.

    • Crossref
    • Export Citation
  • Fu, L.-L., E. J. Christensen, C. A. Yamarone Jr., M. Lefebvre, Y. Ménard, M. Dorrer, and P. Escudier, 1994: TOPEX/POSEIDON mission overview. J. Geophys. Res.,99 (C12), 24369–24381.

    • Crossref
    • Export Citation
  • Gaspar, P., and C. Wunsch, 1989: Estimates from altimeter data of barotropic Rossby waves in the northwestern Atlantic Ocean. J. Phys. Oceanogr.,19, 1821–1844.

    • Crossref
    • Export Citation
  • King, C., D. Stammer, and C. Wunsch, 1994: The CMPO/MIT TOPEX/POSEIDON altimetric data set. Rep. 30, Massachusetts Institute of Technology, Cambridge, MA. [Available from CGCS, Rm. 54-1312, Massachusetts Institute of Technology, Cambridge, MA 02139.].

  • Larnicol, G., P.-Y. Le Traon, N. Ayoub, and P. D. Mey, 1995: Mean sea level and surface circulation variability of the Mediterranean Sea from two years of TOPEX/POSEIDON altimetry. J. Geophys. Res.,100 (C12), 25163–25177.

    • Crossref
    • Export Citation
  • Le Traon, P.-Y., and P. Gauzelin, 1997: Response of the Mediterranean mean sea level to atmospheric pressure forcing. J. Geophys. Res.,102 (C1), 973–984.

    • Crossref
    • Export Citation
  • ——, J. Stum, J. Dorandeau, and P. Gaspar, 1994: Global statistical analysis of TOPEX and POSEIDON data. J. Geophys. Res.,99 (C12), 25619–25631.

    • Crossref
    • Export Citation
  • ——, F. Blanc, J. Dorandeau, P. Gaspar, P. Sicard, J. Stum, and P. Vincent, 1995a: AVISO user handbook: Sea level anomaly files. Tech. Rep. AVI-NT-011-312-CN, Centre National d’Etudes Spatiales, Toulouse Cedex, France.

  • ——, P. Gaspar, F. Bouyssel, and H. Makhmara, 1995b: Using TOPEX/Poseidon data to enhance ERS-1 data. J. Atmos. Oceanic Technol.,12, 161–170.

    • Crossref
    • Export Citation
  • ——, F. Nadal, and N. Ducet, 1998: An improved mapping method of multisatellite altimeter data. J. Atmos. Oceanic Technol.,15, 522–534.

    • Crossref
    • Export Citation
  • Luettgen, M., and A. S. Willsky, 1995: Likelihood calculation for a class of multiscale stochastic models, with application to texture discrimination. IEEE Trans. Image Proc.,4 (2), 194–207.

    • Crossref
    • Export Citation
  • ——, W. Karl, and A. Willsky, 1994: Efficient multiscale regularization with applications to the computation of optical flow. IEEE Trans. Image Proc.,3 (1), 41–64.

    • Crossref
    • Export Citation
  • Marshall, J. A., N. P. Zelensky, S. M. Klosko, D. S. Chinn, S. B. Luthcke, K. E. Rachlin, and R. G. Williamson, 1995: The temporal and spatial characteristics of TOPEX/POSEIDON radial orbit error. J. Geophys. Res.,100 (C12), 25331–25352.

    • Crossref
    • Export Citation
  • Menemenlis, D., P. W. Fieguth, C. Wunsch, and A. S. Willsky, 1997a:Adaptation of a fast optimal interpolation algorithm to the mapping of oceanographic data. J. Geophys. Res.,102 (C5), 10573–10584.

    • Crossref
    • Export Citation
  • ——, T. Webb, C. Wunsch, U. Send, and C. Hill, 1997b: Basin-scale ocean circulation from combined altimetric, tomographic and model data. Nature,385, 618–621.

    • Crossref
    • Export Citation
  • Shum, C. K., and Coauthors, 1997: Accuracy assessment of recent ocean tide models. J. Geophys. Res.,102, 25173–25194.

    • Crossref
    • Export Citation
  • Vasquez-Cuervo, J., J. Font, and J. J. Martinez-Benjamin, 1996: Observations on the circulation in the Alboran Sea using ERS1 altimetry and sea surface temperature data. J. Phys. Oceanogr.,26, 1426–1439.

    • Crossref
    • Export Citation
  • Wunsch, C., and D. Stammer, 1995: The global frequency-wavenumber spectrum of oceanic variability estimated from TOPEX/POSEIDON altimetric measurements. J. Geophys. Res.,100 (C12), 24895–24910.

    • Crossref
    • Export Citation

Matlab—Callable Optimal Interpolation Code

The implementation of the multiscale estimation algorithm in its full generality is a rather complicated undertaking. In the interest of promoting the use of this algorithm and enabling interested researchers to apply it to problems of their own, we are making this code publicly available. The front-end visible to the user is written in Matlab, and the multiscale computational engine is written in c. No programming experience is needed to try the software, although a significant understanding of Matlab scripts would be required to customize our program for a different application.

Anyone interested in compiling and running our code will require Matlab (4.x or higher) software and an ANSI-compatible c compiler (precompiled versions of the code, not requiring any compilation, are available for Sun SPARC and SGI platforms). Most workstations should have ample computational power; all of our results were computed on a Sun SPARC-10. However, large multiscale trees require a large amount of memory, particularly for high state dimensions (i.e., for polynomial corrections of order J > 1, or for problems with a very large number of satellite tracks). At least 50 Mbytes are required to run the programs for small test cases; 128 Mbytes or more are recommended for serious research applications.

The programs may be obtained via anonymous FTP to ocho.uwaterloo.ca (IP Address 129.97.172.37) from directory pub/Software/Mediterranean. The file README describes the purpose of each program and how to get started.

Fig. 1.
Fig. 1.

Optimal standard deviation for the measurement noise of the TOPEX, Poseidon, and ERS-1 altimeters.

Citation: Journal of Atmospheric and Oceanic Technology 15, 2; 10.1175/1520-0426(1998)015<0535:MMADWA>2.0.CO;2

Fig. 2.
Fig. 2.

Optimal oceanographic model parameters of the measured sea level anomaly signal for TOPEX data in repeat cycles 18 through 161. The horizontal axis plots Bo, the standard deviation of ζ(s) at the coarsest scale, and the vertical axis plots the spectral exponent, μ in (11). The dashed line plots a contour of Bo2(1−μ)3; the distribution of points along and across the curve reflect coarse-scale and finescale variability, respectively.

Citation: Journal of Atmospheric and Oceanic Technology 15, 2; 10.1175/1520-0426(1998)015<0535:MMADWA>2.0.CO;2

Fig. 3.
Fig. 3.

Optimal standard deviation of the bias and tilt coefficients, (α0(i)) and (α1(i)) in (6), for each TOPEX repeat cycle. The dashed lines show 4-month averages.

Citation: Journal of Atmospheric and Oceanic Technology 15, 2; 10.1175/1520-0426(1998)015<0535:MMADWA>2.0.CO;2

Fig. 4.
Fig. 4.

Top: Mediterranean coverage of the TOPEX altimeter for 9–19 May 1993 (repeat cycle 24), with each data point gridded to the finest scale of the multiscale tree. Bottom: sea level anomaly map for this period created using a simple interpolation scheme. Contour intervals are 3 cm.

Citation: Journal of Atmospheric and Oceanic Technology 15, 2; 10.1175/1520-0426(1998)015<0535:MMADWA>2.0.CO;2

Fig. 5.
Fig. 5.

Multiscale estimates (top) and standard deviation of uncertainty (bottom) of sea level anomaly. The maps are based on the same 10-day TOPEX data as in Fig. 4, and they do not take correlated errors into account. Contour intervals of the estimates are 3 cm. Contour intervals of the error estimates are 0.5 cm with the 2-cm contour marked in bold.

Citation: Journal of Atmospheric and Oceanic Technology 15, 2; 10.1175/1520-0426(1998)015<0535:MMADWA>2.0.CO;2

Fig. 6.
Fig. 6.

Multiscale estimates (top) and standard deviation of uncertainty (bottom) of sea level anomaly. The maps are based on the same 10-day TOPEX data as in Figs. 4 and 5, but this time a first-order polynomial model has been used to remove the correlated component of measurement error along each satellite track. Contour intervals are as in Fig. 5.

Citation: Journal of Atmospheric and Oceanic Technology 15, 2; 10.1175/1520-0426(1998)015<0535:MMADWA>2.0.CO;2

Fig. 7.
Fig. 7.

Maps of sea level anomaly (top) and normalized mapping error variance as a percentage of the total signal variance (bottom) for a suboptimal space–time optimal interpolation scheme. The maps are based on the same 10-day TOPEX data as in Figs. 4, 5, and 6. Contour intervals are 3 cm for the estimates and 20% for the uncertainty. (Courtesy of N. Ayoub and P. De Mey.)

Citation: Journal of Atmospheric and Oceanic Technology 15, 2; 10.1175/1520-0426(1998)015<0535:MMADWA>2.0.CO;2

Fig. 8.
Fig. 8.

Additional coverage provided by the ERS-1 altimeter for 9–19 May 1993, concurrent with that of Figs. 4, 5, 6, and 7. The small dots indicate tracks of the TOPEX altimeter, while the larger dots indicate ERS-1 tracks; the dots are shown gridded to the finest scale of the multiscale tree.

Citation: Journal of Atmospheric and Oceanic Technology 15, 2; 10.1175/1520-0426(1998)015<0535:MMADWA>2.0.CO;2

Fig. 9.
Fig. 9.

Multiscale estimates (top) and standard deviation of uncertainty (bottom) of sea level anomaly. The maps are computed from TOPEX and ERS-1 data using the same multiscale model as that used to create Fig. 6. Contour intervals are as in Figs. 5 and 6.

Citation: Journal of Atmospheric and Oceanic Technology 15, 2; 10.1175/1520-0426(1998)015<0535:MMADWA>2.0.CO;2

Table 1. 

Sensitivity of the multiscale estimates and error statistics to the multiscale model parameters for TOPEX repeat cycle 24.These figures imply an estimate sensitivity of 3.5% and a standard error sensitivity of 4.4% per unit of Bo.

Table 1. 
Table 2. 

Prior model parameters for multiresolution estimates of TOPEX repeat cycle 24.

Table 2. 
Save
  • Ayoub, N., P.-Y. Le Traon, and P. De Mey, 1998: A description of the Mediterranean surface variable circulation from combined ERS-1 and TOPEX/POSEIDON altimetric data. J. Mar. Sys., in press.

    • Crossref
    • Export Citation
  • Beer, T., 1983: Environmental Oceanography: An Introduction to the Behavior of Coastal Waters. Pergamon, 262 pp.

    • Crossref
    • Export Citation
  • Bonnefond, P., P. Exertier, P. Schaeffer, S. Bruinsma, and F. Barlier, 1995: Satellite altimetry from a short-arc orbit technique: Application to the Mediterranean. J. Geophys. Res.,100 (C12), 25365–25382.

    • Crossref
    • Export Citation
  • Candela, J., and C. J. Lozano, 1994: Barotropic response of the western Mediterranean to observed atmospheric pressure forcing. The Seasonal and Interannual Variability of the Western Mediterranean Sea, P. La Violette, Ed., American Geophysical Union, 325–359.

    • Crossref
    • Export Citation
  • Chou, K., A. Willsky, and A. Benveniste, 1994: Multiscale recursive estimation, data fusion, and regularization. IEEE Trans. Autom. Control,39 (3), 464–478.

    • Crossref
    • Export Citation
  • Fieguth, P. W., 1995: Application of multiscale estimation to large scale multidimensional imaging and remote sensing problems. Ph.D. thesis, Massachusetts Institute of Technology, 299 pp. [Available from LIDS, Rm. 35-311, Massachusetts Institute of Technology, Cambridge, MA 02139.].

  • ——, and A. S. Willsky, 1996: Fractal estimation using models on multiscale trees. IEEE Trans. Signal Proc.,44 (5), 1297–1300.

    • Crossref
    • Export Citation
  • ——, W. C. Karl, A. S. Willsky, and C. Wunsch, 1995: Multiresolution optimal interpolation and statistical analysis of TOPEX/POSEIDON satellite altimetry. IEEE Trans. Geosci. Remote Sens.,33 (2), 280–292.

    • Crossref
    • Export Citation
  • Fu, L.-L., E. J. Christensen, C. A. Yamarone Jr., M. Lefebvre, Y. Ménard, M. Dorrer, and P. Escudier, 1994: TOPEX/POSEIDON mission overview. J. Geophys. Res.,99 (C12), 24369–24381.

    • Crossref
    • Export Citation
  • Gaspar, P., and C. Wunsch, 1989: Estimates from altimeter data of barotropic Rossby waves in the northwestern Atlantic Ocean. J. Phys. Oceanogr.,19, 1821–1844.

    • Crossref
    • Export Citation
  • King, C., D. Stammer, and C. Wunsch, 1994: The CMPO/MIT TOPEX/POSEIDON altimetric data set. Rep. 30, Massachusetts Institute of Technology, Cambridge, MA. [Available from CGCS, Rm. 54-1312, Massachusetts Institute of Technology, Cambridge, MA 02139.].

  • Larnicol, G., P.-Y. Le Traon, N. Ayoub, and P. D. Mey, 1995: Mean sea level and surface circulation variability of the Mediterranean Sea from two years of TOPEX/POSEIDON altimetry. J. Geophys. Res.,100 (C12), 25163–25177.

    • Crossref
    • Export Citation
  • Le Traon, P.-Y., and P. Gauzelin, 1997: Response of the Mediterranean mean sea level to atmospheric pressure forcing. J. Geophys. Res.,102 (C1), 973–984.

    • Crossref
    • Export Citation
  • ——, J. Stum, J. Dorandeau, and P. Gaspar, 1994: Global statistical analysis of TOPEX and POSEIDON data. J. Geophys. Res.,99 (C12), 25619–25631.

    • Crossref
    • Export Citation
  • ——, F. Blanc, J. Dorandeau, P. Gaspar, P. Sicard, J. Stum, and P. Vincent, 1995a: AVISO user handbook: Sea level anomaly files. Tech. Rep. AVI-NT-011-312-CN, Centre National d’Etudes Spatiales, Toulouse Cedex, France.

  • ——, P. Gaspar, F. Bouyssel, and H. Makhmara, 1995b: Using TOPEX/Poseidon data to enhance ERS-1 data. J. Atmos. Oceanic Technol.,12, 161–170.

    • Crossref
    • Export Citation
  • ——, F. Nadal, and N. Ducet, 1998: An improved mapping method of multisatellite altimeter data. J. Atmos. Oceanic Technol.,15, 522–534.

    • Crossref
    • Export Citation
  • Luettgen, M., and A. S. Willsky, 1995: Likelihood calculation for a class of multiscale stochastic models, with application to texture discrimination. IEEE Trans. Image Proc.,4 (2), 194–207.

    • Crossref
    • Export Citation
  • ——, W. Karl, and A. Willsky, 1994: Efficient multiscale regularization with applications to the computation of optical flow. IEEE Trans. Image Proc.,3 (1), 41–64.

    • Crossref
    • Export Citation
  • Marshall, J. A., N. P. Zelensky, S. M. Klosko, D. S. Chinn, S. B. Luthcke, K. E. Rachlin, and R. G. Williamson, 1995: The temporal and spatial characteristics of TOPEX/POSEIDON radial orbit error. J. Geophys. Res.,100 (C12), 25331–25352.

    • Crossref
    • Export Citation
  • Menemenlis, D., P. W. Fieguth, C. Wunsch, and A. S. Willsky, 1997a:Adaptation of a fast optimal interpolation algorithm to the mapping of oceanographic data. J. Geophys. Res.,102 (C5), 10573–10584.

    • Crossref
    • Export Citation
  • ——, T. Webb, C. Wunsch, U. Send, and C. Hill, 1997b: Basin-scale ocean circulation from combined altimetric, tomographic and model data. Nature,385, 618–621.

    • Crossref
    • Export Citation
  • Shum, C. K., and Coauthors, 1997: Accuracy assessment of recent ocean tide models. J. Geophys. Res.,102, 25173–25194.

    • Crossref
    • Export Citation
  • Vasquez-Cuervo, J., J. Font, and J. J. Martinez-Benjamin, 1996: Observations on the circulation in the Alboran Sea using ERS1 altimetry and sea surface temperature data. J. Phys. Oceanogr.,26, 1426–1439.

    • Crossref
    • Export Citation
  • Wunsch, C., and D. Stammer, 1995: The global frequency-wavenumber spectrum of oceanic variability estimated from TOPEX/POSEIDON altimetric measurements. J. Geophys. Res.,100 (C12), 24895–24910.

    • Crossref
    • Export Citation
  • Fig. 1.

    Optimal standard deviation for the measurement noise of the TOPEX, Poseidon, and ERS-1 altimeters.

  • Fig. 2.

    Optimal oceanographic model parameters of the measured sea level anomaly signal for TOPEX data in repeat cycles 18 through 161. The horizontal axis plots Bo, the standard deviation of ζ(s) at the coarsest scale, and the vertical axis plots the spectral exponent, μ in (11). The dashed line plots a contour of Bo2(1−μ)3; the distribution of points along and across the curve reflect coarse-scale and finescale variability, respectively.

  • Fig. 3.

    Optimal standard deviation of the bias and tilt coefficients, (α0(i)) and (α1(i)) in (6), for each TOPEX repeat cycle. The dashed lines show 4-month averages.

  • Fig. 4.

    Top: Mediterranean coverage of the TOPEX altimeter for 9–19 May 1993 (repeat cycle 24), with each data point gridded to the finest scale of the multiscale tree. Bottom: sea level anomaly map for this period created using a simple interpolation scheme. Contour intervals are 3 cm.

  • Fig. 5.

    Multiscale estimates (top) and standard deviation of uncertainty (bottom) of sea level anomaly. The maps are based on the same 10-day TOPEX data as in Fig. 4, and they do not take correlated errors into account. Contour intervals of the estimates are 3 cm. Contour intervals of the error estimates are 0.5 cm with the 2-cm contour marked in bold.

  • Fig. 6.

    Multiscale estimates (top) and standard deviation of uncertainty (bottom) of sea level anomaly. The maps are based on the same 10-day TOPEX data as in Figs. 4 and 5, but this time a first-order polynomial model has been used to remove the correlated component of measurement error along each satellite track. Contour intervals are as in Fig. 5.

  • Fig. 7.

    Maps of sea level anomaly (top) and normalized mapping error variance as a percentage of the total signal variance (bottom) for a suboptimal space–time optimal interpolation scheme. The maps are based on the same 10-day TOPEX data as in Figs. 4, 5, and 6. Contour intervals are 3 cm for the estimates and 20% for the uncertainty. (Courtesy of N. Ayoub and P. De Mey.)

  • Fig. 8.

    Additional coverage provided by the ERS-1 altimeter for 9–19 May 1993, concurrent with that of Figs. 4, 5, 6, and 7. The small dots indicate tracks of the TOPEX altimeter, while the larger dots indicate ERS-1 tracks; the dots are shown gridded to the finest scale of the multiscale tree.

  • Fig. 9.

    Multiscale estimates (top) and standard deviation of uncertainty (bottom) of sea level anomaly. The maps are computed from TOPEX and ERS-1 data using the same multiscale model as that used to create Fig. 6. Contour intervals are as in Figs. 5 and 6.

All Time Past Year Past 30 Days
Abstract Views 0 0 0
Full Text Views 490 173 52
PDF Downloads 146 34 1