Image analysis – Image transformation or preprocessing – Mapping 2-d image onto a 3-d surface
Reexamination Certificate
2006-07-11
2006-07-11
Miriam, Daniel (Department: 2625)
Image analysis
Image transformation or preprocessing
Mapping 2-d image onto a 3-d surface
Reexamination Certificate
active
07076117
ABSTRACT:
In this invention there are described a set of algorithms based on multiresolution subdivision surfaces that perform at interactive rates and enable intuitive surface cut-and-paste operations. The method includes separating a source region of interest of a source surface into a source base surface and a source detail surface; separating a target region of interest of a target surface into a target base surface and a target detail surface; and pasting the source detail surface onto the target base surface in accordance with a mapping. The step of pasting includes parameterizing and mapping the parameterized regions of interest of the source and target surfaces into an intermediate plane, and aligning the parameterizations using a linear transformation that compensates for first order distortions.
REFERENCES:
patent: 2002/0012013 (2002-01-01), Abe et al.
Ma “The direct manipulation of paste surfaces”, a thesis, University of Waterloo, Ontario, Canada, pp. 1-73, 2000.
Barghiel, et al. “Pasting spline surfaces”, Mathematical Methods in CAGD III, pp. 1-10, 1995.
Furukawa, et al. “Cut-and-paste editing based on constrained b-spline volume fitting”, Computer Graphics International, pp. 1-4, 2003.
Floater “Parameterization and smooth approximation of surface triangulations”, Computer Aided Geometric Design, pp. 232-250, 1997.
Guskov et al. “Normal Meshes”, Proceedings of SIGGRAPH 2000, 95-102.
Kimmel et al., “Computing Geodesic Paths on Mauifolds”, Proc. National Academy of Sciences, 95 (15):8431-8435, 1998.
Kobbelt, “A Variational Approach to Subdivision”, Comput. Aided Geom. Design, 13 (8):743-761, 1996.
Kobbelt, “Discrete Fairing and Variational Subdivision for Freeform Surface Design”, The Visual Computer, 16(3-4):142-150, 2000.
Polthier et al., “Straightest Geodesics on Polyhedral Surfaces”, Mathematical Visualization, Springer Verlag, 1998.
Krishnamurthy et al., “Fitting Smooth Surfaces to Dense Polygon Meshes”, Holly Rushmeier, eidtor, SIGGRAPH 96 Conference Proccedinga, Annual Conference Series, 313-324, Acm SIGGRAPH, Addison Wesley Aug. 1996.
Kuryama et al., “Discrete Parameterization for Deforming Arbitrary Meshes” Graphics Interface, 132-139, Jun. 1999.
Lee et al., “Displaced Subdivision Surfaces”, SIGGRAPH 2000, 85-94.
Lee et al., “MAPS: Multiresolution Adaptive Parameterization of Surfaces”, SIGGRAPH 1998, 95-104.
Levy et al., “Non-Distorted Texture Mapping For Sheared Triangulated Meshes”, SIGGRAPH, 1998, 343-352.
Maillot et al., “Interactive Texture Mapping”, SIGGRAPH, 1993, 27-34.
Oberknapp et al., “An Algorithm for Discrete Constant Mean Curvature Surfaces”, Visualization and Mathematics (Berlin-Dahlem 1995) 141-161.
Pederson, “Decorating Implicit Surfaces”, SIGGRAPH, 1995, 291-300.
Pederson, “A Framework for Interactive Texturing Operations on Curved Surfaces”, SIGGRAPH, 1996, 295-302.
Pinkall et al., “Computing Discrete Minimal Surfaces and Their Conjugates”, Experiment, Math 2(1):15-36, 1993.
Praun et al., “Lapped Textures”, SIGGRAPH 2000, 465-470.
Pulli et al., “Hierarchical Editing and Rendering of Subdivision Surfaces”, Technical Report UW-CSE 97-04-07m Dept. of CS&E University of Washington, Seatle, WA, 1997.
Sheffer et al., “Surface Parameterization for Meshing by Triangulation Flattening”, Proc. 9th International Meshing Roundtable, 161-172, 2000.
Stam, “Exact Evaluation of Catmull-Clark Subdivision Surfaces At Arbitrary Parameter Values”, SIGGRAPH 1998, 395-404.
Suzuki et al., “Interactive Mesh Dragging with Adaptive Remeshing Technique”, The Visual Computer, 16(3-4):159-176, 2000.
Zorin et al., “Interpolating Subdivision for Meshes with Arbitrary Topology”, SIGGRAPH, 1996, 189-192.
Zorin et al., “Interactive Multiresolution Mesh Editing”, SIGGRAPH 1997, 259-268.
Eck et al., “Multiresolution Analysis of Arbitrary Meshes”, SIGGRAPH, 1995, 173-182.
Freitag et al., “An Efficient Parallel Algorithm for Mesh Smoothing”, SIAM J. Sci. Comput. 20(6):2023-2040, 1991.
Bernardini Fausto
Biermann Henning
Martin Ioana M.
Zorin Denis
Harrington & Smith ,LLP
Herzberg Louis P.
International Business Machines - Corporation
Miriam Daniel
LandOfFree
Methods and apparatus for cut-and-paste editing of... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Methods and apparatus for cut-and-paste editing of..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and apparatus for cut-and-paste editing of... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3578813