A fast simultaneous alignment of multiple range images

Takeshi Oishi, Atsushi Nakazawa, Ryo Kurazume, Katsushi Ikeuchi

Research output: Chapter in Book/Report/Conference proceedingChapter

Abstract

This chapter describes a fast, simultaneous alignment method for a large number of range images. Generally the most time-consuming task in aligning range images is searching corresponding points. The fastest searching method is the "Inverse Calibration" method. However, this method requires pre-computed lookup tables and precise sensor parameters. We propose a fast searching method using "index images", which work as look-up tables and are rapidly created without any sensor parameters by using graphics hardware. To accelerate the computation to estimate rigid transformations, we employed a linear error evaluation method. When the number of range images increases, the computation time for solving the linear equations becomes too long because of the large size of the coefficient matrix. On the other hand, the coefficient matrix has the characteristic of becoming sparser as the number of range images increases. Thus, we applied the Incomplete Cholesky Conjugate Gradient (ICCG) method to solve the equations and found that the ICCG greatly accelerates the matrix operation by pre-conditioning the coefficient matrix. Some experimental results in which a large number of range images are aligned demonstrate the effectiveness of our method.

Original languageEnglish
Title of host publicationDigitally Archiving Cultural Objects
PublisherSpringer US
Pages89-107
Number of pages19
ISBN (Print)9780387758060
DOIs
Publication statusPublished - Dec 1 2008
Externally publishedYes

Fingerprint

Table lookup
Conjugate gradient method
Sensors
Linear equations
Calibration
Hardware

All Science Journal Classification (ASJC) codes

  • Computer Science(all)

Cite this

Oishi, T., Nakazawa, A., Kurazume, R., & Ikeuchi, K. (2008). A fast simultaneous alignment of multiple range images. In Digitally Archiving Cultural Objects (pp. 89-107). Springer US. https://doi.org/10.1007/978-0-387-75807_6

A fast simultaneous alignment of multiple range images. / Oishi, Takeshi; Nakazawa, Atsushi; Kurazume, Ryo; Ikeuchi, Katsushi.

Digitally Archiving Cultural Objects. Springer US, 2008. p. 89-107.

Research output: Chapter in Book/Report/Conference proceedingChapter

Oishi, T, Nakazawa, A, Kurazume, R & Ikeuchi, K 2008, A fast simultaneous alignment of multiple range images. in Digitally Archiving Cultural Objects. Springer US, pp. 89-107. https://doi.org/10.1007/978-0-387-75807_6
Oishi T, Nakazawa A, Kurazume R, Ikeuchi K. A fast simultaneous alignment of multiple range images. In Digitally Archiving Cultural Objects. Springer US. 2008. p. 89-107 https://doi.org/10.1007/978-0-387-75807_6
Oishi, Takeshi ; Nakazawa, Atsushi ; Kurazume, Ryo ; Ikeuchi, Katsushi. / A fast simultaneous alignment of multiple range images. Digitally Archiving Cultural Objects. Springer US, 2008. pp. 89-107
@inbook{8322d05edf464cafadbb5b51b6ea72e6,
title = "A fast simultaneous alignment of multiple range images",
abstract = "This chapter describes a fast, simultaneous alignment method for a large number of range images. Generally the most time-consuming task in aligning range images is searching corresponding points. The fastest searching method is the {"}Inverse Calibration{"} method. However, this method requires pre-computed lookup tables and precise sensor parameters. We propose a fast searching method using {"}index images{"}, which work as look-up tables and are rapidly created without any sensor parameters by using graphics hardware. To accelerate the computation to estimate rigid transformations, we employed a linear error evaluation method. When the number of range images increases, the computation time for solving the linear equations becomes too long because of the large size of the coefficient matrix. On the other hand, the coefficient matrix has the characteristic of becoming sparser as the number of range images increases. Thus, we applied the Incomplete Cholesky Conjugate Gradient (ICCG) method to solve the equations and found that the ICCG greatly accelerates the matrix operation by pre-conditioning the coefficient matrix. Some experimental results in which a large number of range images are aligned demonstrate the effectiveness of our method.",
author = "Takeshi Oishi and Atsushi Nakazawa and Ryo Kurazume and Katsushi Ikeuchi",
year = "2008",
month = "12",
day = "1",
doi = "10.1007/978-0-387-75807_6",
language = "English",
isbn = "9780387758060",
pages = "89--107",
booktitle = "Digitally Archiving Cultural Objects",
publisher = "Springer US",
address = "United States",

}

TY - CHAP

T1 - A fast simultaneous alignment of multiple range images

AU - Oishi, Takeshi

AU - Nakazawa, Atsushi

AU - Kurazume, Ryo

AU - Ikeuchi, Katsushi

PY - 2008/12/1

Y1 - 2008/12/1

N2 - This chapter describes a fast, simultaneous alignment method for a large number of range images. Generally the most time-consuming task in aligning range images is searching corresponding points. The fastest searching method is the "Inverse Calibration" method. However, this method requires pre-computed lookup tables and precise sensor parameters. We propose a fast searching method using "index images", which work as look-up tables and are rapidly created without any sensor parameters by using graphics hardware. To accelerate the computation to estimate rigid transformations, we employed a linear error evaluation method. When the number of range images increases, the computation time for solving the linear equations becomes too long because of the large size of the coefficient matrix. On the other hand, the coefficient matrix has the characteristic of becoming sparser as the number of range images increases. Thus, we applied the Incomplete Cholesky Conjugate Gradient (ICCG) method to solve the equations and found that the ICCG greatly accelerates the matrix operation by pre-conditioning the coefficient matrix. Some experimental results in which a large number of range images are aligned demonstrate the effectiveness of our method.

AB - This chapter describes a fast, simultaneous alignment method for a large number of range images. Generally the most time-consuming task in aligning range images is searching corresponding points. The fastest searching method is the "Inverse Calibration" method. However, this method requires pre-computed lookup tables and precise sensor parameters. We propose a fast searching method using "index images", which work as look-up tables and are rapidly created without any sensor parameters by using graphics hardware. To accelerate the computation to estimate rigid transformations, we employed a linear error evaluation method. When the number of range images increases, the computation time for solving the linear equations becomes too long because of the large size of the coefficient matrix. On the other hand, the coefficient matrix has the characteristic of becoming sparser as the number of range images increases. Thus, we applied the Incomplete Cholesky Conjugate Gradient (ICCG) method to solve the equations and found that the ICCG greatly accelerates the matrix operation by pre-conditioning the coefficient matrix. Some experimental results in which a large number of range images are aligned demonstrate the effectiveness of our method.

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

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

U2 - 10.1007/978-0-387-75807_6

DO - 10.1007/978-0-387-75807_6

M3 - Chapter

AN - SCOPUS:84891434501

SN - 9780387758060

SP - 89

EP - 107

BT - Digitally Archiving Cultural Objects

PB - Springer US

ER -