Click here to Skip to main content
15,867,308 members
Articles / Multimedia / GDI+
Article

Painless yet unsafe grayscale conversion in C#

Rate me:
Please Sign up or sign in to vote.
4.60/5 (22 votes)
17 Apr 20063 min read 167.1K   42   43
This is an article using pointer arithmetic for a quick conversion of an image to grayscale.

original image

modified image

Introduction

I was busy trying to write a motion detection algorithm in C#. To determine motion, I compared change values from a previous image by calculating the absolute value of the pixel difference. For doing this, grayscale is easier and probably faster.

Background

If MIT thinks using grayscale for motion detection is a good idea, then I am definitely on the right track with my motion detection algorithm. For a reference, see the Cog project.

I got the code for the image loop from here because I originally attempted to use SetPixel which is painfully slow.

Using the code

If you use this code in a multithreaded environment, be aware that the parameter image will be locked until this method unlocks it. This will raise an exception when another code attempts to lock the bitmap, such as a customer OnPaint. To avoid this, you can always make a copy of the bitmap.

Here is the entire method:

C#
public Bitmap processImage(Bitmap image){
    Bitmap returnMap = new Bitmap(image.Width, image.Height, 
                           PixelFormat.Format32bppArgb);
    BitmapData bitmapData1 = image.LockBits(new Rectangle(0, 0, 
                             image.Width, image.Height), 
                             ImageLockMode.ReadOnly, 
                             PixelFormat.Format32bppArgb);
    BitmapData bitmapData2 = returnMap.LockBits(new Rectangle(0, 0, 
                             returnMap.Width, returnMap.Height), 
                             ImageLockMode.ReadOnly, 
                             PixelFormat.Format32bppArgb);
    int a = 0;
    unsafe {
        byte* imagePointer1 = (byte*)bitmapData1.Scan0;
        byte* imagePointer2 = (byte*)bitmapData2.Scan0;
        for(int i = 0; i < bitmapData1.Height; i++) {
            for(int j = 0; j < bitmapData1.Width; j++) {
                // write the logic implementation here
                a = (imagePointer1[0] + imagePointer1[1] + 
                     imagePointer1[2])/3;
                imagePointer2[0] = (byte)a;
                imagePointer2[1] = (byte)a;
                imagePointer2[2] = (byte)a;
                imagePointer2[3] = imagePointer1[3];
                //4 bytes per pixel
                imagePointer1 += 4;
                imagePointer2 += 4;
            }//end for j
            //4 bytes per pixel
            imagePointer1 += bitmapData1.Stride - 
                            (bitmapData1.Width * 4);
            imagePointer2 += bitmapData1.Stride - 
                            (bitmapData1.Width * 4);
        }//end for i
    }//end unsafe
    returnMap.UnlockBits(bitmapData2);
    image.UnlockBits(bitmapData1);
    return returnMap;
}//end processImage

The PixelFormat is crucial. This format determines the layout of the bitmap data. This is why the literal 4 is hard-coded (actually, it is hard-coded because I am lazy). If you use a different PixelFormat, you will need to determine the layout and offset for those formats.

C#
BitmapData bitmapData1 = image.LockBits(new Rectangle(0, 0, 
                         image.Width, image.Height), 
                         ImageLockMode.ReadOnly, 
                         PixelFormat.Format32bppArgb);
BitmapData bitmapData2 = returnMap.LockBits(new Rectangle(0, 0, 
                         returnMap.Width, returnMap.Height), 
                         ImageLockMode.ReadOnly, PixelFormat.Format32bppArgb);

This code locks the bitmap and returns its image data. Since I am converting the entire image to grayscale, I lock the entire bitmap. It is possible to lock a smaller area.

C#
byte* imagePointer1 = (byte*)bitmapData1.Scan0;
byte* imagePointer2 = (byte*)bitmapData2.Scan0;

Pointer arithmetic is unsafe in C# :(. Too bad because it is fast! Although, it is strange getting Access Violation errors in C#. If you change the code, test thoroughly using Mathematics to make sure you don't overwrite any protected memory. Scan0 is the pointer to the first byte of the bitmap's data.

