High Accuracy Image Rotation and Scale Estimation Using Radon Transform and Sub-pixel Shift Estimation

Takanori Fujisawa, Masaaki Ikehara

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Rotation and scale estimation of images are fundamental tasks in image registration. The conventional estimation method uses log-polar transform and 1D shift estimation to estimate rotation and scale regardless of the shift of images. However, this transform requires interpolation of the frequency components, which causes estimation error. We propose a rotation and scale estimation algorithm based on Radon transform and sub-pixel shift estimation. Radon transform can estimate the rotation independent of the shift and can reduce the influence of interpolation error because it is performed on the spatial image rather than the frequency. In addition, sub-pixel shift estimation using linear approximation of the phase component improves the precision of 1D shift estimation and achieves accurate rotation estimation. The proposed method was evaluated on test images, and the results demonstrate that the proposed method accurately estimates rotation compared to log-polar-based and other conventional methods.

Original languageEnglish
Title of host publication2019 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2019 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1687-1691
Number of pages5
ISBN (Electronic)9781479981311
DOIs
Publication statusPublished - 2019 May 1
Event44th IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2019 - Brighton, United Kingdom
Duration: 2019 May 122019 May 17

Publication series

NameICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
Volume2019-May
ISSN (Print)1520-6149

Conference

Conference44th IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2019
CountryUnited Kingdom
CityBrighton
Period19/5/1219/5/17

Fingerprint

Radon
Pixels
Mathematical transformations
Interpolation
Image registration
Error analysis

Keywords

  • Image registration
  • Phase only correlation
  • Rotation estimation
  • Scale estimation

ASJC Scopus subject areas

  • Software
  • Signal Processing
  • Electrical and Electronic Engineering

Cite this

Fujisawa, T., & Ikehara, M. (2019). High Accuracy Image Rotation and Scale Estimation Using Radon Transform and Sub-pixel Shift Estimation. In 2019 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2019 - Proceedings (pp. 1687-1691). [8682679] (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings; Vol. 2019-May). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICASSP.2019.8682679

High Accuracy Image Rotation and Scale Estimation Using Radon Transform and Sub-pixel Shift Estimation. / Fujisawa, Takanori; Ikehara, Masaaki.

2019 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2019 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2019. p. 1687-1691 8682679 (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings; Vol. 2019-May).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Fujisawa, T & Ikehara, M 2019, High Accuracy Image Rotation and Scale Estimation Using Radon Transform and Sub-pixel Shift Estimation. in 2019 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2019 - Proceedings., 8682679, ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings, vol. 2019-May, Institute of Electrical and Electronics Engineers Inc., pp. 1687-1691, 44th IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2019, Brighton, United Kingdom, 19/5/12. https://doi.org/10.1109/ICASSP.2019.8682679
Fujisawa T, Ikehara M. High Accuracy Image Rotation and Scale Estimation Using Radon Transform and Sub-pixel Shift Estimation. In 2019 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2019 - Proceedings. Institute of Electrical and Electronics Engineers Inc. 2019. p. 1687-1691. 8682679. (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings). https://doi.org/10.1109/ICASSP.2019.8682679
Fujisawa, Takanori ; Ikehara, Masaaki. / High Accuracy Image Rotation and Scale Estimation Using Radon Transform and Sub-pixel Shift Estimation. 2019 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2019 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2019. pp. 1687-1691 (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings).
@inproceedings{acaede1ca8534e45ba527979c3fbbdf4,
title = "High Accuracy Image Rotation and Scale Estimation Using Radon Transform and Sub-pixel Shift Estimation",
abstract = "Rotation and scale estimation of images are fundamental tasks in image registration. The conventional estimation method uses log-polar transform and 1D shift estimation to estimate rotation and scale regardless of the shift of images. However, this transform requires interpolation of the frequency components, which causes estimation error. We propose a rotation and scale estimation algorithm based on Radon transform and sub-pixel shift estimation. Radon transform can estimate the rotation independent of the shift and can reduce the influence of interpolation error because it is performed on the spatial image rather than the frequency. In addition, sub-pixel shift estimation using linear approximation of the phase component improves the precision of 1D shift estimation and achieves accurate rotation estimation. The proposed method was evaluated on test images, and the results demonstrate that the proposed method accurately estimates rotation compared to log-polar-based and other conventional methods.",
keywords = "Image registration, Phase only correlation, Rotation estimation, Scale estimation",
author = "Takanori Fujisawa and Masaaki Ikehara",
year = "2019",
month = "5",
day = "1",
doi = "10.1109/ICASSP.2019.8682679",
language = "English",
series = "ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "1687--1691",
booktitle = "2019 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2019 - Proceedings",

}

TY - GEN

T1 - High Accuracy Image Rotation and Scale Estimation Using Radon Transform and Sub-pixel Shift Estimation

AU - Fujisawa, Takanori

AU - Ikehara, Masaaki

PY - 2019/5/1

Y1 - 2019/5/1

N2 - Rotation and scale estimation of images are fundamental tasks in image registration. The conventional estimation method uses log-polar transform and 1D shift estimation to estimate rotation and scale regardless of the shift of images. However, this transform requires interpolation of the frequency components, which causes estimation error. We propose a rotation and scale estimation algorithm based on Radon transform and sub-pixel shift estimation. Radon transform can estimate the rotation independent of the shift and can reduce the influence of interpolation error because it is performed on the spatial image rather than the frequency. In addition, sub-pixel shift estimation using linear approximation of the phase component improves the precision of 1D shift estimation and achieves accurate rotation estimation. The proposed method was evaluated on test images, and the results demonstrate that the proposed method accurately estimates rotation compared to log-polar-based and other conventional methods.

AB - Rotation and scale estimation of images are fundamental tasks in image registration. The conventional estimation method uses log-polar transform and 1D shift estimation to estimate rotation and scale regardless of the shift of images. However, this transform requires interpolation of the frequency components, which causes estimation error. We propose a rotation and scale estimation algorithm based on Radon transform and sub-pixel shift estimation. Radon transform can estimate the rotation independent of the shift and can reduce the influence of interpolation error because it is performed on the spatial image rather than the frequency. In addition, sub-pixel shift estimation using linear approximation of the phase component improves the precision of 1D shift estimation and achieves accurate rotation estimation. The proposed method was evaluated on test images, and the results demonstrate that the proposed method accurately estimates rotation compared to log-polar-based and other conventional methods.

KW - Image registration

KW - Phase only correlation

KW - Rotation estimation

KW - Scale estimation

UR - http://www.scopus.com/inward/record.url?scp=85068973992&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85068973992&partnerID=8YFLogxK

U2 - 10.1109/ICASSP.2019.8682679

DO - 10.1109/ICASSP.2019.8682679

M3 - Conference contribution

AN - SCOPUS:85068973992

T3 - ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

SP - 1687

EP - 1691

BT - 2019 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2019 - Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

ER -