Disclosed embodiments pertain to the measurement of heart rate in the presence of motion and noise. Spectral peaks in measurements by an optical sensor are compared with spectral peaks obtained from a motion sensor signal measurements, to obtain a fundamental frequency in the optical sensor signal, where the fundamental frequency is associated with a user's heart rate. A first heart rate may be estimated based on the fundamental frequency. A variety of quality metrics may be determined for the first heart rate estimate. A second estimated heart rate may be determined based by processing a frequency domain representation of the optical sensor signal based on a frequency domain representation of the motion sensor signal. One or more of the previously determined quality metrics may be dynamically adjusted based on a comparison of first and second estimated heart rates.