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

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

Video Segmentation Using New Combined Measure

새로운 결합척도를 이용한 동영상 분할

  • 최재각 (동의대학교 컴퓨터공학과) ;
  • 이시웅 (한밭대학교 정보통신ㆍ컴퓨터공학부) ;
  • 남재열 (계명대학교 컴퓨터공학과)
  • Published : 2003.01.01
Download PDF
⟨ Previous Next ⟩

Abstract

A new video segmentation algorithm for segmentation-based video coding is proposed. The method uses a new criterion based on similarities in both motion and brightness. Brightness and motion information are incorporated in a single segmentation procedure. The actual segmentation is accomplished using a region-growing technique based on the watershed algorithm. In addition, a tracking technique is used in subsequent frames to achieve a coherent segmentation through time. Simulation results show that the proposed method is effective in determining object boundaries not easily found using the statistic criterion alone.

본 논문에서는 분할기반 영상 부호화를 위한 새로운 영상 분할 알고리즘을 제안한다. 제안된 방법은 움직임과 밝기 정보에 기반한 새로운 유사성 척도를 사용한다. 그리고 하나의 분할 단계 내에 밝기와 움직임 정보가 함께 결합된다. 영상 분할은 분수령 알고리즘에 기반한 영역 확장법을 통해 이루처지며, 연속된 프레임에 대한 분할은 분할결과가 시간축으로 일관성을 유지하도록 추적방법을 통해 이루어진다. 모의실험결과, 제안된 방법이 통계적 척도만을 사용한 방법과는 달리, 물체의 경계를 결정하는데 효과적임을 보였다.

Keywords

References

  1. M. Hotter, 'Object-oriented analysis-synth esiscoding based on moving two-dimensional objects,' Signal Processing: Image Comm., Vol. 2, pp. 409-428, Dec. 1990 https://doi.org/10.1016/0923-5965(90)90027-F
  2. J. Ostermann, 'Object-oriented analysis-synthesis coding based on the source model of moving flexible 3-D objects,' IEEE. Trans. on Image Processing, Vol. 3, No. 5, pp. 705-711, Sept., 1994 https://doi.org/10.1109/83.334972
  3. P. Gerken, 'Object-oriented analysis-synth esis coding of image sequences at very low bitrates,' IEEE. Trans. on CSVT, Vol. 4, No. 3, pp. 228-235, June 1994
  4. P. Salembier, M. Pardas, 'Hierarchical morphological segmentation for image sequence coding,' IEEE. Trans. on Image Processing, Vol. 3, No. 5, pp. 639-651, Sept. 1994 https://doi.org/10.1109/83.334980
  5. P. Salembier, M. Kunt, 'Size-sensitive de composition of images with rank order sequence coding,' Signal Processing, Vol. 27, No. 2, pp. 205-241, May 1992 https://doi.org/10.1016/0165-1684(92)90008-K
  6. Jae Gark Choi, Si-Woong Lee and Seong-Dae Kim, 'Spatio-temporal video segmentation using a joint similarity measure,' IEEE Trans. on Circuits and Systems for Video Technology, Vol. 7, No. 2, pp. 279-286, April 1997 https://doi.org/10.1109/76.564107
  7. Munchurl Kim, Jae Gark Choi, Daehee Kim, Hyung Lee, Myoung Ho Lee, Chieteuk Ahn and Yo-Sung Ho, 'A VOP Generation Tool: Automatic Segmentation of Moving Objects in Image Sequences Based on Spatio-Temporal Information,' IEEE Trans. on Circuits and Systems for Video Technology, Vol. 9, No. 8, pp. 1216-1226, Dec. 1999 https://doi.org/10.1109/76.809157
  8. Injae Lee, Won-Sik Cheong, Kyuheon Kim, and Jinwoong Kim, 'Precise extraction of moving objects in video sequences for semi-automatic segmentation,' International Workshop on Advanced Image Technology, pp. 103-107, Hualien, Taiwan, Jan. 16-19 2002
  9. L. Vincent and P. Soille, 'Watersheds in digital spaces: an efficient algorithm based immersion simulations,' IEEE Trans. on PAMI, Vol. 13, No. 6, pp. 583-598, June 1991 https://doi.org/10.1109/34.87344