К вопросу разработки метода компактного представления графических изображений

Abstract

Було проаналізовано різні алгоритми стиску даних. При цьому розглянуті класичні, такі як групове кодування, LZW стиск, кодування по Хаффману, та відносно новий алгоритм JPEG, виявлені їх переваги і недоліки. Обґрунтована необхідність розробки нового методу стиснення зображень, основою якого є розкладання зображень по базисам всплесків, та запропоновано алгоритм. Проведено порівняння алгоритмів компресії зображень і питання побудови заходів оцінки втрат якості зображення. Промодульована робота алгоритму стиснення зображень, заснованого на використанні модифікації технології wavelet – її кластерізаціїї. Зроблено аналіз ефективності одержаного методу стиснення, порівняно із стандартом стиснення зображень JPEG.Different algorithms of data compression were analyzed. Thus considered classic such as a group code, LZW compression, coding of Haffman, and relatively new algorithm JPEG, their advantages and failings are exposed. The grounded necessity of development of a new method of compression of images by the basis of which is decomposition of images on to the bases of splash and offered algoritm. Conducted comparison algorithms of compression of images and question of construction of measures of estimation of losses of quality of image. Design work compression algorithm of images, based on the use of modification technology of wavelet, it's clasterisation. The analysis of efficiency of the got method of compression is done, it is comparative with the standard of compression of images JPEG.