DocumentCode
1090612
Title
Digit-pipelined on-chip clique-finding VLSI processor for real-time 3-D object recognition
Author
Hanyu, Takahiro ; Kodama, Tomoya ; Higuchi, Tatsuro
Author_Institution
Dept. of Electron. Eng., Tohoku Univ., Sendai, Japan
Volume
28
Issue
8
fYear
1992
fDate
4/9/1992 12:00:00 AM
Firstpage
722
Lastpage
724
Abstract
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.
Keywords
VLSI; digital signal processing chips; parallel architectures; pipeline processing; VLSI arrays; breadth-first search algorithm; clique-finding VLSI processor; digit-pipelined architecture; digital-level pipelining manner; high-speed graph matching;
fLanguage
English
Journal_Title
Electronics Letters
Publisher
iet
ISSN
0013-5194
Type
jour
DOI
10.1049/el:19920458
Filename
133097
Link To Document