14-3 Key Transposition (������������)


Since the query input may have a different key than those used in the song database, we need to perform key transposition before comparison.

Depending on the methods for comparison, we have different schemes for key transposition, as follows:

If we are using trial-and-error methods, we can actually adopt any methods for one-dimensional function optimization for such a purpose. Two commonly used methods are explained next.