/// <summary>
/// Применяет вектор скручивания к исходному изображению и на его основе формирует новое изображение.
/// </summary>
/// <param name="inputBitmap">Исходное изображение.</param>
/// <param name="mask">Вектор скручивания.</param>
/// <returns>Новое повернутое изображение, созданное на основе исходного с примененим вектора скручивания.</returns>
private LockBitmap ApplyMask(LockBitmap inputBitmap, double[] mask)
{
inputBitmap.LockBits();
Bitmap outputBitmap = new Bitmap(inputBitmap.Height, inputBitmap.Width);
LockBitmap lockBitmap = new LockBitmap(outputBitmap);
lockBitmap.LockBits();
//проходим строчку за строчкой, для каждого элемента вычисляя определенную сумму
for (int y = 0; y < inputBitmap.Height; y++)
{
for (int x = 0; x < inputBitmap.Width; x++)
{
Color color = inputBitmap.GetPixel(x, y);
double sumR = mask[0] * color.R;
double sumG = mask[0] * color.G;
double sumB = mask[0] * color.B;
for (int i = 1; i < mask.Length; i++)
{
//просмотр соседних пикселей на расстоянии i от заданного координатам (x,y)
Color leftColor = inputBitmap.GetPixel(Math.Max(x - i, 0), y);
Color rightColor = inputBitmap.GetPixel(Math.Min(x + i, inputBitmap.Width - 1), y);
sumR += mask[i] * (leftColor.R + rightColor.R);
sumG += mask[i] * (leftColor.G + rightColor.G);
sumB += mask[i] * (leftColor.B + rightColor.B);
}
lockBitmap.SetPixel(y, x, Color.FromArgb((int)sumR, (int)sumG, (int)sumB));
}
}
lockBitmap.UnlockBits();
inputBitmap.UnlockBits();
return(lockBitmap);
}
/// <summary>
/// Раскрашивает изображение.
/// </summary>
/// <param name="lockBitmap">Изображение, которое будет раскрашено.</param>
/// <param name="disjointSet">Система непересекающихся множеств, описывающая сегменты.</param>
/// <returns>Массив, в котором каждому пикселю поставлен в соответствие представитель множества, которому он принадлежит.</returns>
private int[] Colorize(LockBitmap lockBitmap, DisjointSet disjointSet)
{
lockBitmap.LockBits();
int width = lockBitmap.Width;
int height = lockBitmap.Height;
int[] segmentOut = new int[width * height]; //массив представителей для каждого пикселя (обход - построчно)
//создадим массив случайных цветов для каждого пикселя
//но на практике понадобятся не все цвета, а только цвет представителя каждого сегмента
Random random = new Random();
Color[] colors = new Color[width * height];
for (int i = 0; i < colors.Length; i++)
{
colors[i] = Color.FromArgb(random.Next(0, 256), random.Next(0, 256), random.Next(0, 256));
}
int temp;
for (int y = 0; y < height - 1; y++)
{
int YtimesWidth = y * (width - 1);
temp = y;
for (int x = 0; x < width - 1; x++)
{
int parent = disjointSet.Find(YtimesWidth + x);
lockBitmap.SetPixel(x, y, colors[parent]);
segmentOut[temp] = parent;
temp += height;
}
}
lockBitmap.UnlockBits();
return(segmentOut);
}