(18) 24 * << * >> * Русский * English * Содержание * Все выпуски

Эффективный алгоритм дискретного косинусного преобразования четной длины
М.А. Чичева
Институт систем обработки изображений РАН

 PDF, 1015 kB

Страницы: 147-149.

Язык статьи: Русский.

Аннотация:
Косинусное преобразование является одним из основных дискретных преобразований, используемых в цифровой обработке изображений. Так, на нем основаны известные методы кодирования изображений (например, JPEG [1]); методы восстановления и фильтрации (например, метод гибридного спектрально-рекуррентного восстановления изображений [2]), методы извлечения признаков [3]. Такое широкое применение дискретного косинусного преобразования (ДКП) обусловлено целым рядом причин.

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

Литература:

  1. Wallace G.К. The JPEG still picture compression standard. //Communications of the ACM. Vol. 34, No 4, pp. 31-44, 1991.
  2. Виттих В.А., Сергеев В.В., Сойфер В.А. Обработка изображений в автоматизированных системах научных исследований. - М.. Наука, 1982. - 214с.
  3. Ахмед Н., Рао К.Р. Ортогональные преобразования при обработке цифровых сигналов. Пер. с англ. - М.: Связь, 1980. - 248 с.
  4. Капорин И.Е. Новый алгоритм быстрого преобразования Фурье. //Журнал вычислительной математики и математической физики, т. 20. № 4. с. 1054-1058, 1980.
  5. Ярославский Л.П. Введение в цифровую обработку изображений. - М.: Советское радио. 1979. - 312с.
  6. Heideinan M.Т. Computation of an odd-length DCT from a real-valued DFT of the same length // IEEE Trans. Signal Process., 40, N1, 1992. pp 54- 61.
  7. Чернов B.M. Быстрый алгоритм дискретного косинусного преобразования нечетной длины // Автомат. и вычисл. техн.. N3. 1994, с.62-70.
  8. Good I.J.. The Interaction Algorithm and Practical Fourier Analysis // J. Royal Statist. Soc., Ser. B, Vol 20, No 2, pp. 361-375, 1958.
  9. Thomas L.H., Using a Computer to Solve Problems In Physics, in Applications and of Digital Computer // Ginn and Co., Boston, Mass. 1963
  10. Власенко B.A., Лаппа Ю.М., Ярославский Л.П. Методы синтеза быстрых алгоритмов свертки и спектрального анализа сигналов- М : Наука. 1990,- 160 с .

© 2009, IPSI RAS
Россия, 443001, Самара, ул. Молодогвардейская, 151; электронная почта: journal@computeroptics.ru; тел: +7 (846) 242-41-24 (ответственный секретарь), +7 (846) 332-56-22 (технический редактор), факс: +7 (846) 332-56-20