Coverage segmentation based on linear unmixing and minimization of perimeter and boundary thickness

  • Authors:
  • Joakim Lindblad;Nataša Sladoje

  • Affiliations:
  • Centre for Image Analysis, Swedish University of Agricultural Sciences, Uppsala, Sweden and Mathematical Institute, Serbian Academy of Sciences and Arts, Belgrade, Serbia;Faculty of Technical Sciences, University of Novi Sad, Serbia

  • Venue:
  • Pattern Recognition Letters
  • Year:
  • 2012

Quantified Score

Hi-index 0.10

Visualization

Abstract

We present a method for coverage segmentation, where the, possibly partial, coverage of each image element by each of the image components is estimated. The method combines intensity information with spatial smoothness criteria. A model for linear unmixing of image intensities is enhanced by introducing two additional conditions: (i) minimization of object perimeter, leading to smooth object boundaries, and (ii) minimization of the thickness of the fuzzy object boundary, and to some extent overall image fuzziness, to respond to a natural assumption that imaged objects are crisp, and that fuzziness is mainly due to the imaging and digitization process. The segmentation is formulated as an optimization problem and solved by the Spectral Projected Gradient method. This fast, deterministic optimization method enables practical applicability of the proposed segmentation method. Evaluation on both synthetic and real images confirms very good performance of the algorithm.