Global ray-casting range image registration

Research output: Contribution to journalArticle

3 Citations (Scopus)

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.

Original languageEnglish
Article number14
JournalIPSJ Transactions on Computer Vision and Applications
Volume9
Issue number1
DOIs
Publication statusPublished - 2017 Dec 1

Fingerprint

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

Keywords

  • 3D localization
  • Adaptive differential evolution
  • Direct global registration
  • Global optimization
  • Range image registration
  • Ray-casting

ASJC Scopus subject areas

  • Computer Vision and Pattern Recognition

Cite this

Global ray-casting range image registration. / Tao, Linh; Tam, Bui Ngoc; Hasegawa, Hiroshi.

In: IPSJ Transactions on Computer Vision and Applications, Vol. 9, No. 1, 14, 01.12.2017.

Research output: Contribution to journalArticle

@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

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 -