Какие из компьютерных изображений не чувствительны к масштабированию

Обновлено: 08.07.2024

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

Данная статья позволит разобраться в большинстве значимых характеристиках, самостоятельно сравнить разные технологии и ухищрения, а так же решить, какой именно девайс необходим Вам в зависимости от требований и экономического достатка.

FPS (Frames Per Second)

FPS – показатель динамического изображения (не статичного), представляющий из себя количество кадров в секунду.

В настоящее время кинематограф и телевидение использует давно установленную норму в 24 кадра в секунду (ранее, во времена немого кино, стандарт составлял 16 кадров). Существуют и исключения, а именно:

Спортивные трансляции матчей на некоторых стриминговых сервисах и каналах составляют 60 кадров
«Хоббит» Питера Джексона, который снимался, а позже показывался в некоторых IMAX-кинотеатрах в 48 кадрах
Искусственно интерполированные переиздания фильмов (разное количество)
Будущие сиквелы «Аватара» Джеймса Кэмерона, которые он обещает снять в 60 кадрах

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

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

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

В игровой индустрии норма количества кадров заметно отличается от кино. 30 кадров в секунду – установленный стандарт для комфортного геймплея, но вариаций здесь куда больше. Спортивные симуляторы, файтинги, шутеры от первого лица и киберспортивные мультиплеерные жанры, где крайне важна скорость реакции, предпочтительно должны обладать 60 кадрами в секунду. Достичь подобных показателей часто бывает сложно, т.к. фпс прямо зависит от производительности системы.

Разрушители мифов

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

Человеческий глаз не видит больше 24 кадров в секунду

Данный миф родился, скорее всего, из-за стандарта киноиндустрии, но, что самое важное, он в корне ошибочен.

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

Мистический эффект 25 кадра

Данный миф родился в 1957 году, когда американский ученый опубликовал исследование, в ходе которого якобы увеличились продажи попкорна последствием 25 кадра. Спустя 5 лет он признался, что полностью сфабриковал эксперимент. Не смотря на это, миф жив до сих пор, а в интернете можно найти множество роликов и сайтов, предлагающих за деньги чудо эффект 25 кадра (похудение, изучение языков и т.д.).

Никакого эффекта, уж тем более влияющего на разум, здесь попросту нет. В ином случае это бы означало, что абсолютно каждая игра, или тот же «Хоббит» Джексона, каждую секунду имела возможность обработать ваш мозг скрытой информацией. Что, очевидно, ну совсем глупость в чистом виде.

Разрешение изображения

Разрешение – это показатель изображения, на прямую означающий его качество, представляющий из себя количество точек (или пикселей) на единицу площади (или единицу длины).

В современной гонке технологий этот показатель наиболее знаком каждому рядовому покупателю техники. Любой магазин электроники пестрит всевозможными рекламными знаками «Full HD», «Настоящее 4к Разрешение!», «Кристальная чёткость изображения» и т.д.
Всё далеко не с проста, это самый главный показатель любого устройства для воспроизведения визуальной информации, будь то монитор ноутбука, экран телевизора, дисплей смартфона или электронной книги. Чем выше разрешение – тем чище и детальнее картинка. Прогресс картинки очевиден, стоит только, какое именно изображение мы лицезрели во времена VHS, ну или взглянуть на простейшее сравнение:

Качество изображения зависит так же и от его источника, скорость развития которого абсолютно разное. И во главе его стоит игровая индустрия, которая с каждым днём постоянно увеличивает технологические аспекты. Игровая индустрия не дремлет. Именно она больше всех толкает сейчас прогресс развития качества изображения. Поколения консолей, улучшение производительности систем — всё приводит к тому, что картинка становится реалистичнее, четче и детальнее.

4k разрешение

Когда мода на 3D-телевизоры быстро погасла, но её место пришёл иной технологический аспект — 4k разрешение экрана, рекламируемое со всех сторон.

