Algorithm Research And Implementation On Color Image Segmentation Of Foreground And Background Based On Mean Shift

In an image, we are often interested in some part, which has specific statistics.To analysis and understand the object, it is necessary to segment it from its image.The segmentation of foreground and background also belong to image segmentation, some one call this digital matting.The matting problem is to extract a foreground element of arbitrary shape from a background image by estimating a color and opacity for the foreground element at each pixel.It has been widely used in image processing,film and video production, and Virtual Reality.At the beginning, we introduce some basic knowledge about segmentation of foreground and background, and then according to compare with the image segmentation and matting, A segmentation of foreground and background has been proposed and implemented. The image was pre-segmentation in some■regions using Mean Shift algorithm first, under the MAP-MRF framework, we can get a source-sink graph about the image, and then making use of the color histogram, we can give different weights to every regions. Use max flow algorithm to segment the weighted graph and a min-cut can be got. According to the users' inputs, some boundary can be processed by matting algorithm. The experimental results indicate that with only a few users' inputs, a good result is obtained.