Растровая модель данных

Министерство  культуры Российской Федерации

ТАМБОВСКИЙ ФИЛИАЛ

федерального государственного образовательного учреждения

высшего профессионального  образования

«Московский государственный  университет культуры и искусств»

 

Кафедра Прикладной информатики

 

 

 

Трифонов Максим Сергеевич

Растровая модель данных

Контрольная  работа

 

 

 

 

 

Студента группы 3И-С

заочного отделения

Научный руководитель:

преподаватель

Сергеев А.Ю.

 

 

 

 

 

 

 

 

Тамбов 2013

 

 

 

                                                     Содержание

 

1.Введение…………………………………………………………………………3

2.Растровая графика и пиксел……………………………………………………3

3.Достоинства и недостатки растровой графики……………………..…………4

4.Типы сжатия……………..………………………………………………………5

 

 

                                                       

 

 

 

 

 

 

 

 

 

 

 

 

 

 

  1. ВВЕДЕНИЕ 

 

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

2. РАСТРОВАЯ ГРАФИКА И  ПИКСЕЛ

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

Возвращаясь к аналогии с  листом бумаги можно заметить, что  любой растровый рисунок имеет  определенное количество пикселов в горизонтальных и вертикальных рядах. Существуют следующие коэффициенты прямоугольности для экранов: 320х200, 320х240, 600х400, 640х480, 800х600 и др. Этот коэффициент часто называют размером изображения. Произведение этих двух чисел дает общее количество пикселов изображения. Существует также такое понятие как коэффициент прямоугольности пикселов. В отличие от коэффициента прямоугольности изображения он относится к реальным размерам видео пиксела и является отношением реальной ширины к реальной высоте. Данный коэффициент зависит от размера дисплея и текущего разрешения, и поэтому на разных компьютерных системах принимает различные значения. Цвет любого пиксела растрового изображения запоминается в компьютере с помощью комбинации битов. Чем больше битов для этого используется, тем больше оттенков цветов можно получить. Число битов, используемых компьютером для любого пиксела, называется битовой глубиной пиксела. Наиболее простое растровое изображение состоит из пикселов имеющих только два возможных цвета черный и белый, и поэтому изображения, состоящие из пикселов этого вида, называются однобитовыми изображениями. Число доступных цветов или градаций серого цвета равно 2 в степени равной количеству битов в пикселе.

Цвета, описываемые 24 битами, обеспечивают более 16 миллионов доступных  цветов и их часто называют естественными  цветами. Растровые изображения  обладают множеством характеристик, которые  должны быть организованы и фиксированы  компьютером. Размеры изображения  и расположение пикселов в нем это две основных характеристики, которые файл растровых изображений должен сохранить, чтобы создать картинку. Даже если испорчена информация о цвете любого пиксела и любых других характеристиках компьютер все равно сможет воссоздать версию рисунка, если будет знать, как расположены все его пикселы. Пиксел сам по себе не обладает никаким размером, он всего лишь область памяти компьютера, хранящая информацию о цвете, поэтому коэффициент прямоугольности изображения не соответствует никакой реальной размерности. Зная только коэффициент прямоугольности изображения с некоторой разрешающей способностью можно определить настоящие размеры рисунка. Поскольку размеры изображения хранятся отдельно, пикселы запоминаются один за другим, как обычный блок данных. Компьютеру не приходится сохранять отдельные позиции, он всего лишь создает сетку по размерам заданным коэффициентом прямоугольности изображения, а затем заполняет ее пиксел за пикселом. Это самый простой способ хранения данного растрового изображения, но не самый эффективный с точки зрения использования компьютерного времени и памяти. Более эффективный способ состоит в том, чтобы сохранить только количество черных и белых пикселов в любой строке. Этот метод сжимает данные, которые используют растровые изображения. В этом случае они занимают меньше памяти компьютера.

3.ДОСТОИНСТВА И НЕДОСТАТКИ  РАСТРОВОЙ ГРАФИКИ

3.1 Достоинства растровой  графики 

Растровая графика эффективно представляет реальные образы. Реальный мир состоит из миллиардов мельчайших объектов и человеческий глаз как  раз приспособлен для восприятия огромного набора дискретных элементов, образующих предметы. На своем высшем уровне качества - изображение выглядят вполне реально подобно тому, как  выглядят фотографии в сравнении  с рисунками. Это верно только для очень детализированных изображений, обычно получаемых сканированием фотографий. Помимо естественного вида растровые  изображения имеют другие преимущества. Устройства вывода, такие как лазерные принтеры, для создания изображений  используют наборы точек. Растровые  изображения могут быть очень  легко распечатаны на таких принтерах, потому что компьютерам легко  управлять устройством вывода для  представления отдельных пикселов с помощью точек.

3.2 Недостатки растровой  графики

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

 

 

 

4.ТИПЫ СЖАТИЯ

Растровые изображения обычно хранятся в сжатом виде. В зависимости  от типа сжатия может быть возможно или невозможно восстановить изображение в точности таким, каким оно было до сжатия (сжатие без потерь или сжатие с потерями соответственно). Так же в графическом файле может храниться дополнительная информация: об авторе файла, фотокамере и её настройках, количестве точек на дюйм при печати и др.

4.1.Сжатие без потерь

Использует алгоритмы  сжатия, основанные на уменьшении избыточности информации

Файлы bmp

