Three-dimensional adaptive split-and-merge method for medical image segmentation

We have developed a three-dimensional image segmentation algorithm using adaptive split- and-merge method. The framework of this method is based on a two-dimensional (2-D) split- and-merge scheme and the region homogeneity analysis. Hierarchical oct-tree is used as the basic data structure throughout the analysis, analogous to quad-tree in the 2-D case. A localized feature analysis and statistical tests are employed in the testing of region homogeneity. In feature analysis, standard deviation, gray-level contrast, likelihood ratio, and their corresponding co-occurrence matrix are computed. Histograms of the near-diagonal elements of the co-occurrence matrix are calculated. An optimal thresholding method is then applied to determine the desired threshold values. These values are then used as constraints in the tests, such that decision of splitting or merging can be made.

[1]  Marc Levoy,et al.  Display of surfaces from volume data , 1988, IEEE Computer Graphics and Applications.

[2]  U Tiede,et al.  3-D segmentation of MR images of the head for 3-D display. , 1990, IEEE transactions on medical imaging.

[3]  Patrick C. Chen,et al.  Segmentation by texture using a co-occurrence matrix and a split-and-merge algorithm☆ , 1979 .

[4]  F. Downton,et al.  Introduction to Mathematical Statistics , 1959 .

[5]  Joan S. Weszka,et al.  A survey of threshold selection techniques , 1978 .

[6]  Patrick C. Chen,et al.  Image segmentation as an estimation problem , 1979, 1979 18th IEEE Conference on Decision and Control including the Symposium on Adaptive Processes.

[7]  Andrew K. C. Wong,et al.  A new method for gray-level picture thresholding using the entropy of the histogram , 1985, Comput. Vis. Graph. Image Process..

[8]  Theodosios Pavlidis,et al.  Picture Segmentation by a Tree Traversal Algorithm , 1976, JACM.

[9]  Chin-Tu Chen,et al.  Split-and-merge image segmentation based on localized feature analysis and statistical tests , 1991, CVGIP Graph. Model. Image Process..