Admissible diffusion wavelets and their applications in space-frequency processing

IEEE Transactions on Visualization and Computer Graphics

Volumn 19, Issue 1, 2013, Pages 3-15

  Hou, Tingbo ^a   Qin, Hong ^a  

^a Stony Brook University   (United States)

Author keywords

Diffusion wavelets; feature extraction; space frequency processing; wavelet analysis

Indexed keywords

BIORTHOGONAL; BOTTOM-UP MANNER; FULL RESOLUTIONS; GEOMETRY PROCESSING; HIGH FREQUENCY; LOCAL OPERATORS; MULTI SCALE ANALYSIS; MULTI-SCALE FEATURES; MULTIPLE-BAND; ORTHOGONALITY; POINT CLOUD; SCALAR FIELDS; SCALING PROCESS; SHAPE GEOMETRY; SPACE-FREQUENCY; WAVELET COEFFICIENTS;

FEATURE EXTRACTION; GEOMETRY; VISUALIZATION; WAVELET ANALYSIS;

DIFFUSION;

EID: 84870559518     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVCG.2012.111     Document Type: Article

References (48)

1. I. Drori and D. Lischinski, "Fast Multiresolution Image Operations in the Wavelet Domain," IEEE Trans. Visualization and Computer Graphics, vol. 9, no. 3, pp. 395-411, July-Sept. 2003.
2. M.A.T. Figueiredo, "Bayesian Image Segmentation Using Wavelet-Based Priors," Proc. IEEE CS Computer Vision and Pattern Recognition, pp. 437-443, 2005.
3. R.S. Overbeck, C. Donner, and R. Ramamoorthi, "Adaptive Wavelet Rendering," ACM Trans. Graphics, vol. 28, no. 5, pp. 140:1-140:12, 2009.
4. L. Lippert and M.H. Gross, "Fast Wavelet Based Volume Rendering by Accumulation of Transparent Texture Maps," Computer Graphics Forum, vol. 14, no. 3, pp. 431-444, 1995.
5. G. Craciun, M. Jiang, D. Thompson, and R. Machiraju, "Spatial Domain Wavelet Design for Feature Preservation in Computational Data Sets," IEEE Trans. Visualization and Computer Graphics, vol. 11, no. 2, pp. 149-159, Mar./Apr. 2005.
6. J.C. de Iehl and B. Péroche, "An Adaptive Spectral Rendering with a Perceptual Control," Computer Graphics Forum, vol. 19, no. 3, pp. 291-300, 2000.
7. L. Olsen, F.F. Samavati, and R.H. Bartels, "Multiresolution for Curves and Surfaces Based on Constraining Wavelets," Computers and Graphics, vol. 31, no. 3, pp. 449-462, 2007.
8. F. Payan and M. Antonini, "Mean Square Error Approximation for Wavelet-Based Semiregular Mesh Compression," IEEE Trans. Visualization and Computer Graphics, vol. 12, no. 4, pp. 649-657, July/Aug. 2006.
9. F. Payan and M. Antonini, "Temporal Wavelet-Based Compression for 3D Animated Models," Computers and Graphics, vol. 31, no. 1, pp. 77-88, 2007.
10. B. Vallet and B. Lévy, "Spectral Geometry Processing with Manifold Harmonics," Computer Graphics Forum, vol. 27, no. 2, pp. 251-260, 2008.
11. I. Guskov, W. Sweldens, and P. Schröder, "Multiresolution Signal Processing for Meshes," Proc. ACM SIGGRAPH, pp. 325-334, 1999.
12. M. Bertram, M.A. Duchaineau, B. Hamann, and K. Joy, "Bicubic Subdivision-Surface Wavelets for Large-Scale Isosurface Representation and Visualization," Proc. IEEE Conf. Visualization, pp. 389-396, 2000.
13. M. Bertram, M.A. Duchaineau, B. Hamann, and K.I. Joy, "Generalized B-Spline Subdivision-Surface Wavelets for Geometry Compression," IEEE Trans. Visualization and Computer Graphics, vol. 10, no. 3, pp. 326-338, May/June 2004.
14. G.-P. Bonneau, "Optimal Triangular Harr Bases for Spherical Data," Proc. IEEE Visualization, pp. 279-284, 1999.
15. C. Lessig and E. Fiume, "Soho: Orthogonal and Symmetric Haar Wavelets on the Sphere," ACM Trans. Graphics, vol. 27, no. 1, pp. 4:1-4:11, 2008.
16. M. Lounsbery, T.D. DeRose, and J. Warren, "Multiresolution Analysis for Surfaces of Arbitrary Topological Type," ACM Trans. Graphics, vol. 16, no. 1, pp. 34-73, 1997.
17. G.M. Nielson, I.-H. Jung, and J. Sung, "Haar Wavelets over Triangular Domains with Applications to Multiresolution Models for Flow over a Sphere," Proc. IEEE Visualization, pp. 143-150, 1997.
18. S. Valette and R. Prost, "Wavelet-Based Multiresolution Analysis of Irregular Surface Meshes," IEEE Trans. Visualization and Computer Graphics, vol. 10, no. 2, pp. 113-122, Mar./Apr. 2004.
19. R.R. Coifman and M. Maggioni, "Diffusion Wavelets," Applied and Computational Harmonic Analysis, vol. 21, no. 1, pp. 53-94, 2006.
20. M. Maggioni, J. Bremer, R.R. Coifman, and A. Szlam, "Biorthogonal Diffusion Wavelets for Multiscale Representations on Manifolds and Graphs," Proc. SPIE Wavelets XI, vol. 5914, pp. 1-13, 2005.
21. M. Pauly and M. Gross, "Spectral Processing of Point-Sampled Geometry," Proc. ACM SIGGRAPH, pp. 379-386, 2001.
22. Z. Karni and C. Gotsman, "Spectral Compression of Mesh Geometry," Proc. ACM SIGGRAPH, pp. 279-286, 2000.
23. R. Kolluri, J.R. Shewchuk, and J.F. O0Brien, "Spectral Surface Reconstruction from Noisy Point Clouds," Proc. Symp. Geometry Processing, pp. 11-21, 2004.
24. M. Ben-Chen and C. Gotsman, "On the Optimality of Spectral Compression of Mesh Data," ACM Trans. Graphics, vol. 24, no. 1, pp. 60-80, 2005.
25. B. Lévy, "Laplace-Beltrami Eigenfunctions towards an Algorithm that "Understands" Geometry," Proc. Int'l Conf. Shape Modeling and Applications, pp. 13-20, 2006.
26. G. Rong, Y. Cao, and X. Guo, "Spectral Mesh Deformation," The Visual Computer, vol. 24, no. 7, pp. 787-796, 2008.
27. I. Daubechies, I. Guskov, P. Schröder, and W. Sweldens, "Wavelets on Irregular Point Sets," Philosophical Transactions of the Royal Soc. A, vol. 357, no. 1760, pp. 2397-2413, 1999.
28. H. Wang, K. Qin, and H. Sun, " ffiffiffi3 p-Subdivision-Based Biorthogonal Wavelets," IEEE Trans. Visualization and Computer Graphics, vol. 13, no. 5, pp. 914-925, Sept. 2007.
29. M. Charina, C.K. Chui, and W. He, "Tight Frames of Compactly Supported Multivariate Multi-Wavelets," J. Computational and Applied Math., vol. 233, no. 8, pp. 2044-2061, 2010.
30. S. Mahadevan and M. Maggioni, "Value Function Approximation with Diffusion Wavelets and Laplacian Eigenfunctions," Proc. Neural Information Processing Systems, 2005.
31. R.M. Rustamov, "On Mesh Editing, Manifold Learning, and Diffusion Wavelets," Proc. IMA Int'l Conf. Math. of Surfaces XIII, pp. 307-321, 2009.
32. D.K. Hammond, P. Vandergheynst, and R. Gribonval, "Wavelets on Graphs via Spectral Graph Theory," Applied Computational Harmonic Analysis, vol. 30, no. 2, pp. 129-150, 2011.
33. M. Belkin, J. Sun, and Y. Wang, "Discrete Laplace Operator on Meshed Surfaces," Proc. ACM Symp. Computational Geometry, pp. 278-287, 2008.
34. M. Belkin, J. Sun, and Y. Wang, "Constructing Laplace Operator from Point Clouds in Rd," Proc. ACM-SIAM Symp. Discrete Algorithms, pp. 1031-1040, 2009.
35. J.-P. Antoine and P. Vandergheynst, "Wavelets on the 2-Sphere: A Group-Theoretical Approach," Applied Computational Harmonic Analysis, vol. 7, pp. 262-291, 1999.
36. O. Christensen, An Introduction to Frames and Riesz Bases. Birkhäuser, 2002.
37. M. Alexa, "Differential Coordinates for Local Mesh Morphing and Deformation," The Visual Computer, vol. 19, nos. 2/3, pp. 105-114, 2003.
38. Y. Yu, K. Zhou, D. Xu, X. Shi, H. Bao, B. Guo, and H.-Y. Shum, "Mesh Editing with Poisson-Based Gradient Field Manipulation," Proc. ACM SIGGRAPH, pp. 644-651, 2004.
39. Y. Lipman, O. Sorkine, D. Cohen-Or, D. Levin, C. Rö ssl, and H.-P. Seidel, "Differential Coordinates for Interactive Mesh Editing," Proc. Shape Modeling Int'l, pp. 181-190, 2004.
40. C.H. Lee, A. Varshney, and D.W. Jacobs, "Mesh Saliency," ACM Trans. Graphics, vol. 24, no. 3, pp. 659-666, 2005.
41. Y. Kim and A. Varshney, "Saliency-Guided Enhancement for Volume Visualization," IEEE Trans. Visualization and Computer Graphics, vol. 12, no. 5, pp. 925-932, Sept./Oct. 2006.
42. U. Castellani, M. Cristani, S. Fantoni, and V. Murino, "Sparse Points Matching by Combining 3D Mesh Saliency with Statistical Descriptors," Computer Graphics Forum, vol. 27, no. 2, pp. 643-652, 2008.
43. Y. Kim, A. Varshney, D.W. Jacobs, and F. Guimbretière, "Mesh Saliency and Human Eye Fixations," ACM Trans. Applied Perception, vol. 7, no. 2, pp. 12:1-12:13, 2010.
44. T. Hou and H. Qin, "Efficient Computation of Scale-Space Features for Deformable Shape Correspondences," Proc. European Conf. Computer Vision, no. 3, pp. 384-397, 2010.
45. G. Patanè and B. Falcidieno, "Multi-Scale Feature Spaces for Shape Processing and Analysis," Proc. Shape Modeling Int'l, pp. 113-123, 2010.
46. S. Wang, T. Hou, Z. Su, and H. Qin, "Multi-Scale Anisotropic Heat Diffusion Based on Normal-Driven Shape Representation," The Visual Computer, vol. 27, nos. 6-8, pp. 429-439, 2011.
47. J. Sun, M. Ovsjanikov, and L. Guibas, "A Concise and Provably Informative Multi-Scale Signature Based on Heat Diffusion," Proc. Symp. Geometry Processing, pp. 1383-1392, 2009.
48. D. Lowe, "Distinctive Image Features from Scale-Invariant Keypoints," Int'l J. Computer Vision, vol. 60, no. 2, pp. 91-110, 2004.