The Community for Technology Leaders
RSS Icon
Issue No.04 - July (1996 vol.16)
pp: 34-41
A new algorithm is presented that computes the smooth in-betweening of two polygonal shapes based on fuzzy techniques. In this method, the vertex correspondence of the polygons under warping is established by maximizing the membership function of a fuzzy set of polygons. Then, the corresponding vertices are interpolated by interpolating an affine transformation, which is determined by maximizing the membership function of a fuzzy set of affine transformations. Normalized local coordinates are used in this interpolation. This approach can handle polygons with different location, orientation, size, and number of vertices. It can be extended to warping curved shapes. Several experimental results are presented to evaluate the performance of the method.
Warping polygons, vertex correspondence, vertex interpolation, fuzzy vertex correspondence, fuzzy interpolation, in-betweening of polygons, in-betweening of curved shapes.
Yuefeng Zhang, "A Fuzzy Approach to Digital Image Warping", IEEE Computer Graphics and Applications, vol.16, no. 4, pp. 34-41, July 1996, doi:10.1109/38.511850
1. T. Beier and S. Neely, "Feature Based Image Metamorphosis," Computer Graphics(Proc. Siggraph 91), ACM Press, New York, 1992, pp. 35-42.
2. T.W. Sederberg and E. Greenwood, A Physically Based Approach to 2D Shape Blending Proc. SIGGRAPH '92, pp. 25-34, July 1992.
3. T.W. Sederberg et al., "2D Shape Blending: An Intrinsic Solution to the Vertex Path Problem," Computer Graphics Proc. (Siggraph 93), 1993, ACM, New York, 1993, pp. 15-18.
4. A. Kalvin, E. Schonberg, J.T. Schwartz, and M. Sharir, “Two-Dimensional, Model-Based, Boundary Matching Using Footprints,” Int'l J. Robotics Research, vol. 5, no. 4, pp. 38-55, 1986.
5. P.W.M. Tsang, P.C. Yuen, and F.K. Lam, "Classification of Partially Occluded Objects Using 3-Point Matching and Distance Transformation," Pattern Recognition, Vol. 27, No. 1, 1994, pp. 27-40.
6. H. Bremermann, "Pattern Recognition by Deformable Prototypes," in Structural Stability, the Theory of Catastrophes and Applications in the Sciences, Springer Notes in Mathematics, Springer-Verlag, Berlin and New York, Vol. 25, 1976, pp. 15-57.
7. H. Fuchs, Z.M. Kedem, and S.P. Uselton, "Optimal Surface Reconstruction from Planner Contours," Comm. ACM, Vol. 20, No. 10, 1977, pp. 693-702.
8. H.N. Christiansen and T.W. Sederberg, “Construction of Complex Contours Line Definition into Polygonal Element Mosaics,” Computer Graphics, vol. 12, no. 3, 1978.
9. K. Shoemake and T. Duff, "Matrix Animation and Polar Decomposition," Graphics Interface 92, Canadian Information Processing Soc., Toronto, Ontario, Canada, 1992, pp. 258-264.
10. T.W. Sederberg and S.R. Parry, “Free-Form Deformations of Solid Geometric Models,” Computer Graphics, vol. 20, no. 4, pp. 151-160, Aug. 1986.
17 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool