Feature extraction and image retrieval on an automata structure
An automata processor can execute pattern matching in parallel which brings potential to accelerate image recognition. In this paper, we present a novel process of implementing image retrieval using multinary representation for use on an automata framework. Images are encoded into discriminative and unique regular expression descriptors in such a way that can be used for classification purposes. The regular expression descriptors are streamed through sets of non-deterministic finite automata (NFA). Results show that image retrieval can be implemented on automata structures that can achieve dramatic improvement over general purpose processors or graphics processors in efficiency.