Fast Resampling Using Vector Quantization

Abstract. We present a fast resampling scheme using vector quantization. Our method di ers 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 o 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.

• Type: Conference
• Year: 1995
• Where: ICSC
• Authors: Patrick C. Teo, Chase D. Garfinkle
• Keywords: Fast Resampling Scheme, ICSC 1995, Image Analysis, Method Di Ers, Vector Quantization