Color image segmentation of foreground and background based on Mean Shift algorithm

被引:0
作者
Jingmin, Liang [1 ]
机构
[1] Guangdong Women's Polytechnic College, China
关键词
Color histogram; Max-flow min-cut; Mean Shift; Segmentation of foreground and background;
D O I
10.4156/ijact.vol4.issue1.14
中图分类号
学科分类号
摘要
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.
引用
收藏
页码:127 / 135
页数:8
相关论文
共 11 条
[1]  
Smith A.R., Blinn J.F., Blue Screen Matting, SIGGRAPH96, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, pp. 259-268, (1996)
[2]  
Pun C.-M., Wong C.-F., Fast and Robust Color Feature Extraction for Content-based Image Retrieval, International Journal of Advancements in Computing Technology, 3, 6, pp. 75-83, (2011)
[3]  
Ruzon M.A., Tomasi C., Alpha estimation in natural images, IEEE Conference on Computer Vision and Pattern Recognition, pp. 18-25, (2000)
[4]  
Ehillman J.H., Renshaw D., Alpha channel estimation in high resolution images and image sequences, IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp. 1063-1068, (2001)
[5]  
Chuang Y.Y., Curless B., Salesin D., Szeliski R., A Bayesian approach to digital matting, Proceedings of IEEE Computer Vision and Pattern Recognition, pp. 264-271, (2001)
[6]  
Chuang Y.Y., Agarwala A., Curless B., Salesin D., Szeliski R., Video Matting of Complex Scenes, ACM Transactions on Graphics, 21, 3, pp. 243-248, (2002)
[7]  
Lin S., Shi J., Perception Based Alpha Estimation in Natural Image Matting, Proceedings of IEEE International Conference on Multimedia and Expo, pp. 1407-1410, (2004)
[8]  
Perez P., Gangnet M., Blake A., Poisson Image Editing, ACM Transactions on Graphics, 22, 2, pp. 313-318, (2003)
[9]  
Pun C.-M., An N.-Y., Image Segmentation using Effective Region Merging Strategy, JDCTA: International Journal of Digital Content Technology and its Applications, 5, 8, pp. 59-69, (2011)
[10]  
Zhang L., Zhang Y., A Novel Region Merge Algorithm based on Neutrosophic Logic, JDCTA: International Journal of Digital Content Technology and its Applications, 5, 7, pp. 381-387, (2011)