Skip to main content

Advertisement

SpringerLink
Log in

Object Contour Extraction Using Adaptive B-Snake Model

  • Published:
Journal of Mathematical Imaging and Vision Aims and scope Submit manuscript

Abstract

In this paper, we present a novel adaptive B-Snake model for object contour extraction. A cubic B-Snake model is developed for extracting 2D deformable objects from medical images, with an adaptive control point insertion algorithm that is suggested to increase the flexibility of B-Snake to describe complex shape. This method overcomes the problems that exist in other B-spline based model that have to decide beforehand or exhaustively search over a range of value for the number of control points. Hence, these methods are less flexible to describe unknown complex shapes. A minimum energy method which we called Minimum Mean Square Error (MMSE) is proposed for B-Snake to push it to the target boundary. The internal forces are not required in deforming B-Snake since the representation of B-Spline has guaranteed smoothness by hard implicit constraints. The proposed B-Snake model has been tested on object contour extraction such as human brain ventricle in Magnetic Resonance (MR) images. The experimental results demonstrate the capability of adaptive shape description and object contour extraction.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. W.S.I. Ali and F.S. Cohen, “Registering coronal histological 2-D sections of a rat brain with coronal sections of a 3-D brain atlas using geometric curve invariants and B-Spline representation,” IEEE Transactions on Medical Imaging, Vol. 17, No. 6, 1998.

  2. A.M. Baumberg and D.C. Hogg, “Learning flexible models from image sequences,” in European Conference on Computer Vision’94, 1994, Vol. 1, pp. 299–308.

    Google Scholar 

  3. M.A.T. Figueiredo, J.M.N. Leitão, and A.K. Jain, “Unsupervised contour representation and estimation using B-Splines and a minimum description length criterion,” IEEE Transactions on Image Processing, Vol. 9, No. 6, pp. 1075–1087, 2000.

    Article  MATH  Google Scholar 

  4. J. Flusser and T. Suk, “Pattern recognition by A affine moment invariant,” Pattern Recognition, Vol. 26, pp. 167–174, 1993.

    Article  MathSciNet  Google Scholar 

  5. A.L.N. Fred, J.S. Marques, and P.M. Jorge, “Hidden Markov models vs syntactic modeling in object recognition,”Proceedings of International on Image Processing (ICIP’97), 1997, pp. 893–896.

  6. Y. Gu and T. Tjahjadi, “Coarse-to-fine planar object identification using invariant curve features and B-Spline modeling,” Pattern Recognition, Vol. 33, pp. 1411–1422, 2000.

    Article  Google Scholar 

  7. Z. Huang and F.S. Cohen, “Affine-Invariant B-Spline moments for curve matching,” IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 5, No. 10, Oct. 1996.

  8. M. Kass, A. Witkin, and D. Terzopoulos, “Snakes: Active contour models,” Int. J. Computer Vision, Vol. 1, No. 4, pp. 321–331, 1987.

    Article  Google Scholar 

  9. A.K. Klein, F. Lee, and A.A. Amini, “Quantitative coronary angiography with deformable spline models,” IEEE Transactions on Medical Imaging, Vol. 16, No. 5, 1997.

  10. M.J. Paulik, M. Das, and N.K. Loh, “Nonstationary autoregressive modeling of object contours,” IEEE Transactions on Signal Process, Vol. 40, pp. 660–675, 1992.

    Article  Google Scholar 

  11. E. Person and K.S. Fu, “Shape discrimination using fourier descriptors,” IEEE Transactions on Systems Man Cybernet, Vol. 7, pp. 170–179, 1977.

    Article  Google Scholar 

  12. T. Stammberger, S. Rudert, M. Michaelis, M. Reiser, and K. H. Englmeier, “Segmentation of MR images with B-Spline snakes: A multi-resolution approach using the distance transformation for model forces,” CEUR Workshop Proceedings, Vol. 12, 1998.

  13. Q.M Tueng and W.W. Boles, “Wavelet-based affine invariant representation: A tool for recognizing planar objects in 3D space,” IEEE Transactions on PAMI, Vol. 19, pp. 846–857, 1997.

    Google Scholar 

  14. Y. Wang, E.K. Teoh, and D. Shen, “Lane detection using B-Snake,” IEEE International Conference on Information, Intelligence and Systems (ICIIS’99), Washington, DC, Nov. 1–3, 1999.

  15. Y. Wang, D. Shen, and E.K. Teoh, “A novel lane model for lane boundary detection,” IAPR Workshop on Machine Vision Applications, 1998, pp. 27–30.

  16. Y. Wang, E.K. Teoh, and D. Shen, “Lane detection and tracking using B-Snake”, Image and Vision Computing, Vol. 22, No. 4, 2004, pp. 269–280.

    Article  Google Scholar 

  17. Y. Wang, E.K. Teoh and D. Shen, “Structure-Adaptive B-Snake for Segmenting Complex Objects,” International Conference on Image Processing (ICIP 2001), Thessaloniki, Greece, Oct 7–10, 2001, pp. 769–772.

  18. Y. Wang, Object segmentation and matching using B-Spline model, PhD thesis Nanyang Technological University, Singapore, May 2004.

  19. C. Xu and J.L. Prince, “Snakes, shapes, and gradient vector Flow,” IEEE Transactions on Image Processing, pp. 359–369, March 1998.

Download references

Author information

Authors and Affiliations

  1. School of Electrical and Electronic Engineering, Nanyang Technological University, Nanyang Avenue, Singapore, 639798

    Yue Wang & Eam Khwang Teoh

Authors
  1. Yue Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Eam Khwang Teoh
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yue Wang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wang, Y., Teoh, E. Object Contour Extraction Using Adaptive B-Snake Model. J Math Imaging Vis 24, 295–306 (2006). https://doi.org/10.1007/s10851-005-3629-8

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10851-005-3629-8

Keywords

Search

Navigation