Journals / Turkish Journal of Electrical Engineering and Computer Science / 2011 / Cilt: 19 - Sayı: 6

Statistical significance based graph cut regularization for medical image segmentation

Pages
957–972
Publication Date
2011-06-01
DOI
—
🏛️Bibliographic metadata and full text access for this article are provided via DergiPark.
DergiPark Record ↗
✨

AI Summary & Key Takeaways

AI Insight
⚡ TL;DR(Too Long; Didn't Read)

Experimental results revealed that the proposed idea regularizes the energy terms more effectively and improves the segmentation results significantly.

📌 3 Key Takeaways

🎯
Objective & Hypothesis:Graph cut minimization formulates the image segmentation as a linear combination of problem constraints.
📊
Key Findings & Data:This paper proposes a new idea: bringing the data and smoothness terms on the common base decreases the difference between the constraint functions.
💡
Conclusion & Impact:Experimental results revealed that the proposed idea regularizes the energy terms more effectively and improves the segmentation results significantly.
🔬Design:Research Article
📍Scope:Comprehensive Sample
⚙️Variables:Medical image segmentation · statistical significance · graph cut minimization

Abstract

Graph cut minimization formulates the image segmentation as a linear combination of problem constraints. The salient constraints of the computer vision problems are data and smoothness which are combined through a regularization parameter. The main task of the regularization parameter is to determine the weight of the smoothness constraint on the graph energy. However, the difference in functional forms of the constraints forces the regularization weight to balance the inharmonious relationship between the constraints. This paper proposes a new idea: bringing the data and smoothness terms on the common base decreases the difference between the constraint functions. Therefore the regularization weight regularizes the relationship between the constraints more effectively. Bringing the constraints on the common base is carried through the statistical significance measurement. We measure the statistical significance of each term by evaluating the terms according to the other graph terms. Evaluating each term on its own distribution and expressing the cost by the same measurement unit decrease the scale and distribution differences between the constraints and bring the constraint terms on similar base. Therefore, the tradeoff between the terms would be properly regularized. Naturally, the minimization algorithm produces better segmentation results. We demonstrated the effectiveness of the proposed approach on medical images. Experimental results revealed that the proposed idea regularizes the energy terms more effectively and improves the segmentation results significantly.

Özet

Graph cut minimization formulates the image segmentation as a linear combination of problem constraints. The salient constraints of the computer vision problems are data and smoothness which are combined through a regularization parameter. The main task of the regularization parameter is to determine the weight of the smoothness constraint on the graph energy. However, the difference in functional forms of the constraints forces the regularization weight to balance the inharmonious relationship between the constraints. This paper proposes a new idea: bringing the data and smoothness terms on the common base decreases the difference between the constraint functions. Therefore the regularization weight regularizes the relationship between the constraints more effectively. Bringing the constraints on the common base is carried through the statistical significance measurement. We measure the statistical significance of each term by evaluating the terms according to the other graph terms. Evaluating each term on its own distribution and expressing the cost by the same measurement unit decrease the scale and distribution differences between the constraints and bring the constraint terms on similar base. Therefore, the tradeoff between the terms would be properly regularized. Naturally, the minimization algorithm produces better segmentation results. We demonstrated the effectiveness of the proposed approach on medical images. Experimental results revealed that the proposed idea regularizes the energy terms more effectively and improves the segmentation results significantly.

🔖

Cite This Article

CANDEMİR, S., AKGÜL, Y. S. (2011). Statistical significance based graph cut regularization for medical image segmentation. Turkish Journal of Electrical Engineering and Computer Science, Cilt: 19 - Sayı: 6, 957–972. https://ajindex.com/articles/188778

📄 Full Text PDF Viewer

📄

PDF görüntüleyici hazırlanıyor...

References (16)

  1. L. Lorigo, O. Faugeras, E. Grimson, R. Keriven, R. Kikinis, C. Westin, ”Co-dimension 2 geodesic active contours for MRA segmentation”, Inf. Process Med Imaging, vol.16, pp.126-139, 1999
  2. S. Osher, N. Paragios, ”Geometric level set methods in imaging, vision, and graphics”, Springer, 2003
  3. A. Tsai, A. Yezzi, W. Wells, C. Tempany, D. Tucker, A. Fan, E. Grimson, A. Willsky, ”A shape based approach to curve evolution for segmentation of medical imagery”, IEEE Trans. Med. Imaging, vol.22, pp.137-154, 2003
  4. Y. Boykov, M.P. Jolly, ”Interactive organ segmentation using graph cuts”, Lecture Notes In Computer Science, Proc. of the Third International Conference on MICCAI, pp. 276-286, 2000
  5. Y. Boykov, M.P. Jolly, ”Interactive graph cuts for optimal boundary and region segmentation of objects in N-D images”, IEEE Conf. on Computer Vision, vol.1, pp.105-112, 2001
  6. Y. Boykov, G. Funka-Lea, ”Graph cuts and efficient N-D image segmentation”, Int. J. Computer Vision, vol.70, pp.109-131, 2006
  7. D. Freedman, T. Zhang, ”Interactive graph cut based segmentation with shape priors”, IEEE Conf. on Computer Vision and Pattern Recognition, vol.1, pp.755-762, 2005
  8. J. Zhanga, Y. Wangb, X. Shia, ”An improved graph cut segmentation method for cervical lymph nodes on sonograms and its relationship with nodes shape assessment”, Computerized Medical Imaging and Graphics, vol.33, pp.602-607, 2009
  9. J. Hadamard, ”Sur les problmes aux drives partielles et leur signification physique”, Princeton University Bulletin, 1902
  10. D. Marr, T. Poggio, ”Cooperative computation of stereo disparity”, Science, pp.209-236, 1976
  11. M. Bertero, T.A. Poggio, V. Torre, ”Ill-posed problems in early vision”, Proceedings of the IEEE, vol.76, pp.869-889, 1988
  12. J. Marroquin, S. Mitter, T.A. Poggio, ”Probabilistic solution of ill-posed problems in computational vision”, J. Amer. Stat. Assoc., vol.82, pp.76-89, 1987
  13. J. Besag, ”On the statistical analysis of dirty pictures”, J. of the Royal Statistical Society B., vol.48, pp.259-302, 1986
  14. N. Metropolis, A.W. Rosenbluth, M.N. Rosenbluth, A.H. Teller, E. Teller, ”Equations of state calculations by fast computing machines”, J. of Chemical Physics, vol.21, pp.1087-1091, 1953
  15. S. Geman, D. Geman, ”Stochastic relaxation, Gibbs distribution, and the Bayesian restoration of images”, IEEE Trans. Pattern. Anal. Mach. Intell., vol.6, pp.721-741, 1984
  16. S. Kirkpatrick, C.D.J. Gelatt, M.P. Vecchi, ”Optimization b