Spectral edge detection in two dimensions using wavefronts

DOI10.1016/J.ACHA.2010.02.007MaRDI QIDQ617705zbMATH OpenOpenAlexFDO

Authors C. Stucchio, Leslie Greengard

Publication date 13 January 2011

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

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

zbMATH Keywords

algorithmdirectional filteredge detectionMRI imagesegmentationsingularitiessurfel extractionwavefront

Mathematics Subject Classification ID

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

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).

Review text

This paper presents a multidimensional edge detection algorithm using the wavefront (i.e., a set of surfels of the form \((x,\vec{k})\) where \(x\) and \(\vec{k}\) represent a position and a direction, respectively) in order to precisely identify the singularities (or discontinuous edges) in images obtained in the spectral (or Fourier) domain. The wavefront extraction using directional filters with suboptimal parameters is summarized as the surfel extraction algorithm after theoretically intense and rigorous derivations and proofs. The performance of the proposed segmentation algorithm, which is based on connecting the extracted surfels, is tested for the low-resolution (and possibly noisy) MRI image, and its result illustrates excellent recovery of discontinuous edges in the image. However, since the theoretical foundation of this work is dependent on some assumptions made by the authors, there can be limitations. The authors relegate the extensions of this method for the future work.

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

Cites work

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

Cited in

(5)

• Analysis of edge and corner points using parabolic dictionaries
• Hypothesis testing for Fourier based edge detection methods
• Segmentation of images from Fourier spectral data
• 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)