| 利用超图图割的图像共分割算法 |
| |
| 引用本文： | 袁飞,朱利,张磊.利用超图图割的图像共分割算法[J].西安交通大学学报,2014(2). |
| |
| 作者姓名： | 袁飞 朱利 张磊 |
| |
| 作者单位： | 西安交通大学电子与信息工程学院;西安交通大学软件学院;北京理工大学计算机学院; |
| |
| 基金项目： | 国家自然科学基金青年基金资助项目(61103159);北京市自然科学基金资助项目(4132068) |
| |
| 摘 要： | 针对基于传统图割的图像共分割算法存在计算复杂度高而导致分割效率低的问题,提出了一种基于超图的图像共分割算法,利用超图能更简洁有效地代表图像中特征关系的特性来提高图像共分割的效率。该算法首先对具有相似前景的2幅图像分别进行Mean-shift过分割,并将得到的过分割区域分块作为超图的节点;然后利用分块的颜色直方图计算所有分块间的相似性,并将相似的分块对应的相似节点集合和单幅图像中相邻节点集合作为超边并计算其权值,构造超图;最后利用基于谱分析的近似算法求解超图归一化分割问题,获得图像对的共分割结果。实验结果表明,所提算法相比于单幅图像的归一化分割算法以及基于传统图割的图像共分割算法具有更好的分割效果,同时分割时间缩短至少45%。
|
| 关 键 词： | 图像共分割 图割 超图 谱分析 |
An Image Co-Segmentation Algorithm Using Hyper-Graphcut |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
|
