Accurate multi-dimensional alignment

Y. Keller; Y. Shkolnisky; A. Averbuch

doi:10.1109/ICIP.2005.1530576

Accurate multi-dimensional alignment

Y. Keller^*, Y. Shkolnisky, A. Averbuch

^*Corresponding author for this work

Yale University

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

Abstract

We present an algorithm for aligning rotated and translated volumes, which operates in the frequency domain. The Fourier domain allows us to compute the rotation and translation parameters separately, thus reducing a problem with six degrees of freedom to two problems of three degrees of freedom each. We propose a three-step procedure. The first step estimates the rotation axis, the second computes the planar rotation relative to the rotation axis, and the third recovers the translational displacement by using the phase correlation technique. By using the 3-D pseudo-polar FFT, the estimation of the rotation axis is shown to be algebraically accurate. Experimental results show that the algorithm is accurate and robust to noise.

Original language	English
Title of host publication	IEEE International Conference on Image Processing 2005, ICIP 2005
Publisher	IEEE Computer Society
Pages	1049-1052
Number of pages	4
ISBN (Print)	0780391349, 9780780391345
DOIs	https://doi.org/10.1109/ICIP.2005.1530576
State	Published - 2005
Event	IEEE International Conference on Image Processing 2005, ICIP 2005 - Genova, Italy Duration: 11 Sep 2005 → 14 Sep 2005

Publication series

Name	Proceedings - International Conference on Image Processing, ICIP
Volume	3
ISSN (Print)	1522-4880

Conference

Conference	IEEE International Conference on Image Processing 2005, ICIP 2005
Country/Territory	Italy
City	Genova
Period	11/09/05 → 14/09/05

Access to Document

10.1109/ICIP.2005.1530576

Cite this

@inproceedings{6fc163842600457ca209f9259f10fb96,

title = "Accurate multi-dimensional alignment",

abstract = "We present an algorithm for aligning rotated and translated volumes, which operates in the frequency domain. The Fourier domain allows us to compute the rotation and translation parameters separately, thus reducing a problem with six degrees of freedom to two problems of three degrees of freedom each. We propose a three-step procedure. The first step estimates the rotation axis, the second computes the planar rotation relative to the rotation axis, and the third recovers the translational displacement by using the phase correlation technique. By using the 3-D pseudo-polar FFT, the estimation of the rotation axis is shown to be algebraically accurate. Experimental results show that the algorithm is accurate and robust to noise.",

author = "Y. Keller and Y. Shkolnisky and A. Averbuch",

year = "2005",

doi = "10.1109/ICIP.2005.1530576",

language = "אנגלית",

isbn = "0780391349",

series = "Proceedings - International Conference on Image Processing, ICIP",

publisher = "IEEE Computer Society",

pages = "1049--1052",

booktitle = "IEEE International Conference on Image Processing 2005, ICIP 2005",

address = "ארצות הברית",

note = "IEEE International Conference on Image Processing 2005, ICIP 2005 ; Conference date: 11-09-2005 Through 14-09-2005",

}

Keller, Y, Shkolnisky, Y & Averbuch, A 2005, Accurate multi-dimensional alignment. in IEEE International Conference on Image Processing 2005, ICIP 2005., 1530576, Proceedings - International Conference on Image Processing, ICIP, vol. 3, IEEE Computer Society, pp. 1049-1052, IEEE International Conference on Image Processing 2005, ICIP 2005, Genova, Italy, 11/09/05. https://doi.org/10.1109/ICIP.2005.1530576

Accurate multi-dimensional alignment. / Keller, Y.; Shkolnisky, Y.; Averbuch, A.
IEEE International Conference on Image Processing 2005, ICIP 2005. IEEE Computer Society, 2005. p. 1049-1052 1530576 (Proceedings - International Conference on Image Processing, ICIP; Vol. 3).

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

TY - GEN

T1 - Accurate multi-dimensional alignment

AU - Keller, Y.

AU - Shkolnisky, Y.

AU - Averbuch, A.

PY - 2005

Y1 - 2005

N2 - We present an algorithm for aligning rotated and translated volumes, which operates in the frequency domain. The Fourier domain allows us to compute the rotation and translation parameters separately, thus reducing a problem with six degrees of freedom to two problems of three degrees of freedom each. We propose a three-step procedure. The first step estimates the rotation axis, the second computes the planar rotation relative to the rotation axis, and the third recovers the translational displacement by using the phase correlation technique. By using the 3-D pseudo-polar FFT, the estimation of the rotation axis is shown to be algebraically accurate. Experimental results show that the algorithm is accurate and robust to noise.

AB - We present an algorithm for aligning rotated and translated volumes, which operates in the frequency domain. The Fourier domain allows us to compute the rotation and translation parameters separately, thus reducing a problem with six degrees of freedom to two problems of three degrees of freedom each. We propose a three-step procedure. The first step estimates the rotation axis, the second computes the planar rotation relative to the rotation axis, and the third recovers the translational displacement by using the phase correlation technique. By using the 3-D pseudo-polar FFT, the estimation of the rotation axis is shown to be algebraically accurate. Experimental results show that the algorithm is accurate and robust to noise.

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

U2 - 10.1109/ICIP.2005.1530576

DO - 10.1109/ICIP.2005.1530576

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:33749247803

SN - 0780391349

SN - 9780780391345

T3 - Proceedings - International Conference on Image Processing, ICIP

SP - 1049

EP - 1052

BT - IEEE International Conference on Image Processing 2005, ICIP 2005

PB - IEEE Computer Society

T2 - IEEE International Conference on Image Processing 2005, ICIP 2005

Y2 - 11 September 2005 through 14 September 2005

ER -

Accurate multi-dimensional alignment

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this