Векторный проект квантизатора
Этот пример показывает Векторный Процесс проектирования Квантизатора с помощью Обобщенного Ллойда Алгоритма (GLA) в двумерном входе.
Приложения
Этот пример использует Обобщенный Алгоритм Ллойда, который является общим алгоритмом проекта книги шифров для сжатия цифрового изображения.
Исследование примера
Двумерную книгу шифров и соответствующие ячейки Voronoi показывают в верхнем графике. Отдельные значения книги шифров представлены маленькими круглыми символами. Набор обучающих данных показывают в графике как светло-зеленое облако точек позади ячеек. Можно исследовать каждую кодовую комбинацию путем щелчка правой кнопкой по нему и удержания кнопки мыши вниз. Можно изменить значения кодовой комбинации путем щелчка левой кнопкой по символу, удержания кнопки мыши вниз и перетаскивания его к новому местоположению. Ячейки Voronoi изменяются, чтобы указать на обновленный раздел.
Более низкий график показывает количество учебных векторов, принадлежащих каждой ячейке Voronoi.
Чтобы запустить пример, необходимо задать набор обучающих данных и количество уровней. Введите набор обучающих данных с помощью параметра Набора обучающих данных (TS). Введите первоначальную книгу шифров одним из трех способов:
Автоматически сгенерируйте - пример выберет набор начальных значений книги шифров на основе значения, вводимого в Количество параметра уровней.
Определяемый пользователем - Использование Начальный параметр книги шифров, чтобы ввести книгу шифров.
Из графика - используются значения книги шифров, показанные в графике.
Критерий остановки является "Относительным порогом", "Максимальная итерация", и "Независимо от того, что на первом месте". Относительный порог и Максимальные параметры Итерации используются, чтобы завершить критерий остановки.
Попытайтесь варьироваться один или несколько доступных параметров, запустите пример и наблюдайте изменение в книге шифров после каждой итерации, пока критерию остановки не будут соответствовать.
Ссылки
Gersho, А. и Р. Грэй. Векторное квантование и сжатие сигнала. Бостон: Kluwer академические издатели, 1992.