Model-based recognition of multiple deformable objects using a game-theoretic framework

  • H. Isil Bozma
  • James S. Duncan
6. Anatomical Models And Variability
Part of the Lecture Notes in Computer Science book series (LNCS, volume 511)


Image analysis systems aimed at robust segmentation via model-based recognition of multiple deformable objects require integration of a variety of modules. One approach to modularity and integration is based on decomposing the task into a set of coupled modules with their corresponding objectives, and then integrating them within a unifying framework. Although both theoretical and computational considerations indicate the importance of adhering to the multiple coexisting nature of the objectives, previous approaches to integration have been limited in this aspect. In (Bozma, 1990), an integration framework which overcomes this problem, is developed based on game-theoretic concepts. The contribution of this paper is to describe a segmentation system aimed at model-based recognition of multiple deformable objects, in which the modules are integrated using the game-theoretic approach. A secondary contribution is that the model used in object recognition, which is defined as a set of independent, yet coupled deformable objects, constitutes an extension of the previous models. Our experiments with several biomedical images using anatomical atlases as the basis for these models demonstrate the power of this system in medical applications.


image processing systems sensor fusion nash equilibrium parallel algorithms and architectures 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Abdou IE and Pratt WK (1979). Quantitative design and evaluation of enhancement/thresholding edge detectors. Proceedings of the IEEE, Vol-67:753–763.Google Scholar
  2. Aloimonos JY (1989). Unification and integration of visual modules. In: Proceedings of Image Understanding Workshop (DARPA), pp. 507–551.Google Scholar
  3. Ballard DH and Brown C (1982). Computer Vision. Prentice-Hall, Inc.Google Scholar
  4. Basar T (1987). Relaxation techniques and asynchronous algorithms for on-line computation of non-cooperative equilibria. Journal of Economic Dynamics and Control, Vol-11:531–549.Google Scholar
  5. T. Binford (1982). Survey of model-based image analysis systems. The Intern. Journal of Robotics Research, Vol-1:18–64.Google Scholar
  6. Bozma HI and Duncan JS (1990). Integration of Vision Modules: A Game-Theoretic Approach. Center for Systems Science Technical Report 9016, Yale University.Google Scholar
  7. Duncan JS and Birkholzer T (1989). Reinforcement of linear structure using parametrized relaxation labeling. In: Information Processing in Medical Imaging, pp:489–504.Google Scholar
  8. Evans AC, Beil C, Marrett S, Thompson CJ, and Hakim A (1988). Anatomical-functional correlation using an adjustable MRI-based region of interest atlas with positron emission tomography. Journal of Cerebral Blood Flow and Metabolism, pp:489–504.Google Scholar
  9. Fischler MA and Elschlager RA(1973). The representation and matching of pictorial structures. IEEE Trans. on Computers, Vol-22:67–92.Google Scholar
  10. Gennert MA and Yuille AL (1988). Determining the optimal weights in multiple objective function optimization. In: Proceedings of Second International Conference on Computer Vision, pp:87–94.Google Scholar
  11. Hoff W and Ahuja N (1989). Surfaces from stereo: Integrating feature matching, disparity estimation and contour detection. IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol-11(2):121–136.Google Scholar
  12. Horn BKP (1989). Height and gradient from shading. In Proceedings of Image Understanding Workshop (DARPA), pp:584–595.Google Scholar
  13. Canny J (1986). A computational approach to edge detection. IEEE Trans. on PAMI, Vol-8:679–697.Google Scholar
  14. Kuhl FP and Giardina C (1982). Elliptic fourier features of a closed contour. Computer Graphics and Image Processing, Vol-18:236–258.Google Scholar
  15. Lin CS and Hwang CL (1987). New forms of shape invariants from elliptic fourier descriptors. Pattern Recognition, Vol-20:535–545.Google Scholar
  16. Nash J (1951). Non-cooperative games. Annals of Mathematics, Vol-54:286–295.Google Scholar
  17. Pratt W (1978). Dig. Image Processing. Wiley-Interscience.Google Scholar
  18. Hummel RA and Zucker SW (1983). On the foundations of relaxation labeling processes. IEEE Trans. on Pattern Analysis and Machine Intelligence, PAMI-51:267–287.Google Scholar
  19. Bajcsy R and Kovacic S (1989). Multiresolution elastic matching. Computer Vision, Graphics and Image Processing, Vol-46:267–287.Google Scholar
  20. Staib LH (1990). Parametrically Deformable Contour Models for Image Analysis. PhD thesis, Yale University.Google Scholar
  21. Zucker SW, David C, Dobbins A, and Iverson L, (1988). The organization of curve detection: coarse tangent fields and fine spline coverings. In: Proceedings of International Conference on Computer Vision, pp:568–577.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1991

Authors and Affiliations

  • H. Isil Bozma
    • 1
  • James S. Duncan
    • 1
    • 2
  1. 1.Department of Electrical EngineeringYale UniversityNew Haven
  2. 2.Department of Diagnostic Radiology, Division of Imaging ScienceYale UniversityNew Haven

Personalised recommendations