Скорее всего, у всех Вас по большей части стоит дома Full Hd-телевизор. Нужно ли вам переходить на новое разрешение? Увидите ли Вы разницу?

Всё зависит от того, для чего вы собираетесь использовать его. Подобное разрешение до сих пор редкость. Современное телевидение, особенно в нашей стране, по большей части транслируется в скудном старейшем 480p (720х480 точек), лишь несколько каналов, и то порой за отдельную плату, перешли на HD (720p), и только парочка на FHD (1080p), например, «Первый Канал». Это означает, что, если вы используете телевизор только по прямому назначению, 4к разрешение в этом десятилетии вы не увидите точно.

Для того, чтобы всё-таки хоть как-то использовать возможности нового разрешения, вам понадобится либо покупать 4k blu-ray диски с фильмами (что у нас ещё мало распространено, а главное, недешево), либо искать 4k-стриминговые сервисы (аля Netflix, который, хоть и существует официально в России, не предоставляет локализацию ни одного своего творения), либо смотреть 4k-ролики на YouTube (количество которых крайне малое до сих пор), либо использовать для игровых целей в связке с высокотехнологичным устройством, таким как Xbox One X или Ps4 Pro. Но и в последнем случае использовать все возможности подобного телевизора вам далеко не всегда получится использовать. Существует множество ухищрений (способов), которым пользуются разработчики, т.к. техническая составляющая до сих не полностью подходит для новомодного разрешения.

Все вариации итогового разрешения перечислим:

Нативное разрешение

Нативное разрешение – это настоящее (пиксель в пиксель) разрешение источника, совпадающего с отображающим устройством ( в нашем случае 4k ).

Именно подобное разрешение использует Netflix и 4k-видео в YouTube, однако в игровой индустрии достичь его сложно. На подобную картинку необходимо дорогостоящее оборудование, мощности которого может все равно не хватать для стабильной частоты кадров.

Естественно, именно такое настоящее разрешение даёт наиболее качественную картинку, тогда как использование ухищрений, например, шахматного рендеринга, ухудшает четкость. Особенно это видно по дальности прорисовке при 4-кратном приближении для сравнения. В качестве примера возьмём 4-ёх кратно приближенный скриншот двух версий игры (нативное разрешение 4к – слева, динамическое разрешение с шахматным рендерингом — справа) с прекрасного канала «Digital Foundry», где сравнивается игра «Rise of Tomb Raider».

Суперсэмплинг

Т.к. 4к-телевизоры и мониторы до сих пор не особо распространены (особенно в России, где ещё и половина населения не перешла на HD), а цены на них высоки, существует контингент людей, имеющих лишь FHD-экран, но при этом обладающих более производительным современным устройством. Конечно, любому пользователю хочется получать максимум от возможностей новой технике. Для этого и существует технология суперсэмплинг.

Суперсэмплинг – это технология, в результате которой картинка в игре сначала рендерится в 4K, а затем отображается в 1080p. Это дает возможность увидеть больше деталей на обычном телевизоре Full HD. В сравнение картинка будет в разы проигрывать, но наличие подобной технологии крайне удобно для временного решения. Так же это требует изначального создания картинки в большем разрешении, а значит, это требует приличной производительности системы.

Для примера возьмём скриншот безумно красивой технологической демки «Insects» в свободном доступе от «Microsoft», записанный на Full HD TV. Первый – без применения суперсэмплинга, второй – с использованием.

Как можно увидеть при увеличении, разница не огромна, но присутствует. Да, это и рядом не заменит использование 4к разрешение на таком же 4к экране, но будет приятной мелочью на время.

Шахматный рендеринг

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

Шахматный рендеринг – теxнoлoгия, с помощью которой мoжнo гeнeрировaть изобрaжение бoлee выcoкoгo рaзрeшeния нa oснoве изoбражений меньшегo pазpeшeния и некоторыx дoпoлнительныx дaнных. По сути, она несильно уменьшает итоговое качество картинки за счёт сильного уменьшения необходимой мощности.

Работает технология, как можно понять по названию, за счёт удаления каждого 2 пикселя сцены, последующим склеивании недостающих и, при необходимости, их усреднения.

Для разбора метода возьмём объяснение с интереснейшего, но уже умершего сайта «NeoGAF». В нём рассматривается процесс рендеринга совсем простенького взрыва. На первой картинке изображено обычное (в нашем случае такой, например, используется при нативном разрешении) построение рендеринга.

На второй — с использованием технологии:

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

Апскейлинг

Апскейлинг – самый простейший из всех методов преобразования разрешения картинки, в ходе которого процессор (даже рядового теливизора) самостоятельно дорисует дополнительный пиксели, дабы соответствовать собственному разрешению.

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

Естественно, в итоге сравнивая все 3 метода построения, можно заявить, что натуральное нативное разрешение в итоге выдаёт наилучшую картинку. При этом, естественно, существует зависимость от необходимой мощности. Чем лучше картинку Вы хотите и чем лучше методом построения разрешения пользоваться, тем производительнее система Вам нужна.

Итоговое сравнение сгенерированной картинки взрыва можно увидеть на финальной картинке:

Экономическая целесообразность

Как уже отмечалось в статье, всё зависит от того, для каких целей вы собираетесь приобретать 4k-телевизор или монитор. Контента подобного качества до сих пор очень мало. Более того, телевиденья в 4k-разрешении не существует ещё в принципе.

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

При применении телевизора в качестве мультимедийного устройства наконец-то появляется видимая разница. Однако стоит учесть, что и в данном случае контента крайне мало. Да, просматривать 4k-сериалы на «Netflix» безумно приятно, однако в России нету локализации, а значит, этим воспользоваться смогут лишь некоторые.

Главное и самое распространенное применение нового разрешения сейчас – игроиндустрия. Но и в этом случае стоит учесть, что Вам потребует высокопроизводительное (а значит недешевое) устройство (ПК, ps4 pro или Xbox One X), да и нативного разрешения, использующего все возможности вашего 4k-экрана, Вы увидите далеко не всегда. По большей части только для подобного применения новое разрешение будет иметь смысл.

Из всего выше сказанного следует, что новомодное 4k-разрешение ещё очень слабо распространено. Не стоит вестись на уловки маркетологов и бежать покупать новые устройства. Единственное, для чего это действительно востребовано, это сильно ограниченные в количестве стримминг-сервисы и современный гейминг. В последних случаях Вам надо детально рассмотреть, стоят ли такие небольшие преимущества тех денежных средств, которых потребуется потратить.

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

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

В векторной графике изображение состоит из геометрических фигур, в отличии от растровой где рисунок состоит из точек. поэтрму при масштабировании векторной графики мы изменяем размер геометричиских фигур

Новые вопросы в Информатика

Помогите пожалуйста срочно нужно сделать тест время идёт

Записать алгоритм который будет решать, на языке паскаль

Помогите пожалуйста срочно нужно сделать тест время идёт

У меня тема проекта "История десятичной системы счисления" что является предметом исследования.

Яку потрібно ввести комбінацію клавіш якщо текст вже написаний на англійській(українській) а потрібно на українській(англійській) Для тих хто не поняв … : надрукований текст перевести на іншу мову використовуючи комбінацію клавіш. Даю багато балів бо це рідкість найти людину яка це знає.

Никакой люди не знает ааа? Хэлп ми помогите пожалуйста срочно сейчас спасибо Перенести результат выражения в десятичную, восьмеричную и шестнадцатери … чную системы счисления 10011011 (2) -1000010111 (2), затем вычислить, используя следующий результат: X (8) x15.2 (8), X (16): 17 (16).

Таблицы истинности. Задание прикрепляю, спасибо в заранее.

