Hardware-amenable connected components labeling

The subject disclosure is directed towards performing connected components in hardware, such as an FPGA, which is facilitated by a linked list structure that does not grow. During a connected components graph labeling process, when a merge is encountered, the data structure comprising labels and ass...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Smith George E, Swilley Shawn Michael, Eguro Kenneth Hiroshi
Format:	Patent
Sprache:	eng
Schlagworte:	AFTER-TREATMENT OF THE SHAPED PRODUCTS, e.g. REPAIRING AMUSEMENTS CALCULATING CARD, BOARD, OR ROULETTE GAMES COMPUTING COUNTING ELECTRIC COMMUNICATION TECHNIQUE ELECTRIC DIGITAL DATA PROCESSING ELECTRICITY GAMES GAMES NOT OTHERWISE PROVIDED FOR HANDLING RECORD CARRIERS HUMAN NECESSITIES IMAGE DATA PROCESSING OR GENERATION, IN GENERAL INDOOR GAMES USING SMALL MOVING PLAYING BODIES MEASURING MEASURING ANGLES MEASURING AREAS MEASURING IRREGULARITIES OF SURFACES OR CONTOURS MEASURING LENGTH, THICKNESS OR SIMILAR LINEARDIMENSIONS OPTICAL ELEMENTS, SYSTEMS, OR APPARATUS OPTICS PERFORMING OPERATIONS PHYSICS PICTORIAL COMMUNICATION, e.g. TELEVISION PRESENTATION OF DATA RECOGNITION OF DATA RECORD CARRIERS SHAPING OF MATERIAL IN A PLASTIC STATE, NOT OTHERWISE PROVIDEDFOR SHAPING OR JOINING OF PLASTICS SPORTS TESTING TRANSPORTING VIDEO GAMES WORKING OF PLASTICS WORKING OF SUBSTANCES IN A PLASTIC STATE, IN GENERAL
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Beschreibung
Zusammenfassung:	The subject disclosure is directed towards performing connected components in hardware, such as an FPGA, which is facilitated by a linked list structure that does not grow. During a connected components graph labeling process, when a merge is encountered, the data structure comprising labels and associated equivalency data swaps the equivalency data of the two vertices whose different labels produced the merge condition.