Edge Detection Free Postprocessing for Pseudospectral Approximations
Pseudospectral Methods based on global polynomial approximation yield exponential accuracy when the underlying function is analytic. The presence of discontinuities destroys the extreme accuracy of the methods and the well-known Gibbs phenomenon appears. Several types of postprocessing methods have been developed to lessen the effects of the Gibbs phenomenon or even to restore spectral accuracy. The most powerful of the methods require that the locations of the discontinuities be precisely known. In this work we discuss postprocessing algorithms that are applicable when it is impractical, or difficult, or undesirable to pinpoint all discontinuity locations.
KeywordsFourier Chebyshev Pseudospectral Gibbs Spectral filtering Digital total variation filtering
- 1.Boyd, J.P.: Chebyshev and Fourier Spectral Methods, 2nd edn. Dover, New York (2000) Google Scholar
- 13.Osher, S., Shen, J.: Digitized PDE method for data restoration. In: Anastassiou, G. (ed.) Analytic-Computational Methods in Applied Mathematics, Chap. 16, pp. 751–771. Chapman and Hall/CRC (2000) Google Scholar
- 16.Sarra, S.A.: The Matlab postprocessing toolkit. Submitted to ACM Trans. Math. Softw. (2009) Google Scholar