基于轮廓和链码表示的高效形状编码

朱仲杰; 王玉儿; 蒋刚毅

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

您当前的位置：

首页 >

文章列表页 >

基于轮廓和链码表示的高效形状编码

学术论文 | 更新时间：2024-10-11

- 基于轮廓和链码表示的高效形状编码
- High efficient shape coding based on the representation of contour and chain code
- 通信学报 2014年35卷第8期页码：8-14
- 作者机构：
  
  1. 浙江万里学院宁波市DSP重点实验室，浙江宁波 315100
  2. 宁波大学电路与系统研究所，浙江宁波 315211
- 作者简介：
  
  [ "朱仲杰（1976-），男，安徽安庆人，博士，浙江万里学院教授，宁波市DSP重点实验室主任，主要研究方向为2D与3D视频编码与传输、视频语义分析与理解等。" ]
  [ "王玉儿（1979-），女，浙江宁波人，浙江万里学院助理研究员，主要研究方向为图像与视频信号处理。" ]
  [ "蒋刚毅（1964-），男，浙江绍兴人，宁波大学教授、博士生导师，主要研究方向为视频编码与通信。" ]
- 基金信息：
  
  国家自然科学基金资助项目;The National Natural Science Foundation of China(60902066);国家自然科学基金资助项目;The National Natural Science Foundation of China(60872094);国家自然科学基金资助项目;The National Natural Science Foundation of China(60832003);浙江省自然科学基金资助项目;The Natural Science Foundation of Zhejiang Province(LY14F01006);人社部留学人员科技活动择优基金资助项目;Technology Foundation for Selected Overseas Chinese Scholar, MOHRSS of China(2013-277);宁波市自然科学基金资助项目;The Natural Science Foundation of Ningbo(2012A610040)
- DOI：10.3969/j.issn.1000-436x.2014.08.002
  中图分类号： TP391
- 网络出版日期：2014-08，
  
  纸质出版日期：2014-08-25
- 稿件说明：
移动端阅览
朱仲杰, 王玉儿, 蒋刚毅. 基于轮廓和链码表示的高效形状编码[J]. 通信学报, 2014,35(8):8-14.

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.
朱仲杰, 王玉儿, 蒋刚毅. 基于轮廓和链码表示的高效形状编码[J]. 通信学报, 2014,35(8):8-14. DOI： 10.3969/j.issn.1000-436x.2014.08.002.

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 .

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于MPEG-4编码原理的信息隐藏算法设计