Detection of Edges in Spectral Data II. Nonlinear Enhancement
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2001
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866912655334178816 |
|---|---|
| author | Gelb, Anne Tadmor, Eitan |
| author_facet | Gelb, Anne Tadmor, Eitan |
| contents | We discuss a general framework for recovering edges in piecewise smooth functions with finitely many jump discontinuities, where $[f](x):=f(x+)-f(x-) \neq 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_ε(\cdot)$, depending on the small scale $ε$. It is shown that odd kernels, properly scaled, and admissible (in the sense of having small $W^{-1,\infty}$-moments of order ${\cal O}(ε)$) satisfy $K_ε*f(x) = [f](x) +{\cal O}(ε)$, thus recovering both the location and amplitudes of all edges.As an example we consider general concentration kernels of the form $K^σ_N(t)=\sumσ(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}(\cdot)$, 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)\sim [f](x) \neq 0$, and the smooth regions where $K_ε*f = {\cal O}(ε) \sim 0$. Numerical examples demonstrate that by coupling concentration kernels with nonlinear enhancement one arrives at effective edge detectors. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_math_0112016 |
| institution | arXiv |
| publishDate | 2001 |
| record_format | arxiv |
| spellingShingle | Detection of Edges in Spectral Data II. Nonlinear Enhancement Gelb, Anne Tadmor, Eitan Numerical Analysis 42A10; 42A50; 65T10 We discuss a general framework for recovering edges in piecewise smooth functions with finitely many jump discontinuities, where $[f](x):=f(x+)-f(x-) \neq 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_ε(\cdot)$, depending on the small scale $ε$. It is shown that odd kernels, properly scaled, and admissible (in the sense of having small $W^{-1,\infty}$-moments of order ${\cal O}(ε)$) satisfy $K_ε*f(x) = [f](x) +{\cal O}(ε)$, thus recovering both the location and amplitudes of all edges.As an example we consider general concentration kernels of the form $K^σ_N(t)=\sumσ(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}(\cdot)$, 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)\sim [f](x) \neq 0$, and the smooth regions where $K_ε*f = {\cal O}(ε) \sim 0$. Numerical examples demonstrate that by coupling concentration kernels with nonlinear enhancement one arrives at effective edge detectors. |
| title | Detection of Edges in Spectral Data II. Nonlinear Enhancement |
| topic | Numerical Analysis 42A10; 42A50; 65T10 |
| url | https://arxiv.org/abs/math/0112016 |