Приложения

Этот пример использует Обобщенный Алгоритм Ллойда, который является общим алгоритмом проекта книги шифров для сжатия цифрового изображения.

Исследование примера

Двумерную книгу шифров и соответствующие ячейки Voronoi показывают в верхнем графике. Отдельные значения книги шифров представлены маленькими круглыми символами. Набор обучающих данных показывают в графике как светло-зеленое облако точек позади ячеек. Можно исследовать каждую кодовую комбинацию путем щелчка правой кнопкой по нему и удержания кнопки мыши вниз. Можно изменить значения кодовой комбинации путем щелчка левой кнопкой по символу, удержания кнопки мыши вниз и перетаскивания его к новому местоположению. Ячейки Voronoi изменяются, чтобы указать на обновленный раздел.

Более низкий график показывает количество учебных векторов, принадлежащих каждой ячейке Voronoi.

Чтобы запустить пример, необходимо задать набор обучающих данных и количество уровней. Введите набор обучающих данных с помощью параметра Набора обучающих данных (TS). Введите первоначальную книгу шифров одним из трех способов:

Критерий остановки является "Относительным порогом", "Максимальная итерация", и "Независимо от того, что на первом месте". Относительный порог и Максимальные параметры Итерации используются, чтобы завершить критерий остановки.

Попытайтесь варьироваться один или несколько доступных параметров, запустите пример и наблюдайте изменение в книге шифров после каждой итерации, пока критерию остановки не будут соответствовать.

Ссылки

Gersho, А. и Р. Грэй. Векторное квантование и сжатие сигнала. Бостон: Kluwer академические издатели, 1992.