基于四叉树分解与图割的彩色图像快速分割

来源：计算机工程与科学杂志2015年第2期北京时间：

作者：胡志立，郭敏

单位：（1.现代教育技术教育部重点实验室，陕西 西安 710062;2.陕西师范大学计算机科学学院，陕西 西安 710062）

摘要：图割是一种基于图论的组合优化方法，基于图割的GrabCut是一种高效的前景提取算法。然而，GrabCut为达到一定分割精度，在高斯混合模型参数估计过程中多次迭代使用图割，这使得GrabCut在处理海量级图像数据时，耗时往往比较大。通过四叉树分解，可以将图像划分成区域内相似度高的若干分块，以构建精简的网络图，并用块内的RGB均值代替该块内的所有像素点的值进行高斯混合模型参数估计，从而减小问题规模，提高算法效率。实验结果表明了算法的可行性及有效性。关键词：

关键词：图割,四叉树分解,高斯混合模型,

基金资助：国家自然科学基金资助项目（10974130）;陕西省青年科技新星资助项目（2011kjxx17）；中央高校基本科研业务专项基金资助项目（GK201405007）;陕西省重点科技创新团队项目（2014KTC18）;陕西师范大学学习科学交叉学科培育计划资助