Globally optimal regions and boundaries

Ian H. Jermyn*, Hiroshi Ishikawa

*Corresponding author for this work

Research output: Contribution to journalConference articlepeer-review

26 Citations (Scopus)


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
Pages (from-to)904-910
Number of pages7
JournalProceedings of the IEEE International Conference on Computer Vision
Publication statusPublished - 1999
Externally publishedYes
EventProceedings of the 1999 7th IEEE International Conference on Computer Vision (ICCV'99) - Kerkyra, Greece
Duration: 1999 Sept 201999 Sept 27

ASJC Scopus subject areas

  • Software
  • Computer Vision and Pattern Recognition


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

Cite this