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

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

Abstract

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

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.

Figures/Tables 12

References 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.

Metrics

Recommended 0

No Suggested Reading articles found!

当前链路	下一链路	当前链路	下一链路
	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

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 12

References 15

Related Articles 3

Metrics

Recommended 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]	. High efficient shape coding based on the representation of contour and chain code [J]. Journal on Communications, 2014, 35(8): 2-14.
[2]	Kai-guo YUAN,Ru ZHANG,Xin XU,Xin-xin NIU,Yi-xian YANG. Design of steganography algorithm based on MPEG-4 coding scheme [J]. Journal on Communications, 2009, 30(5): 48-53.
[3]	Sheng-rong GONG,Zhao-hui WANG,Ti-liang LU,Chun-ping LIU,Shu-kui ZHANG. Shape coding algorithm integrated video segmentation [J]. Journal on Communications, 2008, 29(3): 70-75.