Range image registration using multiresolution decomposition

Toshiyuki Uto, Masahiro Okuda, Masaaki Ikehara, Shin Ichi Takahashit

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

Abstract

This paper describes fast registration approaches of range images based on their multiresolution representations. In the Iterative Closest Point algorithm, which is a popular technique to register sets of 3D points, the computational complexity depends largely on the number of points representing range image. Therefore, we accelerate a range image registration by applying shape-adaptive discrete wavelet transform to range images and efficiently reducing the number of data points. In addition, we present a fast and accurate registration method, which finds the closest point to a given point hierarchically in consideration of the wavelet decomposition. Finally, we apply these techniques to the registration of actual range images and show the validity of the proposed approaches.

Original languageEnglish
Title of host publication2004 IEEE 6th Workshop on Multimedia Signal Processing
Pages235-238
Number of pages4
Publication statusPublished - 2004
Event2004 IEEE 6th Workshop on Multimedia Signal Processing - Siena, Italy
Duration: 2004 Sep 292004 Oct 1

Other

Other2004 IEEE 6th Workshop on Multimedia Signal Processing
CountryItaly
CitySiena
Period04/9/2904/10/1

Fingerprint

Wavelet decomposition
Image registration
Discrete wavelet transforms
Computational complexity

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Uto, T., Okuda, M., Ikehara, M., & Takahashit, S. I. (2004). Range image registration using multiresolution decomposition. In 2004 IEEE 6th Workshop on Multimedia Signal Processing (pp. 235-238)

Range image registration using multiresolution decomposition. / Uto, Toshiyuki; Okuda, Masahiro; Ikehara, Masaaki; Takahashit, Shin Ichi.

2004 IEEE 6th Workshop on Multimedia Signal Processing. 2004. p. 235-238.

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

Uto, T, Okuda, M, Ikehara, M & Takahashit, SI 2004, Range image registration using multiresolution decomposition. in 2004 IEEE 6th Workshop on Multimedia Signal Processing. pp. 235-238, 2004 IEEE 6th Workshop on Multimedia Signal Processing, Siena, Italy, 04/9/29.
Uto T, Okuda M, Ikehara M, Takahashit SI. Range image registration using multiresolution decomposition. In 2004 IEEE 6th Workshop on Multimedia Signal Processing. 2004. p. 235-238
Uto, Toshiyuki ; Okuda, Masahiro ; Ikehara, Masaaki ; Takahashit, Shin Ichi. / Range image registration using multiresolution decomposition. 2004 IEEE 6th Workshop on Multimedia Signal Processing. 2004. pp. 235-238
@inproceedings{b4e9e9c90ce1491d98410286922b240d,
title = "Range image registration using multiresolution decomposition",
abstract = "This paper describes fast registration approaches of range images based on their multiresolution representations. In the Iterative Closest Point algorithm, which is a popular technique to register sets of 3D points, the computational complexity depends largely on the number of points representing range image. Therefore, we accelerate a range image registration by applying shape-adaptive discrete wavelet transform to range images and efficiently reducing the number of data points. In addition, we present a fast and accurate registration method, which finds the closest point to a given point hierarchically in consideration of the wavelet decomposition. Finally, we apply these techniques to the registration of actual range images and show the validity of the proposed approaches.",
author = "Toshiyuki Uto and Masahiro Okuda and Masaaki Ikehara and Takahashit, {Shin Ichi}",
year = "2004",
language = "English",
isbn = "0780385780",
pages = "235--238",
booktitle = "2004 IEEE 6th Workshop on Multimedia Signal Processing",

}

TY - GEN

T1 - Range image registration using multiresolution decomposition

AU - Uto, Toshiyuki

AU - Okuda, Masahiro

AU - Ikehara, Masaaki

AU - Takahashit, Shin Ichi

PY - 2004

Y1 - 2004

N2 - This paper describes fast registration approaches of range images based on their multiresolution representations. In the Iterative Closest Point algorithm, which is a popular technique to register sets of 3D points, the computational complexity depends largely on the number of points representing range image. Therefore, we accelerate a range image registration by applying shape-adaptive discrete wavelet transform to range images and efficiently reducing the number of data points. In addition, we present a fast and accurate registration method, which finds the closest point to a given point hierarchically in consideration of the wavelet decomposition. Finally, we apply these techniques to the registration of actual range images and show the validity of the proposed approaches.

AB - This paper describes fast registration approaches of range images based on their multiresolution representations. In the Iterative Closest Point algorithm, which is a popular technique to register sets of 3D points, the computational complexity depends largely on the number of points representing range image. Therefore, we accelerate a range image registration by applying shape-adaptive discrete wavelet transform to range images and efficiently reducing the number of data points. In addition, we present a fast and accurate registration method, which finds the closest point to a given point hierarchically in consideration of the wavelet decomposition. Finally, we apply these techniques to the registration of actual range images and show the validity of the proposed approaches.

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

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

M3 - Conference contribution

AN - SCOPUS:13344259247

SN - 0780385780

SN - 9780780385788

SP - 235

EP - 238

BT - 2004 IEEE 6th Workshop on Multimedia Signal Processing

ER -