Skip to main content
SpringerLink
Log in

A Feature Identification System for Electron Magnetic Resonance Tomography: Fusion of Principal Components Transform, Color Quantization and Boundary Information

  • Published:
Journal of Mathematical Imaging and Vision Aims and scope Submit manuscript

Abstract

A windows-based, object-oriented, feature identification system for electron magnetic resonance imaging (EMRI) is presented. Identification of region of interest (ROI) is achieved by fusing the standard principal component transform (PCT) and a color quantization method. The performance of the system is evaluated using renal and a series of murine RIF tumor data imaged on different days after the implantation of the tumor. The integrated ROI identification system clearly brings out the capability of EMRI to detect changes in the tumor redox status when thiol levels are lowered. Prior application of PCT reduces the computation load on the color quantization process, enabling the system to be twice faster than an earlier technique reported by the authors. The system is implemented in Visual C++ using Micro Soft Foundation Classes (MFC). Both visual evaluation as well as quantitative metrics shows the performance of the system to be optimal for 8-color quantization.

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. Cheng, H.D., Jiang, X.H., Sun, Y., Wang, J.L.: Color image segmentation: advances and prospects. Pattern Recognit. 34(12), 2259–2281 (2001)

    Article  MATH  Google Scholar 

  2. Skarbek, W., Koschan, A.: Color image segmentation—a survey. Technical report 94-32, Institute for Technical Informatics, Technical University of Berlin, Berlin, Germany, October 1994

  3. Skarbek, W., Pietrowcew, A.: Image compression by approximated 2D Karhunen Loeve transform. In: Computer Analysis of Images and Patterns. Lecture Notes in Computer Science, vol. 1689, pp. 81–88. Springer, Berlin (1999)

    Google Scholar 

  4. Uenohara, M., Kanade, T.: Use of Fourier and Karhunen-Loeve decomposition for fast pattern matching with a large set of templates. IEEE Trans. Pattern Anal. 19(8), 891–898 (1997)

    Article  Google Scholar 

  5. Nandy, D., Ben-Arie, J., Jojic, N., Wang, Z., Rao, R.K.: On the use of the Karhunen-Loeve transform and expansion matching for generalized feature detection. In: Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP’96), Atlanta, Georgia, May 1996, vol. IV, pp. 2225–2228 (1996)

  6. Bigun, J.: Unsupervised feature reduction in image segmentation by local transforms. Pattern Recognit. Lett. 14(7), 573–583 (1993)

    Article  Google Scholar 

  7. Devaux, J.C., Gouton, P., Truchetet, F., Karhunen-Loeve: Transform applied to region-based segmentation of color aerial images. Opt. Eng. 40(7), 1302–1308 (2001)

    Article  Google Scholar 

  8. Umbaugh, S.E., Moss, R.H., Stoecker, W.V.: An automatic color segmentation algorithm with application to identification of skin tumor borders. Comput. Med. Imaging Graph. 16(3), 227–235 (1992)

    Article  Google Scholar 

  9. Umbaugh, S.E., Moss, R.H., Stoecker, W.V., Hance, G.A.: Automatic color segmentation algorithms with application to skin tumor feature identification. IEEE Eng. Med. Biol. 75–82 (1993)

  10. Narayanan, M.V., King, A., Soares, E.J., Byne, C.L., Pretorius, P.H., Wernick, M.N.: Application of the Karhunen-Loeve transform to 4D reconstruction of cardiac gated SPECT images. IEEE Trans. Nucl. Sci. 46(4), 1001–1008 (1999)

    Article  Google Scholar 

  11. Pedersen, F., Bergstrom, M., Bengtsson, E., Langstrom, B.: Principal component analysis of dynamic positron emission tomography images. Eur. J. Nucl. Med. 21(12), 1285–1292 (1994)

    Article  Google Scholar 

  12. Murugesan, R., Afeworki, M., Cook, J.A., Devasahayam, N., Tschudin, R., Mitchell, J.B., Subramanian, S., Krishna, M.C.: A broadband pulsed radio frequency electron paramagnetic resonance spectrometer for biological applications. Rev. Sci. Instrum. 69(4), 1869–1876 (1998)

    Article  Google Scholar 

  13. Yamada, K.I., Kuppusamy, P., English, S., Yoo, J., Irie, A., Subramanian, S., Matsumoto, K., Mitchell, J.B., Krishna, M.C.: Feasibility and assessment of non invasive in vivo redox status using electron paramagnetic resonance imaging. Acta Radiol. 43, 433–440 (2002)

    Article  Google Scholar 

  14. Yamada, K.I., Murugesan, R., Devasahayam, N., Cook, J.A., Mitchell, J.B., Subramanian, S., Krishna, M.C.: Evaluation and comparison of pulsed and continuous wave radiofrequency electron paramagnetic resonance techniques for in vivo detection and imaging of free radicals. J. Magn. Reson. 154, 287–297 (2002)

    Article  Google Scholar 

  15. Durairaj, D.C., Krishna, M.C., Murugesan, R.: Integration of color and boundary information for improved region of interest identification in electron magnetic resonance images. Comput. Med. Imaging Graph. 28, 445–452 (2004)

    Article  Google Scholar 

  16. Braquelaire, J.P., Brun, L.: Comparison and optimization of methods of color image quantization. IEEE Trans. Image Process. 6(7), 1048–1052 (1997)

    Article  Google Scholar 

  17. Kiya, H., Furukawa, J., Noguchi, Y.: Block matching motion estimation based on median cut quantization for MPEG video. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. E82A(6), 899–904 (1999)

    Google Scholar 

  18. Hance, G.A., Umbagh, S.E., Moss, R.H., Stoeckers, W.V.: Unsupervised color image segmentation with application to skin tumor borders. IEEE Eng. Med. Biol. 104–111 (1996)

  19. Schmid, Ph., Fischer, S.: Colour segmentation for the analysis of pigmented skin lesions. In: Proceedings of the Sixth International Conference on Image Processing and its Applications, vol. 2, pp. 688–692 (1997)

  20. Ganster, H., Pinz, A., Rohrer, R., Wilding, E., Binder, M., Kittler, H.: Automated melanoma recognition. IEEE Trans. Med. Imaging 20(3), 233–239 (2001)

    Article  Google Scholar 

  21. Pavlidis, T., Liow, Y.T.: Integrating region growing and edge detection. IEEE Trans. Pattern Anal. Machine Intell. 12(3), 225–233 (1990)

    Article  Google Scholar 

  22. Chakraborty, A., Staib, L.H., Duncan, J.S.: Deformable boundary finding in medical images by integrating gradient and region information. IEEE Trans. Med. Imaging 15(6), 859–870 (1996)

    Article  Google Scholar 

  23. Phumala, N., Ide, T., Utsumi, H.: Noninvasive evaluation of in vivo free radical reactions catalized by iron using in vivo ESR spectroscopy. Free Radical Biol. Med. 26, 1209–1217 (1999)

    Article  Google Scholar 

  24. Rosen, G.M., Pou, S., Halpern, H.J., Smirnova, T.I., Smirnov, A.I., Clarkson, R.B., Belford, R.L.: In vivo detection of free radicals in real time by low-frequency electron paramagnetic resonance spectroscopy. Methods. Mol. Biol. 108, 27–35 (1998)

    Google Scholar 

  25. Quarasima, V., Ferrari, M.: Current status of electron spin resonance ESR for in vivo detection of free radicals. Phys. Med. Biol. 43, 1937–1947 (1998)

    Article  Google Scholar 

  26. Koscielniak, J., Devasahayam, N., Moni, M.S., Kuppusamy, P., Yamada, K., Mitchell, J.B., Krishna, M.C., Subramanian, S.: 300 MHz continuous wave EPR spectrometer for small animal in vivo imaging. Rev. Sci. Instrum. 71(11), 4273–4281 (2000)

    Article  Google Scholar 

  27. Mota, C., Gomes, J., Cavalcante, M.I.A.: Optimal image quantization, perception and the median cut algorithm. In: Anais da Academia Brasileira de Ciências, vol. 73, pp. 303–317 (2001)

  28. Saber, E., Tekalp, A.M., Bozdagi, G.: Fusion of color and edge information for improved segmentation and edge linking. Image Vis. Comput. 15(10), 769–780 (1997)

    Article  Google Scholar 

  29. Xuan, J., Adali, T., Wang, Y.: Segmentation of magnetic resonance brain image: integrating region growing and edge detection. In: Proc. of 2nd ICIP (1995)

  30. Afeworki, M., van Dam, G.M., Devasahayam, N., Murugesan, R., Cook, J., Coffin, D., Larsen, J.H.A., Mitchell, J.B., Subramanian, S., Krishna, M.C.: Three-dimensional whole body imaging of spin probes in mice by time-domain radiofrequency electron paramagnetic resonance. Magn. Reson. Med. 43, 375–382 (2000)

    Article  Google Scholar 

  31. Krishna, M.C., English, S., Yamada, K., Yoo, J., Murugesan, R., Devasahayam, N., Cook, J.A., Golman, K., Ardenkjaer-Larsen, J.H., Subramanian, S., Mitchell, J.B.: Overhauser enhanced magnetic resonance imaging for tumor oxymetry: coregistration of tumor anatomy and oxygen concentration. Proc. Natl. Acad. Sci. 99(4), 2216–2221 (2002)

    Article  Google Scholar 

  32. Subramanian, S., Devasahayam, N., Murugesan, R., Yamada, K., Cook, J.K., Taube, A.: Single point (constant time) imaging in radio frequency Fourier transform electron paramagnetic resonance. Magn. Reson. Med. 48, 370–379 (2002)

    Article  Google Scholar 

  33. Kuppusamy, P., Afeworki, M., Shankar, R.A., Coffin, D., Krishna, M.C., Hahn, S.M.: In vivo electron paramagnetic resonance imaging of tumor heterogeneity and oxygenation in a murine model. Cancer Res. 58, 1562–1568 (1998)

    Google Scholar 

  34. Ilangovan, G., Li, H.Q., Zweier, J.L., Kuppusamy, P.: Effect of carbogen-breathing on redox status of the rif-1 tumor: oxygen transport to tissue. Adv. Exp. Med. Biol. XXIII(510), 13–17 (2003)

    Google Scholar 

  35. Kanjanawanishkul, K., Uyyanonvara, B.: Fast adaptive algorithm for time-critical color quantization application. In: Sun, C., Talbot, H., Ourselin, S., Adriaansen, T. (eds.) Proc. VIIth Digital Image Computing: Techniques and Applications, Sydney, December 2003, pp. 781–785 (2003)

  36. Liu, J., Yang: Multi resolution color image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 16(7), 689–700 (1998)

    MathSciNet  Google Scholar 

  37. Palus, H., Otyezka, K.: Evaluation of color image segmentation results. http:kb-bmts.rz.tu-ilmenau.de/gcg/Vortr-01-pdf/Palus-Bild.pdf

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, VHNSN College, Virudhunagar, India

    Christopher D. Dharmaraj

  2. Radiation Biology Branch, Center for Cancer Research, National Cancer Institute, Bethesda, MD, 20892, USA

    Murali C. Krishna

  3. Madurai Kamaraj University, Madurai, 625021, India

    R. Murugesan

Authors
  1. Christopher D. Dharmaraj
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Murali C. Krishna
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. R. Murugesan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to R. Murugesan.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Dharmaraj, C.D., Krishna, M.C. & Murugesan, R. A Feature Identification System for Electron Magnetic Resonance Tomography: Fusion of Principal Components Transform, Color Quantization and Boundary Information. J Math Imaging Vis 30, 284–297 (2008). https://doi.org/10.1007/s10851-007-0056-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10851-007-0056-z

Keywords

Search

Navigation