Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > Алгоритмы > Смешивание на границе


Автор: mrgloom 22.2.2013, 12:39
Допустим у нас есть 2 изображения красное и зеленое и мы их пересекаем, область пересечения получается прямоугольник и нам надо сделать на этом прямоугольнике плавный переход от одного цвета к другому.

при использовании простой формулы 
Код

for( int y = 0; y < h; ++y )
{
        for( int x = 0; x < w; ++x )
        {
                int da= min(x,y);
                int db= min(w-x,h-y);
                double alpha= (double)da/(da+db);
                
                pd[x].blue= (alpha*pIma[x].blue+(1-alpha)*pImb[x].blue);
                pd[x].green= (alpha*pIma[x].green+(1-alpha)*pImb[x].green);
                pd[x].red= (alpha*pIma[x].red+(1-alpha)*pImb[x].red);
        }
        pIma+= w_a;
        pImb+= w_b;
        pd+= w;
}

получается 
user posted image

но мне кажется обведенные участки не должны быть такими.

Автор: Silent 22.2.2013, 14:32
у меня в одном проекте (на C#) было сделано так:
Код

Bitmap r = new Bitmap(img.Width, img.Height);
double D = Math.Sqrt(r.Width*r.Width + r.Height*r.Height);
for (int i = 0; i < r.Width; i++)
     for (int j = 0; j < r.Height; j++)
     {
          double a1 = Math.Sqrt(i * i + j * j) / D,
                    a2 = 1 - a1;
          r.SetPixel(i, j, Color.FromArgb(255, Convert.ToInt32(255*a1), Convert.ToInt32(255*a2), 0));
     }

Автор: mrgloom 22.2.2013, 15:00
ну это как бы градиент по кругу, только как правильно его "вписать" в прямоугольник?

Добавлено @ 15:11
ну вроде лучше, но всё равно неправильно, т.к. самая верхняя линия должна быть зеленой.

user posted image
user posted image

Автор: _Y_ 22.2.2013, 22:37
Что-то я не понял зачем прямоугольник. Я бы пробовал строить градиент вдоль перпендикуляра к границе.

Автор: mrgloom 25.2.2013, 08:53
Цитата

Что-то я не понял зачем прямоугольник. Я бы пробовал строить градиент вдоль перпендикуляра к границе. 


ну и как задаётся граница?

Автор: _Y_ 25.2.2013, 23:40
mrgloom, подозреваю, что граница задается кривой и (подозреваю, опять же), что ттребуется просто сделать зрительно плавный переход.

Автор: mrgloom 26.2.2013, 09:00


ну допустим задаём какой либо кривой - это кривая уровня 0.5, что дальше?
ну можно предположить, что надо по нормали к кривой во всех направлениях "испускать градиент разной силы" и что на границе прямоугольной области мы должны приходить к чистому цвету. 
но я не знаю как так поставить задачу.

есть еще вариант взять точку и из точки пускать лучи на стенку области и в зависимости от длины луча по разному меняется градиент, альфа цвет меняется с 0.5 до 0.
но не очень понятно как это потом всё интерполировать.

Автор: baldina 26.2.2013, 11:03
попробуй 
Код

alpha=(u+1-v)/2
u = x/(w-1)
v = y/(h-1)

Автор: baldina 5.3.2013, 17:18
mrgloom, на чем сердце успокоилось?

Автор: mrgloom 6.3.2013, 12:12
да так и не понятно как правильно.

ну вроде неплохо получается, но кажется, что красного как то меньше, но может это что то связанное именно с цветами и их восприятием.
user posted image

Автор: baldina 6.3.2013, 12:48
Цитата(mrgloom @  6.3.2013,  12:12 Найти цитируемый пост)
связанное именно с цветами и их восприятием

 smile 

Автор: mrgloom 6.3.2013, 16:05
остаётся вопрос как быть с вариантом, когда накладываются несколько изображений.

серая область там где пересекаются по 2, а зеленая там где 3 изображения.

user posted image

Автор: baldina 6.3.2013, 17:45
о! http://ru.wikipedia.org/wiki/%D0%9A%D1%80%D0%B8%D0%B2%D0%B0%D1%8F_%D0%91%D0%B5%D0%B7%D1%8C%D0%B5как делается интерполяция по двум точкам, трем и более (квадратичные кривые и т.д.)

вывод формулы любого порядка делается просто:
если линейная интерполяция lerp(p0,p1,t):=p0*(1-t)+p1*t
то 2го порядка lerp2(p0,p1,p2,t):=lerp(lerp(p0,p1,t),lerp(p1,p2,t),t)
и т.д.

Добавлено через 1 минуту и 51 секунду
хотя может тебе не это требуется, а просто усреднение значений в пересекающихся областях (смешивание)?

Автор: mrgloom 7.3.2013, 09:02
я не понял как тут использовать сплайны.

мне требуется смешивание(плавный переход по границе) только тут получается случай более сложный, т.к. есть области где смешивается по 2 изображения и есть где 3.По идее еще не должно быть перепада между зеленой и серыми областями, как и между серыми и белыми.

Автор: baldina 7.3.2013, 10:14
давай для начала рассмотрим наложение двух областей.
итак, когда область одна, но заданы разные цвета в углах, мы эти цвета интерполировать умеем (твоя последняя красно-зеленая картинка)
теперь переходим к наложению двух прямоугольников. что должно происходить?

Добавлено через 52 секунды
т.е. для начала я хочу на интуитивном уровне понять, что должно получиться в результате наложения

Добавлено через 6 минут и 28 секунд
еще раз прочитал первый пост, и понял что задача не в том, о чем думал сначала.
появился дополнительный вопрос: откуда возьмется плавный переход на пересечение двух областей?

Автор: mrgloom 7.3.2013, 11:16
ну так картинки выше это и есть область пересечения красного и зеленого прямоугольников.

Цитата

появился дополнительный вопрос: откуда возьмется плавный переход на пересечение двух областей? 

всмысле?

Автор: baldina 7.3.2013, 11:54
картинки выше это интерполяция от красного угла к зеленому углу, а не пересечение прямоугольников.
можно сделать как угодно, я прост хочу понять твои ожидания.
например, если просто смешивать цвета (типа прозрачность), то граница будет резкой.
если граница должна быть плавной, нужен некий критерий, некая точка, которая является "центром притяжения цвета"
можно например вычислять центры масс каждого прямоугольника и интерполировать относительно них

Автор: mrgloom 7.3.2013, 13:22
Цитата

картинки выше это интерполяция от красного угла к зеленому углу, а не пересечение прямоугольников.

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

Цитата

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

вот это уже ближе к теме,ну допустим для прямоугольника центр масс w/2 h/2 , как считать дальше?

Автор: mrgloom 25.3.2013, 17:16
теперь задача немного изменилась, но тоже тесно относится к вышеперечисленному.

надо получить области пересечения прямоугольников и их кол-во в этой области.
user posted image

получаются полигоны, впринципе есть http://sourceforge.net/projects/polyclipping/
но там общий случай и будут найдены пересечения-полигоны.

у меня же мои полигоны можно разложить на сумму прямоугольников и отрисовывать их так легче  (не знаю можно ли вообще в mfc рисовать полигоны с картинкой)

Добавлено через 6 минут и 33 секунды
точнее вопрос сводится к тому, что надо из прямоугольника вычесть прямоугольник и потом получившеюся фигуру побить на прямоугольники.

Автор: mrgloom 1.4.2013, 14:06
может быть это что то типа heat equation?

user posted image

т.е. у нас есть полигон, стороны-отрезки, которые имеют свой цвет и "испускают" внутрь области этот цвет, где он внутри полигона смешивается в какой то пропорции.
и у нас есть краевое условие, что на границе-отрезке у нас чистый цвет. 

Автор: baldina 1.4.2013, 14:30
Цитата(mrgloom @  1.4.2013,  14:06 Найти цитируемый пост)
т.е. у нас есть полигон, стороны-отрезки, которые имеют свой цвет и "испускают" внутрь области этот цвет, где он внутри полигона смешивается в какой то пропорции.
и у нас есть краевое условие, что на границе-отрезке у нас чистый цвет.  

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

Автор: mrgloom 1.4.2013, 16:53
ну на границе цвет чистый и переход идет от одного чистого до другого чистого,а по середине смешивание, всё плавно и без шва.

вообщем это походу называется Discrete Poisson equation

типа такого
http://www.ctralie.com/Teaching/PoissonImageEditing/


единственное пока непонятно как поставить задачу для полигона у которого есть разные типы границ.

Автор: baldina 1.4.2013, 17:44
здесь не просто переход цвета от одного к другому, а смешивание с изменением прозрачности от центра к границе.
вычисляется пересечение прямоугольников, затем производится интерполяция прозрачности для каждого прямоугольника от 0 до 1 по удалению от центра, затем смешивается.

думаю, так:
для каждой вершины прямоугольника результата пересечения вычисляется цвет (это цвет _другого_, прямоугольника, в который попадает вершина). дальше просто делается интерполяция цвета. если центр прямоугольника попадает в пересечение (один прямоугольник в другом), то добавляется точка центра с оригинальным цветом.

Автор: mrgloom 2.4.2013, 10:54
Цитата

для каждой вершины прямоугольника результата пересечения вычисляется цвет (это цвет _другого_, прямоугольника, в который попадает вершина). дальше просто делается интерполяция цвета. если центр прямоугольника попадает в пересечение (один прямоугольник в другом), то добавляется точка центра с оригинальным цветом.

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


вот например задача одна граница красная, другая зеленая и условие, что цвет на границе должен быть "чистый", а внутри области мы должны как то произвести смешивание.
user posted image

Автор: mrgloom 3.4.2013, 14:03
Цитата

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



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

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

Автор: baldina 3.4.2013, 14:36
Цитата(mrgloom @  2.4.2013,  10:54 Найти цитируемый пост)
если бы развернули что значит "дальше просто делается интерполяция цвета"

http://ru.wikipedia.org/wiki/%D0%91%D0%B8%D0%BB%D0%B8%D0%BD%D0%B5%D0%B9%D0%BD%D0%B0%D1%8F_%D0%B8%D0%BD%D1%82%D0%B5%D1%80%D0%BF%D0%BE%D0%BB%D1%8F%D1%86%D0%B8%D1%8F

Цитата(mrgloom @  2.4.2013,  10:54 Найти цитируемый пост)
как быть, если у нас пересечение полигон будет, а не прямоугольник

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

Автор: mrgloom 8.4.2013, 09:48
что то я всё равно ваш алгоритм не понял.




тут предлагают сначала проводить триангуляцию
http://mathematica.stackexchange.com/questions/16168/quirk-in-vertexcolors-interpolation-when-displaying-polygon

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)