Your browser does not support JavaScript!
http://iet.metastore.ingenta.com
1887

access icon free Enhanced X-ray image segmentation method using prior shape

© The Institution of Engineering and Technology
Received 28/08/2016, Accepted 06/10/2016, Published 19/10/2016
Errata or comment

An enhanced version of a segmentation algorithm applied in X-ray images using a prior shape and a straightened boundary image (SBI) is proposed. In the SBI method, the boundary of the target object is extracted with a constant width along the prior shape and transformed to a rectangular image in which the edges are straightened. A new minimal path algorithm is proposed and applied to SBI minimising a cost function to select the best path corresponding to the edges of the target object. The cost function is calculated based on all possible paths from each pixel to the beginning of the image while lowering the computational complexity. Comparing with previous methods, the proposed method removes artefacts and provides clearer and smoother edges even when the prior shape is far from the target object. The method is also less sensitive to the initial positioning of the prior shape model.

Inspec keywords: medical image processing; image enhancement; edge detection; computational complexity; image segmentation; X-ray imaging; feature extraction

Other keywords: SBI method; computational complexity; cost function minimisation; prior shape model; enhanced x-ray image segmentation method; target object boundary extraction; minimal path algorithm; constant width; straightened boundary image

Subjects: Image recognition; X-ray techniques: radiography and computed tomography (biomedical imaging/measurement); X-rays and particle beams (medical uses); Patient diagnostic methods and instrumentation; Biology and medical computing; Computer vision and image processing techniques

