Сжатие пикселей или ручной антиалиасинг

[MIT]

Никак не могу додуматься до реализации сабжа.

Что делать, в общем, ясно:

Где желтая линия - первоначальная строка пикселей; зеленая - конечная; серые линии - края пикселя; красные - линии переноса.

Одна проблема: не могу описать алгоритм.
Мысли крутятся около такой последовательности действий:
1) Создаем аккамулятор для сохранения сдвига (в данном случае сдвиг равен примерно 0.2)
2) Проходим циклом от (в данном случае) 3 до 18
3) В каждом проходе берем пиксель, умножаем его каналы на X, прибавляем у нему следующий пиксель, уаналы которого умножаем на Y (чему равны X и Y - не знаю )

Но есть моменты, реализацию которых я вообще не могу придумать:
- что делать, когда в один пиксель надо упихать 3 или, скажем, 8 штук?
- что делать, когда надо растягивать, а не сжимать изображение?

Может кто знает теорию на тему, почитать что б? Мозг работать отказывается, а реализовать эту задумку все же надо.




[offtop]

1. Исходная картинка
2. ????
3. PROFIT!

[/offtop]

[Хакер]

Даже не знаю, что ответить.
Ок. Попробуем с этой стороны. Хорошо.

Одна проблема: не могу описать алгоритм.

Алгоритм чего?

[MIT]

Алгоритм подбора первоначальных пикселей. Т.е. какие пиксели при очередной итерации цикла брать из первоначальной "строки" пикселей, на какой коэффициент каждый из них умножать что бы получился один выходной пиксель.

[Хакер]

Тебя интересует алогоритм стретчинга с антиалиасингом вообще, или тебя интересует только алгоритм распределения между некратными величинами?

[MIT]

Первый в общем и второй сейчас в частности.

[Хакер]

Алгоритм распределения некоторого числа элементов по некратому числу ячеек = алгоритм Брезенхема.

[Debugger]

Алгоритм подбора первоначальных пикселей. Т.е. какие пиксели при очередной итерации цикла брать из первоначальной "строки" пикселей, на какой коэффициент каждый из них умножать что бы получился один выходной пиксель.

Схема.png (2.29 Кб) Просмотров: 941

Если a и b - расстоянии до пикселей, то коэффициенты x и y равны:


Что-то такое.

[Proxy]

Думаю актуально будет для 3х исходных пиксела. найти 3 ближайших (A,B,C) и исходить из расстояния от каждого до точки X. Т.е. примерно так:
D = |XA|+|XB|+|XC|;
F1 = |XA| / D;
F2 = |XB| / D;
F3 = |XC| / D;
цветовые компаненты точки X:
Px(i)=Pa(i)*F1 + Pb(i)*F2 + Pc(i)*F3; где i=1,2,3,4 для R, G, B, Alpha

Вот как-то так.
Зы. LaTeX позже освою.

[alibek]

Зачем изобретать велосипед, если Хакер уже дал правильный ответ?