Title :
Globally optimal regions and boundaries
Author :
Jermyn, Ian H. ; Ishikawa, Hiroshi
Author_Institution :
Courant Inst. of Math. Sci., New York Univ., NY, USA
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;
Conference_Titel :
Computer Vision, 1999. The Proceedings of the Seventh IEEE International Conference on
Conference_Location :
Kerkyra
Print_ISBN :
0-7695-0164-8
DOI :
10.1109/ICCV.1999.790318
