Эффект сжатия

Главнов Владимир

Спецвыпуск: Хакер, номер #054, стр. 054-008-6

Совсем не успел рассказать о методах структурного кодирования и снижения энтропии за счет классификации, за которыми отправляю читателя к книжкам 11 и 12 (см. врезку о литературе).

Несколько десятков новых статей о вейвлетах и мультивейвлетах ежемесячно появляется на www.wavelet.org.

Море информации о компрессии изображения и видео на www.citeseer.org.

Огромный массив трудов размещен на сайте IEEE www.ieee.org, НО - просмотр большинства новых статей платный.

www.compression.ru - русскоязычный ресурс, целиком посвященный компрессии изображения и видео.

Литература

1. W.Zeng, S.Daly and S.Lei. An Overview of the Visual Optimization Tools in JPEG 2000. Proc. Image Communication Journal, Vol. 17, no 1, October 2001.

2. S.Kim, S.Rhee, J. Jeon and K.Park. Interframe Coding Using Two-Stage Variable Block-Size Multiresolution Motion Estimation and Wavelet Decomposition. IEEE Proc. Vol 8, no 4, August 1998.

3. J.Fowler. Adaptive Vector Quantization for Efficient Zerotree-Based Coding of Video with Nonstationary Statistics. IEEE Proc. Vol. 10, no 8, December 2000.

4. A.Bilgin, P.Sementilli and M. Marcelin. Progressive Image Coding Using Trellis Coded Quantization. IEEE Proc. December 9, 1997.

5. Vatolin D. Usage of prefiltering methods for video compression ratio increase on bitrates 600-1000 Kbit/s. Graphicon 2002 Proc.

6. Крапивенко А.В. Метод кросс-кадровой фрактальной интерполяции многомерных multimedia данных: диссертация на соискание ученой степени кандидата физико-математических наук // МАИ. М.: 2001. – 116 с.

7. Lyndon Hill. Phase Correlation. - www.ee.surrey.ac.uk/Personal/L.Hill/pc.html (12.10.2001).

8. Крапивенко А.В. Кросс-кадровая интерполяция видеоданных. – М.: Вузовская книга, 2000. – 77 с.

9. Graham R. Martin. Block-matching motion compensation. - www.dcs.warwick.ac.uk/mcg/bmmc (10.10.2001)

10. Демидов В.Е. Как мы видим то, что видим. – 2-е изд., перераб. и доп. – М.: Знание, 1987 (Наука и прогресс).

11. Glavnov V., Krapivenko A. Backward classification of wavelet coefficients for image compression. Graphicon 2004 Proc.

12. Yoo Y., Ortega A. and Yu B. Image Subband Coding Using Progressive Classification and Adaptive Quantization. - IEEE Trans. on Image Processing. October 1996.

В MPEG-1 ключевой кадр - каждый 15-й.

Перед компрессией видеоматериал очищается от мелкого мусора: от высокочастотных шумов и нежелательных быстрых хаотичных движений камеры.

Если использовать блочное дискретное косинусное преобразование, при уменьшении разрешения изображения в два раза по горизонтали и в два раза по вертикали можно уменьшить объем представления всего на 23%.

При высоких степенях компрессии MPEG-1 и MPEG-2 страдают смазыванием граней, исчезновением мелких деталей и появлением ауры и шероховатостей вблизи границ объектов изображения.

Самым ресурсоемким этапом компрессии видео является оценка движения - поиск вектора смещения.

Квантование сигнала: каждому отсчету или группе отсчетов исходного сигнала ставится в соответствие число.