Advertisement

Journal of Digital Imaging

, Volume 26, Issue 3, pp 530–543 | Cite as

SVM-Based Characterization of Liver Ultrasound Images Using Wavelet Packet Texture Descriptors

  • Jitendra VirmaniEmail author
  • Vinod Kumar
  • Naveen Kalra
  • Niranjan Khandelwal
Article

Abstract

A system to characterize normal liver, cirrhotic liver and hepatocellular carcinoma (HCC) evolved on cirrhotic liver is proposed in this paper. The study is performed with 56 real ultrasound images (15 normal, 16 cirrhotic and 25 HCC liver images) taken from 56 subjects. A total of 180 nonoverlapping regions of interest (ROIs), i.e. 60 from each image class, are extracted by an experienced participating radiologist. The multiresolution wavelet packet texture descriptors, i.e. mean, standard deviation and energy features, are computed from all 180 ROIs by using various compact support wavelet filters including Haar, Daubechies (db4 and db6), biorthogonal (bior3.1,bior3.3 and bior4.4), symlets (sym3 and sym5) and coiflets (coif1 and coif2). It is observed that a combined texture descriptor feature vector of length 48 consisting of 16 mean, 16 standard deviation and 16 energy features estimated from all 16 subband feature images (wavelet packets) obtained by second-level decomposition with two-dimensional wavelet packet transform by using Haar wavelet filter gives the best characterization performance of 86.6 %. Feature selection by genetic algorithm-support vector machine method increased the classification accuracy to 88.8 % with sensitivity of 90 % for detecting normal and cirrhotic cases and sensitivity of 86.6 % for HCC cases. Considering limited sensitivity of B-mode ultrasound for detecting HCCs evolved on cirrhotic liver, the sensitivity of 86.6 % for HCC lesions obtained by the proposed computer-aided diagnostic system is quite promising and suggests that the proposed system can be used in a clinical environment to support radiologists in lesion interpretation.

Keywords

Texture analysis Liver ultrasound images Cirrhosis Hepatocellular carcinoma Small hepatocellular carcinoma Large hepatocellular carcinoma Wavelet packet transform Multiresolution analysis Genetic algorithm Support vector machines Computer-aided diagnostic system 

Notes

Acknowledgments

Author Jitendra Virmani would like to acknowledge Ministry of Human Resource Development (MHRD), India for financial support. The authors wish to acknowledge the Department of Electrical Engineering, Indian Institute of Technology, Roorkee, India and Department of Radiodiagnosis and Imaging, Postgraduate Institute of Medical Education and Research, Chandigarh, India for their constant patronage and support in carrying out this research work. The authors would like to thank the anonymous reviewers for their substantive and informed review, which led to significant improvements in the manuscript.

