Skip to main content

Decorrelation of Sequences of Medical CT Images Based on the Hierarchical Adaptive KLT

  • Chapter
Advances in Intelligent Analysis of Medical Data and Decision Support Systems

Part of the book series: Studies in Computational Intelligence ((SCI,volume 473))

Abstract

In this work is presented one new approach for processing of sequences of medical CT images, called Hierarchical Adaptive Karhunen-Loeve Transform (HAKLT). The aim is to achieve high decorrelation for each group of 9 consecutive CT images, obtained from the original larger sequence. In result, the main part of the energy of all images in one group is concentrated in a relatively small number of eigen images. This result could be obtained using the well-known Karhunen-Loeve Transform (KLT) with transformation matrix of size 9x9. However, for the implementation of the 2-levels HAKLT in each level are used 3 transform matrices of size 3x3, in result of which the computational complexity of the new algorithm is reduced in average 2 times, when compared to that of KLT with 9x9 matrix. One more advantage is that the algorithm permits parallel processing for each group of 3 images in every hierarchical level. In this work are also included the results of the algorithm modeling for sequences of real CT images, which confirm its ability to carry out efficient decorrelation. The HAKLT algorithm could be farther used as a basis for the creation of algorithms for efficient compression of sequences of CT images and for features space minimization in the regions of interest, which contain various classes of searched objects.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Gonzales, R., Woods, R.: Digital Image Processing, 3rd edn. Prentice Hall (2008)

    Google Scholar 

  2. Rangayyan, R.: Biomedical Image Analysis. CRC Press, Boca Raton (2005)

    Google Scholar 

  3. Dougherty, G.: Digital Image Processing for Medical Applications. Cambridge University Press (2009)

    Google Scholar 

  4. Graham, R., Perris, R., Scarsbrook, A.: DICOM demystified: A review of digital file formats and their use in radiological practice. Clinical Radiology 60, 1133–1140 (2005)

    Article  Google Scholar 

  5. Wu, Y.: Medical image compression by sampling DCT coefficients. IEEE Trans. on Information Technology in Biomedicine 6(1), 86–94 (2002)

    Article  Google Scholar 

  6. Ramesh, S., Shanmugam, D.: Medical image compression using wavelet decomposition for prediction method. International Journal of Computer Science and Information Security (IJCSIS) 7(1), 262–265 (2010)

    Google Scholar 

  7. Lalitha, Y., Latte, M.: Image compression of MRI image using planar coding. Intern. J. of Advanced Computer Science and Applications (IJACSA) 2(7), 23–33 (2011)

    Google Scholar 

  8. Roos, P., Viergever, M.: Reversible interframe compression of medical images: a comparison of decorrelation methods. IEEE Trans. Medical Imaging 10(4), 538–547 (1991)

    Article  Google Scholar 

  9. Reed, T. (ed.): Digital Image Sequence Processing, Compression, and Analysis. CRC Press (2004)

    Google Scholar 

  10. Szilágyi, S.M., Szilágyi, L., Benyó, Z.: Echocardiographic Image Sequence Compression Based on Spatial Active Appearance Model. In: Rueda, L., Mery, D., Kittler, J. (eds.) CIARP 2007. LNCS, vol. 4756, pp. 841–850. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  11. Miaou, S., Ke, F., Chen, S.: A Lossless Compression Method for Medical Image Sequences Using JPEG-LS and Interframe Coding. IEEE Trans. on Inform. Techn. in Biomedicine 13(5), 818–821 (2009)

    Article  Google Scholar 

  12. Bitaa, I., Barretb, M., Phamc, D.: On Optimal Transforms in Lossy Compression of Multicomponent Images with JPEG2000. SP 90(3), 759–773 (2010)

    Google Scholar 

  13. Thirumalai, V.: Distributed Compressed Representation of Correlated Image Sets, Thesis No 5264, Lausanne, EPFL (2012)

    Google Scholar 

  14. Jain, A.: A fast Karhunen-Loeve transform for a class of random processes. IEEE Trans. Commun. COM-24, 1023–1029 (1976)

    Google Scholar 

  15. Dony, R.: Karhunen-Loeve Transform. In: Rao, K., Yip, P. (eds.) The Transform and Data Compression Handbook, ch. 1. CRC Press, Boca Raton (2001)

    Google Scholar 

  16. Jolliffe, I.: Principal Component Analysis, 2nd edn. Springer, NY (2002)

    MATH  Google Scholar 

  17. Ujwala, P., Uma, M.: Image Fusion using Hierarchical PCA. In: Intern. Conf. on Image Information Processing (ICIIP), pp. 1–6 (2011)

    Google Scholar 

  18. Hanafi, M., Kohler, A., Qannari, E.: Shedding new light on Hierarchical Principal Component Analysis. J. of Chemometrics 24(11-12), 703–709 (2010)

    Article  Google Scholar 

  19. Langs, G., Bischof, H., Kropatsch, W.G.: Hierarchical Top Down Enhancement of Robust PCA. In: Caelli, T.M., Amin, A., Duin, R.P.W., Kamel, M.S., de Ridder, D. (eds.) SSPR&SPR 2002. LNCS, vol. 2396, pp. 234–243. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  20. Grasedyck, L.: Hierarchical Singular Value Decomposition of Tensors, Preprint 20, AG Numerik/Optimierung, Philipps-Universitat Marburg, pp. 1–29 (2009)

    Google Scholar 

  21. Diamantaras, K., Kung, S.: Principal Component Neural Networks: Theory and Applications. John Wiley & Sons, NY (1996)

    MATH  Google Scholar 

  22. Solo, V., Kong, X.: Performance analysis of adaptive eigen analysis algorithms. IEEE Trans. Signal Processing 46(3), 636–645 (1998)

    Article  Google Scholar 

  23. Hao, P., Shi, Q.: Reversible Integer KLT for Progressive-to-Lossless Compression of Multiple Component Images. IEEE ICIP, Barcelona (2003)

    Google Scholar 

  24. Kountchev, R., Kountcheva, R.: Image Color Space Transform with Enhanced KLT. In: Nakamatsu, K., Phillips-Wren, G., Jain, L.C., Howlett, R.J. (eds.) New Advances in Intelligent Decision Technologies. SCI, vol. 199, pp. 171–182. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  25. Arora, S., Barak, B.: Computational Complexity: A Modern Approach. Cambridge University Press (2009)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Roumen Kountchev .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Kountchev, R., Ivanov, P. (2013). Decorrelation of Sequences of Medical CT Images Based on the Hierarchical Adaptive KLT. In: Kountchev, R., Iantovics, B. (eds) Advances in Intelligent Analysis of Medical Data and Decision Support Systems. Studies in Computational Intelligence, vol 473. Springer, Heidelberg. https://doi.org/10.1007/978-3-319-00029-9_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-00029-9_4

  • Publisher Name: Springer, Heidelberg

  • Print ISBN: 978-3-319-00028-2

  • Online ISBN: 978-3-319-00029-9

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics