Browse > Article

Modified Watershed Algorithm for Extracting Correct Edge and Reducing Processing Time  

Park, Dong-In ((주)한화 종합연구소)
Kim, Tae-Won (충남대학교 메카트로닉스공학과)
Ko, Yuh-Ho (충남대학교 메카트로닉스공학과)
Choi, Jae-Gark (동의대학교 컴퓨터공학과)
Publication Information
Journal of Korea Multimedia Society / v.13, no.10, 2010 , pp. 1463-1473 More about this Journal
Abstract
In this paper, we propose a modified watershed algorithm to extract more correct edge and reduce processing time. Two new algorithms are proposed in this paper. The first one is applying two conventional watershed expansion methods known as rainfall and immersion simulation jointly. We analyze the advantage and problem of each simulation and then propose a new expansion method that keeps the advantage and removes the problem in order to extract more correct edge and reduce processing time. The second is a new priority decision algorithm to obtain more correct edge of a region. Some zero-crossing points of gradient are expected to be edge of a region but the conventional method has a limitation that it cannot extract those points as edge. Therefore we propose a new priority decision algorithm for watershed in order to get more correct edge. We compare the proposed method with the conventional method through experiments and prove that the proposed method can extract more correct edge of region.
Keywords
image segmentation; watershed; gradient; zero-crossing; priority;
Citations & Related Records
Times Cited By KSCI : 4  (Citation Analysis)
연도 인용수 순위
1 Rober M. Haralick and Linda G. Shapiro, "SURVEY: Image Segmentation Techniques," Computer Vision, Graphics, and Image Processing, vol 29, 1985
2 정미라, 고병철, 남재열, "FISH 세포영상에서의 군집세포 분할 기법," 정보처리학회논문지B, Vol. 16B, No.2, pp. 131-140, Apr. 2009.   과학기술학회마을   DOI
3 김영우, 이재영, 이원열, 김세윤, 이동훈, "형태학적 워터쉐드 알고리즘을 이용한 효율적인 영상분할," 응용통계연구, Vol. 22, No.4, pp.709-721, Aug. 2008.   과학기술학회마을
4 F. Friedlander, "A sequential algorithm for detecting watersheds on gray level image," Ada Stereologica, Vol. 6/III, Caen, France, pp 663-668, 1987.
5 F. Meyer, "Sequential algorithms for cell segmentation: maximum efficiency," International Symposium on Clinical Cytometry and Histometry, Schloss EImau, 1986.
6 유홍연, 전도영, 김민성, 홍성훈, "PpIX 형광영상을 이용한 피부 기저세포암 자동검출," 대한전자공학회논문지, Vol. 45, No.1, pp.47-54, Jan. 2008.   과학기술학회마을
7 김창근, 이귀상, "모폴로지 재구성과 비선형 확산을 적용한 영상 분할 방법," 한국정보과학회논문지:소프트웨어및응용, Vol. 32, No.6, pp.523-531, Jun. 2005.   과학기술학회마을
8 Andre Bleau and L. Joshua Loen, "Watershed-Based Segmentation and Region Merging," Computer Vision and Image Understanding, Vol. 77, pp.317-370, 2000.   DOI   ScienceOn
9 Shao-Yi Chien, Yu-Wen Huang and Liang-Gee Chen, "Predictive Watershed: A Fast Watershed Algorithm," IEEE Trans. Circuits Syst for Video Technology, Vol. 13, No.5, pp. 453-461, May, 2003.   DOI   ScienceOn
10 Haris K, Efstratiadis SN and Maglaveras N. "Watershed-based image segmentation with fast region merging," Proceedings 1998 International Conference on Image Processing, ICIP98. IEEE Comput, Soc. Part Vol. 3, 1998, pp. 338-42 Vol. 3. Los Alamitos, Ca, USA
11 Alina N. Moga and Moncef Gabbouj, "Parallel Image Component Labeling with Watershed Transform," IEEE Transactions on Pattern And Machine Intelligence, Vol. 19, No.5. May 1997
12 L. Shafarenko, M. Petrou, and J. Kittler, "Automatic watershed segmentation of randomly textured color images," IEEE Transactions on Image Processing, Vol. 6, No. 11, pp.1530-1544, Nov. 1997   DOI   ScienceOn
13 S. Beucher and F. Meyer, "The morphological approach to segmentation the watershed transformation," Mathematiml Morphology in Image Processing, E. Dougherty Ed, Marcel Dekker, New-york, to be published December 1992.
14 Luc Vincent and Pierre Soille, "Watersheds in Digital Spaces: An Efficient Algorithm Based on Immersion Simulations," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 13, No.6, pp.583-598, June 1991.   DOI   ScienceOn
15 N. R. pal and S. K. pal, "A review on image segmentation techniques," Pattern Recongnition, Vol. 26, pp. 1277-1294, 1993   DOI   ScienceOn
16 R. M. Haralick, S. R. Stenberg and X. Zhuang, "Image analysis using mathematical morphology," IEEE Transactions on Pattern And Machine Intelligence, Vol. PAMI-9, pp.532-550, July 1987.   DOI
17 S. Beucher and C. Lantuejoul, "Use of watersheds in contour detection," International Workshop on Image Processing, CCETT/IRISA, Rennes, France, 1979.