A label error process for discrete relaxation
- 4 December 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. i, 523-528
- https://doi.org/10.1109/icpr.1990.118158
Abstract
A novel concept is introduced which involves the use of a label error process in conjunction with iterative discrete relaxation procedures. This idea allows the discrete relaxation procedure to draw on knowledge of constraints in the form of a dictionary of consistent labelings. According to this representation, nonphysical labelings are illegal and are not admitted. It is the legalization of nonphysical labelings that degrades the capacity of the label process to model consistency. The deadlock problem which results from the need to estimate the probability of nonphysical labelings is overcome by drawing on the idea of label corruption. Under certain nonrestrictive assumptions. the label corrupting process can be modeled by a binomial distribution of label errors. The number of such errors can be measured by the congruency between dictionary items and inconsistent labelings. Under the assumption of small label error probability, a model of the label error process has been demonstrated that can be realized efficiently by table lookup. The realization of the new methodology has been demonstrated for an edge-labeling application.Keywords
This publication has 10 references indexed in Scilit:
- Discrete relaxationPattern Recognition, 1990
- Edge-labeling using dictionary-based relaxationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1990
- COMBINING EVIDENCE IN PROBABILISTIC RELAXATIONInternational Journal of Pattern Recognition and Artificial Intelligence, 1989
- Contextual Pattern Recognition Applied to Cloud Detection and IdentificationIEEE Transactions on Geoscience and Remote Sensing, 1985
- Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of ImagesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1984
- Contextual classification of multispectral pixel dataImage and Vision Computing, 1984
- On the Foundations of Relaxation Labeling ProcessesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1983
- Recursive contextual classification using a spatial stochastic modelPattern Recognition, 1983
- Contextual classification of multispectral image dataPattern Recognition, 1981
- A Context Algorithm for Pattern Recognition and Image InterpretationIEEE Transactions on Systems, Man, and Cybernetics, 1971