Learning effective color features for content based image retrieval in dermatology

We investigate the extraction of effective color features for a content-based image retrieval (CBIR) application in dermatology. Effectiveness is measured by the rate of correct retrieval of images from four color classes of skin lesions. We employ and compare two different methods to learn favorable feature representations for this special application: limited rank matrix learning vector quantization (LiRaM LVQ) and a Large Margin Nearest Neighbor (LMNN) approach. Both methods use labeled training data and provide a discriminant linear transformation of the original features, potentially to a lower dimensional space. The extracted color features are used to retrieve images from a database by a k-nearest neighbor search. We perform a comparison of retrieval rates achieved with extracted and original features for eight different standard color spaces. We achieved significant improvements in every examined color space. The increase of the mean correct retrieval rate lies between 10% and 27% in the range of k=1-25 retrieved images, and the correct retrieval rate lies between 84% and 64%. We present explicit combinations of RGB and CIE-Lab color features corresponding to healthy and lesion skin. LiRaM LVQ and the computationally more expensive LMNN give comparable results for large values of the method parameter @k of LMNN (@k>=25) while LiRaM LVQ outperforms LMNN for smaller values of @k. We conclude that feature extraction by LiRaM LVQ leads to considerable improvement in color-based retrieval of dermatologic images.

[1]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[2]  Philippe Schmid-Saugeona,et al.  Towards a computer-aided diagnosis system for pigmented skin lesions. , 2003, Computerized medical imaging and graphics : the official journal of the Computerized Medical Imaging Society.

[3]  Min C. Shin,et al.  Does colorspace transformation make any difference on skin detection? , 2002, Sixth IEEE Workshop on Applications of Computer Vision, 2002. (WACV 2002). Proceedings..

[4]  Koby Crammer,et al.  Margin Analysis of the LVQ Algorithm , 2002, NIPS.

[5]  Nikolaos G. Bourbakis,et al.  A survey of skin-color modeling and detection methods , 2007, Pattern Recognit..

[6]  Shigeo Abe DrEng Pattern Classification , 2001, Springer London.

[7]  A. Bouzerdoum,et al.  A Bayesian approach to skin color classification in YCbCr color space , 2000, 2000 TENCON Proceedings. Intelligent Systems and Technologies for the New Millennium (Cat. No.00CH37119).

[8]  David G. Stork,et al.  Pattern Classification , 1973 .

[9]  W V Stoecker,et al.  An automatic color segmentation algorithm with application to identification of skin tumor borders. , 1992, Computerized medical imaging and graphics : the official journal of the Computerized Medical Imaging Society.

[10]  Michael Biehl,et al.  Relevance matrices in LVQ , 2007, ESANN.

[11]  Ramin Zabih,et al.  Comparing images using color coherence vectors , 1997, MULTIMEDIA '96.

[12]  Kilian Q. Weinberger,et al.  Distance Metric Learning for Large Margin Nearest Neighbor Classification , 2005, NIPS.

[13]  T M Lehmann,et al.  Content-based Image Retrieval in Medical Applications , 2004, Methods of Information in Medicine.

[14]  G Rassner,et al.  Clinical and Laboratory Investigations Digital image analysis for diagnosis of cutaneous melanoma. Development of a highly effective computer algorithm based on analysis of 837 melanocytic lesions , 2004 .

[15]  R. H. Moss,et al.  Skin lesion classification using relative color features , 2007, Skin research and technology : official journal of International Society for Bioengineering and the Skin (ISBS) [and] International Society for Digital Imaging of Skin (ISDIS) [and] International Society for Skin Imaging.

[16]  Yee Whye Teh,et al.  Automatic Alignment of Local Representations , 2002, NIPS.

[17]  C. Archer,et al.  Dermatology , 1906, The Lancet.

[18]  Michael Biehl,et al.  Nonlinear Discriminative Data Visualization , 2009, ESANN.

[19]  H. Takiwaki Measurement of skin color: practical application and theoretical considerations. , 1998, The journal of medical investigation : JMI.

[20]  Barbara Hammer,et al.  Relevance determination in Learning Vector Quantization , 2001, ESANN.

