Warping Beethoven II
Tien-Tsin Wong, Chi-Wing Fu and Pheng-Ann Heng.
"Warping Beethoven II",
McMillian proposed an image warping technique for view interpolation. It can
correctly resolve the visibility problem (several pixels mapped to the same
location) WITHOUT DEPTH BUFFERING. The problem is solved by drawing pixel in
some order. However it works for warping pixel-sized entities only. Hence it
is computationally intensive. Instead of warping image in a pixel-by-pixel
manner, we have developed an efficient warping technique which warps image
in a triangle-by-triangle manner. It is based on epipolar geometry. The
visibility is solved by drawing arbitrary-sized triangles in a specific
order while no depth-buffering is required. The drawing order is determined
by the linear-time O(n) topological sort. The technique is first applied to
warp a given perspective image. The upper left image is the reference
perspective image. The correctness can be verified by the lower left image
(warped Beethoven). Note how the protrusive Beethoven occludes the vertical
plane behind. The right column shows the corresponding triangulation and the
drawing order. The darker the color of the triangle is, the earlier the
triangle should be drawn. The upper right image shows a random drawing order
(random darkness) because the drawing order is irrelevant for the original
Hardware: Any UNIX platform.
Software: Experimental image warping prototype
Copyright © 1996-2012 Tien-Tsin Wong. All rights reserved.