Binary text image compression using overlapping rectangular partitioning
作者： Azhar Quddus , Moustafa M. Fahmy
DOI: 10.1016/S0167-8655(98)00118-4
关键词:
摘要: Abstract In this paper a new lossless binary text image coding technique based on overlapping partitioning is presented. technique, the black regions in are first partitioned into number of and nonoverlapping rectangles. This algorithm gives, general, fewer rectangles than those obtained using partitioning. After partitioning, two opposite vertices each rectangle compressed simple encoding technique. For images (of different languages fonts) proposed here yields compression ratios better addition, scheme suitable for texts consisting languages, fonts sizes.
elsevier.com
researchgate.net 
sci-hub.se 参考文章(16)
Roger L.T. Cederberg, Chain-link coding and segmentation for raster scan devices Computer Graphics and Image Processing. ,vol. 10, pp. 224- 234 ,(1979) , 10.1016/0146-664X(79)90002-9
Masayoshi Aoki, Rectangular region coding for image data compression Pattern Recognition. ,vol. 11, pp. 297- 312 ,(1979) , 10.1016/0031-3203(79)90040-2
Pasi Fraenti, Olli Nevalainen, A Two-Stage Modelling Method for Compressing Binary Images by Arithmetic Coding The Computer Journal. ,vol. 36, pp. 615- 622 ,(1993) , 10.1093/COMJNL/36.7.615
T.H Morrin, Chain-link compression of arbitrary black-white images Computer Graphics and Image Processing. ,vol. 5, pp. 172- 189 ,(1976) , 10.1016/0146-664X(76)90026-5
R.R. Estes, V.R. Algazi, Efficient error free chain coding of binary documents data compression conference. pp. 122- 131 ,(1995) , 10.1109/DCC.1995.515502
L.J. DiMento, S.Y. Berkovich, The compression effects of the binary tree overlapping method on digital imagery IEEE Transactions on Communications. ,vol. 38, pp. 1260- 1265 ,(1990) , 10.1109/26.58759
V.R. Algazi, P.L. Kelly, R.R. Estes, Compression of binary facsimile images by preprocessing and color shrinking IEEE Transactions on Communications. ,vol. 38, pp. 1592- 1598 ,(1990) , 10.1109/26.61401
T. Huang, Coding of Two-Tone Images IEEE Transactions on Communications. ,vol. 25, pp. 1406- 1424 ,(1977) , 10.1109/TCOM.1977.1093775
R. Hunter, A.H. Robinson, International digital facsimile coding standards Proceedings of the IEEE. ,vol. 68, pp. 854- 867 ,(1980) , 10.1109/PROC.1980.11751
Ian H. Witten, Radford M. Neal, John G. Cleary, Arithmetic coding for data compression Communications of The ACM. ,vol. 30, pp. 520- 540 ,(1987) , 10.1145/214762.214771