WikiSort.ru - Не сортированное

Фильтр Ла́нцоша — способ математической обработки рядов данных. Применяется либо для интерполяции функции между заданными точками, либо в качестве фильтра нижних частот.

Наиболее часто применяется в обработке оцифрованных изображений, для изменения их разрешения — (передискретизации).

Назван в честь предложившего этот метод обработки данных венгерского учёного Корнелия Ланцоша (венг. Lánczos Kornél).

Идея фильтра основана на применении нормированной функция sinc (x)${\displaystyle ={\frac {\sin \pi x}{\pi x}}}$ с растянутым по оси ${\displaystyle x}$ главным лепестком и равной нулю вне заданного параметром ширины ${\displaystyle a}$ интервала.

Принцип обработки данных фильтром Ланцоша

Метод связан с оконной функцией Ланцоша, ${\displaystyle L_{w}(x),}$ представляющей собой главный лепесток функции sinc (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.}$

Ядро Ланцоша представляет собой произведение функции sinc (x) на оконную функцию Ланцоша, по определению равную нулю вне заданного параметром носителя функции ${\displaystyle a}$ :

${\displaystyle L\left(x\right)={\begin{cases}\operatorname {sinc} \left(x\right)\operatorname {sinc} \left({\frac {x}{a}}\right),&{\text{при }}-a<x<a,~x\neq 0\\1,&{\text{при }}x=0\\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).}$

Применение этого фильтра позволяет добиться высокой чёткости изображения, но при обработке возможно появление нежелательных артефактов типа звона^[en]. Это искажение заключается в появлении вокруг контрастных переходов яркости узких контрастных ореолов, что позволяет сохранить резкость контрастных линий при сохранении достаточной гладкости тональных переходов.

Возникновение ореолов обусловлено тем, что при значении параметра ${\displaystyle a>1}$ ядро Ланцоша принимает отрицательные значения при некоторых значениях аргумента. Поэтому обработанный сигнал может принимать даже отрицательные значения при положительных значениях выборок.

При практической обработке изображений удовлетворительное качество достигается при значении параметра ${\displaystyle a}$ 2 или 3.

Примечания

Ссылки

• Anti-Grain Geometry — Demo Examples image_filters.cpp — пример реализации различных фильтров на C++ (англ.)
• imageresampler класс C++ для фильтрации изображений, находящийся в общественном достоянии (англ.)

См. также

• Интерполяция методом ближайшего соседа
• Линейная интерполяция
• Билинейная интерполяция
• Бикубическая интерполяция
• Кубический сплайн

Это заготовка статьи по математике. Вы можете помочь проекту, дополнив её.

Это заготовка статьи о компьютерной графике. Вы можете помочь проекту, дополнив её.