Recovering convex boundaries from blurred and noisy observations

DOI10.1214/009053606000000326MaRDI QIDQ2500456zbMATH OpenOpenAlexFDO

Authors Alexander Goldenshluger, Assaf Zeevi

Publication date 24 August 2006

Published in The Annals of Statistics (Search for Journal in Brave)

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

zbMATH Keywords

boundary estimationconvex setsdeconvolutiongeometric probingImage analysisrates of convergencesupport function

Mathematics Subject Classification ID

Nonparametric estimation (62G05) Image analysis in multivariate analysis (62H35) Random fields; image analysis (62M40)

Abstract: We consider the problem of estimating convex boundaries from blurred and noisy observations. In our model, the convolution of an intensity function $f$ is observed with additive Gaussian white noise. The function $f$ is assumed to have convex support $G$ whose boundary is to be recovered. Rather than directly estimating the intensity function, we develop a procedure which is based on estimating the support function of the set $G$. This approach is closely related to the method of geometric hyperplane probing, a well-known technique in computer vision applications. We establish bounds that reveal how the estimation accuracy depends on the ill-posedness of the convolution operator and the behavior of the intensity function near the boundary.

Recommendations

• Recovering convex edges of an image from noisy tomographic data
• Estimation of convex supports from noisy measurements
• On the Estimation of a Convex Set From Noisy Data on Its Support Function
• On the shape-from-moments problem and recovering edges from noisy Radon data
• Minimax recovery of blurred signal from discrete noisy data

Cites work

• A method of adjoints for solving some ill-posed equations of the first kind
• Asymptotical minimax recovery of sets with smooth boundaries
• Average decay of Fourier transforms and geometry of convex sets
• Convex hypersurfaces and Fourier transforms
• Estimation of non-sharp support boundaries
• scientific article; zbMATH DE number 3127873 (Why is no real title available?)
• scientific article; zbMATH DE number 1194487 (Why is no real title available?)
• scientific article; zbMATH DE number 3660223 (Why is no real title available?)
• scientific article; zbMATH DE number 3694546 (Why is no real title available?)
• scientific article; zbMATH DE number 3456236 (Why is no real title available?)
• scientific article; zbMATH DE number 513210 (Why is no real title available?)
• scientific article; zbMATH DE number 1487661 (Why is no real title available?)
• scientific article; zbMATH DE number 194922 (Why is no real title available?)
• scientific article; zbMATH DE number 236540 (Why is no real title available?)
• Maximin estimation of multidimensional boundaries
• Minimax estimation of the solution of an ill-posed convolution type problem
• Minimax theory of image reconstruction
• On continuous image models and image analysis in the presence of correlated noise
• On global performance of approximations to smooth curves using gridded data
• On pointwise adaptive nonparametric deconvolution
• On the estimation of a support curve of indeterminate sharpness
• On the shape-from-moments problem and recovering edges from noisy Radon data
• Optimal change-point estimation from indirect observations
• Optimal Change‐point Estimation in Inverse Problems
• Optimal convergence rates in signal recovery
• Recovering edges in ill-posed inverse problems: Optimality of curvelet frames.
• Renormalization exponents and optimal pointwise rates of convergence
• Robust and efficient recovery of a signal passed through a filter and then contaminated by non-Gaussian noise
• Weak convergence and empirical processes. With applications to statistics
• Wedgelets: Nearly minimax estimation of edges

Cited in

(9)

• On testing for local monotonicity in deconvolution problems
• Efficient Bayesian shape-restricted function estimation with constrained Gaussian process priors
• Generalized polarization tensors for shape description
• Target identification using dictionary matching of generalized polarization tensors
• Optimal rates of convergence for convex set estimation from support functions
• Sparse Convex Regression
• Optimal wavelet estimators of the heteroscedastic pointspread effects and Gauss white noises model
• Asymptotic equivalence of functional linear regression and a white noise inverse problem
• Sparse convex quantile regression: a generalized Benders decomposition approach

This page was built for publication: Recovering convex boundaries from blurred and noisy observations

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