Image seaming for segmentation on parallel architecture

Some basic problems encountered when assembling the results of image analysis on architectures with coarse parallelism are discussed. The emphasis is on strategies that minimize the distortion in the final result caused by processing image tiles independently. Methods are presented that can be used to reduce the disparity between the results of processing each title independently and processing each as part of a whole image. A seaming algorithm has been constructed to seam the tiles with the results of region segmentation using the gray-level mean difference or maximum-minimum criteria. Experimental results, obtained on a Sequent machine and a Sun 3/160 workstation, are given to illustrate the performance of the algorithm