A data processing device (100, 200) determines heart rate information regarding a subject of interest (605) from time- dependent sensor data (110) that includes physiological sensor data (114) comprising a heart beat component and at least one motion artifact component, and that further includes motion sensor data (116). A reconstruction unit receives artifact-removed physiological sensor data (130) and decomposes it into a plurality of artifact- removed physiological sensor data components (145) with associated component amplitudes, and provides reconstructed heart beat component data (150) as a combination of a component subset of at least two of the artifact-removed physiological sensor data components (145) of highest component amplitudes. A beat analysis unit receives the reconstructed heart beat component data (150) and determines an interbeat interval from the heart beat component data (150) as the heart rate information, and provides a heart rate information signal (170) based on the determined heart rate information.