Смелякова А. С. Моделі і методи апроксимації границь об'єктів нерегулярного вигляду в системах технічного зору

Дисертація присвячена розробці моделей і методів полігональної та еліптичної апроксимації і нормалізації границь об’єктів нерегулярного вигляду за обмежень і критеріїв точності, які відображають типові особливості прикладних задач контурної апроксимації, що постають у системах технічного зору. Узагальнена задача контурної апроксимації для різних критеріїв точності та двох основних класів ліній (ламаних і еліпсів) поставлена як задача умовної оптимізації. Для її розв’язання на класі ламаних розроблено методи полігональної апроксимації в неоднозв’язній області, які мінімізують кількість вершин в умовах, що допускають або вилучають уведення додаткових вершин. Для другого класу ліній розроблено модель і метод еліптичного наближення, які підвищують адекватність апроксимації і нормалізації на основі розгляду границі і радіально-орієнтованих елементів об’єкта. Оцінки трудомісткості та результати обчислювального експерименту підтверджують обчислювальну ефективність розроблених методів.