Directional difference chain codes with quasi-lossless compression and run-length encoding

被引：15
作者：
Liu, Yong-Kui [2 ]
Zalik, Borut [1 ]
Wang, Peng-jie [2 ,3 ]
Podgorelec, David [1 ]
机构：
[1] Univ Maribor, Fac Elect Engn & Comp Sci, SI-2000 Maribor, Slovenia
[2] Dalian Nationalities Univ, Coll Comp Sci & Engn, Dalian, Peoples R China
[3] Zhejiang Univ, State Key Lab CAD & CG, Hangzhou 310027, Zhejiang, Peoples R China
来源：
SIGNAL PROCESSING-IMAGE COMMUNICATION | 2012年 / 27卷 / 09期
基金：
中国国家自然科学基金;
关键词：
Directional difference; Chain code; Contour; Data compression; Compressed directional; Difference chain code; BINARY OBJECTS; CONTOURS; REPRESENTATION; ALGORITHM;
D O I：
10.1016/j.image.2012.07.008
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
This paper considers a new contour-based representation of binary objects in raster images. Low processing and storage requirements of the decoder, satisfactory compression ratio and generality make this chain coding technique interesting for storing predefined graphical objects in embedded systems. Three improvements of the DDCC code were introduced. Extra Huffman codes are assigned to two frequent pairs of symbols, 135 degrees directional differences in concave angles are omitted since they do not affect the outer object shape and, finally, longer line segments are run-length encoded. Comparison with six other chain coding techniques of similar implementation complexity confirms that the new technique represents an efficient alternative way to encode 8-connected contours. (C) 2012 Elsevier B.V. All rights reserved.
引用
收藏
页码：973 / 984
页数：12
相关论文
共 26 条
  • [1] Lossless compression of map contours by context tree modeling of chain codes
    Akimov, Alexander
    Kolesnikov, Alexander
    Franti, Pasi
    [J]. PATTERN RECOGNITION, 2007, 40 (03) : 944 - 952
  • [2] [Anonymous], ACM COMPUTING SURVEY
  • [3] A new chain code
    Bribiesca, E
    [J]. PATTERN RECOGNITION, 1999, 32 (02) : 235 - 251
  • [4] CHAN Y, 1995, INT C IMAG PROC ICIP, V3, P424
  • [5] DIANAT O, 2009, ICSPS 09 P 2009 INT, P951, DOI DOI 10.1109/ICSPS.2009.141
  • [6] Electronic Computers O.N., 1960, Electronic Computers, IRE Transactions on, P260, DOI DOI 10.1109/TEC.1961.5219197
  • [7] Gasull A., 1994, WIASIC 94 P WORKSH I, pB41
  • [8] An efficient raster font compression for embedded systems
    Globacnik, Timotej
    Zalik, Borut
    [J]. PATTERN RECOGNITION, 2010, 43 (12) : 4137 - 4147
  • [9] Ho K. I.-J., 2002, Machine Graphics & Vision, V11, P241
  • [10] Hogue S., 2002, ICDAR 03 P 7 INT C D, V2, P834
123