Фрактальне ущільнення відеоінформації у розподілених комп'ютерних системах

Abstract

UK: Розглянуто фрактальне ущільнення зображень. Проаналізовано його основні параметри та показники результату. Розроблено паралельний алгоритм фрактального ущільнення відеоінформації. Виконано експериментальне дослідження алгоритму у розподіленій комп'ютерній системі. Зроблено висновки стосовно ефективності використання фракталів для компресії відеоінформації у сучасному форматі HDTV EN: The article deals with fractal compression of images and videoinformation. The actuality of fractal compression application has been substantiated. The analysis of the main parameters of the compression such as size of rank area, step of domain search, search accuracy and search method; and the indicators of compression outcome as follows: compression ratio, distortion level and compression time has also been performed. Besides the parallel algorithm of fractal videoinformation compression that enables the use of parallel and distributed computer architectures has been developed. The experimental study of the algorithm in a distributed computer system which, by varying the parameters of the encoder, allows us to estimate the acceleration of the computational process, the effectiveness of the computer system, the quality of the result (objective metric PSNR) and the compression ratio, has been performed. The experiments have been performed on generally accepted HDTV-videosequences for testing methods of compression, using known packages PsTools and YUVTools. The experimental results have been clearly presented in the form of graphs. Finally, conclusions have been drawn about the effectiveness of fractals to compress video in a modern HDTV format. The directions for further investigations in the field of fractal videoinformation compression have been outlined RU: Рассмотрено фрактальное сжатие изображений. Проанализированы его основные параметры и показатели результата. Разработан параллельный алгоритм фрактального сжатия видеоинформации. Выполнено экспериментальное исследование алгоритма в распределенной системе. Сделаны выводы об эффективности применения фракталов для компрессии видеоинформации в формате HDTV.