Кодирование Шеннона-Фано с изображениями

Question

Мне поручено кодировать и декодировать изображения, используя технику Шеннона-Фано.Я буду писать в Matlab.

Я могу получить доступ к массиву данных изображения в Matlab, чтобы я мог видеть значение каждого пикселя.Я понимаю основы использования техники Шеннона-Фано для текста, но не для изображений.

Нужно ли мне проходить через каждый пиксель и подсчитывать количество вхождений для каждого значения пикселя?

Спасибодля направления меня в правильном направлении.

Answer 1

Представьте, что эта картинка на самом деле является текстом, а каждый пиксель - буквой.Если у вас 8-битное изображение, то у вас может быть 256 разных букв.Как бы вы закодировали текст из 256 разных букв?Да, точно так же, как вы кодируете текст с 26 различными буквами или 5 разными буквами, в этом отношении.

Что вы хотите сделать в каждом случае, это создать гистограмму, отсортировать ее по частотекаждого значения, а затем кодировать изображение / текст.Так что да, вы должны посчитать значение каждого пикселя.Удачи!

Answer 2

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