Summary
We analyze the application of the Vector Quantization (VQ) for approximation of local 3D mesh fragments. Our objective is to investigate distortion resulting from representation of a mesh fragment with a set of symbols. We view this set of symbols as helpful for 3D object retrieval and comparision purposes, however here we focus solely on representation errors. We propose a mesh quantization scheme using Linde-Buzo-Gray (LBG) algorithm with appropriate mesh preprocessing and investigate the impact of codebook creation parameters on quantizer distortion.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Linde, Y., Buzo, A., Gray, R.M.: An Algorithm for Vector Quantizer Design. IEEE Trans. Commun. COM-28, 84–95 (1980)
Hartigan, J.A., Wong, M.A.: A K-Means Clustering Algorithm. Applied Statistics 28, 100–108 (1979)
Alliez, P., Gotsman, C.: Recent Advances in Compression of 3D Meshes. In: Proceedings of the Symposium on Multiresolution in Geometric Modeling, pp. 3–26. Springer, Heidelberg (2003)
Gotsman, C., Gumhold, S., Kobbelt, L.: Simplification and Compression of 3D Meshes. In: Proceedings of the European Summer School on Principles of Multiresolution in Geometric Modelling, pp. 319–361. Springer, Heidelberg (2002)
Bustos, B., Keim, D.A., Saupe, D., Schreck, T., Vranić, D.V.: Feature-Based Similarity Search in 3D Object Databases. ACM Computing Surveys 37(4), 345–387 (2005)
Osada, R., Funkhouser, T., Chazelle, B., Dobkin, D.: Matching 3D Models with Shape Distributions. Shape Modeling International, 154 (2001)
Yu, P., Anastasios, Venetsanopoulos, N.: Improved Hierarchical Vector Quantization for Image Compression. In: Proceedings of the 36th Midwest Symposium on Circuits and Systems, Detroit, MI, USA, vol. 1, pp. 92–95 (1993)
Makur, A.: Vector Quantization of Images Using Input-Dependent Weighted Square Error Distortion. IEEE Transactions on Circuits and Systems for Video Technology 3(6), 435–439 (1993)
Jain, A.K.(IEEE Fellow), Duin, R.P.W., Mao, J.: Statistical Pattern Recognition: A Review. IEEE Transactions on Pattern Analysis and Machine Intelligence 22(1), 4–37 (2000)
Lee, E., Ko, H.: Vertex Data Compression For Triangular Meshes. In: Proceedings of Pacific Graphics, pp. 225–234 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Romaszewski, M., Głomb, P. (2009). 3D Mesh Approximation Using Vector Quantization. In: Kurzynski, M., Wozniak, M. (eds) Computer Recognition Systems 3. Advances in Intelligent and Soft Computing, vol 57. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-93905-4_9
Download citation
DOI: https://doi.org/10.1007/978-3-540-93905-4_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-93904-7
Online ISBN: 978-3-540-93905-4
eBook Packages: EngineeringEngineering (R0)