A high-accuracy rotation estimation algorithm based on ID phase-only correlation

Sei Nagashima; Koichi Ito; Takafumi Aoki; Hideaki Ishii; Koji Kobayashi

A high-accuracy rotation estimation algorithm based on ID phase-only correlation

Sei Nagashima, Koichi Ito, Takafumi Aoki, Hideaki Ishii, Koji Kobayashi

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

This paper proposes a high-accuracy rotation estimation algorithm using ID Phase-Only Correlation (POC). In general, the rotation angle between two images is estimated as follows: (i) convert the image rotation into the image shift by polar mappings of the amplitude spectra of images, and (ii) estimate the translational displacement between the polar mappings to obtain the rotation angle. The problem of rotation estimation between two images is replaced to ID displacement estimation between pairs of horizontal lines at the same vertical position in two polar mappings. The proposed algorithm employs ID POC instead of 2D matching for estimating a rotation angle. The use of ID POC to estimate the rotation angle makes it possible to reduce the computational cost significantly without sacrificing the estimation accuracy.

Original language	English
Title of host publication	Image Analysis and Recognition - 4th International Conference, ICIAR 2007, Proceedings
Pages	210-221
Number of pages	12
Publication status	Published - 2007 Dec 1
Event	4th International Conference on Image Analysis and Recognition, ICIAR 2007 - Montreal, Canada Duration: 2007 Aug 22 → 2007 Aug 24

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	4633 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Other

Other	4th International Conference on Image Analysis and Recognition, ICIAR 2007
Country	Canada
City	Montreal
Period	07/8/22 → 07/8/24

ASJC Scopus subject areas

Theoretical Computer Science
Computer Science(all)

Fingerprint Dive into the research topics of 'A high-accuracy rotation estimation algorithm based on ID phase-only correlation'. Together they form a unique fingerprint.

Cite this

Nagashima, S., Ito, K., Aoki, T., Ishii, H., & Kobayashi, K. (2007). A high-accuracy rotation estimation algorithm based on ID phase-only correlation. In Image Analysis and Recognition - 4th International Conference, ICIAR 2007, Proceedings (pp. 210-221). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4633 LNCS).

A high-accuracy rotation estimation algorithm based on ID phase-only correlation. / Nagashima, Sei; Ito, Koichi ; Aoki, Takafumi; Ishii, Hideaki; Kobayashi, Koji.

Image Analysis and Recognition - 4th International Conference, ICIAR 2007, Proceedings. 2007. p. 210-221 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4633 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Nagashima, S, Ito, K , Aoki, T, Ishii, H & Kobayashi, K 2007, A high-accuracy rotation estimation algorithm based on ID phase-only correlation. in Image Analysis and Recognition - 4th International Conference, ICIAR 2007, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4633 LNCS, pp. 210-221, 4th International Conference on Image Analysis and Recognition, ICIAR 2007, Montreal, Canada, 07/8/22.

Nagashima S, Ito K , Aoki T, Ishii H, Kobayashi K. A high-accuracy rotation estimation algorithm based on ID phase-only correlation. In Image Analysis and Recognition - 4th International Conference, ICIAR 2007, Proceedings. 2007. p. 210-221. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

Nagashima, Sei ; Ito, Koichi ; Aoki, Takafumi ; Ishii, Hideaki ; Kobayashi, Koji. / A high-accuracy rotation estimation algorithm based on ID phase-only correlation. Image Analysis and Recognition - 4th International Conference, ICIAR 2007, Proceedings. 2007. pp. 210-221 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{b9a19dc59f1647abb6ca51b40ed8829f,

title = "A high-accuracy rotation estimation algorithm based on ID phase-only correlation",

abstract = "This paper proposes a high-accuracy rotation estimation algorithm using ID Phase-Only Correlation (POC). In general, the rotation angle between two images is estimated as follows: (i) convert the image rotation into the image shift by polar mappings of the amplitude spectra of images, and (ii) estimate the translational displacement between the polar mappings to obtain the rotation angle. The problem of rotation estimation between two images is replaced to ID displacement estimation between pairs of horizontal lines at the same vertical position in two polar mappings. The proposed algorithm employs ID POC instead of 2D matching for estimating a rotation angle. The use of ID POC to estimate the rotation angle makes it possible to reduce the computational cost significantly without sacrificing the estimation accuracy.",

author = "Sei Nagashima and Koichi Ito and Takafumi Aoki and Hideaki Ishii and Koji Kobayashi",

year = "2007",

month = dec,

day = "1",

language = "English",

isbn = "9783540742586",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

pages = "210--221",

booktitle = "Image Analysis and Recognition - 4th International Conference, ICIAR 2007, Proceedings",

note = "4th International Conference on Image Analysis and Recognition, ICIAR 2007 ; Conference date: 22-08-2007 Through 24-08-2007",

}

TY - GEN

T1 - A high-accuracy rotation estimation algorithm based on ID phase-only correlation

AU - Nagashima, Sei

AU - Ito, Koichi

AU - Aoki, Takafumi

AU - Ishii, Hideaki

AU - Kobayashi, Koji

PY - 2007/12/1

Y1 - 2007/12/1

N2 - This paper proposes a high-accuracy rotation estimation algorithm using ID Phase-Only Correlation (POC). In general, the rotation angle between two images is estimated as follows: (i) convert the image rotation into the image shift by polar mappings of the amplitude spectra of images, and (ii) estimate the translational displacement between the polar mappings to obtain the rotation angle. The problem of rotation estimation between two images is replaced to ID displacement estimation between pairs of horizontal lines at the same vertical position in two polar mappings. The proposed algorithm employs ID POC instead of 2D matching for estimating a rotation angle. The use of ID POC to estimate the rotation angle makes it possible to reduce the computational cost significantly without sacrificing the estimation accuracy.

AB - This paper proposes a high-accuracy rotation estimation algorithm using ID Phase-Only Correlation (POC). In general, the rotation angle between two images is estimated as follows: (i) convert the image rotation into the image shift by polar mappings of the amplitude spectra of images, and (ii) estimate the translational displacement between the polar mappings to obtain the rotation angle. The problem of rotation estimation between two images is replaced to ID displacement estimation between pairs of horizontal lines at the same vertical position in two polar mappings. The proposed algorithm employs ID POC instead of 2D matching for estimating a rotation angle. The use of ID POC to estimate the rotation angle makes it possible to reduce the computational cost significantly without sacrificing the estimation accuracy.

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

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

M3 - Conference contribution

AN - SCOPUS:37849033860

SN - 9783540742586

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 210

EP - 221

BT - Image Analysis and Recognition - 4th International Conference, ICIAR 2007, Proceedings

T2 - 4th International Conference on Image Analysis and Recognition, ICIAR 2007

Y2 - 22 August 2007 through 24 August 2007

ER -