铁路转辙机表示杆监控中的应用研究

Study on KMP Algorithm in Railway Point Machine Indication Rod Monitor System

在铁路转辙机表示杆运动监控系统的研究中,需准确监控铁路转辙机表示杆位置。针对传统检测方式操作复杂,成本高等问题,提出一种方法,通过所采集表示杆图像的匹配运算来对表示杆进行间接检测。采用一种快速匹配算法,通过将字符匹配中KMP算法延伸至二维,先以图像的行像素值为元素进行匹配,成功后再以整行作为元素进行列方向匹配,依据匹配结果确定表示杆子图像在全图像中的位置,进一步定位表示杆。避免了简单匹配算法中模式串指针回溯的问题,使算法时间复杂度降低,提高了匹配速度。实验表明,提高了匹配速度同时保证正确率,具有较高实用价值。

In the Railway Point Machine Indication rod Monitor System,the position of the indication rod should be detected.According to the fact that the traditional method is too complex,this paper proposed a method,with the indication rod image matching,the indication rod can be detected.This paper adopted a fast matching algorithm,which extended from KMP in character matching,took the pixels value in row as the elements in matching,and then the whole rows as the elements in line matching.The rod＇s location could be monitored by the result.This algorithm can avoid backdate of mode string＇s pointer.Then the time complexity can be reduced,the speed can be raised.The experiments show that this algorithm can increase the matching speed and guarantee the accuracy.This method possesses high practical value.