Fast alignment of 3D geometrical models and 2D grayscale images using 2D distance maps

Yumi Iwashita, Ryo Kurazume, Kozo Konishi, Masahiko Nakamoto, Makoto Hashizume, Tsutomu Hasegawa

Research output: Contribution to journalArticle

7 Citations (Scopus)

Abstract

To create a textured virtual model of a real object, the 3D geometric model that is generally measured by a laser scanner must be aligned with the 2D image that is obtained from image sensors excluding some sensors for which geometric and photometric information are obtained at the same time. One conventional registration method that has been proposed compares the contour lines of the silhouette image of the 3D geometric model and of the 2D image and estimates the relative positions of both according to iterative calculations. However, a method that uses point correspondences of contour points in the 2D image and contour points of the silhouette image must find the nearest neighboring points for each iterative calculation, and the computational cost is high. Therefore, in this paper, the authors propose a new registration algorithm of grayscale images and 3D geometric models by using 2D distance maps that are constructed by using the Fast Marching Method from the boundary of an object on the grayscale image. They also show the effectiveness of the proposed method by performing simulation experiments and experiments using actual images.

Original languageEnglish
Pages (from-to)52-62
Number of pages11
JournalSystems and Computers in Japan
Volume38
Issue number14
DOIs
Publication statusPublished - Dec 1 2007

Fingerprint

Alignment
Geometric Model
3D Model
Silhouette
Image sensors
Model
Registration
Experiments
Fast Marching Method
Contour Lines
Laser Scanner
Image Sensor
Lasers
Sensors
Simulation Experiment
Computational Cost
Costs
Correspondence
Sensor
Estimate

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Information Systems
  • Hardware and Architecture
  • Computational Theory and Mathematics

Cite this

Fast alignment of 3D geometrical models and 2D grayscale images using 2D distance maps. / Iwashita, Yumi; Kurazume, Ryo; Konishi, Kozo; Nakamoto, Masahiko; Hashizume, Makoto; Hasegawa, Tsutomu.

In: Systems and Computers in Japan, Vol. 38, No. 14, 01.12.2007, p. 52-62.

Research output: Contribution to journalArticle

Iwashita, Yumi ; Kurazume, Ryo ; Konishi, Kozo ; Nakamoto, Masahiko ; Hashizume, Makoto ; Hasegawa, Tsutomu. / Fast alignment of 3D geometrical models and 2D grayscale images using 2D distance maps. In: Systems and Computers in Japan. 2007 ; Vol. 38, No. 14. pp. 52-62.
@article{d7f94ae607c449ddbafaa62cacdcb9cc,
title = "Fast alignment of 3D geometrical models and 2D grayscale images using 2D distance maps",
abstract = "To create a textured virtual model of a real object, the 3D geometric model that is generally measured by a laser scanner must be aligned with the 2D image that is obtained from image sensors excluding some sensors for which geometric and photometric information are obtained at the same time. One conventional registration method that has been proposed compares the contour lines of the silhouette image of the 3D geometric model and of the 2D image and estimates the relative positions of both according to iterative calculations. However, a method that uses point correspondences of contour points in the 2D image and contour points of the silhouette image must find the nearest neighboring points for each iterative calculation, and the computational cost is high. Therefore, in this paper, the authors propose a new registration algorithm of grayscale images and 3D geometric models by using 2D distance maps that are constructed by using the Fast Marching Method from the boundary of an object on the grayscale image. They also show the effectiveness of the proposed method by performing simulation experiments and experiments using actual images.",
author = "Yumi Iwashita and Ryo Kurazume and Kozo Konishi and Masahiko Nakamoto and Makoto Hashizume and Tsutomu Hasegawa",
year = "2007",
month = "12",
day = "1",
doi = "10.1002/scj.20634",
language = "English",
volume = "38",
pages = "52--62",
journal = "Systems and Computers in Japan",
issn = "0882-1666",
publisher = "John Wiley and Sons Inc.",
number = "14",

}

TY - JOUR

T1 - Fast alignment of 3D geometrical models and 2D grayscale images using 2D distance maps

AU - Iwashita, Yumi

AU - Kurazume, Ryo

AU - Konishi, Kozo

AU - Nakamoto, Masahiko

AU - Hashizume, Makoto

AU - Hasegawa, Tsutomu

PY - 2007/12/1

Y1 - 2007/12/1

N2 - To create a textured virtual model of a real object, the 3D geometric model that is generally measured by a laser scanner must be aligned with the 2D image that is obtained from image sensors excluding some sensors for which geometric and photometric information are obtained at the same time. One conventional registration method that has been proposed compares the contour lines of the silhouette image of the 3D geometric model and of the 2D image and estimates the relative positions of both according to iterative calculations. However, a method that uses point correspondences of contour points in the 2D image and contour points of the silhouette image must find the nearest neighboring points for each iterative calculation, and the computational cost is high. Therefore, in this paper, the authors propose a new registration algorithm of grayscale images and 3D geometric models by using 2D distance maps that are constructed by using the Fast Marching Method from the boundary of an object on the grayscale image. They also show the effectiveness of the proposed method by performing simulation experiments and experiments using actual images.

AB - To create a textured virtual model of a real object, the 3D geometric model that is generally measured by a laser scanner must be aligned with the 2D image that is obtained from image sensors excluding some sensors for which geometric and photometric information are obtained at the same time. One conventional registration method that has been proposed compares the contour lines of the silhouette image of the 3D geometric model and of the 2D image and estimates the relative positions of both according to iterative calculations. However, a method that uses point correspondences of contour points in the 2D image and contour points of the silhouette image must find the nearest neighboring points for each iterative calculation, and the computational cost is high. Therefore, in this paper, the authors propose a new registration algorithm of grayscale images and 3D geometric models by using 2D distance maps that are constructed by using the Fast Marching Method from the boundary of an object on the grayscale image. They also show the effectiveness of the proposed method by performing simulation experiments and experiments using actual images.

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

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

U2 - 10.1002/scj.20634

DO - 10.1002/scj.20634

M3 - Article

AN - SCOPUS:35348853084

VL - 38

SP - 52

EP - 62

JO - Systems and Computers in Japan

JF - Systems and Computers in Japan

SN - 0882-1666

IS - 14

ER -