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

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

Что делать со скоростью работы итераторов в STL?

Да, сборка debug. Я дополнительно omp_get_wtime() использую вместо GetTickCount(), для получения времени работы алгоритма.