Unobtrusive and long-term monitoring of human vital signs are essential requirements for early diagnosis and prophylaxis due to many reasons, one of the most important being improving the quality of life. Currently, vital signs are continuously monitored through sensors attached to the body, such as multiple electrodes for measuring electrical activity of the heart. Such methods may be undesirable, especially for elderly, infants and other groups of people. In this paper, we introduce an improved technique for measuring heart rate from noisy ballistocardiogram signals acquired from 50 human volunteers in a sitting position using a massage chair. The signals are unobtrusively collected from a microbend fiber optic sensor embedded within the headrest of the chair, and then transmitted to a computer through a Bluetooth connection. The heart rate is computed using the multiresolution analysis of the maximal overlap discrete wavelet transform. The error between the proposed method and the reference ECG is estimated in beats per minute using the mean absolute error, where the system achieved relatively good results (7.31 ± 1.60) despite the large amount of motion artifacts produced owing to the frequent body movements and/or vibrations of the massage chair during stress relief massage. Unlike the complete ensemble empirical mode decomposition algorithm, previously employed for heart rate estimation, the suggested system is much faster. Hence, it can be used in real-time applications.