DocumentCode :
2576754
Title :
A new 3D representation and compression algorithm for non-rigid moving objects using affine-octree
Author :
Wang, Youyou ; De Souza, G.N.
Author_Institution :
Dept. of Electr. & Comput. Eng., Univ. of Missouri, Columbia, MO, USA
fYear :
2009
fDate :
11-14 Oct. 2009
Firstpage :
3848
Lastpage :
3853
Abstract :
This paper presents a new 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 for which a small number of motion parameters 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. Unlike other octree methods, our method employs an affine transformation for the motion description part, which greatly reduces the storage. 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 with other methods like tri-linear interpolation or principle component analysis (PCA) based algorithm, the affine-octree method is easy to compute and highly compact. As the results demonstrate, our method has a better performance in terms of compression ratio and PSNR, while it remains simple.
Keywords :
affine transforms; arithmetic codes; computational geometry; computer animation; data compression; image coding; image motion analysis; image representation; image segmentation; object detection; octrees; singular value decomposition; 3D motion vector representation; 3D nonrigid moving object compression algorithm; 3D nonrigid moving object representation algorithm; PCA-based algorithm; PSNR; adaptive thresholding; affine transformation; affine-octree method; animation compression; arithmetic coding; geometry compression; motion description part; principle component analysis algorithm; quantization coding; recursive object partitioning; signal-noise ratio; singular value decomposition; storage reduction; tri-linear interpolation; Algorithm design and analysis; Arithmetic; Compression algorithms; Cybernetics; Interpolation; Iterative closest point algorithm; Principal component analysis; Quantization; Singular value decomposition; USA Councils; 3D Motion representation; Affine transformation; Animation Compression; Non-rigid objects; Octree;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Systems, Man and Cybernetics, 2009. SMC 2009. IEEE International Conference on
Conference_Location :
San Antonio, TX
ISSN :
1062-922X
Print_ISBN :
978-1-4244-2793-2
Electronic_ISBN :
1062-922X
Type :
conf
DOI :
10.1109/ICSMC.2009.5346609
Filename :
5346609
Link To Document :
بازگشت