Unsupervised Non-parametric Region Segmentation Using Level Sets

  • Authors:
  • Timor Kadir;Michael Brady

  • Affiliations:
  • -;-

  • Venue:
  • ICCV '03 Proceedings of the Ninth IEEE International Conference on Computer Vision - Volume 2
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a novel non-parametric unsupervised segmentationalgorithm based on Region Competition [21];but implemented within a Level Sets framework [11]. Thekey novelty of the algorithm is that it can solve N 驴 2 classsegmentation problems using just one embedded surface;this is achieved by controlling the merging and splitting behaviourof the level sets according to a Minimum DescriptionLength (MDL) [6, 14] cost function. This is in contrastto N class region-based Level Set segmentation methods todate which operate by evolving multiple coupled embeddedsurfaces in parallel [3, 13, 20]. Furthermore, it operates inan unsupervised manner; it is necessary neither to specifythe value of N nor the class models a-priori.We argue that the Level Sets methodology provides amore convenient framework for the implementation of theRegion Competition algorithm, which is conventionally implementedusing region membership arrays due to the lackof a intrinsic curve representation. Finally, we generalisethe Gaussian region model used in standard Region Competitionto the non-parametric case. The region boundary motionand merge equations become simple expressions containingcross-entropy and entropy terms.