Меню Главная Случайная статья Настройки Фильтр Ланцоша Материал из https://ru.wikipedia.org Фильтр Ланцоша — способ математической обработки рядов данных. Применяется либо для интерполяции функции между заданными точками, либо в качестве фильтра нижних частот. Наиболее часто применяется в обработке оцифрованных изображений, для изменения их разрешения — (передискретизации). Назван в честь предложившего этот метод обработки данных венгерского учёного Корнелия Ланцоша (венг. Lnczos Kornl). Идея фильтра основана на применении нормированной функции sinc(x)${\displaystyle ={\frac {\sin \pi x}{\pi x}}}$ с растянутым по оси ${\displaystyle x}$ главным лепестком и равной нулю вне заданного параметром ширины ${\displaystyle a}$ интервала. Содержание 1 Принцип обработки данных фильтром Ланцоша 2 Применение фильтра Ланцоша при обработке изображений 3 Примечания 4 Ссылки 5 См. также Принцип обработки данных фильтром Ланцоша Метод связан с оконной функцией Ланцоша, ${\displaystyle L_{w}(x),}$ представляющей собой главный лепесток функции ${\displaystyle L_{w}(x)=\mathrm {sinc} ({x}/{a}).}$ Отфильтрованная функция ${\displaystyle S(x)}$ является дискретной сверткой исходной дискретной функции заданной упорядоченным массивом выборок ${\displaystyle s_{i}}$ с функцией называемой ядром Ланцоша[1]: ${\displaystyle S(x)=\sum _{i=\lfloor x\rfloor -a+1}^{\lfloor x\rfloor +a}s_{i}L(x-i),}$ здесь символом ${\displaystyle \lfloor x\rfloor }$ обозначена целая часть числа ${\displaystyle x.}$ Ядро Ланцоша представляет собой произведение функции ${\displaystyle L\left(x\right)={\begin{cases}\operatorname {sinc} \left(x\right)\operatorname {sinc} \left({\frac {x}{a}}\right),&{\text{при }}-a<x<a,\\0,&{\text{иначе}}\end{cases}},}$ или: ${\displaystyle L(x)={\begin{cases}1&{\text{если}}\ x=0,\\{\dfrac {a\sin(\pi x)\sin(\pi x/a)}{\pi ^{2}x^{2}}}&{\text{если}}\ -a\leq x<a\ {\text{и}}\ x\neq 0,\\0&{\text{иначе}}.\end{cases}}}$ Применение оконной функции обеспечивает меньший «звон» на резких переходах яркости при обработке изображений чем усеченная функция sinc. Применение фильтра Ланцоша при обработке изображений При обработке изображений, так как они являются двумерными функциями для свертки применяется двумерное ядро Ланцоша: ${\displaystyle L(x,y)=L(x)L(y).}$ Применение этого фильтра позволяет добиться высокой чёткости изображения, но при обработке возможно появление нежелательных артефактов типа звона[англ.]. Это искажение заключается в появлении вокруг контрастных переходов яркости узких контрастных ореолов, что позволяет сохранить резкость контрастных линий при сохранении достаточной гладкости тональных переходов. Возникновение ореолов обусловлено тем, что при значении параметра ${\displaystyle a>1}$ ядро Ланцоша принимает отрицательные значения при некоторых значениях аргумента. Поэтому обработанный сигнал может принимать даже отрицательные значения при положительных значениях выборок. При практической обработке изображений удовлетворительное качество достигается при значении параметра ${\displaystyle a}$ 2 или 3. Примечания Wilhelm Burger, Mark J. Burge. Principles of digital image processing: core algorithms (англ.). — Springer, 2009. — P. 231—232. — ISBN 978-1-84800-194-7. Ссылки Anti-Grain Geometry — Demo Examples image_filters.cpp — пример реализации различных фильтров на C++ (англ.) imageresampler класс C++ для фильтрации изображений, находящийся в общественном достоянии (англ.) См. также Интерполяция методом ближайшего соседа Линейная интерполяция Билинейная интерполяция Бикубическая интерполяция Кубический сплайн