Abstract

Watershed algorithm as was introduced by Vincent and Soille is a segmentation algorithm based on the inundation process of the image gradient which is observed as a relief. It aims at finding the peaks in the image gradient called watersheds and identifying them as the image contours. Due to its flexibility and rapidity, this algorithm is used in several applications. However, its main drawback is the over segmentation .In this paper, we improve this technique by introducing a histogram driven methodology.

References

• Bo Zhao, Zhongxiang Zhu, Enrong Mao (Corresponding author) and Zhenghe Song ”Image Segmentation Based on Ant Colony Optimization and K-Means Clustering” College of Engineering China Agricultural University Beijing, China 1- 4244-1531- 4/07/25.002007IEEE.
• C. Rambabu, I. Chakrabarti and A. Mahanta ”Flooding-based watershed algorithm and its prototype hardware architecture” IEE Proc.-Vis. Image Signal Process., Vol. 151, No. 3, June 2004
• Dang Ba Khac Trieu and Tsutomu Maruyama”A PIPELINE IMPLEMENTATION OF A WATERSHED ALGORITHM ON FPGA” 1-4244-1060-6/07/25.00C2007IEEE
• Dang Ba Khac Trieu and Tsutomu Maruyama ”An implementation of a watershed algorithm based on connected components on FPGA” 978-1-4244-2796- /08/25.002008IEEE Japan,2008
• DO Minh Chau ”Evaluation de la segmentation d’images”,Institut de la francophonie pour l’informatique,Vitnam,2007
• G. F. Zaki, R. A. Girgis, W. W. Moussa , and W. R. Gobran, Junior Member, IEEE ”Using HW/SW Co-design to Implement an Embedded Face Recognition/ Verification System on an FPGA”
• H.S.Sheshadri and A. Kandaswamy”Detection of Breast Cancer Tumor based on Morphological Watershed Algorithm” Department of ECE, PSG College of Technology, Coimbatore-641004
• J.Wang ”An FPGA Based Software/Hardware Codesign for Real Time Video Processing” Technical University Munich, Germany,2006
• K.Karantzalos, D. Argialas ”Improving edge detection and watershed segmentation with anisotropic diffusion and morphological levellings” Remote Sensing Laboratory, School of Rural and Surveying Engineering (SRSE), National Technical University of Athens (NTUA), Iroon Polytechniou 9, 15780, Zografou Campus, Athens, Greece June 2006
• Li Gao , Shuyuan Yang , Jie Xia , Junli Liang , Yuhua Qin ” A new marker-based watershed algorithm” 1-4244-0549 ¡ 1/06/20.002006 IEEE. China 2006
• Luc Vincent and Pierre Soille ” Watersheds in Digital Spaces: An Efficient Algorithm Based on Immersion Simulations ” 0162-8828/91/0600-058301:0001991IEEE
• M. Eichmann, M.Lussi ”Efficient Multi level Image Thresholding” Rapperswil, December 2005
• Maurice Lethielleux, Statistique descriptive, ditions Dunod, Paris, 1999
• N. Smaoui Zghal, A. Yangui Jammoussi, D. Sellami Masmoudi ”Implementation of a watershed based image segmentation system in Virtex II pro platform” DTIS 2009, Cairo, Egypt 978-1-4244-4321-5/09/25.00IEEE
• P. Dillinger, J. F. Vogelbruch, J. Leinen, S. Suslov, R. Patzak, H. Winkler, and K. Schwan ”FPGA-Based Real-Time Image segmentation for Medical Systems and Data Processing” IEEE Transactions on nuclear Science VOL. 53, NO. 4, August 2006
• P.Sung Liao, T.Sheng Chen, P.Choo Chung ”A Fast Algorithm for Multilevel Thresholding” Journal of information science and engineering, 2001
• R.i, S.Yu ”Efficient Spatio-temporal Segmentation for Extracting Moving Objects in Video Sequences” Institute of Image Communication and Information Processing of Shanghai Jiao Tong University, Shanghai, P.R. July 2007
• S.Chen1, J.Luo1, Z.Shen1, X.Hu1, L. Gao1 ”Segmentation of Multi-spectral Satellite Images Based on Watershed Algorithm” Institute of Remote Sensing Application, Chinese Academy of Scienses, Beijing, 100101, China 2008
• S.Chabrier,H.Laurent, C.Rosenberger ”Supervised evaluation of synthetic and real contour segmentation results”,14 th European Signal Processing Conference, Italy,2006
• www.ImpulseAccelerated.com
• www.eecs.berkeley.edu/Research/Projects /CS/ vision/ grouping/segbench/
• www.Xilinx.com
• Xun Wang and Jian-Qiu Jin ”An Edge Detection Algorithm Based on Improved CANNY Operator”