一种基于分裂-合并方法的中医舌像区域分割算法及其实现

舌像的区域分割是实现计算机中医舌诊自动化系统的一项前期工作，只有实现了良好的区域分割，后续工作的开展才能得以保证。为此提出了一种改进的分裂一合并算法对舌像进行区域分割，和其他几种分割算法的处理效果进行了分析比较，其结果表明，该算法在均匀一致性的判别条件，算法速度和处理效果等方面都显示出了其优势，传统方法的时间复杂度为O(n(n 1)／2)，而该算法的时间复杂度为O(n)，该算法在舌像分割方面具有普遍的适应性和实用性，实验结果令人满意。

A Method Based on Split-Combining Algorithm for the Segmentation of the Image of Tongue

The segmentation of the image of tongue is a prophase work to establish a system of automatic diagnosis by tongue features in Traditional Chinese Medicine (TCM). Only when favourable results of the segmentation of the image of tongue can be achieved, the next stage will be able to proceed effectively. Considering the causes above, the significance of the segmentation of the image of tongue is obvious. This paper presents here several methods for the segmentation of the image, especially for Split-Combining Algorithm. Then a new Mended-Split-Combining Algorithm is proposed, which is based on the traditional Split-Combining Algorithm. This new method proposed in this paper has its own advantages in several aspects, such as the standard of consistency, the algorithm speed(the new method's Time Complication Degree is O(n),while the traditional methods' are O(n(n 1)/2)) and the experiment results that the intuitionistic results can be seen. What's more, in this paper, some comparisons have been made between this new method and all those other traditional methods. From the comparison ,it can clearly be found that the Mended-Split-Combining Algorithm is better than any other algorithms. At last, this paper also discusses the deficiencies that still exist and offers some suggestions. On the whole, Experimental results are satisfactory.