[21]  P Altmeyer,et al.  Diagnostic and neural analysis of skin cancer (DANAOS). A multicentre study for collection and computer‐aided analysis of data from pigmented skin lesions using digital dermoscopy , 2003, The British journal of dermatology.

[22]  Thomas Villmann,et al.  Discriminative visualization by limited rank matrix learning , 2008 .

[23]  Abderrahim Elmoataz,et al.  Image and Signal Processing, 4th International Conference, ICISP 2010, Trois-Rivières, QC, Canada, June 30-July 2, 2010. Proceedings , 2010, ICISP.

[24]  Andreas Koschan,et al.  Colour Image Segmentation: A Survey , 1994 .

[25]  Fabio Roli,et al.  Bayesian relevance feedback for content-based image retrieval , 2004, Pattern Recognit..

[26]  James Ze Wang,et al.  Content-based image retrieval: approaches and trends of the new age , 2005, MIR '05.

[27]  Heng-Da Cheng,et al.  Effective image retrieval using dominant color descriptor and fuzzy support vector machine , 2009, Pattern Recognit..

[28]  Francis Quek,et al.  Comparison of five color models in skin pixel classification , 1999, Proceedings International Workshop on Recognition, Analysis, and Tracking of Faces and Gestures in Real-Time Systems. In Conjunction with ICCV'99 (Cat. No.PR00378).

[29]  B. Ripley,et al.  Pattern Recognition , 1968, Nature.

[30]  Matthew Brand,et al.  Charting a Manifold , 2002, NIPS.

[31]  Michael Biehl,et al.  Adaptive Relevance Matrices in Learning Vector Quantization , 2009, Neural Computation.

[32]  Antoine Geissbühler,et al.  A Review of Content{Based Image Retrieval Systems in Medical Applications { Clinical Bene(cid:12)ts and Future Directions , 2022 .

[33]  Vladimir Vezhnevets,et al.  A Survey on Pixel-Based Skin Color Detection Techniques , 2003 .

[34]  M. V. Velzen,et al.  Self-organizing maps , 2007 .

[35]  Thomas Villmann,et al.  Regularization in Matrix Relevance Learning , 2010, IEEE Transactions on Neural Networks.

[36]  Marcel Worring,et al.  Content-Based Image Retrieval at the End of the Early Years , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[37]  Atsushi Sato,et al.  Generalized Learning Vector Quantization , 1995, NIPS.

[38]  Nicolai Petkov,et al.  Comparison of color representations for content‐based image retrieval in dermatology , 2010, Skin research and technology : official journal of International Society for Bioengineering and the Skin (ISBS) [and] International Society for Digital Imaging of Skin (ISDIS) [and] International Society for Skin Imaging.

[39]  Michele Pellegrino,et al.  Predictive Value of Skin Color for Illness Severity in the High-Risk Newborn , 2002, Pediatric Research.

[40]  Jean-Christophe Terrillon,et al.  Comparative Performance of Different Chrominance Spaces for Color Segmentation and Detection of Human Faces in Complex Scene Images , 1999 .

[41]  Axel Wismüller,et al.  Adaptive local dissimilarity measures for discriminative dimension reduction of labeled data , 2010, Neurocomputing.

[42]  Ioannis Pitas,et al.  Segmentation and tracking of faces in color images , 1996, Proceedings of the Second International Conference on Automatic Face and Gesture Recognition.

[43]  Anil K. Jain,et al.  Image retrieval using color and shape , 1996, Pattern Recognit..

[44]  S. L. Phung,et al.  A novel skin color model in YCbCr color space and its application to human face detection , 2002, Proceedings. International Conference on Image Processing.

[45]  Edward A. Fox,et al.  A genetic programming framework for content-based image retrieval , 2009, Pattern Recognit..

[46]  Thomas Villmann,et al.  Generalized relevance learning vector quantization , 2002, Neural Networks.

[47]  L.-H. Chen,et al.  Colour image retrieval based on primitives of colour moments , 2002 .

[48]  H. Voigt,et al.  Computer vision and digital imaging technology in melanoma detection. , 2002, Seminars in oncology.

[49]  John R. Kender,et al.  Finding skin in color images , 1996, Proceedings of the Second International Conference on Automatic Face and Gesture Recognition.