Relaxation labeling using modular operators
Probabilistic relaxation labeling has been shown to be useful in image processing, pattern recognition, and artificial intelligence. The approaches taken to date have been encumbered with computationally extensive summations which generally prevent real-time operation and/or easy hardware implementation. The authors present a new and unique approach to the relaxation labeling problem using modular, VLSI-oriented hierarchical complex operators. One of the fundamental concepts of this work is the representation of the probability distribution of the possible labels for a given object (pixel) as an ellipse, which may be summed with neighboring object's distribution ellipses, resulting in a new, relaxed label space. The mathematical development of the elliptical approach will be presented and compared to more classical approaches, and a hardware block diagram that shows the implementation of the relaxation scheme using vlsi chips will be presented. Finally, results will be shown which illustrate applications of the modular scheme, iteratively, to both edges and lines. 13 references.
- Research Organization:
- Univ. of Southern California School of Medicine, Marina Del Rey
- OSTI ID:
- 5083420
- Journal Information:
- Proc. SPIE Int. Soc. Opt. Eng.; (United States), Journal Name: Proc. SPIE Int. Soc. Opt. Eng.; (United States) Vol. 397; ISSN PSISD
- Country of Publication:
- United States
- Language:
- English
Similar Records
Hierarchical, modular discrete-event modelling in an object-oriented environment
VLSI modular architecture methodology for realtime signal processing applications