This Article 
 Bibliographic References 
 Add to: 
Q-Warping: Direct Computation of Quadratic Reference Surfaces
August 2001 (vol. 23 no. 8)
pp. 920-925

Abstract—We consider the problem of wrapping around an object, of which two views are available, a reference surface and recovering the resulting parametric flow using direct computations (via spatio-temporal derivatives). The well known examples are affine flow models and eight-parameter flow models—both describing a flow field of a planar reference surface. We extend those classic flow models to deal with a Quadric reference surface and work out the explicit parametric form of the flow field. As a result we derive a simple warping algorithm that maps between two views and leaves a residual flow proportional to the 3D deviation of the surface from a virtual quadric surface. The applications include image morphing, model building, image stabilization, and disparate view correspondence.

[1] G. Adiv, “Determining Three-Dimensional Motion and Structure from Optical Flow Generated by Several Moving Objects,” Trans. Pattern Analysis and Machine Intelligence, vol. 7, pp. 384-401, 1985.
[2] J.R. Bergen and E.H. Adelson, “Hierarchical, Computationally Efficient Motion Estimation Algorithm,” J. Optical Soc. Am., vol. 4, p. 35, 1987.
[3] J.R. Bergen, P. Anandan, K.J. Hanna, and R. Hingorani, “Hiercharchical Model-Based Motion Estimation,” Proc. European Conf. Computer Vision, pp. 237-252, 1992.
[4] J.R. Bergen and R. Hingorani, “Hierarchical Motion-Based Frame Rate Conversion,” technical report, David Sarnoff Research Center, 1990.
[5] P.J. Burt and E.H. Adelson, “The Laplacian Pyramid as a Compact Image Code,” Trans. Comm. vol. 31, pp. 532-540, 1983.
[6] G. Cross and A. Zisserman, “Quadric Reconstruction from Dual-Space Geometry,” Proc. Sixth Int'l Conf. Computer Vision, pp. 25-31, Jan. 1998.
[7] K.J. Hanna and N.E. Okamoto, “Combining Stereo and Motion for Direct Estimation of Scene Structure,” Proc. Int'l Conf. Computer Vision, pp. 357-365, 1993.
[8] B.K.P. Horn and B.G. Schunk, “Determining Optical Flow,” Artificial Intelligence, vol. 17, pp. 185-203, 1981.
[9] B.K.P. Horn and E.J. Weldon, “Direct Methods for Recovering Motion,” Int'l J. Computer Vision, vol. 2, pp. 51-76, 1988.
[10] M. Irani, B. Rousso, and S. Peleg, “Computing Occluding and Transparent Motions,” Int'l J. Computer Vision, vol. 12, no. 1, pp. 5-16, Jan. 1994.
[11] H.C. Longuet-Higgins and K. Prazdny, “The Interpretation of a Moving Retinal Image,” Proc. Royal Soc. London B, vol. 208, pp. 385-397, 1980.
[12] B.D. Lucas and T. Kanade, “An Iterative Image Registration Technique with an Application to Stereo Vision,” Proc. Int'l Joint Conf. Artificial Intelligence, pp. 674-679, 1981.
[13] A. Rosenfeld, Multiresolution Image Processing and Analysis. Springer-Verlag, 1984.
[14] A. Shashua and S. Toelg, “The Quadric Reference Surface: Theory and Applications,” Int'l J. Computer Vision, vol. 23, no. 2, pp. 185-198, 1997.
[15] G.P. Stein and A. Shashua, “Model-Based Brightness Constraints: On Direct Estimation of Structure and Motion,” Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 400-406, 1997.

Index Terms:
Direct estimation, quadratic reconstruction, multiview geometry.
Amnon Shashua, Yonatan Wexler, "Q-Warping: Direct Computation of Quadratic Reference Surfaces," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 23, no. 8, pp. 920-925, Aug. 2001, doi:10.1109/34.946996
Usage of this product signifies your acceptance of the Terms of Use.