√3-Subdivision-based biorthogonal wavelets

IEEE Transactions on Visualization and Computer Graphics

Volumn 13, Issue 5, 2007, Pages 914-924

  Wang, Huawei ^a   Qin, Kaihuai ^a,b   Sun, Hanqiu ^c  

^a TSINGHUA UNIVERSITY   (China)

^b SHENYANG AEROSPACE UNIVERSITY   (China)

^c CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

3 subdivision; Biorthogonal wavelet; Lifting scheme

Indexed keywords

FUNCTION EVALUATION; LINEAR SYSTEMS; MATHEMATICAL MODELS; TOPOLOGY;

BIORTHOGONAL WAVELET; LIFTING SCHEME; PROGRESSIVE TRANSMISSION; SHAPE APPROXIMATION;

WAVELET ANALYSIS;

ALGORITHM; ARTICLE; COMPUTER ASSISTED DIAGNOSIS; COMPUTER GRAPHICS; IMAGE ENHANCEMENT; INFORMATION PROCESSING; METHODOLOGY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; THREE DIMENSIONAL IMAGING;

ALGORITHMS; COMPUTER GRAPHICS; DATA COMPRESSION; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; IMAGING, THREE-DIMENSIONAL; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY;

EID: 34547443928     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVCG.2007.1031     Document Type: Conference Paper

References (30)

1. M. Alexa, "Refinement Operators for Triangle Meshes," Computer Aided Geometric Design, vol. 19, no. 3, pp. 169-172, Mar. 2002.
2. P. Alliez et al., "Efficient View-Dependent Refinement of 3D Meshes Using Root 3-Subdivision," Visual Computer, vol. 19, no. 4, pp. 205-221, July 2003.
3. M. Bertram, "Biorthogonal Loop-Subdivision Wavelets," Computing, vol. 72, nos. 1-2, pp. 29-39, Apr. 2004.
4. M. Bertram et al., "Bicubic Subdivision-Surface Wavelets for Large-Scale Isosurface Representation and Visualization," Proc. Visualization '00, pp. 389-396, 2000.
5. M. Bertram et al., "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.
6. G. Bonneau, "Multiresolution Analysis on Irregular Surface Meshes," IEEE Trans. Visualization and Computer Graphics, vol. 4, no. 4, pp. 365-378, Oct.-Dec. 1998.
7. C. Chui and Q. Jiang, "Surface Subdivision Schemes Generated by Refinable Bivariate Spline Function Vectors," Applied and Computational Harmonic Analysis, vol. 15, no. 2, pp. 147-162, Sept. 2003.
8. N. Dyn, D. Levin, and J.A. Gregory, "A Butterfly Subdivision Scheme for Surface Interpolation with Tension Control," ACM Trans. Graphics, vol. 9, no. 2, pp. 160-169, Apr. 1990.
9. Q. Jiang and P. Oswald, "Triangular Root 3-Subdivision Schemes: The Regular Case," J. Computational and Applied Math., vol. 156, no. 1, pp. 47-75, July 2003.
10. Q. Jiang, P. Oswald, and S. Riemenschneider, "Root 3-Subdivision Schemes: Maximal Sum Rule Orders," Constructive Approximation, vol. 19, no. 3, pp. 437-463, 2003.
11. A. Khodakovsky, P. Schröder, and W. Sweldens, "Progressive Geometry Compression," Proc. SIGGRAPH '00, pp. 271-278, July 2000.
12. L. Kobbelt, "√3 Subdivision," Proc. SIGGRAPH '00, pp. 103-112, July 2000.
13. U. Labsik and G. Greiner, "Interpolatory Root 3-Subdivision," Computer Graphics Forum, vol. 19, no. 3, pp. C131-138, 2000.
14. A. Lee et al., "MAPS: Multiresolution Adaptive Parameterization of Surfaces," Proc. SIGGRAPH '98, pp. 95-104, July 1998.
15. D. Li, K. Qin, and H. Sun, "Unlifted Loop Subdivision Wavelets," Proc. Pacific Graphics '04, pp. 25-33, Oct. 2004.
16. C.T. Loop, "Smooth Subdivision Surfaces Based on Triangles," master's thesis, Dept. of Math., Univ. of Utah, 1987.
17. M. Lounsbery, T. DeRose, and J. Warren, "Multiresolution Analysis for Surfaces of Arbitrary Topological Type," ACM Trans. Graphics, vol. 16, no. 1, pp. 34-73, 1997.
18. P. Oswald and P. Schröder, "Composite Primal/Dual Root 3-Subdivision Schemes," Computer Aided Geometric Design, vol. 20, no. 3, pp. 135-164, June 2003.
19. F.F. Samavati and R.H. Bartels, "Multiresolution Curve and Surface Editing: Reversing Subdivision Rules by Least-Squares Data Fitting," Computer Graphics Forum, vol. 18, no. 2, pp. 97-119, 1999.
20. F.F. Samavati, N. Mahdavi-Amiri, and R.H. Bartels, "Multi-resolution Surfaces Having Arbitrary Topologies by a Reverse Doo Subdivision Method," Computer Graphics Forum, vol. 21, no. 2, pp. 121-136, 2002.
21. P. Schröder and W. Sweldens, "Spherical Wavelets: Efficiently Representing Functions on the Sphere," Proc. SIGGRAPH '95, pp. 161-172, 1995.
22. W. Sweldens, "The Lifting Scheme: A Custom-Design Construction of Biorthogonal Wavelets," Applied and Computational Harmonic Analysis, vol. 3, no. 2, pp. 186-200, 1996.
23. W. Sweldens, "The Lifting Scheme: A Construction of Second Generation Wavelets," SIAM J. Math. Analysis, vol. 29, no. 2, pp. 511-546, 1997.
24. 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.
25. S. Valette and R. Prost, "Wavelet-Based Progressive Compression Scheme for Triangle Meshes: Wavemesh," IEEE Trans. Visualization and Computer Graphics, vol. 10, no. 2, pp. 123-129, Mar./Apr. 2004.
26. L. Velho and D. Zorin, "4-8 Subdivision," Computer Aided Geometric Design, vol. 18, no. 5, pp. 397-427, June 2001.
27. H. Wang, K. Qin, and K. Tang, "Efficient Wavelet Construction with Catmull-Clark Subdivision," The Visual Computer, vol. 22, nos. 9-11, pp. 874-884, Sept. 2006.
28. J. Wu and K. Amaratunga, "Wavelet Triangulated Irregular Networks," Int'l J. Geographical Information Science, vol. 17, no. 3, pp. 273-289, 2003.
29. D. Zorin, P. Schröder, and W. Sweldens, "Interpolating Subdivision for Meshes with Arbitrary Topology," Proc. SIGGRAPH '96, pp. 189-192, 1996.
30. S. Zube, "Number Systems, α-Splines and Refinement," J. Computational and Applied Math., vol. 172, no. 2, pp. 207-231, Dec. 2004.