International journal of advanced smart convergence

The Institute of Internet, Broadcasting and Communication (한국인터넷방송통신학회)
권호 표지
DOI QR코드

DOI QR Code

An Enhancement of Image Segmentation Using Modified Watershed Algorithm

  • Kwon, Dong-Jin (Department of Computer Electronics Engineering, Seoil University)
  • Received : 2022.10.07
  • Accepted : 2022.10.13
  • Published : 2022.12.31
Download PDF
⟨ Previous Next ⟩

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

Acknowledgement

The present research has been conducted by the Research Grant of Seoil University

References

  1. 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
  2. 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
  3. 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
  4. 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
  5. S. Beucher and C. Lantuejoul, "Use of Watersheds in Contour Detection," International workshop on Image Processing, CCETT/IRISA, pp. 17-22, Sep 1979.
  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
  7. 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.
  8. 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
  9. R.C. Gonzalez and R.E. Woods, Digital Image Processing, Prentice Hall Publishing Company, 2001.
  10. S. H. Lee, "The Improved Watershed algorithm for Boundary Preservation," in Proc. KMMS, pp. 224-227, May.21-22, 2004.
  11. 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.
  12. 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. https://doi.org/10.7236/IJIBC.2019.11.1.39