A Novel Clustering-Based Algorithm for Curve Detection and its Application to Passenger Recognition

摘要：

A novel chain code and a new clustering-based algorithm are proposed to detect the curve in the binary image. The novel chain code, which is termed angle chain code (ACC), is more proficient and precise in describing the local-shape of the edge than classic chain codes. Thanks to the ACC and the extraction of geometries, the clustering-based algorithm can detect the mathematic models of contours efficiently. Compared with the standard Hough transform (SHT), our algorithm is much faster (by over 690％) and requiring much less memory space. Furthermore, it inherits the high robustness form classic clustering-based approaches. In some situations, it is even more accurate. We implement the novel algorithm in an embedded system to estimate passengers flow on the bus. The detection rate is over 95％ which indicates it is quite suitable for real-time application.

关键词： Chain code clustering Hough transform curve detection.

作者: Hanxi LI Hong ZHENG Yang WANG

作者单位: Beihang University, China

会议类型: 国际会议

会议名称: 2nd IEEE Conference on Industrial Electronics and Applications(ICIEA 2007)(第二届IEEE工业电子与应用国际会议)

会议地点: 哈尔滨

会议语种:英文

在线出版日期: 2007-05-23（万方平台首次上网日期，不代表论文的发表时间）