История изменений
Исправление nikitos, (текущая версия) :
Почему именно адаптивный? Ты купился на красивую картинку из книжечки?
По поводу неадаптивного - все нормальные пацаны делают так: https://nomis80.org/ctmf.html (Median Filtering in Constant Time)
Идея в использовании гистограмм, примерно то же что при сортировке подсчётом, но нет большинства операций, нужных для сортировки. Ну и плюс всякие хитрости - 2 гистограммы, SIMD итд.
Максимум и минимум в окне - это стандартные морфологические операции, как их за константу реализовать см лептонику.
Исходная версия nikitos, :
Почему именно адаптивный? Ты купился на красивую картинку из книжечки?
По поводу неадаптивного - все нормальные пацаны делают так: https://nomis80.org/ctmf.html (Median Filtering in Constant Time)
Идея в использовании гистограмм, примерно то же что при сортировке подсчётом, но нет большинства операций, нужных для сортировки. Ну и плюс всякие хитрости - 2 гистограммы, SIMD итд.