ПОМОГИТЕ ПОЖАЙЛУСТА,ДАМ 70 БАЛЛОВ ЕСЛИ ОТВЕТИТЕ С ОБЬЯСНЕНИЕМ На каждом этаже подземелья случайным образом появляется N различных монстров из списка, … которых игрок должен победить. В списке 400 уникальных монстров с разной мощностью. Какое минимальное количество монстров должно появляться на этаже, чтобы вероятность появления хотя бы двух одинаковых монстров была выше N %? Допустим,N=30,с обьяснением пж

Как ты понимаешь понятие сцена Рассмотри рисунок 1 На двух изоброжениях представлены сцены Какие они имеют различны Поделись

На что при загрузке сайта расходуется больше трафика? Чаще всего это картинки, и их суммарный «вес» частенько в несколько раз больше, чем у разметки, скриптов и стилей. В файлах изображений распространенных форматов растровые данные хранятся в сжатом виде, и это значительно лучше, чем несжатый BMP. А если хочется ещё лучше? Ведь в достаточно крупных проектах каждый байт на счету (например, в TradingView, чего уж там скромничать).

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

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

Средневековье

Восьмидесятые годы прошлого столетия стали временем становления растровой графики. Графика как таковая применялась и раньше, но теперь она стала гораздо более доступна, и не в последнюю очередь на неё повлияла игровая индустрия. Atari 2600 позволяла рисовать нечто более изысканное, чем белый прямоугольник. А Commodore 64 обладал видеопамятью, с настоящими пикселями, и работать с ним было удобнее, чем «переключи цвет не позже 31415-го такта».

Нарисовать на экране Мону Лизу, выставляя пиксели вручную по хитрому алгоритму, трудновато. Да и не нужно, потому что из видеопамяти выдернуть кусок данных и сохранить его в файл, а потом из файла вставить. Такой дамп памяти в Бейсике делался командой BSAVE , а сам формат назывался в честь неё BSAVE'd. Редактировать изображения стало намного удобней, и расцвели пышным цветом простенькие графредакторы, большей частью неотличимые друг от друга.

Но некоторые из редакторов переросли детский возраст и стали весьма удобным и полезным инструментом. Так в 1984 появился PCPaint, в котором можно было рисовать при помощи мыши. Помимо очевидных удобств пользовательсого интерфейса PCPaint давал еще одно преимущество. Дело в том, что дамп BSAVE не включал данных о размере изображения, глубине цвета и палитре, и если видеорежимов было немного (да и цветное изображение вменяемо показывалось в черно-белом режиме) то для палитры приходилось использовать отдельный файлик PAL. В формате PIC редактора PCPaint содержались и палитра, и дамп BSAVE. Это маленький шаг для программиста и гигантский скачок для всего человества. Что-то вроде «а давайте придумаем формат MKV, в котором субтитры можно будет хранить внутри, и чтобы не нужно было их в нужную папочку класть».

Но еще одна проблема оставалась нерешенной: на PC есть BSAVE и на Apple есть BSAVE , но они генерируют файлы разного формата. Это и не удивтельно, внутреннее представление картинки в памяти различалось. Существовали транскодеры, но стало понятно, что долго эта вендор-зависимая кутерьма не продержится. В 1984 компания Truevision представила формат TARGA, более известный как TGA. А в следующем 1985 году свет увидела рисовалка PC Paintbrush. Хотя PC Paintbrush и продавалась хуже, её формат PCX, переносимый и достаточно простой, прожил дольше, чем PIC.

И в TGA, и в PCX данные о размере изображения и палитре хранились в явном виде, без сильной привязки к железу. Это стало возможным, потому как пиксельные данные перестали зависеть о конкретной платформы и представляли из себя просто сканлайны: слева направо, сверху вниз.

Но была ещё одна важная особенность у этих двух форматов, растровые данные в них хранились в сжатом виде. Применяемый алгоритм RLE не был верхом эффективности, но это было уже весьма неплохо.

