dc.contributor.advisor | DeSouza, Guilherme | eng |
dc.contributor.author | Wang, Youyou, 1983- | eng |
dc.date.issued | 2009 | eng |
dc.date.submitted | 2009 Fall | eng |
dc.description | Title from PDF of title page (University of Missouri--Columbia, viewed on March 10, 2010). | eng |
dc.description | The entire thesis text is included in the research.pdf file; the official abstract appears in the short.pdf file; a non-technical public abstract appears in the public.pdf file. | eng |
dc.description | Thesis advisor: Dr. Guilherme DeSouza. | eng |
dc.description | Vita. | eng |
dc.description | M.S. University of Missouri--Columbia 2009. | eng |
dc.description.abstract | [ACCESS RESTRICTED TO THE UNIVERSITY OF MISSOURI AT REQUEST OF AUTHOR.] We present a new and compact 3D representation for non-rigid objects using 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. The partitioning continues as long as the respective motion parameters are insufficiently accurate to describe the object. Our method employs an affine transformation as the motion vectors. A technique using adaptive thresholding, 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. Besides the work we have done for synthetic data (animation), we also challenge a much more difficult problem - the motion representation for real data (cloud of points), where the correspondence is unknown. We applied Iterative Closest Points (ICP) algorithm for computing a pseudo correspondence, combined with an Octree structure to deal with the non-rigidity that ICP can not capture. About the motion vectors, we still use the affine transformation as we did for animation data. Even though our result for this part is not strong, we give a detailed analysis for the failure and proposed several possible solutions. | eng |
dc.description.bibref | Includes bibliographical references | eng |
dc.format.extent | vi, 76 pages | eng |
dc.identifier.oclc | 560337206 | eng |
dc.identifier.uri | https://doi.org/10.32469/10355/6645 | eng |
dc.identifier.uri | https://hdl.handle.net/10355/6645 | |
dc.language | English | eng |
dc.publisher | University of Missouri--Columbia | eng |
dc.relation.ispartofcommunity | University of Missouri-Columbia. Graduate School. Theses and Dissertations. Theses. 2009 Theses | eng |
dc.rights | Access is limited to the campus of the University of Missouri--Columbia. | eng |
dc.subject | octree transformation; closest points algorithm | eng |
dc.subject | octree transformation; closest points algorithm | eng |
dc.subject.lcsh | Computer animation | eng |
dc.subject.lcsh | Three-dimensional imaging | eng |
dc.subject.lcsh | Image stabilization | eng |
dc.subject.lcsh | Compact operators | eng |
dc.title | A compact representation for 3D animation using octrees and affine transformation | eng |
dc.type | Thesis | eng |
thesis.degree.discipline | Computer science (MU) | eng |
thesis.degree.grantor | University of Missouri--Columbia | eng |
thesis.degree.level | Masters | eng |
thesis.degree.name | M.S. | eng |