pva, мне и надо сделать вывод, что 3 - быстрый, не сложный, легко считаемый. Вопрос в цифре.
Сложность 3ого N^2 + N*logN. Т.е. одна операция с изображением + быстрая сортировка.
Далее можно сопоставлять полученный результат с табличными данными. Сложность K.
А вот что делать с первыми двумя?
1) Размытие(можно опустить) -> Выставление черного, белого уровней -> перевод в ч/б изображение -> поиск точки, заливка области -> сравнение с имеющейся шаблонной базой кругов и овалов.
2) Стереопара -> Карта высот -> Триангуляционные плоскости -> вычисление нормалей -> Сортировка, обработка нормалей.
Т.е. интуитивно понятно, что памяти и ресурсов они требуют больше. Но "сложность" к этому у меня пока прикрутить не получается.
Все, придумал!
Расписал, и оказалось целую операцию N^2 сложности, как минимум, пропустил.
