Research of the discrete orthogonal transformation received with use the dynamics of cellular automata
O.O. Evsutin

Full text of article: Russian language.

Abstract:
This paper is aimed at receiving orthogonal bases families from the evolving states of cellular automata. I suggest a comparison technique of the appropriate orthogonal transformations in respect of noises, shown as a result of information losses on the restored data elements.

Key words:
cellular automata, orthogonal transformation, decorrelating, compression.

References:

  1. Rosin, P.L. Training cellular automata for image processing / P.L. Rosin // 14th Scandinavian Conference, SCIA 2005, Joensuu, Finland. – 2005. – P. 195-204.
  2. Panagiotopoulos, F.K. Quantum–dot cellular automata design for median filtering and mathematical morphology operations on binary images / F.K. Panagiotopoulos, V.A. Mardiris, V. Chatzis // 10th International Conference on Cellular Automata for Research and Industry, ACRI 2012, Santorini Island, Greece. – 2012. – P. 554-564.
  3. Kauffmann, C. Seeded ND medical image segmentation by cellular automaton on GPU / C. Kauffmann, N. Piché // International Journal of Computer Assisted Radiology and Surgery. – 2010. –V. 5, Issue 3. – P. 251-262.
  4. Liu, Y. An effective approach of lesion segmentation within the breast ultrasound image based on the cellular automata principle / Y. Liu, H.D. Cheng, J. Huang, Y. Zhang, X. Tang // Journal of Digital Imaging. – 2012. – V. 25, Issue 5. – P. 580-590.
  5. Chen, Y. A cellular automatic method for the edge detection of images / Y. Chen, Z. Yan // 4th International Conference on Intelligent Computing, ICIC 2008 Shanghai, China. – 2008. – P. 935-942.
  6. Sahoo, G. Text extraction and enhancement of binary images using cellular automata / G. Sahoo, Tapas Kumar, B.L. Raina, C.M. Bhatia // International Journal of Automation and Computing. – 2009. – V. 6, Issue 3. – P. 254-260.
  7. Belan, S.N. Specialized cellular structures for image contour analysis // Cybernetics and Systems Analysis. – 2011. – V. 47, Issue 5. – P. 695-704.
  8. Zagoris, K. Scene text detection on images using cellular automata / K. Zagoris and I. Pratikakis // 10th International Conference on Cellular Automata for Research and Industry, ACRI 2012, Santorini Island, Greece. – 2012. – P. 514-523.
  9. Peña-Cantillana, F. Parallel skeletonizing of digital images by using cellular automata / F. Peña-Cantillana, A. Ber­ciano, D. Díaz-Pernil, M.A. Gutiérrez-Naranjo // 4th International Workshop, CTIC 2012, Bertinoro, Italy. – 2012. – P. 39-48.
  10. del Rey, A.M. A secret sharing scheme for digital images based on two-dimensional linear cellular automata / A.M. del Rey // 12th International Workshop, IWCIA 2008, Buffalo, NY, USA. – 2008. – P. 318-329.
  11. Mankar, V.H. Cellular automata based robust watermarking architecture towards the VLSI realization / V.H. Mankar, T.S. Das, S.K. Sarkar // World Academy of Science, Engineering and Technology. – 2007. – Issue 7. – P. 20-29.
  12. Wu, H. A new JPEG image watermarking algorithm based on cellular automata / H. Wu, J. Zhou, X. Gong, Y. Wen, B. Li // Journal of Information & Computational Science. – 2011. – V. 8, Issue 12. – P. 2431-2439.
  13. Gonzalez, R. Digital image processing / R. Gonzalez, R. Wo­ods. – Moscow: “Technosphera” Publicher, 2005. – 1072 p. – (In Russian).
  14. Salomon, D. Compression of data, images, sound / D. Salomon. – Moscow: “Technosphera” Publicher, 2004. – 368 p. – (In Russian).
  15. Belov, A.M. Research of the efficiency of algorithms of image compression based on the generalized Haar wavelet transforms // Computer Optics. – 2008. – V. 32, Issue 1. – P. 74-77. – (In Russian).
  16. Kopenkov, V.N. Efficient algorithms for local discrete wavelet transform with Haar basis // Computer Optics. – 2008. – V. 32, Issue 1. – P. 78-84. – (In Russian).
  17. Umnyashkin, S.V. Image compression algorithm based on the discrete pseudo-cosine transform / S.V. Umnyashkin, V.V. Kurina // Digital Signal Processing. – 2009. – Issue 3. – P. 2-7. – (In Russian).
  18. Lafe, O. Data Compression and Encryption Using Cellular Automata Transforms // Engineering Applications of Artificial Intelligence. – 1997. – V. 10, Issue 6. – P. 581-591.
  19. Kudrjavtzev, V.B. The foundations of the theory of homogeneous structure / V.B. Kudrjavtzev, A.S. Podkolzin, A.A. Bolotov. – Moscow: “Nauka” Publicher, 1990. – 296 p. – (In Russian).
  20. Evsutin, O.O. Designing and testing of the computational approach of decorrelating transformation bases construction with the use of partitioning cellular automata / O.O. Ev­su­tin, S.K. Ro­so­shek // Trudy SPIIRAN. – 2012. – V. 4(23). – P. 324-342. – (In Russian).
  21. Toffoli, T. Cellular automata machines / T. Toffoli, N. Mar­golus. – Moscow: “Mir” Publicher, 1991. – 280 p. – (In Russian).
  22. Evsutin, O.O. Applications of cellular automata in the field of information security and data processing / O.O. Evsutin, A.A. Shelupanov // Doklady TUSUR. – 2012. – V. 1(25), part 2. – P. 119-125. – (In Russian).
  23. Lapshenkov, E.M. No reference estimation of noise level of digital image is based on harmonic analysis / E.M. Lapshenkov // Computer Optics. —2012. —Vol. 36, № 3. — P. 439–447. — (In Russian).

© 2009, IPSI RAS
Institution of Russian Academy of Sciences, Image Processing Systems Institute of RAS, Russia, 443001, Samara, Molodogvardeyskaya Street 151; e-mail: ko@smr.ru; Phones: +7 (846 2) 332-56-22, Fax: +7 (846 2) 332-56-20