Skip to main content
SpringerLink
Log in

Multi-Parameter Simultaneous Estimation on Area-Based Matching

  • Published:
International Journal of Computer Vision Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

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.

    Article  Google Scholar 

  • Baker, S. and Matthews, I. 2004. Lucas-kanade 20 years on: A unifying framework. International Journal of Computer Vision, 56(3):221–255.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • Č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.

    Article  Google Scholar 

  • 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.

    Article  MATH  Google Scholar 

  • 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.

    Article  Google Scholar 

  • Horn, B.K.P. and Schunck, B.G. 1981. Determining optical flow. Artificial Intelligence, 17:185–204.

    Article  Google Scholar 

  • Irani, M., Rousso, B., and Peleg, S. 1994. Computing occluding and transparent motions. International Journal of Computer Vision, 12(1):5–16.

    Article  Google Scholar 

  • Keys, R.G. 1981. Cubic convolution interpolation for digital image processing. IEEE Trans. on Acoustics, Speech, and Signal Processing, 29(6):1153–1160.

    Article  MATH  MathSciNet  Google Scholar 

  • 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.

    Article  MATH  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • Zitova, B. and Flusser, J. 2003. Image registration methods: A Survey. Image and Vision Computing, 21(11):977–1000.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Graduate School of Science and Engineering, Tokyo Institute of Technology, 2-12-1 Ookayama, Meguro-ku, Tokyo, 152–8550, Japan

    Masao Shimizu & Masatoshi Okutomi

Authors
  1. Masao Shimizu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Masatoshi Okutomi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Masao Shimizu.

Additional information

This work is based on conference proceedings (Shimizu and Okutomi, 2004; Shimizu et al., 2004).

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11263-006-5632-3

Search

Navigation