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

The given article 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.