## Abstract

We discuss a general framework for recovering edges in piecewise smooth functions with finitely many jump discontinuities, where [f](x) := f(x+) - f(x-) ≠ 0. Our approach is based on two main aspects - localization using appropriate concentration kernels and separation of scales by nonlinear enhancement. To detect such edges, one employs concentration kernels, K_{ε}(·), depending on the small scale ε. It is shown that odd kernels, properly scaled, and admissible (in the sense of having small W^{-1,∞}-moments of order script O sign(ε)) satisfy Kε * f(x) = [f](x) + script O sign(ε), thus recovering both the location and amplitudes of all edges. As an example we consider general concentration kernels of the form K^{σ}_{N}(t) = Σ σ(k/N) sin kt to detect edges from the first 1/ε = N spectral modes of piecewise smooth f's. Here we improve in generality and simplicity over our previous study in [A. Gelb and E. Tadmor, Appl. Comput. Harmon. Anal., 7 (1999), pp. 101-135]. Both periodic and nonperiodic spectral projections are considered. We identify, in particular, a new family of exponential factors, σ^{exp}(·), with superior localization properties. The other aspect of our edge detection involves a nonlinear enhancement procedure which is based on separation of scales between the edges, where K_{ε} * f(x) ∼ [f](x) ≠ 0, and the smooth regions where K_{ε} * f = script O sign(ε) ∼ 0. Numerical examples demonstrate that by coupling concentration kernels with nonlinear enhancement one arrives at effective edge detectors.

Original language | English (US) |
---|---|

Pages (from-to) | 1389-1408 |

Number of pages | 20 |

Journal | SIAM Journal on Numerical Analysis |

Volume | 38 |

Issue number | 4 |

DOIs | |

State | Published - 2001 |

## Keywords

- Concentration kernels
- Piecewise smoothness
- Spectral expansions

## ASJC Scopus subject areas

- Numerical Analysis
- Computational Mathematics
- Applied Mathematics