Spectral edge detection in two dimensions using wavefronts

DOI10.1016/J.ACHA.2010.02.007zbMATH Open1222.65020arXiv0909.5453OpenAlexW1969700712MaRDI QIDQ617705FDOQ617705

C. Stucchio, Leslie Greengard

Publication date: 13 January 2011

Published in: Applied and Computational Harmonic Analysis (Search for Journal in Brave)

Abstract: A recurring task in image processing, approximation theory, and the numerical solution of partial differential equations is to reconstruct a piecewise-smooth real-valued function f(x) in multiple dimensions from its truncated Fourier transform (its truncated spectrum). An essential step is edge detection for which a variety of one-dimensional schemes have been developed over the last few decades. Most higher-dimensional edge detection algorithms consist of applying one-dimensional detectors in each component direction in order to recover the locations in R^N where f(x) is singular (the singular support). In this paper, we present a multidimensional algorithm which identifies the wavefront of a function from spectral data. The wavefront of f(x) is the set of points $(x,k)in{R}^{N}imes(S^{N-1}/pm1)$ which encode both the location of the singular points of a function and the orientation of the singularities. (Here $S^{N-1}$ denotes the unit sphere in N dimensions.) More precisely, k is the direction of the normal line to the curve or surface of discontinuity at x. Note that the singular support is simply the projection of the wavefront onto its x-component. In one dimension, the wavefront is a subset of R^1 and coincides with the singular support. In higher dimensions, geometry comes into play and they are distinct. We discuss the advantages of wavefront reconstruction and indicate how it can be used for segmentation in magnetic resonance imaging (MRI).

Full work available at URL: https://arxiv.org/abs/0909.5453

Recommendations

• Hypothesis testing for Fourier based edge detection methods
• Wavelet transform in remote sensing with implementation in edge detection and noise reduction
• Detecting edges from non-uniform Fourier data using Fourier frames
• Wavelet transforms and edge detectors on digital images
• Reducing the effects of noise in image reconstruction

zbMATH Keywords

algorithmsegmentationedge detectionsingularitieswavefrontMRI imagedirectional filtersurfel extraction

Mathematics Subject Classification ID

Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Computing methodologies for image processing (68U10) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Cites Work

• Title not available (Why is that?)
• Regularity properties of Fourier integral operators
• New tight frames of curvelets and optimal representations of objects with piecewise C² singularities
• The curvelet representation of wave propagators is optimally sparse
• Edge analysis and identification using the continuous shearlet transform
• Title not available (Why is that?)
• A note on spherical summation multipliers
• Fast Discrete Curvelet Transforms
• Detection of edges in spectral data
• Detection of edges in spectral data. II: Nonlinear enhancement
• Title not available (Why is that?)
• Recovery of Edges from Spectral Data with Noise—A New Perspective
• Parameter optimization and reduction of round off error for the Gegenbauer reconstruction method
• Fast Fourier transforms of piecewise constant functions
• Fourier inversion for multidimensional characteristic functions
• Curve reconstruction from noisy samples
• Curve reconstruction: Connecting dots with good reason
• Reconstructing curves with sharp corners

Cited In (3)

• Analysis of edge and corner points using parabolic dictionaries
• Edge detection free postprocessing for pseudospectral approximations
• Detection of edges from spectral data: new results

This page was built for publication: Spectral edge detection in two dimensions using wavefronts

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q617705)