3Классификация методов обработки полутоновых растровых изображений - Список основных исполнителей по Государственному...

^ 3Систематизация способов обработки полутоновых растровых изображений
Систематизация способов обработки полутоновых растровых изображений является принципиальным шагом в решении задачки поиска их действенных реализаций. Зависимо от аспекта систематизации информация о принадлежности способа к некому классу может быть 3Классификация методов обработки полутоновых растровых изображений - Список основных исполнителей по Государственному... применена при поиске инструментальных средств, обеспечивающих высшую эффективность обработки. К примеру, если способ является однородным [3.2], другими словами обрабатывает пиксели независимо от их положения в изображении, то это гласит о том 3Классификация методов обработки полутоновых растровых изображений - Список основных исполнителей по Государственному..., что он отлично распараллеливается, а как следует, для его реализации можно применить вычисления на графическом ускорителе.

В рамках данной НИР систематизация осуществляется по трём признакам: для каждого способа определяется, к какому 3Классификация методов обработки полутоновых растровых изображений - Список основных исполнителей по Государственному... классу задач обработки изображений он относится (см. раздел 1.2) и асимптотические оценки его вычислительной трудности и употребления памяти [3.2].
^ 3.1Систематизация способов обработки изображений по классам задач
Отчасти данный вид классификаций был выполнен в разделе 1. Было выделено три 3Классификация методов обработки полутоновых растровых изображений - Список основных исполнителей по Государственному... больших класса способов обработки изображений: способы низкого, среднего и высочайшего уровня. Любой из этих классов задач был разбит на более спец классы подзадач, для каждого из которых, в свою очередь 3Классификация методов обработки полутоновых растровых изображений - Список основных исполнителей по Государственному..., были указаны определенные способы.

Целью данного раздела является объединение результатов аналитического обзора способов обработки полутоновых растровых изображений в единую систематизацию. При всем этом рассматриваться будут только те способы и классы задач 3Классификация методов обработки полутоновых растровых изображений - Список основных исполнителей по Государственному..., которые указаны в пт 1.2.10. Другими словами систематизации подвергаются способы малого уровня, часть способов среднего уровня, также способы представления изображений в оперативки и их визуализации.

Принципиально отметить, что визуализация и представление в оперативки не могут быть 3Классификация методов обработки полутоновых растровых изображений - Список основных исполнителей по Государственному... отнесены ни к низкому, ни к среднему, ни к высочайшему уровню обработки изображений. Способы, рассмотренные в подразделе 1.2, подразумевают изменение изображения, другими словами после внедрения 1-го из таких способов к входному 3Классификация методов обработки полутоновых растровых изображений - Список основных исполнителей по Государственному... изображению оно отбрасывается из рассмотрения, а предстоящая работа производится с выходным изображением. Естественно, визуализацию можно рассматривать как преобразование интенсивностей пикселей из разрядности изображения в разрядность монитора (см. пункт 2.2.2). Но после визуализации, к примеру, улучшение 3Классификация методов обработки полутоновых растровых изображений - Список основных исполнителей по Государственному... изображения будет осуществляться с внедрением начальных данных, а не того массива интенсивностей, который отображён на экране.

Представление изображения в оперативки также не изменяет его. Для более экономного расходования памяти может быть 3Классификация методов обработки полутоновых растровых изображений - Список основных исполнителей по Государственному... применение способов сжатия без утрат. Но в данном случае последующие операции будут осуществляться с восстановленным, а не сжатым изображением, что снова показывает на отсутствие модификации.

Таким макаром, на самом верхнем уровне способы, рассматриваемые 3Классификация методов обработки полутоновых растровых изображений - Список основных исполнителей по Государственному... в данной НИР, можно поделить на два класса: способы преобразования и способы представления (таблица 2).

Таблица 2 – Систематизация способов обработки изображений по признаку конфигурации начального изображения

Способы представления изображений

Способы преобразования изображений

  1. Способы визуализации 3Классификация методов обработки полутоновых растровых изображений - Список основных исполнителей по Государственному... изображений

  2. Способы представления изображений в оперативки

  1. Способы малого уровня

  2. Способы среднего уровня
^ 3.1.1Систематизация способов визуализации изображений
Задачку визуализации изображений можно поделить на подзадачи, любая из которых имеет свои способы решения. А именно, можно выделить последующие подзадачи 3Классификация методов обработки полутоновых растровых изображений - Список основных исполнителей по Государственному...:

Принципиально отметить, что в этом случае под масштабированием понимается изменение размеров не начального изображения, а его зрительного 3Классификация методов обработки полутоновых растровых изображений - Список основных исполнителей по Государственному... представления на дисплее монитора. Это значит, что ни размеры, ни пиксели начального изображения в итоге выполнения этой операции не меняются.

Систематизация способов, используемых для визуализации изображений, по обозначенным подзадачам приведена в таблице 3.

Таблица 3 ― Систематизация 3Классификация методов обработки полутоновых растровых изображений - Список основных исполнителей по Государственному... способов визуализации изображений по решаемым подзадачам

Подзадача

Способы решения

Визуализация 1-го изображения

Конкретный вывод изображения при помощи функций применяемого графического API.

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

Одновременная визуализация 3Классификация методов обработки полутоновых растровых изображений - Список основных исполнителей по Государственному... нескольких изображений

Поочередный вывод каждого изображения в подобающую позицию при помощи 1-го из способов визуализации 1-го изображения.

Объединение всех изображений в одну текстуру и однократная визуализация всей этой текстуры.

