提出了一种水下视频图像高效压缩编码的算法。该算法主要由水下图像预处理、全局运动估计、全局运动与局部运动混合补偿三部分组成。图像预处理模块采用基于小波变换的方法，可以有效去除水下图像中的视觉冗余；全局运动估计采用基于特征点的快速、鲁棒估计算法；提出的全局运动与局部运动混合补偿方案简单易行。实验结果表明，提出的水下视频压缩算法在保证视觉质量的前提下，具有较高的压缩效率，特别适合于海底视频图像在甚低比特率下的压缩传输，以满足有限带宽水声信道的要求。