Skip to main content

A Level Set with Shape Priors Using Moment-Based Alignment and Locality Preserving Projections

  • Conference paper
Intelligence Science and Big Data Engineering (IScIDE 2013)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 8261))

Abstract

A novel level set method (LSM) with shape priors is proposed to implement a shape-driven image segmentation. By using image moments, we deprive the shape priors of position, scale and angle information, consequently obtain the aligned shape priors. Considering that the shape priors sparsely distribute into the observation space, we utilize the locality preserving projections (LPP) to map them into a low dimensional subspace in which the probability distribution is predicted by using kernel density estimation. Finally, a new energy functional with shape priors is developed by combining the negative log-probability of shape priors with other data-driven energy items. We assess the proposed LSM on the synthetic, medical and natural images. The experimental results show that it is superior to the pure data-driven LSMs and the representative LSM with shape priors.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

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.

References

  1. Zhang, Y.: Advances in Image and Video Segmentation, PA. IRM Press, Hershey (2006)

    Google Scholar 

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

    Google Scholar 

  3. Osher, S., Sethian, J.A.: Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulation. J. Comput. Phys. 79(1), 12–49 (1988)

    Google Scholar 

  4. Suri, J.S., Liu, K., Singh, S., Laxminarayan, S.N., Zeng, X., Reden, L.: Shape recovery algorithms using level sets in 2D/3D medical imagery: a state-of-the-art review. IEEE Trans. Inf. Techno. B. 6(1), 8–28 (2002)

    Google Scholar 

  5. Chopp, D.L.: Computing minimal surfaces via level set curvature flow. J. Comput. Phys. 106(1), 77–91 (1993)

    Google Scholar 

  6. Malladi, R., Sethian, J.A., Vemuri, B.C.: Shape modeling with front propagation: a level set approach. IEEE Trans. Pattern Anal. Mach. Intell. 17(2), 158–175 (1995)

    Google Scholar 

  7. Chan, T.F., Vese, L.A.: Active contours without edges. IEEE Trans. Image Process. 10(2), 266–277 (2001)

    Google Scholar 

  8. Mumford, D., Shah, J.: Optimal approximations by piecewise smooth functions and associated variational problems. Commun. Pure Appl. Math. 42(5), 577–685 (1989)

    Google Scholar 

  9. Chan, T.F., Sandberg, B.Y., Vese, L.A.: Active contour without edges for vector-valued images. J. Vis. Commun. Image Represent. 11(2), 130–141 (2000)

    Google Scholar 

  10. Tsai, A., Yezze Jr., A., Willsky, A.S.: Curve evolution implementation of the Mumford-Shah functional for image segmentation, denoising, interpretation, and magnification. IEEE Trans. Image Process. 10(8), 1169–1186 (2001)

    Google Scholar 

  11. Vese, L.A., Chan, T.F.: A multiphase level set framework for image segmentation using the Mumford and Shah model. Int. J. Comput. Vis. 53(5), 271–293 (2002)

    Google Scholar 

  12. Wang, Z., Vemuri, B.C.: DTI segmentation using an information theoretic tensor dissimilarity measure. IEEE Trans. Med. Imag. 24(10), 1267–1277 (2005)

    Google Scholar 

  13. Wang, B., Gao, X., Tao, D., Li, X.: A unified tensor level set for image segmentation. IEEE Trans. Syst., Man., Cybern. B, Cybern. 40(3), 857–867 (2010)

    Google Scholar 

  14. Chan, T.F., Zhu, W.: Level set based shape prior segmentation. In: Proc. IEEE Conf. Comput. Vis. Pattern Recog., San Diego, CA, USA, vol. 2, pp. 1164–1170 (2005)

    Google Scholar 

  15. Chen, Y.M., Tagare, H.D., Thiruvenkadam, S., Huang, F., Wilson, D., Gopinath, K.S., Briggs, R.W., Geiser, E.A.: Using prior shapes in geometric active contours in a variational framework. Int. J. Comput. Vis. 50(3), 315–328 (2002)

    Google Scholar 

  16. Tsai, A., Yezzi, A., Wells, W., Tempany, C., Tucker, D., Fan, A., Grimson, W.E., Willsky, A.: A shape-based approach to the segmentation of medical imagery using level sets. IEEE Trans. Med. Imaging 22(2), 137–154 (2003)

    Google Scholar 

  17. Joliffe, I.: Principal Component Analysis. Springer, New York (1986)

    Google Scholar 

  18. Leventon, M.E., Eric, W., Grimson, L., Faugeras, O.: Statistical shape influence in geodesic active contours. In: Proc. IEEE Conf. Comput. Vis. Pattern Recog., Hilton Head Island, SC, USA, vol. 1, pp. 316–323 (2000)

    Google Scholar 

  19. Derraz, F., Taleb-Ahmed, A., Pinti, A., Chikh, A., Bereksi-Reguig, F.: A geometrical active contour based on statistical shape prior model. In: Proc. 15th IEEE Int. Symposium Signal Processing and Information Technology, Sarajevo, Bosnia & Herzegovina, vol. 1, pp. 432–436 (2008)

    Google Scholar 

  20. Cremers, D., Osher, S.J., Soatto, S.: Kernel density estimation and intrinsic alignment for shape priors in level set segmentation. Int. J. Comput. Vis. 69(3), 335–351 (2006)

    Google Scholar 

  21. Hossam, E., Munim, A.E., Farag, A.A.: A shape-based segmentation approach: an improved technique using level sets. In: Proc. 15th IEEE Int. Conf. Comput. Vis., San Diego, CA, USA, vol. 1, pp. 930–935 (2005)

    Google Scholar 

  22. Chen, Y.-T., Tseng, D.-C.: Medical image segmentation based on Bayesian level set method. In: Gao, X., Müller, H., Loomes, M.J., Comley, R., Luo, S. (eds.) MIMI 2007. LNCS, vol. 4987, pp. 25–34. Springer, Heidelberg (2008)

    Google Scholar 

  23. Caselles, V., Kimmel, R., Sapiro, G.: Geodesic active contours. Int. J. Comput. Vis. 22(1), 61–79 (1997)

    Google Scholar 

  24. He, X., Niyogi, P.: The LPP algorithm. In: Advances in Neural Information Processing Systems 16 (NIPS), Vancouver, Canada, vol. 1, pp. 153–160 (2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Wang, B., Gao, X., Li, J., Li, X., Tao, D. (2013). A Level Set with Shape Priors Using Moment-Based Alignment and Locality Preserving Projections. In: Sun, C., Fang, F., Zhou, ZH., Yang, W., Liu, ZY. (eds) Intelligence Science and Big Data Engineering. IScIDE 2013. Lecture Notes in Computer Science, vol 8261. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-42057-3_88

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-42057-3_88

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-42056-6

  • Online ISBN: 978-3-642-42057-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics