Abstract
This thesis proposes the acceleration and accuracy improvement of a query-by-singing/humming system. We use both melody and lyrics information to achieve better accuracy for query-by-singing/humming. Singing/humming discrimination is first performed to distinguish singing from humming queries. For a humming query, we apply a pitch-only melody recognition method. For a singing query, on the other hand, we combine melody distance and lyrics similarity to take the advantage of extra lyrics information. We also use graphical processing units to accelerate the melody recognition module. We choose to accelerate database comparison, the most time-consuming component of the system, and try different methods to optimize the performance.