4.4. СЕГМЕНТАЦИЯ НА ОСНОВЕ ВЫДЕЛЕНИЯ ОБЛАСТЕЙ ПУТЕМ НАРАЩИВАНИЯ

Если методы обнаружения границ и разделения по порогу основаны на определении разности значений яркости пикселов, то метод выделения областей путем их наращивания предусматривает поиск групп пикселов с близкими значениями яркости. В

простейшем варианте этот метод предусматривает выбор пиксела и изучение смежных с ним пикселов для проверки близости значений яркости сопоставляемых пикселов. Если значения яркости оказываются близкими, то соответствующие пикселы зачисляются в одну группу, чтобы сформировать область. В этом случае область формируется в результате сращивания отдельных пикселов. В более эффективных вариантах метода в качестве отправной точки используются не отдельные пикселы, а разбиение изображения на ряд небольших областей. Затем каждая область проверяется на однородность (равномерность освещенности), и если результат проверки оказывается отрицательным, то соответствующая область разбивается на более мелкие участки. Процесс продолжается до тех пор, пока все выделенные области не выдержат проверку на однородность. После этого начинается формирование областей при помощи наращивания небольших областей, а не пикселов. Особенности реализации этого метода тесно связаны со структурами данных, используемыми для представления изображения. Проблема выделения области путем наращивания будет рассмотрена в гл. 6 в качестве примера применения таких структур. Основным преимуществом использования небольших областей вместо пикселов является уменьшение чувствительности к шуму.