本发明属于计算机图像处理领域，为提出一种可以有效抑制散点噪声的干扰，对各种形状具有普适性的矩形拟合算法。为此，本发明采取的技术方案是，基于松弛变量约束的矩形拟合算法，包括下列步骤：1)拟合矩形要满足以下三个要求；2)化为标准型；3)利用松弛变量减小噪声干扰；4)减小空间复杂度，数学模型变为抗噪的无内存问题的矩形拟合模型；5)确定拟合矩形，利用克拉默法则求出矩形的四个顶点。将四个顶点顺次相连，就得到了拟合矩形。本发明主要应用于图像处理。