Fast Resampling Using Vector Quantization

. We present a fast resampling scheme using vector quantization. Our method differs from prior work applying vector quantization to speeding up image and volume processing in two essential aspects. First, our method uses blocks with overlapping rather than disjoint extents. Second, we present a means of trading off smaller block sizes for additional computation. These two innovations allow vector quantization to be used in performing a broader class of operations. We demonstrate the performance of our method in warping both images and volumes, and have also implemented a ray-traced volume renderer utilizing this technique. Experiments demonstrate a speed up of 2-3 times over conventional resampling with minimal errors. 1 Introduction Resampling, the process of extracting values from gridded data, is a ubiquitous operation in image processing and computer graphics. Most applications which use data in the form of a stored image or volume must perform this operation many times, and compu..