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

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

通信学报 ›› 2014, Vol. 35 ›› Issue (8): 8-14.doi: 10.3969/j.issn.1000-436x.2014.08.002

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

朱仲杰¹,王玉儿¹,蒋刚毅²

¹ 浙江万里学院宁波市DSP重点实验室，浙江宁波 315100
² 宁波大学电路与系统研究所，浙江宁波 315211

出版日期:2014-08-25 发布日期:2017-06-29
基金资助:
国家自然科学基金资助项目;国家自然科学基金资助项目;国家自然科学基金资助项目;浙江省自然科学基金资助项目;人社部留学人员科技活动择优基金资助项目;宁波市自然科学基金资助项目

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

Zhong-jie ZHU¹,Yu-e WANG¹,Gang-yi JIANG²

¹ Ningbo Key Lab. of DSP, Zhejiang Wanli University, Ningbo 315100, China
² Institute of Technology, Ningbo University, Ningbo 315211, China

Online:2014-08-25 Published:2017-06-29
Supported by:
The National Natural Science Foundation of China;The National Natural Science Foundation of China;The National Natural Science Foundation of China;The Natural Science Foundation of Zhejiang Province;Technology Foundation for Selected Overseas Chinese Scholar, MOHRSS of China;The Natural Science Foundation of Ningbo

摘要/Abstract

摘要：

提出一种基于轮廓和链码表示的高效无损形状编码方法。首先提取对象轮廓并细化成单像素宽度；然后将其转换成链码表示并基于方向相关性分割成若干子段，使每个子段最多包含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.

Key words: visual objects, shape coding, lossless coding, chain code

朱仲杰,王玉儿,蒋刚毅. 基于轮廓和链码表示的高效形状编码[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.

图/表 12

图1

图2

图3

表1

表2

图4

表3

表4

图5

图6

表5

表6

参考文献 15

[1]	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.
[2]	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.
[3]	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.
[4]	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.
[5]	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.
[6]	ISO/IEC/JTC1/SC29. 14496-2: Information Technology–Coding of Audio-Visual Objects–Part 2: Visual[S]. Geneva: ISO/IEC, 2004.
[7]	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.
[8]	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.
[9]	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.
[10]	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.
[11]	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.
[12]	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.
[13]	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.
[14]	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.
[15]	LUO H T . Image-dependent shape coding and representation[J]. IEEE Trans Circuits Syst Video Technol, 2005,15(3): 345-354.

当前链路	下一链路	当前链路	下一链路
	7		3
0	0	4	4
	1		5
	0		4
	1		5
1	2	5	6
	7		3
	3		7
	1		5
2	2	6	6
	3		7
	2		6
	3		7
3	4	7	0
	1		5
	5		1

子段类型	所含链路	子段类型	所含链路
	0		4
0		4
	1		5
	1		5
1		5
	2		6
	2		6
2		6
	3		7
3	3		7
		7
	4		0

子段类型	子段类型码	链路	链路码
0	000	0	0
0	000	1	1
1	001	1	0
1	001	2	1
2	010	2	0
2	010	3	1
3	011	3	0
3	011	4	1
4	100	4	0
4	100	5	1
5	101	5	0
5	101	6	1
6	110	6	0
6	110	7	1
7	111	7	0
7	111	0	1

	测试序列		JBIG	JBIG2	MPEG-4 CAE	DSLSC₂	本文算法
名称	帧	格式	JBIG	JBIG2	MPEG-4 CAE	DSLSC₂	本文算法
weather	0～100	QCIF	864	736	520	480	304
kids	0～100	SIF	2 432	2 256	2 040	1 792	1 047
stefan	0～100	SIF	1 136	984	744	672	462

	测试序列		JBIG	JBIG2	MPEG-4 CAE	DSLSC₂
名称	帧	格式	JBIG	JBIG2	MPEG-4 CAE	DSLSC₂
weather	0～100	QCIF	35.2%	41.3%	58.5%	63.3%
kids	0～100	SIF	43.1%	46.4%	51.3%	58.4%
stefan	0～100	SIF	40.7%	47.0%	62.1%	68.8%

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

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

在线阅读

PDF下载

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 12

参考文献 15

相关文章 3

Metrics

推荐阅读 0

子段类型	最后链路	分隔符	码字
0	0	7	/
		2	0
	1	7	10
		3	11
1		0	0
	1	7	10
		3	11
	2	3	/
2	2	1	/
		4	0
	3	1	10
		5	11
3		2	0
	3	1	10
		5	11
	4	5	/
4	4	3	/
		6	0
	5	3	10
		7	11
5		4	0
	5	3	10
		7	11
	6	7	/
6	6	5	/
	7	0	0
	1	10
		5	11
7		6	0
	7	1	10
		5	11
	0	1	/

[1]	朱仲杰，王玉儿，蒋刚毅. 基于轮廓和链码表示的高效形状编码[J]. 通信学报, 2014, 35(8): 2-14.
[2]	袁开国,张茹,许欣,钮心忻,杨义先. 基于MPEG-4编码原理的信息隐藏算法设计[J]. 通信学报, 2009, 30(5): 48-53.
[3]	龚声蓉,王朝晖,陆悌亮,刘纯平,张书奎. 结合视频分割的形状编码算法[J]. 通信学报, 2008, 29(3): 70-75.