Ultra-fast global homology detection with Discrete Cosine Transform and Dynamic Time Warping.
Daniele RaimondiGabriele OrlandoYves MoreauWim F. VrankenPublished in: Bioinform. (2018)
Keyphrases
- dynamic time warping
- discrete cosine transform
- image compression
- distance measure
- dct coefficients
- transform domain
- elastic matching
- jpeg images
- filter bank
- digital images
- similarity search
- euclidean distance
- similarity measure
- sequence matching
- edit distance
- dct domain
- quasi periodic
- word spotting
- signal processing
- longest common subsequence
- neural network
- subband
- discrete fourier transform
- nearest neighbor
- multiscale
- machine learning