Research Article
GPU Acceleration of Melody Accurate Matching in Query-by-Humming
Algorithm 2
Parallel implementation for calculating the matrix
PDTW
.
Input: Humming pitch sequence | Frame-based candidate pitch sequence | Output: Cost matrix D | (1) Initialize the first two rows and columns of the matrix D | (2) for to do | (3) for to parallel do | (4) calculate | (5) end for | (6) synchronize( ) | (7) end for | (8) return D |
|