{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,25]],"date-time":"2026-03-25T18:05:06Z","timestamp":1774461906035,"version":"3.50.1"},"reference-count":40,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2005,7,1]],"date-time":"2005-07-01T00:00:00Z","timestamp":1120176000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2005,7]]},"abstract":"<jats:p>This paper describes the construction of second generation bandelet bases and their application to 3D geometry compression. This new coding scheme is orthogonal and the corresponding basis functions are regular. In our method, surfaces are decomposed in a bandelet basis with a fast bandeletization algorithm that removes the geometric redundancy of orthogonal wavelet coefficients. The resulting transform coding scheme has an error decay that is asymptotically optimal for geometrically regular surfaces. We then use these bandelet bases to perform geometry image and normal map compression. Numerical tests show that for complex surfaces bandelets bring an improvement of 1.5dB to 2dB over state of the art compression schemes.<\/jats:p>","DOI":"10.1145\/1073204.1073236","type":"journal-article","created":{"date-parts":[[2005,11,7]],"date-time":"2005-11-07T16:00:45Z","timestamp":1131379245000},"page":"601-608","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":107,"title":["Surface compression with geometric bandelets"],"prefix":"10.1145","volume":"24","author":[{"given":"Gabriel","family":"Peyr\u00e9","sequence":"first","affiliation":[{"name":"CMAP, \u00c9cole Polytechnique"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"St\u00e9phane","family":"Mallat","sequence":"additional","affiliation":[{"name":"CMAP, \u00c9cole Polytechnique"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2005,7]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539794269801"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882314"},{"key":"e_1_2_2_3_1","doi-asserted-by":"crossref","unstructured":"Alliez P. and Gotsman C. 2005. Recent Advances in Compression of 3D Meshes. Springer-Verlag. 3--26.  Alliez P. and Gotsman C. 2005. Recent Advances in Compression of 3D Meshes. Springer-Verlag. 3--26.","DOI":"10.1007\/3-540-26808-1_1"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882296"},{"key":"e_1_2_2_5_1","volume-title":"Wavelets and Other Bases for Fast Numerical Linear Algebra","author":"Alpert B.","unstructured":"Alpert , B. 1992. Wavelets and Other Bases for Fast Numerical Linear Algebra . C. K. Chui, editor, Academic Press . New York. Alpert, B. 1992. Wavelets and Other Bases for Fast Numerical Linear Algebra. C. K. Chui, editor, Academic Press. New York."},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/344779.344841"},{"key":"e_1_2_2_7_1","volume-title":"Curvelets: A surprisingly effective nonadaptive representation of objects with edges","author":"Cand\u00e8s E.","year":"1999","unstructured":"Cand\u00e8s , E. , and Donoho , D . 1999 . Curvelets: A surprisingly effective nonadaptive representation of objects with edges . Vanderbilt University Press . Cand\u00e8s, E., and Donoho, D. 1999. Curvelets: A surprisingly effective nonadaptive representation of objects with edges. Vanderbilt University Press."},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.00236"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015817"},{"key":"e_1_2_2_10_1","first-page":"1","article-title":"Wavelets on manifolds I: Construction and domain decomposition","volume":"31","author":"Dahmen W.","year":"2000","unstructured":"Dahmen , W. , and Schneider , R. 2000 . Wavelets on manifolds I: Construction and domain decomposition . SIAM Journal on Mathematical Analysis 31 , 1 (Jan.), 184--230. Dahmen, W., and Schneider, R. 2000. Wavelets on manifolds I: Construction and domain decomposition. SIAM Journal on Mathematical Analysis 31, 1 (Jan.), 184--230.","journal-title":"SIAM Journal on Mathematical Analysis"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/300776.300778"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00365-003-0543-4"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/280814.280826"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2005.859376"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/218380.218440"},{"key":"e_1_2_2_16_1","volume-title":"Curves and Surfaces for Computer Aided Geometric Design, 3. ed","author":"Farin G.","unstructured":"Farin , G. 1993. Curves and Surfaces for Computer Aided Geometric Design, 3. ed . Academic Press , Boston . Farin, G. 1993. Curves and Surfaces for Computer Aided Geometric Design, 3. ed. Academic Press, Boston."},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/258734.258849"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/566570.566589"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/344779.344831"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/344779.345074"},{"key":"e_1_2_2_21_1","unstructured":"Hoppe H. and Praun E. 2003. Shape compression using spherical geometry images. Multiresolution in Geometric Modelling.  Hoppe H. and Praun E. 2003. Shape compression using spherical geometry images. Multiresolution in Geometric Modelling."},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/192161.192233"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/237170.237216"},{"key":"e_1_2_2_24_1","doi-asserted-by":"crossref","unstructured":"Khodakovsky A. and Guskov I. 2003. Compression of Normal Meshes. Springer-Verlag In Geometric Modeling for Scientific Visualization.  Khodakovsky A. and Guskov I. 2003. Compression of Normal Meshes. Springer-Verlag In Geometric Modeling for Scientific Visualization.","DOI":"10.1007\/978-3-662-07443-5_12"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2005.843753"},{"key":"e_1_2_2_26_1","doi-asserted-by":"crossref","unstructured":"Le Pennec E. and Mallat S. 2005. Bandelet Image Approximation and Compression. SIAM Multiscale Modeling and Simulation to appear.  Le Pennec E. and Mallat S. 2005. Bandelet Image Approximation and Compression. SIAM Multiscale Modeling and Simulation to appear.","DOI":"10.1137\/040619454"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/344779.344849"},{"key":"e_1_2_2_28_1","volume-title":"Proc. IEEE Visualization '98 (Oct.), 279--286","author":"Lindstrom P.","unstructured":"Lindstrom , P. , and Turk , G . 1998. Fast and memory efficient polygonal simplification . Proc. IEEE Visualization '98 (Oct.), 279--286 . Lindstrom, P., and Turk, G. 1998. Fast and memory efficient polygonal simplification. Proc. IEEE Visualization '98 (Oct.), 279--286."},{"key":"e_1_2_2_29_1","volume-title":"A Wavelet Tour of Signal Processing","author":"Mallat S.","unstructured":"Mallat , S. 1998. A Wavelet Tour of Signal Processing . Academic Press , San Diego . Mallat, S. 1998. A Wavelet Tour of Signal Processing. Academic Press, San Diego."},{"key":"e_1_2_2_30_1","doi-asserted-by":"crossref","unstructured":"Matei B. and Cohen A. 2002. Nonlinear Subdivison Schemes: Applications to Image processing in Tutorials on Multiresolution in Geometric Modelling. Springer Verlag 93--97.  Matei B. and Cohen A. 2002. Nonlinear Subdivison Schemes: Applications to Image processing in Tutorials on Multiresolution in Geometric Modelling. Springer Verlag 93--97.","DOI":"10.1007\/978-3-662-04388-2_5"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015768"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015723"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/258734.258873"},{"key":"e_1_2_2_34_1","unstructured":"Peyr\u00e9 G. and Mallat S. 2005. Bandelets toolbox available on Matlab Central. http:\/\/www.mathworks.com\/matlabcentral\/.  Peyr\u00e9 G. and Mallat S. 2005. Bandelets toolbox available on Matlab Central. http:\/\/www.mathworks.com\/matlabcentral\/."},{"key":"e_1_2_2_35_1","doi-asserted-by":"crossref","unstructured":"Peyr\u00e9 G. and Mallat S. 2005. Image approximation with geometric bandelets. In Preprint CMAP.  Peyr\u00e9 G. and Mallat S. 2005. Image approximation with geometric bandelets. In Preprint CMAP.","DOI":"10.1145\/1186822.1073236"},{"key":"e_1_2_2_36_1","volume-title":"Proc. Symposium on Geometry Processing","author":"Sander P.","year":"2003","unstructured":"Sander , P. , Wood , Z. , Gortler , S. , Snyder , J. , and Hoppe , H . 2003. Multi-chart Geometry Images . Proc. Symposium on Geometry Processing 2003 , 146--155. Sander, P., Wood, Z., Gortler, S., Snyder, J., and Hoppe, H. 2003. Multi-chart Geometry Images. Proc. Symposium on Geometry Processing 2003, 146--155."},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/218380.218439"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.5555\/2386438.2386446"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2005.864175"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882272"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1073204.1073236","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1073204.1073236","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T16:07:45Z","timestamp":1750262865000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1073204.1073236"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,7]]},"references-count":40,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2005,7]]}},"alternative-id":["10.1145\/1073204.1073236"],"URL":"https:\/\/doi.org\/10.1145\/1073204.1073236","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,7]]},"assertion":[{"value":"2005-07-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}