Browse > Article

Color image segmentation by level set method  

Yoo, Ju-Han (Media Lab, Graduate School of Media Art & Technology Sogang University)
Jung, Moon-Ryul (Media Lab, Graduate School of Media Art & Technology Sogang University)
Abstract
In this paper, we propose a method to segment a color image into several meaningful regions. We suppose that the meaningful region has a set of colors with high frequency in the color image. To find these colors, the color image is represented as several sets of color points in RGB space. And when we use the density of points defined in this method, color belonging to a dense region of color points in RGB space refers to the color that appeared frequently in the image. Eventually, we can find meaningful regions by looking for regions with high density of color points using our level set function in RGB space. However, if a meaningful region does not have a contiguous region of the sufficient size in the image, this is not a meaningful region but meaningless region. Thus, the pixels in the meaningless region are assigned to the biggest meaningful region belonging to its neighboring pixels in the color image. Our method divides the color image into meaningful regions by applying the density of color points to level set function in RGB space. This is different from the existing level set method that is defined only in 2D image.
Keywords
Level set method; image segmentation; mean-shift;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Max W., "Gestalt theory". Hayes Barton Press, 1944.
2 MacQueen,J.B., "Some Methods for classification and Analysis of Multivariate Observations." Proceedings of 5-th Berkeley Symposium on Mathematical Statistics and Probability Berkeley, University of California Press. 1;281-297, 1967.
3 Comaniciu, D. and Meer, P., "Mean shift: a robust approach toward feature space analysis," IEEE Transactions on Pattern analysis and Machine Intelligence, 24(5):603-619, 2002.   DOI
4 Comaniciu, D. and Meer, P., "Distribution Free Decomposition of Multivariate Data," Pattern Analysis and Applications, 2:22-30, 1999.   DOI
5 Kass, M., Witkin, A. and Terzopoulos, D., "Snakes: Active contour models," International Journal of Computer Vision, 1(4):321-331, 1998.
6 Chan, T.F. and Vese L.A., "Active Contours without edges," IEEE Transactions on Image Processing, 10(2):266-277, 2001.   DOI
7 Chan, T.F, Sandberg L. and Vese L., "Active Contours without Edges for Vector-Valued Image," Journal of Visual Communication and Image Representation 11, 130-141, 2000.   DOI
8 Osher, S.J. and Sethian, J.A., "Fronts propagation with curvature dependent speed: Algorithms based on Hamilton-Jacobi formulations," Journal of Computer Physics, 79:12-49, 1988.   DOI