Game-theoretic integration for image segmentation

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 21, Issue 1, 1999, Pages 12-30

  Chakraborty, Amit ^a   Duncan, James S ^a  

^a SIEMENS CORPORATE RESEARCH   (United States)

Author keywords

Boundary finding; Game theory; Image segmentation; Integration; MRF; Region based segmentation

Indexed keywords

COMPUTER VISION; GAME THEORY; IMAGE ANALYSIS; INTEGRATION;

BOUNDARY FINDING; REGION-BASED SEGMENTATION;

IMAGE SEGMENTATION;

EID: 0032761359     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/34.745730     Document Type: Article

References (52)

1. L. Alvarez, P.L. Lions, and J.M. Morel, "Image Selective Smoothing and Edge Detection by Nonlinear Diffusion," SIAM J. Numerical Analysis, vol. 29, pp. 845-866, 1992.
2. A.A. Amini, T.E. Weymouth, and R.C. Jain, "Using Dynamic Programming for Solving Variational Problems in Vision," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 12, no. 9, pp. 855-867, Sept. 1990.
3. D.H. Ballard and C.M. Brown, Computer Vision. Englewood Cliffs, N.J.: Prentice Hall, 1982.
4. T. Basar, "An Equilibrium Theory for Multiperson Decision Making With Multiple Probabilistic Models," IEEE Trans. Automatic Control, vol. 30, pp. 118-132, 1985.
5. T. Basar and G.J. Olsder, Dynamic Noncooperative Game Theory. New York: Academic Press, 1982.
6. J. Besag, "On the Statistical Analysis of Dirty Pictures," J. Royal Statistical Soc., vol. 48, pp. 259-302, 1986.
7. A. Blake and A. Zisserman, Visual Reconstruction. Cambridge, Mass.: MIT Press, 1987.
8. E. Borel, "The Theory of Play and Integral Equations With Skew Symmetrical Kernels. On Games That Involve Chance and Skill of the Players. On Systems of Linear Forms of Skew Symmetric Determinants and the General Theory of Play," Econometrika, vol. 21, pp. 97-117, 1953.
9. H.I. Bozma, "Decentralized Integration in Modular Systems Using a Game-Theoretic Framework," PhD thesis, Yale Univ., 1992.
10. H.I. Bozma and J.S. Duncan, "A Modular System for Image Analysis Using a Game Theoretic Framework," Image and Vision Computing, vol. 10, pp. 431-443, 1992.
11. H.I. Bozma and J.S. Duncan, "A Game-Theoretic Approach to Integration of Modules," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 16, pp. 1,074-1,086, 1994.
12. P.J. Burt, T.H. Hong, and A. Rosenfeld, "Segmentation and Estimation of Region Properties Through Co-Operative Hierarchical Computation," IEEE Trans. System, Man, and Cybernetics, vol. 11, pp. 802-809, 1981.
13. J.F. Canny, "A Computational Approach to Edge-Detection," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 8, pp. 679-698, 1986.
14. V. Caselles, R. Kimmel, and G. Sapiro, "Geodesic Active Contours," Int'l J. Computer Vision, 1996.
15. A. Chakraborty, L.H. Staib, and J.S. Duncan, "Deformable Boundary Finding Influenced by Region Homogeneity," Proc. Computer Vision and Pattern Recognition, pp. 624-627, 1994.
16. A. Chakraborty, L.H. Staib, and J.S. Duncan, "Deformable Boundary Finding in Medical Images by Integrating Gradient and Region Information," IEEE Trans. Medical Imaging, pp. 859-870, Dec. 1996.
17. C.C. Chu and J.K. Agarwal, "The Integration of Image Segmentation Maps Using Region and Edge Information," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 15, pp. 1,241-1,252, 1993.
18. D. Geiger and A. Yuille, "A Common Framework for Image Segmentation," Int'l J. Computer Vision, vol. 6, pp. 227-243, 1991.
19. D. Geman and S. Geman, "Stochastic Relaxation, Gibbs Distribution and Bayesian Restoration of Images," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 6, pp. 721-741, 1984.
20. J.F. Haddon and J.F. Boyce, "Image Segmentation by Unifying Region and Boundary Information," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 12, pp. 929-948, 1990.
21. Y.C. Ho, "Team Decision Theory and Information Structures," Proc. IEEE, vol. 68, pp. 644-654, 1980.
22. R. Kakarala and A.O. Hero, "On Achievable Accuracy in Edge Localization," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 14, pp. 777-781, 1992.
23. L.V. Kantorovich and G.P. Akilov, Functional Analysis. Permagon Press, 1982.
24. M. Kass, A. Witkin, and D. Terzopoulus, "Snakes: Active Contour Models," Int'l J. Computer Vision, vol. 1, pp. 312-331, 1988.
25. J. Kittler and J. Illingworth, "On Threshold Selection Using Clustering Criteria," IEEE Trans. Systems, Man, and Cybernetics, vol. 15, pp. 652-655, 1985.
26. R. Kohler, "A Segmentation Based on Thresholding," Computer Vision, Graphics, and Image Processing: Image Understanding, vol. 15, pp. 319-338, 1981.
27. H.W. Kuhn and A.W. Tucker, eds., Contributions to the Theory of Games, vol. 2, Annals of Mathematics Studies. Princeton, N.J.: Princeton Univ. Press, 1950.
28. H.W. Kuhn and A.W. Tucker, eds., Contributions to the Theory of Games, vol. 2, Annals of Mathematics Studies. Princeton, N.J.: Princeton Univ. Press, 1953.
29. Y.G. Leclerc, "Constructing Simple Stable Descriptions for Image Partitioning," Int'l J. Computer Vision, vol. 3, pp. 73-102, 1989.
30. M.D. Levine and A.M. Nazif, "Dynamic Measurement of Computer Generated Image Segmentation," IEEE Trans. Systems, Man and Cybernetics, vol. 7, pp. 155-164, 1985.
31. S. Li and T. Basar, "Distributive Algorithms for the Computation of Noncooperative Equilibria," Automatica, vol. 23, pp. 523-533, 1987.
32. R. Malladi, J.A. Sethian, and B.C. Vemuri, "Shape Modeling With Front Propagation: A Level Set Approach," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 17, pp. 158-175, 1995.
33. B.S. Manjunath and R. Chellappa, "Unsupervised Texture Segmentation Using Markov Random Field Models," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 13, pp. 478-482, 1991.
34. D. Marr and E. Hildreth, "Theory of Edge Detection," Proc. Royal Society, London, vol. B207, pp. 187-217, 1980.
35. T. McInerney and D. Terzopoulos, "Topologically Adaptable Snakes," Proc. Int'l Conf. Computer Vision, pp. 840-845, 1995.
36. J.C.C. Mckinsey, Introduction to the Theory of Games. New York: McGraw-Hill, 1952.
37. D. Mumford and J. Shah, "Boundary Detection by Minimizing Functionals," Proc. IEEE Conf. Computer Vision and Pattern Recognition, p. 22, 1985.
38. J. Von Neumann and O. Morgenstern, Theory of Games and Economic Behavior. Princeton, N.J.: Princeton Univ. Press, 1947.
39. S. Osher and J.A. Sethian, "Fronts Propagating With Curvature Dependent Speed: Algorithms Based on Hamilton-Jacobi Formulations," J. Computational Physics, vol. 79, pp. 12-49, 1988.
40. G. Owen, Game Theory. New York: Academic Press, 1982.
41. T. Pavlidis and Y. Liow, "Integrating Region Growing and Edge Detection," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 12, pp. 225-233, 1990.
42. P. Perona and J. Malik, "Scale-Space and Edge Detection Using Anisotropic Diffussion," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 12, pp. 629-639, 1990.
43. B. Romeny, Geometry Driven Diffusion in Computer Vision. Kluwer, 1994.
44. R. Ronfard, "Region-Based Strategies for Active Contour Models," Int'l J. Computer Vision, vol. 13, pp. 229-251, 1994.
45. A. Rosenfeld and A. Kak, Digital Picture Processing, 2nd ed. New York: Academic Press, 1982.
46. L.H. Staib and J.S. Duncan, "Boundary Finding With Parametrically Deformable Models," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 14, pp. 161-175, 1992.
47. T. Taxt, P.J. Flynn, and A.K. Jain, "Segmentation of Document Images," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 11, pp. 1,322-1,329, 1989.
48. H. Tek and B.B. Kimia, "Image Segmentation by Reaction Diffusion Bubbles," Proc. Int'l Conf. Computer Vision, pp. 156-162, 1995.
49. V. Torre and T.A. Poggio, "On Edge Detection," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 8, pp. 147-163, 1986.
50. A.C.K. Wong and P.K. Sahoo, "A Grey Level Threshold Selection Method on Maximum Entropy Principle," IEEE Trans. Systems, Man, and Cybernetics, vol. 19, pp. 866-871, 1989.
51. S.C. Zhu, T.S. Lee, and A.L. Yuille, "Region Competition: Unifying Snakes, Region Growing and Bayes/MDL for Multi-Band Image Segmentation," Proc. Int'l Conf. Computer Vision, pp. 416-423, 1995.
52. I.G. Zubal and V.J. Caride, "The Technetium-99m-DPTA Renal Uptake-Plasma Volume Product: A Quantitative Estimation of Glomerular Filtration Rate," J. Nuclear Medicine, vol. 33, pp. 1,712-1,716, 1992.