CAJ | 학술논문

针对传统的随机游走算法基于单一灰度信息无法准确分割彩色舌像及其效率较低的问题，提出一种改进的快速随机游走算法。该算法利用带有压缩规则的滑降算法对原图像进行分割；然后设计一种新的复合权函数，建立加权图并进行简约；再利用随机游走算法对加权图进行聚类；最后利用数学形态学算子修整目标区域，得到目标舌像。实验结果表明，文中算法取得了较为理想的效果，其执行效率远高于已有算法和传统的随机游走算法。
침대전통적수궤유주산법기우단일회도신식무법준학분할채색설상급기효솔교저적문제，제출일충개진적쾌속수궤유주산법。해산법이용대유압축규칙적활강산법대원도상진행분할；연후설계일충신적복합권함수，건립가권도병진행간약；재이용수궤유주산법대가권도진행취류；최후이용수학형태학산자수정목표구역，득도목표설상。실험결과표명，문중산법취득료교위이상적효과，기집행효솔원고우이유산법화전통적수궤유주산법。
An improved fast random walk algorithm is proposed to solve the problems that traditional random walk algorithm only utilizes grayscale information so that it is not able to segment color tongue images accurately and its efficiency is relatively low. Firstly, the original image is segmented by the toboggan algorithm with com-pression rule. Secondly, a novel compound weight function is introduced and a weighted-graph is built and sim-plified. Thirdly, random walk algorithm is adopted to make clustering to the weighted-graph. In the end, mathe-matical morphology operators are used to repair the target region and get the target tongue image. As the experi-mental results show, the improved random walk algorithm achieves ideal segmentation effects and its efficiency is much higher than those of the former algorithm and the traditional random walk algorithm.