Skip to main content

Novel Approaches to Medical Information Processing and Analysis

  • Conference paper
  • First Online:
Algebraic Modeling of Topological and Computational Structures and Applications (AlModTopCom 2015)

Part of the book series: Springer Proceedings in Mathematics & Statistics ((PROMS,volume 219))

Abstract

The purpose of this article is to present scientific research results of Karali et al (Proceedings of 8th International Conference on Bioinformatics and Bioengineering (BIBE), 2008, [14]), Karali et al (Inf Technol Biomed, 15(13):381–6, 2011, [15]), Karali et al (J Biosci Med (JBM), 1:6–9, 2013, [16]), Karali et al (Int J Comput Vis, 321–331, 1988 [24]) concerning medical imaging, especially in the fields of image reconstruction in Emission Tomography and image segmentation. Image reconstruction in Positron Emission Tomography (PET) uses the collected projection data of the object/patient under examination. Iterative image reconstruction algorithms have been proposed as an alternative to conventional analytical methods. Despite their computational complexity, they become more and more popular, mostly because they can produce images with better contrast-to-noise (CNR) and signal-to-noise (SNR) ratios at a given spatial resolution, compared to analytical techniques. In Sect. 23.1 of this study we present a new iterative algorithm for medical image reconstruction, under the name Image Space Weighted Least Squares (ISWLS) (Karali et al, Proceedings of 8th International Conference on Bioinformatics and Bioengineering (BIBE), 2008, [14]). In (Karali et al, Proceedings of 8th International Conference on Bioinformatics and Bioengineering (BIBE), 2008, [14]) we used phantom data from a prototype small-animal PET system and the methods presented are applied to 2D sinograms. Further, we assessed the performance of the new algorithm by comparing it to the simultaneous versions of known algorithms (EM-ML, ISRA and WLS). All algorithms were compared in terms of cross-correlation coefficient, reconstruction time and CNRs. ISWLS have ISRA’s properties in noise manipulation and WLS’s acceleration of reconstruction process. As it turned out, ISWLS presents higher CNRs than EM-ML and ISRA for objects of different sizes. Indeed ISWLS shows similar performance to WLS during the first iterations but it has better noise manipulation. Section 23.5 of this study deals with another important field of medical imaging, the image segmentation and in particular the subject of deformable models. Deformable models are widely used segmentation methods with scientifically accepted results. In Karali et al (Int J Comput Vis, 321–331, 1988 [24]) various methods of deformable models are compared, namely the classical snake (Kass et al, Int J Comput Vis, 321–331, 1988, [25]), the gradient vector field snake (GVF snake) (Xu, IEEE Proceedings on Computer Society Conference on Computer Vision and Pattern Recognition, 1997, [36]) and the topology-adaptive snake (t-snake) (Mcinerney, Topologically Adaptable Deformable Models For medical Image Analysis, 1997, [29]), as well as the method of self-affine mapping system (Ida and Sambonsugi, IEEE Trans Imag Process, 9(11), 2000 [22]) as an alternative to snake models. In Karali et al (Int J Comput Vis, 321–331, 1988 [24]) we modified the self-affine mapping system algorithm as far as the optimization criterion is concerned. The new version of self-affine mapping system is more suitable for weak edges detection. All methods were applied to glaucomatic retinal images with the purpose of segmenting the optical disk. The methods were compared in terms of segmentation accuracy and speed. Segmentation accuracy is derived from normalized mean square error between real and algorithm extracted contours. Speed is measured by algorithm segmentation time. The classical snake, T-snake and the self-affine mapping system converge quickly on the optic disk boundary comparing to GVF-snake. Moreover the self-affine mapping system presents the smallest normalized mean square error (nmse). As a result, the method of self-affine mapping system presents adequate segmentation time and segmentation accuracy, and significant independence from initialization.

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

Access this chapter

Institutional subscriptions

References

