Skip to main content

Content-Based Image Retrieval of Skin Lesions by Evolutionary Feature Synthesis

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 6024))

Abstract

This paper gives an example of evolved features that improve image retrieval performance. A content-based image retrieval system for skin lesion images is presented. The aim is to support decision making by retrieving and displaying relevant past cases visually similar to the one under examination. Skin lesions of five common classes, including two non-melanoma cancer types, are used. Colour and texture features are extracted from lesions. Evolutionary algorithms are used to create composite features that optimise a similarity matching function. Experiments on our database of 533 images are performed and results are compared to those obtained using simple features. The use of the evolved composite features improves the precision by about 7%.

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

Buying options

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

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Aurnhammer, M.: Evolving texture features by genetic programming. In: Giacobini, M. (ed.) EvoWorkshops 2007. LNCS, vol. 4448, pp. 351–358. Springer, Heidelberg (2007)

    Google Scholar 

  2. Celebi, M.E., Aslandogan, Y.A.: Content-based image retrieval incorporating models of human perception. In: International Conference on Information Technology: Coding and Computing (ITCC 2004), vol. 2, pp. 241–245. IEEE Computer Society, Los Alamitos (2004)

    Chapter  Google Scholar 

  3. Celebi, M.E., Iyatomi, H., Schaefer, G., Stoecker, W.V.: Lesion border detection in dermoscopy images. Computerized Medical Imaging and Graphics 33(2), 148–153 (2009)

    Article  Google Scholar 

  4. Celebi, M.E., Kingravi, H.A., Uddin, B., Iyatomi, H., Aslandogan, Y.A., Stoecker, W.V., Moss, R.H.: A methodological approach to the classification of dermoscopy images. Computerized Medical Imaging and Graphics 31(6), 362–373 (2007)

    Article  Google Scholar 

  5. Chung, S.M., Wang, Q.: Content-based retrieval and data mining of a skin cancer image database. In: International Conference on Information Technology: Coding and Computing (ITCC 2001), pp. 611–615. IEEE Computer Society, Los Alamitos (2001)

    Chapter  Google Scholar 

  6. Cohen, B.A., Lehmann, C.U.: Dermatlas (2000-2009), dermatology Image Altas, http://dermatlas.med.jhmi.edu/derm/

  7. Datta, R., Joshi, D., Li, J., Wang, J.Z.: Image retrieval: Ideas, influences, and trends of the new age. ACM Computing Surveys 40(2), 5:1–5:60 (2008)

    Google Scholar 

  8. Dermnet: the dermatologist’s image resource (2007), dermatology Image Altas, http://www.dermnet.com/

  9. Dorileo, E.A.G., Frade, M.A.C., Roselino, A.M.F., Rangayyan, R.M., Azevedo-Marques, P.M.: Color image processing and content-based image retrieval techniques for the analysis of dermatological lesions. In: 30th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBS 2008), August 2008, pp. 1230–1233 (2008)

    Google Scholar 

  10. Goldberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, Reading (1989)

    MATH  Google Scholar 

  11. Haralick, R.M., Shanmungam, K., Dinstein, I.: Textural features for image classification. IEEE Transactions on Systems, Man and Cybernetics 3(6), 610–621 (1973)

    Article  Google Scholar 

  12. Johr, R.H.: Dermoscopy: alternative melanocytic algorithms–the ABCD rule of dermatoscopy, menzies scoring method, and 7-point checklist. Clinics in Dermatology 20(3), 240–247 (2002)

    Article  Google Scholar 

  13. Lam, B., Ciesielski, V.: Discovery of human-competitive image texture feature extraction programs using genetic programming. In: Deb, K., Poli, R., Banzhaf, W., Beyer, H.G., Burke, E., Darwen, P., Dasgupta, D., Floreano, D., Foster, J., Harman, M., Holland, O., Lanzi, P.L., Spector, L., Tettamanzi, A., Thierens, D., Tyrrell, A. (eds.) GECCO 2004, Part II. LNCS, vol. 3103, pp. 1114–1125. Springer, Heidelberg (2004)

    Google Scholar 

  14. Lee, T.K., Claridge, E.: Predictive power of irregular border shapes for malignant melanomas. Skin Research and Technology 11(1), 1–8 (2005)

    Article  Google Scholar 

  15. Li, R., Bhanu, B., Dong, A.: Feature synthesized EM algorithm for image retrieval. ACM Transaction on Multimedia Computing Communications and Applications 4(2), 10:1–10:24 (2008)

    Google Scholar 

  16. Maglogiannis, I., Pavlopoulos, S., Koutsouris, D.: An integrated computer supported acquisition, handling, and characterization system for pigmented skin lesions in dermatological images. IEEE Transactions on Information Technology in Biomedicine 9(1), 86–98 (2005)

    Article  Google Scholar 

  17. Müller, H., Michoux, N., Bandon, D., Geissbuhler, A.: A review of content-based image retrieval systems in medical applications - clinical benefits and future directions. International Journal of Medical Informatics 73, 1–23 (2004)

    Article  Google Scholar 

  18. Münzenmayer, C., Wilharm, S., Hornegger, J., Wittenberg, T.: Illumination invariant color texture analysis based on sum- and difference-histograms. In: Kropatsch, W.G., Sablatnig, R., Hanbury, A. (eds.) DAGM 2005. LNCS, vol. 3663, pp. 17–24. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  19. Ohta, Y.I., Kanade, T., Sakai, T.: Color information for region segmentation. Computer Graphics and Image Processing 13(1), 222–241 (1980)

    Article  Google Scholar 

  20. Rahman, M.M., Desai, B.C., Bhattacharya, P.: Image retrieval-based decision support system for dermatoscopic images. In: IEEE Symposium on Computer-Based Medical Systems, pp. 285–290. IEEE Computer Society, Los Alamitos (2006)

    Chapter  Google Scholar 

  21. Rui, Y., Huang, T.S., Chang, S.F.: Image retrieval: Current techniques, prominsign directions, and open issues. Journal of Visual Communication and Image Representation 10, 39–62 (1999)

    Article  Google Scholar 

  22. Schmid-Saugeons, P., Guillod, J., Thiran, J.P.: Towards a computer-aided diagnosis system for pigmented skin lesions. Computerized Medical Imaging and Graphics 27, 65–78 (2003)

    Article  Google Scholar 

  23. Seidenari, S., Pellacani, G., Pepe, P.: Digital videomicroscopy improves diagnostic accuracy for melanoma. Journal of the American Academy of Dermatology 39(2), 175–181 (1998)

    Article  Google Scholar 

  24. Smeulders, A.W.M., Worring, M., Santini, S., Gupta, A., Jain, R.: Content-based image retrieval at the end of the early years. IEEE Transactions on Pattern Analysis and Machine Intelligence 22(12), 1349–1380 (2000)

    Article  Google Scholar 

  25. Unser, M.: Sum and difference histograms for texture classification. IEEE Transactions on Pattern Analysis and Machine Intelligence 8(1), 118–125 (1986)

    Article  Google Scholar 

  26. Wollina, U., Burroni, M., Torricelli, R., Gilardi, S., Dell’Eva, G., Helm, C., Bardey, W.: Digital dermoscopy in clinical practise: a three-centre analysis. Skin Research and Technology 13, 133–142 (2007)

    Article  Google Scholar 

  27. Xiang, L., Aldridge, B., Ballerini, L., Fisher, R., Rees, J.: Depth data improves skin lesion segmentation. In: Yang, G.-Z., Hawkes, D., Rueckert, D., Noble, A., Taylor, C., et al. (eds.) MICCAI 2009. LNCS, vol. 5762, pp. 1100–1107. Springer, Heidelberg (2009)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ballerini, L., Li, X., Fisher, R.B., Aldridge, B., Rees, J. (2010). Content-Based Image Retrieval of Skin Lesions by Evolutionary Feature Synthesis. In: Di Chio, C., et al. Applications of Evolutionary Computation. EvoApplications 2010. Lecture Notes in Computer Science, vol 6024. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12239-2_32

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-12239-2_32

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-12238-5

  • Online ISBN: 978-3-642-12239-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics