Copyright © 2007 The Institute of Electronics, Information and Communication Engineers
Regular Section -- Letters -- Image Processing and Video Processing |
Cellular Watersheds: A Parallel Implementation of the Watershed Transform on the CNN Universal Machine
1 The authors are with the Department of Mechatronics, Gwangju Institute of Science and Technology (GIST), 1 Oryoung-dong, Buk-gu, Gwangju, South Korea. E-mail: seueom{at}gist.ac.kr
| Abstract |
|---|
The watershed transform has been used as a powerful morphological segmentation tool in a variety of image processing applications. This is because it gives a good segmentation result if a topographical relief and markers are suitably chosen for different type of images. This paper proposes a parallel implementation of the watershed transform on the cellular neural network (CNN) universal machine, called cellular watersheds. Owing to its fine grain architecture, the watershed transform can be parallelized using local information. Our parallel implementation is based on a simulated immersion process. To evaluate our implementation, we have experimented on the CNN universal chip, ACE16k, for synthetic and real images.
Key Words: watershed transform, parallel implementation, cellular neural network universal machine, image segmentation
Manuscript received September 8, 2006.