A fast image segmentation scheme

The split and merge segmentation method is a well-known method to extract homogeneous regions from an image. It consists to recursively split the image in four regular quadrants until every segment is homogeneous, then to merge the obtained regions as long as the merging respects some homogeneity criterion. From the experiment results an efficient optimized HP split criterion is obtained by using scan-based implementation.