Image Classification Using Histograms and Time Series Analysis: A Study of Age-Related Macular Degeneration Screening in Retinal Image Data

  • Mohd Hanafi Ahmad Hijazi
  • Frans Coenen
  • Yalin Zheng
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6171)


An approach to image mining is described that combines a histogram based representation with a time series analysis technique. More specifically a Dynamic Time Warping (DTW) approach is applied to histogram represented image sets that have been enhanced using CLAHE and noise removal. The focus of the work is the screening (classification) of retinal image sets to identify age-related macular degeneration (AMD). Results are reported from experiments conducted to compare different image enhancement techniques, combination of two different histograms for image classification, and different histogram based approaches. The experiments demonstrated that: the image enhancement techniques produce improved results, the usage of two histograms improved the classifier performance, and that the proposed DTW procedure out-performs other histogram based techniques in terms of classification accuracy.


Image mining Medical image mining Dynamic time warping Image classification Histogram based classification 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Hsu, W., Lee, M.L., Zhang, J.: Image mining: Trends and developments. Intelligent Information Systems 19, 7–23 (2002)CrossRefGoogle Scholar
  2. 2.
    Ordonez, C., Omiecinski, E.R.: Discovering association rules based on image content. In: IEEE Forum on Research and Technology Advances in Digital Libraries, pp. 38–49 (1999)Google Scholar
  3. 3.
    Elsayed, A., Coenen, F., Jiang, C., Garcia-Finana, M., Sluming, V.: Corpus callosum MR image classification. In: Proceedings of AI 2009, pp. 333–346. Springer, London (2009)Google Scholar
  4. 4.
    Perner, P.: Image mining: issues, framework, a generic tool and its application to medical-image diagnosis. Engineering and Applications of Artificial Intelligence 15, 205–216 (2002)CrossRefGoogle Scholar
  5. 5.
    Yu, X., Hsu, W., Lee, W.S., Lozano-Peres, T.: Abnormality detection in retinal images (2004)Google Scholar
  6. 6.
    Jager, R.D., Mieler, W.F., Mieler, J.W.: Age-related macular degeneration. The New England Journal of Medicine 358, 2606–2617 (2008)CrossRefGoogle Scholar
  7. 7.
    Hsu, W., Lee, M.L., Goh, K.G.: Image mining in IRIS: Integrated retinal information system. ACM SIGMOD Record 29, 593 (2000)CrossRefGoogle Scholar
  8. 8.
    Berndt, D.J., Clifford, J.: Using dynamic time warping to find patterns in time series. In: AAAI Workshop on Knowledge Discovery in Databases, pp. 229–248 (1994)Google Scholar
  9. 9.
    Keogh, E.J., Pazzani, M.J.: Derivative dynamic time warping. In: First SIAM International Conference on Data Mining (2001)Google Scholar
  10. 10.
    Rapantzikos, K., Zervakis, M., Balas, K.: Detection and segmentation of drusen deposits on human retina: Potential in the diagnosis of age-related macular degeneration. Medical Image Analysis 7, 95–108 (2003)CrossRefGoogle Scholar
  11. 11.
    Al-Aghbari, Z.: Effective image mining by representing color histograms as time series. Journal of Advanced Computational Intelligence and Intelligent Informatics 13, 109–114 (2009)Google Scholar
  12. 12.
    Conci, A., Castro, E.M.M.: Image mining by content. Expert System with Applications 23, 377–383 (2002)CrossRefGoogle Scholar
  13. 13.
    Foschi, P.G., Kolippakkam, D., Liu, H., Mandvikar, A.: Feature extraction for image mining. In: International Workshop on Multimedia Information Systems, pp. 103–109 (2002)Google Scholar
  14. 14.
    Huiskes, M.J., Pauwels, J.: Indexing, learning and content-based retrieval for special purpose image databases. Advances in Computers 65, 203–258 (2005)Google Scholar
  15. 15.
    Brunelli, R., Mich, O.: Histograms analysis for image retrieval. Pattern Recognition Letters 34, 1625–1637 (2001)zbMATHGoogle Scholar
  16. 16.
    Rubner, Y., Tomasi, C., Guibas, L.J.: The earth mover’s distance as a metric for image retrieval. International Journal of Computer Vision 40, 99–121 (2000)zbMATHCrossRefGoogle Scholar
  17. 17.
    Lin, J., Keogh, E., Lonardi, S., Chiu, B.: A symbolic representation of time series, with implications for streaming algorithms. In: Proceedings of the 8th ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery, pp. 2–11. ACM, New York (2003)CrossRefGoogle Scholar
  18. 18.
    Hijazi, M.H.A., Coenen, F., Zheng, Y.: A histogram approach for the screening of age-related macular degeneration. In: Medical Image Understanding and Analysis 2009, BMVA, pp. 154–158 (2009)Google Scholar
  19. 19.
    Hossain, M.F., Alsharif, M.R.: Image enhancement based on logarithmic transform coefficient and adaptive histogram equalization. In: International Conference on Convergence Information Technology, pp. 1439–1444. IEEE, Los Alamitos (2007)CrossRefGoogle Scholar
  20. 20.
    Salem, N.M., Nandi, A.K.: Novel and adaptive contribution of the red channel in pre-processing of colour fundus images. Journal of the Franklin Institute 344, 243–256 (2007)zbMATHCrossRefGoogle Scholar
  21. 21.
    Zuiderveld, K.: Academic Press Graphics Gems Series. In: Contrast limited adaptive histogram equalization, pp. 474–485. Academic Press Professional, Inc., London (1994)Google Scholar
  22. 22.
    Cios, K., Swiniarski, R., Pedrycz, W., Kurgan, L.: Data, ch. 2, pp. 27–47. Springer, US (2007)Google Scholar
  23. 23.
    Chaudhuri, S., Chatterjee, S., Katz, N., Nelson, M., Goldbaum, M.: Detection of blood vessels in retinal images using two-dimensional matched filters. IEEE Transactions on Medical Imaging 8, 263–269 (1989)CrossRefGoogle Scholar
  24. 24.
    Fawcett, T.: An introduction to ROC analysis. Pattern Recognition Letters 27, 861–874 (2006)CrossRefGoogle Scholar
  25. 25.
    Kolodner, J.: Case-based reasoning. Morgan Kaufmann, San Francisco (1993)Google Scholar
  26. 26.
    Perner, P.: Introduction to case-based reasoning for signals and images. In: Case-based reasoning on images and signals, pp. 1–24. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  27. 27.
    Jain, S., Hamada, S., Membrey, W.L., Chong, V.: Screening for age-related macular degeneration using nonstereo digital fundus photographs. Eye 20, 471–475 (2006)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Mohd Hanafi Ahmad Hijazi
    • 1
  • Frans Coenen
    • 1
  • Yalin Zheng
    • 2
  1. 1.Department of Computer ScienceUniversity of LiverpoolLiverpoolUK
  2. 2.Ophthalmology Research Unit, School of Clinical SciencesUniversity of LiverpoolLiverpoolUK

Personalised recommendations