Pull to refresh

Comments 6

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

Ещё возможным недостатком может быть большое количество выделений/освобождений памяти. Оригинальный алгоритм очень долго сидел в сборке мусора, несколько раз даже выполнялась полная остановка потоков. Возможно, если бы промежуточные буферы переиспользовались активнее, быстродействие ещё бы значительно выросло.
Для такой работы в Android добавили RenderScript.
Да, уже хочу посмотреть на его возможности и как он работает.
Если вам лица надо искать, посмотрите статью, там есть пример, как использовать гугло сервисы. Возможно вам и не понадобится свой велосипед.
Sign up to leave a comment.

Articles