A fast codebook search algorithm for nearest-neighbor pattern matching.
De-Yuan ChengAllen GershoPublished in: ICASSP (1986)
Keyphrases
- pattern matching
- nearest neighbor
- search algorithm
- boyer moore
- training set
- vector quantization
- knn
- distance function
- bag of words
- index structure
- regular expressions
- image representation
- tree matching
- string matching
- matching process
- bit parallel
- data points
- high dimensional
- sliding window
- branch and bound
- feature vectors
- pattern matching algorithm
- image compression
- image retrieval
- hamming distance
- data structure
- databases
- training data