Traffic Sign Detection on GPU using Color Shape Regular Expressions

Abstract

Regular expression matching on GPU is state-of-the-art technique for the processing of a huge amount of the text information, for example, in network activity analyzers and intrusion prevention systems. This paper proposes a fast and robust algorithm for traffic sign detection, which is based on color shape regular expressions matching through the image pixels. We consider a fast massively-parallel GPU implementation of the color shape regular expression, using deterministic finite automaton and special case of non-deterministic finite automaton. The performance of the proposed localization algorithm is compared with the Hough transform, which is commonly used for traffic sign recognition.