References

  1. 1.
    Mitrea D, Nedevschi S, Lupsor M, Badea R: Exploring texture-based parameters for noninvasive detection of diffuse liver diseases and liver cancer from ultrasound Images. In: 8th WSEAS International Conference on Mathematical Methods and Computational Techniques in Electrical Engineering, MMACTEE'06. IEEE, Wisconsin, USA, 2006, pp 259–265Google Scholar
  2. 2.
    Wu CM, Chen YC, Hsieh KS: Texture features for classification of ultrasonic liver images. IEEE Trans Med Imag 11(2):141–152, 1992CrossRefGoogle Scholar
  3. 3.
    Wu CM, Chen YC: Multi-threshold dimension vector for texture analysis and its application to liver tissue classification. Pattern Recogn 26(1):137–144, 1993CrossRefGoogle Scholar
  4. 4.
    Lee WL, Hsieh KS, Chen YC: A study of ultrasonic liver images classification with artificial neural networks based on fractal geometry and multiresolution analysis. Biomed Eng Appl Basis Commun 16(2):59–67, 2004CrossRefGoogle Scholar
  5. 5.
    Lee WL, Hsieh KS: Computer assisted characterization for ultrasonic liver tissue by fusion of classifiers. In: Proceedings of Second IEEE International Conference on Innovative Computing, Information and Control, ICICIC'07. IEEE, Kumamoto, Japan, 2007, pp 100Google Scholar
  6. 6.
    Kadah YM, Farag AA, Zurada JM, Badawi AM, Youssef AM: Classification algorithms for quantitative tissue characterization of diffuse liver disease from ultrasound images. IEEE Trans Med Imaging 15(4):466–478, 1996PubMedCrossRefGoogle Scholar
  7. 7.
    Singh M, Singh S, Gupta S: A new measure of echogenicity of ultrasound images for liver classification. In: Proceedings of 24th IEEE Canadian Conference, CCECE-2011. IEEE, Niagara Falls, Canada, 2011, pp 317–320Google Scholar
  8. 8.
    Fukunaga K: Introduction to Statistical Pattern Recognition. Academic, New York, 1990Google Scholar
  9. 9.
    Badawi AM, Derbala AS, Youssef ABM: Fuzzy logic algorithm for quantitative tissue characterization of diffuse liver diseases from ultrasound images. Int J Med Inf 55:135–147, 1999CrossRefGoogle Scholar
  10. 10.
    Badawi AM, Emara SM, Youssef ABM: Ultrasound tissue characterization of diffuse liver diseases using fuzzy rules. In: Proceedings of Third International Conference on Fuzzy Systems Systems and Intelligent Control, (IFSIC’94). Louisville, KY, 1994. pp 288–298Google Scholar
  11. 11.
    Emara SM, Badawi AM, Youssef ABM: Fuzzy similarity measures for ultrasound tissue characterization. In: Proceedings of Nonlinear Image Processing SPIE, 1995, (2424), pp 556–566Google Scholar
  12. 12.
    Balasubramanian D, Srinivasan P, Gurupatham R: Automatic classification of focal lesions in ultrasound liver images using principal component analysis and neural networks. In: Proceedings of 29th IEEE EMBS Annual International Conference. IEEE, Lyon, France, pp. 23–26, 2007Google Scholar
  13. 13.
    Poonguzhali S, Deepalakshmi, Ravindran G: Optimal feature selection and automatic classification of abnormal masses in ultrasound liver images. In: Proceedings of IEEE International Conference, ICSCN’07. IEEE, Chennai, India, 2007, pp 503–506 Google Scholar
  14. 14.
    Poonguzhali S, Ravindran G: Automatic classification of focal lesions in ultrasound liver images using combined texture features. Inf Tech J 7(1):205–209, 2008CrossRefGoogle Scholar
  15. 15.
    Sujana S, Swarnamani S, Suresh S: Application of artificial neural networks for the classification of liver lesions by image texture parameters. Ultrasound Med Biol 22(9):1177–1181, 1996PubMedCrossRefGoogle Scholar
  16. 16.
    Mittal D, Kumar V, Saxena SC, Khandelwal N, Kalra N: Neural network based focal liver lesion diagnosis using ultrasound images. Int J Comput Med Imaging Graph 35(4):315–323, 2011CrossRefGoogle Scholar
  17. 17.
    Mitrea D, Nedevschi S, Lupsor M, Badea R: Textural models based on ultrasound images for the detection of hepatocellular carcinoma in early and advanced stages. Int J Comput 2(1):66–73, 2008Google Scholar
  18. 18.
    Kyriacou E, Pavlopoulos S, Koutsoris D, Zoumpoulis P, Theotokas I: Computer assisted characterization of liver tissue using image texture analysis techniques on B-scan images. In: Proceedings of 19th IEEE EMBS International Conference. IEEE, Chicago, IL, 1997, pp 806–809Google Scholar
  19. 19.
    Gangeh MJ, Duin RPW, Eswaran C, Romeny BMH: Scale space texture classification using combined classifiers with application to ultrasound tissue characterization. In: IFMBE Proceedings Biomed ’06, 2006, 15: pp 287–290Google Scholar
  20. 20.
    Virmani J, Kumar V, Kalra N, Khandelwal N: A rapid approach for prediction of liver cirrhosis based on first order statistics. In: Proceedings of IEEE International Conference on Multimedia, Signal Processing and Communication Technologies, IMPACT-2011, 212–215, 2011Google Scholar
  21. 21.
    Virmani J, Kumar V, Kalra N, Khandelwal N: Prediction of cirrhosis based on singular value decomposition of gray level co-occurrence matrix and a neural network classifier. In: Proceedings of IEEE International Conference on Developments in E-systems Engineering, DeSE-2011. IEEE, Dubai, UAE 2011, pp 146–151Google Scholar
  22. 22.
    Virmani J, Kumar V, Kalra N, Khandelwal N: Prediction of cirrhosis from liver ultrasound B-mode images based on Laws’ masks analysis. In: Proceedings of IEEE International Conference on Image Information Processing, ICIIP-2011. Waknaghat, HP, India, 2011, pp 1–5Google Scholar
  23. 23.
    Mitrea D, Nedevschi S, Lupsor M, Socaciu M, Badea R: Experimenting various classification techniques for improving the automatic diagnosis of the malignant liver tumors based on ultrasound images. In: Proceedings of International Congress on Image and Signal Processing, CISP-2010. IEEE, Yantai, China, 2010, pp 1853–1858Google Scholar
  24. 24.
    Mitrea D, Nedevschi S, Lupsor M, Socaciu M, Badea R: Improving the textural model of the hepatocellular carcinoma using dimensionality reduction methods. In: Proceedings of International Congress on Image and Signal Processing, CISP-2009. IEEE, Tianjin, China 2009, pp 1–5Google Scholar
  25. 25.
    Yoshida H, Casalino DD, Keserci B, Coskun A, Ozturk O, Savranlar A: Wavelet packet based texture analysis for differentiation between benign and malignant liver tumors in ultrasound images. Phys Med Biol 48:3735–3753, 2003PubMedCrossRefGoogle Scholar
  26. 26.
    Chang CC, Lin CJ: LIBSVM, A library of support vector machines, Software available at http://www.csie.ntu.edu.tw/~cjlin/libsvm. Accessed 15 March 2012.
  27. 27.
    Daugman J: An information-theoretic view of analog representations in the striate cortex. In: Schwartz EL Ed. Computational Neuroscience. MIT Press, Cambridge, 1990, pp 403–424Google Scholar
  28. 28.
    Chang T, Kuo CCJ: Texture analysis and classification with tree structured wavelet transform. IEEE Trans Image Proc 2(4):429–441, 1993CrossRefGoogle Scholar
  29. 29.
    Sudha S, Suresh GR, Sukanesh R: Speckle noise reduction in ultrasound images using context-based adaptive wavelet thresholding. IETE J Res 55:135–143, 2009CrossRefGoogle Scholar
  30. 30.
    Hiremath PS, Akkasaligar PT, Badiger S: Speckle reducing contourlet transform for medical ultrasound images. Int J Compt Inf Engg 4(4):284–291, 2010Google Scholar
  31. 31.
    Wan J, Zhou S: Features extraction based on wavelet packet transform for B-mode ultrasound images. In: Proceedings 3rd International Congress on Image and Signal Processing, CISP-2010. IEEE, Yantai, China, 2010, pp 949–955Google Scholar
  32. 32.
    Tsiaparas NN, Golemati S, Andreadis I, Stoitsis JS, Valavanis I, Nikita KS: Comparison of multiresolution features for texture classification of carotid atherosclerosis from B-mode ultrasound. IEEE Trans Inf Tech Biomed 15(1):130–137, 2011CrossRefGoogle Scholar
  33. 33.
    Avci E: Comparison of wavelet families for texture classification by using wavelet packet entropy adaptive network based fuzzy inference system. Appl Soft Comput 8:225–231, 2008CrossRefGoogle Scholar
  34. 34.
    Rydgren E, Thomas EA, Amiel F, Rossant F, Amara A: Iris features extraction using wavelet packets. In: Proceedings of International Conference on Image Processing, ICIP-04. IEEE, Singapore, 2004, 2:861–864Google Scholar
  35. 35.
    Mojsilovic A, Popovic MV, Rackov DM: On the selection of an optimal wavelet basis for texture characterization. IEEE Trans Imag Proc 9(12):2043–2050, 2000CrossRefGoogle Scholar
  36. 36.
    Xiaobin L, Zheng T: Neural Information Processing. Berlin: Springer Berlin, 2006, LNCS-4233: pp 474–480Google Scholar
  37. 37.
    Rajpoot N: Local discriminant wavelet packet basis for texture classification. In: Proceedings of SPIE Wavelets X. SPIE, San Diego, California, USA, 2003, 5207:774–783Google Scholar
  38. 38.
    Burges CJC: A tutorial on support vector machines for pattern recognition. Data Min Knowl Disc 2(2):1–43, 1998CrossRefGoogle Scholar
  39. 39.
    Guyon I, Weston J, Barnhill S, Vapnik V: Gene selection for cancer classification using support vector machines. J Machine Learn 46(1–3):1–39, 2002Google Scholar
  40. 40.
    Harding J, Callaway M: Ultrasound of focal liver lesions. RAD Magazine, 2010, 36(424): pp 33–34Google Scholar

Copyright information

© Society for Imaging Informatics in Medicine 2012

Authors and Affiliations

  • Jitendra Virmani
    • 1
    Email author
  • Vinod Kumar
    • 1
  • Naveen Kalra
    • 2
  • Niranjan Khandelwal
    • 2
  1. 1.Biomedical Instrumentation Laboratory, Department of Electrical EngineeringIndian Institute of Technology RoorkeeRoorkeeIndia
  2. 2.Department of Radiodiagnosis and ImagingPost Graduate Institute of Medical Education and ResearchChandigarhIndia

Personalised recommendations