SCAN based lossless image compression and encryption

Author

Maniccam, S.S. ; Bourbakis, N.G.

Author_Institution

Dept. of Electr. Eng., Binghampton Univ., NY, USA

fYear

1999

fDate

1999

Firstpage

490

Lastpage

499

Abstract

This paper presents a new methodology which performs both lossless compression and encryption of binary and gray scale images. The compression and encryption schemes are based on SCAN patterns generated by the SCAN methodology. The SCAN is a formal language based two dimensional spatial accessing methodology which can efficiently specify and generate a wide range of scanning paths or space filling curves. This paper presents compression specific SCAN language, compression and decompression algorithms, encryption and decryption algorithms, and test results of the methodology

Keywords

cryptography; formal languages; image coding; SCAN based lossless image compression; SCAN based lossless image encryption; SCAN patterns; binary images; compression algorithms; decompression algorithms; decryption algorithms; encryption algorithms; formal language based 2D spatial accessing methodology; gray scale images; scanning paths; space filling curves; Compression algorithms; Context modeling; Cryptography; Filling; Formal languages; Image coding; Production; Testing; Transform coding;

fLanguage

English

Publisher

ieee

Conference_Titel

Information Intelligence and Systems, 1999. Proceedings. 1999 International Conference on

Conference_Location

Bethesda, MD

Print_ISBN

0-7695-0446-9

Type

conf

DOI

10.1109/ICIIS.1999.810321

Filename

810321