Пошук центру неправильної фігури на площині
Я не читав про жахливий матан і про це завдання. Але пробував би вирішувати її так на реальних зображеннях: 1) Зробивши копію зображення застосовував кілька разів фільтр збільшення різкості, підібравши значення матриці, щоб він працював більш контрастно. Внаслідок чого червоні та чорні області більш явно виділилися б. 2) На іншій копії відфільтрованого зображення прибрав би колірні елементи Green/Blue. І знайшов би суцільні червоні області + виділив центри в них. Центр шукав би перебравши всі точки області та вибравши ту, у якої сума квадратів відстаней ((x2-x1)**2 + (y2-y1)**2) до інших точок своєї області максимальна. 3) Далі дивитися, щоб центр червоної області був просто в чорній області. А там уже експериментувати далі.
Пошук червоних областей. Шукав після фільтра різкості на повноколірній картині (тобто компоненти RGB збережені). Задало б число (припустимо b=1/25 від розміру зображення). І шукав би квадрат у зображенні (а краще коло радіусу b) з такими властивостями. Щоб усі крапки у ньому мали червону складову щонайменше 80%, а синю і зелену — трохи більше 15% (цифри можна підбирати самому).
А далі вже можна і ускладнювати та копати у бік ФНЧ, ФВЧ, БІХ та КІХ фільтрів тощо. :) Успіхів!
Наздогін для пошуку областей. Після знайденого квадрата - шукаємо від його меж на зовнішні сторони, поки колір точок задовольнятиме тому самому правилу, що й у кольорі квадрата.
Але якщо вам цікаві такі завдання.Люто і шаленораджу почитати про АЗИ цифрової обробки сигналів (там де матана - на рівні матриць і рядів, розкладання Фур'є і т.п.). Причому можете вивчати наочно з прокачуванням програмування Java. Написали фільтр - попропускали через нього картинок і дивіться результат(наочно видно, що сталося на відміну від сухого читання книжок). Далі оптимізує код, щоб результат був отриманий швидше. Далі накручуєте зверху графічний інтерфейс надалі або веб-морду.
Якщо Ви – студент чи учень (я не знаю) – можна навіть курсові тощо. робити на цю тему.