c# Алгоритм обнаружения пробелов GDI Edge

Я ищу решение для обнаружения граничных пробелов растрового изображения С# из управляемой библиотеки GDI+ С#.

Изображения будут либо прозрачными, либо белыми. Большинство изображений с увеличением 400x имеют размер 8000x8000 пикселей с пустым пространством около 2000 пикселей по краям.

Каким будет наиболее эффективный способ узнать края, координаты x, y, высоты и ширины? Я пробовал идти попиксельно, но обнаружил, что это очень медленно.

Обновление до решения -- добавлены левые/правые/верхние/нижние границы

Проблемы с центрированием деталей изображений, теперь обрезаются любые прозрачные (0%) или белые (#FFFFFF) пиксели.

var top = bitmap.Height;
var left = bitmap.Width;
var right = 0;
var bottom = 0;

...

var pData = pData0 + (y * data.Stride) + (x * 4);
var xyAlpha = pData[3];
var xyBlue = pData[0];
var xyGreen = pData[1];
var xyRed = pData[2];
if ((xyAlpha > 0) || (xyRed != 255 && xyGreen != 255 && xyBlue != 255)) {
    if (y < top)
        top = y;
    if (y > bottom)
        bottom = y;
    if (x < left)
        left = x;
    if (x > right)
        right = x;
}

...

var cropWidth = right - left;
var cropHeight = bottom - top;
var cropX = top;
var cropY = left;

var cacheBitmap = new Bitmap(cropWidth, cropHeight, PixelFormat.Format32bppArgb);
using (var cacheGraphics = Graphics.FromImage(cacheBitmap)) {
    cacheGraphics.DrawImage(context.Image, new Rectangle(0, 0, cropWidth, cropHeight), cropX, cropY, cropWidth, cropHeight, GraphicsUnit.Pixel);
}

c# algorithm bitmap graphics
person Elijah Glover    schedule 01.02.2009    source источник

Ответы (2)


arrow_upward
9
arrow_downward

Отличным ресурсом GDI+ является Часто задаваемые вопросы по GDI+ Боба Пауэлла!

Вы не сказали, как вы получили доступ к пикселям изображения, поэтому я предполагаю, что вы использовали медленные методы GetPixel. Вы можете использовать указатели и LockBits для более быстрого доступа к пикселям: см. объяснение Боба Пауэлла о LockBits

Приведенный ниже код использует подход LockBits (для PixelFormat.Format32bppArgb) и заполняет начальную и конечную точки значением, в котором обнаруживаются первый и последний пиксели изображения, которые не имеют цвета, описанного в аргументе color. Этот метод также игнорирует полностью прозрачные пиксели, что полезно, если вы хотите определить область изображения, где начинается видимое «содержимое».

    Point start = Point.Empty;
    Point end = Point.Empty;
    
    int bitmapWidth = bmp.Width;
    int bitmapHeight = bmp.Height;
    
    #region find start and end point
    BitmapData data = bmp.LockBits(new Rectangle(0, 0, bitmapWidth, bitmapHeight), ImageLockMode.ReadOnly, PixelFormat.Format32bppArgb);
    try
    {
        unsafe
        {
            byte* pData0 = (byte*)data.Scan0;
            for (int y = 0; y < bitmapHeight; y++)
            {
                for (int x = 0; x < bitmapWidth; x++)
                {
                    byte* pData = pData0 + (y * data.Stride) + (x * 4);
    
                    byte xyBlue = pData[0];
                    byte xyGreen = pData[1];
                    byte xyRed = pData[2];
                    byte xyAlpha = pData[3];
    
    
                    if (color.A != xyAlpha
                            || color.B != xyBlue
                            || color.R != xyRed
                            || color.G != xyGreen)
                    {
                        //ignore transparent pixels
                        if (xyAlpha == 0)
                            continue;
                        if (start.IsEmpty)
                        {
                            start = new Point(x, y);
                        }
                        else if (start.Y > y)
                        {
                            start.Y = y;
                        }
                        if (end.IsEmpty)
                        {
                            end = new Point(x, y);
                        }
                        else if (end.X < x)
                        {
                            end.X = x;
                        }
                        else if (end.Y < y)
                        {
                            end.Y = y;
                        }
                    }
                }
            }
        }
    }
    finally
    {
        bmp.UnlockBits(data);
    }
    #endregion
person Patrick Klug    schedule 01.02.2009

arrow_upward
2
arrow_downward

Я бы сначала обязательно использовал метод LockBits, описанный Патриком. Во-вторых, я бы проверил пиксели на средних линиях, чтобы быстро определить края. Под средними линиями я имею в виду, что если у вас есть, например, изображение размером 2000x1000, вы сначала посмотрите на горизонтальную линию номер 500 (из 1000), чтобы найти левый и правый пределы, а затем на вертикальную линию номер 1000 (из 2000) найти верхнюю и нижнюю границы. Это должно быть очень быстро.

person Ray Hidayat    schedule 01.02.2009