Skip to main content
SpringerLink
Log in

Automatic detection of articular surfaces in 3-D image through minimal subset random sampling

  • Segmentation and Deformable Models
  • Conference paper
  • First Online:
CVRMed-MRCAS'97 (CVRMed 1997, MRCAS 1997)

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

Abstract

In situ extraction of biomedical geometric primitives is addressed in this paper through consecutive applications of global and local optimization procedures, both making use of a minimal subset encoding scheme. Global search is based on a canonic genetic algorithm. Local search uses as input the global genetic search results; it performs an iterative approximation which considers the final ordered set of solutions issued from the global search. Optimization is reached by maximizing an objective function along with a fuzzy geometric model. As a prerequisite, a powerful segmentation algorithm is also described which uses mainly a 3-D watershed transform. Application is done to in situ extraction of spheroidal joint surfaces with the help of an ellipsoidal model. The whole algorithm is shown to be accurate and time efficient.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. F. Solina and R. Bajcsy. “Recovery of Parametric Models from Range Images: The Case for Superquadrics with Global Deformations”. IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol. 12, No. 2 (Feb. 1990) 131–146

    Article  Google Scholar 

  2. H.H. Press, P.F. Flannery, S.A. Teukolsky, and W.T. Vetterling. Numerical Recipes — The Art of Scientific Computing. Cambridge University Press, (1989)

    Google Scholar 

  3. J.J. Jacq and C. Roux. “Registration of 3-D Images by Genetic Optimization”. Pattern Recognition Letters — Special isue on genetic algorithms, Vol. 16, No. 8 (Aug. 1995) 823–841

    Google Scholar 

  4. G. Roth and M.D. Levine. “Extracting Geometric Primitives”. Image Understanding, Vol. 5, No. 1 (July 1993) 1–22

    Google Scholar 

  5. G. Roth and M.D. Levine. “A Genetic Algorithm for Primitive Extraction”. Proceeding of the fourth international conference on genetic algorithm, San Diego, (1991)

    Google Scholar 

  6. G. Roth and M.D. Levine. “Geometric Primitive Extraction Using a Genetic Algorithm”. IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol. 16, No. 9 (Sept. 1994) 901–905

    Article  Google Scholar 

  7. M. Schmitt and J. Mattioli. “Morphologie Mathématique”. Masson, Paris (1994) 211p

    Google Scholar 

  8. P. Soille and L. Vincent. “Determining Watersheds in Digital Picture via Flooding Simulation”. In SPIE Vol. 1360 Visual Communications and Image Processing'90 (1990) 240–250

    Google Scholar 

  9. L. Vincent. “Morphological Reconstruction in Image Analysis: Applications and Efficient Algorithms”, IEEE Trans. on Image Processing, Vol. 2, No. 2, Apr. 1993.

    Google Scholar 

  10. G. Wyvill, C. McPheeters, and B. Wyvill. “Data structure for soft objects”. The Visusal Computer, Vol. 2 (1986) 227–234

    Article  Google Scholar 

  11. G. Taubin. “Estimation of planar curves; surfaces, and nonplanar space-curves defined by implicit equations with applications to edge and range image segmentation”. IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol. 13, No. 11 (Nov. 1991) 1115–1137

    Article  Google Scholar 

  12. J.H. Holland. Adaptation in natural and artificial systems. Ann Arbor: the University of Michigan press (1975)

    Google Scholar 

  13. D.E. Goldberg. Genetic algorithms in search, optimization, and machine learning. Addison-Wesley (1989)

    Google Scholar 

  14. J.J. Jacq and C. Roux. “Registration of non-Segmented 3-D Images using a Genetic Algorithm”. In N. Ayache, editor. Computer Vision, Virtual Reality and Robotics in Medicine. Lecture Notes in Computer Sciences 905, Springer-Verlag (Apr. 1995) 205–211

    Google Scholar 

  15. J.J. Jacq and C. Roux. “A Direct Multi-Volume Rendering method. Application to Visual Assessment of 3-D Image Registration Algorithms”. In K.H. Hoehne and R. Kikinis, editors. Visualization in Biomedical Computing. Lecture Notes in Computer Sciences 1131, Springer-Verlag (Sept. 1996) 53–62

    Google Scholar 

  16. A. Meygret, M.D. Levine, and G. Roth. “Robust Primitive Extraction in a Range Image”. In Proc. of 11th IAPR Intern. Conf. on Pattern Recognition, Vol. 3(Jul 1992) 193–196

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Département Image et Traitement de l'Information Telecom Bretagne, Technopôle de Brest-Iroise, Laboratoire de Traitement de l'Information Médicale, B.P 832, 29285, Brest Cédex, France

    Jean-José Jacq & Christian Roux

Authors
  1. Jean-José Jacq
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Christian Roux
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Jocelyne Troccaz Eric Grimson Ralph Mösges

Rights and permissions

Reprints and permissions

Copyright information

© 1997 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Jacq, JJ., Roux, C. (1997). Automatic detection of articular surfaces in 3-D image through minimal subset random sampling. In: Troccaz, J., Grimson, E., Mösges, R. (eds) CVRMed-MRCAS'97. CVRMed MRCAS 1997 1997. Lecture Notes in Computer Science, vol 1205. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0029226

Download citation

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

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-62734-0

  • Online ISBN: 978-3-540-68499-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation