Piecewise Linear Patch Reconstruction for Segmentation and Description of Non-smooth Image Structures

by   Junyan Wang, et al.

In this paper, we propose a unified energy minimization model for the segmentation of non-smooth image structures. The energy of piecewise linear patch reconstruction is considered as an objective measure of the quality of the segmentation of non-smooth structures. The segmentation is achieved by minimizing the single energy without any separate process of feature extraction. We also prove that the error of segmentation is bounded by the proposed energy functional, meaning that minimizing the proposed energy leads to reducing the error of segmentation. As a by-product, our method produces a dictionary of optimized orthonormal descriptors for each segmented region. The unique feature of our method is that it achieves the simultaneous segmentation and description for non-smooth image structures under the same optimization framework. The experiments validate our theoretical claims and show the clear superior performance of our methods over other related methods for segmentation of various image textures. We show that our model can be coupled with the piecewise smooth model to handle both smooth and non-smooth structures, and we demonstrate that the proposed model is capable of coping with multiple different regions through the one-against-all strategy.


page 1

page 2

page 3

page 5

page 14

page 17

page 19

page 20


Γ-Convergence of an Ambrosio-Tortorelli approximation scheme for image segmentation

Given an image u_0, the aim of minimising the Mumford-Shah functional is...

Cartoon-texture evolution for two-region image segmentation

Two-region image segmentation is the process of dividing an image into t...

Piecewise Padé-Chebyshev Reconstruction of Bivariate Piecewise Smooth Functions

We extend the idea of approximating piecewise smooth univariate function...

A nonlocal feature-driven exemplar-based approach for image inpainting

We present a nonlocal variational image completion technique which admit...

Hierarchical image simplification and segmentation based on Mumford-Shah-salient level line selection

Hierarchies, such as the tree of shapes, are popular representations for...

Multiphase Segmentation For Simultaneously Homogeneous and Textural Images

Segmentation remains an important problem in image processing. For homog...

Discrete Potts Model for Generating Superpixels on Noisy Images

Many computer vision applications, such as object recognition and segmen...

Please sign up or login with your details

Forgot password? Click here to reset