Improving Consistency and Reducing Ambiguity in Stochastic Labeling: An Optimization Approach

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn PAMI-3, Issue 4, 1981, Pages 412-424

  Faugeras, Olivier D ^a   Berthod, Marc ^a  

^a INRIA ROCQUENCOURT   (France)

Author keywords

Classification; consistency and ambiguity; edge detection; local and global criterion; minimization techniques; pixel classification; processor networks; relaxation labeling; steepest descent; stochastic labeling; toy triangle

Indexed keywords

SCENE ANALYSIS;

PATTERN RECOGNITION SYSTEMS;

EID: 0019596391     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPAMI.1981.4767127     Document Type: Article

References (28)

1. A. Rosenfeld, R. A. Hummel, and S. W. Zucker, “Scene labeling by relaxation operations,” IEEE Trans. Syst., Man, Cybern., vol. SMC-6, pp. 420–453, June 1976.
2. S. Peleg, “A new probabilistic relaxation scheme,” in Proc. 1979 PRIP, Aug. 1979, pp. 337–343.
3. S. W. Zucker, R. A. Hummel, and A. Rosenfeld, “An application of relaxation labeling to line and curve enhancement,” IEEE Trans. Comput., vol. vol. C-26, pp. 394–402, Apr. 1977.
4. B. Schachter, A. Lev, S. W. Sucker, and A. Rosenfeld, “An application of relaxation methods to edge reinforcement,” Dep. Comput. Sci., Univ. Maryland, Tech. Rep. 476, MCS-72-03610, Aug. 1976.
5. A. R. Hanson and E. M. Riseman, “Segmentation of natural scenes,” Comput. Vision Syst., pp. 129-163, 1978.
6. J. O. Eklundh, H. Hamamoto, and A. Rosenfeld, “Relaxation methods in multispectral pixel classification,” Dep. Comput. Sci., Univ. Maryland, Tech. Rep. 662, MCS-76-93763, July 1978.
7. S. T. Barnard and W. B. Thompson, “Disparity analysis of images,” Dep. Comput. Sci., Inst. of Technol., Univ. Minnesota, Tech. Rep. 79–1, Jan. 1979.
8. S. Peleg and A. Rosenfeld, “Breaking substitution ciphers using a relaxation algorithm,” Dep. Comput. Sci., Univ. Maryland, Tech. Rep. 721, Jan. 1979.
9. S. Peleg, “Ambiguity reduction in handwriting with ambiguous segmentation and uncertain interpretation,” Dep. Comput. Sci., Univ. Maryland, Tech. Rep. 724, Jan. 1979.
10. S. W. Zucker, E. V. Krisnamurthy, and R. L. Haar, “Relaxation processes for scene labeling: Convergence, speed, and stability,” IEEE Trans. Syst., Man, Cybern., vol. SMC-8, pp. 41–48, Jan. 1978.
11. S. W. Zucker and J. L. Mohammed, “Analysis of probabilistic relaxation labeling processes,” Comput. Visision and Graphics Lab., Dep. Elec. Eng., Tech. Rep. 78-3R, Jan. 1978.
12. S. W. Zucker, Y. G. Leclerc, and J. L. Mohammed, “Continuous relaxation and local maxima selection: Conditions for equivalence,” Comput. Vision and Graphics Lab., Dep. Elec. Eng., Tech. Rep. 78-15R, Dec. 1978.
13. J. O. Eklundh and A. Rosenfeld, “Convergence properties of relaxation,” Dep. Comput. Sci., Univ. Maryland, Tech. Rep. 662, July 1978.
14. O.D. Faugeras and M. Berthod, “Scene labeling: An optimization approach,” in Proc. 1979 PRIP Conf., pp. 318–326.
15. D. G. Luenberger, Optimization by Vector Space Methods. New York: Wiley, 1969.
16. J. B. Rosen, “The gradient projection method for nonlinear programming-Part I: Linear constraints,” J. Soc. Ind., Appl. Math., vol. 8, pp. 181–217, Mar. 1960.
17. L. S. Lasdon, Optimization Theory for Large Systems. New York: Macmillan, 1970.
18. T. Pavlidis, StructuralPattern Pattern Recognition. NewYork: York: Springer-Verlag, Verlag, 1977.
19. S. Peleg, “A new probabilistic relaxation scheme,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-2, pp. 362–369, July 1980.
20. S. Ullman, “Relaxation and constrained optimization by local processes,” Comput. Graphics Image Processing, vol. 10, pp. 115-125, 1979.
21. S. W. Zucker and J. L. Mohammed, “Analysis of probabilistic relaxation labeling processes,” in Proc. 1978 PRIP Conf., pp. 307–312.
22. W. K. Pratt, Digital Image Processing. New York: Wiley-Interscience, Interscience, 1978.
23. O. D. Faugeras and W. K. Pratt, “Decorrelation methods of texture feature extraction,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-2, pp. 323–332, July 1980.
24. M. Berthod and O. D. Faugeras, “A new class of criteria for measuring consistency in stochastic labeling,” IEEE Trans. Pattern Anal. Machine Intell., to be published.
25. D. Wismer, Ed., Optimization Methods for Large Scale Systems with Applications. New York: McGraw-Hill, 1971.
26. M. D. Mesarovic, D. Macho, and Y. Takahara, Theory of Hierarchical archicalMultilevel Systems. New York: Academic, 1970.
27. J. L. Lions and G. I. Marchuk, Sur Les Methodes Numeriques en Sciences Physiques et Economiques, Collection Methodes Mathematiques matiques de l’Informatique, Dunod, 1974.
28. S. W. Zucker and J. L. Mohammed, “A hierarchical system for line labeling and grouping,” in Proc. 1978 IEEE PRIP Conf., pp. 410–415.