Edit this page

ProjectWeek

Back to Projects List

Location Sensitive Hashing for Web-Scale Medical Image Indexing

Key Investigators

Project Description

A hash of data is a short description that is unique to that data, but most hashes are essentially random mappings. A Location Sensitive Hash (LSH) is one where the hash keys preserve some meaning, such that similar hashes indicate meaningful relationships among the original data elements.

In this work we hope to show that hashes based on image features can be used to group images in useful ways. In particular, we’d like to show that the hashes can be used to determine human assigned labels of images.

We will test this on large public data sets.

Objective

  1. Develop hashing scheme based on SIFT-RANK features
  2. Apply technique to sample datasets from TCIA
  3. Test ability to predict labels based on feature based hashes
  4. Evaluate approach in the context of content based image retrieval

Approach and Plan

  1. Write python code to implement LSH-SIFT-RANK
  2. Test on subset of labeled TCIA datasets from 5 collections (Anti-PD-1_Lung, CPTAC-PDA, CPTAC-UCEC, NSCLC Radiogenomics, TCGA-UCEC)
  3. Develop plans for larger TCIA dataset (17,000+ volumes from 78 labeled collections)
  4. Explore other variables that could be correlated with these hashes

Progress and Next Steps

  1. SIFT RANK descriptors: 64 dimensions, same length, positive orthant
  2. Strategy: use Euclidean LSH in subspace orthogonal to : [1,1,1…..]
  3. Initial Python implementation of Euclidean LSH [1] for 3D SIFT RANK
  4. Initial evaluation on 400K features from 250 3D Scans from TCIA
  5. Approximate Nearest Neighhbor working, retrieved .2% percentile closest (0 would be perfect)
  6. [1] Datar M, Immorlica N, Indyk P, Mirrokni VS. Locality-sensitive hashing scheme based on p-stable distributions. InProceedings of the twentieth annual symposium on Computational geometry 2004 Jun 8 (pp. 253-262)
  7. Features extracted for 17k TCIA volumes (~1TB volumes => 20GB features (98% data reduction)

Illustrations

LSH Concept image

Background and References