Global ray-casting range image registration

研究成果: Article

3 引用 (Scopus)

抄録

This paper presents a novel method for pair-wise range image registration, a backbone task in world modeling, parts inspection and manufacture, object recognition, pose estimation, robotic navigation, and reverse engineering. The method finds the most suitable homogeneous transformation matrix between two constructed range images to create a more complete 3D view of a scene. The proposed solution integrates a ray casting-based fitness estimation with a global optimization method called improved self-adaptive differential evolution. This method eliminates the fine registration steps of the well-known iterative closest point (ICP) algorithm used in previously proposed methods, and thus, is the first direct global registration algorithm. With its parallel implementation potential, the ray casting-based algorithm speeds up the fitness calculation for the global optimization method, which effectively exploits the search space to find the best transformation solution. The integration was successfully implemented in a parallel paradigm on a multi-core computer processor to solve a simultaneous 3D localization problem. The fast, accurate, and robust results show that the proposed algorithm significantly improves on the registration problem over state-of-the-art algorithms.

元の言語English
記事番号14
ジャーナルIPSJ Transactions on Computer Vision and Applications
9
発行部数1
DOI
出版物ステータスPublished - 2017 12 1

Fingerprint

Image registration
Casting
Global optimization
Reverse engineering
Object recognition
Navigation
Robotics
Inspection

ASJC Scopus subject areas

  • Computer Vision and Pattern Recognition

これを引用

@article{3c9514f9cd274426aa7ff2325c5ff779,
title = "Global ray-casting range image registration",
abstract = "This paper presents a novel method for pair-wise range image registration, a backbone task in world modeling, parts inspection and manufacture, object recognition, pose estimation, robotic navigation, and reverse engineering. The method finds the most suitable homogeneous transformation matrix between two constructed range images to create a more complete 3D view of a scene. The proposed solution integrates a ray casting-based fitness estimation with a global optimization method called improved self-adaptive differential evolution. This method eliminates the fine registration steps of the well-known iterative closest point (ICP) algorithm used in previously proposed methods, and thus, is the first direct global registration algorithm. With its parallel implementation potential, the ray casting-based algorithm speeds up the fitness calculation for the global optimization method, which effectively exploits the search space to find the best transformation solution. The integration was successfully implemented in a parallel paradigm on a multi-core computer processor to solve a simultaneous 3D localization problem. The fast, accurate, and robust results show that the proposed algorithm significantly improves on the registration problem over state-of-the-art algorithms.",
keywords = "3D localization, Adaptive differential evolution, Direct global registration, Global optimization, Range image registration, Ray-casting",
author = "Linh Tao and Tam, {Bui Ngoc} and Hiroshi Hasegawa",
year = "2017",
month = "12",
day = "1",
doi = "10.1186/s41074-017-0025-4",
language = "English",
volume = "9",
journal = "IPSJ Transactions on Computer Vision and Applications",
issn = "1882-6695",
publisher = "Information Processing Society of Japan",
number = "1",

}

TY - JOUR

T1 - Global ray-casting range image registration

AU - Tao, Linh

AU - Tam, Bui Ngoc

AU - Hasegawa, Hiroshi

PY - 2017/12/1

Y1 - 2017/12/1

N2 - This paper presents a novel method for pair-wise range image registration, a backbone task in world modeling, parts inspection and manufacture, object recognition, pose estimation, robotic navigation, and reverse engineering. The method finds the most suitable homogeneous transformation matrix between two constructed range images to create a more complete 3D view of a scene. The proposed solution integrates a ray casting-based fitness estimation with a global optimization method called improved self-adaptive differential evolution. This method eliminates the fine registration steps of the well-known iterative closest point (ICP) algorithm used in previously proposed methods, and thus, is the first direct global registration algorithm. With its parallel implementation potential, the ray casting-based algorithm speeds up the fitness calculation for the global optimization method, which effectively exploits the search space to find the best transformation solution. The integration was successfully implemented in a parallel paradigm on a multi-core computer processor to solve a simultaneous 3D localization problem. The fast, accurate, and robust results show that the proposed algorithm significantly improves on the registration problem over state-of-the-art algorithms.

AB - This paper presents a novel method for pair-wise range image registration, a backbone task in world modeling, parts inspection and manufacture, object recognition, pose estimation, robotic navigation, and reverse engineering. The method finds the most suitable homogeneous transformation matrix between two constructed range images to create a more complete 3D view of a scene. The proposed solution integrates a ray casting-based fitness estimation with a global optimization method called improved self-adaptive differential evolution. This method eliminates the fine registration steps of the well-known iterative closest point (ICP) algorithm used in previously proposed methods, and thus, is the first direct global registration algorithm. With its parallel implementation potential, the ray casting-based algorithm speeds up the fitness calculation for the global optimization method, which effectively exploits the search space to find the best transformation solution. The integration was successfully implemented in a parallel paradigm on a multi-core computer processor to solve a simultaneous 3D localization problem. The fast, accurate, and robust results show that the proposed algorithm significantly improves on the registration problem over state-of-the-art algorithms.

KW - 3D localization

KW - Adaptive differential evolution

KW - Direct global registration

KW - Global optimization

KW - Range image registration

KW - Ray-casting

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

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

U2 - 10.1186/s41074-017-0025-4

DO - 10.1186/s41074-017-0025-4

M3 - Article

AN - SCOPUS:85033220778

VL - 9

JO - IPSJ Transactions on Computer Vision and Applications

JF - IPSJ Transactions on Computer Vision and Applications

SN - 1882-6695

IS - 1

M1 - 14

ER -