Image segmentation algorithm based on wavelet transformation and watershed

Abstract

In order to conquer the problems of time consumption, over segmentation and over merger existing in watershed segmentation and merger algorithm, a watershed algorithm in wavelet filed has been proposed in this paper. In the algorithm, the original image is decomposed into lower resolution ratio by wavelet transformation so as to reduce the processing data and enhance the speed of algorithm. Because over segmentation problem originates from small fluctuation or noise, a simple and effective technique for selecting optimal threshold is designed. Moreover, on purpose of avoiding the loss of edge information, a merging strategy based on edge information is introduced in the region merging. The experimental results show that the processed images obtained by our algorithm succeed in avoiding the over segmentation and over merger of watershed algorithm, and its calculating efficiency is also enhanced to some extent.