Объединение всех изображений в 3Классификация методов обработки полутоновых растровых изображений - Список основных исполнителей по Государственному... одну текстуру и поочередный вывод частей этой текстуры в подобающую позицию.

Перемещение и масштабирование изображения

Копирование видимой части изображения в отдельный буфер и визуализация одним из способов.

Соответственное изменение текстурных координат вершин прямоугольника, который 3Классификация методов обработки полутоновых растровых изображений - Список основных исполнителей по Государственному... текстурируется выводимым изображением.

Как видно из таблицы 3, применимость неких способов решения одной подзадачи находится в зависимости от способов, применяемых для решения другой. К примеру, 2-ой способ перемещения и масштабирования изображения подразумевает, что визуализация 1-го 3Классификация методов обработки полутоновых растровых изображений - Список основных исполнителей по Государственному... изображения осуществляется при помощи текстурирования.
^ 3.1.2Систематизация способов представления изображения в оперативки
Полутоновое растровое изображение в оперативки может быть представлено:

Невзирая на кажущуюся схожесть представлений изображения в виде линейного и двумерного массива байтов, они имеют значительные различия. Во 3Классификация методов обработки полутоновых растровых изображений - Список основных исполнителей по Государственному...-1-х, в случае использования одномерного массива программер должен без помощи других обеспечить корректное вычисление линейной позиции пикселя по его координатам (x, y). При использовании двумерного массива эту задачку делает компилятор. Во-2-х, внедрение двумерного массива 3Классификация методов обработки полутоновых растровых изображений - Список основных исполнителей по Государственному... может быть сверхизбыточно исходя из убеждений использования памяти. Программер должен указать количество строк и столбцов двумерного массива на шаге написания программки. Чтоб в нём могло поместиться хоть какое изображение, его 3Классификация методов обработки полутоновых растровых изображений - Список основных исполнителей по Государственному... размеры должны быть равны очень вероятным размерам изображения. Если хранимое изображение меньше очень вероятного, то его строчки будут размещаться сначала строк массива, а за ними будет следовать неиспользуемая память. Таким макаром 3Классификация методов обработки полутоновых растровых изображений - Список основных исполнителей по Государственному..., изображение будет занимать больше памяти, чем ему требуется. Этот недочет обходится за счёт динамического выделения только нужного объёма памяти для каждой строчки изображения. Но в данном случае (как и в случае использования 3Классификация методов обработки полутоновых растровых изображений - Список основных исполнителей по Государственному... статически определённого массива) изображение не будет хранится в непрерывном блоке памяти, что делает неосуществимым применение неких способов, к примеру, визуализации при помощи текстурирования.

Внедрение массива битов оправдано, когда глубина цвета изображения не кратна 8 битам, к 3Классификация методов обработки полутоновых растровых изображений - Список основных исполнителей по Государственному... примеру, при использовании цветовой глубины 10 бит на пиксель. В данном случае для хранения интенсивности 1-го пикселя можно использовать два поочередных б. Тогда на каждые два б будет приходиться 6 неиспользуемых бит 3Классификация методов обработки полутоновых растровых изображений - Список основных исполнителей по Государственному.... Для изображения размером 4 мегапикселя получаем, что впустую расходуются 4 · 106 · 6 бит  2,86 МБ. Этого реально избежать, если использовать все биты массива для хранения пикселей: интенсивность первого пикселя хранится с нулевого по девятый бит массива, интенсивность 3Классификация методов обработки полутоновых растровых изображений - Список основных исполнителей по Государственному... второго ― с десятого по девятнадцатый и т.д.
^ 3.1.3Систематизация способов преобразования изображений
В данном пт в единую таблицу (см. таблицу 4) сводится информация о способах обработки полутоновых растровых изображений и их принадлежности к разным классам 3Классификация методов обработки полутоновых растровых изображений - Список основных исполнителей по Государственному... способов, приобретенная на шаге анализа (раздел 1). Все способы, выставленные в таблице 4, тщательно описаны в [3.2-3.2].

Таблица 4 ― Систематизация способов преобразования изображений по классам решаемых задач

Уровень обработки

Класс способов

Способы

Маленький

Улучшение

Градационное преобразование

Видоизменение гистограммы

Комуфлирование

Линейная пространственная фильтрация

Сглаживающая частотная фильтрация

Гоморофная 3Классификация методов обработки полутоновых растровых изображений - Список основных исполнителей по Государственному... фильтрация

Восстановление

Пространственное угнетение шумов

Частотное угнетение шумов

Фильтрация способом минимизации среднего квадратического отличия

Продолжение таблицы 4

Уровень обработки

Класс способов

Способы

Маленький

Сжатие

Неравномерное кодирование

LZW-кодирование

Кодирование битовых плоскостей

Кодирование без утрат с пророчеством

Трансформационное кодирование

Предсказательное кодирование с потерями

Средний

Морфологическая обработка

Выделение границ

Наполнение 3Классификация методов обработки полутоновых растровых изображений - Список основных исполнителей по Государственному... областей

Выделение связных компонент

Построение выпуклой оболочки

Утончение и утолщение

Эрозия

Дилатация





39-predstavlenie-mnozhestv-dvoichnimi-derevyami-programmi-klassifikacii-49-9-programma-klassifikacii-s-obratnoj.html
39-razvitie-turizma-i-rekreacionnih-territorij-generalnij-plan-municipalnogo-obrazovaniya-danilovskoe-melenkovskogo.html
39-soglashenie-po-predotgruzochnoj-inspekcii-tovarov-3-1-generalnoe-soglashenie-po-tarifam-i-torgovle-1994-goda-gatt-1994-62.html