Discrete Potts Model for Generating Superpixels on Noisy Images

03/20/2018
by   Ruobing Shen, et al.
0

Many computer vision applications, such as object recognition and segmentation, increasingly build on superpixels. However, there have been so far few superpixel algorithms that systematically deal with noisy images. We propose to first decompose the image into equal-sized rectangular patches, which also sets the maximum superpixel size. Within each patch, a Potts model for simultaneous segmentation and denoising is applied, that guarantees connected and non-overlapping superpixels and also produces a denoised image. The corresponding optimization problem is formulated as a mixed integer linear program (MILP), and solved by a commercial solver. Extensive experiments on the BSDS500 dataset images with noises are compared with other state-of-the-art superpixel methods. Our method achieves the best result in terms of a combined score (OP) composed of the under-segmentation error, boundary recall and compactness.

READ FULL TEXT

page 3

page 10

page 16

research
01/18/2019

Good Similar Patches for Image Denoising

Patch-based denoising algorithms like BM3D have achieved outstanding per...
research
09/21/2017

A First Derivative Potts Model for Segmentation and Denoising Using MILP

Unsupervised image segmentation and denoising are two fundamental tasks ...
research
08/29/2009

Co-occurrence Matrix and Fractal Dimension for Image Segmentation

One of the most important tasks in image processing problem and machine ...
research
07/29/2022

Restoring Vision in Adverse Weather Conditions with Patch-Based Denoising Diffusion Models

Image restoration under adverse weather conditions has been of significa...
research
07/21/2012

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

In this paper, we propose a unified energy minimization model for the se...
research
02/20/2019

A Novel Euler's Elastica based Segmentation Approach for Noisy Images via using the Progressive Hedging Algorithm

Euler's Elastica based unsupervised segmentation models have strong capa...

Please sign up or login with your details

Forgot password? Click here to reset