By Topic

Two parallel strategies of split-merge algorithm for image segmentation

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Gong Xuejing ; Beijing Institute of Technology, 100083, China ; Ci Linlin ; Yao Kangze

Split-merge algorithm is a general approach for image segmentation based on region growing. Firstly a new merge criterion is proposed to reduce the execution time of the algorithm by decreasing the number of iterations at the merge stage. Then, two strategies for its parallel implementation are discussed by analyzing their difference in load balance, communication complexity and scalability. In the end, the experimental data indicate the efficiency of the algorithm and the parallel strategies.

Published in:

2007 International Conference on Wavelet Analysis and Pattern Recognition  (Volume:2 )

Date of Conference:

2-4 Nov. 2007