假设我在32bpp ARGB模式下有一个System.Drawing.Bitmap。这是一个很大的位图,但它基本上是完全透明的像素,中间的某个位置的图像相对较小。

什么是检测“真实”图像边界的快速算法,这样我就可以裁剪掉周围的所有透明像素?

或者,.Net中是否已有可以用于此目的的功能?

最佳答案

基本思想是检查图像的每个像素,以找到图像的顶部,左侧,右侧和底部边界。为了有效地做到这一点,请不要使用GetPixel方法,该方法非常慢。请改用LockBits

这是我想出的实现:

static Bitmap TrimBitmap(Bitmap source)
{
    Rectangle srcRect = default(Rectangle);
    BitmapData data = null;
    try
    {
        data = source.LockBits(new Rectangle(0, 0, source.Width, source.Height), ImageLockMode.ReadOnly, PixelFormat.Format32bppArgb);
        byte[] buffer = new byte[data.Height * data.Stride];
        Marshal.Copy(data.Scan0, buffer, 0, buffer.Length);
        int xMin = int.MaxValue;
        int xMax = 0;
        int yMin = int.MaxValue;
        int yMax = 0;
        for (int y = 0; y < data.Height; y++)
        {
            for (int x = 0; x < data.Width; x++)
            {
                byte alpha = buffer[y * data.Stride + 4 * x + 3];
                if (alpha != 0)
                {
                    if (x < xMin) xMin = x;
                    if (x > xMax) xMax = x;
                    if (y < yMin) yMin = y;
                    if (y > yMax) yMax = y;
                }
            }
        }
        if (xMax < xMin || yMax < yMin)
        {
            // Image is empty...
            return null;
        }
        srcRect = Rectangle.FromLTRB(xMin, yMin, xMax, yMax);
    }
    finally
    {
        if (data != null)
            source.UnlockBits(data);
    }

    Bitmap dest = new Bitmap(srcRect.Width, srcRect.Height);
    Rectangle destRect = new Rectangle(0, 0, srcRect.Width, srcRect.Height);
    using (Graphics graphics = Graphics.FromImage(dest))
    {
        graphics.DrawImage(source, destRect, srcRect, GraphicsUnit.Pixel);
    }
    return dest;
}

它可能可以进行优化,但是我不是GDI +专家,所以这是我不做进一步研究就可以做的最好的事情。

编辑:实际上,有一种简单的方法可以优化它,方法是不扫描图像的某些部分:
  • 从左到右扫描,直到找到不透明的像素;将(x,y)存储到(xMin,yMin)
  • 从上到下扫描,直到找到一个不透明的像素(仅适用于x> = xMin);将y存储到yMin
  • 从右向左扫描,直到找到不透明的像素(仅对于y> = yMin);将x存储到xMax
  • 从下至上扫描,直到找到不透明的像素(仅适用于xMin 中


    EDIT2:这是上述方法的实现:
    static Bitmap TrimBitmap(Bitmap source)
    {
        Rectangle srcRect = default(Rectangle);
        BitmapData data = null;
        try
        {
            data = source.LockBits(new Rectangle(0, 0, source.Width, source.Height), ImageLockMode.ReadOnly, PixelFormat.Format32bppArgb);
            byte[] buffer = new byte[data.Height * data.Stride];
            Marshal.Copy(data.Scan0, buffer, 0, buffer.Length);
    
            int xMin = int.MaxValue,
                xMax = int.MinValue,
                yMin = int.MaxValue,
                yMax = int.MinValue;
    
            bool foundPixel = false;
    
            // Find xMin
            for (int x = 0; x < data.Width; x++)
            {
                bool stop = false;
                for (int y = 0; y < data.Height; y++)
                {
                    byte alpha = buffer[y * data.Stride + 4 * x + 3];
                    if (alpha != 0)
                    {
                        xMin = x;
                        stop = true;
                        foundPixel = true;
                        break;
                    }
                }
                if (stop)
                    break;
            }
    
            // Image is empty...
            if (!foundPixel)
                return null;
    
            // Find yMin
            for (int y = 0; y < data.Height; y++)
            {
                bool stop = false;
                for (int x = xMin; x < data.Width; x++)
                {
                    byte alpha = buffer[y * data.Stride + 4 * x + 3];
                    if (alpha != 0)
                    {
                        yMin = y;
                        stop = true;
                        break;
                    }
                }
                if (stop)
                    break;
            }
    
            // Find xMax
            for (int x = data.Width - 1; x >= xMin; x--)
            {
                bool stop = false;
                for (int y = yMin; y < data.Height; y++)
                {
                    byte alpha = buffer[y * data.Stride + 4 * x + 3];
                    if (alpha != 0)
                    {
                        xMax = x;
                        stop = true;
                        break;
                    }
                }
                if (stop)
                    break;
            }
    
            // Find yMax
            for (int y = data.Height - 1; y >= yMin; y--)
            {
                bool stop = false;
                for (int x = xMin; x <= xMax; x++)
                {
                    byte alpha = buffer[y * data.Stride + 4 * x + 3];
                    if (alpha != 0)
                    {
                        yMax = y;
                        stop = true;
                        break;
                    }
                }
                if (stop)
                    break;
            }
    
            srcRect = Rectangle.FromLTRB(xMin, yMin, xMax, yMax);
        }
        finally
        {
            if (data != null)
                source.UnlockBits(data);
        }
    
        Bitmap dest = new Bitmap(srcRect.Width, srcRect.Height);
        Rectangle destRect = new Rectangle(0, 0, srcRect.Width, srcRect.Height);
        using (Graphics graphics = Graphics.FromImage(dest))
        {
            graphics.DrawImage(source, destRect, srcRect, GraphicsUnit.Pixel);
        }
        return dest;
    }
    

    如果非透明部分很小,则不会有明显的 yield ,因为它仍然会扫描大多数像素。但是,如果很大,将仅扫描非透明部分周围的矩形。

    关于c# - 自动将位图修剪到最小尺寸?,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/4820212/

  • 10-11 04:01