Color Image Segmentation of Foreground and Background based on Mean Shift Algorithm

Abstract

A new color image segmentation algorithm of foreground and background based on Mean Shift has been proposed and implemented. The image is pre-segmentation in some areas using Mean Shift algorithm, 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 region. 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 show that the method only requires less users' inputs and has a better segmentation efficiency.