Color Image Segmentation Based on Bitmap Cut and Region Merging
Dayong REN,Zhenhong JIA,Jie YANG,Kasabov NIKOLA
DOI: https://doi.org/10.3778/j.issn.1002-8331.1710-0043
2019-01-01
Abstract:Aiming at the problem of over-segmentation in watershed algorithm, a new image segmentation algorithm based on bitmap cut and region merging is proposed. Firstly, the spatial gradient operator is used to obtain the initial gradi-ent image, bitmap cut is designed to reconstruct the gradient image during the subsequent applications. Then, the water-shed segmentation is performed on the new gradient image. Finally, the regions of the pre-segmentation result are merged that based on the principle of minimum het-erogeneity, and the final segmentation result is obtained. The proposed algo-rithm has been tested on different images and compared with other existing algorithms, the experimental results show the proposed algorithm is effective and efficient. Particularly, for the more challenging fuzzy edge, the accuracy of the pro-posed algorithm outperforms other algorithms.