Estimation of horizontal and vertical translations of large images based on columns and rows mean energy matching

  • Authors:

  • Ewa Skubalska-Rafajłowicz

  • Affiliations:

  • Institute of Computer Engineering, Automation and Robotics, Technical University of Wrocław, Wrocław, Poland 50-370

  • Venue:
  • Multidimensional Systems and Signal Processing
  • Year:
  • 2014

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper mean energy lateral histograms have been developed and used for the translation of frames detection and for the estimation of a shift vector in large image frames. 2-D translation problem is solved by two almost independent 1-D problems based on the mean energy lateral histograms. We formulate a simple optimization for estimating vertical or horizontal translations of the frame. The optimization goal is to find the best match between energies (squared norms) of rows (columns) of the image and the reference frame. The shift estimate is calculated as the minimizer of the least squares, maximum deviation or the sum of absolute deviations criterion. However, the first criterion is preferred, the last two almost always gave the same results when the noise level is low. The proposed method is faster than the FFT based phase---correlation approach. An iterative version of the algorithm is presented which is very reliable and usually converges in at most two iterations. A randomized version of the method which reduce further the computational cost for large images problems is also proposed. Experimental results are provided and discussed.