Shape-Guided Split and Merge of Image Regions

  • Authors:
  • Lifeng Liu;Stan Sclaroff

  • Affiliations:
  • -;-

  • Venue:
  • IWVF-4 Proceedings of the 4th International Workshop on Visual Form
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

A method for deformable shape-based image segmentation is described. Regions in an image are merged together and/or split apart, based on their agreement with an a priori distribution on the global deformation parameters for a shape template. Perceptually-motivated criteria are used to determine where and how to split regions, based on the local shape properties of the region group's bounding contour. In general, finding the globally optimal region partition for an image is an NP hard problem; therefore, two approximation strategies are employed: the highest confidence first algorithm and shape indexing trees. Experiments show that the speedup obtained through use of the approximation strategies is significant, while accuracy of segmentation remains high. Once trained, the system autonomously segments shapes from the background, while not merging them with adjacent objects or shadows.