A new transform coding for contours in object-based image compression

객체지향 영상압축에 있어서 윤곽선에 대한 새로운 변환 부호화

  • 민병석 (한양대학교 전자통신공학과) ;
  • 정제창 (한양대학교 전자통신공학과) ;
  • 최병욱 (한양대학교 전자통신공학과)
  • Published : 1998.04.01

Abstract

In the content-based image coding, where each object in the scene is encoded independently, the shape, texture and motion information are very important factors. Though the contours representing the shape of an object occupy a great amount of data in proportion to the whole information, they strongly affect the subjective image quaility. Therefore, the distortion of contour coding has to be minimized as much as possible. In this paper, we propose a new method for the contour coding in which the contours are approximated to polygon and the eorror signal occurring from polygonal approximation are transformed with new basis functions. Considering the facts that confour segments occurring from polygonal approximation are smooth curves and error signals have two zero-ending points, we design new basis functions based on the Legendre polynomial and then transform the error signals with them. When applied to synthetic images such as circles, ellipses and etc., the proposed method provides, in overall, outstanding results in respect to the transform coding gain compared with DCT and DST. And in the case when applied to natural images, the proposed method gives better image quality over DCT and comparable results with DST.

내용 기반 부호화에서는 장면내의 객체를 독립된 단위로 부호화를 수행하므로, 객체의 모양, 질감, 움직임등의 정보가 중요한 부호화 대상이 된다. 특히, 객체의 모양정보를 나타내는 윤곽선은 전체 정보량의 큰 부분을 차지하면서 주관적 화질에 커다란 영향을 끼치므로 부호화시 심각한 왜곡이 발생하지 않도록 해야한다. 본 논문에서는 윤곽선 부호화를 위해 윤곽선 다각근사화와 이때 발생하는 오차신호를 보상하기 위해 이를 변환 부호화하는 방법을 제안한다. 제안하는 방법에서는, 윤곽선의 다각 근사화시 발생하는 윤곽선의 단편들이 완만한 곡선의 형태를 갖고 오차신호의 양 끝점이 0이라는 특징을 고려해서, 르장드르 다항식에 기반한 새로운 기저를 설계해서 오차신호를 변환한다. 제안한 방법은, 원, 타원 등의 합성영상에 적용했을 경우 이산 여현 변환, 이산 정현 변환 등에 비해 변환부호화 이득면에서 전반적으로 우수한 결과를 얻었고, 자연영상에 적용했을 경우에도 이산 여현보다 우수한 결과를 얻었으며, 이산 정현변환과 대등한 결과를 얻었다.

Keywords

References

  1. 최신 MPEG 일본 멀티미디어 통신연구회편 정제창 (역)
  2. 한국통신학회지 v.14 no.9 영상부호회 국제표준화 동향 안치득
  3. 한국통신학회지 v.14 no.9 MPEG-4 현황 김용한
  4. 한국통신학회지 v.14 no.9 MPEG-4 응용 전병우;이광기
  5. 한국통신학회지 v.14 no.9 내용기반 영상압축을 위한 영상분할 원치선
  6. MPEG-4 Video Verification Model Version 8.0 Adhoc group on MPEG-s video VN editing
  7. Daewoo proposal for oject scalability J.L.Kim;J. Kim;J.T.Kim;J.H.Kim;H.S. Kim;K.H. Chang;S.D.Kim
  8. Signal Processing v.8 On the Performance of a Contour Coding Algorithm in the Context of Image Coding Algorithm in the Context of Image Coding Part Ⅰ: Contour Segment Colding M. Eden;M. Kocher
  9. Fundamentals of Digital Image Processing A.K. Jain
  10. Surface in Range Image Understanding Paul J. Besl
  11. Image processing-continuous to discrete volume 1 E.R. Dougherty;C.R. Giardina
  12. Vector Quantization and Signal Compression Allen Gersho;Robert M. Gray
  13. Multiresolution Signal Decomposition A.N. Akansu;R.A. Haddad
  14. Advanced Engineering Mathematics (6th Ed.) E. Kreyszig
  15. The Transforms and Applications Handbook Alexander D. Poularikas