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

  Скачати повний текст