提出了一种图像四叉树矩形剖分下的自适应数字水印算法。通过对原始图像在多个尺度上进行最小二乘多项式逼近，将图像进行非均匀剖分，并以四叉树结构的形式进行表达。该四叉树结构既实现了对原始图像的逼近，同时携带了图像的纹理结构信息。通过统计各子区域上的剖分网格数目，计算不同区域上水印嵌入的强度，从而实现自适应数字水印方案。实验结果表明，该算法具有良好的透明性和顽健性。