Title :
Application of Improved KMP Algorithm in Tire Disfigurement Recognition
Author :
Cui, Fengying ; Shan, Baoming
Author_Institution :
Coll. of Autom. & Electron. Eng., Qingdao Univ. of Sci. & Technol., Qingdao, China
Abstract :
Image matching is usually used in tire disfigurement recognition. Traditional template matching methods such as the NC and the SSDA have high matching precision, but the calculating is hard and time consuming. The fast template matching algorithm based on the projection and the KMP algorithm has been proposed. Firstly, the feature string is gotten by projecting the image followed by matching it to get the approximate matching results. Secondly, the NC method is used to validate the approximate matching results. The algorithm has been used in the tire disfigurement recognition based on image matching and proven to be efficient.
Keywords :
automotive components; correlation methods; image matching; mechanical engineering computing; string matching; tyres; KMP algorithm; NC method; fast template matching; feature string; image matching; normalized correlation; tire disfigurement recognition; Application software; Automation; Computer science; Detection algorithms; Educational institutions; Image converters; Image matching; Image recognition; Pixel; Tires; KMP algorithm; feature string; projection; template matching; tire disfigurement recognition;
Conference_Titel :
Computer Science and Engineering, 2009. WCSE '09. Second International Workshop on
Conference_Location :
Qingdao
Print_ISBN :
978-0-7695-3881-5
DOI :
10.1109/WCSE.2009.761
