AN OPTIMAL REGION GROWING ALGORITHM FOR IMAGE SEGMENTATION
- 1 December 1987
- journal article
- research article
- Published by World Scientific Pub Co Pte Ltd in International Journal of Pattern Recognition and Artificial Intelligence
- Vol. 01 (03n04) , 351-375
- https://doi.org/10.1142/s0218001487000242
Abstract
We present a new approach to the segmentation problem by optimizing a criterion which estimates the quality of a segmentation. We use a graph-based description of a partition of an image and a merging strategy based on the optimal use of a sequence of criteria. This method separates the strategy of making use of the segmentation criteria from their definition. An efficient data structure enables our implementation to have a low algorithmic complexity. Our method offers a general framework for solving a large class of segmentation problems. We show how to adapt this method to segment 2-D natural images including color images. This algorithm is also used for segmentation of 3-D images.Keywords
This publication has 0 references indexed in Scilit: