A Convex Clustering-based Regularizer for Image Segmentation

Hell, Benjamin; Magnor, Marcus

A Convex Clustering-based Regularizer for Image Segmentation

Files

087-094.pdf (1.14 MB)

Date

2015

Authors

Hell, Benjamin
Magnor, Marcus

Publisher

The Eurographics Association

Abstract

In this paper we present a novel way of combining the process of k-means clustering with image segmentation by introducing a convex regularizer for segmentation-based optimization problems. Instead of separating the clustering process from the core image segmentation algorithm, this regularizer allows the direct incorporation of clustering information in many segmentation algorithms. Besides introducing the model of the regularizer, we present a numerical algorithm to efficiently solve the occurring optimization problem while maintaining complete compatibility with any other gradient descent based optimization method. As a side-product, this algorithm also introduces a new way to solve the rather elaborate relaxed k-means clustering problem, which has been established as a convex alternative to the non-convex k-means problem.

        @inproceedings{10.2312:vmv.20151262
,
booktitle = {Vision, Modeling & Visualization
},
editor = {David Bommes and Tobias Ritschel and Thomas Schultz
},
title = {{A Convex Clustering-based Regularizer for Image Segmentation
}},
author = {Hell, Benjamin and 
Magnor, Marcus
},
year = {2015
},
publisher = {The Eurographics Association
},
ISBN = {978-3-905674-95-8
},
DOI = {10.2312/vmv.20151262
}
}