Novel CAT Wavelets-based Image Coding System

The goal of this paper is to present a novel image compression method using the orthogonal cellular automata transform (CAT) bases. The applications of the novel image compression method can be consumer applications such as multimedia devices, client/server communication, military/surveillance, medical imagery, digital libraries/archives, and E-commerce. The first aim of this paper is to investigate the CA evolution rules, which will result in the orthogonal CAT bases. The second aim of this paper is to establish the hierarchical CAT-decomposition scheme to yield CAT wavelets. Finally, the CAT wavelets-based image coding system using CAT wavelets is proposed. The proposed image coding system consists of the hierarchical CAT-decomposition scheme, the coding schemes, and the hierarchical inverse CAT (ICAT)-reconstruction scheme. Simulation results for some gray images show that the performance of the proposed CAT wavelets coding system superior to that of the JPEG standard. The performance of the proposed CAT wavelets coding system is so impressive that can be a suitable candidate for inclusion into standardization in future image compression systems.