Designing and testing of the computational approach of decorrelating transformation bases construction with the use of partitioning cellular automata

Abstract

Evsutin O.O., Rososhek S.K. Designing and testing of the computational approach of decorrelating transformation bases construction with the use of partitioning cellular automata.Abstract. The given paper shows the ability of construction of decorrelating transformation bases, which can be used for digital images compression, by means of cellular automata dynamics. We introduce the construction algorithms of decorrelating transformation bases, generated from evolving states of partitioning cellular automata, which is considered to be the extension of classical model of cellular automaton.