关键词: 小波变换, 图像分割, 高斯混合模型, 目标提取

Abstract: GrabCut algorithm based on graph cuts has the global optimality and the unity of combining multiple knowledge.However，such algorithm is less efficient because it uses the whole pixels to initialize the GMM parameters and uses iterative algorithm to obtain exactitude.On the basis of GrabCut algorithm，this paper processes the image using wavelet transform，and then estimates the GMM parameters with low-frequency image’s pixels，sharply decreases the problem scale.The experiments show that this method significantly improves the algorithm’s efficiency.

Key words: wavelet transform, graph cuts, Gaussian Mixture Model（GMM）, object extraction