Image segmentation based on hierarchical structure and region merging using contrast for very low bit rate coding

초저속 부호화를 위한 계층적 구조와 대조를 이용한 영역 병합에 의한 영상 분할

  • 송근원 (경북대학교 전자,전기공학부) ;
  • 김기석 (경주대학교 컴퓨터,정보공학부) ;
  • 박영식 (경북대학교 전자,전기공학부) ;
  • 이호영 (경북대학교 전자,전기공학부) ;
  • 하영호 (경북대학교 전자,전기공학부)
  • Published : 1997.11.01

Abstract

In this paepr, a new image segmentation method reducing efficiently contour information causing bottleneck problem at segmentatio-based very low bit rate codingis proposed, while preserving objective and subjective quality. It consists of 4-level hierarchical image segmentation based on mathematical morphology and 1-leve region merging structure using contast of two adjacent regions. For two adjacent region pairs at the fourth level included in each region of the thid level, contrast is calculated. Among the pairs of two adjacent regions with less value than threshold, two adjacent regions having the minimum contrast are merged first. After region merging, texture of the merged region is updated. The procedure is performed recursively for all the adjacent region pairs at the fourth level included in each region of the third level. Compared with the previous method, the objective and subjective image qualities are similar. But it reduces 46.65% texture information on the average by decreasing total region number to be tansmitted. Specially, it shows reduction of the 23.95% contour information of the average. Thus, it can improve efficiently the bottleneck problem at segementation-based very low bit rate coding.

Keywords