Skip to main content

Motion Information in the Phase Domain

  • Chapter
Video Registration

Part of the book series: The International Series in Video Computing ((VICO,volume 5))

Abstract

Analysis and fusion of information in video data usually require estimating the motion between two or more adjacent frames in the sequence. This process, which is commonly referred to as registration, has been widely studied in the literature for different applications such as remote sensing, robotics, and bio-medical imaging [5, 25]. Registration techniques typically assume that motion can be modeled using a given family of transformations such as rigid, affine, or Euclidean. Registration is performed by looking for a particular transformation within the family that optimizes some similarity or redundancy criterion, e.g. correlation coefficients or mutual entropy. Herein, we are interested in investigating the motion information contained in the phase domain. We are particularly motivated by applications that require registration at sub-pixel accuracy. Examples of such applications include super-resolution from multiple views [11, 12, 20, 30] or examination of same-patient MRI data in a clinical setting [6, 15]

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. A. N. Akansu and R. A. Haddad. Multiresolution Signal Decomposition. Academic Press Inc., 1995.

    Google Scholar 

  2. R.J. Althof, M.G.J. Wind, and J.T. Dobbins. A rapid and automatic image registration algorithm with subpixel accuracy. IEEE Trans. on Medical Imaging, vol. 16(no. 3):pp. 308–316, 1997.

    Article  Google Scholar 

  3. C. A. Bernstein, L. N. Kanal, D. Lavin, and E. C. Olson. A geometric approach to subpixel registration accuracy. Cvgip, 40:334–360, 1987.

    Google Scholar 

  4. J.L. Brown. On mean-square aliasing error in the cardinal series expansion of random processes. IEEE Trans. on Information Theory, 24(2):254–256, 1978.

    Article  MATH  Google Scholar 

  5. L. G. Brown. A survey of image registration techniques. ACM Comput. Surv., 24:pp. 325–376, 1992.

    Article  Google Scholar 

  6. P.A. Van den Elsen, E.J.D. Pol, and M.A. Viergever. Medical image matching-a review with classification. IEEE Eng. Med. Biol. Mag., 12:pp. 26–39, 1993.

    Article  Google Scholar 

  7. V. N. Dvorchenko. Bounds on (deterministic) correlation functions with applications to registration. IEEE Trans. PAMI, 5(2):206–213, 1983.

    Article  Google Scholar 

  8. A. Efrat and C. Gotsman. Subpixel image registration using circular fiducials. Int. J. of Computational Geometry & Applications, vol. 4(no. 4):403–422, 1994.

    Article  MathSciNet  MATH  Google Scholar 

  9. H. Foroosh, J. Zerubia, and M. Berthod. Extension of phase correlation to sub-pixel registration. IEEE Trans. Image Processing, vol. 11(3):pp. 188–200, 2002.

    Article  Google Scholar 

  10. H. (Shekarforoush) Foroosh, M. Berthod, and J. Zerubia. Subpixel image registration by estimating the polyphase decomposition of cross power spectrum. In Proc. CVPR, pages pp. 532–537, 1996.

    Google Scholar 

  11. H. (Shekarforoush) Foroosh, M. Berthod, J. Zerubia, and M. Werman. Sub-pixel bayesian estimation of albedo and height. IJCV, 19(3):289–300, 1996.

    Article  Google Scholar 

  12. H. (Shekarforoush) Foroosh and R Chellappa. Data-driven multichannel super-resolution with application to video data. J. Opt. Soc. Am. A, vol. 16(no. 3):pp. 481–492, 1999.

    Article  Google Scholar 

  13. A. Goshtasby, G.C. Stockman, and C.V. Page. A region-based approach to digital image registration with subpixel accuracy. IEEE Trans. on Geoscience and Remote Sensing, vol. 24(no. 3):390–399, 1986.

    Article  Google Scholar 

  14. E.M. Haacke, R.W. Brown, M.R. Thompson, and R. Venkatesan. Magnetic Resonance Imaging: Physical Principles and Sequence Design. John Wiley and Sons, 1999.

    Google Scholar 

  15. J.V. Hajnal, N. Saeed, E.J. Soar, A. Oatridge, I.R. Young, and G.M. Bydder. A registration and interpolation procedure for subvoxel matching of serially acquired mr images. Journal of Computer Assisted Tomography, 19(2):pp. 289–296, 1995.

    Article  Google Scholar 

  16. W.S. Hoge. Subspace identification extension to the phase correlation method. IEEE Trans. Medical Imaging, 23(1), Jan. 2003.

    Google Scholar 

  17. B.K.P. Horn and B. Schunck. Determining optical flow. Artificial Intelligence, vol. 17:pp. 185–203, 1981.

    Article  Google Scholar 

  18. R.A. Horn and C.R Johnson. Topics in Matrix Analysis. Cambridge University Press, 1991.

    Book  Google Scholar 

  19. T. S. Huang and R. Y. Tsai. Image Sequence Analysis:Motion Estimation, chapter 1, pages 1–18. Springer-Verlag, 1981.

    MATH  Google Scholar 

  20. M. Irani and S. Peleg. Improving resolution by image registration. Graphical Models and Image Processing, 53(3):231–239, 1991.

    Article  Google Scholar 

  21. A.K. Jain. Fundamentals of Digital Image Processing. Prentice Hall, 1989.

    MATH  Google Scholar 

  22. S. P. Kim and Wen-Yu Su. Subpixel accuracy image registration by spectrum cancellation. In Proc. ICASSP, pages 153–156, 1993.

    Google Scholar 

  23. U. Koc and K.J.R Liu. Interpolation-free subpixel motion estimation techniques in dct domain. IEEE Trans. on Circuits and Systems for Video Technology, vol. 8(no. 4):460–487, 1998.

    Article  Google Scholar 

  24. C. D. Kuglin and D. C. Hines. The phase correlation image alignment method. In Proc. Int. Conf. on Cybernetics and Society, pages 163–165, 1975.

    Google Scholar 

  25. J.B.A. Maintz and M.A. Viergever. A survey of medical image registration. Medical Image Analysis, vol. 2(1):1–36, 1998.

    Article  Google Scholar 

  26. H.-H. Nagel. On the estimation of optical flow: relations between different approaches and some new results. Artificial Intelligence, 33(3):299–324, 1987.

    Article  Google Scholar 

  27. A. Papoulis. Error analysis in sampling theory. Proc. of IEEE, 54(7):947–955, 1966.

    Article  Google Scholar 

  28. A. Papoulis. Signal Analysis. McGraw-Hill, 1977.

    MATH  Google Scholar 

  29. J. J. Pearson, D. C. Hines, S. Golosman, and C. D. Kuglin. Video rate image correlation processor. In Proc. SPIE: applications of Digital Image Processing, pages 197–205, 1977.

    Google Scholar 

  30. S. Peleg, D. Keren, and L. Schweitzer. Improving image resolution using subpixel motion. Pattern Recognition Letters, 5:223–226, 1987.

    Article  Google Scholar 

  31. G.W. Stewart and J. Sun. Matrix Perturbation Theory. Academic Press, 1990.

    MATH  Google Scholar 

  32. H.S. Stone, M. Orchard, E.-C. Chang, and S. Martucci. A fast direct fourier-based algorithm for subpixel registration of images. IEEE Trans. Geosci. Remote Sensing, vol. 39(10):pp. 2235–2243, 2001.

    Article  Google Scholar 

  33. P. Thévenaz, U.E. Ruttimann, and M. Unser. A pyramidal approach to subpixel registration based on intensity. IEEE Trans. Image Proc., 7(1):pp. 27–41, 1998.

    Article  Google Scholar 

  34. Qi Tian and M. N. Huhns. Algorithms for subpixel registration. CVGIP, 35:220–223, 1986.

    Google Scholar 

  35. R. Tsai and T. Huang. Multiframe image restoration and registration. Adv. Comp. Vis. Im. Proc., 1, 1984.

    Google Scholar 

  36. A. Verri, F. Girosi, and V. Torre. Differential techniques for optical flow. J. Opt. Soc. Am. A, 7:pp. 912–922, 1990.

    Article  Google Scholar 

  37. M. Vetterli and J. Kovacevic. Wavelets and Subband Coding. Prentice Hall, Englewood Cliffs, NJ, 1995.

    MATH  Google Scholar 

  38. G.A. Wright. Magnetic resonance imaging. IEEE Sig. Proc. Mag., vol. 14(1):pp. 56–66, 1999.

    Article  Google Scholar 

  39. E.W. Zimmers, C. Marathe, and J.-H. Wang. Subpixel measurement of digital image registration based on polynomial regression. In Proc. Int. Conf Automation, Robotics & Computer Vision, volume vol. 1, pages 400–403, 1994.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer Science+Business Media New York

About this chapter

Cite this chapter

Foroosh, H., Hoge, W.S. (2003). Motion Information in the Phase Domain. In: Shah, M., Kumar, R. (eds) Video Registration. The International Series in Video Computing, vol 5. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-0459-7_3

Download citation

  • DOI: https://doi.org/10.1007/978-1-4615-0459-7_3

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-1-4613-5087-3

  • Online ISBN: 978-1-4615-0459-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics