Smooth reverse subdivision

In this paper we present a new multiresolution framework that takes into consideration reducing the coarse points' energy during decomposition. We start from initial biorthogonal filters to include energy minimization in multiresolution. Decomposition and reconstruction are main operations for any multiresolution representation. We formulate decomposition as smooth reverse subdivision, based on a least squares problem. Both approximation of overall shape and energy are taken into account in the least squares formulation through different weights. Using this method, significant smoothness in decomposition of curves and tensor product surfaces can be achieved; while their overall shape is preserved. Having smooth coarse points yields details with maximum characteristics. Our method works well with synthesizing applications in which re-using high-energy details is important. We use our method for finding the smooth reverse of three common subdivision schemes. We also provide examples of our method in curve synthesis and terrain synthesis applications.

[1]  Peter Schröder,et al.  A multiresolution framework for variational subdivision , 1998, TOGS.

[2]  Christian Rössl,et al.  Geometric modeling based on triangle meshes , 2006, SIGGRAPH Courses.

[3]  Basile Sauvage,et al.  Area preserving deformation of multiresolution curves , 2005, Comput. Aided Geom. Des..

[4]  Brian Wyvill,et al.  Polygonal silhouette error correction: a reverse subdivision approach , 2007, Int. J. Comput. Sci. Eng..

[5]  Horst Bunke,et al.  SERIES IN MACHINE PERCEPTION AND ARTIFICIAL INTELLIGENCE , 2007 .

[6]  Dave Shreiner,et al.  ACM SIGGRAPH 2006 Courses , 2006, SIGGRAPH 2006.

[7]  Nuria Oliver,et al.  Curve Analogies , 2002, Rendering Techniques.

[8]  Richard H. Bartels,et al.  Multiresolution Curve and Surface Representation: Reversing Subdivision Rules by Least‐Squares Data Fitting , 1999, Comput. Graph. Forum.

[9]  Giancarlo Amati,et al.  A multi-level filtering approach for fairing planar cubic B-spline curves , 2007, Comput. Aided Geom. Des..

[10]  M. Gavrilova,et al.  Contextual Void Patching for Digital Elevation Model , 2007 .

[11]  Marina L. Gavrilova,et al.  Contextual void patching for digital elevation models , 2007, The Visual Computer.

[12]  Michael Gleicher,et al.  Motion path editing , 2001, I3D '01.

[13]  Mario Costa Sousa,et al.  Capturing and Re-Using Artistic Styles with Reverse Subdivision-Based Multiresolution Methods , 2007, Int. J. Image Graph..

[14]  Paul Debevec,et al.  Proceedings of the 13th Eurographics Workshop on Rendering Techniques, Pisa, Italy, June 26-28, 2002 , 2002, Rendering Techniques.

[15]  R. Bartels,et al.  Reversing subdivision rules: local linear conditions and observations on inner products , 2000 .

[16]  Marina L. Gavrilova,et al.  Iris synthesis: a reverse subdivision application , 2005, GRAPHITE.

[17]  Gabriel Taubin,et al.  A signal processing approach to fair surface design , 1995, SIGGRAPH.

[18]  Gerald E. Farin,et al.  Curvature and the fairness of curves and surfaces , 1989, IEEE Computer Graphics and Applications.

[19]  Przemyslaw Prusinkiewicz,et al.  Modeling lobed leaves , 2003, Proceedings Computer Graphics International 2003.

[20]  Sargur N. Srihari,et al.  Image Pattern Recognition - Synthesis and Analysis in Biometrics , 2007, Image Pattern Recognition.

[21]  Richard H. Bartels,et al.  Multiresolution for curves and surfaces based on constraining wavelets , 2007, Comput. Graph..

[22]  Richard H. Bartels,et al.  Local B-Spline Multiresolution with Example in Iris Synthesis and Volumetric Rendering , 2007, Image Pattern Recognition.

[23]  Nira Dyn,et al.  A 4-point interpolatory subdivision scheme for curve design , 1987, Comput. Aided Geom. Des..

[24]  Mario Costa Sousa,et al.  Terrain synthesis by-example , 2006, GRAPP.

[25]  Wim Sweldens,et al.  The lifting scheme: a construction of second generation wavelets , 1998 .

[26]  David R. Forsey,et al.  Hierarchical B-spline refinement , 1988, SIGGRAPH.

[27]  David Salesin,et al.  Multiresolution curves , 1994, SIGGRAPH.

[28]  Mario Costa Sousa,et al.  Sketch-based modeling with few strokes , 2005, SCCG '05.

[29]  Basile Sauvage,et al.  Volume Preservation of Multiresolution Meshes , 2007, Comput. Graph. Forum.