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

T. Hanyu; T. Kodama; T. Higuchi

doi:10.1049/el:19920458

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

T. Hanyu, T. Kodama, T. Higuchi

Systems & Software Division

Research output: Contribution to journal › Article › peer-review

1 Citation (Scopus)

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 digit-level pipelining manner. The effect of the digit-pipelined architecture is evaluated.

Original language	English
Pages (from-to)	722-724
Number of pages	3
Journal	Electronics Letters
Volume	28
Issue number	8
DOIs	https://doi.org/10.1049/el:19920458
Publication status	Published - 1992 Apr

Keywords

Integrated circuits
Large-scale integration
Pattern recognition

ASJC Scopus subject areas

Electrical and Electronic Engineering

Access to Document

10.1049/el:19920458

Cite this

@article{733b87ed88ae48a789c58cc88c5591c9,

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

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 digit-level pipelining manner. The effect of the digit-pipelined architecture is evaluated.",

keywords = "Integrated circuits, Large-scale integration, Pattern recognition",

author = "T. Hanyu and T. Kodama and T. Higuchi",

year = "1992",

month = apr,

doi = "10.1049/el:19920458",

language = "English",

volume = "28",

pages = "722--724",

journal = "Electronics Letters",

issn = "0013-5194",

publisher = "Institution of Engineering and Technology",

number = "8",

}

TY - JOUR

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

AU - Hanyu, T.

AU - Kodama, T.

AU - Higuchi, T.

PY - 1992/4

Y1 - 1992/4

N2 - 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 digit-level pipelining manner. The effect of the digit-pipelined architecture is evaluated.

AB - 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 digit-level pipelining manner. The effect of the digit-pipelined architecture is evaluated.

KW - Integrated circuits

KW - Large-scale integration

KW - Pattern recognition

UR - http://www.scopus.com/inward/record.url?scp=0027115715&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0027115715&partnerID=8YFLogxK

U2 - 10.1049/el:19920458

DO - 10.1049/el:19920458

M3 - Article

AN - SCOPUS:0027115715

VL - 28

SP - 722

EP - 724

JO - Electronics Letters

JF - Electronics Letters

SN - 0013-5194

IS - 8

ER -

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

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this