Цифровая фотоаппаратура. Трубникова Т.А - 49 стр.

UptoLike

ВУЗ: 

СПбГИКиТ | Санкт-Петербург

Составители: 

Рубрика: 

155 156
бый вид обработки изображений- их кодирование с целью со-
кращения объёма данных. Изображения занимают намного
больше места в памяти, чем текст. Так, иллюстрация разме-
ром 500х800 точек занимает 1,2 Мб - столько же, сколько
книга из 400 страниц. Эта особенность изображений опреде-
ляет актуальность алгоритмов архивации графики. Особен-
ностью изображений является то, что человеческое зрение
при анализе изображения оперирует контурами, общим пере-
ходом цветов и сравнительно нечувствительно к малым изме-
нениям в изображении. Таким образом, можно создать эффек-
тивные алгоритмы архивации изображений, в которых деком-
прессионное изображение не будет совпадать с оригиналом,
однако человек этого не заметит. Данная особенность челове-
ческого зрения позволила создать специальные алгоритмы
сжатия, ориентированные только на изображения. В отличие
от текста изображения обладают избыточностью в 2 измере-
ниях. Соседние точки как по горизонтали, так и по вертикали
в изображении близки по цвету. Кроме того, можно использо-
вать подобие между цветовыми плоскостями, что даёт воз-
можность создать ещё более эффективные алгоритмы. Таким
образом, при создании алгоритма компрессии графики ис-
пользуются особенности структуры изображения. Задачей ко-
дирования является представить исходное изображение как
можно меньшим числом байт по сравнению с исходным раз-
мером.
Относительную избыточность двух наборов данных
возможно рассчитать математически. Пусть – число
элементов носителей информации (объёмы данных) в двух
наборах данных, представляющих одну и ту же информацию.
Относительная избыточность данных D первого набора по
отношению ко второму будет равна:
(9.1.)
где - коэффициент сжатия
(9.2.)
Если = , то: ; и D=0, это значит, что первый способ пред-
ставления информации не содержит избыточных данных по
сравнению ко второму.
Если , то будет стремиться к бесконечности, а D бу-
дет стремиться к единице, что означает высокое сжатие и вы-
сокую избыточность данных первого набора по отношению
ко второму. И если , то будет стремиться к нулю, а D
будет стремиться к бесконечности, что означает, что второй
объём содержит много избыточных данных по сравнению с
первым.
Различают три вида избыточности данных: кодовая из-
быточность, межэлементная избыточность, и визуальная из-
быточность.
Кодовая избыточность возникает при кодировании
значений яркости или других характеристик изображения.
Если значения, например яркости, кодируются некоторым
способом, требующим большего числа символов, чем это
строго необходимо, то говорят, что изображения имеют кодо-
вую избыточность. Это наличие дополнительных, не несущих
информации о существе передаваемого сообщения, разрядов
в кодовой комбинации.
Предположим, что дискретная случайная переменная ,
распределённая в интервале от 0 до1, представляет значение
яркости изображения, и что каждое значение появляется с
вероятностью , тогда эта вероятность будет равна:
, (9.3.)
k=0;1;2…..,L-1

Страницы