# Co-Sparse Textural Similarity for Image Segmentation

Source: [Co-Sparse Textural Similarity for Image Segmentation](<https://www.sota2.com/research/paper/68fa61281e209131ce9f2cf7>)

Collection index: [llms.txt](<https://www.sota2.com/research/llms.txt>)

Data updated: 2025-10-25T19:53:34.667Z

Authors: Claudia Nieuwenhuis, Daniel Cremers, Simon Hawe, Martin Kleinsteuber

Published: 2013-12-17T12:35:19.000Z

## Abstract

We propose an algorithm for segmenting natural images based on texture and color information, which leverages the co-sparse analysis model for image segmentation within a convex multilabel optimization framework. As a key ingredient of this method, we introduce a novel textural similarity measure, which builds upon the co-sparse representation of image patches. We propose a Bayesian approach to merge textural similarity with information about color and location. Combined with recently developed convex multilabel optimization methods this leads to an efficient algorithm for both supervised and unsupervised segmentation, which is easily parallelized on graphics hardware. The approach provides competitive results in unsupervised segmentation and outperforms state-of-the-art interactive segmentation methods on the Graz Benchmark.

## Recorded benchmark results

A research result applies to its stated dataset, split, metric and evaluation configuration. Compare like-for-like settings, preserve the metric's unit and direction, and distinguish paper-reported results from independent reproduction. The best result recorded here is not a claim of exhaustive, current global coverage.

## Original sources and implementation

[Original paper](<https://arxiv.org/abs/1312.4746>)

[PDF](<https://arxiv.org/pdf/1312.4746.pdf>)
