Skip to main content
SpringerLink
Log in

Texture Image Segmentation by Weighted Image Gradient Norm Terms Based on Local Histogram and Active Contours

  • Chapter
  • First Online:
Computational Modeling of Objects Presented in Images

Part of the book series: Lecture Notes in Computational Vision and Biomechanics ((LNCVB,volume 15))

Abstract

New variational image segmentation models for images with texture information are proposed in this chapter. This is accomplished by defining new fitting terms based on the original image, its local histogram information, and the image gradient norm, which are combined in two different ways. The first fitting term is the smoothed product of the image with the corresponding image gradient norm, and the second fitting term is the product of a smoothed version of the image gradient norm and a function depending on the image local histograms. A fast minimization algorithm for the models based on the dual formulation of the total variation (TV) term is proposed and experimented on real images.

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

Access this chapter

Log in via an institution
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 EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover 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

References

  1. Adler DG, Gostout CJ (2003) Wireless capsule endoscopy. Hosp Physician 2003:14–22

    Google Scholar 

  2. Aubert G, Barlaud M, Faugeras O, Jehan-Besson S (2003) Image segmentation using active contours: calculus of variations or shape gradients? SIAM J Appl Math 63(6):2128–2154

    Article  MATH  MathSciNet  Google Scholar 

  3. Aubert G, Kornprobst P (2006) Mathematical problems in image processing: partial differential equation and calculus of variations. Springer, New York

    Google Scholar 

  4. Aujol J-F, Gilboa G, Chan T, Osher S (2006) Structure-texture image decomposition—modeling, algorithms and parameter selection. Int J Comput Vis 67(1):111–136

    Article  Google Scholar 

  5. Bao Z, Liu Y, Peng Y, Zhang G (2010) Variational color image segmentation via chromaticity-brightness decomposition. In: Advances in multimedia modeling (MMM), Chongqing. Lectures notes in computer science, vol 5916. Springer, pp 295–302

    Google Scholar 

  6. Bresson X, Esedoglu S, Vandergheynst P, Thiran J, Osher S (2007) Fast global minimization of the active contour/snake model. J Math Imaging Vis 28(2):151–167

    Article  MathSciNet  Google Scholar 

  7. Brox T, Rousson M, Deriche R, Weickert J (2003) Unsupervised segmentation incorporating color, texture and motion. In: Computer analysis of images and patterns (CAIP), Groningen. Lectures notes in computer science, vol 2756. Springer, pp 353–360

    Google Scholar 

  8. Caselles V, Coll B, Morel J-M (2002) Geometry and color in natural images. J Math Imaging Vis 16(2):89–105

    Article  MATH  MathSciNet  Google Scholar 

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

    Article  MATH  Google Scholar 

  10. Chambolle A (2004) An algorithm for total variation minimization and applications. J Math Imaging Vis 20(1–2):89–97

    MathSciNet  Google Scholar 

  11. Chan TF, Esedoglu S, Ni K (2007) Histogram based segmentation using wasserstein distances. In: First international conference on scale space methods and variational methods in computer vision (SSVM), Ischia. Lectures notes in computer science, vol 4485. Springer, pp 697–708

    Google Scholar 

  12. Chan TF, Esedoglu S, Nikolova M (2006) Algorithms for finding global minimizers of image segmentation and denoising models. SIAM J Appl Math 66(5):1632–1648

    Article  MATH  MathSciNet  Google Scholar 

  13. Chan TF, Sandberg BY, Vese LA (2000) Active contours without edges for vector-valued images. J Vis Commun Image Represent 11(2):130–141

    Article  Google Scholar 

  14. Chan TF, Shen J (2005) Image processing and analysis: variational, PDE, wavelet, and stochastic methods. Society for Industrial and Applied Mathematics, Philadelphia

    Book  Google Scholar 

  15. Chan TF, Vese LA (2001) Active contours without edges. IEEE Trans Image Proc 10(2):266–277

    Article  MATH  Google Scholar 

  16. Cremers D, Rousson M, Deriche R (2007) A review of statistical approaches to level set segmentation: integrating color, texture, motion and shape. Int J Comput Vis 72(2):195–215

    Article  Google Scholar 

  17. Delvaux M, Gay G (2008) Capsule endoscopy: technique and indications. Best Pract Res Clin Gastroenterol 22(5):813–837

    Article  Google Scholar 

  18. Figueiredo IN, Moreno JC, Prasath VBS, Figueiredo PN (2010) A segmentation model using image gradient information and applications to endoscopic images. Technical report 30, DMUC, pp 10–30

    Google Scholar 

  19. Figueiredo IN, Moreno JC, Prasath VS, Figueiredo PN (2012) A segmentation model and application to endoscopic images. In: Image analysis and recognition (ICIAR), Aveiro. Lectures notes in computer science, vol 7325. Springer, pp 164–171

    Google Scholar 

  20. Figueiredo PN, Figueiredo IN, Surya Prasath VB, Tsai R (2011) Automatic polyp detection in pillcam colon 2 capsule images and videos: preliminary feasibility report. Diagn Ther Endos 2011:7 (Article ID 182435)

    Google Scholar 

  21. Gerber J, Bergwerk A, Fleischer D (2007) A capsule endoscopy guide for the practicing clinician: technology and troubleshooting. Gastroentest Endosc 66(6):1188–1195

    Article  Google Scholar 

  22. Hong B-W, Ni K, Soatto S (2012) Entropy-scale profiles for texture segmentation. In: Third international conference on scale space methods and variational methods in computer vision (SSVM), Ein-Gedi. Lectures notes in computer science, vol 6667. Springer, pp 243–254

    Google Scholar 

  23. Houhou N, Thiran J-P, Bresson X (2009) Fast texture segmentation based on semi-local region descriptor and active contour. Numer Math Theory Methods Appl 2(4):445–468

    MATH  MathSciNet  Google Scholar 

  24. Iddan G, Meron G, Glukhovsky A, Swain F (2000) Wireless capsule endoscopy. Nature 405(6785):417

    Article  Google Scholar 

  25. Maenpaa T, Pietikainen M (2004) Classification with color and texture: jointly or separately? Pattern Recogn 37(8):1629–1640

    Article  Google Scholar 

  26. Moglia A, Menciassi A, Dario P (2008) Recent patents on wireless capsule endoscopy. Recent Pat Biomed Eng 1(1):24–33

    Article  Google Scholar 

  27. Moglia A, Menciassi A, Dario P, Cuchieri A (2009) Capsule endoscopy: progress update and challenges ahead. Nature Rev Gastroenterol Hepatol 6(6):353–361

    Article  Google Scholar 

  28. Morel J-M, Solimini S (1994) Variational methods in image processing. Birkhauser, Boston

    MATH  Google Scholar 

  29. Moreno JC (2012) Contributions to variational image segmentation. Ph.D. thesis, Department of Mathematics, Coimbra

    Google Scholar 

  30. Moreno JC, Figueiredo IN, Prasath VBS (2011) Texture image segmentation using higher order derivatives. In: Proceeding of the congress on numerical methods in engineering (CMNE), Coimbra, p 10

    Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  32. Ni K, Bresson X, Chan T, Esedoglu S (2009) Local histogram based segmentation using the Wasserstein distance. Int J Comput Vis 84(1):97–111

    Article  Google Scholar 

  33. Paragios N, Deriche R (2002) Geodesic active regions: a new paradigm to deal with frame partition problems in computer vision. J Vis Commun Image Represent 13:249–268

    Article  Google Scholar 

  34. Prasath VBS, Palaniappan K, Seetharaman G (2012) Multichannel texture image segmentation using local feature fitting based variational active contours. In: Proceedings of the eighth Indian conference on computer vision, craphics and image processing, ICVGIP ’12, pp 78:1–78:6

    Google Scholar 

  35. Rousson M, Brox T, Deriche R (2003) Active unsupervised texture segmentation on a diffusion based feature space. In: Proceedings of the 2003 IEEE computer society conference on computer vision and pattern recognition (CVPR), Madison, pp 699–704

    Google Scholar 

  36. Sandberg B, Chan TF, Vese L (2002) A level-set and Gabor-based active contour algorithm for segmenting textured images. Technical report 02–39, UCLA CAM

    Google Scholar 

  37. Wang X-F, Huang D-S, Xu H (2010) An efficient local Chan-Vese model for image segmentation. Pattern Recogn 43(3):603–618

    Article  MATH  Google Scholar 

Download references

Acknowledgments

This work was partially supported by the research project UTAustin/MAT/0009/2008 of the UT Austin \(|\) Portugal Program (http://www.utaustinportugal.org/) and by CMUC and FCT (Portugal), through European program COMPETE/FEDER. The author was supported by FCT (Portugal) under the PhD grant SFRH/BD/33370/2008. Special thanks to Dr. Pedro Figueiredo (Department of Gastroenterology, University Hospital of Coimbra, Portugal) for providing the medical images.

Author information

Authors and Affiliations

  1. Department of Mathematics, University of Coimbra, 3001–501 , Coimbra, Portugal

    Juan C. Moreno

  2. IT—Instituto de Telecomunicações Department of Computer Science, University of Beira Interior, 6201–001 , Covilhã, Portugal

    Juan C. Moreno

Authors
  1. Juan C. Moreno
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Juan C. Moreno .

Editor information

Editors and Affiliations

  1. Department of Computer, Control and Management Engineering, Sapienza Università di Roma, Rome, Italy

    Paolo Di Giamberardino

  2. Department of Computer, Control and Management Engineering, Sapienza Università di Roma, Rome, Italy

    Daniela Iacoviello

  3. Department of Mechanical Engineering, Universidade do Porto, Porto, Portugal

    Renato Natal Jorge

  4. Department of mechanical engineering, Universidade do Porto, Porto, Portugal

    João Manuel R. S. Tavares

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Moreno, J.C. (2014). Texture Image Segmentation by Weighted Image Gradient Norm Terms Based on Local Histogram and Active Contours. In: Di Giamberardino, P., Iacoviello, D., Natal Jorge, R., Tavares, J. (eds) Computational Modeling of Objects Presented in Images. Lecture Notes in Computational Vision and Biomechanics, vol 15. Springer, Cham. https://doi.org/10.1007/978-3-319-04039-4_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-04039-4_13

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-04038-7

  • Online ISBN: 978-3-319-04039-4

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation