2-D geometric signal compression method based on compressed sensing

This paper provides a compression method of two-dimensional contour model based on compressed sensing. First, this method gets the 2-D geometric signal through discrete representing the two-dimensional contour model. Then, construct a basis using Laplace operator of the Two-dimensional contour model, thus we get the sparse representation of the 2-D geometric signal based on this basis. Last, we complete compressing the Two-dimensional contour model, through random sampling geometry signals based on Compressed Sensing. In the recovery process, we reconstruct the 2-D geometric signal through optimizing 1-norm of the sparse signal. This method completed the compression of Two-dimensional contour model in the sampling process. Experimental results show that the compression ratio of this method is high, restore effect is good and is suitable for large-scale data compression.

[1]  Valerio Pascucci,et al.  Single Resolution Compression of Arbitrary Triangular Meshes with Properties , 1999, Data Compression Conference.

[2]  C.-C. Jay Kuo,et al.  A dual graph approach to 3D triangular mesh compression , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

[3]  Gabriel Taubin,et al.  Geometric compression through topological surgery , 1998, TOGS.

[4]  David Levin,et al.  Progressive Compression of Arbitrary Triangular Meshes , 1999, Proceedings Visualization '99 (Cat. No.99CB37067).

[5]  Martin Isenburg,et al.  Face fixer: compressing polygon meshes with properties , 2000, SIGGRAPH.

[6]  Emmanuel J. Candès,et al.  Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information , 2004, IEEE Transactions on Information Theory.

[7]  Emmanuel J. Candès,et al.  Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies? , 2004, IEEE Transactions on Information Theory.

[8]  Wolfgang Straßer,et al.  Real time compression of triangle mesh connectivity , 1998, SIGGRAPH.

[9]  Jarek Rossignac,et al.  Edgebreaker: Connectivity Compression for Triangle Meshes , 1999, IEEE Trans. Vis. Comput. Graph..

[10]  Craig Gotsman,et al.  Spectral compression of mesh geometry , 2000, EuroCG.

[11]  David L Donoho,et al.  Compressed sensing , 2006, IEEE Transactions on Information Theory.

[12]  Michael Deering,et al.  Geometry compression , 1995, SIGGRAPH.

[13]  Craig Gotsman,et al.  Triangle Mesh Compression , 1998, Graphics Interface.

[14]  Jarek Rossignac,et al.  Guaranteed 3.67v bit encoding of planar triangle graphs , 1999, CCCG.

[15]  Martin Isenburg,et al.  Mesh collapse compression , 1999, SCG '99.