Geometry-Driven Local Neighbourhood Based Predictors for Dynamic Mesh Compression
Libor Váša,
Václav Skala,
Libor Váša
Department of Computer Science and Engineering, Faculty of Applied Sciences, University of West Bohemia, Czech Republic [email protected]
Search for more papers by this authorVáclav Skala
Department of Computer Science and Engineering, Faculty of Applied Sciences, University of West Bohemia, Czech Republic [email protected]
Search for more papers by this authorLibor Váša,
Václav Skala,
Libor Váša
Department of Computer Science and Engineering, Faculty of Applied Sciences, University of West Bohemia, Czech Republic [email protected]
Search for more papers by this authorVáclav Skala
Department of Computer Science and Engineering, Faculty of Applied Sciences, University of West Bohemia, Czech Republic [email protected]
Search for more papers by this authorAbstract
The task of dynamic mesh compression seeks to find a compact representation of a surface animation, while the artifacts introduced by the representation are as small as possible. In this paper, we present two geometric predictors, which are suitable for PCA-based compression schemes. The predictors exploit the knowledge about the geometrical meaning of the data, which allows a more accurate prediction, and thus a more compact representation. We also provide rate/distortion curves showing that our approach outperforms the current PCA-based compression methods by more than 20%.
References
- [AG04] Anuar N., Guskov I.: Extracting animated meshes with adaptive motion estimation. In VMV (2004), pp. 63–71.
- [AM00] Alexa M., Müller W.: Representing animations by principal components. Computer Graphics Forum 19, 3 (2000).
- [Amj07] Amjoun R.: Efficient compression of 3d dynamic mesh sequences. Journal of the WSCG 15, 1–3 (February 2007), 99–106.
- [AS07] Amjoun R., Straßer W.: Encoding animated meshes in local coordinates. In CW '07: Proceedings of the 2007 International Conference on Cyberworlds ( Washington , DC , USA , 2007), IEEE Computer Society, pp. 437–446.
- [BSM*03] Briceno H., Sander P., McMillan L., Gortler S., Hoppe H.: Geometry videos: A new representation for 3d animations. In ACM Symposium on Computer Animation 2003 (2003).
- [COLR99] Cohen-Or D., Levin D., Remez O.: Progressive compression of arbitrary triangular meshes. In VIS '99: Proceedings of the conference on Visualization '99 ( Los Alamitos , CA , USA , 1999), IEEE Computer Society Press, pp. 67–72.
- [Duc77]
Duchon J.: Splines minimizing rotation-invariant semi-norms in sobolev spaces. In
Constructive Theory of Functions of Several Variables. W. Schempp and
K. Zeller (Eds.). Springer-Verlag,
Berlin-Heidelberg
(1977), pp. 85–100.
10.1007/BFb0086566 Google Scholar
- [GGH02]
Gu X.,
Gortler S. J.,
Hoppe H.: Geometry images. In
SIGGRAPH '02: Proceedings of the 29th Annual Conference on Computer graphics and Interactive Techniques (
New York
,
NY
,
USA
, 2002), ACM Press, pp. 355–361.
10.1145/566570.566589 Google Scholar
- [IA02] Isenburg M., Alliez P.: Compressing polygon mesh geometry with parallelogram prediction. In VIS '02: Proceedings of the Conference on Visualization '02 ( Washington , DC , USA , 2002), IEEE Computer Society, pp. 141–146.
- [IR03] Ibarria L., Rossignac J.: Dynapack: space-time compression of the 3d animations of triangle meshes with fixed connectivity. In SCA '03: Proceedings of the 2003 ACM SIGGRAPH/Eurographics Symposium on Computer Animation (Aire-la-Ville, Switzerland , Switzerland , 2003), Eurographics Association, pp. 126–135.
- [KG04] Karni Z., Gotsman C.: Compression of soft-body animation sequences. Computers & Graphics 28, 1 (2004), 25–34.
- [Len99]
Lengyel J. E.: Compression of time-dependent geometry. In
SI3D '99: Proceedings of the 1999 Symposium on Interactive 3D Graphics (
New York
,
NY
,
USA
, 1999), ACM Press, pp. 89–95.
10.1145/300523.300533 Google Scholar
- [MSK*05] Müller K., Smolic A., Kautzner M., Eisert P., Wiegand T.: Predictive compression of dynamic 3d meshes. In ICIP05 (2005), pp. I: 621–624.
- [MSK*06] Müller K., Smolic A., Kautzner M., Eisert P., Wiegand T.: Rate-distortion-optimized predictive compression of dynamic 3d mesh sequences. SP:IC 21, 9 (October 2006), 812–828.
- [MWS03] Marpe D., Wiegand T., Schwarz H.: Context-based adaptive binary arithmetic coding in the h.264/avc video compression standard. IEEE Transactions on Circuits and Systems for Video Technology 13, 7 (2003), 620–636.
- [MZP06] Mamou K., Zaharia T., Preteux F.: A skinning approach for dynamic 3d mesh compression. Computer Animation and Virtual Worlds 17, 3–4 (2006), 337–346.
- [PA05] Payan F., Antonini M.: Wavelet-based compression of 3d mesh sequences. In Proceedings of IEEE ACIDCA-ICMI'2005 ( Tozeur , Tunisia , November 2005).
- [Poy03] Poynton C.: Digital Video and HDTV Algorithms and Interfaces. Morgan Kaufmann Publishers Inc., San Francisco , CA , 2003.
- [RMD68] Reisz K., Millar G., Dickinson T.: The Technique of Film Editing, Second Edition. Focal Press, London , 1968.
- [Ros99] Rossignac J.: Edgebreaker: Connectivity compression for triangle meshes. IEEE Transactions on Visualization and Computer Graphics 5, 1 (1999), 47–61.
- [SLKO07] Stefanoski N., Liu X., Klie P., Ostermann J.: Scalable linear predictive coding of time-consistent 3d mesh sequences. In 3DTV-CON, The True Vision - Capture, Transmission and Display of 3D Video ( Kos , Greece , May 2007), IEEE Computer Society.
- [SMP03] Sand P., McMillan L., Popovič J.: Continuous capture of skin deformation. In SIGGRAPH '03: ACM SIGGRAPH 2003 Papers ( New York , NY , USA , 2003), ACM Press, pp. 578–586.
- [SO06] Stefanoski N., Ostermann J.: Connectivity-guided predictive compression of dynamic 3d meshes. In Proc. of ICIP '06 - IEEE International Conference on Image Processing (October 2006).
- [SSK05]
Sattler M.,
Sarlette R.,
Klein R.: Simple and efficient compression of animation sequences. In
SCA '05: Proceedings of the 2005 ACM SIGGRAPH/Eurographics Symposium on Computer Animation (2005), ACM Press, pp. 209–217.
10.1145/1073368.1073398 Google Scholar
- [SZL92] Schroeder W. J., Zarge J. A., Lorensen W. E.: Decimation of triangle meshes. In SIGGRAPH '92: Proceedings of the 19th Annual Conference on Computer Graphics and Interactive Techniques ( New York , NY , USA , 1992), ACM Press, pp. 65–70.
- [US06]
Uhlíř K.,
Skala V.: Radial basis function use for the restoration of damaged images. In
Computer Vision and Graphics (2006), Springer, Netherlands, pp. 839–844.
10.1007/1-4020-4179-9_122 Google Scholar
- [VS07] Váša L., Skala V.: Coddyac: Connectivity driven dynamic mesh compression. In 3DTV-CON, The True Vision - Capture, Transmission and Display of 3D Video ( Kos , Greece , May 2007), IEEE Computer Society.
- [VS09a] Váša L., Skala V.: Cobra: Compression of the basis for the pca represented animations. Computer Graphics Forum 28, 6 (2009), 1529–1540.
- [VS09b] Váša L., Skala V.: Combined compression and simplification of dynamic 3d meshes. Computer Animation and Virtual Worlds 20, 4 (2009), 447–456.
- [ZO04] Zhang J., Owen C. B.: Octree-based animated geometry compression. In DCC '04: Proceedings of the Conference on Data Compression ( Washington , DC , USA , 2004), IEEE Computer Society, pp. 508–517.
