Subpixel estimation of shifts directly in the Fourier domain

    Authors

    M. Balci;H. Foroosh

    Comments

    Authors: contact us about adding a copy of your work at STARS@ucf.edu

    Abbreviated Journal Title

    IEEE Trans. Image Process.

    Keywords

    phase correlation; registration; subpixel alignment; IMAGE REGISTRATION; OPTICAL-FLOW; PHASE CORRELATION; ALGORITHM; RESOLUTION; EXTENSION; ACCURACY; MOTION; Computer Science, Artificial Intelligence; Engineering, Electrical &; Electronic

    Abstract

    In this paper, we establish the exact relationship between the continuous and the discrete phase difference of two shifted images, and show that their discrete phase difference is a two-dimensional sawtooth signal. Subpixel registration can, thus, be performed directly in the Fourier domain by counting the number of cycles of the phase difference matrix along each frequency axis. The subpixel portion is given by the noninteger fraction of the last cycle along each axis. The problem is formulated as an overdetermined homogeneous quadratic cost function under rank constraint for the phase difference, and the shape constraint for the filter that computes the group delay. The optimal tradeoff for imposing the constraints is determined using the method of generalized cross validation. Also, in order to robustify the solution, we assume a mixture model of inlying and outlying estimated shifts and truncate our quadratic cost function using expectation maximization.

    Journal Title

    Ieee Transactions on Image Processing

    Volume

    15

    Issue/Number

    7

    Publication Date

    1-1-2006

    Document Type

    Article

    Language

    English

    First Page

    1965

    Last Page

    1972

    WOS Identifier

    WOS:000238714200022

    ISSN

    1057-7149

    Share

    COinS