A contour coding algorithm using DST

  • Kim, Jong-Lak (Video Research Center, DAEWOO Electronics CO., LTD.) ;
  • Kim, Jin-Hum (Video Research Center, DAEWOO Electronics CO., LTD.) ;
  • Park, Choong-Soo (Video Research Center, DAEWOO Electronics CO., LTD.) ;
  • Kim, Han-Soo (Video Research Center, DAEWOO Electronics CO., LTD.)
  • Published : 1996.06.01

Abstract

In this paper, an efficient contour coding algorithm incorporating polygonal approximation and discrete sine transform is introduced. Contour information is inevitable in content based coding, and polygonal approximation method is widely used to compress the contour information. However polygonal approximation method is not suitable when fine contour is needed. We show that the error signal of polygonal approximation can be efficiently represented using DST, that is, the contour information can be represented accurately with polygons and DST coefficients. With this contour coding scheme, the required bits to represent a contour can be reduced by about 40-50% with virtually no degradation compared to the existing chain coding method.

Keywords