In order to explore the diagnostic value of the improved clustering algorithm of vaginal ultrasound combined with hysteroscopy in abnormal uterine bleeding (AUB), 128 patients diagnosed with AUB in the hospital were selected as the research objects. A K-means improved clustering color image segmentation algorithm was designed and applied to AUB vaginal ultrasound image processing. The running time, mean square error (MSE), and peak to signal noise ratio (PSNR) were calculated to evaluate the algorithm, and the sensitivity, specificity, negative likelihood ratio, and positive likelihood ratio were used to evaluate the diagnostic accuracy of the detection method. In addition, combined with hysteroscopy, a comprehensive evaluation of the diagnostic value of abnormal uterine bleeding diseases was implemented. The results showed that compared with the traditional K-means clustering algorithm, the running time of the improved K-means clustering color image segmentation algorithm in the training set was significantly shortened, the MSE was significantly decreased, and the PSNR was significantly increased ( P < 0.05 ). The sensitivity, specificity, negative likelihood ratio, and positive likelihood ratio (90.5%, 93.2%, 84.3, and 96.3%) of AUB diagnosis were significantly improved in the algorithm of vaginal ultrasound combined with hysteroscopy ( P < 0.05 ). In summary, the combination of vaginal ultrasound and hysteroscopy based on K-means improved clustering color image segmentation algorithm can significantly improve the clinical diagnostic accuracy of AUB patients.