Technical Report CIS-2009-09

Title: Feature-based image alignment via coupled Hough transforms
Authors: Ron Kimmel, Cuiping Zhang, Alexander M. Bronstein and Michael M. Bronstein
Abstract: We investigate the problem of feature based image alignment under vertical and horizontal translation and scaling. The problem of finding the two dimensional affine alignment without rotation can be separated into two coupled simpler problems. The resulting two model fitting problems are coupled through a consensuses set of points that fit both models. The proposed solution can be viewed as a coordinate-wise optimization that separates the two dimensional shift and stretch problem into two coupled one-dimensional problems. Each one dimensional alignment problem is solved through a Hough transform that allows fast and robust estimation of the two parameters of a one dimensional affine deformation model. Experimental results demonstrate the efficiency and accuracy of the proposed method in finding the spatial transform between two given video sequences.

Keywords: video analysis, spatial alignment, scaling, translation, Hough transform.

CopyrightThe above paper is copyright by the Technion, Author(s), or others. Please contact the author(s) for more information

Remark: Any link to this technical report should be to this page (, rather than to the URL of the PDF files directly. The latter URLs may change without notice.

To the list of the CIS technical reports of 2009
To the main CS technical reports page

Computer science department, Technion