A method for efficient interpolation of discrete-time signals by using a blue-noise mapping method

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 N/sup th/ order blue noise pattern reduces the filter order by N.