2008 November | The Visioneers

Archive for November 2008

Background Subtraction in C#

November 14, 2008 |

Author whaldsz

I have been trying to learn OpenCV for a while now and I came across Emgu.CV, a C# wrapper. Although the Emgu.CV is still under development, it has a many features that will make your work a lot easier if you’re doing a project in computer vision and image processing areas. Some of its capabilities enable you to develop web applications that can do processing of video and images via TCP/IP.

My goal in this article is to demonstrate simple background segmentation techniques using Emgu.CV. Background segmentation is important if you are trying to extract features from an image and you want to remove or filter out unwanted objects. You may also find this technique important when the recovery of color information from foreground objects is important.

Our objective is to remove the background from the rice image below. We want to get the color information from the rice kernels and be able to extract features for for each kernel, maybe for shape analysis or classification purposes.

I am sure there are other ways to perform background subtraction but this article will cover three methods that .

Color filtering in Cielab color space
Image masking (as i call it)
Cielab + image masking

The three methods will be explained shortly and the link to the source code is available at the visioneer forum.

Color Filtering in Cielab Color Space

In this method, a copy of RGB image in Cielab space is obtained, and then process this image (in Cielab space) pixel by pixel. Each pixel is checked if its color value is within specified range, otherwise, the pixel in the corresponding RGB image is set to black color. An implementation is visible below:

// background subtraction in cielab color space
private void CielabColorFilteringBGSubtraction(string filename, bool displayResult)
{
    // create new image from file
    Image<Bgr, Byte> rgbimage = new Image<Bgr, byte>(filename);

    // make a copy of the image in lab color space
    Image<Lab, Byte> labimage = rgbimage.Convert<Lab, Byte>();

    // get the width and size
    int width = labimage.Width;
    int height = labimage.Height;

    // get the filter range for each channel in lab color space
    IntRange l = new IntRange(Byte.Parse(min1TextBox.Text), Byte.Parse(max1TextBox.Text));
    IntRange a = new IntRange(Byte.Parse(min2TextBox.Text), Byte.Parse(max2TextBox.Text));
    IntRange b = new IntRange(Byte.Parse(min3TextBox.Text), Byte.Parse(max3TextBox.Text));

    // process each row in the image
    for (int i = 0; i < width; i++)
    {
        // process each pixel
        for (int j = 0; j < height; j++)
        {
            if (
                (labimage[j, i].X >=l.Max ) || (labimage[j, i].X <= l.Min) ||
                 (labimage[j, i].Y >= a.Max) || (labimage[j, i].Y <= a.Min) ||
                 (labimage[j, i].Z >= b.Max) || (labimage[j, i].Z <= b.Min)
                )
            {
                // if outside the filter range, set the pixel to black color
                rgbimage[j, i] = new Bgr(0, 0, 0);
            }
        }
    }

    // display
    if (displayResult) this.NewImage("Cielab-based background segmented image", rgbimage);
}

The resulting image looks like this. In my PC, it took about 3.20 sec to perform background segmentation.

Image Masking

In this method, what we do is convert an RGB image into binary via binary thresholding. (The choice of threshold value depends on the image, so you have to experiment on this.) This binary image will serve as the mask image to copy pixels from the original image to the destination image, if the corresponding pixel in the mask image is nonzero. This is given by the following representation:

DestinatioImage(x,y) = SourceImage(x,y) if MaskImage(x,y) <> 0

where x and y is the pixel coordinates of the image. Source, destination and mask image have the same size.

Code implementation is as follows:

// background subtraction by converting the RGB image to binary to create the mask
// then use this mask to copy foreground objects in the image
private void RGBImageMaskBGSubtraction(string filename, bool displayResult)
{
    // load the threshold value for grayscale image
    double threshold = double.Parse(max2TextBox.Text);

    // create new image
    Image<Bgr, Byte> img = new Image<Bgr, byte>(filename);

    //convert to grayscale
    Image<Gray, Byte> gray = img.Convert<Gray, Byte>();

    //convert to binary image using the threshold
    gray = gray.ThresholdBinary(new Gray(threshold), new Gray(255));

    // copy pixels from the original image where pixels in 
    // mask image is nonzero
    Image<Bgr, Byte> newimg = img.Copy(gray);

    // display result
    if (displayResult) this.NewImage("Background segmented", newimg);

}

One thing we should be aware of is that, all channels in RGB image is used to convert the image in grayscale image, then eventually binary image. The output image is shown below:

Obviously, this is far worst then the first method. But the advantage of segmentation using this technique is the speed. The image was segmented for only 0.25 sec with more than 12X improvement, but we have to live with the quality. According to my tests, the performance improvement increases as the image size increased. If we are very much concerned with the pixels in foreground objects, then the Image Masking method will not satisfy our requirements.

However, there is another method to achieve the segmentation quality of cielab color filtering method, and the speed of the image masking method.

Cielab + Image masking

In this method, we combine the first two techniques to get the cream of both ice creams. What we do is to perform the processing as in image masking method, but instead of using 3 channels (in RGB format) to convert the image to grayscale, we convert the image into Cielab space, select the a*-channel of the image, and use this channel to derive the mask image.

Code implementation here:

// background subtraction by extracting one channel in cielab image to 
 // create binary mask, and use this mask to copy foreground objects in 
 // the original image
 private void CielabChannelMaskBGSubtraction(string filename, bool displayResult)
 {
     double threshold = double.Parse(max2TextBox.Text);

     Image<Bgr, byte> rgb = new Image<Bgr, byte>(filename);
     Image<Lab, Byte> img = rgb.Convert<Lab, Byte>();

     //get the a* channel 
     Image<Gray, Byte> gray = img[channel];

     //threshold and invert
     gray = gray.ThresholdBinary(new Gray(threshold), new Gray(255)).Not();

    // display the result
     if (displayResult) this.NewImage("Background segmented", image);
 }

Resulting output image here, note that it has almost the same quality as in the first method but with little performance penalty (processing takes around 0.03 sec longer than the second method).

Please note that you need to tweak the filter range(threshold value) for this to work in your problem area. Also,

In Method 1, all three channels are used as filter ranges.
Method 2, uses channel 1(maximum) for grayscale threshold value
In method 3, you can select among the radio buttons (on the right) which channels to choose as the source for the mask image. Then modify the filter range for that selected channel mask. You can also modify the source code to select one or more channels if it gives better performance.
I have included two images located in the source code folder for testing purposes.

Screenshot is given below:

[attachments force_saveas="0" logged_users="0"]

Posted in emgu, how-to, projects, software |

Tags: background subtraction, emgu.cv, opencv |

65 Comments »