RLE (Run length encoding) достаточно простой алгоритм, но он хорошо показывает, как работает сжатие данных. Сжать данные без потерь означает, избавиться от избыточности в них. Для этого берем набор данных, находим в них цепочки повторяющихся значений и заменяем их на нечто более компактное.

Обычно RLE переводят как «кодирование длин серий», и такие повторяющиеся значения именуют «серии». И хотя мне больше по душе перевод «прогон», ничего не могу поделать, это уже устоявшися термин.

Скорее всего, Вы уже пользуетесь им. Посмотрим на строку « AAAAAAAAAAAABBBAAAAAAAAA ». Если нам придется продиктовать её по телефону, то это будет звучать как «двенадцать заглавных букв A, три заглавные B, девять заглавных A». Если записать это, получится « 12 A 3 B 9 A », а чтобы не было разночтений, то « 9 A 3 A 3 B 9 A ». Гораздо компактнее.

Возьмем теперь другую строку, « 0KXQsNCx0YDQsNGF0LDQsdGA », и попытаемся её так сжать. Получится « 1 0 1 K 1 X …», стоп-стоп-стоп! Строка получается вдвое длиннее, чем исходная, это же ни разу не сжатие. Модифицируем алгоритм и добавим к цифрам буквы: буква A означает, что следующий символ пишется «как есть»; если B, то два; если C, то три, и так далее. Выходит « X 0KXQsNCx0YDQsNGF0LDQsdGA ». Итого, в лучшем случае мы получаем сжатие в 350%, а худшем случае мы теряем только 4%.

Разумеется, в реальных условиях кодируются обычно байты, а не буквы латинского алфавита, и длины последовательностей кодируются значениями от 0 до 255. Плюс к тому, обычно бессмысленные значения длин серий игнорируются: в нашем примере 1 и A делают одно и тоже, а 0 вообще смысла не имеет. Но это детали, суть остается одна и та же.

Энтропия

Как бы ни хотелось избежать теории, эта вещь слишком важная, чтобы её игнорировать. Вы заметили, что не все последовательности получается сжать? Строки AAAAAAAAAAAABBBAAAAAAAAA и 0KXQsNCx0YDQsNGF0LDQsdGA одной длины, 24 символа, но во второй эти символы более хаотичны, и её сжать труднее.

Чтобы проиллюстрировать это, обратимся к тому, что на первый взгляд не имеет отношения к IT.

Судоку слева содержит 81 цифру и уже решен. Тот, что посередине, содержит меньше информации, 26 цифр, но решив его, можно восстановить все исходные 81.

А вот с судоку справа все очень плохо — из него удалено слишком много данных, и он уже не решается, т.е., исходный набор данных мы уже не получим.

Но вернемся к PCX и займемся тем, чего уже лет десять никто не делал, создадим файл PCX, причем вручную. Знать свой инструмент нужно, поэтому обратимся с спецификации, и узнаем, что представляет из себя этот формат. Вот основные тезисы:

Изображение может иметь размеры до 65536×65536. Палитра до 256 цветов, либо 24-битный цвет без палитры. Заголовок всегда размером 128 байт, содержит размер изображения, количество цветов и палитру до 16 цветов по одному байту на канал. Естественно, 256-цветовая палитра в такой заголовок не влезет, и если она есть, она дописывается в конец файла и имеет размер 769 байт (1 байт сигнатуры и 256×3 байт данных). Есть ещё поле для палитры CGA, но она более не поддерживается.
«Сырой» поток данных состоит из сканлайнов — горизонтальных линий в один писель. Внутри каждого сканлайна может быть до 4 битовых плоскостей: R, G, B, A. Все плоскости пишутся последовательно: RRRRGGGGBBBBAAAA . Плоскости состоят из строго чётного количества байтов, и при необходимости к сырым данным дописываются заполнители, чтобы это условие выполнялось. Такие данные-заполнители при декодировании игнорируются.
Сжатие «сырых» растровых данных производится построчно, при помощи RLE. «Построчно» означает, что серия RLE не может выходить за пределы битовой плоскости.
В RLE байтовые значения от 192 до 255 кодируют количество повторений символа от 0 до 63 раз соответственно. Остальные значения — литеральные, если ни встречаются на том месте, где ожидается количество повторений, считается, что они повторяются один раз.

