Fast nearest neighbor retrieval using randomized binary codes and approximate Euclidean distance.
Sanparith MarukatatIthipan MethasatePublished in: Pattern Recognit. Lett. (2013)
Keyphrases
- euclidean distance
- approximate nearest neighbor
- nearest neighbor
- locality sensitive hashing
- binary codes
- distance function
- high dimensional spaces
- data points
- hamming distance
- nearest neighbor search
- distance measure
- distance computation
- hashing methods
- similarity search
- manhattan distance
- knn
- high dimensional data
- dimensionality reduction
- k nearest neighbor
- similarity measure
- high dimensional
- distance metric
- feature vectors
- multimedia databases
- metric space
- hash functions
- hamming space
- information retrieval
- image retrieval
- low dimensional
- image database
- multimedia retrieval
- training set
- indexing techniques
- pattern recognition
- relevance feedback
- data sets
- data mining
- similarity queries
- image features
- data distribution
- face images
- dynamic time warping
- index structure