Multi-scale image warping using weighted Voronoi diagram

Hai Tao, Thomas S. Huang

Research output: Contribution to conferencePaper

Abstract

In this paper, a new multi-scale image warping method based on the weighted Voronoi diagram is proposed. Weights are assigned to the control points according to their influence scales. At each scale level, a triangulation based on the weighted Voronoi diagram is constructed. Then the interpolation of displacements is performed on this triangulation. In this process, only the control points with large weights are mapped to their final values. Once the control points with large weights have been mapped correctly, their weights are modified to be the maximum weight of those unmapped control points and their displacement values are set to 0. This process is performed iteratively until all control points are correctly mapped. The advantage of this approach is that the underlying triangulation changes between scales to fit the warping scale. Both global warping and local warpings can be modeled appropriately using this approach.

Original languageEnglish (US)
Pages241-244
Number of pages4
StatePublished - Dec 1 1996
EventProceedings of the 1996 IEEE International Conference on Image Processing, ICIP'96. Part 2 (of 3) - Lausanne, Switz
Duration: Sep 16 1996Sep 19 1996

Other

OtherProceedings of the 1996 IEEE International Conference on Image Processing, ICIP'96. Part 2 (of 3)
CityLausanne, Switz
Period9/16/969/19/96

ASJC Scopus subject areas

  • Hardware and Architecture
  • Computer Vision and Pattern Recognition
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Multi-scale image warping using weighted Voronoi diagram'. Together they form a unique fingerprint.

  • Cite this

    Tao, H., & Huang, T. S. (1996). Multi-scale image warping using weighted Voronoi diagram. 241-244. Paper presented at Proceedings of the 1996 IEEE International Conference on Image Processing, ICIP'96. Part 2 (of 3), Lausanne, Switz, .