PCX на практике

Теперь давайте на примере разберем этот шмат технических данных. Возьмем для примера такую вот картинку (17×8, для удобства увеличена в 8 раз):

Определимся с палитрой. В изображении три разных цвета, поэтому нам подходят палитры из 4, 16 и 256 цветов, а также Truecolor. В 4-цветовой палитре у нас будет в одном байте 4 значения (8 бит байта поделить на 2 бита номера в палитре); в 16-цветовой — 2 пикселя на байт; в 256-цветовой — пиксель на байт (плюс 769 байт дополнительной палитры); в Truecolor — три байта на пиксель. Выбор очевиден, 4 цвета.

Цвета расположим, например, так:

Теперь выписываем битовые значения первой строки, начиная со старших битов. Листинг в четверичной системе, разделители — границы байтов.

0000 0000 0000 0000 0

Получается 4,25 байта. RLE с дробными байтами не работает, добиваем до пяти.

0000 0000 0000 0000 0 000

В документации сказано, что в сканлайне должно быть чётное количество байт. Делать нечего, добиваем ещё.

0000 0000 0000 0000 0 000 0000

То же самое проделываем с остальными строками, получаем:

0000 0000 0000 0000 0 000 0000
0111 1111 1111 1111 0 000 0000
0121 2121 2121 2121 0 000 0000
0212 1212 1212 1212 0 000 0000
0222 2222 2222 2222 0 000 0000
0202 0202 0202 0202 0 000 0000
0020 2020 2020 2020 0 000 0000
0000 0000 0000 0000 0 000 0000

Теперь посмотрим, какие значения можно сжать. Отметим только последовательности одинаковых байтов длиннее 2, потому что кодирование серии в 2 байта займет 2 байта, и смысла в этом особого нет.

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

0000 0000 0000 0000 0 000 0000
0111 1111 1111 1111 0 000 0000
0121 2121 2121 2121 0 000 0000
0212 1212 1212 1212 0 000 0000
0222 2222 2222 2222 0 000 0000
0202 0202 0202 0202 0 202 0202
0020 2020 2020 2020 0 000 0000
0000 0000 0000 0000 0 000 0000

Закодируем получившееся в RLE. Пожалуй, будет удобней перейти к более привычному шестнадцатеричному виду:

00 00 00 00 00 00
15 55 55 55 00 00
19 99 99 99 00 00
26 66 66 66 00 00
2A AA AA AA 00 00
22 22 22 22 22 22
08 88 88 88 00 00
00 00 00 00 00 00

Кодируем первую строку. 6 байт 0x00 . Повтору 6 раз соответсвует значение 192 + 6 = 198 или C6 . После него пишем, какое же значение мы собираемся повторять 6 раз, получается 0xC6 0x00 . Первый сканлайн готов.

Далее три одинаковых байта становятся 0xC3 0x55 .

И в конце строки два нулевых байта, которые можно представить двумя способами: в лоб, 0x00 0x00 , или более хитро, 0xC2 0x00 . И так и сяк два байта. На девушек произвести впечатление хитрым приёмом вряд ли получится, а других причин делать вещи заковыристее, чем требуется, нету, поэтому берем просто 0x00 0x00 .

Продолжая подобным образом, получим:

PCX на практике 2: палитра

Возьмем теперь другое изображение и снова переведем его в PCX, пытаясь максимально сжать. На этот раз картинка поменьше, 7×5.

Это НЛО. Знаю, что не очень похоже.

Перво-наперво, выберем глубину цвета: 2 бита. Это четыре цвета, как раз, сколько нам и нужно. Определяем палитру, например, так:

