Fractal discrete cosine transform on pre-fractal domains associated with fundamental domains of canonical number systems
M.S. Kasparyan

Full text of article: Russian language.

Abstract:
Introduce an analog cosine transform on the pre-fractal region. From fractal discrete Fourier transform output discrete cosine transform on two-dimensional domains associated with the fundamental domains of number systems in imaginary quadratic rings. It is shown that this transformation is orthogonal.

Key words:
orthogonal transforms, fractal, canonical number system, cosine transform.

References:

  1. Belov, A.M. Research of the efficiency of one-dimensional discrete cosine transforms based on two-dimensional signal scannings generated by canonical number systems / A.M. Belov // Computer Optics. – 2011. – V. 35. – P. 519-523. – (In Russian).
  2. Katai, I. Canonical number system in imaginary quadratic fields / I. Katai, A. Kovacs // Acta Mathematica Hungarica. – 1981. – V. 37. – P. 159-164.
  3. Katai, I. Canonical number systems for comlex integers / I. Katai, J. Szabo // Acta Sci. Math. (Szeged). – 1975. – V. 37. – P. 255-260.
  4. Chernov, V.M. Arithmetical methods of synthesis  of fast algorithms of Discrete orthogonal Transforms / V.M. Chernov. – Moscow: "Fizmatlit" Publisher, 2007. – 264 p. – (In Russian).
  5. Chernov, V.M. Discrete orthogonal transforms on fundamental domains of canonical number systems / V.M. Chernov, M.S. Kasparyan // Computer Optics. – 2013. – V. 37. – P. 484-487. – (In Russian).
  6. Yaroslavsky, L.P. Digital signal processing in optics and holography / L.P. Yaroslavsky. – Moscow: "Radio i svyaz" Publisher, 1987. – 296 p. – (In Russian).

  7. Ahmed, N. Discrete Cosine Transform / N. Ahmed, T. Na­tarajan, K.R. Rao / IEEE Transactions on Computers. – 1974. – V. 23(1). – P. 90-93.
  8. Ahmed, N. Orthogonal Transforms for Digital Signal Processing / N. Ahmed, K.R. Rao. – Moscow: "Svyaz" Publisher, 1980. – 248 p. – (In Russian).
  9. Crot, A.M. Fast algorithms and spectral digital signal and image processing / А.М. Crot, Е.B. Minareva. – Minsk: "Nauka i tekhnika" Publisher, 1995. – 407 p. – (In Ucrainian).

© 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