A tree structure of automata for selective image scanning and its implementation

We propose a novel signal scanning method using a tree structure of automata. This method has a kind of image compression capability, about 1/6-1/20 for samples images, by skipping the scan of non-active elements with a selectively activated signal path only to active elements. We also demonstrate the effect of data compression for some examples and an implementation of tree structure on a VLSI chip. Key words: Automaton, tree structure, image signals, node automaton, image compression, computational sensor, adaptive resolution.