A trained spin-glass model for grouping of image primitives

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 27, Issue 7, 2005, Pages 1172-1182

  Staal, Joes ^a   Kalitzin, Stiliyan N ^b   Viergever, Max A ^a  

^a UNIVERSITY MEDICAL CENTER UTRECHT   (Netherlands)

^b Dutch Epilepsy Clinics Foundation   (Netherlands)

Author keywords

Bayesian grouping; Spin glass model; Statistical learning; Statistical pattern recognition

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; IMAGE ANALYSIS; MATHEMATICAL MODELS; MONTE CARLO METHODS; OPTIMIZATION; PROBABILITY DENSITY FUNCTION; VECTORS;

BAYESIAN GROUPING; SPIN GLASS MODEL; STATISTICAL LEARNING; STATISTICAL PATTERN RECOGNITION;

PATTERN RECOGNITION;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; CLUSTER ANALYSIS; COMPARATIVE STUDY; COMPUTER ASSISTED DIAGNOSIS; COMPUTER SIMULATION; EVALUATION; INFORMATION RETRIEVAL; MATHEMATICAL COMPUTING; METHODOLOGY; SIGNAL PROCESSING; STATISTICAL MODEL;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; CLUSTER ANALYSIS; COMPUTER SIMULATION; IMAGE INTERPRETATION, COMPUTER-ASSISTED; INFORMATION STORAGE AND RETRIEVAL; MODELS, STATISTICAL; NUMERICAL ANALYSIS, COMPUTER-ASSISTED; PATTERN RECOGNITION, AUTOMATED; SIGNAL PROCESSING, COMPUTER-ASSISTED;

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

References (30)

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 III-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.