Part I

  1. Alenius, S., Ruotsalainen, U., Astola, J.: Using local median as the location of the prior distribution in iterative emission tomography image reconstruction. In: Proceedings of the IEEE Medical Image Conference (1997)

    Google Scholar 

  2. Anderson, M.M., Mair, B.A., Rao, M., Wu, C.H.: Weighted least-squares reconstruction methods for positron emission tomography. IEEE Trans. Med. Imag. 16(2), 159–165 (1997)

    Article  Google Scholar 

  3. Archer, G.E.B., Titterington, D.M.: The iterative image space reconstruction algorithm (Isra) as an alternative to the EM algorithm for solving positive linear inverse problems. Stat. Sin. 5, 77–96 (1995)

    MATH  Google Scholar 

  4. Browne, J., De Pierro, A.R.: A row-action alternative to the EM algorithm for maximizing likelihoods in emission tomography. IEEE Trans. Med. Imag. 15(5), 687–699 (1996)

    Article  Google Scholar 

  5. Cherry, S.R., Gambhir, S.S.: Use of positron emission tomography in animal research. ILAR J. 42(3), 219–231 (2001)

    Article  Google Scholar 

  6. Cherry, S.R., Sorenson, J.A., Phelps, M.E.: Physics in Nuclear Medicine. Saunders-Elsevier (2003)

    Google Scholar 

  7. Comtat, C.M., Defrise, M., Townsend, D.: The FAVOR algorithm for 3D PET data and its implementation using a network of transputers. Phys. Med. Biol. 38, 929–944 (1993)

    Article  Google Scholar 

  8. Fessler, J.A., Hero, A.O.: Space-alternating generalized expectation-maximization algorithm. IEEE Trans. Signal Process. 42(10), 2664–2676 (1994). October

    Article  Google Scholar 

  9. Green, P.J.: On use of the EM algorithm for penalized likelihood estimation. J. R. Stat. Soc. Ser. B 52, 443–452 (1990)

    MathSciNet  MATH  Google Scholar 

  10. Hanson, K.M.: Chapter 3: Bayesian and related methods in image reconstruction from incomplete data. In: Stark, H. (ed.) Image Recovery: Theory and Applications. Academic Press, Orlando (1987)

    Google Scholar 

  11. Hudson, H.M., Larkin, R.S.: Accelerated image reconstruction using ordered subsets of projection data. IEEE Trans. Med. Imag. 13(4), 601–609 (1994)

    Article  Google Scholar 

  12. Jiang, M., Wang, G.: Convergence studies on iterative algorithms for image reconstruction. IEEE Trans. Med. Imag. 22(5), 569–579 (2003)

    Article  Google Scholar 

  13. Karali, E., Asvestas, P., Nikita, K.S., Matsopoulos, G.K.: Comparison of different global and local automatic registration schemes: an application to retinal images. In: Proceedings of MICCAI 2004. LNCS, vol. 3216, Part 1, pp. 813–820. Springer, Berlin (2004)

    Google Scholar 

  14. Karali, E., Pavlopoulos, S., Koutsouris, D.: Assessment of iterative image reconstruction techniques for small-animal PET imaging applications. In: Proceedings of 8th International Conference on Bioinformatics and Bioengineering (BIBE), Athens, Greece, October 2008 (2008)

    Google Scholar 

  15. Karali, E., Pavlopoulos, S., Lambropoulou, S., Koutsouris, D.: ISWLS: novel algorithm for image reconstruction in PET. IEEE Trans. Inf. Technol. Biomed. 15(13), 381–6 (2011)

    Article  Google Scholar 

  16. Karali, E., Koutsouris, D.: Towards novel regularization approaches to PET image reconstruction. J. Biosci. Med. (JBM) 1, 6–9 (2013)

    Google Scholar 

  17. Phelps, M.E.: PET Molecular Imaging and its Applications. Springer, New York (2004)

    Google Scholar 

  18. Shepp, L.A., Vardi, Y.: Maximum likelihood reconstruction for emission tomography. IEEE Trans. Med. Imag. MI–1(2) (1982)

    Google Scholar 

  19. Tarantola, G., Zito, F., Gerundini, P.: PET instrumentation and reconstruction algorithms in whole-bode applications. J. Nucl. Med. 44(5), 756–768 (2003)

    Google Scholar 

