A Method Based on Split-Combining Algorithm for the Segmentation of the Image of Tongue[J]. Journal of Image and Graphics, 2003, 8(12): 1395. DOI: 10.11834/jig.2003012497.
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