EFFICIENT IMAGE COMPRESSION AND DECOMPRESSION ALGORITHMS FOR OCR SYSTEMS

被引:5
|
作者
Arizanovic, Boban [1 ]
Vuckovic, Vladan [1 ]
机构
[1] Fac Elect Engn, Comp Dept, POB 73, Nish 18000, Serbia
关键词
Image processing; image compression; image decompression; OCR; machine-typed documents; machine-printed documents;
D O I
10.2298/FUEE1803461A
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
This paper presents an efficient new image compression and decompression methods for document images, intended for usage in the pre-processing stage of an OCR system designed for needs of the "Nikola Tesla Museum" in Belgrade. Proposed image compression methods exploit the Run-Length Encoding (RLE) algorithm and an algorithm based on document character contour extraction, while an iterative scanline fill algorithm is used for image decompression. Image compression and decompression methods are compared with JBIG2 and JPEG2000 image compression standards. Segmentation accuracy results for ground-truth documents are obtained in order to evaluate the proposed methods. Results show that the proposed methods outperform JBIG2 compression regarding the time complexity, providing up to 25 times lower processing time at the expense of worse compression ratio results, as well as JPEG2000 image compression standard, providing up to 4-fold improvement in compression ratio. Finally, time complexity results show that the presented methods are sufficiently fast for a real time character segmentation system.
引用
收藏
页码:461 / 485
页数:25
相关论文
共 50 条
  • [21] Image compression and decompression (JPEG) LSI chip set
    Mizoguchi, Yuji
    Kawasaki Steel Technical Report, 1994, (30): : 54 - 57
  • [22] TMS ANNOUNCES IMAGE COMPRESSION DECOMPRESSION SOFTWARE PRODUCTS
    不详
    OPTICAL INFORMATION SYSTEMS, 1988, 8 (01): : 25 - 25
  • [23] Neural network approaches to fractal image compression and decompression
    Sun, KT
    Lee, SJ
    Wu, PY
    NEUROCOMPUTING, 2001, 41 : 91 - 107
  • [24] Concentric strips:: Algorithms and architecture for the compression/decompression of triangle meshes
    Mallón, PN
    Bóo, M
    Amor, M
    Bruguera, JD
    FIRST INTERNATIONAL SYMPOSIUM ON 3D DATA PROCESSING VISUALIZATION AND TRANSMISSION, 2002, : 380 - 383
  • [25] Efficient Parallel Compression and Decompression for Large XML Files
    Ali, Mohammad
    Khan, Minhaj Ahmad
    International Arab Journal of Information Technology, 2016, 13 (04) : 403 - 408
  • [26] Spherical image/video compression algorithms
    Vaganova, Natalia
    WMSCI 2006: 10th World Multi-Conference on Systemics, Cybernetics and Informatics, Vol V, Proceedings, 2006, : 192 - 196
  • [27] Comprehensive Assessment of Image Compression Algorithms
    Testolina, Michela
    Upenik, Evgeniy
    Ebrahimi, Touradj
    APPLICATIONS OF DIGITAL IMAGE PROCESSING XLIII, 2020, 11510
  • [28] New Compression Algorithms for Image in Modern Communication Networks and Data storage systems
    rao, P. Nageswara
    Babu, I. Ramesh
    Gouthami, K.
    INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2008, 8 (05): : 272 - 278
  • [29] Image Compression Algorithms Optimized for MATLAB
    Fryza, Tomas
    Hanus, Stanislav
    RADIOENGINEERING, 2003, 12 (04) : 18 - 20
  • [30] An Empirical Analysis of Recurrent Learning Algorithms In Neural Lossy Image Compression Systems
    Mali, Ankur
    Ororbia, Alexander G.
    Kifer, Dan
    Giles, C. Lee
    2021 DATA COMPRESSION CONFERENCE (DCC 2021), 2021, : 356 - 356