一种基于Hough变换的四边形分类识别算法

在直线和圆的识别算法基础上提出一种基于Hough变换的四边形分类识别算法,并进行实验验证。该算法通过Hough变换检测所构成四边形的4条线段,分别计算出4条线段与平面直角坐标系横坐标的夹角值(或是斜率),然后用冒泡排序法对夹角值排序后比较大小,根据线段间的关系(平行、垂直、相交)对四边形进行分类识别。算法可行,效果较好。

A Quadrangular Sort Recognition Algorithm Based on Hough Transform

A quadrangular sort recognition algorithm based on the Hough Transform,according to the recognition of line and circle is proposed and proved by experimentation research testing.By means of the Hough Transform,this algorithm detects the four line segments which in the quadrangle.The abscissa＇s separation angles（slope） of the four line segments and the plane rectangular coordinate are worked out respectively.The four separation angles are compared after ordering them with bubble sort and the relation among the four line segments is detected.According to the parallel,vertical or intersect of line.The quadrangles are distinguished classificatorily.This kind of algorithm is proved feasible and effectual by the experimental results.