Top

Journal of Scientific Computing

Published in:

01-10-2020

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

Authors: Guohui Song, Gabe Tucker, Congzhi Xia

Published in: Journal of Scientific Computing | Issue 1/2020

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

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.

previous article Optimal Order of Uniform Convergence for Finite Element Method on Bakhvalov-Type Meshes

next article Linearized Implicit Methods Based on a Single-Layer Neural Network: Application to Keller–Segel Models

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

inform now

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!

inform now

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!

inform now

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

Title: Admissible Concentration Factors for Edge Detection from Non-uniform Fourier Data
Authors: Guohui Song
Gabe Tucker
Congzhi Xia
Publication date: 01-10-2020
Publisher: Springer US
Published in: Journal of Scientific Computing / Issue 1/2020
Print ISSN: 0885-7474
Electronic ISSN: 1573-7691
DOI: https://doi.org/10.1007/s10915-020-01307-9

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Other articles of this Issue 1/2020

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

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

A Parareal Finite Volume Method for Variable-Order Time-Fractional Diffusion Equations

Optimization Modeling and Simulating of the Stationary Wigner Inflow Boundary Value Problem

HDG Methods for Stokes Equation Based on Strong Symmetric Stress Formulations

A New Projection-Based Stabilized Virtual Element Method for the Stokes Problem

Premium Partner