Насколько адекватна реализация алгоритма детектора углов FAST?

Question

[jekyll0_0]

Здравствуйте, в рамках курсовой пришлось разираться с детектором углов FAST (именно FAST, а не FASTer). Решил посмотреть исходники автора алгоритма (исходники можно посмотреть здесь). После пролистывания двухсот строк if-else-goto пришёл в некоторое недоумение. Решил прочитать их публикацию и сделать свой вариант. Мой код, содержит меньше сотни строк, при этом работает аналогично оригинальному (есть правда, некоторая погрешность при работе: некоторые точки мой не обнаруживает, но число таких не более 10 на один тестовый пример).
Собственно вопрос: кто может пояснить, в чём причина использования такой "портянки" авторами алгоритма? По идее такое большое количество if-ов ведёт к снижению производительности. Или я не прав?

Comments

[Eddy_Em]

Q: Why is the code so hard to read?

A: It is machine generated. You aren’t supposed to read it :)

[Eddy_Em]

Японский Городовой: глянул исходники. Это жесть! Я вообще не понимаю, как оно может быстро работать. Наверняка несчастное изображение мегапикселей на 16 будет минимум аж 2-3 секунды на мощном компьютере обрабатывать!..

[jekyll0_0]

Японский Городовой: Вот и я о том же! Но моя реализация работает в реальном времени с небольшим подтормаживанием (изображение с веб-камеры 640х480).

Answer 1

[nirvimel]

pastebin.com/E5bzULQq - перед нами эталонный пример индусского кода. Сколько бы автор не называл свой размазанный шоколад academic work, это не меняет сути. Если бы любой джуниор показал такой код своему тимлиду, это был бы последний день его работы. Странно, но в академиях, такой код прокатывает, как видно.

Не пытайтесь ничего подправлять в этом коде (прикоснетесь, потом не отмоетесь), попытайтесь понять что под всем этим имел ввиду автор и перепишите с чистого листа.
Если какие-то 10 точек обнаруживаются его кодом, но не обнаруживаются вашим, это еще не означает, что его код правильный, а ваш - нет.
Но все же стоит перепроверить свой код и сравнить с оригиналом его поведение на этих точках в отладчике.

Answer 2

[Олег Цилюрик]

некоторые точки мой не обнаруживает, но число таких не более 10 на один тестовый пример

только называется это - не работает:

Мама! Мама! Я уже научился пользоваться горшком ... только не всегда ещё метко.