A Compact Representation for 3D Animation Using Octrees and Affine Transformations
This paper presents a new and compact 3D representation for nonrigid objects using the motion vectors between two consecutive frames. Our method relies on an Octree to recursively partition the object into smaller parts. Each part is then assigned a small number of motion parameters that can accurat...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2010-01-01
|
| Series: | International Journal of Digital Multimedia Broadcasting |
| Online Access: | http://dx.doi.org/10.1155/2010/924091 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832549117181558784 |
|---|---|
| author | Youyou Wang Guilherme N. DeSouza |
| author_facet | Youyou Wang Guilherme N. DeSouza |
| author_sort | Youyou Wang |
| collection | DOAJ |
| description | This paper presents a new and compact 3D representation for nonrigid objects using the motion vectors between two consecutive frames. Our method relies on an Octree to recursively partition the object into smaller parts. Each part is then assigned a small number of motion parameters that can accurately represent that portion of the object. Finally, an adaptive thresholding, a singular value decomposition for dealing with singularities, and a quantization and arithmetic coding further enhance our proposed method by increasing the compression while maintaining very good signal-noise ratio. Compared to other methods that use tri-linear interpolation, Principle Component Analysis (PCA), or non-rigid partitioning (e.g., FAMC) our algorithm combines the best attributes in most of them. For example, it can be carried out on a frame-to-frame basis, rather than over long sequences, but it is also much easier to compute. In fact, we demonstrate a computation complexity of Θ(𝑛2) for our method, while some of these methods can reach complexities of 𝑂(𝑛3) and
worse. Finally, as the result section demonstrates, the proposed improvements do not sacrifice performance since our method has a better or at least very similar performance in terms of compression ratio and PSNR. |
| format | Article |
| id | doaj-art-a8f3c62dbc8947bcacae186236c54ab0 |
| institution | Kabale University |
| issn | 1687-7578 1687-7586 |
| language | English |
| publishDate | 2010-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Digital Multimedia Broadcasting |
| spelling | doaj-art-a8f3c62dbc8947bcacae186236c54ab02025-02-03T06:12:15ZengWileyInternational Journal of Digital Multimedia Broadcasting1687-75781687-75862010-01-01201010.1155/2010/924091924091A Compact Representation for 3D Animation Using Octrees and Affine TransformationsYouyou Wang0Guilherme N. DeSouza1Department of Electrical and Computer Engineering, University of Missouri, Columbia, MO 65211, USADepartment of Electrical and Computer Engineering, University of Missouri, Columbia, MO 65211, USAThis paper presents a new and compact 3D representation for nonrigid objects using the motion vectors between two consecutive frames. Our method relies on an Octree to recursively partition the object into smaller parts. Each part is then assigned a small number of motion parameters that can accurately represent that portion of the object. Finally, an adaptive thresholding, a singular value decomposition for dealing with singularities, and a quantization and arithmetic coding further enhance our proposed method by increasing the compression while maintaining very good signal-noise ratio. Compared to other methods that use tri-linear interpolation, Principle Component Analysis (PCA), or non-rigid partitioning (e.g., FAMC) our algorithm combines the best attributes in most of them. For example, it can be carried out on a frame-to-frame basis, rather than over long sequences, but it is also much easier to compute. In fact, we demonstrate a computation complexity of Θ(𝑛2) for our method, while some of these methods can reach complexities of 𝑂(𝑛3) and worse. Finally, as the result section demonstrates, the proposed improvements do not sacrifice performance since our method has a better or at least very similar performance in terms of compression ratio and PSNR.http://dx.doi.org/10.1155/2010/924091 |
| spellingShingle | Youyou Wang Guilherme N. DeSouza A Compact Representation for 3D Animation Using Octrees and Affine Transformations International Journal of Digital Multimedia Broadcasting |
| title | A Compact Representation for 3D Animation Using Octrees and Affine Transformations |
| title_full | A Compact Representation for 3D Animation Using Octrees and Affine Transformations |
| title_fullStr | A Compact Representation for 3D Animation Using Octrees and Affine Transformations |
| title_full_unstemmed | A Compact Representation for 3D Animation Using Octrees and Affine Transformations |
| title_short | A Compact Representation for 3D Animation Using Octrees and Affine Transformations |
| title_sort | compact representation for 3d animation using octrees and affine transformations |
| url | http://dx.doi.org/10.1155/2010/924091 |
| work_keys_str_mv | AT youyouwang acompactrepresentationfor3danimationusingoctreesandaffinetransformations AT guilhermendesouza acompactrepresentationfor3danimationusingoctreesandaffinetransformations AT youyouwang compactrepresentationfor3danimationusingoctreesandaffinetransformations AT guilhermendesouza compactrepresentationfor3danimationusingoctreesandaffinetransformations |