|
计算机应用 2008
Parallel algorithm of region growing based on multi-level queue
|
Abstract:
Region growing is one of classical image segmentation methods. In order to satisfy the real-time request of image segmentation, a parallel algorithm of region growing based on multi-level queue was proposed. The algorithm adopted multi-level queue to deposit seed pixels for growing. Boundary seed pixels were grown preferentially, so as the seed pixels beyond boundary were generated early. Therefore, waiting time of neighbors was reduced. Experiments show that compared with general algorithm based on single queue, speed-up ratio of the algorithm can be promoted significantly and its sealability is better.