Abstract
Recently, various three-dimensional(3-D) mesh coding schemes have been proposed to improve compression efficiency or error resilience. However, we need to consider both coding efficiency and error resilience when we send 3-D mesh data over bandwidth-limited transmission channels. In this paper, we propose a sequential mesh coding algorithm using the vertex pedigree based on the wave partitioning. After a 3-D mesh model is partitioned into several small processing blocks (SPB) using wave partitioning, we obtain vertices for each SPB along circumferences defined by outer edges of the attached triangles. Once all the vertices within each circumference are arranged into one line, we can encode the mesh model. Computer simulations show that the proposed algorithm provides both higher error resilience and improved coding efficiency.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Hoppe, H.: Progressive Meshes. In: Proc. of SIGGRAPH, Computer Graphics, pp. 99–26 (1993)
Taubin, G., Rossignac, J.: Geometry Compression through Topological Surgery. ACM Trans. Graphics 17 (1998)
Touma, C., Gotsman, C.: Triangle Mesh Compression. In: Graphics Interface Conference Proc., pp. 26–34 (1998)
Yan, Z., Kumar, S., Li, J., Kuo, C.-C.J.: Robust Coding of 3D Graphic Models Mesh Segmentation and Data Partitioning. In: Proc. IEEE Int. Conference Image Proc. (October 1999)
Yan, Z., Kumar, S., Kuo, C.-C.J.: Mesh Segmentation Schemes for Error Resilient Coding of 3-D Graphic Models. In: Proc. IEEE Int. Trans. Circuits and Systems for Video Technology, January 2005, vol. 15(1) (2005)
Yan, Z., Kumar, S., Kuo, C.-C.J.: Error-Resilient Coding of 3-D Graphic Models via Adaptive Mesh Segmentation. In: Proc. IEEE Int. Trans. Circuits and Systems for Video Technology, January 2001, vol. 11(7) (2001)
Deering, M.: Geometric Compression. In: Computer Graphics Proc., pp. 13–20 (1995)
Taubin, G., Horn, W., Lazarus, F., Rossignac, J.: Geometric Coding and VRML. Proc. IEEE, vol. 86 (1988)
Schroeder, W.J., Zarge, J.A.: Decimation of Triangle Meshes, Computer Graphics. In: Proc. of SIGGRAPH, pp. 65–70 (1992)
Witten, I., Neal, C.J.: Arithmetic Coding for Data Compression. Commun. ACM 30, 520–540 (1987)
Bajaj, C.L., Pascucci, V., Zhuang, G.: Progressive Compression and Transmission of Arbitrary Triangular Meshes. In: Proceedings of Visualization 1999, October 1999, pp. 307–537 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kim, TW., Min, K.W., Choi, B.H., Ho, YS. (2005). Sequential Mesh Coding Using Wave Partitioning. In: Ho, YS., Kim, HJ. (eds) Advances in Multimedia Information Processing - PCM 2005. PCM 2005. Lecture Notes in Computer Science, vol 3768. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11582267_45
Download citation
DOI: https://doi.org/10.1007/11582267_45
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30040-3
Online ISBN: 978-3-540-32131-6
eBook Packages: Computer ScienceComputer Science (R0)