/// <summary> /// Строит граф, в котором ребра соединяют все соседние пиксели (в том числе и по диагонали). /// </summary> /// <param name="lockBitmap">Изображение, для которого строится граф.</param> /// <param name="count">Число ребер в выходном массиве ребер.</param> /// <returns>Массив ребер графа.</returns> private Edge[] BuildGraph(LockBitmap lockBitmap, out int count) { lockBitmap.LockBits(); int width = lockBitmap.Width - 1; int height = lockBitmap.Height - 1; //от каждого пикселя строится 4 ребра: вправо, вниз, вправо-вниз, вправо-вверх. Edge[] edges = new Edge[width * height * 4]; count = 0; for (int y = 0; y < height; y++) { int YtimesWidth = y * width; //вершины нумеруются построчно for (int x = 0; x < width; x++) { if (x < width - 1) { edges[count].A = YtimesWidth + x; edges[count].B = YtimesWidth + (x + 1); edges[count].W = Difference(lockBitmap, x, y, x + 1, y); count++; } if (y < width - 1) { edges[count].A = YtimesWidth + x; edges[count].B = YtimesWidth + width + x; edges[count].W = Difference(lockBitmap, x, y, x, y + 1); count++; } if (x < width - 1 && y < height - 1) { edges[count].A = YtimesWidth + x; edges[count].B = YtimesWidth + width + (x + 1); edges[count].W = Difference(lockBitmap, x, y, x + 1, y + 1); count++; } if (x < width - 1 && y > 0) { edges[count].A = YtimesWidth + x; edges[count].B = YtimesWidth - width + x + 1; edges[count].W = Difference(lockBitmap, x, y, x + 1, y - 1); count++; } } } lockBitmap.UnlockBits(); return(edges); }
/// <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); }