Abstract
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.
Preview
Unable to display preview. Download preview PDF.
References
J. L. Bentley and J. H. Friedman. Data structures for range searching. ACM Computing Surveys, 11(4):397–409, December 1979.
P. Cosman, K. Oehler, E. Riskin, and R. Gray. Combined vector quantization and adaptive histogram equalization. In SPIE Proc. Medical Imaging VI, 1992.
P. Cosman, K. Oehler, E. Riskin, and R. Gray. Combining vector quantization and histogram equalization. Information Processing Management, 28(6):681–686, 1992.
W. Equitz. A new vector quantization clustering algorithm. IEEE Trans. on Acoustics, Speech and Signal Processing, 37(10):1568–1575, 1989.
Y. Linde, A. Buzo, and R. Gray. An algorithm for vector quantizer design. IEEE Trans. on Communications, 28:84–95, 1980.
P. Ning. Applications of data compression to 3-d scalar field visualization. Technical report, Stanford University, 1993. PhD Dissertation.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Teo, P.C., Garfinkle, C.D. (1995). Fast resampling using vector quantization. In: Chin, R.T., Ip, H.H.S., Naiman, A.C., Pong, TC. (eds) Image Analysis Applications and Computer Graphics. ICSC 1995. Lecture Notes in Computer Science, vol 1024. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-60697-1_88
Download citation
DOI: https://doi.org/10.1007/3-540-60697-1_88
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60697-0
Online ISBN: 978-3-540-49298-6
eBook Packages: Springer Book Archive