References

    1. 1)
      • 7. Lai, C.C., Chang, C.Y.: ‘A hierarchical evolutionary algorithm for automatic medical image segmentation’, Expert Syst. Appl., 2009, 36, (1), pp. 248–259.
    2. 2)
      • 15. Panagiotis, G.: ‘Automatic contour extraction from 2D image’, Appl. Med. Inform., 2011, 28, (1), pp. 9–15.
    3. 3)
      • 30. Kang, Y., Engelke, K., Kalender, W.A.: ‘A new accurate and precise 3D segmentation method for skeletal structures in volumetric CT data’, IEEE Trans. Med. Imaging, 2003, 22, (5), pp. 586–598.
    4. 4)
      • 2. Rogowska, J.: ‘Overview and fundamentals of medical image segmentation’, in Bankman, I.N. (ed.): ‘Handbook of medical imaging, processing and analysis’ (Academic Press, 2000), pp. 69–85.
    5. 5)
      • 29. Liu, X., Chen, D.Z., Tawhai, M.H., et al: ‘Optimal graph search based segmentation of airway tree double surfaces across bifurcations’, IEEE Trans. Med. Imaging, 2013, 32, (3), pp. 493–510.
    6. 6)
      • 1. Pham, D.L., Xu, C., Prince, J.L.: ‘Current methods in medical image segmentation’, Annu. Rev. Biomed. Eng., 2000, 2, pp. 315–337.
    7. 7)
      • 39. Quackenbush, L.J.: ‘A review of techniques for extracting linear features from imagery’, Photogramm. Eng. Remote Sens., 2004, 70, (12), pp. 1383–1392.
    8. 8)
      • 28. Duay, V., Houhou, N., Thiran, J.P.: ‘Atlas-based segmentation of medical images locally constrained by level sets’. IEEE Int. Conf. on Image Processing, 2005, vol. 2, p. II-1286.
    9. 9)
      • 25. Dong, X., Zheng, G.: ‘Automatic extraction of femur contours from calibrated X-ray images: A Bayesian inference approach’. IEEE Int. Symp. on Biomedical Imaging, 2008, pp. 57–60.
    10. 10)
      • 40. Al Arif, S.M.R., Asad, M., Knapp, K., et al: ‘Cervical vertebral corner detection using haar-like features and modified hough forest’. IEEE Int. Conf. on Image Processing Theory, Tools and Applications (IPTA), November 2015, pp. 417–422.
    11. 11)
      • 19. McInerney, T., Terzopoulos, D.: ‘Deformable models in medical image analysis: a survey’, Med. Image Anal., 1996, 1, (2), pp. 91–108.
    12. 12)
      • 5. Sahoo, P.K., Soltani, S., Wong, A.K.C., et al: ‘A survey of thresholding techniques’, Comput. Vis. Graph. Image Proc., 1988, 41, pp. 233–260.
    13. 13)
      • 22. Cootes, T.F., Hill, A., Taylor, C.J., et al: ‘The use of active shape models for locating structures in medical images’, Image Vis. Comput., 1994, 12, (6), pp. 355–366.
    14. 14)
      • 21. Kass, M., Witkin, A., Terzopoulos, D.: ‘Snakes: active contour models’, Int. J. Comput. Vis., 1987, 1, (4), pp. 321–331.
    15. 15)
      • 20. Yan, P., Kassim, A.A.: ‘Medical image segmentation using minimal path deformable models with implicit shape priors’, IEEE Trans. Inform. Technol., 2006, 10, (4), pp. 677–684.
    16. 16)
      • 32. Grau, V., Mewes, A.U.J., Alcaniz, M., et al: ‘Improved watershed transform for medical image segmentation using prior information’, IEEE Trans. Med. Imaging, 2004, 23, pp. 447–458.
    17. 17)
      • 36. Unal, G., Bucher, S., Carlier, S., et al: ‘Shape-driven segmentation of the arterial wall in intravascular ultrasound images’, IEEE Trans. Inf. Technol. Biomed., 2008, 12, (3), pp. 335–347.
    18. 18)
      • 38. Vincent, L.: ‘Minimal path algorithms for the robust detection of linear features in gray images’, Comput. Imaging Vis., 1998, 12, pp. 331–338.
    19. 19)
      • 27. Cuadra, M.B., Pollo, C., Bardera, A., et al: ‘Atlas-based segmentation of pathological MR brain images using a model of lesion growth’, IEEE Trans. Med. Imaging, 2004, 23, (10), pp. 1301–1314.
    20. 20)
      • 17. Cootes, T.F., Edwards, G.J., Taylor, C.J.: ‘Active appearance models’, IEEE Trans. Pattern Anal. Mach. Intell., 2001, 23, (6), pp. 681–685.
    21. 21)
      • 33. Imielinska, C., Metaxas, D., Udupa, J., et al: ‘Hybrid segmentation of anatomical data’. Proc. of MICCAI, 2001, pp. 1048–1057.
    22. 22)
      • 10. Adams, R., Bischof, L.: ‘Seeded region growing’, IEEE Trans. Pattern Anal. Mach. Intell., 1994, 16, (6), pp. 641–647.
    23. 23)
      • 8. Vincent, L., Soille, P.: ‘Watersheds in digital spaces: an efficient algorithm based on immersion simulation’, IEEE Trans. Patt. Anal. Mach. Intel., 1991, 13, (6), pp. 583–598.
    24. 24)
      • 23. Sethian, J.A.: ‘Level set methods’ (Cambridge University Press, 1996).
    25. 25)
      • 9. Bezdek, J.C., Hall, L.O., Clarke, L.P.: ‘Review of MR image segmentation techniques using pattern recognition’, Med. Phys., 1992, 20, (4), pp. 1033–1048.
    26. 26)
      • 14. Kazeminia, S., Karimi, N., Mirmahboub, B., et al: ‘Bone extraction in X-ray images by analysis of line fluctuations’. Int. Conf. Image Process., Quebec, 2015, pp. 882–886.
    27. 27)
      • 35. Stolojescu-Crisan, C., Holban, S.: ‘An interactive X-ray image segmentation technique for bone extraction’. Int. Work-Conf. Bioinform. Biomed. Eng., 2014, pp. 1164–1171.z.
    28. 28)
      • 4. Stolojescu-Crisan, C., Holban, S.: ‘A comparison of X-ray image segmentation techniques’, Adv. Electr. Comput. Eng., 2013, 13, (3), pp. 85–92.
    29. 29)
      • 13. Manousakas, I.N., Undrill, P.E., Cameron, G.G., et al: ‘Split-and-merge segmentation of magnetic resonance medical images: performance evaluation and extension to three dimensions’, Comput. Biomed. Res., 1998, 31, (6), pp. 393–412.
    30. 30)
      • 11. Xiaohan, Y., Yla-Jaaski, J., Huttunen, O., et al: ‘Image segmentation combining region growing and edge detection’, Int. Conf. on Pattern Recognition, 1992, 3, pp. 481–484.
    31. 31)
      • 37. Mortensen, E.N., Barrett, W.A.: ‘Interactive segmentation with intelligent scissors’, Graph. Models Image Process., 1988, 60, (5), pp. 349–384.
    32. 32)
      • 18. Malladi, R., Sethian, J.A., Vemuri, B.C.: ‘Shape modeling with front propagation: a level set approach’, IEEE Trans. Pattern Anal. Mach. Intell., 1995, 17, (2), pp. 158–175.
    33. 33)
      • 31. Chav, R., Cresson, T., Kauffmann, C., et al: ‘Method for fast and accurate segmentation processing from prior shape: application to femoral head segmentation on X-ray images’. SPIE Medical Imaging, 2009, pp. 72594Y–72594Y.
    34. 34)
      • 26. Bondiau, P.Y., Malandain, G., Chanalet, S., et al: ‘Atlas-based automatic segmentation of MR images: validation study on the brainstem in radiotherapy context’, Int. J. Radiat. Oncol. Biol. Phys., 2005, 61, (1), pp. 289–298.
    35. 35)
      • 6. Coleman, G.B., Andrews, H.C.: ‘Image segmentation by clustering’, Proc. IEEE, 1979, 5, pp. 773–785.
    36. 36)
      • 12. Pohle, R., Toennies, K.: ‘Segmentation of medical images using adaptive region growing’. Proc. SPIE Medical Imaging, July 2001, pp. 1337–1346.
    37. 37)
      • 3. Bandyopadhyay, O., Biswas, A., Chanda, B., et al: ‘Bone contour tracing in digital X-ray images based on adaptive thresholding’. Int. Conf. Pattern Recognition and Machine Intelligence, Berlin Heidelberg, 2013, vol. 852, pp. 465–473.
    38. 38)
      • 34. Chakraborty, A., Staib, L., Duncan, J.: ‘Deformable boundary finding in medical images by integrating gradient and region information’, IEEE Trans. Med. Imaging, 1996, 15, (6), pp. 859–870.
    39. 39)
      • 24. Chen, Y., Ee, X., Leow, W.K., et al: ‘Automatic extraction of femur contours from hip X-ray images’. Int. Workshop on Computer Vision for Biomedical Image Applications, 2005, pp. 200–209.
    40. 40)
      • 16. Tirodkar, A.A.: ‘A multi-stage algorithm for enhanced X-ray image segmentation’, Int. J. Eng. Sci. Technol., 2011, 3, (1), pp. 7056–7065.
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-cvi.2016.0301
Loading

Related content

content/journals/10.1049/iet-cvi.2016.0301
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading
Errata
An Erratum has been published for this content:
Erratum: Enhanced X-ray image segmentation method using prior shape
Print this page
This is a required field
Please enter a valid email address