Globally optimal regions and boundaries

Ian H. Jermyn, Hiroshi Ishikawa

Research output: Contribution to conferencePaper

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
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

    Fingerprint

ASJC Scopus subject areas

  • Software
  • Computer Vision and Pattern Recognition

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, .