Abstract
This paper proposes new “hypergeometric” filters for the problem of image matching under the translational and affine model. This new set of filters has the following advantages: (1) High-precision registration of two images under the translational and affine model. Because the window effects are eliminated, we are able to achieve superb performance in both translational and affine matching. (2) Affine matching without exhaustive search or image warping. Due to the recursiveness of the filters in the spatial domain, We are able to analytically express the relation between filter outputs and the six affine parameters. This analytical relation enables us to directly compute these affine parameters. (3) Generality. The approach we demonstrate here can be applied to a broad class of matching problems as long as the transformation between the two image patches can be mathematically represented in the frequency domain.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Abramowitz, M. and Stegun, I. A. 1972. Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables. U. S. Government Printing Office: Washington, DC.
Adelson, E. H. and Bergen, J. R. 1984. Spatiotemporal energy models for the perception of motion. Journal of Optical Society of America, A:284-299.
Anandan, P. 1989. A computational framework and an algorithm for the measurement of visual motion. International Journal of Computer Vision, pp. 283-310.
Barron, J. L., Fleet, D. J., and Beauchemin, S. S. 1994. System and experiment: Performance of optical flow techniques. International Journal of Computer Vision, 12(1):43-77.
Brodatz, P. 1966. Textures: A Photographic Album for Artists and Designers. Dover: New York.
Fleet, D. J. and Jepson, A. D. 1989. Computation of normal velocity from local phase information. In Proceeding of Computer Vision and Pattern Recognition, pp. 379-386.
Fleet, D. J., Jepson, A. D., and Jenkin, M. 1991. Phase-based disparity measurement. CVGIP: Image Understanding, 53(2):198- 210.
Jones, D. G. 1991. Computational Models of Binocular Vision. Ph. D. Thesis, Dept. of Computer Science, Stanford University.
Lucas, B. and Kanade, T. 1981. An iterative image registration technique with an application to stereo vision. In Proceedings of DARPA Image Understanding Workshop, pp. 121-130.
Manmatha, R. and Oliensis, J. 1993. Extracting affine deformations from image patches I: finding scale and rotation. In Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, pp. 754-755.
Nardin, M., Perger, W. F., and Bhalla, A. 1992a. Algorithm 707 CONHYP: A numerical evaluator of the confluent hypergeometric function for complex arguments of large magnitudes. ACM Transactions on Mathematical Software, 18(3):345-349.
Nardin, M., Perger, W. F., and Bhalla, A. 1992b. Numerical evaluation of the confluent hypergeometric function for complex arguments of large magnitudes. Journal of Computational and Applied Mathematics, 39:193-200.
Robert, L. and Hebert, M. 1994. Deriving orientation cues from stereo images. In European Conference on Computer Vision, pp. 377-388.
Spanier, J. and Oldham, K. B. 1987. An Atlas of Functions. Hemisphere Pub. Corp.: Washington.
Subbarao, M. 1988. Parallel depth recovery by changing camera parameters. In 2nd International Conference on Computer Vision, pp. 149-155.
Weng, J. 1993. Image matching using the windowed Fourier phase. International Journal of Computer Vision, 11(3):211- 236.
Xiong, Y. and Shafer, S. A. 1993. Depth from focusing and defocusing. In Proceedings of Computer Vision and Pattern Recognition, pp. 68-73.
Xiong, Y. and Shafer, S. A. 1994. Moment and hypergeometric filters for high precision computation of focus, stereo, and optical flow. Technical Report CMU-RI-TR-94-28, The Robotics Institute, Carnegie Mellon University.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Xiong, Y., Shafer, S.A. Hypergeometric Filters for Optical Flow and Affine Matching. International Journal of Computer Vision 24, 163–177 (1997). https://doi.org/10.1023/A:1007915105826
Issue Date:
DOI: https://doi.org/10.1023/A:1007915105826