Skip to main content

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

  • 6. Anatomical Models And Variability
  • Conference paper
  • First Online:
Information Processing in Medical Imaging (IPMI 1991)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 511))

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • 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 

  • Aloimonos JY (1989). Unification and integration of visual modules. In: Proceedings of Image Understanding Workshop (DARPA), pp. 507–551.

    Google Scholar 

  • Ballard DH and Brown C (1982). Computer Vision. Prentice-Hall, Inc.

    Google Scholar 

  • 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 

  • T. Binford (1982). Survey of model-based image analysis systems. The Intern. Journal of Robotics Research, Vol-1:18–64.

    Google Scholar 

  • 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 

  • 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 

  • 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 

  • Fischler MA and Elschlager RA(1973). The representation and matching of pictorial structures. IEEE Trans. on Computers, Vol-22:67–92.

    Google Scholar 

  • 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 

  • 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 

  • Horn BKP (1989). Height and gradient from shading. In Proceedings of Image Understanding Workshop (DARPA), pp:584–595.

    Google Scholar 

  • Canny J (1986). A computational approach to edge detection. IEEE Trans. on PAMI, Vol-8:679–697.

    Google Scholar 

  • Kuhl FP and Giardina C (1982). Elliptic fourier features of a closed contour. Computer Graphics and Image Processing, Vol-18:236–258.

    Google Scholar 

  • Lin CS and Hwang CL (1987). New forms of shape invariants from elliptic fourier descriptors. Pattern Recognition, Vol-20:535–545.

    Google Scholar 

  • Nash J (1951). Non-cooperative games. Annals of Mathematics, Vol-54:286–295.

    Google Scholar 

  • Pratt W (1978). Dig. Image Processing. Wiley-Interscience.

    Google Scholar 

  • 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 

  • Bajcsy R and Kovacic S (1989). Multiresolution elastic matching. Computer Vision, Graphics and Image Processing, Vol-46:267–287.

    Google Scholar 

  • Staib LH (1990). Parametrically Deformable Contour Models for Image Analysis. PhD thesis, Yale University.

    Google Scholar 

  • 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 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Alan C. F. Colchester David J. Hawkes

Rights and permissions

Reprints and permissions

Copyright information

© 1991 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Bozma, H.I., Duncan, J.S. (1991). Model-based recognition of multiple deformable objects using a game-theoretic framework. In: Colchester, A.C.F., Hawkes, D.J. (eds) Information Processing in Medical Imaging. IPMI 1991. Lecture Notes in Computer Science, vol 511. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0033765

Download citation

  • DOI: https://doi.org/10.1007/BFb0033765

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-54246-9

  • Online ISBN: 978-3-540-47521-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics