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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
ISO/IEC FDIS 14496-2: Information Technology-Generic Coding of Audio-Visual Objects, Part 2: Visual. ISO/IEC JTC1/SC29/WG11 (1998)
Kass, M., Witkin, A., Terzopoulos, D.: Snakes: Active Contour models. First International Conference on Computer Vision (1987) 259–269
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
Williams, D. J., Shah, M.: A Fast Algorithm for Active Contours and Curvature Estimation. CVGIP:Image Understanding, Vol. 55, No. 1 (1992) 14–26
Foley, J. D., Dam, A., Feiner, S. K., Hughes, J. F., Phillips, R. L.: Introduction to Computer Graphics. Addison-Wesley, New York (1995)
Strang, G.: Linear Algebra and Its Applications. 3rd edn. Harcourt Brace Jovanovich (1988)
Blake, A., Isard, M.: Active Contours. Springer-Verlag, Berlin Heidelberg New York (1998)
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
Mortensen, E.N., Barrett, W.A.: Interactive Segmentation with Intelligent Scissors. Graphical Models and Image Processing (1998) 349–384
Marr, D., Hildreth, E,: Theory of Edge Detection. Proc. R. Soc. Lond. B 270 (1980) 187–217
Kim, D., Ho, Y.S.: A User-Assisted Segmentation Algorithm Using B-Spline Curves. SPIE Visual Communications and Image Processing (2001) 734–744
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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