Technical Program

Paper Detail

Paper:MMSA-L5.1
Session:Multimedia Coding and Segmentation
Time:Tuesday, May 25, 09:30 - 09:48
Presentation: Lecture
Topic: Multimedia Systems and Applications: Multimedia Coding and Segmentation
Title: A NEW MARKER-BASED WATERSHED ALGORITHM
Authors: Hai Gao; Nanyang Technological University 
 Ping Xue; Nanyang Technological University 
 Weisi Lin; Institute for Infocomm Research 
Abstract: The marker-based watershed approach is a very efficient means for image segmentation and has been widely used in recent years. The conventional marker-based algorithms are realized using the hierarchical queues. A new marker-based watershed algorithm based on the disjoint set data structure, is proposed in this paper. It consists of two steps: the flooding step and the resolving step. This algorithm has significantly lower memory requirement as compared with the conventional algorithms while maintaining the computational complexity of O(N) where N is the image size. Experimental results further show that the new algorithm implemented in C language runs much faster than the conventional algorithm based on the hierarchical queues, as a result of savings from huge memory allocation and releasing operations.
 
           Back


Home -||- Technical Program -||- Call for Participation -||- Paper Submission -||- Paper Review -||- Plenaries
Invited Sessions -||- Registration -||- Tutorials/Short Courses -||- Forums -||- Technical Program Committee
MySchedule -||- Exhibits -||- Housing -||- Information -||- Committee -||- Contact Us

©2021 Conference Management Services -||- email: organizers@iscas2004.org -||- Last updated Friday, August 17, 2012