Rate-Distortion Based Image Segmentation Using Recursive Merging and Texture Approximation

질감 근사화 및 반복적 병합을 이용한 율왜곡 기반 영상 분할

  • 정춘식 (경북대학교 전자공학과 영상통신연구실) ;
  • 임채환 (경북대학교 전자공학과 영상통신연구실) ;
  • 김남철 (경북대학교 전자공학과 영상통신연구실)
  • Published : 2000.01.01

Abstract

A rate-distortion based segmentation using recursive merging is presented, which considers texture as a homogeneity by adopting the procedure of a generalized texture approximation. The texture in a region is approximated by SA-DCT and a set of two uniform quantizers with fixed step sizes, one for DC and another for AC. Using the approximated texture, we calculated the rate-distortion based cost. The segmentation using recursive merging is performed by using the rate-distortion based cost. Experimental results for 256$\times$256 Lena show that the region-based coding using the proposed segmentation yields the PSNR improvements of 0.8~ 1.0 dB and 1.2~1.5 dB over that using the rate-distortion based segmentation with DC approximation only and JPEG, respectively.

본 논문에서는 반복적 병합의 율왜곡 기반 비용을 계산할 때 일반화된 질감 근사화 과정을 도입함으로써 질감 특성이 고려된 율왜곡 기반 영상 분할 기법을 제시하였다. 이때 영역 내부의 질감은 SA-DCT를 적용한 후, 양자화 간격이 고정된 두 개의 균일 양자화기에 의해 DC 성분 및 AC 성분을 각각 근사화하여 율왜곡 기반 비용을 구하고, 이러한 율왜곡 기반 비용에 근거하여 반복적 병합을 이용한 영상 분할을 수행하였다. 256$\times$256 Lena에 대하여 실험한 결과, 제안한 분할법에 의한 영역기반 부호화는 DC 성분만으로 근사화하여 율왜곡 기반 영상분할에 의한 것과 JPEG에 비하여 각각 0.8~1.0 ㏈, 1.2~1.5㏈ 정도의 PSNR 성능 개선이 있는 것으로 나타났다.

Keywords

References

  1. Digital Image Processing R. C. Gonzalez;R. E. Woods
  2. Fundamental of Digital Image Processing A. K. Jain
  3. Journal of ACM v.23 no.2 Picture segmentation by a tree traversal algorithm S. L. Horwitz;T. Pavlidis
  4. MPEG-4 Video Verification Model Version 11.0 ISO/IEC
  5. CVGIP v.29 Survey : Image segmentation technique R. M. Harlalick;L. G. Sharpiro
  6. IEEE Trans. Circuit and Systems v.CAS-34 no.11 Recent results in high-compression image coding M. Kunt;M. Benard;R. Leonardi
  7. Signal Processing v.11 Adaptive region growing technique using polynomial functions for image approximation M. Kocher;R. Leonardi
  8. IEE Proc. v.133 no.2 Graph theory for image analysis: An approach based on the shorted spanning tree O. J. Morris;M. de J. Lee;A. G. Constantinides
  9. IEEE Trans. on Image Processing v.6 no.2 A fast recursive shortest spanning tree for image segmentation and edge detection S. H. Kwok;A. G. Constanitinides
  10. IEE Proc. v.135 Segmented-image coding: A performance comparison with discrete cosine transform M. J. Biggar;O. J. Morris;A. G. Constantinides
  11. Computer Vision Graphics and Image Processing v.5 Region growing: Childhood and adolescence S. W. Zucker
  12. Proc. PCS'99 Recursive merging for rate-distotion based image segmentation C. W. Lim;S. C. Jun;N. C. Kim
  13. 방송공학회논문지 v.4 no.1 반복적 병합을 이용한 율왜곡 기반 영상분할 전성철;임채환;김남철
  14. 방송공학회논문지 v.1 no.1 윤곽상태를 이용한 여섯 방향 윤곽부호화 홍원학;허진우;김남철
  15. IEE Proc. Vis. Image Signal Process. Image segmantation for compression of image and image sequences H. Sanderson;G. Crebbin
  16. Signal Processing v.10 no.4 Polynomial representation of pictures M. Eden;M. Unser;R. Leonardi
  17. Signal Processing: Image Comm. v.1 Coding of arbitrarily shaped image segments based on a generalized orthogonal transform M. Gilge;T. Engelhardt;R. Mehlan