Globally optimal regions and boundaries

Author

Jermyn, Ian H. ; Ishikawa, Hiroshi

Author_Institution

Courant Inst. of Math. Sci., New York Univ., NY, USA

Volume

2

fYear

1999

fDate

1999

Firstpage

904

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

Keywords

directed graphs; image segmentation; optimisation; boundary energy; boundary-based approaches; directed graph; energy functional; global optima; global optimization problem; globally optimal regions; image segmentation; minimum mean weight cycle problem; parallelizable algorithm; polynomial-time algorithm; region energy; region segmentation; Concurrent computing; Dynamic programming; Energy measurement; High performance computing; Image segmentation; Integral equations; Length measurement; Optimization methods; Polynomials; Read only memory;

fLanguage

English

Publisher

ieee

Conference_Titel

Computer Vision, 1999. The Proceedings of the Seventh IEEE International Conference on

Conference_Location

Kerkyra

Print_ISBN

0-7695-0164-8

Type

conf

DOI

10.1109/ICCV.1999.790318

Filename

790318