Skip to main content

Image Segmentation Based on Shape Space Modeling

  • Conference paper
  • First Online:
EurAsia-ICT 2002: Information and Communication Technology (EurAsia-ICT 2002)

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

Included in the following conference series:

Abstract

In this paper, we propose a new image segmentation method based on the active contour. If we define a shape space as a set of all possible variations from the initial curve and we assume that the shape space is linear, it can be decomposed into the column space and the left null space of the shape matrix. In the proposed method, the shape space vector in the column space describes changes from the initial curve to the imaginary feature curve, and a dynamic graph search algorithm describes the detailed shape of the object in the left null space. Since we employ the shape matrix and the SUSAN operator to outline object boundaries, the proposed algorithm can ignore unwanted feature points generated by low-level image processing operations and is therefore applicable to images of the complex background. We can also compensate for limitations of the shape matrix with the dynamic graph search algorithm.

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

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. ISO/IEC FDIS 14496-2: Information Technology-Generic Coding of Audio-Visual Objects, Part 2: Visual. ISO/IEC JTC1/SC29/WG11 (1998)

    Google Scholar 

  2. Kass, M., Witkin, A., Terzopoulos, D.: Snakes: Active Contour models. First International Conference on Computer Vision (1987) 259–269

    Google Scholar 

  3. Amimi, A., Weymouth, T., Jain, R.C.: Using Dynamic Programming for Solving Variational Problems in Vision. IEEE. Trans. Patt. Anal. Mach. Intel., Vol. 12, No. 9 (1990) 855–867

    Article  Google Scholar 

  4. Williams, D. J., Shah, M.: A Fast Algorithm for Active Contours and Curvature Estimation. CVGIP:Image Understanding, Vol. 55, No. 1 (1992) 14–26

    Article  MATH  Google Scholar 

  5. Foley, J. D., Dam, A., Feiner, S. K., Hughes, J. F., Phillips, R. L.: Introduction to Computer Graphics. Addison-Wesley, New York (1995)

    Google Scholar 

  6. Strang, G.: Linear Algebra and Its Applications. 3rd edn. Harcourt Brace Jovanovich (1988)

    Google Scholar 

  7. Blake, A., Isard, M.: Active Contours. Springer-Verlag, Berlin Heidelberg New York (1998)

    Google Scholar 

  8. Smith, S.M, Brady, J.M.: SUSAN-A New Approach to Low Level Image Processing. Int. Journal of Computer Vision, 23(1) (1997) 45–78

    Article  Google Scholar 

  9. Mortensen, E.N., Barrett, W.A.: Interactive Segmentation with Intelligent Scissors. Graphical Models and Image Processing (1998) 349–384

    Google Scholar 

  10. Marr, D., Hildreth, E,: Theory of Edge Detection. Proc. R. Soc. Lond. B 270 (1980) 187–217

    Article  Google Scholar 

  11. Kim, D., Ho, Y.S.: A User-Assisted Segmentation Algorithm Using B-Spline Curves. SPIE Visual Communications and Image Processing (2001) 734–744

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kim, D., Ho, YS. (2002). Image Segmentation Based on Shape Space Modeling. In: Shafazand, H., Tjoa, A.M. (eds) EurAsia-ICT 2002: Information and Communication Technology. EurAsia-ICT 2002. Lecture Notes in Computer Science, vol 2510. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36087-5_19

Download citation

  • DOI: https://doi.org/10.1007/3-540-36087-5_19

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

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

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

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics