Імовірнисний підхід у теорії ощадливого кодування. Оцінка інформативності ознак та їх оптимальна градація. Застосування імовірнісних методів для підвищення ефективності ощадливого кодування відеоінформації. Ефективні алгоритми кодування інформації.
Аннотация к работе
МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ НАЦІОНАЛЬНИЙ ТЕХНІЧНИЙ УНІВЕРСИТЕТ “ХАРКІВСЬКИЙ ПОЛІТЕХНІЧНИЙ ІНСТИТУТ” Кафедра: “Обчислювальна техніка та програмування” Реферат Імовірнісні методи ощадливого кодування інформації Харків 2009 Зміст Вступ 1. Імовірнисний підхід у теорії ощадливого кодування 1.1 Оцінка інформативності ознак 1.2 Оптимальна градація ознак 1.3 Градація перших 100 чисел натурального ряду 1.4 Градація яркостей зображеннь 2. Застосування імовірнісних методів для підвищення ефективності ощадливого кодування відеоінформації 2.1 Загальна теорія 2.2 Методи із пророкуванням 2.3 Методи прогресивного кодування 2.4 Квантування 3. Ефективні алгоритми кодування інформації 3.1 Алгоритм медіанного перетину 3.2.1 Методи кластерізації для квантування зображення 3.2.2 Метод К-середніх 3.2.3 Метод связности графа 3.2.4 Іерархічний метод 3.2.5 Метод динамічних згущеннь 4. При використанні даного методу вибір інформаційної моделі в кожен момент часу здійснюється на основі значення деякого контексту, що формується з елементів уже обробленої інформаційної вибірки. Тому необхідно пошук класу цільових функцій, що допускає прості алгоритми обчислення экстремумов. Далі, визначимо і шуканий інформаційний критерій , де ( ) і ( ) -заелементні операції розподілу й множення відповідно.