Сканирующая строка интервалы

При использовании в алгоритме свойства подобия сканирующих строк может быть достигнута значительная экономия времени вычисления. Вполне разумно предположить, что если в некотором интервале от одной граничной точки отрезка до другой (рис. 14.36) налицо простой случай для к-й сканирующей строки, то и для (к + 1)-й линии имеет место тот же случай. Интервал будет предсказанным пробным интервалом для к + 1)-й сканирующей строки. Предсказанные пробные интервалы определяются расположением ограничивающих отрезок вершин, а не конкретными значениями Ха- При переходе от к-к сканирующей линии к ( + 1)-й координата Хз вершины изменяется и соответственно должен измениться предсказанный пробный интервал, поэтому его удобно представлять простирающимся от правой вершины отрезка 102 до правой вершины отрезка 104 . Если в какой-либо момент одна из вершин исчезнет или сделается невидимой, то предсказание этого интервала прекращается. Иными словами, используя запись о разделении /г-й сканирующей строки, можно предсказывать выгодное разделение к + 1)-й сканирующей строки. [c.326]

В примере, рассмотренном на рис. 14.37, точки подразделяют каждую сканирующую строку на предсказанные пробные интервалы. Точки называются предсказанными пробными точками. Итак, четыре пробных интервала аЬ, Ьс, ей, йе разделят всю сканирующую строку так, что процедура решения на каждом из четырех интервалов даст простой случай и дальнейшее подразделение не потребуется. При хорошей связности между сканирующими строками вычисление точки подразделения интервалов производится редко. [c.326]

Успешные разбиения сканирующей строки запоминаются в качестве пробных точек, а именно запоминаются граничные точки отрезков, вызвавшие удачные разбиения (разбиения обычно происходят на краях отрезков). Такие граничные точки всегда лежат непосредственно за границами интервала (рис. П7.24). Граничная точка удовлетворяет условиям [c.516]

Та же сканирующая строка изображена иным способом на рис. 14.24 с использованием плоскости чертежа в качестве плоскости 1 8 = й. На рисунке можно увидеть отношение глубины обоих отрезков, а также их части, закрытые другими частями. Но ситуация может оказаться и очень сложной, что показано на рис. 14.25. В этом случае недетерминированная процедура обработки сканирующих строк выдает отказ. Тогда сканирующая строка может быть разделена по всей длине на более мелкие отрезки, или пробные интервалы. Каждый интервал определен его левым и правым концами, что в экранных координатах соответствует 8РАК1ф и SPAN lgf . Затем к этим интервалам применяется та же самая процедура. [c.321]

Сканирующая строка делится на интервалы, и задача удаления невидимых линий решается для каждого интервала. Обработка выполняется двумя основными блоками блоком просмотра и блоком решения. Функции их во многом напоминают функции аналогичных блоков алгоритма Варнока. Блок просмотра обрабатывает каждый отрезок, который полностью или частично лежит внутри обрабатываемого интервала этот блок запоминает информацию, достаточную для определения в блоке решения, какой из перечисленных в разд. 14.4.1 случаев имеет место. Блок решения активизируется после того, как все вероятные отрезки обработаны блоком просмотра блок решения определяет, имеет ли место простой случай (случаи 1—3 в разд. 14.4.1), и если да, то генерирует отображаемую информацию в данном интервале. Однако если блок просмотра и блок решения определяют сложный случай, то вырабатывается признак отказ , что вызывает деление интервала. [c.510]

SEGA T — правый конец отрезка лежит за правой границей интервала. Поэтому этот отрезок также должен рассматриваться при обработке смежных интервалов на данной сканирующей строке. [c.510]

Дискриминатор получает на входе видеосигнал — изменение электрического импульса Ф от значения Фmiп, соответствующего темному фону (например, матрице в двухфазной структуре), до Фтах, соответствующего светлому объекту (частице второй фазы), и снова до Фт п, что свидетельствует о прохождении сканирующим пятном изображения частицы уровень дискриминации Фд=(Фтах—Фт1п)/2 (рис. 4.8). Для введения импульса с дискриминатора в управляющее устройство — цифровой компьютер, работающий на двоичном коде о—1, предусмотрено квантование импульса (см. рис. 4.8). Квантование превращает изображение в матрицу точек изображения (ТИ), расстояние между которыми по горизонтали — интервал квантования б, а по вертикали— расстояние между строками в кадре. ТИ имеют определяемые масштабом общего увеличения размеры, в которых можно выражать длины хорд и площади изображений частиц. Работа логических схем ААИ похожа на работу оператора, накладывающего на изображение структуры квадратную измерительную сетку. [c.79]

Для ввода изображения в память ЦП служит контроллер телекамеры, выполняющий следующие функции квантование видеосигнала на два уровня и его дискретизацию вдоль строки на 128 интервалов последовательную запись в выходной регистр цифровых кодов фрагментов изображения (в процессе сканирования изображения) синхронизацию ввода данных в ЦП. Для ввода изображения использован программный канал обмена данными. При таком способе во время кадра в микроЭВМ вводится часть изображения, представляющая собой вертикальную полосу шириной в 16 элементов разложений- Для ввода всего изображения необходимо 0,16 с, причем во время ввода кадровые синхроимпульсы используются в качестве таймерных. В телевизионной системе использован способ электронного увеличения изображения с целью обеспечить резерв времени на отработку программы управления циклом робота в пределах тактового интервала. При этом область объекта, подлежащая анализу, проецируется лишь на часть поверхности матричного формирователя видеосигнала. Чтобы не потерять полезную информацию, число вводимых в ЦП строк растра остается неизменным. Время, в течение которого сканируется неинформативная часть изображения, используется для управляющей программы. Это возможно при условии, что для анализа требуется вводить все 312 строк телевизионного кадра. В рассматриваемом случае увеличение оптической системы выбрано таким, что изображение объекта покрывает % растра. Таким образом, примерно 30 % от длительности кадра используется для управления циклом технологического робота. [c.136]

Энциклопедия по машиностроению XXL

Оборудование, материаловедение, механика и ...