Study on KMP Algorithm in Railway Point Machine Indication Rod Monitor System
Yu Na · Jisuanji fangzhen · 2011
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.