A fuzzy approach to digital image warping

Digital image warping addresses the problem of how to smoothly transform one digital image into another. The warping process has wide applications in computer animation and can be divided into two classes depending on the type of images being transformed. Gray image warping considers the transformation of one gray-scale image into another-a process also known as image metamorphosis. Binary image warping, on the other hand, addresses the transformation of binary images such as polygonal shapes. The focus in this article is on warping polygons. We can approach the warping of polygonal shapes in two steps. The first establishes a correspondence between the vertices of two given polygons. The second step interpolates the corresponding vertices to generate vertices of an intermediate polygon. This article presents new approaches to both steps. This new algorithm uses fuzzy techniques to warp polygons that have different locations, orientations, sizes and numbers of vertices. The algorithm is robust and extensible to curved shapes.