nach oben

Journal of Scientific Computing

Erschienen in:

01.10.2020

Admissible Concentration Factors for Edge Detection from Non-uniform Fourier Data

verfasst von: Guohui Song, Gabe Tucker, Congzhi Xia

Erschienen in: Journal of Scientific Computing | Ausgabe 1/2020

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

Edge detection from Fourier data has been emerging in many applications. The concentration factor method has been widely used in detecting edges from Fourier data. We present a theoretic analysis of the concentration factor method for non-uniform Fourier data in this paper. Specifically, we propose admissible conditions for the concentration factors such that the edge detector converges to a smoothed approximation of the jump function. Moreover, we also introduce some specific choices of admissible concentration factors and present estimates of convergence rates correspondingly.

Vorheriger Artikel Optimal Order of Uniform Convergence for Finite Element Method on Bakhvalov-Type Meshes

Nächster Artikel Linearized Implicit Methods Based on a Single-Layer Neural Network: Application to Keller–Segel Models

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Canny, J.: A computational approach to edge detection. IEEE Trans. Pattern Anal. Mach. Intell. 6, 679–698 (1986)CrossRef

Christensen, O.: An Introduction to Frames and Riesz Bases. Applied and Numerical Harmonic Analysis. Birkhäuser Boston Inc., Boston (2003)CrossRef

Churchill, V., Gelb, A.: Detecting edges from non-uniform fourier data via sparse bayesian learning. J. Sci. Comput. 80, 762–783 (2019)MathSciNetCrossRef

Cochran, D., Gelb, A., Wang, Y.: Edge detection from truncated Fourier data using spectral mollifiers. Adv. Comput. Math. 38, 737–762 (2013)MathSciNetCrossRef

Gelb, A., Cates, D.: Detection of edges in spectral data. III. Refinement of the concentration method. J. Sci. Comput. 36, 1–43 (2008)MathSciNetCrossRef

Gelb, A., Hines, T.: Detection of edges from nonuniform fourier data. J. Fourier Anal. Appl. 17, 1152–1179 (2011)MathSciNetCrossRef

Gelb, A., Song, G.: Detecting edges from non-uniform fourier data using fourier frames. J. Sci. Comput. 71, 737–758 (2017)MathSciNetCrossRef

Gelb, A., Tadmor, E.: Detection of edges in spectral data. Appl. Comput. Harmon. Anal. 7, 101–135 (1999)MathSciNetCrossRef

Gelb, A., Tadmor, E.: Detection of edges in spectral data. II. Nonlinear enhancement. SIAM J. Numer. Anal. 38, 1389–1408 (2000). (electronic)MathSciNetCrossRef

10.

Gelb, A., Tadmor, E.: Adaptive edge detectors for piecewise smooth data based on the minmod limiter. J. Sci. Comput. 28, 279–306 (2006)MathSciNetCrossRef

11.

Hines, E., Watson, P.: Application of edge detection techniques to detection of the bright band in radar data. Image Vision Comput. 1, 221–226 (1983)CrossRef

12.

Sharma, P., Diwakar, M., Choudhary, S.: Application of edge detection for brain tumor detection. Int. J. Comput. Appl. 58, 21–25 (2012)

13.

Song, G., Gelb, A.: Approximating the inverse frame operator from localized frames. Appl. Comput. Harmon. Anal. 35, 94–110 (2013)MathSciNetCrossRef

14.

Stefan, W., Viswanathan, A., Gelb, A., Renaut, R.: Sparsity enforcing edge detection method for blurred and noisy fourier data. J. Sci. Comput. 50, 536–556 (2012)MathSciNetCrossRef

15.

Tadmor, E., Zou, J.: Three novel edge detection methods for incomplete and noisy spectral data. J. Fourier Anal. Appl. 14, 744 (2008)MathSciNetCrossRef

16.

Vincent, O., Folorunso, O.: A descriptive algorithm for sobel image edge detection. In: Proceedings of Informing Science and IT Education Conference (InSITE), vol. 40, pp. 97–107 (2009)

17.

Viswanathan, A., Gelb, A., Cochran, D.: Iterative design of concentration factors for jump detection. J. Sci. Comput. 51, 631–649 (2012)MathSciNetCrossRef

18.

Yim, Y.U., Oh, S.-Y.: Three-feature based automatic lane detection algorithm (TFALDA) for autonomous driving. IEEE Trans. Intell. Transp. Syst. 4, 219–225 (2003)CrossRef

19.

Young, R.: An Introduction of Nonharmonic Fourier Series. Academic Press, Cambridge (1980)MATH

Titel: Admissible Concentration Factors for Edge Detection from Non-uniform Fourier Data
verfasst von: Guohui Song
Gabe Tucker
Congzhi Xia
Publikationsdatum: 01.10.2020
Verlag: Springer US
Erschienen in: Journal of Scientific Computing / Ausgabe 1/2020
Print ISSN: 0885-7474
Elektronische ISSN: 1573-7691
DOI: https://doi.org/10.1007/s10915-020-01307-9

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Weitere Artikel der Ausgabe 1/2020

Strong Stability Preserving Second Derivative General Linear Methods with Runge–Kutta Stability

HDG Methods for Stokes Equation Based on Strong Symmetric Stress Formulations

A Conservative Semi-Lagrangian Finite Volume Method for Convection–Diffusion Problems on Unstructured Grids

An Efficient Spline Collocation Method for a Nonlinear Fourth-Order Reaction Subdiffusion Equation

Simulation of THz Oscillations in Semiconductor Devices Based on Balance Equations

An Adaptive Multiresolution Interior Penalty Discontinuous Galerkin Method for Wave Equations in Second Order Form

Premium Partner