Abstract: In this paper some effective measures to improve the hidden Markov model based multiple frequency line tracking algorithms are proposed. Aiming at the practical utility, these measures include a simple way to estimate the amplitude of the sinusoidal signal and a way to reduce the computational burden of the tracking algorithms. All of these are supported by simulations.