Part II

  1. Alireza, O., Majid, M.: Barry Thomas and Richard Markham, Colour Morphology and Snakes for Optic Disc Localisation (2002)

    Google Scholar 

  2. Cohen, L.D.: On active contour models and balloons. Comput. Vis. Gr. Imag. Process. Imag. Underst. 53(2), 211–218

    Google Scholar 

  3. Ida, T., Sambonsugi, Y.: Self-affine mapping system and its application to object contour extraction. IEEE Trans. Imag. Process. 9(11) (2000)

    Google Scholar 

  4. Ida, T., Sambonsugi, Y., Watanabe, T.: Boundary fitting of extracted objects using LIFS. Syst. Comput. Jpn. 31(8) (2000)

    Google Scholar 

  5. Karali, E., Lambropoulou, S., Koutsouris, D.: Elastic models: a comparative study applied to retinal images. Technology and Health Care, vol. 19, pp. 1–13. IOS Press, Amsterdam (2011)

    Google Scholar 

  6. Kass, M., Witkin, A., Terzopoulos, D.: Snakes: active contour models. Int. J. Comput. Vis. 321–331 (1988)

    Google Scholar 

  7. Li, H., Opas, C.: Fundus image features extraction. In: Proceedings of the 22nd Annual EMBS International Conference (2000)

    Google Scholar 

  8. Li, H., Opas, C.: Automatic location of optic disk in retinal images. IEEE (2001)

    Google Scholar 

  9. McInerney, T., Terzopoulos, D.: Deformable models in medical image analysis: a survey. Med. Imag. Anal. 1(2), 91–108 (1996)

    Article  Google Scholar 

  10. Mcinerney, T.: Topologically adaptable deformable models for medical image analysis. Ph.D. Dissertation, University of Toronto (1997)

    Google Scholar 

  11. McInerney, T., Terzopoulos, D.: Medical image segmentation using topologically adaptable surfaces. In: Proceedings of CVRMed’97, France (1997)

    Google Scholar 

  12. McInerney, T., Terzopoulos, D.: Topology adaptive deformable surfaces for medical image volume segmentation. IEEE Trans. Med. Imag. 18(10), 840–850 (1999)

    Article  Google Scholar 

  13. McInerney, T., Terzopoulos, D.: T-snakes: topology adaptive snakes. Med. Imag. Anal. 4, 73–91 (2000)

    Article  Google Scholar 

  14. Rosin, P.L., Marshall, D., Morgan, J.E.: Multimodal retinal imaging: new strategies for the detection of glaucoma. In: IEEE ICIP (2002)

    Google Scholar 

  15. Terzopoulos, D.: Deformable models: classic, topology-adaptive and generalized formulations

    Google Scholar 

  16. Thomas, W., Jean-Claude, K.: Segmentation of color fundus images of the human retina: detection of the optic disk and the vascular tree using morphological techniques (2001)

    Google Scholar 

  17. Xu, C., Prince, J.: Gradient vector flow: a new external force for snakes. In: IEEE Proceedings on Computer Society Conference on Computer Vision and Pattern Recognition, pp. 66–71 (1997)

    Google Scholar 

  18. Xu, C., Prince, J.: Snakes, shapes and gradient vector flow. IEEE Trans. Imag. Process. 7(3) (1998)

    Google Scholar 

  19. Xu, C., Prince, J.L.: Generalized gradient vector flow external forces for active contours. Signal Process. 7(1), 131–139 (1998)

    Article  MATH  Google Scholar 

  20. Xu, C., Prince, J.: Gradient vector flow deformable models. Handbook of Medical Imaging. Academic Press, London (2000)

    Google Scholar 

  21. Xu, Yezzi, A., Prince, J.: On the relationship between parametric and geometric active contours. In: Proceedings of the 34th Asilomar Conference on Signals, Systems and Computers, pp. 483-489 (2000)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Evi Karali .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Karali, E. (2017). Novel Approaches to Medical Information Processing and Analysis. In: Lambropoulou, S., Theodorou, D., Stefaneas, P., Kauffman, L. (eds) Algebraic Modeling of Topological and Computational Structures and Applications. AlModTopCom 2015. Springer Proceedings in Mathematics & Statistics, vol 219. Springer, Cham. https://doi.org/10.1007/978-3-319-68103-0_23

Download citation

Publish with us

Policies and ethics