Encoding Binary Images using Cellular Automata for Data Compression
نویسندگان
چکیده
منابع مشابه
Data Compression and Encryption Using Cellular Automata Transforms
1 Original paper appeared in Engng. Applic. Artif. Intell., Vol. 10, No. 6, pp. 581-591, 1997. Abstract A family of basis functions, generated from the evolving states of Cellular Automata (CA), is used to compress and encrypt data. The operations required in encoding and decoding the data are described under the umbrella Cellular Automata Transforms (CAT). There is a huge number of these trans...
متن کاملEvolving Deterministic Finite Automata Using Cellular Encoding
This paper presents a method for the evolution of deterministic finite automata that combines genetic programming and cellular encoding. Programs are evolved that specify actions for the incremental growth of a deterministic finite automata from an initial single-state zygote. The results show that, given a test bed of positive and negative samples, the proposed method is successful at inducing...
متن کاملBinary Addition on Cellular Automata
A cellular auto mata approach to fast addit ion of binary numbers is pr esented. This approach utilizes the intrinsically parallel nature of the cellular auto maton to add binary numbers represented as on/off pixels on the computer screen . Numbers nbit long are added serially pairwise until the final sum is ob tained . This approach can eas ily be genera lized to numbers of any base, but is co...
متن کاملHybrid Lossless Compression Method for Binary Images
In this paper, we propose a lossless compression scheme for binary images which consists of a novel encoding algorithm which uses a new edge tracking algorithm. The proposed compression scheme has two sub-stages: (i) encoding binary image data using the proposed encoding method (ii) compression the encoded image data using any well-known image compression method such as Huffman, Run-Length or L...
متن کاملCCIGS: A Data Compression System for Chinese Fonts and Binary Images Using Classification Techniques
To achieve a high compression ratio when storing a large amount of Chinese characters is a problem in applications using Chinese characters. In this paper, we present a data compression software system which can reduce the storage requirement of Chinese characters and binary images. This system is composed of a Chinese font compressing subsystem and a binary image compressing subsystem. In the ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Computer Applications
سال: 2014
ISSN: 0975-8887
DOI: 10.5120/15998-4965