Breathing Rate (BR) is a key physiological parameter measured in a wide range of clinical settings. However, it is still widely measured manually. In this paper, a novel framework is proposed to estimate the BR from an electrocardiogram (ECG), a photoplethysmogram (PPG), or a blood pressure (BP) signal. The framework uses Empirical Mode Decomposition (EMD) and Discrete Wavelet Transform (DWT) methods to extract respiratory signals, taking advantage of both time and frequency domain information. An Extended Kalman Filter (EKF), incorporating a Signal Quality Index (SQI), enabled our method to achieve acceptable performance even for significantly distorted periods of the signals. Using state vector fusion, the output signals are combined and ...