We apologize for a recent technical issue with our email system, which temporarily affected account activations. Accounts have now been activated. Authors may proceed with paper submissions. PhDFocusTM
CFP last date
20 November 2024
Reseach Article

Article:Improving Watershed Algorithm with a Histogram Driven Methodology and Implementation of the System on a Virtex 5 Platform

by Nadia Smaoui Zghal, Dorra Sellami Masmoudi
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 9 - Number 12
Year of Publication: 2010
Authors: Nadia Smaoui Zghal, Dorra Sellami Masmoudi
10.5120/1435-1934

Nadia Smaoui Zghal, Dorra Sellami Masmoudi . Article:Improving Watershed Algorithm with a Histogram Driven Methodology and Implementation of the System on a Virtex 5 Platform. International Journal of Computer Applications. 9, 12 ( November 2010), 29-35. DOI=10.5120/1435-1934

@article{ 10.5120/1435-1934,
author = { Nadia Smaoui Zghal, Dorra Sellami Masmoudi },
title = { Article:Improving Watershed Algorithm with a Histogram Driven Methodology and Implementation of the System on a Virtex 5 Platform },
journal = { International Journal of Computer Applications },
issue_date = { November 2010 },
volume = { 9 },
number = { 12 },
month = { November },
year = { 2010 },
issn = { 0975-8887 },
pages = { 29-35 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume9/number12/1435-1934/ },
doi = { 10.5120/1435-1934 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T19:58:26.674165+05:30
%A Nadia Smaoui Zghal
%A Dorra Sellami Masmoudi
%T Article:Improving Watershed Algorithm with a Histogram Driven Methodology and Implementation of the System on a Virtex 5 Platform
%J International Journal of Computer Applications
%@ 0975-8887
%V 9
%N 12
%P 29-35
%D 2010
%I Foundation of Computer Science (FCS), NY, USA
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
  1. 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.
  2. 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
  3. Dang Ba Khac Trieu and Tsutomu Maruyama”A PIPELINE IMPLEMENTATION OF A WATERSHED ALGORITHM ON FPGA” 1-4244-1060-6/07/25.00C2007IEEE
  4. 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
  5. DO Minh Chau ”Evaluation de la segmentation d’images”,Institut de la francophonie pour l’informatique,Vitnam,2007
  6. 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”
  7. 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
  8. J.Wang ”An FPGA Based Software/Hardware Codesign for Real Time Video Processing” Technical University Munich, Germany,2006
  9. 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
  10. 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
  11. Luc Vincent and Pierre Soille ” Watersheds in Digital Spaces: An Efficient Algorithm Based on Immersion Simulations ” 0162-8828/91/0600-058301:0001991IEEE
  12. M. Eichmann, M.Lussi ”Efficient Multi level Image Thresholding” Rapperswil, December 2005
  13. Maurice Lethielleux, Statistique descriptive, ditions Dunod, Paris, 1999
  14. 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
  15. 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
  16. P.Sung Liao, T.Sheng Chen, P.Choo Chung ”A Fast Algorithm for Multilevel Thresholding” Journal of information science and engineering, 2001
  17. 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
  18. 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
  19. S.Chabrier,H.Laurent, C.Rosenberger ”Supervised evaluation of synthetic and real contour segmentation results”,14 th European Signal Processing Conference, Italy,2006
  20. www.ImpulseAccelerated.com
  21. www.eecs.berkeley.edu/Research/Projects /CS/ vision/ grouping/segbench/
  22. www.Xilinx.com
  23. Xun Wang and Jian-Qiu Jin ”An Edge Detection Algorithm Based on Improved CANNY Operator”
Index Terms

Computer Science
Information Sciences

Keywords

Watershed Canny K-means OTSU Virtex5