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

Zhong-jie ZHU; Yu-e WANG; Gang-yi JIANG

doi:10.3969/j.issn.1000-436x.2014.08.002

您当前的位置：

首页 >

文章列表页 >

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

Academic paper | 更新时间：2024-10-11

- High efficient shape coding based on the representation of contour and chain code
- Journal on Communications Vol. 35, Issue 8, Pages: 8-14(2014)
- 作者机构：
  
  1. 浙江万里学院宁波市DSP重点实验室，浙江宁波 315100
  2. 宁波大学电路与系统研究所，浙江宁波 315211
- 作者简介：
- 基金信息：
- DOI：10.3969/j.issn.1000-436x.2014.08.002
  CLC： TP391
- Online First：2014-08，
  
  Published：25 August 2014
- 稿件说明：
移动端阅览
Zhong-jie ZHU, Yu-e WANG, Gang-yi JIANG. High efficient shape coding based on the representation of contour and chain code[J]. Journal on Communications, 2014, 35(8): 8-14.
DOI：

Zhong-jie ZHU, Yu-e WANG, Gang-yi JIANG. High efficient shape coding based on the representation of contour and chain code[J]. Journal on Communications, 2014, 35(8): 8-14. DOI： 10.3969/j.issn.1000-436x.2014.08.002.

摘要

提出一种基于轮廓和链码表示的高效无损形状编码方法。首先提取对象轮廓并细化成单像素宽度；然后将其转换成链码表示并基于方向相关性分割成若干子段，使每个子段最多包含2个基本方向码，同时结合线性检测，分离出对象轮廓中的长线性子段；最后对线性子段和非线性子段结合链码的空域相关性进行差异化编码以获得最佳编码性能。实验结果显示，所提算法的性能优于现有的常用方法，与最新的同类方法相比能平均提高压缩效率36.5%左右。

Abstract

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.

关键词

Keywords

references

ZHU Z J , WANG Y E , JIANG G Y . On multi-view video segmentation for object-based coding [J ] . Digital Signal Processing , 2012 , 22 ( 6 ): 954 - 960 .

BANDYOPADHYAY S K , KONDI L P . Optimal bit allocation for joint texture-aware contour-based shape coding and shape-adaptive texture coding [J ] . IEEE Trans Circuits Syst Video Technol , 2008 , 18 ( 6 ): 840 - 844 .

KATSAGGELOS A K , KONDI L P , MEIER F W ， et al . MPEG-4 and rate-distortion-based shape-coding techniques [A ] . Proc IEEE [C ] . 1998 . 1126 - 1154 .

ISO/IEC/JTC1/SC29 . 11544: Information Technology-Coded Repre-sentation of Picture and Audio Information-Progressive Bi-Level Im-age Compression [S ] . Geneva: ISO/IEC , 1993 .

ISO/IEC/JTC1/SC29 . 14492: Information Technology-Coded Repre-sentation of Picture and Audio Information-Lossy/Lossless Coding of Bi-Level Images (JBIG2) [S ] . Geneva: ISO/IEC , 2001 .

ISO/IEC/JTC1/SC29 . 14496-2: Information Technology–Coding of Audio-Visual Objects–Part 2: Visual [S ] . Geneva: ISO/IEC , 2004 .

MARTIN K , LUKAC R , PLATANIOTIS K N . SPIHT-based coding of the shape and texture of arbitrarily shaped visual objects [J ] . IEEE Trans. Circuits Syst Video Technol , 2006 , 16 ( 10 ): 1196 - 1208 .

SCHUSTER G M , KATSAGGELOS A K . An optimal polygonal boundary encoding scheme in the rate distortion sense [J ] . IEEE Trans Image Process , 1998 , 7 ( 1 ): 13 - 26 .

KIM K J , SUH J Y , KANG M G . Generalized interframe vertexbased shape encoding scheme for video sequences [J ] . IEEE Trans Image Process , 2000 , 9 ( 10 ): 1667 - 1676 .

NUNES P , MARQUEHS F , PEREIRA F , et al . A contour-based ap-proach to binary shape coding using a multiple grid chain code [J ] . Signal Processing: Image Communication , 2000 , 15 ( 7 ): 585 - 599 .

LIU Q , NGAN K N . Arbitrarily shaped object coding based on H.264/AVC [J ] . Proceedings of the International Symposium on Intel-ligent Signal Processing and Communication Systems [C ] . 2009 . 343 - 346 .

WULANDHARI L A , HARON H . Characteristic of rectangular vertex chain code for shapes with hole [J ] . Proceedings of the International Conference on Information Management and Engineering [C ] . 2009 . 648 - 650 .

LAI Z , ZUO Z , WANG Z , et al . Accurate distortion measurement for B-spline-based shape coding [J ] . Proceedings of the IEEE Interna-tional Conference on Image Processing , 2011 . 225 - 228 .

AGHITO S M , FORCHHAMMER S . Context-based coding of bilevel images enhanced by digital straight line analysis [J ] . IEEE Trans Cir-cuits Syst Video Technol , 2006 , 15 ( 8 ): 2120 - 2130 .

LUO H T . Image-dependent shape coding and representation [J ] . IEEE Trans Circuits Syst Video Technol , 2005 , 15 ( 3 ): 345 - 354 .

Views

506

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Design of steganography algorithm based on MPEG-4 coding scheme

Related Author

YUAN Kai-guo

ZHANG Ru

XU Xin

NIU Xin-xin

YANG Yi-xian

Related Institution

Information Security Center, State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications

AI问答

⁰