Watershed algorithm is widely used in image segmentation, but it has oversegmentation in image segmentation. Therefore, an image segmentation algorithm based on K-means and improved watershed algorithm is proposed. Firstly, Gaussian filter is used to denoise human skeleton image. K-means clustering algorithm is used to segment the denoised image and the connected component with the largest area is extracted as the initial human skeleton region. The initial bone region was morphologically opened and then morphologically closed to eliminate the noise. Morphologically open operation is used to disconnect other human tissues that adhere to the human bone region and eliminate the background noise with small area, while closed operation smoothes the edge of the human bone region and fills the fracture in the contour line. Secondly, the watershed segmentation algorithm is implemented on the image after morphological operation. The similarity degree of two blocks is defined according to the mean difference of gray level of adjacent blocks and the mean value of standard deviation of gray level of pixels in the edge of the block 4-neighborhood. The adaptive threshold T is generated by Otsu method for histogram of gradient amplitude image. If the similarity degree is greater than T, the image blocks will be merged; otherwise, the image blocks will not be merged. The proposed image segmentation algorithm is used to extract and segment the human bone region from 100 medical images containing human bone. The number of blocks segmented by watershed algorithm is 2775 to 3357, but the number of blocks segmented by the proposed algorithm is 221 to 559. The experimental results show that the proposed algorithm effectively solves the oversegmentation problem of watershed algorithm and effectively segments the image target.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
customersupport@researchsolutions.com
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.
Copyright © 2025 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.