古丽江·库尔班

(伊犁师范学院电子与信息工程学院，新疆伊宁835000)

基于DCT编码图像分割算法研究*

古丽江·库尔班*

(伊犁师范学院电子与信息工程学院，新疆伊宁835000)

针对传统图像分割算法存在的计算量大和实时性能不佳等问题提出了基于DCT编码图像分割算法。该算法的是一种改进的交互式快速分割算法，通过DC系数与AC系数提取出纹理特征，结合自适应的正则化参数构造成一个能量函数。测试结果表明此算法不但分割效果很好，而且算法效率也大大提高。

DCT;图像分割;能量函数;效率提高

图像分割是图像分析领域中一个很大的难题，图像分割就是把静态图像或视频序列中某个目标分离出来。因为完全自动分割是很难实现的，所以交互式半自动分割是图像分割中应用最广泛的。通过较少的用户交互，可以得到更多的分割信息，这样就能实现对目标快速、准确的分割［1］。

目前互式图像分割算法非常多，应用比较广泛的有基于随机游走的算法和GrabCut算法等。但是这些算法都存在缺点，比如GrabCut虽然在图像的区域信息与边界信息等方面考虑比较全面，能通过最大流算法在多项式时间内进行求解，但是GrabCut算法会产生Shrinking Bias现象［2］。基于随机游走的算法需要对带分割图像进行预处理，而且预处理算法往往本身就较复杂。

针对这些问题，文章提出了基于DCT编码图像分割算法研究，DCT编码图像被用在JPEG和MPEG中，本算法中的纹理特征是通过提取DC与AC系数来实现的，自适应的颜色、纹理特征比例系数都是通过计算获得，在通过自适应的正则化参数构造成一个能量函数。……