Journal of KIISE:Software and Applications (한국정보과학회논문지:소프트웨어및응용)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

An Image Segmentation method using Morphology Reconstruction and Non-Linear Diffusion

모폴로지 재구성과 비선형 확산을 적용한 영상 분할 방법

  • Published : 2005.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

Existing methods for color image segmentation using diffusion can't preserve contour information, or noises with high gradients become more salient as the number of times of the diffusion increases, resulting in over-segmentation when applied to watershed. This paper proposes a method for color image segmentation by applying morphological operations together with nonlinear diffusion For an input image, transformed into LUV color space, closing by reconstruction and nonlinear diffusion are applied to obtain a simplified image which preserves contour information with noises removed. With gradients computed from this simplified image, watershed algorithm is applied. Experiments show that color images are segmented very effectively without over-segmentation.

확산(Diffusion)을 이용한 기존의 칼라영상 분할은 확산의 횟수가 반복될수록 경계선 정보가 적절히 유지되지 못하거나 잡음을 제거하지 못함으로써 워터쉐드(Watershed) 알고리즘을 적용하는 경우, 과분할을 피할 수 없다는 단점을 갖고 있다. 본 논문에서는 수리 형태학(Mathematical Morphology)과 비선형 확산(Non-Linear Diffusion)을 함께 적용하여 과분할의 문제점을 제거한 워터쉐드 결과를 얻을 수 있는 칼라영상 분할방법을 제안한다. 임의의 칼라 영상을 LUV 색상공간으로 변환하여, 그 각각의 색상공간에 수리 형태학을 응용한 재구성에 의한 닫힘(Reconstruction) 연산과 비선형 확산을 함께 적용하여 경계선을 적절히 유지하면서 잡음을 제거한 단순 영상을 획득할 수 있다. 이 영상에서 칼라 영상의 기울기(Gradient) 정보를 획득하고, 워터쉐드 알고리즘을 적용하여 영상을 분할한다. 실험 결과, 기존의 방법보다 과분할이 현저히 제거되고, 칼라 영상이 매우 효과적으로 분할됨을 확인하였다

Keywords

References

  1. N. R. Pal and S. K. Pal, 'A review on image segmentation techniques,' PatternRecognition, vol. 26, no. 9, pp. 1277-1294, Mar. 1993 https://doi.org/10.1016/0031-3203(93)90135-J
  2. M. Sonka, V. Hlavac, and R. Boyle, Image processing, analysis, and machine vision, 2nd ed. PWS publishing, 1998
  3. K. Haris, SN. Efstratiadis, N. Maglaveras, and AK. Katsaggelos, 'Hybrid Image Segmentation Using Watersheds and Fast Region Merging,' IEEE Trans Image Proc 7(12): 1684-1699, Dec 1998 https://doi.org/10.1109/83.730380
  4. P. Perona and J. Malik, 'Scale Space and Edge Detection Using Anisotropic Diffusion, PAMI 12, no. 7, PP,.629-639, 1990 https://doi.org/10.1109/34.56205
  5. E. Izquierdo and M. Ghanbari, 'Using 3D Structure and Anisotropic Diffusion for Object Segmentation,' Proc. the 7th International Congress on Image Processing and its Applications, Manchester, UK, vol. 2, pp. 532-536, July 1999
  6. Chew Keong Tan and Mohammed Ghanbari, 'Using Non-Linear Diffusion and Motion Information for Video Segmentation,' Proceedings of IEEE International Conference on Image Processing, vol. 2, pp. 769-772, 2002 https://doi.org/10.1109/ICIP.2002.1040064
  7. L. Shafarenko, M. Petrou and J. Kittler, 'Automatic Watershed Segmentation of Randomly Textured Color Images,' IEEE Transaction on Image Processing, vol. 6, no. 11, pp. 1530-1544, Nov 1997 https://doi.org/10.1109/83.641413
  8. G Louverdis, M.I Vardavoulia, I. Andreadis, Ph. Tsalides, 'A new approach to morphological image processing,' Pattern Recognition, vol. 35, pp. 1733-1741, 2002 https://doi.org/10.1016/S0031-3203(01)00166-2
  9. Demin Wang, 'A multiscale gradient algorithm for image segmentation using watersheds,' Pattern Recognition, vol. 30, no. 12, pp. 2043-2052, 1997 https://doi.org/10.1016/S0031-3203(97)00015-0
  10. Hai Gao, Wan-chi Siu, and Chao-huan Hou, 'Improved techniques for automatic image Segmentation,' IEEE Transaction Image Processing, vol. 11, no. 12, 2001 https://doi.org/10.1109/76.974681
  11. Ayako Shiji, Nozornn Hamada, 'Color image segmentation method using watershed algorithm and contour information,' Proceedings of IEEE International Conference on Image Processing, vol. 4, pp. 305-309, 1999 https://doi.org/10.1109/ICIP.1999.819600
  12. D. Tancharoen, S. Jitapunkul, S. Chompun, 'Spatial segmentation based on modified morphological tools,' International Conference Information Technology : coding and computing, pp. 478-482, 2001 https://doi.org/10.1109/ITCC.2001.918842
  13. P. Soille, 'Morphological Image Analysis : Principles and Applications,' published by Springer, 1999
  14. L. Vincent and P. Soille, 'Watersheds in Digital Spaces : An Efficient Algorithm based on Immersion Simulations,' PAMI. 13, no. 6, pp 583-589, 1991 https://doi.org/10.1109/34.87344
  15. D. D. Vleeschauwer, P. D. Smet, F. A. Cheikh, R. Hamila and M. Gabbouj, 'Optimal Performance of the Watershed Segmentation of an Image Enhanced by Teager Energy Driven Diffusion,' Proceedings of the International Workshop on Very Low Bit Rate Video (VLBV'98), Urbana (Illinois), pp. 137-140, 1998