Skip to Main Content
A method for the efficient interpolation of uniformly sampled discrete time signals is described. The method can be used to interpolate N-dimensional discrete signals such as audio, images, and 3D medical imaging. As opposed to conventional interpolation methods, where uniform zero-insertion (expansion) is performed prior to low-pass filtering, the proposed method inserts zeros in a blue-noise pattern, which has been shown most appropriate for this application. This interpolation method attenuates undesired replicas solely by the act of noisy zero-insertion, resulting in relaxed requirements on the order of the interpolation filter, thereby reducing the required computations. This work shows that an Nth order blue noise pattern reduces the filter order by N.