Browse > Article
http://dx.doi.org/10.7236/IJASC.2022.11.4.81

An Enhancement of Image Segmentation Using Modified Watershed Algorithm  

Kwon, Dong-Jin (Department of Computer Electronics Engineering, Seoil University)
Publication Information
International journal of advanced smart convergence / v.11, no.4, 2022 , pp. 81-87 More about this Journal
Abstract
In this paper, we propose a watershed algorithm that applies a high-frequency enhancement filter to emphasize the boundary and a local adaptive threshold to search for minimum points. The previous method causes the problem of over-segmentation, and over- segmentation appears around the boundary of the object, creating an inaccurate boundary of the region. The proposed method applies a high-frequency enhancement filter that emphasizes the high-frequency region while preserving the low-frequency region, and performs a minimum point search to consider local characteristics. When merging regions, a fixed threshold is applied. As a result of the experiment, the proposed method reduced the number of segmented regions by about 58% while preserving the boundaries of the regions compared to when high frequency emphasis filters were not used.
Keywords
Image Segmentation; Watershed Algorithm; Over-Segmentation; Boundary Preservation;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 L. Vicent and P. Soille, "Watershed in Digital Space : An Efficient Algorithm Based on Immersion Simulation," IEEE Trans. on Pattern Analysis and Machin Intelligence, Vol.13, No.6, pp. 583-598, 1991. DOI: https://doi.org/10.1109/34.87344   DOI
2 S. H. Lee, "The Improved Watershed algorithm for Boundary Preservation," in Proc. KMMS, pp. 224-227, May.21-22, 2004.
3 D. J. Kwon, "The Image Segmentation Method using 2-step Thresholds Watershed Algorithm for Boundary Preservation," The Journal of Information Technology, Vol. 13, No. 2, pp. 43-50, June 2010.
4 Jianping Fan, David. K. Y. Yau, Ahmed. K. Elmagarmid, and Walid G. Aref, "Automatic Image Segmentation by Integrating Color-Edge Extraction and Seeded Region Growing," IEEE Transaction On Image Processing, Vol. 10, No. 10, pp. 1454-1466, Oct 2001. DOI: https://doi.org/10.1109/83.951532   DOI
5 E. N. Mortensen and W. A. Barrett, "Toboggan-based Intelligent Scissors with a four-parametter edge model," in CVPR, Vol. 2, pp. 452-458, June 1999. DOI: https://doi.org/10.1109/CVPR.1999.784720   DOI
6 L. Vicent and P. Soille, "Watershed in Digital Space : An Efficient Algorithm Based on Immersion Simulation," IEEE Trans. on Pattern Analysis and Machin Intelligence, Vol.13, No.6, pp. 583-598, 1991. DOI: https://doi.org/10.1109/34.87344   DOI
7 S. Beucher and C. Lantuejoul, "Use of Watersheds in Contour Detection," International workshop on Image Processing, CCETT/IRISA, pp. 17-22, Sep 1979.
8 Dibash Basukala, Debesh Jha, Dong-Ho Jung, Jeong-Sig Kim and Goo-Rak Kwon, " Watershed Segmentation Algorithm by using Expectation maximization based on Gaussian mixture model for Kernels," Korean Institute of Next Generation Computing, Vol.16, No.3, pp. 90-103, 2020.
9 R. Adams, L. Bischof, "Seeded region growing," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 16, No. 6, pp. 641-647, June 1994 DOI: https://doi.org/10.1109/34.295913   DOI
10 E. N. Mortensen and W. A. Barrett, "Interactive Image Segmentation with Intelligent Scissors," Graphical Models and Image Processing, Vol. 60, No. 5, pp.349-384, Sep 1998. DOI: https://doi.org/10.1006/gmip.1998.0480   DOI
11 D J. Kwon, "The Image Segmentation Method using Adaptive Watershed Algorithm for Region Boundary Preservation," International Journal of Internet, Broadcasting and Communication(IJIBC), Vol. 11, No. 1, pp. 39-46, Feb 2019.   DOI
12 R.C. Gonzalez and R.E. Woods, Digital Image Processing, Prentice Hall Publishing Company, 2001.