Gradient-based subspace phase correlation for fast and effective image alignment

Jinchang Ren, Theodore Vlachos, Yi Zhang, J. zheng, Jianmin Jiang

Research output: Contribution to journalArticle

17 Citations (Scopus)
92 Downloads (Pure)

Abstract

Phase correlation is a well-established frequency domain method to estimate rigid 2-D translational motion between pairs of images. However, it suffers from interference terms such as noise and non-overlapped regions. In this paper, a novel variant of the phase correlation approach is proposed, in which 2-D translation is estimated by projection-based subspace phase correlation (SPC). Conventional wisdom has suggested that such an approach can only amount to a compromise solution between accuracy and efficiency. In this work, however, we prove that the original SPC and the further introduced gradient-based SPC can provide robust solution to zero-mean and non-zero-mean noise, and the latter is also used to model the interference term of non-overlapped regions. Comprehensive results from synthetic data and MRI images have fully validated our methodology. Due to its substantially lower computational complexity, the proposed method offers additional advantages in terms of efficiency and can lend itself to very fast implementations for a wide range of applications where speed is at a premium.
Original languageEnglish
Pages (from-to)1558-1565
Number of pages8
JournalJournal of Visual Communication and Image Representation
Volume25
Issue number7
Early online date14 Jul 2014
DOIs
Publication statusPublished - Oct 2014

Fingerprint

Magnetic resonance imaging
Computational complexity

Keywords

  • Image registration
  • sub-pixel alignment
  • phase correlation
  • interference terms
  • subspace projection
  • fourier transform

Cite this

Ren, Jinchang ; Vlachos, Theodore ; Zhang, Yi ; zheng, J. ; Jiang, Jianmin. / Gradient-based subspace phase correlation for fast and effective image alignment. In: Journal of Visual Communication and Image Representation. 2014 ; Vol. 25, No. 7. pp. 1558-1565.
@article{89eb399eb2644bd3ab2e03425ad9f42e,
title = "Gradient-based subspace phase correlation for fast and effective image alignment",
abstract = "Phase correlation is a well-established frequency domain method to estimate rigid 2-D translational motion between pairs of images. However, it suffers from interference terms such as noise and non-overlapped regions. In this paper, a novel variant of the phase correlation approach is proposed, in which 2-D translation is estimated by projection-based subspace phase correlation (SPC). Conventional wisdom has suggested that such an approach can only amount to a compromise solution between accuracy and efficiency. In this work, however, we prove that the original SPC and the further introduced gradient-based SPC can provide robust solution to zero-mean and non-zero-mean noise, and the latter is also used to model the interference term of non-overlapped regions. Comprehensive results from synthetic data and MRI images have fully validated our methodology. Due to its substantially lower computational complexity, the proposed method offers additional advantages in terms of efficiency and can lend itself to very fast implementations for a wide range of applications where speed is at a premium.",
keywords = "Image registration, sub-pixel alignment, phase correlation, interference terms, subspace projection, fourier transform",
author = "Jinchang Ren and Theodore Vlachos and Yi Zhang and J. zheng and Jianmin Jiang",
note = "NOTICE: this is the author’s version of a work that was accepted for publication in Journal of Visual Communication and Image Representation. Changes resulting from the publishing process, such as peer review, editing, corrections, structural formatting, and other quality control mechanisms may not be reflected in this document. Changes may have been made to this work since it was submitted for publication. A definitive version was subsequently published in Journal of Visual Communication and Image Representation, [VOL 25, ISSUE 7, (1/10/14)] DOI: 10.1016/j.jvcir.2014.07.001",
year = "2014",
month = "10",
doi = "10.1016/j.jvcir.2014.07.001",
language = "English",
volume = "25",
pages = "1558--1565",
journal = "Journal of Visual Communication and Image Representation",
issn = "1047-3203",
number = "7",

}

Gradient-based subspace phase correlation for fast and effective image alignment. / Ren, Jinchang; Vlachos, Theodore; Zhang, Yi; zheng, J.; Jiang, Jianmin.

In: Journal of Visual Communication and Image Representation, Vol. 25, No. 7, 10.2014, p. 1558-1565.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Gradient-based subspace phase correlation for fast and effective image alignment

AU - Ren, Jinchang

AU - Vlachos, Theodore

AU - Zhang, Yi

AU - zheng, J.

AU - Jiang, Jianmin

N1 - NOTICE: this is the author’s version of a work that was accepted for publication in Journal of Visual Communication and Image Representation. Changes resulting from the publishing process, such as peer review, editing, corrections, structural formatting, and other quality control mechanisms may not be reflected in this document. Changes may have been made to this work since it was submitted for publication. A definitive version was subsequently published in Journal of Visual Communication and Image Representation, [VOL 25, ISSUE 7, (1/10/14)] DOI: 10.1016/j.jvcir.2014.07.001

PY - 2014/10

Y1 - 2014/10

N2 - Phase correlation is a well-established frequency domain method to estimate rigid 2-D translational motion between pairs of images. However, it suffers from interference terms such as noise and non-overlapped regions. In this paper, a novel variant of the phase correlation approach is proposed, in which 2-D translation is estimated by projection-based subspace phase correlation (SPC). Conventional wisdom has suggested that such an approach can only amount to a compromise solution between accuracy and efficiency. In this work, however, we prove that the original SPC and the further introduced gradient-based SPC can provide robust solution to zero-mean and non-zero-mean noise, and the latter is also used to model the interference term of non-overlapped regions. Comprehensive results from synthetic data and MRI images have fully validated our methodology. Due to its substantially lower computational complexity, the proposed method offers additional advantages in terms of efficiency and can lend itself to very fast implementations for a wide range of applications where speed is at a premium.

AB - Phase correlation is a well-established frequency domain method to estimate rigid 2-D translational motion between pairs of images. However, it suffers from interference terms such as noise and non-overlapped regions. In this paper, a novel variant of the phase correlation approach is proposed, in which 2-D translation is estimated by projection-based subspace phase correlation (SPC). Conventional wisdom has suggested that such an approach can only amount to a compromise solution between accuracy and efficiency. In this work, however, we prove that the original SPC and the further introduced gradient-based SPC can provide robust solution to zero-mean and non-zero-mean noise, and the latter is also used to model the interference term of non-overlapped regions. Comprehensive results from synthetic data and MRI images have fully validated our methodology. Due to its substantially lower computational complexity, the proposed method offers additional advantages in terms of efficiency and can lend itself to very fast implementations for a wide range of applications where speed is at a premium.

KW - Image registration

KW - sub-pixel alignment

KW - phase correlation

KW - interference terms

KW - subspace projection

KW - fourier transform

UR - http://www.sciencedirect.com/science/article/pii/S1047320314001163#

U2 - 10.1016/j.jvcir.2014.07.001

DO - 10.1016/j.jvcir.2014.07.001

M3 - Article

VL - 25

SP - 1558

EP - 1565

JO - Journal of Visual Communication and Image Representation

JF - Journal of Visual Communication and Image Representation

SN - 1047-3203

IS - 7

ER -