This paper presents the time-warped polynomial filter (TWPF), a new interval-adaptive filter for removing stationary noise from nonstationary biomedical signals. The filter fits warped polynomials to large segments of such signals. This can be interpreted as low-pass filtering with a time-varying cut-off frequency. In optimal operation, the filter's cut-off frequency equals the local signal bandwidth. However, the paper also presents an iterative filter adaptation algorithm, which does not rely on the (complicated) computation of the local bandwidth. The TWPF has some important advantages over existing adaptive noise removal techniques: it reacts immediately to changes in the signal's properties, independently of the desired noise reduction; it does not require a reference signal and can be applied to nonperiodical signals. In case of quasiperiodical signals, applying the TWPF to the individual signal periods leads to an optimal noise reduction. However, the TWPF can also be applied to intervals of fixed size, at the expense of a slightly lower noise reduction. This is the way nonquasiperiodical signals are filtered. The paper presents experimental results which demonstrate the usefulness of the interval-adaptive filter in several biomedical applications: noise removal from ECG, respiratory and blood pressure signals, and base line restoration of electro-encephalograms (EEG's).