本发明公开了一种基于前后景梯度过渡的快速高效的空洞填补算法，首先对输入的图像进行灰度处理，然后进行深度提取得到原始深度图；再对原始深度图进行滤波、前景膨胀、前后景梯度渐变过渡等操作得到处理后的深度图；用处理前后的两幅深度图进行3D绘制，合成得到的两幅图像得到目标图像；用提出的空洞填补算法对得到目标图像的空洞区域进行填补，得到最终的左右视图。本发明的方法相对于其他方法更加简单而易于实现，计算过程大大简化，运算时间大大减少，很适合运用在实时3D显示技术中。