Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Reexamination Certificate
2006-05-30
2009-08-18
Nguyen, Phu K (Department: 2628)
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
C345S441000, C345S428000, C345S584000, C382S115000, C382S125000, C703S002000, C703S006000
Reexamination Certificate
active
07576738
ABSTRACT:
A method, apparatus, and article of manufacture provide the ability to construct an optimal parameterization for a discrete surface patch. A three-dimensional image having a surface is selected. An initial parameterization of the surface onto a two-dimensional plane is constructed. A distortion of the initial parameterization is measured. A length parameter, an area parameter, and an angle parameter are specified. The initial parameterization is then optimized through a discrete deformation of a parameter domain that minimizes the distortion based on the length, area, and angle parameter.
REFERENCES:
patent: 5988862 (1999-11-01), Kacyra et al.
patent: 6256039 (2001-07-01), Krishnamurthy
patent: 6850233 (2005-02-01), Hoppe et al.
patent: 7262769 (2007-08-01), Hoppe et al.
patent: 7365744 (2008-04-01), Fang et al.
patent: 7453456 (2008-11-01), Petrov et al.
Allen, B., et al., The space of human body shapes: reconstruction and parameterization from range scans. ACM Transactions on Graphics 22, 3 (Jul. 2003), pp. 587-594.
Alvarez, B., et al., A scale-space approach to nonlocal optical flow calculations. In Second International Conference, Scale-Space '99 (1999), Lecture Notes in Computer Science; 1682, pp. 235-246.
Bajcsy, R. et al., Matching of deformed images. In Proc. 6th Int. Joint Conf. Pattern Recogn. (1982), pp. 351-353.
Ball, J.M., Convexity conditions and existence theorems in nonlinear elasticity. Arch. Rat. Mech. Anal. 63 (1977), pp. 337-403.
Blanz, V. et al., A morphable model for the synthesis of 3D faces. In Proceedings of SIGGRAPH 99 (1999), Computer Graphics Proceedings, Annual Conference Series, pp. 187-194.
Bornemann, F., et al., Finite-element discretization of static Hamilton-Jacobi equations based on a local variational principle. Preprint, 2005.
Brown, L.G., A survey of image registration techniques. ACM Computing Surveys 24, 4 (Dec. 1992), pp. 325-376.
Cheng, X., On the nonlinear inexact Uzawa algorithm for saddle-point problems. SIAM J. Numer. Anal. 37, 6 (2000), pp. 1930-1934.
Clarenz, U., et al., Axioms and variational problems in surface parameterization. Computer Aided Geometric Design 21, 8 (2004), 727-749.
Dacorogna, B. et al., On a partial differential equation involving the Jacobian determinant. Ann. Inst. H. Poincar'e Anal. Non Lin'eaire 7, 1 (1990), pp. 1-26.
Desbrun, M. et al., Implicit fairing of irregular meshes using diffusion and curvature flow. In Proceedings of SIGGRAPH 99 (Aug. 1999), Computer Graphics Proceedings, Annual Conference Series, pp. 317-324.
Droske, M. et al., A variational approach to non-rigid morphological image registration. SIAM J. Appl. Math. 64, 2 (2004), pp. 668-687.
Floater, M. et al., Surface parameterization: a tutorial and survey. In Advances in Multiresolution for Geometric Modelling. Springer, 2005, pp. 157-186.
Grenander, U. et al., Computational anatomy: an emerging discipline. Quarterly Appl. Math. LVI, 4 (1998), pp. 617-694.
Grinspun, E. et al., Discrete shells. In 2003 ACM SIGGRAPH/Eurographics Symposium on Computer Animation (Aug. 2003), pp. 62-67.
Gu, X. et al., Computing conformal structures of surfaces. Communications in Informations and Systems, Dec. 2002, pp. 121-146., vol. 2, No. 2.
Gu, X. et al., Matching 3D shapes using 2D conformal representations. In MICCAI (1) (2004), pp. 771-780.
Kraevoy, V. et al., Cross-parameterization and compatible remeshing of 3D models. ACM Transactions on Graphics 23, 3 (Aug. 2004), pp. 861-869.
Lee, A., et al., Multiresolution mesh morphing. In Proceedings of SIGGRAPH 99 (Aug. 1999), Computer Graphics Proceedings, Annual Conference Series, pp. 343-350.
Levy, B., et al., Least squares conformal maps for automatic texture atlas generation. ACM Transactions on Graphics 21, 3 (2002), pp. 362-371.
Litke, Nathan, et al., An Image Processing Approach to Surface Matching. Eurographics Symposium on Geometry Processing 2005.
Mercat, C., Discrete Riemann surfaces and the Ising model. Communications in Mathematical Physics 218,1 (2001), pp. 177-216.
Morrey, C., Quasi-convexity and lower semicontinuity of multiple integrals. Pac. J. Math. 2 (1952), pp. 25-53.
Moser, J., On the volume elements on a manifold. Trans. Amer. Math. Soc. 120 (1965), pp. 286-294.
Osher, S.J. et al., Fronts propagating with curvature dependent speed: Algorithms based on Hamilton-Jacobi formulations. J. of Comp. Physics 79 (1988), 12-49.
Parke, F. I., Computer generated animation of faces. In ACM'72: Proceedings of the ACM annual conference (1972), pp. 451-457.
Praun, E., et al., Consistent mesh parameterizations. In proceedings of ACM SIGGRAPH 2001 (Aug. 2001), Computer Graphics Proceedings, Annual Conference Series, pp. 179-184.
Sander, P. V., et al., Texture mapping progressive meshes. Proceedings of SIGGRAPH 2001 (2001), pp. 409-416.
Schreiner, J. et al., Inter-surface mapping. ACM Transactions on Graphics 23, 3 (Aug. 2004), pp. 870-877.
Sorkine, O, et al., Bounded-distortion piecewise mesh parameterization. In IEEE Visualization (2002), pp. 355-362.
Van Den Elsen, P. A., et al., Medical image matching: A review with classification. IEEE Engineering in Medicine and Biology 12 (Mar. 1993), pp. 26-39.
Gu, X. et al. (2002) ACM Transactions on Graphics 21, 3: 355-361.
Zhang, L. et al. (2004) ACM Transactions on Graphics 23, 3: 548-558.
Litke Nathan J.
Rumpf Martin
California Institute of Technology
Gates & Cooper LLP
Nguyen Phu K
LandOfFree
Method for constructing surface parameterizations does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for constructing surface parameterizations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for constructing surface parameterizations will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4083483