Векторный проект квантизатора

Этот пример показывает Векторный Процесс проектирования Квантизатора с помощью Обобщенного Ллойда Алгоритма (GLA) в двумерном входе.

Приложения

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

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

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

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

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

  • Автоматически сгенерируйте - пример выберет набор начальных значений книги шифров на основе значения, вводимого в Количество параметра уровней.

  • Определяемый пользователем - Использование Начальный параметр книги шифров, чтобы ввести книгу шифров.

  • Из графика - используются значения книги шифров, показанные в графике.

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

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

Ссылки

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