Мобильная версия гитлаба хуйня из под коня

Вообще почти любая мобильная версия сайта хуйня из-под коня последнее время, по нескольким причинам

Имхо сама большая проблема веб/html - отсутствие виртуализированных списков.
В последние webcomponents вроде и завезли templates и repeat, но пока очень тяжело использовать (особенно если не хочешь с js связываться)

ну и вторая пробелемма веба что и
- html плохо адаптированы к жестам
- и версталщики desktop-майдсетом, что все надо кликать мышкой

по этому мобильные версии обычно не удобно использовать

Есть диапазон поиска -24..24(эмпирическое значение) пикселей по x и y. Что я делаю, я беру кадр который буду сравнивать с референсным для вычисления расстояния сдвига. Итерируюсь по диапазону и на каждую итерацию сдвигаю кадр сравнения на значение x + prevAlignmentX и аналогично для y. Потом беру результат abs(reference - shifted) и вычисляю mean. Если изображения будут полностью aligned mean будет равно 0(в идеале) или близкое к нулю.

for (int x = xSearchRange.start; x <= xSearchRange.end; x++) {
        for (int y = ySearchRange.start; y < ySearchRange.end; y++) {
            double alignmentError = compare(base, layer, x + prevAlignmentX, y + prevAlignmentY);
            if (alignmentError < minAlignmentError) { ... }
        }
}

Сейчас попробовал заменить этот пописельный брутфорс на фазовую корреляцию которая базируется на теореме преобразование Фурье. Получил довольно интересные результаты и высокую скорость сравнения.

for (int x = xSearchRange.start; x <= xSearchRange.end; x++) {
        for (int y = ySearchRange.start; y < ySearchRange.end; y++) {
            double alignmentError = compare(base, layer, x + prevAlignmentX, y + prevAlignmentY);
            if (alignmentError < minAlignmentError) { ... }
        }
}

Про Фурье я не подумал (оно релевантно только для изображений, а я ими все-таки не занимаюсь), но это интересный вариант. Но и градиентный спуск должен давать буст раз в 10-100. Если у вас 40 значений по оси, то в квадрате будет 1600. А на каком-нибудь градиентном методе довольно легко уложиться в 10-20.

У обоих методов возникну серьезные проблемы, если картинка регулярная с частотой сравнимой с масштабом сдвига.

Кстати я не понял, x и y одновременно сдвигаются? по диагонали что ли

Или все-таки полный перебор по сетке?

такое маловероятно, потому что у меня это burst недоэкспонированных снимков с минимальной задержкой между ними

нет, полный перебор

Ну тогда да, если это не снимок нождачной бумаги

ну тогда смотри выше. Градиент будет давать выигрыш на один-два порядка. С Фурье не могу сказать. Надо понять как фаза подстраивается

делаю приблизительно такое )

Это на андроиде?

Приложение будет на андроиде да. Сейчас пишу сам алгоритм на с++

Это реализация алгоритма HDR+

А, ну тогда сочувствую. В commons-math есть нормальный фиттер, но тащить его на андроид тяжко. Ну а на С++ вообще надо все руками писать.