![]() Главная страница Случайная страница КАТЕГОРИИ: АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Дослідження методу сегментування
Застосуємо перший метод до фрагмента зображення «12», що містить невеличку складову частину самого чорного числа 12 (назвемо її «еліпс»), а решта – сіра текстура (рис.3а). Один з графіків функції З експерименту робимо висновок, що метод кумулятивної гістограми чутливий до процентного співвідношення сегментованої частини та фону. Є критичне значення, нижче якого пороги можуть бути пропущені через порівняно малі значення частот пікселів. Метод густини пікселів оперує з іншими характеристиками, а його екстремуми вказують, що напрямок зміни густини пікселів в сегменті стає протилежним.
а б в г д ж Рис. 3. Зображення, його сегменти, різниці кумулятивних гістограм та густин пікселів сегментів
Кількісний та якісний склад фрагмента зображення з рис.3а можна оцінити з гістограми, що на рис.4а. Вклад чорного еліпса, що має бути сегментований, малий в порівнянні з повним фрагментом і він спадає (на рис.4а обведено). Вклад пікселів цього чорного еліпса у зображення числа 12 ще менший, що видно з гістограми на рис.4б (стопці дуже малі). Чорний колір не є однорідним: він спадає рівномірно. Тому на рис.4д відсутній екстремум, відповідальний за падіння кількості пікселів чорного кольору еліпса.
а б Рис. 4. Гістограми: фрагмента зображення «12» (а), числа 12 та еліпса (б)
Проведені експерименти показали, що модель кумулятивної гістограми дає добрі результати, якщо кумулятивна гістограма оригінального зображення має чітко виражені місця зміни швидкості наростання або спадання частоти пікселів. З отриманих залежностей для зображення з маленьким чорним еліпсом робимо висновок, що на фоні великих значень екстремумів губляться екстремуми, значення яких на порядки менші. Із збільшенням значення координати s точність знаходження екстремуму зменшується. Тому наступною розглянемо багатофрагментну модель пошуку порогів.
4. Удосконалення методу кумулятивної гістограми Використаємо гіпотетичну модель не цілого зображення, а його фрагментів (за інтенсивністю). Кумулятивна гістограма матиме вигляд кусочно-лінійної функції. Відрізок характеризується кутом лінійного наростання (спадання), початковою та кінцевою координатами. На рис.5 а, б представлено кумулятивні гістограми та гістограми вхідного та гіпотетичного зображення на весь інтервал інтенсивності. На рис.5 в, г продемонстровано ці ж функції для окремих інтервалів фрагментів зображень (величини умовні).
а б в г Рис. 5. Кумулятивні гістограми: та гістограми: зображення «12» і однофрагментної (а, б) та багатофрагментної моделі (в.г) гіпотетичного зображення
Початки і кінці інтервалів вибираються на основі координат глобальних екстремумів функції Згідно графіка з рис.3д маємо наступні інтервали: 0 – 37, 37 - 101, Інтервал 102 - 255 не розглядаємо через відсутність екстремумів та необхідності сегментувати сірий колір. Визначимо функцію
а б в г Рис. 6. Функція Алгоритм сегментування за кумулятивною гістограмою має лінійну складність від кількості пікселів Експерименти. Для тестування розроблених алгоритмів використано зображення, для яких важко візуально визначити регіони для сегментування та отримати шукані компоненти.
а б в г д ж Рис. 7. Тестові зображення та їх сегменти, отримані різними методами.
На рис.7. представлено: зображення (а), пороги за однофрагментною моделлю гіпотетичного зображення і відповідні сегменти (б, в), пороги за багатофрагментною моделлю і відповідні сегменти (г, д), пороги за густиною пікселів (ж), які співпадають з знайденими на рис. г.
|