Форум программистов, компьютерный форум, киберфорум
C++
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.86/7: Рейтинг темы: голосов - 7, средняя оценка - 4.86
12 / 12 / 5
Регистрация: 15.11.2010
Сообщений: 256
1

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

17.12.2010, 21:17. Просмотров 1346. Ответов 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
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
17.12.2010, 21:17
Ответы с готовыми решениями:

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

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

Отрисовка изображения поверх канвы (изображения) и вращение изображения
Здравствуйте. Столкнулся с 2умя проблемами при работе с изображениями средствами C++ Builder....

Принцип сжатия графического изображения
Какой принцип сжатия форматов: Принцип сжатия jpeg(jpg)24 и jpeg(jpg)universal. И как...

1
955 / 894 / 133
Регистрация: 19.02.2010
Сообщений: 2,818
18.12.2010, 00:37 2
Лучший ответ Сообщение было отмечено VTsaregorodtsev как решение

Решение

Два самых простых варианта, которые сработают именно для этой картинки:

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

2) Некоторый вариант создания-хранения "палитры". Возможные значения нумеруются (в данном случае будет всего 3 уникальных числа), и в зависимости от числа уникальных значений выбирается минимально необходимое количество битов, которыми можно будет представить данное число значений (в данном случае - 2 бита на число). Далее исходные данные записываются в виде двух блоков:
a) "Палитра". Число значений в палитре (одно число), вектор реальных значений (позиция в векторе будет являться уникальным "кодом" для значения, этот уникальный "код" будет при сжатии содержимого изображения записываться меньшим числом байт)
б) Сжатое изображение. Каждое исходное значение представляется меньшим числом битов, а значение этого набора битов будет отражать номер позиции этого исходного значения в палитре (чтобы можно было восстановить истинное значение при распаковке изображения).
Но тут при программировании будет много гемора с битовыми операциями
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
18.12.2010, 00:37

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Настроить резкость сжатия изображения?
есть код который ресайзит картинку и задает некоторые параметры сжатия Dim ng as Graphics =...

Алгоритм сжатия изображения JPEG в Mathcad
Если у кого есть возможность или листинг как этот алгоритм реализовать!! Помогите пожалуйста

Алгоритм RLE для сжатия изображения
Буду очень признателен в помощи в решении данного вопроса. Начал с того, что сохраняю изображение...

Как использовать в Joomla отдельный php файл с функцией сжатия изображения?
Возник вопрос. Имеется php файл с функцией сжатия изображения. Как использовать в этом файле API...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

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