
- •Министерство образования и науки Российской Федерации
- •Цель лекции
- •План лекции
- •1 Происхождение вычислительных машин
- •2 Изучение алгоритмов
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Биты и их хранение
- •2 Оперативная память
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Устройства внешней памяти
- •3 Хранение и поиск файлов
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Представление числовых значений
- •2 Хранение целых чисел
- •3 Хранение дробей
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Представление текста
- •2 Представление изображений
- •Достоинства пиксельной графики
- •Недостатки пиксельной графики
- •Достоинства векторной графики
- •Недостатки векторной графики
- •3 Представление звука
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Сжатие изображений
- •2 Ошибки передачи данных
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Архитектура эвм
- •2 Связь процессора с другими устройствами
- •3 Другие архитектуры
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Машинный язык
- •2 Пример машинного языка
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Выполнение программы
- •2 Пример выполнения программы
- •3 Программы и данные
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Логические операции
- •2 Операции сдвига
- •3 Арифметические операции
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Эволюция операционных систем
- •2 Архитектура операционных систем
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Понятие процесса
- •2 Управление процессами
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Классификация сетей
- •2 Сетевые протоколы*
- •3 Безопасность сетей
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Понятие алгоритма
- •2 Представление алгоритма
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Теория решения задач
- •2 Общие методы решения задач
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Алгоритм последовательного поиска
- •2 Управление циклами
- •3 Алгоритм сортировки методом вставки
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Алгоритмы поиска и сортировки
- •2 Управление рекурсией
- •3 Разработка рекурсивных процедур
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Эффективность алгоритмов
- •2 Верификация программ
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Эволюция и классификация языков программирования
- •2 Концепции традиционного программирования
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Процедурные единицы
- •2 Реализация языка программирования
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Объектно-ориентированное программирование
- •2 Декларативное программирование
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Структуры данных
- •Integer Scores (2.9).
- •2 Статические и динамические структуры
- •3 Указатели
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Массивы
- •2 Списки
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Структура и функции стека
- •2 Реализация стека
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Очереди
- •2 Деревья
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Пользовательские типы данных
- •Int Age;
- •2 Классы
- •Int *StackEntries;
- •3 Стандартная библиотека шаблонов
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Роль операционной системы
- •2 Последовательные файлы
- •3 Вопросы программирования
- •0000000010000110
- •001100010011001100110100
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Основные положения индексации
- •2 Вопросы программирования
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Основные положения хеширования
- •2 Вопросы программирования
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Общие вопросы
- •2 Система управления базой данных
- •3 Поддержка целостности баз данных
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Модели баз данных
- •2 Реляционная модель баз данных
- •3 Объектно-ориентированные базы данных
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Интеллект и машины
- •2 Распознавание образов
- •3 Мышление
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Искусственные нейронные сети
- •2 Генетические алгоритмы
- •Контрольные вопросы
- •Невычислимые функции Цель лекции
- •План лекции
- •1 Основы машины Тьюринга
- •2 Невычислимая функция
- •3 Сложность задач
- •Листинг 1. Процедура MergeLists для объединения двух упорядоченных списков
- •Листинг 2. Алгоритм сортировки слиянием, реализованный в процедуре MergeSort
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Шифрование с открытым ключом
- •2 Модульная арифметика
- •Контрольные вопросы
- •Литература
- •Internet-ресурсы
Недостатки пиксельной графики
Объем файла. Самый первый недостаток, который мы уже обсуждали и с которым сразу сталкиваются пользователи, — это объем файлов.
Ранее мы выяснили, что объем файла пиксельной графики зависит только от трех параметров, а именно: от геометрических размеров, от значения разрешения и от значения глубины цвета. В выведенной там же формуле объем файла в байтах равняется произведению длины изображения (в дюймах) на разрешение (в ppi), ширины изображения (в дюймах) на разрешение (в ppi) и на глубину цвета (в байтах на пиксел).
Пример. Если при сканировании изображения в один квадратный дюйм (а это размер почтовой марки) установлено разрешение 600 ppi, то в однобитовом режиме создается 360 000 пикселов, для хранения которых необходимо около 44 Кбайт. Если режим меняется на тоновый (серая шкала), то объем файла увеличится до 352 Кбайт, а если на цветной — до 1,06 Мбайт.
Объем файла измеряется, как известно, в байтах, килобайтах, мегабайтах и гигабайтах. Наличие этих приставок (кило-, мега- и гига-) как раз и является достаточно неприятным недостатком. Причем эта неприятность усугубляется тем огорчительным фактом, что объем пиксельного файла ни в малейшей мере не зависит от содержания.
Замечание. В данном случае речь идет только о сохранении цветовых данных изображения, т. е. только матрицы данных, без учета алгоритмов сжатия и конкретных форматов файлов.
В изображении всегда существуют какие-либо области, которые для зрителя являются фоновыми и не играют существенной роли, тем не менее для каждого фонового пиксела требуется такой же объем оперативной или дисковой памяти, как и для значимых с нашей (человеческой) точки зрения пикселов.
Пример. Конечно, чрезмерный объем файла — это большая неприятность, которая неизменно случается в условиях отсутствия достаточных ресурсов. Например, располагая только дискетой, вам срочно необходимо сканировать несколько фотографий. В такой ситуации для сохранения больших объемов документов нужно принимать решения: архивировать, сжимать какими-нибудь программами, которых может не оказаться под рукой, а если и есть, то нужно знать, как ими пользоваться, и т. д.
Борьба с объемами пиксельных изображений состоит в оптимизации параметров, определяющих объем, в разумном кадрировании и использовании алгоритмов сжатия (выборе соответствующих форматов файлов).
Проблемы с трансформациями. Следующим и очень важным недостатком пиксельной графики являются принципиальные проблемы с трансформированием, а именно - любые трансформации связаны с погрешностями. Другое дело, что существует достаточный запас "прочности", при котором неизбежные искажения неочевидны для восприятия.
Следует понять: исправить основу такого вида изображений (сеточную, дискретную структуру) нельзя. Удалить "ступеньки" ("сетку", "клетки") можно только, уничтожив само изображение.
Поэтому главный вывод заключается в том, что преодоление этого неизбежного недостатка возможно только в случае оптимальных параметров.
Аппаратная зависимость. Для пиксельной графики можно сформулировать еще один принципиальнейший недостаток — "пиксельная графика аппаратно зависима". Кстати, в нем фокусируется вся суть принципа пиксельной графики.
В самом деле, у этого недостатка две причины.
если обобщенно рассмотреть внешние устройства (мониторы, принтеры и фотонаборные автоматы), то практически все они визуализируют изображения средствами битовой карты. Любое изображение строится из совокупности каких-либо элементов (например, пикселов экрана, капель чернил, точек тонера, пятен, создаваемых лазерным лучом), поэтому каждое из таких устройств характеризуется собственным разрешением. И этот параметр играет существенную роль при печати изображения, т. к. происходит наложение дискретной сетки изображения на дискретную сетку устройства. И далеко не всегда эта "встреча" благоприятна для окончательного результата. В частности, именно это "событие" является причиной муара.
с другой стороны, сетка дискретизации изображения формируется, к сожалению, в самом начале процесса, а последующие изменения сетки дискретизации (разрешения), как это мы выяснили в предыдущем разделе, вовсе не дают никакого улучшения.
Таким образом, приходится признать, что перед созданием изображения (например, перед сканированием) пользователь уже должен ясно себе представлять условия вывода изображения на визуализирующих устройствах.
Данную ситуацию можно разобрать на следующих условных примерах.
Пример 1. Например, мы решили использовать в печатном рекламном блоке-документе редкое изображение, которое сумели найти только в Интернете. Изображение предназначено только для экрана и обладает очень низким разрешением (72 ppi). Пробный оттиск на офисном струйном принтере показал, что оттиск не обладает достаточным качеством.
Пример 2. Документ с этим же изображением был отправлен на фотонаборное устройство и отпечатан. Результат оказался плачевным... При том, что на той же странице оказались и качественные изображения (одна и та же полоса, одни и те же устройства, одна и та же пленка — а качество разное).
Пример 3. После этого решили использовать профессиональные слайды и высококачественные устройства сканирования. Печать на том же офисном струйном принтера огорчила, прироста качества, соизмеримого с затратами, добиться не удалось.
Пример 4. И наконец, вывод пленки и качественная печать дали возможность достичь ожидаемого (достойного) качества, хотя и потребовали довольно значительных материальных затрат.
Суммируя эти соотношения ("хорошего" и "плохого" изображений, "хорошего" и "плохого" печатных устройств), можно составить итоговую таблицу (табл. 1).
Таблица 1 - Аппаратная зависимость пиксельной графики
Таким образом, если игнорировать аппаратную зависимость пиксельных изображений, то возникает шанс попасть в "вилку" проблем: с одной стороны, неудовлетворительное качество изображения, с другой — неоправданные затраты на высококачественное сканирование, хранение и передачу огромных объемов информации и дорогостоящую пленку.
Важная мысль. Для работы с пиксельными изображениями необходимо всегда ориентироваться на параметры выводного устройства. Причем, принимая решение о выборе разрешения пиксельного изображения, необходимо четко представлять условия его печати. Кроме того, избавить изображение от "ступеней" дискретизации, используя более качественное устройство, не удастся.