Sparse Approximations of 3D Mesh Geometry Using Frames as Overcomplete Dictionaries

Maja Krivokuca, Waleed H. Abdulla, Burkhard C. Wunsche; Proceedings of the IEEE International Conference on Computer Vision (ICCV) Workshops, 2013, pp. 660-667

Abstract


This paper presents a novel method for creating a frame, to be used as an overcomplete dictionary for the progressive compression of 3D mesh geometry. The frame is computed from redundant linear combinations of the eigenvectors of a mesh Laplacian matrix, and atoms are selected by a Matching Pursuit algorithm. Experimental results show that a sparser representation of a given mesh geometry can be obtained with the frame than by decomposition of the mesh geometry onto an orthogonal basis. The proposed frame also has other desirable properties, including directionality and orientability of the atoms, and the ability to be applied directly to a manifold mesh with arbitrary topology and connectivity type.

Related Material


[pdf]
[bibtex]
@InProceedings{Krivokuca_2013_ICCV_Workshops,
author = {Maja Krivokuca and Waleed H. Abdulla and Burkhard C. Wunsche},
title = {Sparse Approximations of 3D Mesh Geometry Using Frames as Overcomplete Dictionaries},
booktitle = {Proceedings of the IEEE International Conference on Computer Vision (ICCV) Workshops},
month = {June},
year = {2013}
}