An efficient data structure for realizing spilt-and-merge image segmentation method is devised in order to overcome the problems in the current methods. This data structure can very easily realizes each step in the idea of split-and-merge and dynamically assigns memory

it results in a remarkable decrease in computational time and an improvement in memory space. The experimental results show that this method developed is very efficient in realizing split-and-merge.