Globally Optimal Regions and Boundaries as Minimum Ratio Weight Cycles

  • Authors:
  • Ian H. Jermyn;Hiroshi Ishikawa

  • Affiliations:
  • INRIASophia Antipolis, Sophia Antipolis Cedex, France;New York Univ. New York, N.Y

  • Venue:
  • IEEE Transactions on Pattern Analysis and Machine Intelligence - Graph Algorithms and Computer Vision
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

We describe a new form of energy functional for the modeling and identification of regions in images. The energy is defined on the space of boundaries in the image domain and can incorporate very general combinations of modeling information both from the boundary (intensity gradients, etc.) and from the interior of the region (texture, homogeneity, etc.). We describe two polynomial-time digraph algorithms for finding the global minima of this energy. One of the algorithms is completely general, minimizing the functional for any choice of modeling information. It runs in a few seconds on a 256×256 image. The other algorithm applies to a subclass of functionals, but has the advantage of being extremely parallelizable. Neither algorithm requires initialization