Формат файла BMP (сокращенно от BitMaP) - это "родной" формат растровой графики для Windows, поскольку он наиболее близко соответствует внутреннему формату Windows, в котором эта система хранит свои растровые массивы. Для имени файла, представленного в BMP-формате, чаще всего используется расширение BMP.

В файлах BMP информация о  цвете каждого пиксела кодируется 1, 4, 8, 16 или 24 бит (бит/пиксел). Числом бит/пиксел, называемым также глубиной представления цвета, определяется максимальное число цветов в изображении. Изображение при глубине 1 бит/пиксел может иметь всего два цвета, а при глубине 24 бит/пиксел - более 16 млн. различных цветов.

                                                            Файлы pcx

PCX стал первым стандартным  форматом графических файлов  для хранения файлов растровой  графики в компьютерах IBM PC. На  этот формат, применявшийся в  программе Paintbrush фирмы ZSoft, в начале 80-х гг. фирмой Microsoft была приобретена лицензия, и затем он распространялся вместе с изделиями Microsoft. В дальнейшем формат был преобразован в Windows Paintbrush и начал распространяться с Windows. Хотя область применения этого популярного формата сокращается, файлы формата PCX, которые легко узнать по расширению PCX, все еще широко распространены сегодня.

                                                                Файлы gif

Большинство ведущих специалистов-графиков, имеющих дело с алгоритмом LZW, сталкиваются с аналогичными юридическими проблемами при использовании популярного межплатформенного формата файлов растровой графики GIF (Graphics Interchange Format - формат обмена графическими данными, произносится "джиф"), разработанного компанией CompuServe. Обычно для имени файлов GIF используется расширение GIF, и тысячи таких файлов можно получить в CompuServe.

Основные достоинства GIF заключаются в широком распространении  этого формата и его компактности. Но ему присущи два достаточно серьезных недостатка. Один из них  состоит в том, что в изображениях, хранящихся в виде GIF-файла, не может  быть использовано более 256 цветов. Второй, возможно, еще более серьезный, заключается  в том, что разработчики программ, использующие в них форматы GIF, должны иметь лицензионное соглашение с  CompuServe и вносить плату за каждый экземпляр программы; такая ценовая политика была принята CompuServe после того, как Unisys объявила, что начнет добиваться соблюдения своих прав собственности и потребовала от тех, кто пользуется алгоритмом сжатия LZW, вносить лицензионные платежи. Возникшее в результате этого запутанное юридическое положение тормозит внедрение программистами в свои графические программы средств для работы с файлами GIF.

                                                            Файлы png

Формат PNG (Portable Network Graphic - переносимый сетевой формат, произносится "пинг") был разработан для замены GIF, чтобы обойти юридические препятствия, стоящие на пути использования GIF-файлов. PNG унаследовал многие возможности GIF и, кроме того, он позволяет хранить изображения с истинными цветами. Еще более важно, что он сжимает информацию растрового массива в соответствии с вариантом пользующегося высокой репутацией алгоритма сжатия LZ77 (предшественника LZW), которым любой может пользоваться бесплатно. Из-за недостатка места я не буду обсуждать внутреннюю структуру PNG. Если вы захотите больше узнать об этом формате, обратитесь к рекомендуемой в конце статьи литературе.

4.2 СЖАТИЕ С ПОТЕРЯМИ

Основано на отбрасывании части информации (как правило наименее воспринимаемой глазом).

 

                                                         Файлы jpeg

Формат файла JPEG (Joint Photographic Experts Group - Объединенная экспертная группа по фотографии, произносится "джейпег) был разработан компанией C-Cube Microsystems как эффективный метод хранения изображений с большой глубиной цвета, например, получаемых при сканировании фотографий с многочисленными едва уловимыми (а иногда и неуловимыми) оттенками цвета. Самое большое отличие формата JPEG от других рассмотренных здесь форматов состоит в том, что в JPEG используется алгоритм сжатия с потерями (а не алгоритм без потерь) информации. Алгоритм сжатия без потерь так сохраняет информацию об изображении, что распакованное изображение в точности соответствует оригиналу. При сжатии с потерями приносится в жертву часть информации об изображении, чтобы достичь большего коэффициента сжатия. Распакованное изображение JPEG редко соответствует оригиналу абсолютно точно, но очень часто эти различия столь незначительны, что их едва можно (если вообще можно) обнаружить.

Процесс сжатия изображения JPEG достаточно сложен и часто для  достижения приемлемой производительности требует специальной аппаратуры. Вначале изображение разбивается  на квадратные блоки со стороной размером 8 пиксел. Затем производится сжатие каждого блока отдельно за три шага. На первом шаге с помощью формулы дискретного косинусоидального преобразования фуры (DCT) производится преобразование блока 8х8 с информацией о пикселах в матрицу 8x8 амплитудных значений, отражающих различные частоты (скорости изменения цвета) в изображении. На втором шаге значения матрицы амплитуд делятся на значения матрицы квантования, которая смещена так, чтобы отфильтровать амплитуды, незначительно влияющие на общий вид изображения. На третьем и последнем шаге квантованная матрица амплитуд сжимается с использованием алгоритма сжатия без потерь.

При сжатии методом JPEG потери информации происходят на втором шаге процесса. Чем больше значения в  матрице квантования, тем больше отбрасывается информации из изображения  и тем более плотно сжимается  изображение. Компромисс состоит в  том, что более высокие значения квантования приводят к худшему  качеству изображения.