Artigo Revisado por pares

Lossless compression algorithm for grey scale images based on OBDD

2007; China Aerospace Science and Industry Group; Linguagem: Inglês

ISSN

1000-7024

Autores

Zhang Zeng-fang,

Tópico(s)

Advanced Data Compression Techniques

Resumo

A lossless compression algorithm for grey scale images based on ordered binary-decision diagrams(OBDD)is presented. A grey scale image is separated into several bit-planes individually, then every bit-plane is described into a OBDD because of the switch theory of bi-level images. The OBDDs are encoded efficiently, then arithmetic coding is used to remove the residual redundancy. The results obtained shows the algorithm has a better compression ratio than WinZIP.

Referência(s)