paper-with-me

홈 › Papers

An Efficient Algorithm for the Piecewise-Smooth Model with Approximately Explicit Solutions

2016-12-08 · Huihui Song, yuhui Zheng, Kaihua Zhang

This paper presents an efficient approach to image segmentation that approximates the piecewise-smooth (PS) functional in [12] with explicit solutions. By rendering some rational constraints on the initial conditions and the final solutions of the PS functional, we propose two novel formulations which can be approximated to be the explicit solutions of the evolution partial differential equations (PDEs) of the PS model, in which only one PDE needs to be solved efficiently. Furthermore, an energy term that regularizes the level set function to be a signed distance function is incorporated into our evolution formulation, and the time-consuming re-initialization is avoided. Experiments on synthetic and real images show that our method is more efficient than both the PS model and the local binary fitting (LBF) model [4], while having similar segmentation accuracy as the LBF model.

📄 PDF Abstract BibTeX arXiv:1612.02521

Code (0)

등록된 구현이 없습니다.

Tasks

Image SegmentationSegmentationSemantic Segmentation

Similar Papers 제목 키워드 기반

Compressing Piecewise Smooth Images with the Mumford-Shah Cartoon Model

2020-06-16

Compressing piecewise smooth images is important for many data types such as depth maps in 3D videos or optic flow fields for motion compensation. Specialised codecs that rely on explicitly stored segmentations excel in …

Motion Compensation

Signal Representations on Graphs: Tools and Applications

2015-12-16 · Siheng Chen, Rohan Varma, Aarti Singh, Jelena Kovačević

We present a framework for representing and modeling data on graphs. Based on this framework, we study three typical classes of graph signals: smooth graph signals, piecewise-constant graph signals, and piecewise-smooth …

Adaptive approximation of monotone functions

2023-09-14 · Pierre Gaillard, Sébastien Gerchinovitz, Étienne de Montbrun

We study the classical problem of approximating a non-decreasing function $f: \mathcal{X} \to \mathcal{Y}$ in $L^p(\mu)$ norm by sequentially querying its values, for known compact real intervals $\mathcal{X}$, $\mathcal…

Numerical Integration

Linearly Convergent Algorithms for Nonsmooth Problems with Unknown Smooth Pieces

2025-07-25 · Zhe Zhang, Suvrit Sra arxiv

We develop efficient algorithms for optimizing piecewise smooth (PWS) functions where the underlying partition of the domain into smooth pieces is \emph{unknown}. For PWS functions satisfying a quadratic growth (QG) cond…

Approximately Optimal Binning for the Piecewise Constant Approximation of the Normalized Unexplained Variance (nUV) Dissimilarity Measure

2020-07-24 · Attila Fazekas, György Kovács

The recently introduced Matching by Tone Mapping (MTM) dissimilarity measure enables template matching under smooth non-linear distortions and also has a well-established mathematical background. MTM operates by binning …

Open-Ended Question AnsweringTemplate MatchingTone Mapping