Perceptually based approach for planar shape morphing

Details Perceptually based approach for planar shape morphing Perceptually based approach for planar shape morphing

2008-04-15

2008-04-15

Yang, Ryan (Department: 2628)

Computer graphics processing and selective visual display system

Computer graphics processing

Graphic manipulation

Reexamination Certificate

active

10918840

ABSTRACT:
An approach for morphing between planar shapes is disclosed. Correspondences are established between perceptual feature points that are extracted from both source and target shapes. A similarity metric between two feature points is defined using the intrinsic properties of their local neighborhoods. The optimal correspondence is found by an efficient dynamic programming technique. This approach treats shape noise by allowing the discarding of small feature points, which introduces skips in the traversal of the dynamic programming graph. Intermediate shapes are obtained by interpolating the overall shapes constructed by feature points and the detailed information of the shapes respectively.

REFERENCES:
patent: 5590261 (1996-12-01), Sclaroff et al.
patent: 5850229 (1998-12-01), Edelsbrunner et al.
patent: 6492990 (2002-12-01), Peleg et al.
patent: 6525744 (2003-02-01), Poggio et al.
patent: 6597368 (2003-07-01), Arai et al.
patent: 7023454 (2006-04-01), Knight
patent: 2003/0137515 (2003-07-01), Cederwall et al.
patent: 2003/0206171 (2003-11-01), Kim et al.
Alexa et al., M., “As-Rigid-As-Possible Shape Interpolation”, In Proceedings of SIGGRAPH '00, pp. 157-164, 2000.
Basri et al., R., “Determining the Similarity of Deformable Shapes”, Vision Research 38, pp. 2365-2385, 1998.
Bajaj et al., C., “Arbitrary Topology Shape Reconstruction from Planar Cross Sections”, Graphics Models and Image Processing 58, 6, pp. 524-543, 1996.
Carmel et al., E., “Warp-guided object-space morphing”, The Visual Computer, vol. 13, No. 9+10, pp. 465-478, 1997.
Cohen et al., S., “Matching of freeform curves”, Computer-Aided Design, vol. 29, No. 5, pp. 369-378, 1997.
Chen et al., S., “Shape Averaging and Its Applications to Industrial Design”, IEEE Computer Graphics and Applications, vol. 9, No. 1, pp. 47-54, Jan. 1989.
Chetverikov, D., “A Simple and Efficient Algorithm for Detection of High Curvature Points in Planar Curves”, Computer Analysis of Images and Patterns, lecture notes in computer science, pp. 746-753, Aug. 2003.
Fischler et al., M., “Perceptual Organization and Curve Partitioning”, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 8, No. 1, pp. 100-105, Jan. 1986.
Floater et al., S., “How to morph tilings injectively”, Journal of Computational and Applied Mathematics 101, vol. 101, pp. 117-129, 1999.
Finkelstein et al., A., “Multiresolution Curves”, Computer Graphics Proceedings, Annual Conference Series, pp. 261-268, 1994.
Goldstein et al., E., “Polygon Morphing Using a Multiresolution Representation”, Proceedings Graphics Interface '95, pp. 247-254, 1995.
Gotsman et al., C., “Guaranteed intersection-free polygon morphing”, Computers & Graphics 25, pp. 67-75, 2001.
Gumhold et al., S., “Feature Extraction from Point Clouds”, Proceedings 10thInt. Meshing Roundtable, pp. 293-305, 2001.
Hui et al., K., “A feature-based shape blending technique for industrial design”, Computer-Aided Design, vol. 30, No. 10, pp. 823-834, 1998.
Johan et al., J., “Blending Multiple Polygonal Shapes”, 11thPacific Conference on Computer Graphics and Applications, pp. 434-440, Oct. 2003.
Lazarus et al., F., “Three-dimensional metamorphosis: a survey”, The Visual Computer, vol. 14, No. 8-9, pp. 373-389, 1998.
Maes, M., “On a Cyclic String-to-String Correction Problem”, Information Processing Letters, vol. 35, No. 2, pp. 73-78, Jun. 29, 1990.
Mokhtarian et al., F., “A Theory of Multiscale, Curvature-Based Shape Representation for Planar Curves”, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 15, No. 8, pp. 789-805, Aug. 1992.
Mehrotra et al., R., “Corner Detection”, Pattern Recognition, vol. 23, No. 11, pp. 1223-1233, 1990.
Mortara et al., M., “Similarity measures for blending polygonal shapes”, Computer and Graphics 25, pp. 13-27, 2001.
Meyers et al., D., “Surfaces from Contours”, acm Transactions on Graphics, pp. 228-258, 1992.
Ohbuchi et al., R., “Blending shapes by using subdivision surfaces”, Computers and Graphics 25, pp. 41-58, 2001.
Pauly et al., M., “Multi-scale Feature Extraction on Point-Sampled Surfaces”, Computer Graphics Forum, vol. 22, No. 3, pp. 281-289, Sep. 2003.
Ranjan, V., “Matching and Interpolation of Shapes using Unions of Circles”, Computer Graphics Forum, vol. 15, No. 3, pp. 129-142, Aug. 1996.
Sederberg et al., T., “A Physically Based Approach to 2-D Shape Blending”, Computer Graphics, vol. 26, No. 2, pp. 25-34, Jul. 1992.
Sederberg et al., T., “Shape Blending of 2-D Piecewise Curves”, Mathematical Methods for Curves and Surfaces, pp. 497-506, 1995.
Surazhsky et al., V., “Controllable Morphing of Compatible Planar Triangulations”, ACM Transactions on Graphics, vol. 20, No. 4, pp. 203-231, Oct. 2001.
Sederberg et al., T., “2-D Shape Blending: An Intrinsic Solution to the Vertex Path Problem”, Proceedings SIGGRAPH '93, pp. 15-18, 1993.
Sebastian et al., T., “On Aligning Curves”, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 25, No. 1, Jan. 2003.
Wei et al., L. “Fast Texture Synthesis using Tree-structured Vector Quantization”, Proceedings SIGGRAPH '00, pp. 479-488, 2000.
Wolberg, G., “Image morphing: a survey”, The Visual Computer, vol. 14, No. 8/9, pp. 360-372, 1998.
Zhu et al., P., “On Critical Point Detection of Digital Shapes”, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 17, No. 8, pp. 737-748, Aug. 1995.
Zhang, Y., “A Fuzzy Approach to Digital Image Warping”, IEEE Computer Graphics and Applications, vol. 16, No. 4, pp. 34-41, Jul. 1996.
Edelsbrunner H et al., “Measuring proteins and voids in proteins”, Jan. 3, 1995, System Sciences, 1995. vol. 1 Proceedings of the 28thHawaii International Conference, p. 256-264.
Beier T et al., “Feature-Based Image Metamorphosis”, Jul. 1992, Computer Graphics, New York, NY p. 35-42.
Ligang Liu et al., “Preceptually based approach for planar shape morphing” Computer Graphics and Applications, 2004. 12thPacific Conference, p. 111-120.
Ballard et al., D. H., “Computer Vision”, Prentice-Hall, Inc., 1982.
EP Search Report Application No. 05 107 236.1, dated Dec. 29, 2005.
Edelsbrunner et al., “Measuring Proteins and Voids in Proteins”, pp. 256-264, 1995 IEEE.
Thaddeus Beier, “Feature-Based Image Metamorphosis”, pp. 35-45, 1992.
Ligang Liu et al., “Perceptually Based Approach for Planar Shape Morphing”, 10 pages, 2004.

Affiliated with

Also associated with

Rating

Perceptually based approach for planar shape morphing does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Perceptually based approach for planar shape morphing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Perceptually based approach for planar shape morphing will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3933234