Abstract
Area-based matching is a fundamental image processing method that obtains displacement between image regions. In addition, the similarity interpolation method to estimate sub-pixel displacement is commonly used to enhance resolution.
This paper proposes a novel 2D sub-pixel displacement estimation method based on similarity interpolation. The method estimates the displacement as an intersection point of two lines, which are approximations of zero positions of the partial derivatives with respect to each motion parameter. The proposed method requires a non-iterative computation. Furthermore, the method engenders only slightly higher calculation costs than the conventional similarity interpolation method. Moreover, the method is suitable for hardware implementation.
We show that the proposed method can be extended to obtain the N-parameter of image deformation with non-iterative computation. Using similarity measures obtained at discrete positions in the parameter space, our method provides a highly accurate maximum position of the similarity in sub-sampling resolution; that position corresponds to the image deformation parameters.
Experimental results using both synthetic and real images demonstrate that our method can estimate parameters more accurately than conventional methods.
Similar content being viewed by others
Explore related subjects
Discover the latest articles and news from researchers in related subjects, suggested using machine learning.References
Altunbasak, Y., Mersereau, R.M., and Patti, A.J. 2003. A fast parametric motion estimation algorithm with illumination and lens distortion correction. IEEE Trans. on Image Processing, 12(4):395–408.
Baker, S. and Matthews, I. 2004. Lucas-kanade 20 years on: A unifying framework. International Journal of Computer Vision, 56(3):221–255.
Bergen, J.R., Anandan, P., Hanna, K.J., and Hingorani, R. 1992. Hierarchical model-based motion estimation. In Proc. of European Conference on Computer Vision, Santa Margherita Liguere, Italy, May 1992, LNCS 588, pp. 237–252.
Brown, L.G. 1992. A survey of image registration techniques. ACM Computing Surveys, 24(4):325–376.
Čech, J. and Šára, R. 2005. Complex correlation statistic for dense stereoscopic matching. In Proc. of Scandinavian Conference on Image Analysis, Joensuu, Finland, June 2005, LNCS 3540, pp. 598–608.
Chang, J.Y., Hu, W.F., Cheng, M.H., and Chang, B.S. 2002. Digital image translational and rotational motion stabilization using optical flow technique. IEEE Trans. on Consumer Electronics, 48(1):108–115.
Dvornychenko, V.N. 1983. Bounds on (deterministic) correlation functions with application to registration. IEEE Trans. on Pattern Analysis and Machine Intelligence, 5(2):206–213.
Gleicher, M. 1997. Projective registration with difference decomposition. In Proc. of IEEE International Conference on Computer Vision and Pattern Recognition, San Juan, Puerto Rico, IEEE Computer Society, pp. 331–337.
Hager, G.D. and Belhumeur, P.N. 1998. Efficient region tracking with parametric models of geometry and illumination. IEEE Trans. on Pattern Analysis and Machine Intelligence, 20(10):1025–1039.
Horn, B.K.P. and Schunck, B.G. 1981. Determining optical flow. Artificial Intelligence, 17:185–204.
Irani, M., Rousso, B., and Peleg, S. 1994. Computing occluding and transparent motions. International Journal of Computer Vision, 12(1):5–16.
Keys, R.G. 1981. Cubic convolution interpolation for digital image processing. IEEE Trans. on Acoustics, Speech, and Signal Processing, 29(6):1153–1160.
Lucas, B. and Kanade, T. 1981. An iterative image registration technique with an application to stereo vision. In Proc. of International Joint Conference on Artificial Intelligence, Vancouver, Canada, William Kaufmann, pp. 674–679.
Scharstein, D. and Szeliski, R. 2002. A taxonomy and evaluation of dense two-frame stereo correspondence algorithms. International Journal of Computer Vision, 47(1):7–42.
Shimizu, M. and Okutomi, M. 2004. Two-dimensional simultaneous sub-pixel estimation on area-based image matching. In Proc. of Asian Conference on Computer Vision, Jeju Island, Korea, Asian Federation of Computer Vision Societies (AFCV), pp. 854–859.
Shimizu, M., Yano, T., and Okutomi, M. 2004. Precise simultaneous estimation of image deformation parameters. In Proc. of IEEE Second Workshop on Image and Video Registration, Washington DC, USA, IEEE Computer Society.
Shimizu, M. and Okutomi, M. 2005. Sub-pixel estimation error cancellation on area-based matching. International Journal of Computer Vision, 63(3):207–224.
Shum, H.-Y. and Szeliski, R. 2002. Construction of panoramic mosaics with global and local alignment. International Journal of Computer Vision, 36(2):101–130, Erratum published, 48(2):151–152.
Sun, C. 2003. Fast algorithms for stereo matching and motion estimation. In Proc. of Australia-Japan Advanced Workshop on Computer Vision, Adelaide, Australia. The workshop papers are available from http://www.suri.it.okayama-u.ac.jp/∼ kanatani/AJAW03/, pp. 38–48. % Replace the above paper Sun03 by this paper if needed. %T. M. Buzug, J. Weese and K. C. Strasters, %Motion Detection and Motion Compensation for Digital Subtraction Angiography Image %Enhancement, %Philips Journal of Research, vol. 51, Issue 2, pp. 203–229, 1998, Elsevier Science 1998.
Szeliski, R. and Scharstein, D. 2002. Symmetric sub-pixel stereo matching. In Proc. of European Conference on Computer Vision, volume II, Copenhagen, Denmark, pp. 525–540, part II, LNCS 2351.
Tian, Q. and Huhns, M.N. 1986. Algorithms for subpixel registration. Computer Vision, Graphics and Image Processing, (35):220–233.
Zitova, B. and Flusser, J. 2003. Image registration methods: A Survey. Image and Vision Computing, 21(11):977–1000.
Author information
Authors and Affiliations
Corresponding author
Additional information
This work is based on conference proceedings (Shimizu and Okutomi, 2004; Shimizu et al., 2004).
Rights and permissions
About this article
Cite this article
Shimizu, M., Okutomi, M. Multi-Parameter Simultaneous Estimation on Area-Based Matching. Int J Comput Vision 67, 327–342 (2006). https://doi.org/10.1007/s11263-006-5632-3
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11263-006-5632-3