Преобразование видео формата на ПЛИС, 1280х1024 -> 960x768 Опции

[ovs_pavel]

День добрый коллеги. Возник вопрос по преобразованию видео потока (grayscale, 8 бит/пиксель, 25 кадр/сек) на ПЛИС.
Исходный формат - 1280х1024. Необходимый формат - 960x768.

Я сделал просто и быстро (было задача главное сделать) - убрал каждую 4-ую строку и каждый четвертый пиксель в строке. Все работает и ок, но видны на косых линиях маленькие ступеньки.

Поэтому и вопрос - есть ли простые (именно простые) алгоритмы аппроксимации, которые хорошо ложатся на ПЛИС (ну по соседним пикселям высчитывать новые или что-то в этом роде).

Можно ссылку на литературу (не занимался видео обработкой даже в таком простом виде, поэтому и сделал все в лоб). Заранее спасибо.

[ViKo]

Например, "распределить" каждые 4 входные точки на 3 выходные, линейно:

X1 = (3x1 + x2) / 4;
X2 = (2x2 + 2x3) / 4;
X3 = (x3 + 3x4) / 4;

[ovs_pavel]

Например, "распределить" каждые 4 входные точки на 3 выходные, линейно:

X1 = (3x1 + x2) / 4;
X2 = (2x2 + 2x3) / 4;
X3 = (x3 + 3x4) / 4;

Не совсем ясно, где какой пиксел на сколько умножать.

[blackfin]

Не совсем ясно, где какой пиксел на сколько умножать.

Для линейной интерполяции:

P'[0] = P[0];
P'[1] = (2/3)*P[1]+(1/3)*P[2];
P'[2] = (1/3)*P[2]+(2/3)*P[3];

[ovs_pavel]

[quote name='blackfin' date='Mar 24 2015, 13:36' post='1324221']
Для линейной интерполяции:

P'[0] = P[0];
P'[1] = (2/3)*P[1]+(1/3)*P[2];
P'[2] = (1/3)*P[2]+(2/3)*P[3];

А эта формула с какого-то источника??

И здесь я так понимаю из входных 4-ех пикселей, мы получаем 3 выходных?


И соответственно по 4-ем строкам та же формула.

[blackfin]

И здесь я так понимаю из входных 4-ех пикселей, мы получаем 3 выходных?

Обозначив расстояние между пикселями в исходном формате как "d", а расстояние между пикселями в новом формате как "D", находим:

1280*d = 960*D.

Откуда:

D - d = (1280/960)*d - d = (4/3)*d - d = (1/3)*d.

Предполагаем, что все пиксели кратные трем в новом формате совпадают с пикселями кратными четырем в старом формате, тогда:

P'[3*n] = P[4*n].

Для остальных пикселей P'[1] и P'[2] (и им подобных) в новом формате видим, что:

P'[1] расположен между P[1] и P[2], причем так, что расстояние от P'[1] до P[1] равно (1/3)*d, а расстояние от P'[1] до P[2] равно (2/3)*d, и
P'[2] расположен между P[2] и P[3], причем так, что расстояние от P'[2] до P[2] равно (2/3)*d, а расстояние от P'[2] до P[3] равно (1/3)*d.

Используя далее линейную интерполяцию, находим значения P'[1] и P'[2].

[_pv]

Предполагаем, что все пиксели кратные трем в новом формате совпадают с пикселями кратными четырем в старом формате, тогда:
P'[3*n] = P[4*n].

у них размеры разные. если P[0] = 255, а P[1] = 0, то P'[0] должен быть темнее на четверть, а не таким же.
поэтому P'[0] = (P[0] + P[1] / 3) / 1.33333333