图切理论被广泛应用在网络流量分析,计算机视觉,计算机图形学等领域。近年来,图切理论被应用到图像处理技术中来解决缝口优化问题,成为图像处理研究的新热点。本文基于图切理论对图像纹理合成,图像和视频缩减进行了研究。研究了基于图切理论和Ford-Fulkerson标号算法实现图像纹理合成的方法。首先,将纹理合成问题转化为能量最小化问题。其次,根据纹理重合区域像素差异性建立无向流网络模型,运用图切理论找到一条纹理块之间的分界线来实现纹理合成。新合成的纹理块与相邻纹理块叠加,计算出新的缝口,从而优化了纹理块之间的边界。运用图切理论和预流推进算法研究了图像缩减问题。根据图像像素梯度建立一个有向网络图,运用预流推进算法获得一条能量最小的缝口。每次删除切线上的像素点实现图像缩减。对结构特征明显的图像进行缩减时,图像特征在细节上往往产生变形。通过计算像素八个方向的梯度绝对值的和作为对应能量图中边的容量,来充分考虑像素点周围区域情况,取得了不错的效果。视频缩减不同于图像缩减,考虑到视频分帧的时间相干性,本文提出了三种方法。在时间梯度加权法中,帧中的每一个像素的时间梯度被加权投影到能量图中对应边的容量中,通过最大流-最小割获得能量最小的缝口,每次只删除一条横向或者纵向缝口来进行缩减一行或者一列,依次交替进行操作。在相对应边加权法中,时间轴上相邻帧的能量图的边的容量加权投影到前一帧的能量图中对应位置的边权上去。在时空域综合处理方法中,通过在相邻帧对应空间位置上添加反向对角无穷大的边来建立一个时空域能量网络空间,并运用图切理论获得一个能量最小的曲面。该曲面在时间轴上是单调且连续的,与相邻帧相交分别形成一条最优的缝口。通过删除前一帧中的缝口,实现对其尺寸缩减。对每一帧的处理,分别通过联合下一帧建立一个时空域能量空间。通过实验对比分析,后两种方法在控制删减方向和图像特征细节保持上表现出色。