This Article 
 Bibliographic References 
 Add to: 
A Trained Spin-Glass Model for Grouping of Image Primitives
July 2005 (vol. 27 no. 7)
pp. 1172-1182
A method is presented that uses grouping to improve local classification of image primitives. The grouping process is based upon a spin-glass system, where the image primitives are treated as possessing a spin. The system is subject to an energy functional consisting of a local and a bilocal part, allowing interaction between the image primitives. Instead of defining the state of lowest energy as the grouping result, the mean state of the system is taken. In this way, instabilities caused by multiple minima in the energy are being avoided. The means of the spins are taken as the a posteriori probabilities for the grouping result. In the paper, it is shown how the energy functional can be learned from example data. The energy functional is defined in such a way that, in case of no interactions between the elements, the means of the spins equal the a priori local probabilities. The grouping process enables the fusion of the a priori local and bilocal probabilities into the a posteriori probabilities. The method is illustrated both on grouping of line elements in synthetic images and on vessel detection in retinal fundus images.

[1] E. Aarts and J. Korst, Simulated Annealing and Boltzmann Machines. John Wiley and Sons, 1989.
[2] S. Arya, D.M. Mount, N.S. Netanyahu, R. Silverman, and A.Y. Wu, “An Optimal Algorithm for Approximate Nearest Neighbor Searching in Fixed Dimensions,” J. ACM, vol. 45, no. 6, pp. 891-923, 1998.
[3] C.M. Bishop, Neural Networks for Pattern Recognition. Oxford Univ. Press, 1995.
[4] B. Caputo and H. Niemann, “From Markov Random Fields to Associative Memories and Back: Spin-Glass Markov Random Fields,” Proc. IEEE Workshop Statistical and Computational Theories of Vision, 2001.
[5] R.O. Duda, P.E. Hart, and H.G. Stork, Pattern Classification, second ed. New York: Wiley-Interscience, 2001.
[6] D. Eberly, Ridges in Image and Data Analysis. Kluwer Academic Publishers, 1996.
[7] L.M.J. Florack, Image Structure. Kluwer Academic Press, 1997.
[8] S. Geman and D. Geman, “Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 6, no. 6, pp. 721-741, 1984.
[9] D.M. Greig, B.T. Porteous, and A.H. Seheult, “Exact Maximum A Posteriori Estimation for Binary Images,” J. Royal Statistical Soc., Series B, vol. 51, no. 2, pp. 271-279, 1989.
[10] G. Guy and G. Medioni, “Inferring Global Perceptual Contours from Local Features,” Int'l J. Computer Vision, vol. 20, no. 1/2, pp. 113-133, 1996.
[11] L. Hérault and R. Horaud, “Figure-Ground Discrimination: A Combinatorial Optimization Approach,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 15, no. 9, pp. 899-914, Sept. 1993.
[12] J.J. Hopfield, “Neural Networks and Physical Systems with Emergent Collective Computational Abilities,” Proc. Nat'l Academy of the Sciences USA, vol. 79, pp. 2554-2558, 1982.
[13] S.N. Kalitzin, J.J. Staal, B.M. ter Haar Romeny, and M.A. Viergever, “Image Segmentation and Object Recognition by Bayesian Grouping,” Proc. IEEE Int'l Conf. Image Processing, 2000.
[14] S.N. Kalitzin, J.J. Staal, B.M. ter Haar Romeny, and M.A. Viergever, “A Computational Method for Segmenting Topological Point Sets and Application to Image Analysis,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 23, no. 5, pp. 447-459, May 2001.
[15] G.N. Khan and D.F. Gillies, “Extracting Contours by Perceptual Grouping,” Image and Vision Computing, vol. 10, no. 2, pp. 77-88, 1992.
[16] S. Kirkpatrick, C.D. Gelatt, and M.P. Vecchi, “Optimization by Simulated Annealing,” Science, vol. 220, no. 4598, pp. 671-680, 1983.
[17] J. Kittler and J. Illingworth, “Relaxation Labelling Algorithms— A Review,” Image and Vision Computing, vol. 3, no. 4, pp. 206-216, 1985.
[18] V. Kolmogorov and R. Zabih, “What Energy Functions can be Minimized via Graph Cuts,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 26, no. 2, pp. 147-160, Feb. 2004.
[19] J. Marroquin, S. Mitter, and T. Poggio, “Probabilistic Solution of Ill-Posed Problems in Computation Vision,” J. Am. Statistical Assoc., vol. 82, no. 397, pp. 76-89, 1987.
[20] J.L. Marroquin, “A Markovian Random Field of Piecewise Straight Lines,” Biological Cybernetics, vol. 61, pp. 457-465, 1989.
[21] N. Metropolis, A.W. Rosenbluth, M.N. Rosenbluth, A.H. Teller, and E. Teller, “Equation of State Calculations by Fast Computing Machines,” J. Chemical Physics, vol. 21, no. 6, pp. 1087-1092, 1953.
[22] C.E. Metz, “Basic Principles of ROC Analysis,” Seminars in Nuclear Medicine, vol. 8, no. 4, pp. 283-298, 1978.
[23] P. Parent and S.W. Zucker, “Trace Inference, Curvature Consistency and Curve Detection,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 11, no. 8, pp. 823-839, Aug. 1989.
[24] P. Perona and W.T. Freeman, “A Factorization Approach to Grouping,” Proc. European Conf. Computer Vision, vol. 1, pp. 655-670, 1998.
[25] M. Pilu and R.B. Fisher, “Model-Driven Grouping and Recognition of Generic Object Parts from Single Images,” J. Robotics and Autonomous Systems, vol. 21, pp. 107-122, 1997.
[26] T. Pun, “Electromagnetic Models for Perceptual Grouping,” Advances in Machine Vision: Strategies and Applications, C. Archibald, ed., World Scientific Publishing Co., 1992.
[27] A. Robles-Kelly and E.R. Hancock, “Perceptual Grouping Using Eigendecomposition and the EM Algorithm,” Proc. 12th Scandinavian Conf. Image Analysis, pp. 214-221, 2001.
[28] J. Shi and J. Malik, “Normalized Cuts and Image Segmentation,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 22, no. 8, pp. 888-905, Aug. 2000.
[29] Y. Weiss, “Segmentation Using Eigenvectors: A Unifying View,” Proc. IEEE Int'l Conf. Computer Vision, pp. 975-982, 1999.
[30] L.R. Williams and D.W. Jacobs, “Stochastic Completion Fields: A Neural Model of Illusory Contour Shape and Salience,” Neural Computation, vol. 9, no. 4, pp. 837-858, 1997.

Index Terms:
Index Terms- Statistical pattern recognition, spin-glass model, statistical learning, Bayesian grouping.
Joes Staal, Stiliyan N. Kalitzin, Max A. Viergever, "A Trained Spin-Glass Model for Grouping of Image Primitives," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 27, no. 7, pp. 1172-1182, July 2005, doi:10.1109/TPAMI.2005.131
Usage of this product signifies your acceptance of the Terms of Use.