6533b833fe1ef96bd129c053

RESEARCH PRODUCT

Compression of binary images based on covering

Vito Di GesùSalvatore MantaciGaetano Tortorici

subject

Vertex (computer graphics)Medial axisComputer scienceCompression (functional analysis)Binary imageComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISIONImage file formatscomputer.file_formatcomputerAlgorithmData compressionImage compressionImage (mathematics)

description

The paper describes a new technique to compress binary images based on an image covering algorithm. The idea is that binary images can be always covered by rectangles, univocally described by a vertex and two adjacent edges (L-shape). Some optimisations are necessary to consider degenerate configurations. The method has been tested on several images representing drawings and typed texts. The comparison with existing image file compression techniques shows a good performance of our approach. Further optimisations are under development.

yearjournalcountryeditionlanguage
1995-01-01
https://doi.org/10.1007/3-540-60268-2_346