Значение - пиксел
Cтраница 3
Перемещать окно по растру, сканируя его с левого верхнего утла. Если значение SD пиксела превышает значение SD доминирующих пикселов и если одновременно значение его NPIM не превышает порог Т, заменить значение SD такого пиксела на SD доминирующих пикселов. [31]
Конечно, в регистр разрешения установки / сброса можно загрузить любое значение от XQh до XFh. При этом каждый бит в каждом пикселе образуется посредством его объединения либо с соответствующим битом в регистре установки / сброса, либо с соответствующим битом в байте данных от процессора в зависимости от состояния бит в регистре разрешения установки / сброса. Такой довольно сложный прием образования значений пикселов применяется редко. [32]
Регистр двоичной маски ( номер 08h) определяет, каким образом формируются значения каждого из восьми пикселов, помещаемые в видеобуфер. Когда конкретный бит в этом регистре содержит 0, значение соответствующего пиксела просто копируется в видеобуфер из регистров-защелок. Для каждого единичного бита в регистре двоичной маски помещаемые в видеобуфер значения пикселов получаются путем объединения значений соответствующих пикселов из регистров-защелок либо с данными от процессора, либо со значением пиксела из регистра установки / сброса. На рис. 3.12, 3.13 объединение производится для четырех правых пикселов. [33]
По существу графический контроллер обеспечивает двухмерную обработку находящихся в регистрах-защелках восьми значений пикселов. Некоторые операции ориентированы на байты, и в них участвует содержимое отдельных регистров-защелок, т.е. одноименные биты всех пикселов. Другие операции ориентированы на пикселы и в них данные из регистров-защелок считаются совокупностью восьми значений пикселов; такие операции воздействуют на значение каждого пиксела в отдельности, т.е. на одноименные биты всех или части байт. Кроме того, есть гибкие средства маскирования, т.е. селективного выбора привлекаемых в операциях плоскостей и пикселов. [34]
Регистр двоичной маски ( номер 08h) определяет, каким образом формируются значения каждого из восьми пикселов, помещаемые в видеобуфер. Когда конкретный бит в этом регистре содержит 0, значение соответствующего пиксела просто копируется в видеобуфер из регистров-защелок. Для каждого единичного бита в регистре двоичной маски помещаемые в видеобуфер значения пикселов получаются путем объединения значений соответствующих пикселов из регистров-защелок либо с данными от процессора, либо со значением пиксела из регистра установки / сброса. На рис. 3.12, 3.13 объединение производится для четырех правых пикселов. [35]
Для примера, приведенного на рис. 8.2, процедура выглядит следующим образом. Теперь мы располагаем текущим списком, содержащим четыре границы; области, заключенные между первой и второй, третьей и четвертой границами, заполнены. Поскольку максимумы точно определены, контроль точности здесь не вызывает затруднений в отличие от контроля четности в процедуре заполнения области на основе анализа значений пикселов ( см. разд. По окончании работы с некоторой границей из списка, сформированного в результате сортировки, выбирается следующая граница ( EF) и вводится в текущий список. Однако необходимо выделить случай одновременного окончания двух границ ( АС и DC), когда не нужно вводить в текущий список новые объекты. Этот случай должен быть выделен соответствующей меткой. [36]
В этом режиме цветовое значение каждого пиксела хранится кяк один или несколько бит в видеобуфере и считывается ( переносится) на экран, возможно, с дополнительным табличным преобразованием. Если в видеобуфере пиксел кодируется п битами, одновременно на экране можно наблюдать 2 цветов. Число бит, отведенных для кодирования цвета, иногда называют числом цветовых плоскостей ( color planes); этот термин относится к способу организации видеобуфера и поясняется при рассмотрении адаптера EGA. Сложные адаптеры EGA и VGA осуществляют дополнительные преобразования значений пикселов. В этом случае получается палитра из 2т цветов, но одновременно на экране по-прежнему наблюдается 2П цветов. Выбор индицируемых цветов из общей палитры осуществляется программными средствами. [37]
Позиция пиксела на экране определяется прямоугольными координатами ( х, у), где х - столбец, у - строка развертки, с началом ( О, 0) в верхнем левом углу экрана. Вместе с тем каждая пара ( х, у) однозначно соответствует относительному адресу ( смещению) байта в видеобуфере и двоичному смещению в данном байте. Следовательно, по заданным экранным координатам ( х, у) можно вычислить, где в видеобуфере находится значение конкретного пиксела. Такое преобразование встречается очень часто в графическом программировании, так, оно требуется в операциях считывания и записи значений пикселов по заданным экранным координатам. [38]
В процедуре преобразования экранных координат ( х, у) для режимов 320x200 и 640x200 необходимо учитывать следующие обстоятельства. Во-первых, в адаптере CGA младший бит координаты у определяет, в какой половине видеобуфера - верхней ( 0) или нижней ( 1) - находится заданная строка развертки. Во-вторых, каждая строка развертки соответствует 80 байтам в видеобуфере. В-третьих, два ( режим 320x200) или три ( режим 640x200) младших бита координаты х определяют позицию значения пиксела в выбранном байте и не учитываются при вычислении адреса байта. Эту позицию удобно представить числом логических сдвигов влево двух - или однобитной маски, необходимых для того, чтобы выделить значение пиксела в байте. Здесь приходится учитывать, что нумерация бит в байте и нумерация значений пикселов в байте проводятся в противоположных направлениях. [39]
 |
Конфигурация окрестности пиксела, являющегося существенным для связности соответствующей области. [40] |
Продолжим изучение пикселов, не зависящих от порядка обхода. Если в процессе построения контура некоторого множества R некоторый пиксел просматривается более одного раза, то это может происходить только из-за отсутствия способа прохождения из одной части множества R ( Ri) в другую его часть ( R-i), минуя данный пиксел. Следовательно, при удалении данного пиксела число связности множества R уменьшится, по крайней мере, на единицу. И наоборот, любой пиксел, удаление которого из множества R уменьшает его число связности, должен в процессе построения контура этого множества просматриваться более одного раза. Установить, существен ли некоторый пиксел с точки зрения связности соответствующей области, можно, изучив восемь его соседей. Таким образом, некоторый пиксел можно считать кратным в том и только том случае, если его окрестность имеет конфигурацию, соответствующую одному из представленных образов. На этом ( и последующих) рисунке значения пикселов записываются следующим образом. [41]
Определение внутренней части области, контур которой задан, является одной из самых распространенных задач машинной графики и анализа изображений. Например, любой алгоритм заштриховки решает эту задачу. Многие алгоритмы, применяемые в распознавании образов, предусматривают вычисление интеграла по площади некоторой области, для чего они должны быть снабжены информацией о внутренней части области. При использовании фотонабора комплект шрифта часто задается контурами, которые затем заполняются для получения искомого отпечатка. Задачу заполнения можно решать множеством способов, разделив их на два обширных класса. Первый из них предполагает наличие точного описания контура как прямоугольника, и решение о том, какие части плоскости лежат внутри рассматриваемой области, принимается, по существу, на основе анализа уравнений, задающих соответствующие линии. Эти методы, изложенные в разд. Методы второго класса предусматривают отображение заполняемого контура на дискретную плоскость и определение положения внутренней части области на основе значений яркости пикселов. Методы заполнения контура, основанные на анализе значений пикселов, обсуждаются в разд. [42]
Страницы: 1 2 3