Globally optimal regions and boundaries

Ian H. Jermyn, Hiroshi Ishikawa

Research output: Contribution to conferencePaper

26 Citations (Scopus)

Abstract

We propose a new form of energy functional for the segmentation of regions in images, and an efficient method for finding its global optima. The energy can have contributions from both the region and its boundary, thus combining the best features of region- and boundary-based approaches to segmentation. By transforming the region energy into a boundary energy, we can treat both contributions on an equal footing, and solve the global optimization problem as a minimum mean weight cycle problem on a directed graph. The simple, polynomial-time algorithm requires no initialization and is highly parallelizable.

Original languageEnglish
Pages904-910
Number of pages7
Publication statusPublished - 1999 Dec 1
Externally publishedYes
EventProceedings of the 1999 7th IEEE International Conference on Computer Vision (ICCV'99) - Kerkyra, Greece
Duration: 1999 Sep 201999 Sep 27

Other

OtherProceedings of the 1999 7th IEEE International Conference on Computer Vision (ICCV'99)
CityKerkyra, Greece
Period99/9/2099/9/27

ASJC Scopus subject areas

  • Software
  • Computer Vision and Pattern Recognition

Fingerprint Dive into the research topics of 'Globally optimal regions and boundaries'. Together they form a unique fingerprint.

  • Cite this

    Jermyn, I. H., & Ishikawa, H. (1999). Globally optimal regions and boundaries. 904-910. Paper presented at Proceedings of the 1999 7th IEEE International Conference on Computer Vision (ICCV'99), Kerkyra, Greece, .