Skip to main content
Log in

Dynamic contour: A texture approach and contour operations

  • Original Articles
  • Published:
The Visual Computer Aims and scope Submit manuscript

Abstract

The large morphometric variability in biomedical organs requires an accurate fitting method for a pregenerated contour model. We propose a physically based approach to fitting 2D shapes using texture feature vectors and contour operations that allow even automatic contour splitting. To support shrinkage of the contour and obtain a better fit for the concave parts an area force is introduced. When two parts of the active contour approach each other, it divides. The contour undergoing elastic deformation is considered as a set of masses linked by springs with their natural lengths set to zero. We also propose a method for automatic estimation of some model parameters based on a histogram of image forces along a contour.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  • Berezin IS, Shidkov NP (1965) Computing methods (Volume II). Pergamon Press, London

    Google Scholar 

  • Carlbom I, Terzopoulos D, Harris KM (1991) Reconstructing and visualizing models of neuronal dendrites. In: Patrikalakis NM (ed) Scientific visualization of physical phenomena (Proceedings of CG International '91). Springer, Tokyo, pp 623–638

    Google Scholar 

  • Celniker G, Gossard D (1991) Deformable curve and surface finite-elements for free-form shape design. In: Comput Graph, 25:257–266

  • Cohen I, Cohen DL, Ayache N (1992) Using deformable surfaces to segment 3-D images and infer differential structures. Proceedings of the Second European Conference on Computer Vision, Santa Margherita Ligure, Italy, pp 648–651

  • Cootes TF, Hill A, Taylor CJ, Haslam J (1993) The use of active shape models for locating structures in medical images. In Barratt HH, Gnitro AF (eds) Information processing in medical imaging, 13th International Conference, Springer, Berlin Heidelberg, New York, pp 33–46

    Google Scholar 

  • Cross RG, Jain KA (1983) Random Markov field texture models. IEEE Trans Patt Anal Machine Intell 5:25–39

    Google Scholar 

  • Groshong BR (1992) Estimating simple closed contours in images. Proceedings of 5th Annual IEEE Symposium on Computer-Based Medical Systems, IEEE Computer Society Press, Los Alamitos, California, pp 35–43

  • Kashyap RL, Chellappa R (1983) Estimation and choice of neighbors in spatial interaction models of images. IEEE Trans Information Theory 29:60–72

    Google Scholar 

  • Kass M, Witkin A, Terzopoulos D (1987) Snakes: active contour models. Int. J. Comput Vis 4:321–331

    Google Scholar 

  • Kita Y (1992) Model-driven contour extraction for physically deformed objects-application to analysis of stomach X-ray images. Proceedings of the 11th International Conference on Pattern Recognition (Volume 1). IEEE Computer Society Press, The Hague, pp 280–285

    Google Scholar 

  • Lanczos C (1974) The variational principles of mechanics, 4th edn. University of Toronto Press, Toronto, Canada

    Google Scholar 

  • Mengyang L, Jiamei Q, Yanni T (1992) Texture classification and segmentation using simultaneous autoregressive random model. Proceedings of the 5th IEEE Symposium on Computer-Based Medical Systems, IEEE Comp. Society Press, Los Alamitos, California, pp 398–401

  • Nastar Ch, Ayache N (1993) Non-rigid motion analysis in medical images: a physically based approach. Barrett HH, Gmitro AF (eds) Information processing in medical imaging. 13th International Conference IPMI, Springer, Berlin Heidelberg New York, pp 17–32

    Google Scholar 

  • Pitas I, Venetsanopoulos AN (1990) Nonlinear digital filters principles and applications. Kluwer Academic, Boston Dordrecht London pp 276–344

    Google Scholar 

  • Revankar S, Sher D (1993) Constrained contouring in polar coordinates. Proceedings of Computer Vision and Pattern Recognition, New York, pp 687–689

  • Staib LH, Duncan JS (1992) Boundary finding with parametrically deformable models. IEEE Trans Patt Anal Machinee Intell 14:1061–1075

    Google Scholar 

  • Terzopoulos D, Platt J, Barr A, Fleischer K (1987) Elastically deformable models. Comput Graph 21:205–214

    Google Scholar 

  • Terzopoulos D, Fleischer K (1988) Modeling inelastic deformation: viscoelasticity, plasticity, fracture. Comput Graph 22:269–278

    Google Scholar 

  • Terzopoulos D, Metaxas D (1991) Dynamic 3D models with local and global deformations: deformable superquadrics. IEEE Trans Patt Anal Machine Intell 13:703–714

    Google Scholar 

  • Turner R, Thalmann D (1993) The elastic surface layer model for animated character construction. In: Thalmann NM, Thalmann D (eds) Communicating with virtual worlds, Proceedings CG International '93, Springer, Tokyo, pp 399–412

    Google Scholar 

  • Williams DJ, Shah M (1992) A fast algorithm for active contours and curvature estimation. CVGIP: Image Understanding 55:14–26

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ďurikovič, R., Kaneda, K. & Yamashita, H. Dynamic contour: A texture approach and contour operations. The Visual Computer 11, 277–289 (1995). https://doi.org/10.1007/BF01898405

Download citation

  • Issue Date:

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

Key words

Navigation