Title :
Enhancements of the split-and-merge algorithm for image segmentation
Author :
Liow, Yuh-Tay ; Pavlidis, Theo
Author_Institution :
Dept. of Electr. Eng., State Univ. of New York, Stony Brook, NY, USA
Abstract :
A postprocessor of the split-and-merge procedure is presented to solve two problems encountered in image segmentation: (1) the proper setting of parameters is difficult and the result may be undergrown (too many regions) or overgrown (too few regions); and (2) the outlines obtained do not lie at edges. The postprocessor carries out two operations, namely, boundary elimination and edge editing, to solve these two problems, respectively. The processing time of these two procedures grows about linearly with the image complexity
Keywords :
computerised picture processing; computerised picture processing; edge editing; image complexity; image segmentation; postprocessor; split-and-merge algorithm; Computational efficiency; Data structures; Decision making; Dynamic programming; Image segmentation; Search methods; Topology; Tree data structures;
Conference_Titel :
Robotics and Automation, 1988. Proceedings., 1988 IEEE International Conference on
Conference_Location :
Philadelphia, PA
Print_ISBN :
0-8186-0852-8
DOI :
10.1109/ROBOT.1988.12289
