摘要：为了提高从图像中提取矩形的效率和精度，提出了一种实用的基于Hough变换和最小二乘拟合相结合的矩形几何提取和校正算法。该算法通过Hough空间累加器的最大值检测出直线；在检测到的直线邻域内，通过最小二乘法拟合得到更精确的直线；由4条直线得到4个交点，并按各个点与中心点的位置关系进行排序；由4对对应顶点，可求出一个透视变换矩阵；最终将四边形内的所有点映射到一个矩形区域内。实验结果证明算法在效率和精度上取得了一个较好的平衡。

关键词：hough变换 最小二乘法 矩形检测 

单位：杭州电子科技大学图形图象研究所 浙江杭州310018