Expand this Topic clickable element to expand a topic
Skip to content
Optica Publishing Group

Highly parallel consistent labeling algorithm suitable for optoelectronic implementation

Not Accessible

Your library or personal account may give you access

Abstract

Constraint satisfaction problems require a search through a large set of possibilities. Consistent labeling is a method by which search spaces can be drastically reduced. We present a highly parallel consistent labeling algorithm, which achieves strong k-consistency for any value k and which can include higher-order constraints. The algorithm uses vector outer product, matrix summation, and matrix intersection operations. These operations require local computation with global communication and, therefore, are well suited to a optoelectronic implementation.

© 1991 Optical Society of America

Full Article  |  PDF Article
More Like This
Parallel algorithms based on expander graphs for optical computing

Ramamohan Paturi, Dau-Tsuong Lu, Joseph E. Ford, Sadik C. Esener, and Sing H. Lee
Appl. Opt. 30(8) 917-927 (1991)

Stochastic artificial retinas: algorithm, optoelectronic circuits, and implementation

Philippe Lalanne, Donald Prévost, and Pierre Chavel
Appl. Opt. 40(23) 3861-3876 (2001)

Parallel fuzzy inference with an optoelectronic H-tree architecture

Gary C. Marsden, Brita Olson, and Sadik C. Esener
Appl. Opt. 35(32) 6320-6330 (1996)

Cited By

You do not have subscription access to this journal. Cited by links are available to subscribers only. You may subscribe either as an Optica member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access Optica Member Subscription

Figures (13)

You do not have subscription access to this journal. Figure files are available to subscribers only. You may subscribe either as an Optica member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access Optica Member Subscription

Tables (1)

You do not have subscription access to this journal. Article tables are available to subscribers only. You may subscribe either as an Optica member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access Optica Member Subscription

Equations (10)

You do not have subscription access to this journal. Equations are available to subscribers only. You may subscribe either as an Optica member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access Optica Member Subscription

Select as filters


Select Topics Cancel
© Copyright 2024 | Optica Publishing Group. All Rights Reserved