Abstract
Image warping refers to the 2D resampling of a source image onto a target image. Despite the variety of techniques proposed, a large class of image warping problems remains inadequately solved: mapping between two images which are delimited by arbitrary, closed, planar curves, e.g., handdrawn curves. This paper describes a novel algorithm to perform image warping among arbitrary planar shapes whose boundary correspondences are known. A generalized polar coordinate parameterization is introduced to facilitate an efficient mapping procedure. Images are treated as collections of interior layers, extracted via a thinning process. Mapping these layers between the source and target images generates the 2D resampling grid that defines the warping. The thinning operation extends the standard polar coordinate representation to deal with arbitrary shapes.
Similar content being viewed by others
References
Arcelli C, di Baja GS (1985) A width-independent thinning algorithm. IEEE Trans Patt Anal Mach Intell 7(4):463–474
Borgefors G (1986) Distance transformations in digital images. Comput Vision Graph Image Proc 34(3):344–371
Burt PJ (1981) Fast filter transforms for image processing. Comput Graph Image Proc 16:20–51
Crow FC (1984) Summed-area tables for texture mapping. Comput Graph (SIGGRAPH '84 Proc) 18(3):207–212
Catmull E, Smith AR (1980) 3-D transformations of images in scanline order. Comput Graph (SIGGRAPH '80 Proc) 14(3):279–285
Dorst L (1986) Pseudo-Euclidean skeletons. Proc 8th Int Conf Patt Recognition, pp 286–288
Fant KM (1986) A nonaliasing, real-time spatial transform technique. IEEE Comput Graph Appl 6(1):71–80
Fiume E, Fournier A, Canale V (1987) Conformal texture mapping. Proc Eurographics 1987, pp 53–64
Fraser D, Schowengerdt RA, Briggs I (1985) Rectification of multichannel images in mass storage using image transpositions. Comput Vision Graph Image Proc 29(1):23–36
Greene D, Lamming M (1986) Interactive distortion of images. Xerox Palo Alto Research Center 1986
Heckbert P (1986) Survey of texture mapping. IEEE Comput Graph Appl 6(11):56–67
Oka M, Tsutsui K, Ohba A, Kurauchi Y, Tagao T (1987) Realtime manipulation of texture-mapped surfaces. Comput Graph (SIGGRAPH '87 Proc) 21(4):181–188
Pavlidis T (1982) An asynchronous thinning algorithm. Comput Graph Image Proc 20(2):133–157
Rosenfeld A, Kak A (1982) Digital picture processing, vol 2. Academic Press, NY
Smith AR (1987) Planar 2-pass texture mapping and warping. Comput Graph (SIGGRAPH '87 Proc) 21(4):263–272
Williams L (1983) Pyramidal parametrics. Comput Graph (SIGGRAPH '83 Proc) 17(3):1–11
Wolberg G (1985) An omni-font character recognition system. M.E.E. Thesis, Cooper Union School of Engineering, October 1985. (Available from UMI, Ann Arbor, Michigan.) Also appears in Proc IEEE Comput Vision Patt Recognition, June 1986
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Wolberg, G. Skeleton-based image warping. The Visual Computer 5, 95–108 (1989). https://doi.org/10.1007/BF01901485
Issue Date:
DOI: https://doi.org/10.1007/BF01901485