Page 71 - Microsoft Word - Дисертація.docx

71

результати, оскільки вихідні зображення є малоконтрасними і

необхідно проводити їх локальний аналіз.

Методи НПО – один з найбільш простих для розуміння підходів до

сегментації за яскравістю: сусідні елементи з однаковими яскравостями

групуються разом і утворюють область [87-90].

Якщо на зображенні має місце стійка зв'язність усередині окремих

сегментів, то рекомендується використовувати методи НПО –

відбувається угруповання сусідніх елементів з однаковими або

близькими рівнями яскравості, які об'єднуються в однорідні області.

Найбільш поширені алгоритми знаходження областей включають в

себе такі алгоритми, як злиття–розщеплення областей, алгоритм

вододілів і алгоритм центроїдного зв'язування [89,90]. Прості способи

НПО використовують тільки сукупності властивостей окремих груп

точок для визначення примітивних областей, більш складні алгоритми

побудовані на об'єднанні примітивних областей [91,92].

Один з критеріїв визначення однорідності області ґрунтується на

оцінці максимальної різниці між значенням яскравості в окремій точці

та значенням визначеним на основі усереднення значень певної області

1
[88]. Нехай для деякої області R розміром N m = ∑ f ( )p . В такому
N p ∈P

випадку область називається однорідною за порогом Т, якщо

виконується умова:

max f ( ) mp − ≤ T . (2.1)
p∈ R

Якщо ймовірність невиконання цієї умови для деякої точки зображення

позначити через p(T), тоді не виділити однорідну область ми можемо

N
лише з ймовірністю 1 − [ −1 p ( )] , тобто помилково класифікувати
T
однорідну область як неоднорідну. В [92] показано, що ймовірність