Document Image Analysis Using a New Compression Algorithm [chapter]

Shulan Deng, Shahram Latifi, Junichi Kanai
1999 Lecture Notes in Computer Science  
By proper exploitation of the structural characteristics existing in a compressed document, it is possible to speed up certain image processing operations. Alternatively, one can derive a compression scheme which would lend itself to an efficient manipulation of documents without compromising the compression factor. Here, a run-based compression technique is discussed for binary documents. The technique, in addition to achieving bit rates comparable to other compression schemes, preserves
more » ... nt features which are useful for analysis and manipulation of data. Algorithms are proposed to perform vertical run extraction, and similar operations in the compressed domain. These algorithms are implemented in software. Experimental results indicate that fast analysis of electronic data is possible if data is coded according to the proposed scheme. S . -W. Le e an d Y . N akan o ( E d s. ): DA S ' 98, LNCS 1655, p p . 32-41, 1999. c S p r i n ge r-Ve rl ag Be rl i n He i d e l b e rg 1999
doi:10.1007/3-540-48172-9_4 fatcat:t6u4qjkcxnes5fgmphzwigbzzi