Journal of the Institute of Electronics Engineers of Korea SP (대한전자공학회논문지SP)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

Image Segmentation Using A Combined Segmentation Measure for Region-Based Coding

영역 기반 부호화를 위한 결합 분할 척도를 이용한 영상 분할

  • Published : 2001.09.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we firstly define a new combined segmentation measure and propose a segmentation algorithm using this measure. The combined segmentation measure is a weighted sum of intensity, motion, and a change segmentation measure that is extracted from the resulting image of the proposed change detector. The change segmentation measure is defined as an absolute change value difference between an pixel and its neighboring region from the eroded image, which results from morphological erosion filtering to eliminate many inaccurate components included in the resulting image of a conventional change detector. The change segmentation measure can be used as an efficient segmentation measure for the accurate segmentation of neighboring moving objects and static background regions. Therefore, the proposed combined segmentation measure can determine exact boundaries in the segmentation process of region-based coding even though the estimated motion vectors around the boundaries of moving objects and static background regions are inaccurate and the intensities around the boundaries are similar.

본 논문에서는 먼저 영역 기반 부호화를 위한 새로운 결합 분할 척도를 정의하고 이를 이용한 새로운 영상 분할 알고리즘을 제안한다. 결합 분할 척도는 기존의 밝기 분할 척도, 움직임 분할 척도 및 제안한 변화 검출기로부터 정의되는 변화 분할 척도의 가중 합으로 구성된다. 변화 분할 척도는 기존의 변화 검출기의 결과 영상에 포함되어있는 많은 부정확한 요소들을 제거하기 위하여 수리 형태학에 기반한 녹임 필터링된 영상으로부터 한 화소와 이와 인접한 화소간의 변화 차의 절대값으로 정의된다. 변화 분할 척도는 움직임이 있는 이동체 영역과 배경 영역간의 정차한 분할을 하는데 있어서 효과적인 분할 척도로 사용될 수 있다. 그러므로 제안한 결합 분할 척도는 영역 기반 영상압축의 영상 분할과정에서 추정된 움직임 정보가 부정확하고, 움직임이 있는 이동체 영역과 배경 영역간의 경계 부분에서의 밝기가 유사하더라도 이들간의 경계를 정확히 분할할 수 있다.

Keywords

References

  1. T. Sikora, 'The MPEG-4 video standard verification model,' IEEE Trans. on Circuits Systems for Video Technology, vol. 7, no. 1, pp. 19-31, Feb. 1997 https://doi.org/10.1109/76.554415
  2. P. Salembier, F. Marques, M. Pardas, J. R. Morros, I. Corset, S. Jeannin, L. Bouchard, F. Meyer, and B. Marcotegui, 'Segmentation-based video coding system allowing the manipulation of objects,' IEEE Trans. on Circuits and Systems for Video Technology, vol. 7, no. 1, pp. 60-74, Feb. 1997 https://doi.org/10.1109/76.554418
  3. P. Salembier and M. Pardas, 'Hierarchical morphological segmentation for image sequence coding,' IEEE Trans. on Image Processing, vol. 3, no. 5, pp. 639-651, Sep. 1994 https://doi.org/10.1109/83.334980
  4. W. Li and M. Kunt, 'Morphological segmentation applied to displaced frame difference coding,' Signal Processing, vol. 38, no. 1, pp. 45-56, July 1994 https://doi.org/10.1016/0165-1684(94)90056-6
  5. K. W. Song, Y. S. Park, K. P. Han, and Y. H. Ha, 'Image segmentation based on hierarchical structure and region merging using contrast for very low bit rate,' IWSNHC3DI, pp. 294-297, Sep. 1997
  6. T. Pavlidis, and Y. T. Liow, 'Integrating region growing and edge detection,' IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 12, no. 3, pp. 225-233, Mar. 1990 https://doi.org/10.1109/34.49050
  7. G. Adiv, 'Determining three-dimensional motion and structure from optical flow generated by several moving objects,' IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 7, no. 4, pp. 245-259, July 1985
  8. B. K. P. Horn and B. G. Schunck, 'Determining optical flow,' Artificial Intelligence, vol. 17, pp. 185-203, 1981 https://doi.org/10.1016/0004-3702(81)90024-2
  9. J. G. Choi, S. L. Lee, and S. D. Kim, 'Spatio temporal video segmentation using a joint similarity measure,' IEEE Trans. on Circuits Systems for Video Technology, vol. 7, no. 2, pp. 279-286, Apr. 1997 https://doi.org/10.1109/76.564107
  10. M. Hotter and R. Thoma, 'Image segmentation based on object oriented mapping parameter estimation,' Signal Processing, vol. 15, no. 3, pp. 315-334, Oct. 1988 https://doi.org/10.1016/0165-1684(88)90021-7