Технология - Один алгоритм сжатия изображения
Это самая распространенная технология сжатия восстановления (название от Joint Photographic Expert Group).Применяется для сжатия с потерями полутоновых изображений, для их передачи и хранения. Рассмотрим ее схему на примере черно-белого изображения. Итак, изображение двоичная целочисленная матрица интенсивностей яркости, например, 8-ми битовая (256 градаций яркости). Технология для черно-белых изображений состоит из следующих основных этапов.
1) Матрица-изображение разбивается на квадраты 8 х 8.Числа каждого квадрата вытягиваются в цепочку из 64-х чисел, что интерпретируется как кусочно-постоянная функция на (0,); отрезок (0,) разбивается на равные части, ,=1,...,64 ; на этих частичных отрезках функция принимает постоянные значения (это числа от 0 до 255).
- 2) К этой функции применяется быстрое преобразование Фурье, вычисляются коэффициенты Фурье. Используется свойство убывания к нулю коэффициентов Фурье. Оказывается, что для многих классов изображений обычно только 6-10 первых коэффициентов являются значимыми, основными, остальные приблизительно равны нулю и их можно отбросить (квантование). Получают сжатие в 6-10 раз (если значащих коэффициентов больше, чем оставлено, т. е. некоторые значащие отброшены, то на экране просматриваются квадратики). 4) Объединяют основные, оставленные коэффициенты всех квадратиков в общий массив, к новому общему массиву чисел применяется алгоритм Хаффмана, дающий сжатие примерно в полтора-два раза. Окончательно получаем сжатие в jpeg примерно в 12-15 раз. Обратная процедура, восстановление изображения: 1) к сжатому массиву применяется обратный алгоритм Хаффмана (восстановление без потерь значимых коэффициентов Фурье);
- 2) по сохраненным значимым коэффициентам восстанавливается (в виде суммы Фурье, приближенно) функция на (0,), вычисляются ее значения на 64 частичных отрезках длины и ими заполняется соответствующий квадрат 8х8; 3) формируется общая матрица изображения (сжатого) и в BMP формате подается на экран. Для цветных изображений используются три матрицы интенсивностей для каждого из трех цветов. В каждом пикселе экрана расположены три люминофора, дающие яркость своего цвета в зависимости от цифровых значений соответствующих им элементов матриц.
Похожие статьи
-
Введение - Один алгоритм сжатия изображения
Сжатие цифровых изображений -- одна из задач цифровой обработки изображений, наряду с сегментацией, морфологической обработкой, распознаванием образов и...
-
В алгоритме Zhou&;Koltun при вычислении отклонений цвета используется изображение, переведенное в градации серого. В данной реализации используется...
-
Проблемы алгоритмов архивации с потерями - Один алгоритм сжатия изображения
Первыми для архивации изображений стали применяться привычные алгоритмы. Те, что использовались и используются в системах резервного копирования, при...
-
Для вычисления цвета могут быть использованы различные подходы. Вычисление цвета может проводиться одновременно с геометрической реконструкцией,...
-
Цель Работы - научиться использовать операции динамического выделения и освобождения памяти на примере работы с одномерными и двумерными массивами, а...
-
Для создания трехмерной реконструкции сцены или объекта необходимо создать его трехмерную модель и вычислить цвет ее вершин. Для геометрической...
-
Методы изображение алгоритмов - Алгоритм
На практике наиболее распространены следующие формы представления алгоритмов: 12. словесная (записи на естественном языке); 13. графическая (изображения...
-
Задание: 1. Прочитать текст "Алгоритм и его свойства", в таблице №1 "Алгоритм и его свойства" проверьте правильное заполнение таблицы. Запишите в тетрадь...
-
В данной главе описан процесс создания Android-приложения, способного детектировать пешеходов в видеопотоке, используя обученный каскадный классификатор....
-
Приложение, которое необходимо разработать, должно производить геометрическую реконструкцию сцены и вычисление цвета вершин модели. Для геометрической...
-
Цель Работы - изучить основные способы работы с пользовательским типом данных "класс", его объектами, методами и способы доступа к ним. - Теоретические...
-
Входная информация разделяется на условно-постоянную и оперативно-учетную информацию. - Условно-постоянная информация включает в себя справочные данные о...
-
Для того, чтобы использовать симметричные алгоритмы шифрования, необходимо безопасно обменяться ключами. Протокол Диффи - Хеллмана позволяет двум и более...
-
Сжатие данных можно разделить на два основных типа: 1) Сжатие без потерь или полностью обратимое; 2) Сжатие с потерями, когда несущественная часть данных...
-
Задачей данной части алгоритма является коррекция матрицы для каждого изображения из набора. Задача формулируется как задача наименьших квадратов для...
-
Обобщенный алгоритм решения задачи Необходимо рассчитать сумму налога на дарение, воспользовавшись налоговой шкалой. Если сумма подарка менее 80, то она...
-
ER - диаграмма базы данных была представлена на рис. 2. Рис.2. ER-диаграмма базы данных. Таблица admin - содержит два столбца login и password которые...
-
Обобщенный алгоритм решения задачи Необходимо рассчитать, какую сумму денежных средств внесет лицо, производящее оплату по 1 000 рублей ежеквартально под...
-
В данной части алгоритма производится коррекция наложения изображения. Коррекция представляют собой деформацию сетки изображения. - прямоугольная...
-
Каскадный классификатор - Исследование алгоритмов
В настоящее время метод Виолы-Джонса является самым популярным методом для детектирования в силу своей высокой скорости и эффективности. В 2001 году П....
-
На панели содержимого или на раскадровке или шкале времени выберите видеоклип, из которого необходимо снять изображение. Выполните одно из следующих...
-
Стек технологий При выборе стека технологий основное внимание уделялось следующим факторам, в порядке убывания значимости: § Кроссплатформенность; §...
-
Трудоемкость производство алгоритм excel Трудоемкость годовой производственной программы Трудоемкость по профессии и разряду, ч. 4145,00 Структура...
-
Растровые изображения - Компьютерная графика в рекламе
Растровая графика Термин растровая графика достаточно очевиден, если определить понятия, относящиеся к растровым изображениям. Растр (по-английски bitmap...
-
Федеральный Закон РФ № 149-ФЗ "Об информации, информационных технологиях и о защите информации", принятый Государственной Думой 8 июля 2006 года и...
-
В основе алгоритма лежит численное исследование пространства управляемых параметров редуктора. Процесс поиска оптимального решения выполняется за четыре...
-
Функционально-структурная организация персонального компьютера. Персональные компьютеры используют в домашних условиях. Их основное назначение:...
-
Рис. 7 Пример двоичного дерева поиска Двоичное дерево поиска (binary search tree, BST) -- это двоичное дерево, для которого выполняются следующие...
-
Алгоритм создания открытого и секретного ключей - Алгоритм кодировки RSA
RSA-ключи генерируются следующим образом: 1. Выбираются два различных случайных простых числа и заданного размера (например, 1024 бита каждое). 2....
-
В современных условиях, условиях жесткой конкуренции, очень важно гарантировать высокое качество процесса конструирования ПО. Такую гарантию дает...
-
Методы и алгоритмы - Шифрование данных
Метод шифровки/дешифровки называют шифром (cipher). Некоторые алгоритмы шифрования основаны на том, что сам метод шифрования (алгоритм) является...
-
Словесное описание Подключаем базы, вводим числа A B C, задаем неравенство (A<B<C) Если A<B<C, то выражение истинно Если неравенство не...
-
Исходя из того, что в программе необходимо предусмотреть запись базы в файл, вытекает следующее: - у пользователя должна быть возможность изначально...
-
В данном разделе выпускной квалификационной работы описывается процесс разработки программы извлечения КП текста, а также производится оценка качества ее...
-
Средства для обработки компьютерной графики - Основы преобразования изображений и видео
Программные средства создания растровых изображений. Среди программ, предназначенных для создания компьютерной двумерной живописи, самыми популярными...
-
До цього моменту було розглянуто одновимірні масиви, якими не завжди можна обмежитися. Припустимо, необхідно обробити деякі дані з таблиці. У таблиці є...
-
Программа задания случайных графов Эрдеша - Реньи - Алгоритмы нескольких махов
Программа реализует алгоритм задания случайных графов Эрдеша - Реньи. В качестве входных параметров задаются число вершин и число ребер. Вершины ребер...
-
Для проведения тестов была написана программа задания единичного интервального графа. Входные параметры: число вершин, длина отрезка на котором задается...
-
Программные модули проекта, Представление графа в памяти ЭВМ - Алгоритмы нескольких махов
Все программы были реализованы на языке С++ на персональной ЭВМ с операционной системой Windows. Каждая программа представляет собой консольное...
-
Базовые понятия информации - Компьютерные и сетевые технологии
Информация компьютер математический сеть Мы начинаем первое знакомство с величайшим достижением нашей цивилизации, стоящем в одном ряду с изобретением...
Технология - Один алгоритм сжатия изображения