[Задача] Блуждающее пятно [до 09.03.2010]

[Pavel Krivozubov]

Ага, Руслан, было бы здорово!
Ждем решений!

[Pavel Krivozubov]

На данный момент решений три. Но один из участников прислал неполное решение (недостаёт одного SubVI). Так что конкурс пока не запускаем, а у четвертого проголосовавшего еще есть время прислать свой вариант
Так же как и у остальных заинтересованных.

[Pavel Krivozubov]

И так по просьбе четвёртого участника - конкурс продлён до воскресенья. В понедельник запускаем голосование.
У остальных участников есть время и возможность доработать и улучшить свои работы, а у тех кто не прислал - еще есть время поучаствовать.


Оставайтесь с нами

[Forward]

4-й проголосвавший "за" - это был я. К сожалению меня щас перегрузили и так и не удалось выделить достаточное количество времени для достойного решения. Приношу извинения за бессмысленую задержку и предлагаю запускать голосование, если его старт задержали только из-за меня...

[Pavel Krivozubov]

Ничего страшного Вить, бывает всякое.
По поводу голосования, пока увы запустить его не могу. Возникла проблема с запуском одного из решений. Когда эту проблему устраним, то запустим голосование. Если это произойдет сегодня до 16.30, то сегодня - если позже - то завтра с утра.
Прошу прощения за задержку, потерпите осталось совсем немного А решения действительно интересные.

[Pavel Krivozubov]

И так наконец-то наш многострадальный конкурс перешёл в свою финальную стадию
Вчера по всем известным причинам, из-за поломки форума, продолжить не удалось, поэтому продолжаем сегодня.
Решений три.
Первое решение - Reshenie_with_demo.vi

Второе решение - Solution\Solution.vi. То, что, собственно оценивается.
Разные тесты:
1. Для оценки точности попадания: Pyatno_v_matrice_3.vi
2. Для оценки скорости: Velosity_test.vi

Третье решение - detektor moi.vi

До запуска решений необходимо запустить генератор Generator_Pyatna_RND.vi из первого решения.

Голосование я предлагаю сделать традиционно - до пятницы 16.00 МСК, добавим один день, ничего страшного.
Поехали!

[Pavel Krivozubov]

Предварительно проголосовал за решение под номером 1.
Из всех представленных решений оно наиболее точно отражает суть задания - детектирование и определение центра. На выложенный ранее образец оно не похоже, структура абсолютно другая.
Третье решение допускает много ошибок в работе и срабатывает не всегда.
По поводу второго решения - пока объективной картины составить не могу, нужны некоторые пояснения от автора. Когда он их даст в ЛС - возможно изменю свое мнение, поэтому и писал что голосование предварительное.

[mzu2006]

Посмотрел на решения. Они все разные,и очень сложно сравнивать их друг с другом. Попытаюсь придумать какую-нибуть автоматическую приблуду для сравнения. Тогда и обоснованно проголосую. Просьба к автору первого решения добавить комментарий (через Indey) к картинке, обясняющей принцип решения.

[Pavel Krivozubov]

Да, решения разные. По этому лично я, такой критерий оценки, как компактность и читаемость БД тут не применял бы..

[Pavel Krivozubov]

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

Тестирование осуществляется так: запускается pyatno_v_matrice _3. На экране появляется пятно. Справа посередине есть 6 индикаторов X/Y/R. Верхние из них - это заданные координаты пятна, нижние - определённые моим детектором. В верхнем правом углу, обведённая рамкой статистика: maxDXY - максимальное зафиксированное отклонение по X или gj Y, maxDR - максимальное отклонение по радиусу, XYdeviated - число кадров, на которых зафиксированно отклонение больше чем 0.5 по любой оси и Total - всего число обработанных кадров. Это решение воспринимает только режим Demo_Ruchnoe.
С учётом всех пожеланий, добавлено позиционирование курсора на определённое пятно. Единственное отклонение в алгоритме генерации - радиус пятна стартует от 3.5 а не от 2-х. Добавлен также переключатель Master/Slave. В режиме Master - картинка генерируется этим же VI, в режиме Slave- принимается через глобальные переменные.

****************************************

Моя проверка показала что, к сожалению и это решение допускает больше ложников и несрабатываний, чем первое. Однако точность определения радиуса у второго решения выше чем у первого (это видно по позиционированию маркера). Наверно за счёт повышения точности алгоритм решения 2 работает чуть медленней, чем у 1, заметна видимая глазом задержка между появлением пятна и постановкой маркера.
По этому по совокупности всех факторов я всё таки при всём моём уважении к претенденту №2 голосую за первое решение.

[Jakob Brontfeyn]

Вынужден внести в генератор пятна маленькую доработку.
В условии задания сказано, что величина значений пятна лежит
в узком интервале значений, а старый генератор выдавал все значения одинаковые, 250 или 180.
Теперь это исправлено, интервал можно устанавливать например 247-253,
или 177 - 183. Так, что производная внутри пятна все таки не "0".
смотри Gene_Pyatna_RND_ready.vi и к нему идет sub_VI : RND_with_limits_sub.vi

[Pavel Krivozubov]

По просьбам пользователей голосование продлено до 16.00 следующего понедельника.

[Jakob Brontfeyn]

Пытаясь улучшить решение, пришел внезапно к выводу, что
условие задачи можно изменить. Не нужно задавать конкрет-
ного интервала максимум и минимум между которыми
лежат значения пикселей пятна. Достаточно определить , как условие задачи,
(определение пятна) только узкий разброс значений, сбившихся в кружок, пикселей. (Deviation + / -)

Этого для детектирования пятна (Ура !) оказалось достаточно
Алгоритм детектирования будет, конечно уже несколько другой, все таки это другое условие задачи,
более сложное и лежит за пределами голосования. Но, по моему то, что получилось выглядит довольно красиво. Поэтому решил вот, дополнительно опубликовать.

[mzu2006]

Для объективной оценки решений я привёл их всех к одному виду и сделал вот такую приблуду. Результаты такие:
Для режима "пятно видно":

PytnoVidno.png (6.76 КБ) 10606 просмотров

Для режима "прячемся":

PytnoPryachemsa.png (7.73 КБ) 10606 просмотров

XYdeviated - количество пусков, где центр пятна отстоял от заданного больше, чем на 0.7
FalseDetections - Пятно есть, но неопределено, либо пятна нет, а алгоритм определил, что есть.

Для режима "пятно видно" - победитель очевиден: решение 1
Для режима "прячемся" - первое место распределяется между решениями 3 и 2 (у 3 - более точное определение XY, у 2 - меньше ложных срабатываний).
Однако решение 1 значительно точнее даже в этом случае.

Я отдал свой голос решению 1. Возможно решения 2 и 3 после переработки смогут с ним сравниться.

[Pavel Krivozubov]

Торжественный момент настал!
Объявляю имена участников конкурса!
1 - Jakob
2 - mzu2006
3 - grjgrj

Победителем в конкурсе "Блуждающее пятно" стал Jakob!

Поздравляю с победой! Ты награждаешься золотой медалью за победу в к конкурсе "Виртуальный задачник"!
Задание, сам конкурс и решения были очень интересными!
Всем большое спасибо за участие!