Hybrid image segmentation method based on anisotropic Gaussian kernels and adjacent graph region merging

Abstract

Image segmentation is a key technique in image analysis for object identification. In this paper, a hybrid segmentation method is proposed, which is based on the Anisotropic Gaussian Kernel (ANGK) edge detector and region adjacent graph (RAG) merging algorithm. An anisotropic directional derivative filter is constructed by angled ANGK to detect the edge contour of original images. Based on the gradient magnitude pattern of the edge contour from ANGK processing, watershed transform is adopted to produce initial partition (coarse segmentation result). Finally, combined with the RAG region merging algorithm, the proposed method performs fine segmentation by merging similar fragmented regions (initial partition) iteratively. Additionally, statistic similarity measure and shape cost function in merging cost are also introduced. They provide quantitative criteria for region merging, which have critical influences on the detection result. A series of experiments are conducted to evaluate the performance of this method, and a preferable localization accuracy as well as noise robustness is proved. Compared with conventional edge and region based methods, the proposed one has a superior segmentation effect. Another advantage is that the problem of oversegmentation can be solved effectively.