한국정보과학회논문지:시스템및이론 (Journal of KIISE:Computer Systems and Theory)

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

윤곽선 정보의 전송이 불필요한 분할기반 영상 부호화 방법

Segmentation-based tnage Coding Method without Need for Transmission of Contour Information

  • 최재각 (동의대학교 컴퓨터 소프트웨어공학부) ;
  • 강현수 (충북대학교 전기전자컴퓨터공학부) ;
  • 고창림 (경일대학교 전자정보통신공학부) ;
  • 권오준 (동의대학교 컴퓨터 소프트웨어공학부) ;
  • 이종극 (동의대학교 컴퓨터 소프트웨어공학부)
  • 발행 : 2005.06.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

본 논문은 윤곽선 정보의 전송이 불필요한 새로운 분할기반 영상 부호화 방법을 제안한다. 분할기반 영상 부호화에서 전송해야할 전체 정보 중 윤곽선 정보가 다른 정보에 비해 상대적으로 많은 부분을 차지하기 때문에 윤곽선 정보가 전체 전송정보의 병목현상으로 작용한다. 제안된 방법은 현재 프레임을 분할하는 대신, 복호화된 이전 프레임을 분할함으로써, 복호기로 분할된 영역에 대한 윤곽선 정보를 전송하지 않아도 되는 장점이 있다. 따라서 윤곽선 정보를 전송하지 않음으로써 여분의 비트를 오차신호와 같은 다른 정보의 전송에 할당하여 부호화 화질을 개선할 수 있다 실험결과에 나타난 것처럼, 전송 비트율이 제한된 초저전송율 부호화에서 급격한 움직임으로 데이타 발생이 크게 증가할 경우 기존 블록기반 부호화에서는 PSNR이 20dB 부근까지 떨어지지만 제안된 방법은 급격한 PSNR 저하없이 우수한 재생화질 을 나타내었다.

A new segmentation-based image coding method which no needs transmission of contour data is proposed. The shape information acts as bottleneck in the segmentation-based video coding because it has much portion of transmission data. The proposed method segments a previous decoded frame, instead of a current frame. As a result, there is no need for transmission of contour information to a decoder. Therefore, the saved bits can be assigned to encode other information such as error signals. As shown in experiment results, if data rate is very highly increased due to abrupt motion under very low bit rate coding having limited transmission bits, PSNR of conventional block-based method go down about 20dB, while the proposed method shows a good reconstruction quality without rapid PSNR drop.

키워드

참고문헌

  1. J. Konrad, A. Mansouri, E. Dubois and V. Dang, 'On motion modeling and estimation for very low bit rate video coding,' SPIE vol. 2501, 1995
  2. H. G. Mussman, M. Hotter and J. Osterman, 'Object Oriented Analysis-Synthesis Coding,' Signal Processing: Image Communication, vol. 1, pp.117-138, 1989 https://doi.org/10.1016/0923-5965(89)90005-2
  3. P. Salembier and M. Pardas, 'Hierarchical morphological segmentation for image sequence coding,' IEEE Trans. on Image Processing, vol. 3, no. 5, Sep. 1994 https://doi.org/10.1109/83.334980
  4. Huitao, 'Efficient image-dependent object shape coding,' Proceedings of IEEE International Conference on Image Processing(ICIP), pp. 169-172, Sept. 22-25 2002 https://doi.org/10.1109/ICIP.2002.1037986
  5. M. Eden and M. Kocher, 'On the performance of a contour coding algorithm in the context of image coding part I : contour segment coding,' Signal Processing, vol. 8, pp. 381-386, 1985 https://doi.org/10.1016/0165-1684(85)90001-5
  6. 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
  7. M. Bierling, 'Displacement estimation by hierarchical block matching,' SPIE, vol. 1001, VCIP '88, pp. 942-951, 1988
  8. Salman Nassir and Liu Chongqing, 'Edge detection and image segmentation based on K-means and watershed techniques,' Proceedings of SPIE Image Matching and Analysis, V. 4552, 2001