Title :
A New Efficient Context-Based Relative-Directional Chain Coding
Author :
Zhou, Lele ; Zahir, Saif
Author_Institution :
Dept. of Comput. Sci., Northern British Columbia Univ., BC
Abstract :
Chain coding is widely used in a variety of image processing applications. In this paper, we present a new chain coding scheme: context-based relative-directional chain coding (CRCC). It applies a novel context modeling with adaptive arithmetic coding to encode contour images. The proposed context modeling is based on the relative-directional chain representation. It provides a favorable conditional probability for the next encoding pixel so that the arithmetic coding is efficiently performed. The experimental results shows that the CRCC coding scheme overall outperforms the chain coding (CC), differential chain coding (DCC) and Differential chain coding mode-8 (DCC-8). More importantly, the proposed CRCC coding scheme completely avoids the cost in computation of eight-directional chain codes and its associated sequence of differences
Keywords :
adaptive codes; arithmetic codes; image coding; image resolution; adaptive arithmetic coding; context-based relative-directional chain coding; contour images encoding; encoding pixel; image processing; Arithmetic; Computational efficiency; Computer science; Context modeling; Dynamic range; Encoding; Image coding; Image processing; Information technology; Signal processing; arithmetic coding; chain coding; contour representations; data compression;
Conference_Titel :
Signal Processing and Information Technology, 2006 IEEE International Symposium on
Conference_Location :
Vancouver, BC
Print_ISBN :
0-7803-9753-3
Electronic_ISBN :
0-7803-9754-1
DOI :
10.1109/ISSPIT.2006.270905