Skip to main content
SpringerLink
Log in

Using shapes correlation for active contour segmentation of uterine fibroid ultrasound images in computer-aided therapy

  • Published:
Applied Mathematics-A Journal of Chinese Universities Aims and scope Submit manuscript

Abstract

Segmenting the lesion regions from the ultrasound (US) images is an important step in the intra-operative planning of some computer-aided therapies. High-Intensity Focused Ultrasound (HIFU), as a popular computer-aided therapy, has been widely used in the treatment of uterine fibroids. However, such segmentation in HIFU remains challenge for two reasons: (1) the blurry or missing boundaries of lesion regions in the HIFU images and (2) the deformation of uterine fibroids caused by the patient’s breathing or an external force during the US imaging process, which can lead to complex shapes of lesion regions. These factors have prevented classical active contour-based segmentation methods from yielding desired results for uterine fibroids in US images. In this paper, a novel active contour-based segmentation method is proposed, which utilizes the correlation information of target shapes among a sequence of images as prior knowledge to aid the existing active contour method. This prior knowledge can be interpreted as a unsupervised clustering of shapes prior modeling. Meanwhile, it is also proved that the shapes correlation has the low-rank property in a linear space, and the theory of matrix recovery is used as an effective tool to impose the proposed prior on an existing active contour model. Finally, an accurate method is developed to solve the proposed model by using the Augmented Lagrange Multiplier (ALM). Experimental results from both synthetic and clinical uterine fibroids US image sequences demonstrate that the proposed method can consistently improve the performance of active contour models and increase the robustness against missing or misleading boundaries, and can greatly improve the efficiency of HIFU therapy.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. S Ali, A Madabhushi. An integrated region-, boundary-, shape-based active contour for multiple object overlap resolution in histological imagery, IEEE Trans Med Imaging, 2012, 31(7): 1448–1460.

    Article  Google Scholar 

  2. D P Bertsekas. Constrained Optimization and Lagrange Multiplier Methods, In: Computer Science and Applied Mathematics, Academic Press, Boston, 1982.

    Google Scholar 

  3. A Blake, M Isard. Active Contours: the application of techniques from graphics, vision, control theory and statistics to visual tracking of shapes in motion, Springer, London, 2000.

    Google Scholar 

  4. X T Cai, F Z He, W D Li, X X Li, and Y Q Wu. Encryption based partial sharing of cad models, Integr Comput-Aid E, 2015, 22(3): 243–260.

    Article  Google Scholar 

  5. E J Candès, X D Li, Y Ma, and J Wright. Robust principal component analysis? J ACM, 2001, 58(3): 11.

    MathSciNet  MATH  Google Scholar 

  6. E J Candès, B Recht. Exact matrix completion via convex optimization, Found Comput Math, 2009, 9(6): 717–772.

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MATH  Google Scholar 

  8. A H Chan, V Y Fujimoto, D E Moore, R W Martin, and S Vaezy. An image-guided high intensity focused ultrasound device for uterine fibroids treatment, Med Phys, 2002, 29(11): 2611–2620.

    Article  Google Scholar 

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

    Article  MATH  Google Scholar 

  10. T Chan, W Zhu. Level set based shape prior segmentation, In: IEEE Comput Soc Conf CVPR 2005, 2005, 2: 1164–1170.

    Google Scholar 

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

    Article  MATH  Google Scholar 

  12. Y Cheng, F Z He, X T Cai, and D J Zhang. A group undo/redo method in 3d collaborative modeling systems with performance evaluation, J Netw Comput Appl, 2013, 36(6): 1512–1522.

    Article  Google Scholar 

  13. T F Cootes, C J Taylor, D H Cooper, and J Graham. Active shape models-their training and application, Comput Vis Image Und, 1995, 61(1): 38–59.

    Article  Google Scholar 

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

    Article  Google Scholar 

  15. C Dharmagunawardhana, S Mahmoodi, M Bennett, and N Mahesan. Unsupervised texture segmentation using active contours and local distributions of gaussian markov random field parameters, Proc British Mach Vision Conf, 2012, pp 88.1–11.

    Google Scholar 

  16. M Fazel. Matrix rank minimization with applications, PhD thesis, Stanford University, 2002.

    Google Scholar 

  17. F Z He, S H Han. A method and tool for human-human interaction and instant collaboration in cscw-based cad, Comput Ind, 2006, 57(8): 740–751.

    Article  Google Scholar 

  18. R A Horn, C R Johnson. Matrix Analysis, Cambridge University Press, 2012.

    Book  Google Scholar 

  19. Z Y Huang, F Z He, X T Cai, Z Q Zou, J Liu, M M Liang, and X Chen. Efficient random saliency map detection, Sci China Ser F, 2011, 54(6): 1207–1217.

    Article  Google Scholar 

  20. S X Jing, F Z He, S H Han, X T Cai, and H J Liu. A method for topological entity correspondence in a replicated collaborative cad system, Comput Ind, 2009, 60(7): 467–475.

    Article  Google Scholar 

  21. M Kass, A Witkin, and D Terzopoulos. Snakes: Active contour models, Int J Comput Vision, 1988, 1(4): 321–331.

    Article  MATH  Google Scholar 

  22. F Lecellier, J Fadili, S Jehan-Besson, G Aubert, M Revenu, and E Saloux. Region-based active contours with exponential family observations, J Math Imaging Vision, 2010, 36(1): 28–45.

    Article  MathSciNet  Google Scholar 

  23. C M Li, R Huang, Z H Ding, J C Gatenby, D N Metaxas, and J C Gore. A level set method for image segmentation in the presence of intensity inhomogeneities with application to mri, IEEE Trans Image Process, 2011, 20(7): 2007–2016.

    Article  MathSciNet  Google Scholar 

  24. C M Li, C Y Xu, C F Gui, and M D Fox. Distance regularized level set evolution and its application to image segmentation, IEEE Trans Image Process, 2010, 19(12): 3243–3254.

    Article  MathSciNet  Google Scholar 

  25. X X Li, F Z He, X T Cai, D J Zhang, and Y L Chen. A method for topological entity matching in the integration of heterogeneous cad systems, Integr Comput-Aid E, 2013, 20(1): 15–30.

    Google Scholar 

  26. H J Liu, F Z He, X T Cai, X Chen, and Z Chen. Performance-based control interfaces using mixture of factor analyzers, Visual Comput, 2011, 27(6-8): 595–603.

    Article  Google Scholar 

  27. H J Liu, F Z He, F X Zhu, and Q Zhu. Real-time control of human actions using inertial sensors, Science China Ser F, 2014, 57(7): 1–11.

    MATH  Google Scholar 

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

    Article  Google Scholar 

  29. C S Mendoza, X Kang, N Safdar, E Myers, C A Peters, and M G Linguraru. Kidney segmentation in ultrasound via genetic initialization and active shape models with rotation correction, IEEE 10th Int Symp Biom Imag, 2013, 69–72.

    Google Scholar 

  30. J A Noble. Ultrasound image segmentation and tissue characterization, P I Mech Eng H, 2010, 224(2): 307–316.

    Article  MathSciNet  Google Scholar 

  31. L Quan, D Zhang, Y Yang, Y Liu, and Q Q Qin. Segmentation of tumor ultrasound image via region-based ncut method, Wuhan Univ J Nat Sci, 2013, 18(4): 313–318.

    Article  Google Scholar 

  32. M Rajchl, J S H Baxter, A J McLeod, J Yuan, W Qiu, T M Peters, J A White, and A R Khan. Map-based brain tissue segmentation using manifold learning and hierarchical max-flow regularization, Grand Challenge on MR Brain Image Segmentation, 2014.

    Google Scholar 

  33. R Rosas-Romero, H D Tagare. Segmentation of endocardium in ultrasound images based on sparse representation over learned redundant dictionaries Eng Appl Artif Intell, 2014, 29: 201–210.

    Article  Google Scholar 

  34. S R Searle. Matrix algebra useful for statistics, Technometrics, 1985, 27(1): 89–89.

    MathSciNet  Google Scholar 

  35. T Shepherd, S J D Prince, and D C Alexander. Interactive lesion segmentation with shape priors from offline and online learning, IEEE T Med Imaging, 2012, 31(9): 1698–1712.

    Article  Google Scholar 

  36. E A Stewart. Uterine fibroids, Lancet, 2001, 357(9252): 293–298.

    Article  Google Scholar 

  37. Y Q Tan, L H Schwartz, and B S Zhao. Segmentation of lung lesions on CT scans using watershed, active contours, and Markov random field, Med Phys, 2013, 40(4), 043502.

    Google Scholar 

  38. W M Wang, L Zhu, J Qin, Y P Chui, B N Li, and P A Heng. Multiscale geodesic active contours for ultrasound image segmentation using speckle reducing anisotropic diffusion, Opt Laser Eng, 2014, 54: 105–116.

    Article  Google Scholar 

  39. S Wold, K Esbensen, and P Geladi. Principal component analysis, Chemometr Intell Lab, 1987, 2(1): 37–52.

    Article  MathSciNet  Google Scholar 

  40. X M Xie, C M Wang, A J Zhang, and X F Meng. A robust level set method based on local statistical information for noisy image segmentation, Optik-Int J Light Electron Opt, 2014, 125(9): 2199–2204.

    Article  Google Scholar 

  41. C Y Xu, J L Prince. Snakes, shapes, and gradient vector flow, IEEE Trans Image Process, 1998, 7(3): 359–369.

    Article  MathSciNet  MATH  Google Scholar 

  42. P K Yan, S Xu, B Turkbey, and J Kruecker. Discrete deformable model guided by partial active shape model for trus image segmentation, IEEE Trans Bio-med Eng, 2010, 57(5): 1158–1166.

    Article  Google Scholar 

  43. M J Yang, Y Yuan, X L Li, and P K Yan. Medical image segmentation using descriptive image features, In: Proc British Mach Vision Conf, 2011, pp 94.1–11.

    Google Scholar 

  44. D J Zhang, F Z He, S H Han, and X X Li. Quantitative optimization of interoperability during feature-based data exchange, Integr Comput-Aid E, 2016, 23(1): 31–50.

    Article  Google Scholar 

  45. S T Zhang, Y Q Zhan, M Dewan, J Z Huang, D N Metaxas, and X S Zhou. Towards robust and effective shape modeling: Sparse shape composition, Med Image Anal, 2012, 16(1): 265–277.

    Article  Google Scholar 

  46. Z H Zhou, W W Wu, S C Wu, P H Tsui, C C Lin, L Zhang, and T F Wang. Semi-automatic breast ultrasound image segmentation based on mean shift and graph cuts, Ultrasonic Imaging, 2014, 36: 256–276.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer Science, Wuhan University, Wuhan, 430072, China

    Bo Ni, Fa-zhi He, Yi-teng Pan & Zhi-yong Yuan

  2. School of Computer Science, Hubei Polytechnic University, Huangshi, 435003, China

    Bo Ni

Authors
  1. Bo Ni
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Fa-zhi He
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yi-teng Pan
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Zhi-yong Yuan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Fa-zhi He.

Additional information

Supported by the National Basic Research Program of China (2011CB707904), the Natural Science Foundation of China (61472289) and Hubei Province Natural Science Foundation of China (2015CFB254).

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ni, B., He, Fz., Pan, Yt. et al. Using shapes correlation for active contour segmentation of uterine fibroid ultrasound images in computer-aided therapy. Appl. Math. J. Chin. Univ. 31, 37–52 (2016). https://doi.org/10.1007/s11766-016-3340-0

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11766-016-3340-0

Keywords

Search

Navigation