Ускоряем код на Android'е

[@Zibx]

Оптимально попробовать загнать решение этой задачи на gpu. Встроенная в телефон камеры нынче ищет лица в относительно реальном времени.

[@trolleg]

Спасибо, посмотрю и в эту сторону.

[@0leGG]

Я бы ещё попробовал транспонировать все вычисления. Навскидку не скажу, будет ли это действовать без поворота, но в исходном алгоритме вычисления производились по столбцам, что может быть неоптимальным со стороны процессорного кэша, и если проводить вычисления по строкам, результат может оказаться гораздо лучше.

Ещё возможным недостатком может быть большое количество выделений/освобождений памяти. Оригинальный алгоритм очень долго сидел в сборке мусора, несколько раз даже выполнялась полная остановка потоков. Возможно, если бы промежуточные буферы переиспользовались активнее, быстродействие ещё бы значительно выросло.

[@akira]

Для такой работы в Android добавили RenderScript.

[@trolleg]

Да, уже хочу посмотреть на его возможности и как он работает.

[@andreich]

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