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

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

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

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

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

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

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

Разработка конструкторской документации на изделие USB-термометр
Развитие в конструировании электронной техники происходит с каждым годом. Это связано в первую очередь с развитием полупроводниковых элементов. Замена электронных ламп на полупроводниковые транзисторы и диоды открыло новый эта ...

Расчет надежности типовых устройств радиоэлектронных средств
Надежность есть свойство изделия безотказно (исправно) работать в течение заданного времени в определенных эксплуатационных условиях. Высокая надежность технических изделий достигается на стадии их проектирования и реализ ...

©  www.techvarious.ru - 2019