Back to articles

Articles

Volume: 4 | Article ID: art00037

Orthogonal Polyhedra in 3D Time-Color Space as a Geometric Model for Representation of Video Sequences with Low or Inexistent Redundancy between Frames

DOI : **10.2352/CGIV.2008.4.1.art00037** Published Online : **January 2008**

Abstract

Several video compression methods have in common their conciseness depends of the degree of redundancy between the frames associated to the sequences they describe. Cartoon animations are a good example of animations with an elevated redundancy and from which an elevated compression
is expected. However, scientific sequences provide us with a huge set of examples where the degree of redundancy is very low or inexistent. Because of the accuracy required when these sequences are analyzed, any kind of threshold, which could elevate the redundancy degree, is prohibited. In
this work, a proposed solution to the addressed problem considers the linearization of each frame. That is, a frame can be considered as a matrix but by stacking its columns on top of one another a vector is obtained. In this way each pixel can be referenced by only one coordinate in the vector.
Starting from these considerations a geometric representation is built: A video sequence will be associated to a unique 3D Orthogonal Pseudo-Polyhedron (3D-OPP). Such 3D-OPP is embedded in a 3D Time-Color Space where X_{1}-axis corresponds to the position of pixels in the linearization,
the second spatial dimension (X_{2}-axis) is associated to the color value of a pixel, and finally, X_{3}-axis describes the displaying time of frames in the original animation. Such 3D-OPP can be compressed, manipulated, and displayed in screen by expressing it according to
the Extreme Vertices Model in the n-Dimensional Space (nD-EVM). The nD-EVM shares the representation of n-Dimensional Orthogonal Pseudo-Polytopes (nD-OPPs) by considering only a subset of their vertices.

Journal Title : **Conference on Colour in Graphics, Imaging, and Vision**

Publisher Name : **Society of Imaging Science and Technology**

Publisher Location : **7003 Kilworth Lane, Springfield, VA 22151, USA**

Subject Areas :

Views 14

Downloads 0

Cite this article

Ricardo Pérez-Aguila, "Orthogonal Polyhedra in 3D Time-Color Space as a Geometric Model for Representation of Video Sequences with Low or Inexistent Redundancy between Frames" in *Proc. IS&T CGIV 2008/MCS'08 4th European Conf. on Colour in Graphics, Imaging, and Vision 10th Int'l Symp. on Multispectral Colour Science*, 2008, pp 167 - 172, https://doi.org/10.2352/CGIV.2008.4.1.art00037

Copyright statement

Copyright © Society for Imaging Science and Technology 2008