(18) * << * >> * Russian * English * Content * All Issues

Efficient even-length discrete cosine transform algorithm
M.A. Chicheva
Image Processing Systems Institute of RAS

 PDF, 1015 kB

Pages: 147-149

Full text of article: Russian language.

Abstract:
Cosine transform is one of the main discrete transforms used in digital image processing. Thus, the well-known image coding methods are based on it (for example, JPEG [1]); the methods of restoration and filtering (for example, the method of hybrid spectral-recurrent restoration of images [2]), the methods of feature extraction [3]. Such a wide applicability of the discrete cosine transform (DCT) has a number of reasons .

Citation:
Chicheva MA. Efficient even-length discrete cosine transform algorithm.Computer Optics 1998; 18: 147-149.

References:
  1. Wallace GК. The JPEG still picture compression standard. Commun ACM 1991; 34(4): 31-44.
  2. Wittikh VA, Sergeyev VV, Soifer VA. Image processing in automated research systems [In Russian]. Moscow: "Nauka" Publisher; 1982.
  3. Ahmed N, Rao KR. Orthogonal transforms for digital signal processing. Berlin, Heidelberg, New York: Springer-Verlag; 1975.
  4. Kaporin IE. New fast Fourier transform algorithm [In Russian]. Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki 1980; 20(4): 1054-1058.
  5. Yaroslavsky LP. An introduction to digital picture processing [In Russian]. Moscow: "Sovetskoe Radio" Publisher; 1979.
  6. Heideinan MТ. Computation of an odd-length DCT from a real-valued DFT of the same length. IEEE Trans Signal Process 1992; 40(1): 54-61.
  7. Chernov VM. Fast algorithm of the odd-length discrete cosine transform [In Russian]. Avtomatika i VychislitelʹNaya Tekhnika 1994; 3: 62-70.
  8. Good IJ. The interaction algorithm and practical Fourier analysis. J R Stat Soc Series B Stat Methodol 1958; 20(2): 361-375.
  9. Thomas LH. Using a computer to solve problems in physics. In Book: Freiberger W. Applications of digital computer. Boston, MA: Ginn and Co; 1963.
  10. Vlasenko VA, Lappa YM, Yaroslavsky LP. Methods of synthesis of fast algorithms for signal convolution and spectral analysis [In Russian]. Moscow: "Nauka" Publisher; 1990 .

© 2009, IPSI RAS
151, Molodogvardeiskaya str., Samara, 443001, Russia; E-mail: journal@computeroptics.ru ; Tel: +7 (846) 242-41-24 (Executive secretary), +7 (846) 332-56-22 (Issuing editor), Fax: +7 (846) 332-56-20