UNSUPERVISED TEXTURE SEGMENTATION USING MULTICHANNEL DECOMPOSITION AND HIDDEN MARKOV-MODELS

In this paper, we describe an automatic unsupervised texture segmentation scheme using hidden Markov models (HMM's), First, the feature map of the image is formed using Laws' micromasks and directional macromasks, Each pixel in the feature map is represented by a sequence of 4-D feature vectors, The feature sequences belonging to the same texture are modeled as an HMM, Thus, if there are M different textures present in an image, there are M distinct HMM's to be found and trained, Consequently, the unsupervised texture segmentation problem becomes an HMM-based problem, where the appropriate number of HMM's, the associated model parameters, and the discrimination among the HMM's become the foci of our scheme. A two-stage segmentation procedure is used, First, coarse segmentation is used to obtain the approximate number of HMM's and their associated model parameters, Then, fine segmentation is used to accurately estimate the number of HMM's and the model parameters, In these two stages, the critical task of merging the similar HMM's is accomplished by comparing the discrimination information (DI) between the two HMM's against a threshold computed from the distribution of all DI's, A postprocessing stage of multiscale majority filtering is used to further enhance the segmented result, The proposed scheme is highly suitable for pipeline/parallel implementation, Detailed experimental results are reported, These results indicate that the present scheme compares favorably with respect to other successful schemes reported in the literature.