Теперь очередь растровых данных. Второй раз утомительный процесс выписывания циферок производить не будем, сразу запишем сырые данные и то, что из них получилось, в шестнадцатеричном виде.

Сырые данные	Сжатые данные
0F C0 3A B0 FF FF D9 9C 3F F0	0F C1 C0 3A B0 C2 FF C1 D9 9C 3F C1 F0

Упс! Сжатые данные получились больше по размеру, чем исходные. Это потому, что значения от 0xC0 до 0xFF — это маркеры количества повторений, и их нельзя записать просто так. Вместо 0xC0 пришлось подставить C1 C0 , вместо 0xF0 — 0xC1 0xF0 и так далее.

В случае 0xFF 0xFF нам повезло — там мы драгоценных байт не потеряли. Но в целом выходит унылая картина: теперь RLE вместо того, чтобы помогать, только мешает.

В сторону безысходность, посмотрим, что с этим можно сделать. Маркерами являются байты с двумя старшими битами равными единице, 11XXXXXX. Данные пишутся последовательно, начиная со старшего бита. Зачит, при двухбитной глубине цвета на то, будет ли байт маркером или нет, влияют пиксели по смещению 4×n. А именно, пиксели цвета под номером 3 (в нашем случае, темно-серый).

Вот они, виновники разрастания размеров файла. В третьей строке темно-серые пиксели тоже попадают в выделенные колонки, но погоды они нам не делают: сама строка при кодировании даст два одинаковых байта.

Порядок цветов в палитре мы определяем сами, поэтому выберем в качестве цвета номер 3 тот, который меньше всего встречается по смещению 4×n. Синий — лучший кандидат, он не встречается на таких местах вообще ни разу. Переопределяем палитру и делаем вторую попытку.

Сырые данные	Сжатые данные
0A 80 25 60 AA AA B7 78 2A A0	0A 80 25 60 AA AA B7 78 2A A0

Сжатые данные оказались идентичны исходным. RLE это изображение пришлось не по зубам, но хотя бы нет и оверхеда. Так или иначе, растровые данные готовы, и это максимум, что можно выжать.

Итого

Еще раз вкратце техники, помогающие уменьшить вес PCX:

Выбор минимально возможной глубины цвета (размера палитры);
Оптимизация мусорных данных;
Удаление бессмысленных данных (серии длиной 0);
Оптимизация палитры.

Продолжение следует

Ну вот, пожалуй, и всё. Про TGA я рассказывать не буду, он хоть и отличается от PCX, но сходств гораздо больше, чем отличий. А других прямо уж примечательных графических форматов того времени и не было.

Кроме, конечно же, формата GIF компании CompuServe. В нем мы и покопаемся в следующий раз.

В тесте 16 вопросов. Все вопросы с одним правильным ответом. Тест рассчитан на 20 минут в 7 классе, базовый уровень.

Тест по теме «Растровая и векторная графика»

Растровое изображение создается с использованием …
1. Пикселей
2. Примитивов
3. Нет правильного ответа
9. Графический редактор Paint предназначен для того, чтобы:

a. Создавать и редактировать графические изображения

b. Редактировать вид начертания шрифта

c. Настраивать анимацию графических объектов

10. Выберите все векторные редакторы:

a. Adobe Photoshop

b. Corel Draw

d. Встроенный графический редактор в Word

11. Выберите все растровые редакторы

b. Adobe Photoshop

c. Paint

d. Встроенный графический редактор в Word

12. Большой размер файла – один из недостатков …

a. Растровой графики

b. Векторной графики

c. Нет правильного ответа

13. Небольшой размер файла – один из достоинств …

a. Векторной графики
1. Растровой графики
2. Нет правильного ответа
14. Какой вид графики обладает более высокой точностью передачи градаций цветов и полутонов

a. Растровая графика

b. Векторная графика

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

a. Растровый

c. Не имеет значения

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

b. Векторный

c. Не имеет значения

-80%

Читайте также: