Scene Labeling by Relaxation Operations

@article{Rosenfeld1976SceneLB,
  title={Scene Labeling by Relaxation Operations},
  author={Azriel Rosenfeld and Robert A. Hummel and Steven W. Zucker},
  journal={IEEE Transactions on Systems, Man, and Cybernetics},
  year={1976},
  volume={6},
  pages={420-433}
}
Given a set of objects in a scene whose identifications are ambiguous, it is often possible to use relationships among the objects to reduce or eliminate the ambiguity. A striking example of this approach was given by Waltz [13]. This paper formulates the ambiguity-reduction process in terms of iterated parallel operations (i.e., relaxation operations) performed on an array of (object, identification) data. Several different models of the process are developed, convergence properties of these… CONTINUE READING

Figures and Topics from this paper.

Citations

Publications citing this paper.
SHOWING 1-10 OF 772 CITATIONS

On the Foundations of Probabilistic Relaxation with Product Support

  • Journal of Mathematical Imaging and Vision
  • 1998
VIEW 12 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

Inexact Graph Matching Using Symbolic Constraints

VIEW 11 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

A precise automatic system for the hair assessment in hair-care diagnosis applications.

  • Skin research and technology : official journal of International Society for Bioengineering and the Skin (ISBS) [and] International Society for Digital Imaging of Skin (ISDIS) [and] International Society for Skin Imaging
  • 2015
VIEW 6 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

Graph matching using position coordinates and local features for image analysis

VIEW 8 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Probabilistic relaxation labelling using the Fokker-Planck equation

  • Pattern Recognition
  • 2008
VIEW 7 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Secure Localization and Tracking in Sensor Networks

VIEW 10 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

A General Approach to Relaxation

VIEW 5 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

What is decreased by the max-sum arc consistency algorithm?

VIEW 10 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

FILTER CITATIONS BY YEAR

1975
2019

CITATION STATISTICS

  • 67 Highly Influenced Citations

  • Averaged 6 Citations per year from 2017 through 2019

References

Publications referenced by this paper.
SHOWING 1-10 OF 12 REFERENCES

Networks of Automata: Some Applications

  • IEEE Transactions on Systems, Man, and Cybernetics
  • 1975

Computer perception of curved objects using a television camera,

K. J. Turner
  • Ph.D. dissertation, Dept. of Machine Intelligence,
  • 1974

Fixed Point Theorems

D. R. Smart
  • New York: Cambridge University Press
  • 1974
VIEW 1 EXCERPT

On Seeing Things

  • Artif. Intell.
  • 1971
VIEW 1 EXCERPT