Продолжим изучение пикселов, не зависящих от порядка обхода. Если в процессе построения контура некоторого множества ... - Большая Энциклопедия Нефти и Газа



Выдержка из книги Павлидис Т.N. Алгоритмы машинной графики и обработки изображений


Продолжим изучение пикселов, не зависящих от порядка обхода. Если в процессе построения контура некоторого множества R некоторый пиксел просматривается более одного раза, то это может происходить только из-за отсутствия способа прохождения из одной части множества R ( Ri) в другую его часть ( R-i), минуя данный пиксел. Следовательно, при удалении данного пиксела число связности множества R уменьшится, по крайней мере, на единицу. И наоборот, любой пиксел, удаление которого из множества R уменьшает его число связности, должен в процессе построения контура этого множества просматриваться более одного раза. Установить, существен ли некоторый пиксел с точки зрения связности соответствующей области, можно, изучив восемь его соседей. Таким образом, некоторый пиксел можно считать кратным в том и только том случае, если его окрестность имеет конфигурацию, соответствующую одному из представленных образов. На этом ( и последующих) рисунке значения пикселов записываются следующим образом.

(cкачать страницу)

Смотреть книгу на libgen

Продолжим изучение пикселов, не зависящих от порядка обхода. Если в процессе построения контура некоторого множества R некоторый пиксел просматривается более одного раза, то это может происходить только из-за отсутствия способа прохождения из одной части множества R ( Ri) в другую его часть ( R-i), минуя данный пиксел. Следовательно, при удалении данного пиксела число связности множества R уменьшится, по крайней мере, на единицу. И наоборот, любой пиксел, удаление которого из множества R уменьшает его число связности, должен в процессе построения контура этого множества просматриваться более одного раза. Установить, существен ли некоторый пиксел с точки зрения связности соответствующей области, можно, изучив восемь его соседей. Таким образом, некоторый пиксел можно считать кратным в том и только том случае, если его окрестность имеет конфигурацию, соответствующую одному из представленных образов. На этом ( и последующих) рисунке значения пикселов записываются следующим образом.