C#
for(int i = 0; i < bitmapData1.Height; i++) {
    for(int j = 0; j < bitmapData1.Width; j++) {

The astute will immediately recognize this will only work if the bitmaps are the same size. And fortunately, this always is since this method will create the returnMap bitmap based on the input bitmap. An incorrect loop will also cause an Access Violation.

C#
imagePointer2[0] = (byte)a; //Array index 0 is blue
imagePointer2[1] = (byte)a; //Array index 1 is green
imagePointer2[2] = (byte)a; //Array index 2 is red
imagePointer2[3] = imagePointer1[3]; //Array index 3 is alpha

See the comments in the code snippet above, to understand the layout of the bitmap data.

C#
a = (imagePointer1[0] + imagePointer1[1] + imagePointer1[2])/3;

Average the three color components in the original bitmap. Keep the alpha the same, otherwise your grayscale will also cause undesired blending.

C#
imagePointer1 += 4;
imagePointer2 += 4;

Move forward 4 bytes:

C#
imagePointer1 += bitmapData1.Stride - (bitmapData1.Width * 4);
imagePointer2 += bitmapData1.Stride - (bitmapData1.Width * 4);

This is definitely the most confusing part. See this for a picture of what is happening. The width of a bitmap is actually the composed width and an unused buffer to pad the bitmap to be a multiple of 4. Width + buffer = stride. It works, so good enough for me.

C#
returnMap.UnlockBits(bitmapData2);
image.UnlockBits(bitmapData1);
return returnMap;

UnlockBits unlocks the bitmap data, probably a good thing to do.

Points of Interest

A good place to find answers to hard problems: Google.

People much smarter than me: MIT Cog Project.

Possible Errors

I use the bitmap data from bitmapData1 for both bitmapData1 and bitmapData2. This could lead to unexpected errors if the data were some how different. However, in testing, everything works fine. A lot more prudent coder would verify a lot of things before putting this sort of code into anything critical.

If there are any more errors, I am quite sure that the overly critical among you will gladly point them out as glaring criticisms.

License

This article has no explicit license attached to it but may contain usage terms in the article text or the download files themselves. If in doubt please contact the author via the discussion board below.

A list of licenses authors might use can be found here


Written By
Architect ERL GLOBAL, INC
United States United States
My company is ERL GLOBAL, INC. I develop Custom Programming solutions for business of all sizes. I also do Android Programming as I find it a refreshing break from the MS.

Comments and Discussions

 
GeneralMy vote of 5 Pin
Manoj Kumar Choubey26-Feb-12 21:17
professionalManoj Kumar Choubey26-Feb-12 21:17 
GeneralMy vote of 5 Pin
manuhk15-Dec-10 6:09
manuhk15-Dec-10 6:09 
QuestionLocking a smaller portion of bitmap Pin
alleyes23-Feb-09 2:38
professionalalleyes23-Feb-09 2:38 
AnswerRe: Locking a smaller portion of bitmap Pin
Ennis Ray Lynch, Jr.23-Feb-09 2:56
Ennis Ray Lynch, Jr.23-Feb-09 2:56 
GeneralRe: Locking a smaller portion of bitmap Pin
alleyes23-Feb-09 3:20
professionalalleyes23-Feb-09 3:20 
GeneralRe: Locking a smaller portion of bitmap Pin
Ennis Ray Lynch, Jr.23-Feb-09 3:29
Ennis Ray Lynch, Jr.23-Feb-09 3:29 
GeneralRe: Locking a smaller portion of bitmap Pin
alleyes23-Feb-09 3:36
professionalalleyes23-Feb-09 3:36 
GeneralRe: Locking a smaller portion of bitmap Pin
Ennis Ray Lynch, Jr.23-Feb-09 3:41
Ennis Ray Lynch, Jr.23-Feb-09 3:41 
GeneralRe: Locking a smaller portion of bitmap Pin
alleyes23-Feb-09 4:00
professionalalleyes23-Feb-09 4:00 
GeneralRe: Locking a smaller portion of bitmap Pin
alleyes23-Feb-09 4:25
professionalalleyes23-Feb-09 4:25 
QuestionLocking a smaller portion of bitmap Pin
alleyes23-Feb-09 2:36
professionalalleyes23-Feb-09 2:36 
Questionaccessing a sub-portion of image Pin
alleyes20-Feb-09 3:12
professionalalleyes20-Feb-09 3:12 
Generalpointer indexing Pin
kanza azhar22-Apr-08 11:42
kanza azhar22-Apr-08 11:42 
GeneralRe: pointer indexing Pin
Ennis Ray Lynch, Jr.22-Apr-08 11:53
Ennis Ray Lynch, Jr.22-Apr-08 11:53 
QuestionTypo in ImageLockMode? Pin
dwieringa5-Sep-07 11:46
dwieringa5-Sep-07 11:46 
AnswerYou would think Pin
Ennis Ray Lynch, Jr.5-Sep-07 12:33
Ennis Ray Lynch, Jr.5-Sep-07 12:33 
GeneralSimple improvement to make it 3 times faster Pin
mattrs18-May-07 1:01
mattrs18-May-07 1:01 
GeneralI can believe I missed that Pin
Ennis Ray Lynch, Jr.18-May-07 2:42
Ennis Ray Lynch, Jr.18-May-07 2:42 
GeneralRe: Simple improvement to make it 3 times faster Pin
Terespl23-Jul-09 22:15
Terespl23-Jul-09 22:15 
QuestionStride Question and Issue [modified] Pin
jouwpaard21-Sep-06 1:03
jouwpaard21-Sep-06 1:03 
AnswerRe: Stride Question and Issue Pin
Ennis Ray Lynch, Jr.21-Sep-06 13:54
Ennis Ray Lynch, Jr.21-Sep-06 13:54 
GeneralCheesy alternative Pin
Ravi Bhavnani18-Apr-06 12:58
professionalRavi Bhavnani18-Apr-06 12:58 
GeneralRe: Cheesy alternative Pin
mrBussy25-Apr-06 4:12
mrBussy25-Apr-06 4:12 
This is a good alternative using .NET 2.0. For the persons here who are using 1.0 or 1.1 that option does not exists.


JokeUse ColorMatrix Pin
Ray Hayes18-Apr-06 11:00
Ray Hayes18-Apr-06 11:00 
General:( Too Slow Pin
Ennis Ray Lynch, Jr.18-Apr-06 11:55
Ennis Ray Lynch, Jr.18-Apr-06 11:55 

General General    News News    Suggestion Suggestion    Question Question    Bug Bug    Answer Answer    Joke Joke    Praise Praise    Rant Rant    Admin Admin   

Use Ctrl+Left/Right to switch messages, Ctrl+Up/Down to switch threads, Ctrl+Shift+Left/Right to switch pages.