High efficient shape coding based on the representation of contour and chain code

A high efficient lossless shape coding scheme was proposed based on the representation of contour and chain code. The object contours are firstly extracted and thinned to be single-pixel width. Then the object contours are trans-formed into chain-code-based representation and divided into different...

Full description

Saved in:
Bibliographic Details
Main Authors: Zhong-jie ZHU, Yu-e WANG, Gang-yi JIANG
Format: Article
Language:zho
Published: Editorial Department of Journal on Communications 2014-08-01
Series:Tongxin xuebao
Subjects:
Online Access:http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436x.2014.08.002/
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:A high efficient lossless shape coding scheme was proposed based on the representation of contour and chain code. The object contours are firstly extracted and thinned to be single-pixel width. Then the object contours are trans-formed into chain-code-based representation and divided into different sub-segments based on link directions to make each sub-segment consist of up to two types of links. Thirdly, straightness detection is performed and long straight-line segments within contours are separated. Finally, different schemes are proposed to encode the straight-line sub-segments and ordinary curve sub-segments by employing the spatial correlations among contours aiming to acquire high coding performance. Experiments are conducted and the results show that the proposed scheme outperforms the existing tech-niques and can improve the compression efficiency by 36.5% on average compared with the state-of-the-art method.
ISSN:1000-436X