Digit-pipelined on-chip clique-finding VLSI processor for real-time 3-D object recognition

A new on-chip clique-finding VLSI processor is proposed for high-speed graph matching. Using VLSI arrays with the encoded information of all the vertices, the breadth-first search algorithm that finds corresponding vertices between two graphs can be performed in a digital-level pipelining manner. The effect of the digit-pipelined architecture is evaluated.