Rate-Optimal Neural Boundary Detection from Unlabeled Noisy Images
Kyeongho Kim, Ilsang Ohnabel=e1, mark][email protected] · 2026
Read Rate-Optimal Neural Boundary Detection from Unlabeled Noisy Images by Kyeongho Kim, Ilsang Ohnabel=e1, mark][email protected] (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2606-00715.txt.
Introduction
Kim and Ohn study how to find the edges of objects in noisy images in this 2026 paper. The images come with no labels, so no one has marked where each object ends. There is also no set model for how the pixel values spread. The task is to rebuild the true region from raw brightness values alone.
Their method uses a smooth hinge-type loss built for this task. It can train deep neural networks with standard gradient tools. They prove the loss is Fisher consistent under a mild gap rule. They also link extra loss to the size of the error in the found region. For boundaries that are smooth in pieces, with corners and kinks, their network hits the best rate that theory allows, up to log factors. Tests show clean, stable edges across noise levels and shapes.
Catalog record
| CREATOR | Kyeongho Kim, Ilsang Ohnabel=e1, mark][email protected] |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 57 KB |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2606.00715
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Rate-Optimal Neural Boundary Detection from Unlabeled Noisy Images Kyeongho Kim, Ilsang Ohnabel=e1, mark][email protected] Abstract We study boundary detection for unlabeled noisy images from a statistical perspective. The aim is to recover an unknown object region from raw intensity observations without pixel-wise annotating labels or a parametric model for the intensity distributions. Motivated by robust Gibbs posterior approaches based on thresholded misclassification losses, we propose a continuous hinge-type surrogate loss for boundary detection. The proposed loss is amenable to gradient-based optimization and can be combined with deep neural networks to represent complex object boundaries. We prove that the proposed loss function is Fisher consistent under a mild separation assumption and obtain a calibration inequality linking excess surrogate risk to the symmetric difference error of the estimated region. Under a piecewise smooth boundary model, we prove that the resulting deep neural network estimator achieves the minimax-optimal boundary recovery rate, up to logarithmic factors. The piecewise smooth formulation accommodates boundaries with corners and kinks, thereby extending beyond globally smooth boundary models. Numerical experiments demonstrate that the proposed method accurately and stably recovers object boundaries across a range of noise levels and shape configurations, and compares favorably with existing unsupervised boundary detection methods. keywords [class=MSC2020] Primary 62G20 ; secondary 62H35 keywords Boundary detection , Deep neural networks , Surrogate losses and ?? Department of Statistics, Inha University ?? 1 Introduction Detecting object boundaries from noisy pixel intensities is a fundamental problem in image analysis and image segmentation, with applications ranging from medical imaging to remote sensing and industrial inspection. From a statistical viewpoint, the goal is to recover an unknown object region \Gamma_{\star}\subset[0,1]^{2} (or equivalently its boundary) based on i.i.d. observations \{(X_{i},Y_{i})\}_{i=1}^{n} , where X_{i}\in[0,1]^{2} denotes a pixel location and Y_{i}\in\mathbb{R} is a noisy intensity measurement at X_{i} . A common modeling assumption is that X is generated from some continuous distribution Q on [0,1]^{2} and the conditional distribution of Y depends on whether X lies inside or outside the true region \Gamma_{\star}\subset[0,1]^{2} , namely, (1.1) \displaystyle X \displaystyle\sim\textsf{{Q}} (1.2) \displaystyle Y|X \displaystyle\sim F_{\textsc{in}}\mathbbm{1}(X\in\Gamma_{\star})+F_{\textsc{out}}\mathbbm{1}(X\in\Gamma_{\star}^{\complement}), for some unknown distributions F_{\textsc{in}} and F_{\textsc{out}} on \mathbb{R} , where \mathbbm{1} denotes the indicator function. While F_{\textsc{in}} and F_{\textsc{out}} may be of scientific interest in certain applications, the primary target in boundary detection is \Gamma_{\star} itself, and it is desirable to develop methods that can accurately recover \Gamma_{\star} without relying on a detailed parametric model for the intensity distributions. To address this statistical boundary detection problem, it is natural to consider likelihood-based or Bayesian methods, which usually define likelihood models for both F_{\textsc{in}} and F_{\textsc{out}} , along with specifying an appropriate model for the boundary. The theoretical optimality of these approaches was derived by 11 ; 19 . However, while they can be effective when the likelihood is correctly specified, it may be sensitive to misspecification of the pixel intensity model, and it introduces additional nuisance parameters that can substantially increase computational cost. Motivated by these concerns, 32 proposed a robust Gibbs posterior approach that constructs a posterior distribution for the boundary directly through a loss function, avoiding explicit modeling of F_{\textsc{in}} and F_{\textsc{out}} . They established that the resulting Gibbs posterior concentrates around the true boundary at a (near-)minimax optimal rate under a suitable smoothness condition on the boundary, demonstrating that likelihood-free boundary inference can be both robust and statistically efficient. Despite these attractive theoretical properties, the Gibbs posterior formulation in 32 for boundary detection is tied to loss functions that are discontinuous and combinatorial in nature. The loss function they employed is based on a thresholded misclassification error, which leads to an objective function that is non-smooth in the boundary parameter. While this is compatible with an MCMC algorithm, it becomes challenging to scale to modern high-dimensional function classes and gradient-based optimization schemes that are now standard in large-scale image analysis. This motivates the following question: Can we design a continuous, optimization-friendly loss for boundary detection that achieves rate-optimal recovery of \Gamma_{\star} over practically relevant function classes such as deep neural networks? In this paper, we answer this question affirmatively by introducing a continuous surrogate loss for image boundary detection that serves as a hinge-type relaxation of the threshold-based loss. An important characteristic of the proposed loss, which we refer to as Fisher consistency in analogy to classification problems ( 20 ) , is its ability to recover the true object region, in the sense that the population risk associated with the proposed loss is minimized at the true object boundary. It parallels the identifiability condition in 32 , but our continuous relaxation makes it possible to incorporate flexible function classes, including deep neural networks, in a theoretically grounded way. The proposed loss-based framework can be viewed as reformulating boundary detection as a weighted classification problem, in which pseudo-labels are derived via intensity-based thresholding. We propose a novel adaptive loss calibration scheme to adjust the class weights and threshold level during training in a fully data-driven manner. At a high level, the method iteratively refines the separation between candidate interior and exterior regions based on the current boundary estimate, producing a sequence of calibrated loss functions that progressively align with the underlying signal structure. This adaptive mechanism allows the procedure to operate without prior knowledge of the intensity distributions and stabilizes learning in the presence of unknown noise levels, while remaining compatible with gradient-based optimization. On the theoretical side, we show that a deep neural network estimator trained with the proposed loss function achieves a rate-optimal convergence guarantee for boundary estimation. Notably, our framework accommodates piecewise smooth boundaries, including shapes with corners and kinks, thereby extending existing results that rely on global smoothness assumptions considered in 19 ; 32 . Specifically, when the boundary consists of several pieces that have smoothness index \beta>0 , our estimator satisfies (1.3) \displaystyle\lambda(\widehat{\Gamma}_{n}\triangle\Gamma_{\star})\lesssim n^{-\beta/(\beta+1)} up to a logarithmic factor with high probability, where \lambda denotes the Lebesgue measure and \triangle denotes the symmetric difference. This matches the classical minimax rate for boundary estimation in two dimensions ( 22 ) and demonstrates that continuous-loss-based neural boundary detection can be both computationally scalable and statistically optimal. A large body of recent research on boundary detection employs deep learning methods because of their powerful representational capabilities ( 36 ; 21 ; 37 , e.g,) . They are typically trained in a supervised manner using pixel-wise labeled masks, thereby requiring substantial annotation effort to construct ground-truth segmentation labels. In contrast, the present work estimates object boundaries directly from raw intensity measurements and can be applied in a fully unsupervised manner, providing a simple and practical alternative when annotating pixel-wise segmentation masks is often costly or infeasible such as medical imaging, remote sensing, and scientific imaging application. The remainder of the paper is organized as follows. In the rest of this section, we provide a brief survey of related work and introduce our notation. In Section 2 , we introduce the proposed continuous loss and the corresponding empirical risk minimization procedure, along with the dynamic parameter update strategy. We also prove that the proposed loss function is Fisher consistent and provide a calibration inequality for a symmetric difference error. Section 3 presents our main theoretical results on convergence rates. Numerical experiments are reported in Section 4