A fuzzy-based feature tuning algorithm applied to image segmentation

Abstract

Over-segmentation is a serious problem in conventional watershed analysis owing to the topographic relief inherent in the input image. Currently in watershed segmentation methods, merging regions one by one is the most well known cure for the over-segmentation problem, K. Haris et al.(1998) proposed a merging algorithm called fast nearest neighbor region merging based on the observation that it is not necessary to keep all RAG in the heap, only a small portion of them is used to construct nearest neighbor graph (NNG). Although the performance of merging is greatly improved, the required computation time is in proportional to the initial number of regions in NNG. In this paper we propose the fuzzy-based feature tuning (FFT) algorithm that can simultaneously adjust ?/sub i/ of all region by referencing their adjacent neighboring regions, where ?/sub i/ is defined as the average gray value over region i.