Форум программистов, компьютерный форум CyberForum.ru

C++

Войти
Регистрация
Восстановить пароль
 
proger2030
11 / 11 / 2
Регистрация: 15.11.2010
Сообщений: 256
#1

результат сжатия изображения. - C++

17.12.2010, 21:17. Просмотров 503. Ответов 1
Метки нет (Все метки)

Черно-белое квадратное изображение размером 10 x 10 задано матрицей цветов отдельных пикселов. Придумать более компактный способ хранения для данного изображения. Объяснить способ и показать результат сжатия изображения.

20, 20, 20, 20, 20, 20, 25, 25, 30, 30
20, 20, 20, 20, 20, 25, 25, 30, 30, 30
20, 20, 20, 20, 25, 25, 25, 30, 30, 30
20, 20, 20, 25, 25, 25, 30, 30, 30, 30
20, 20, 20, 25, 25, 30, 30, 30, 30, 30
20, 20, 25, 25, 30, 30, 30, 30, 30, 30
25, 25, 25, 30, 30, 30, 30, 30, 30, 30
25, 30, 30, 30, 30, 30, 30, 30, 30, 30
30, 30, 30, 30, 30, 30, 30, 30, 30, 30
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.12.2010, 21:17     результат сжатия изображения.
Посмотрите здесь:

результат сжатия изображения2 - C++
Черно-белое квадратное изображение размером 8 x 8 задано матрицей цветов отдельных пикселов. Придумать более компактный способ хранения для...

Ошибка в коде сжатия изображения методом Шеннона-Фано - C++ Builder
Пытался сделать программу которая сжимает графическою информацию методом Шеннона-Фано. Но при компиляции высвечивается сообщение "Debugger...

Алгоритм сжатия LZ - C++
Если у кого есть, поделитесь кодом, пожалуйста:-/

Алгоритмы сжатия - C++
Доброго всем времени суток. Интересует такой вопрос. Можете посоветовать какую-нибудь подробную литературу по алгоритмам сжатия данных на...

Алгоритм сжатия PPM-D - C++
Может кто рассказать о алгоритме сжатия PPM-D и как его реализовать или покидайте ссылки, литературу какую то (Гугл не предлагать, искал,...

Метод сжатия Хаффмана - C++
Ктонибуть ответит по существу по теме ?

Метод сжатия Хаффмана - C++
Есть Метод сжатия Хаффмана или нет и как его использовать ? покажите если можите ? ну те кто уже знает !

Алгоритм сжатия данных - C++
подскажите алгоритм сжатия данных, чтобы был не очень сложный и в то же время эффективный

Алгоритм сжатия аудио ! - C++
Нужна реализация алгоритма Райса для сжатия аудио файлов на С++ (наличие коментов приветствуется). Надо до конца недели разобраться в...

Способы сжатия, поделитесь информацией - C++ WinAPI
Способы сжатия, поделитесь информацией Меня интересуют способы сжатия информации программный путем, насколько я знаю в ОС есть свой...

Функции сжатия и разжатия строки - C++ Builder
Есть ли такие функции? Типа gzip

zlib метод\уровень сжатия - C++
Как менять метод и уровень сжатия при этом применяя api?


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
VTsaregorodtsev
337 / 317 / 45
Регистрация: 19.02.2010
Сообщений: 1,355
18.12.2010, 00:37     результат сжатия изображения. #2
Два самых простых варианта, которые сработают именно для этой картинки:

1) RLE (run-length encoding). Любой поисковик выдаст кучу страниц по этой теме. А на пальцах - записываются пары: "значение" и "сколько раз подряд встретилось значение". Для указанного примера каждая строка превратится либо в 6, либо в 4, либо даже в 2 (последняя строка) числа.

2) Некоторый вариант создания-хранения "палитры". Возможные значения нумеруются (в данном случае будет всего 3 уникальных числа), и в зависимости от числа уникальных значений выбирается минимально необходимое количество битов, которыми можно будет представить данное число значений (в данном случае - 2 бита на число). Далее исходные данные записываются в виде двух блоков:
a) "Палитра". Число значений в палитре (одно число), вектор реальных значений (позиция в векторе будет являться уникальным "кодом" для значения, этот уникальный "код" будет при сжатии содержимого изображения записываться меньшим числом байт)
б) Сжатое изображение. Каждое исходное значение представляется меньшим числом битов, а значение этого набора битов будет отражать номер позиции этого исходного значения в палитре (чтобы можно было восстановить истинное значение при распаковке изображения).
Но тут при программировании будет много гемора с битовыми операциями
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru