Виявлення кіл (еліпсів) у хмарі 2D точок

З огляду на безліч точок (2D) тобто точка помутніння (PC), то мова йде про robust, accurateі computing-friendlyметод , щоб знайти кола (або еліпсів в розширеній версії).

Інтуїтивна ідея полягає у використанні Brute-Force Search у всіх можливих точках (як центр) {нескінченно!} Та радіусах (знову нескінченно!). Це надзвичайно повільно і неефективно.

Як показано нижче, кожен пристосований круг був би класифікований на основі кількості точок ( nn), розташованих на окружності кола на відстані, коротшій за поріг ( t). Тож існує derrсередня відстань.

У розвиненій формі цікаві для встановлення еліпси.

Будь-які ідеї, штурм мозку, переживання, коментарі?

Найкращі ідеї, які саме намагаються вирішити цю проблему, - Hough Transform .

В основному, сигнал у просторі Hough буде r, x, yкоординатами. Тут r розшифровується радиус і x,yстоїть центр. Кожна точка може належати до одного чи багатьох кіл. Тож у площині Хоф пройдіть усі можливі кола, де ця точка могла б належати, і просто зробіть +1. Це не пошук, а колекція.

Тепер, якщо існує справжнє коло, так буде додано стільки балів, і оцінка такого r, x, yзавіту буде набагато вищою за всі інші. Вибір такої точки дозволить вибрати правильні кола.

Ось класичний паперовий шлях ще в 1971 році (до того, як я народився!), Що винайшов цю концепцію.

1. ВИКОРИСТАННЯ ГОСПОДАРСЬКОГО ТРАЗФОРМУВАННЯ ДЛЯ ВИЗНАЧЕННЯ ЛІНІЙ ТА КРУВ У КАРТИНАХ Автор: Річард О. Дуда, Пітер Е. Харт Технологічний звіт Центр штучного інтелекту Квітень 1971 року.

Для Підручника я б запропонував посилання нижче:

1. HIPR2 -посилання
2. Amos storkey
3. Довідка IDL

Зокрема, для виявлення кола ви можете звернутися до цього нижче:

1. AI Shack
2. Технічний звіт з Чиказького університету.
3. Лекційні записки Інституту Рочестера

Ці методи дуже ефективні та дуже комп’ютерні.