|
Пацерковський, А. Д. Кластеризація в алгоритмах стиску зображень [Текст] : магістерська робота / А. Д. Пацерковський ; ТНПУ ім. В. Гнатюка, фіз.-мат. ф-т ; наук. кер. М. В. Приймак. – Тернопіль, 2009.
В даній магістерській роботі вивчено питання стиску чорно-білих зображень, а саме - застосування методу кластеризації для виконання цієї задачі. Стандартом із компресії таких даних є формат JBIG2. Незважаючи на те, що він був прийнятий у 2000 році, алгоритм кодування JBIG2 постійно розвивається і вдосконалюється. Це зумовлено тим, що формат визначає тільки структуру подання закодованих даних для коректного розкодування, обмежень на шляхи отримання цих даних не накладається. Така особливість специфікації формату дозволяє вносити зміни в алгоритм кодування для його оптимізації і покращення.
Новизна полягає у використанні теорії інформаційного ядра для вирішення задачі групування зображень символів на групи семантичної подібності. Таке вирішення є економним у часі, адже основним недоліком алгоритмів кодування JBIG2 є їх час виконання. Крім того, завдяки гнучкій метриці, в якості якої є інформаційне ядро, можна контролювати ступінь стиску, враховуючи при цьому втрату інформації.
Ключові слова : кластеризація, інформаційне ядро, кодувальник, формат даних.
|