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

Volume

2

fYear

2009

fDate

28-30 Oct. 2009

Firstpage

35

Lastpage

38

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Computer Science and Engineering, 2009. WCSE '09. Second International Workshop on

Conference_Location

Qingdao

Print_ISBN

978-0-7695-3881-5

Type

conf

DOI

10.1109/WCSE.2009.761

Filename

5403373