霍夫变换

霍夫变换是一种经典的计算机视觉算法，用于检测图像中的几何形状（直线、圆、椭圆），即便这些形状存在部分遮挡或图像含噪声也能发挥作用。它将形状检测转化为参数空间中的投票问题：对于直线，它将边缘点映射到可能的直线方程；对于圆，它识别圆心-半径组合。该算法应用于机器人技术（路径规划）、工业检测（零件对齐）和文档分析（线条检测）等领域。