Создание таблиц Huffman для Motion JPEG на FPGA

Question

Iam работает над реализацией FPGA MJPEG Encoder, который использует стандартные quantisation и huffman tables.

Вопрос:

Можно ли генерировать Хаффмана таблицы на лету?.

Я имею в виду, что после ввода кадра в качестве входного сигнала блок в FPGA должен генерировать соответствующий huffman tables для frame.

block может хоть немного расслабиться, потому что несколько предстоящих кадров будут похожи друг на друга.

Я уже прошел через vitter algorithm (динамическое кодирование huffman). Но я сомневаюсь, что это будет аппаратно эффективным.

Будет полезно, если я получу несколько идей от людей вокруг или от тех, кто уже реализовал такие вещи уже на FPGA.

Что-то вроде этого:

tables = huffmantables(frame) 
// wait for some frames 

Спасибо заранее !!

Answer 1

Мой совет: вы этого не делаете. Вместо этого используйте стандартную таблицу Хаффмана, они могут быть не оптимальными, но они не так уж плохи.

Building Huffman table - задача для процессора. Если для него не существует аппаратно-совместимого алгоритма, размещение микроконтроллера софт-core для построения таблиц Хаффмана может быть наиболее эффективной реализацией.

Я предлагаю вам провести некоторое тестирование, чтобы узнать, действительно ли это вам нужно. Сколько дБ PSNR вы получаете от использования оптимальных таблиц? Или сколько еще коэффициентов сжатия? Я обнаружил, что стандартная таблица достаточно хороша для общего MJPEG и выбрала для меньшего ядра сложную оптимальную.