Детектор эллипсов в реальном времени

[Uranix]

Можно про серидины хорд поподробнее? Похоже, что этот способ только для окружностей работает

[mikhailm1]

Придумал следующее доказательство: выполним описанные в статье построения для окружности, а потом растянем или сожмем изображение по одной из осей, у нас получился эллипс, прямые по-прежнему проходят через середины хорд и пересекаются в центре.

[schroeder]

Можно по подробней про магнитуды, как вы получили вот эту картинку?


Мне не ясно, как можно посчитать у обычной картинки магнитуду, т.к. она считается у комплексных чисел, насколько мне известно.

Заранее спасибо.

[dreamzor]

Мне кажется, имеется в виду амплитуда градиента, т.е. корень из суммы квадратов градиентов в двух направлениях, как, например, тут: www.mathworks.com/help/images/ref/imgradient.html

[iroln]

В данном случае магнитуда градиента это просто модуль градиента. Корень квадратный из суммы квадратов векторов направления градиентов по X и Y. Короче, гипотенузу они считают: en.wikipedia.org/wiki/Hypot

Вычисление модуля градиента — это очень распространённая процедура при обработке изображений и детектировании границ.

Для уменьшения шума часто используют гауссово сглаживание. Вот, статья на тему:
habrahabr.ru/post/114489

[mikhailm1]

Уже ответили, действительно неточность, это амплитуда градиента, у нас корень из суммы квадратов.

[fcoder]

Зубчатое колесо в центре осталось нераспознанным.

[Color]

Тоже сразу бросилось в глаза

[mikhailm1]

Вот увеличенная и раскрашенная картинка, видно что в двух верхних секторах всего две прямые, а нам надо три. Внизу часть арки восстановили.

[mikhailm1]

проверил на оригинальном детекторе,

он нашел центральную звездочку,

можно попробовать подкрутить параметры для того что-бы и у нас нашлась

[SirWiz]

Android 4.4 обязательное требование у приложения на play? Можно понизить?

[mikhailm1]

Понижу до 4.0, только google play медленно обновляется займет несколько часов. Есть еще простенькая игрушка на основе этого детекта, у нее требования с 4.0 и для win phone.

[victor1234]

Можете сделать сравнение с готовыми реализациями? Например в OpenCV?

[mikhailm1]

Если сравнивать с первоисточником то целевых изображениях результат не сильно отличается, в opencv я знаю про findContours, но он работает на бинарных изображениях, так что шансов у него немного, и HoughCircles но это не эллипсы.

[victor1234]

Детектор границ Canny работает на чб изображении. Я выделял эллипсы достаточно просто: считал площадь (contourArea) замкнутого контура, описывал вокруг него эллипс (fitEllipse) и сравнивал значение их площадей. Если они близки, значит контур похож на эллипс.

[mikhailm1]

замкнутый контур бывает далеко не всегда, вот

картинка из оригинальной статьи

[victor1234]

Есть функция аппроксимации, но в целом да, если контур после ее работы не будет целым, то мой вариант не сработает.

[Alerman]

У Вас приложение написано на Xamarin, плюс C++ библиотека для обработки изображения?

[mikhailm1]

нет, на java забор с камеры и отрисовка, детект на с++

[sergehog]

Работа отличная, особенно если учесть что все в реал-тайме на мобильном устройстве. Однако есть несколько замечаний и комментов.

>> Для дополнения реальности остается лишь восстановить положение плоскости и…
Для определения плоскости вам одной монетки не хватит. Да и двух может не хватить если смотреть на них под определенными углами. Т.е. три монетки, не на одной линии, (т.е. треугольником) должны быть видны, как минимум.

Линзу вы моделируете? Lens Distortion может быть очень значительный, особенно на недорогих камерафонах.

В вашем случае решается сложная задача — поиск границ эллипсов, а что если упростить и искать целые овальчики :)
В случае с колесами велосипеда конечно не прокатит, а в случае с монетками может и прокатить, они же более-менее однородного цвета.
Вот работа моих коллег, там они используют катибрационный паттерн с нарисованными кружочками чтобы потом калибровать положение камеры.
www.ee.oulu.fi/~jkannala/bmvc.html
Проблема клнечно в том что монетка неизвестного цвета, а значит не понятно что трешхолдить. Но можно конечно и выкрутиться.

[mikhailm1]

Плоскость восстанавливается частично, мы не можем восстановить поворот вокруг нормали монеты.

Проблема с поиском овалов — это необходимость удачно бинаризировать изображение.

За статью спасибо, почитаем.

[r4nd0m]

:)

[tsvetkovpa]

Не смотрели в сторону преобразования Хафа? en.wikipedia.org/?title=Hough_transform

Им тоже можно эллипсы выделять

[mikhailm1]

У нас большие сомнения, что детект преобразования Хафа можно сделать в течении нужного нам временного интервала.