This Article 
 Bibliographic References 
 Add to: 
Reinforcement of Linear Structure using Parametrized Relaxation Labeling
May 1992 (vol. 14 no. 5)
pp. 502-515

The problem of reinforcing local evidence of linear structure while suppressing unwanted information in noisy images is considered, using a modified form of relaxation labeling. The methodology is based on parametrizing a continuous set of orientation labels via a single vector and using a sigmoidal thresholding function to bias neighborhood influence and ensure convergence to a meaningful stable state. Label strength and label/no-label decisions are incorporated into a single functional. Optimal points of the functional represent the cases where as many pixels (objects) as possible have achieved the desirable linear-structure-reinforced and noise-suppressed labelings. Three different linear structure reinforcement tasks are considered within the general framework: edge reinforcement, edge reinforcement with thinning, and bar (line segment) reinforcement. Results from several image data sets are presented. This approach can directly handle continuous feature information from low-level image analysis operators, and the computational complexity of labeling is reduced.

[1] N. Ayache and O. D. Faugeras, "HYPER: A new approach for the recognition and positioning of two-dimensional objects,"IEEE Trans. Patt. Anal. Machine Intell., vol. 8, no. 1, pp. 44-54, 1986.
[2] N. Ayache, O. D. Faugeras, "Maintaining representations of the environment of a mobile robot,"IEEE Trans. Robot. Automation, vol. 5, no. 6, pp. 804-819, 1989.
[3] J. F. Canny, "A computational approach to edge detection,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-8, pp. 679-697, 1986.
[4] J. S. Duncan and W. Frei, "Relaxation labeling using continuous label sets,"Patt. Recogn. Lett., vol. 9, no. 1, pp. 27-37, Jan. 1989.
[5] O. D. Faugeras and M. Berthod, "Improving consistency and reducing ambiguity in stochastic labeling: An optimization approach,IEEE Trans. Patt. Anal. Machine Intell., vol. PAMI-3, no. 4, pp. 412-423, July 1981.
[6] J. J. Hopfield, "Neurons with graded response have collective computational properties like those of two state neurons,"Proc. Natl. Acad. Sci., vol. 81, pp. 3088-3092, 1984.
[7] R. A. Hummel and S. W. Zucker, "On the foundations of relaxation labeling processes,"IEEE Trans. Patt. Anal. Machine Intell., vol. PAMI- 5, no. 3, pp. 267-287, 1983.
[8] E. Lyvers and O. Mitchell, "Precision edge contrast and orientation estimation,"IEEE Trans. Patt. Anal. Machine Intell., vol. PAMI-10, no. 6, pp. 927-937, 1988.
[9] P. Perona and J. Malik, "Scale-space and edge detection using anisotropic diffusion,"IEEE Trans. Patt. Anal. Machine Intel., vol. PAMI-12, no. 7, pp. 629-639, 1990.
[10] W. K. Pratt,Digital Image Processing. New York: Wiley, 1978.
[11] A. Rosenfeld, R. A. Hummel, and S. W. Zucker, "Scene labeling by relaxation operations,"IEEE Trans. Syst. Man Cybern., vol. SMC-6, no. 6, pp. 420-433, June 1976.
[12] B. Schacter, A. Lev, S. Zucker, and A. Rosenfeld, "An application of relaxation methods to edge reinforcement,"IEEE Trans. Syst. Man Cybern., vol. SMC-7, no. 11, pp. 813-816, Nov. 1977.
[13] A. Sha'ashua and S. Ullman, "Structural saliency: The detection of globally salient structures using a locally connected network," inProc. Second Int. Conf. Comput. Vision(Tarpon Springs, FL), 1988, pp. 321-327.
[14] S.W. Zucker, C. David, L. Dobbins, and L. Iverson, "The organization of curve detection: Coarse tanget fields and fine spline coverings," inProc. 2nd ICCV, Tarpon Springs, FL, 1988, pp. 568-577.
[15] S. Zucker, E. Krishnamurthy, and R. Haar, "Relaxation processes for scene labeling: Convergence, speed and stability,"IEEE Trans. Syst. Man Cybern., vol. SMC-8, pp. 41-48, 1978.
[16] S. W. Zucker, R. A. Hummel, and A. Rosenfeld, "An application of relaxation labeling to line and curve enhancement,"IEEE Trans. Comput., vol. C-26, pp. 394-403, 1977.

Index Terms:
linear structure reinforcement; label strength; information suppression; neighbourhood influence biassing; bar reinforcement; line segment reinforcement; parametrized relaxation labeling; local evidence; noisy images; orientation labels; sigmoidal thresholding function; convergence; noise-suppressed labelings; edge reinforcement; thinning; computational complexity; computational complexity; picture processing
J.H. Duncan, T. Birkholzer, "Reinforcement of Linear Structure using Parametrized Relaxation Labeling," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 14, no. 5, pp. 502-515, May 1992, doi:10.1109/34.134056
Usage of this product signifies your acceptance of the Terms of Use.