Разбиение и объединение области

Изложенная выше процедура расширения области начинает работу с заданного множества узловых точек. Однако можно сначала разбить образ на ряд произвольных непересекающихся областей и затем объединять и/или разбивать эти области с целью удовлетворения условий. Итеративные алгоритмы разбиения и объединения, работа которых направлена на выполнение этих ограничений, могут быть изложены следующим образом [6].

На каждом шаге выполняются следующие операции:

а)разбиение области Ri, для которой Р {Ri) = ЛОЖЬ, на четыре непересекающихся квадранта;

б)объединение соседних областей Ri и Rk, для которых Р (Ri U Rk) = ИСТИНА;

в)выход на останов, когда дальнейшее объединение или разбиение невозможно.

Другое по теме:

Проектирование волоконно-оптической линии связи Томск-Северск
В настоящее время требования к передаче данных значительно выросли и постоянно растут. Отличным решением проблемы служит волоконно-оптический кабель (ВОК). Технологии высокоскоростной передачи данных, такие как Gigabit Ethern ...

Расчет логопериодической антенны
Передача радио- и телепрограмм осуществляется с помощью радиоволн, распространяющихся в пространстве со скоростью света. Антенна - это устройство, предназначенное для излучения и приема радиоволн. Для передачи сигн ...

©  www.techvarious.ru - 2019