Progressive coding of 3-D objects based on overcomplete decompositions

IEEE Transactions on Circuits and Systems for Video Technology

Volumn 16, Issue 11, 2006, Pages 1338-1348

  Tosic, Ivana ^a,b   Frossard, Pascal ^a,b   Vandergheynst, Pierre ^a,b  

^a IEEE   (Switzerland)

^b EPFL   (Switzerland)

Author keywords

3 D model compression; 3 D representation and coding; Matching pursuit; Progressive coding; Scalable coding; Sparse approximations

Indexed keywords

3-D MODEL COMPRESSION; 3-D REPRESENTATION AND CODING; MATCHING PURSUIT; PROGRESSIVE CODING; SCALABLE CODING; SPARSE APPROXIMATIONS;

ALGORITHMS; APPROXIMATION THEORY; BIT ERROR RATE; IMAGE COMPRESSION; OBJECT RECOGNITION; VIDEO SIGNAL PROCESSING;

IMAGE CODING;

EID: 33751531824     PISSN: 10518215     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCSVT.2006.883502     Document Type: Article

References (28)

1. M. Deering, "Geometric compression," in Proc. ACM Siggraph, Aug. 1995, pp. 13-20.
2. "GL Programming Guide," Silicon Graphics Inc., 1991.
3. J. Neider, T. Davis, and M. Woo, OpenGL Programming Guide. Reading, MA: Addison-Wesley, 1997.
4. G. Taubin and J. Rossignac, "Geometry compression through topological surgery," ACM Trans. Graphics, vol. 17, no. 2, pp. 84-115, Apr. 1998.
5. H. Hoppe, "Progressive meshes," in Proc. ACM Siggraph, Aug. 1996, pp. 99-108.
6. G. Taubin, A. Guéziec, and W. Horn, "Progressive forest split compression," in Proc. ACM Siggraph, M. 1998, pp. 123-132.
7. Z. Karni and C. Gotsman, "Spectral compression of mesh geometry," in Proc. ACM Siggraph, Jul. 2000, pp. 279-286.
8. P. Schröder and W. Sweldens, "Spherical wavelets: Efficiently representing functions on the sphere," in Proc. ACM Siggraph, Aug. 1995, pp. 161-172.
9. A. Khodakovsky, P. Schröder, and W. Sweldens, "Progressive geometry compression," in Proc. ACM Siggraph, Jul. 2000, pp. 271-278.
10. H. Hoppe and E. Praun, "Shape compression using spherical geometry images," in Proc. Symp. Multiresolution Geometric Modeling, Cambridge, U.K., Sep. 2003, pp. 27-46.
11. P. Vandergheynst and P. Frossard, "Efficient image representation by anisotropic refinement in matching pursuit," in Proc. IEEE Int. Conf. Acoust., Speech Signal Process., Salt Lake City, UT, May 2001, vol. 3, pp. 1757-1760.
12. R. M. Figueras i Ventura, P. Vandergheynst, and P. Frossard, "Low rate and flexible image coding with redundant representations," IEEE Trans. Image Process., vol. 15, no. 3, pp. 726-739, Mar. 2006.
13. J. Antoine and P. Vandergheynst, "Wavelets on the 2-sphere: a group theoretical approach," Appl. Computat. Harmonic Anal., vol. 7, no. 3, pp. 1-30, Nov. 1999.
14. S. G. Mallat and Z. Zhang, "Matching pursuits with time-frequency dictionaries," IEEE Trans. Signal Process., vol. 41, no. 12, pp. 3397-3415, Dec. 1993.
15. P. Frossard, P. Vandergheynst, R. M. Figueras i Ventura, and M. Kunt, "A posteriori quantization of progressive matching pursuit streams," IEEE Trans. Signal Process., vol. 52, no. 2, pp. 525-535, Feb. 2004.
16. I. H. Witten, R. M. Neal, and J. G. Cleary, "Artihmetic coding for data compression," Commun. ACM, vol. 30, no. 6, pp. 520-540, Jun. 1987.
17. H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, and W. Stuetzle, "Surface reconstruction from unorganized points," in Proc. ACM Siggraph, Jun. 1992, pp. 71-78.
18. D. Cohen-Steiner and F. Da, "A Greedy Delaunay Based Surface Reconstruction Algorithm" INRIA, ECG Tech. Rep. ECG-TR-124202-01, Dec. 2001.
19. J. R. Driscoll and D. M. Healy, Jr., "Asympthotically fast algorithms for spherical and related transforms," in Proc. 30th Annu. Symp. Foundations Comput. Sci., Oct. 1989, pp. 344-349.
20. P. Jost, P. Vandergheynst, and P. Frossard, "Tree-based pursuit: Algorithm and properties," IEEE Trans. Signal Process., to be published.
21. A. Rahmoune, P. Vandergheynst, and P. Frossard, "The M-term pursuit for image representation and progressive compression," in Proc. IEEE Int. Conf. Image Process., Sep. 2005, vol. 1, pp. 73-76.
22. C. Tourna and C. Gotsman, "Triangle mesh compression," in Proc. Graphics Interface, Vancouver, BC, Canada, Jun. 1998, pp. 26-34.
23. P. Alliez and M. Desbrun, "Progressive compression for lossless transmission of triangle meshes," in Proc. ACM Siggraph, Aug. 2001, pp. 195-202.
24. S. Yang, C.-S. Kim, and C.-C. Jay Kuo, "View-dependent progressive mesh coding for graphic streaming," in Proc. SPIE ITCOM, Aug. 2001, vol. 4518, pp. 154-165.
25. C. Zach, M. Grabner, and K. Karner, "Improved Compression of Topology for View-Dependent Rendering," Tech. Rep. VRVis, 2004.
26. H. Wang and J. Li, "Octmesh - Interactive mesh browsing over the internet," in Proc. Int. Conf. Inf. Technol. : Coding Computing, Mar. 2000, pp. 104-108.
27. U. Bischoff and J. Rossignac, "TetStreamer: Compressed back-to-front transmission of Delaunay tetrahedra meshes," in Proc. Data Compression Conf., Mar. 2005, pp. 93-102.
28. L. Peotta, L. Granai, and P. Vandergheynst, "Image compression using an edge adapted redundant dictionary and wavelets," Signal Process., vol. 86, no. 3, pp. 444-456, Mar. 2006.