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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 8, средняя оценка - 5.00
SAMuS
0 / 0 / 0
Регистрация: 28.01.2011
Сообщений: 68
#1

Программа для сжатия черно-белых изображений - C++

22.01.2012, 17:19. Просмотров 1065. Ответов 2
Метки нет (Все метки)

Одной из самых часто встречаемых задач в информатике является задача сжатия данных. Рассмотрим частный случай этой проблемы, а именно — сжатие черно-белых изображений, каждое из которых представляет собой набор пикселей черного и белого цвета. Сжатие такого рисунка происходит следующим образом: изначально набор пикселей разбивается на квадраты размером два на два. Каждый такой квадрат является пикселем нового сжатого изображения, причем он окрашен в черный цвет, если хотя бы два пикселя в исходном квадрате окрашены в черный, и в белый в противном случае. Вам необходимо написать программу, сжимающую картинку.


Формат входного файла
В первой строке входного файла Input.txt находятся два натуральных числа w, h — ширина и высота исходного изображения в пикселях. (1 ≤ w, h ≤ 100). Гарантируется, что во входных тестах оба числа четные. Следующие h строк входного файла содержат по w чисел, каждое из которых равно либо 0, если этот пиксель белый, либо 1, если пиксель — черный.


Формат выходного файла
В первой строке выходного файла Output.txt требуется вывести два числа W, H — ширину и высоту сжатого изображения. Следующие H cтрок должны содержать по W чисел — описание сжатого изображения, в формате, аналогичном формату входного файла.


Пример входных и выходных данных

Input.txt Output.txt
44 22
0000 00
1010 11
1100
0111
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.01.2012, 17:19     Программа для сжатия черно-белых изображений
Посмотрите здесь:

Программа для сжатия и распаковки текста - C++
Добрый день! Подскажите, пожалуйста, дано задание: "Разработка программы для сжатия и распаковки текстовых файлов методом LZO. Программа...

Фильтры для обработки изображения на C++: негатив, черно-белый (grayscale) и рандом - C++
Задали на 1 курсе на писать программу по созданию фильтров на C++ начиная от фильмов Гаусса и шаринга, заканчивая фильтрами по обработке...

на С++ Черно-белая графика - C++
Нужно решить на С++ Каждый элемент квадратной матрицы размеренности N x N равен нулю, либо единице. Найдите количество «островов»,...

Цветной BMP в черно-белый - C++
Всем привет! Я выделяю из изображения один цветовой канал и нужно сохранить его в черно-белом виде в BMP файле. Первой мыслью было...

Черно-белая графика (Задача) - C++
Одна из базовых задач компьютерной графики – обработка черно-белых изображений. Изображения можно представить в виде прямоугольников...

Задача на с++ Черно-белая графика - C++
Нужно решить на с++ заранее спасибоо! Одна из базовых задач компьютерной графики – обработка черно-белых изображений. Изображения...

Самый быстрый алгоритм на с++ для поиска изображений с погрешностью - C++
Подскажите самый быстрый алгоритм для поиска одного изображения на другом с погрешностью. То есть загружается два изображения и происходит...

Загрузить черно-белое изображение в массив - C++
Здравствуйте, помогите с решением задачи: как загрузить бинарное изображение(черное и белое только) в массив? Спасибо.

Черно-белое изображение в одномерный массив - C++
Подскажите как преобразовать изображение 256х256х8. В одномерный массив?

Библиотека для распознавания изображений. Простая и быстрая. Подскажите пожалуйста - C++
Добрый день. Возникла необходимость программно распознавать некие области на изображении. Суть в следующем: делается скрин экрана...

Как сделать черно белый скрин в WinXP - C++
В Windows 7 задаю количетсво цветов к примеру черно былый и скрин делаеться нормально А в Windows XP просто ничего не происходит, скрин...

Как преобразовать изображение BMP в черно-белое и не только? - C++
Здравствуйте! В общем стоит задача сделать консольный фото редактор, который выполнял бы ряд задач. Не без помощи гугла, часть из них я...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
banda
1 / 1 / 0
Регистрация: 06.02.2011
Сообщений: 46
20.02.2012, 19:13     Программа для сжатия черно-белых изображений #2
На паскале бы ещё
Somebody
2786 / 1600 / 145
Регистрация: 03.12.2007
Сообщений: 4,189
Завершенные тесты: 1
20.02.2012, 19:34     Программа для сжатия черно-белых изображений #3
И что? В чём проблема?
Yandex
Объявления
20.02.2012, 19:34     Программа для сжатия черно-белых изображений
Ответ Создать тему
Опции темы

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