Classification in medical images using adaptive metric k-NN

C. Chen; K. Chernoff; G. Karemore; P. Lo; M. Nielsen; F. Lauze

doi:10.1117/12.844338

12 March 2010 Classification in medical images using adaptive metric k-NN

C. Chen, K. Chernoff, G. Karemore, P. Lo, M. Nielsen, F. Lauze

Proceedings Volume 7623, Medical Imaging 2010: Image Processing; 76230S (2010) https://doi.org/10.1117/12.844338
Event: SPIE Medical Imaging, 2010, San Diego, California, United States

Abstract

The performance of the k-nearest neighborhoods (k-NN) classifier is highly dependent on the distance metric used to identify the k nearest neighbors of the query points. The standard Euclidean distance is commonly used in practice. This paper investigates the performance of k-NN classifier with respect to different adaptive metrics in the context of medical imaging. We propose using adaptive metrics such that the structure of the data is better described, introducing some unsupervised learning knowledge in k-NN. We investigated four different metrics are estimated: a theoretical metric based on the assumption that images are drawn from Brownian Image Model (BIM), the normalized metric based on variance of the data, the empirical metric is based on the empirical covariance matrix of the unlabeled data, and an optimized metric obtained by minimizing the classification error. The spectral structure of the empirical covariance also leads to Principal Component Analysis (PCA) performed on it which results the subspace metrics. The metrics are evaluated on two data sets: lateral X-rays of the lumbar aortic/spine region, where we use k-NN for performing abdominal aorta calcification detection; and mammograms, where we use k-NN for breast cancer risk assessment. The results show that appropriate choice of metric can improve classification.

Citation Download Citation

C. Chen, K. Chernoff, G. Karemore, P. Lo, M. Nielsen, and F. Lauze "Classification in medical images using adaptive metric k-NN", Proc. SPIE 7623, Medical Imaging 2010: Image Processing, 76230S (12 March 2010); https://doi.org/10.1117/12.844338

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available