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

Statistical significance based graph cut regularization for medical image segmentation

Sayfa
957–972
Yayın Tarihi
2011-06-01
DOI
—
🏛️Bu makalenin bibliyografik verileri ve tam metin bağlantısı DergiPark üzerinden sağlanmıştır.
DergiPark Kaydı ↗
✨

Yapay Zeka Hızlı Bakış & Çıkarımlar

AI Insight
⚡ TL;DR(1 Cümlede Hızlı Çıkarım)

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

📌 3 Maddede Bu Makale

🎯
Amaç & Hipotez:Graph cut minimization formulates the image segmentation as a linear combination of problem constraints.
📊
Temel Bulgular & Veri:This paper proposes a new idea: bringing the data and smoothness terms on the common base decreases the difference between the constraint functions.
💡
Sonuç & Katkı:Experimental results revealed that the proposed idea regularizes the energy terms more effectively and improves the segmentation results significantly.
🔬Tür:Araştırma Makalesi
📍Kapsam:Genişletilmiş Akademik Örneklem
⚙️Değişkenler:Medical image segmentation · statistical significance · graph cut minimization

Ö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.

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.

🔖

Bu Makaleye Atıf Yap

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

📄 Tam Metin PDF Okuyucu

📄

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

Kaynakça (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