Research of Parallel Algorithm for Image Segmentation under Multi-core Environment

LIU Zhang-qiao,WANG Cheng-liang,JIAO Xiao-jun
DOI: https://doi.org/10.3969/j.issn.1000-3428.2011.15.063
2011-01-01
Abstract:This paper studies the parallel algorithm for image segmentation under multi-core environment.It combines the multiresolution image pyramid based on the orthogonal wavelet decomposition with the Fuzzy C-means(FCM) clustering algorithm,and achieves the multi-processor and multi-threaded parallel model of P-FCM with the parallel language of OpenMP.It gives the algorithm implementation of the model.For the original image data preprocessing,the parallel method of rectangular block is used to divide the original image data into sub-rectangular data blocks,which will be used as the input data and assigned to different processor by the mater thread for the parallel computing.Experimental results show that,in dealing with the large size images,this algorithm has high efficiency.
What problem does this paper attempt to address?