Topology-adaptive modeling of objects using surface evolutions based on 3D mathematical morphology

Kenji Hara, Hongbin Zha, Tsutomu Hasegawa

Research output: Contribution to journalArticle

Abstract

Level set methods were proposed mainly by mathematicians for constructing a model of a 3D object of arbitrary topology. However, those methods are computationally inefficient due to repeated distance transformations and increased dimensions. In the paper, we propose a new method of modeling fast objects of arbitrary topology by using a surface evolution approach based on mathematical morphology. Given sensor data covering the whole object surface, the method begins with an initial approximation of the object by evolving a closed surface into a model topologically equivalent to the real object. The refined approximation is then performed using energy minimization. The method has been applied in several experiments using range data, and the results are reported in the paper.

Original languageEnglish
Pages (from-to)58-67
Number of pages10
JournalSystems and Computers in Japan
Volume33
Issue number9
DOIs
Publication statusPublished - Aug 1 2002
Externally publishedYes

Fingerprint

Mathematical morphology
Mathematical Morphology
Topology
Modeling
Energy Minimization
Level Set Method
Arbitrary
Approximation
Sensors
Covering
Object
Closed
Sensor
Experiments
Model
Range of data
Experiment

All Science Journal Classification (ASJC) codes

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

Cite this

Topology-adaptive modeling of objects using surface evolutions based on 3D mathematical morphology. / Hara, Kenji; Zha, Hongbin; Hasegawa, Tsutomu.

In: Systems and Computers in Japan, Vol. 33, No. 9, 01.08.2002, p. 58-67.

Research output: Contribution to journalArticle

@article{93caa3a93f5b4d48b38bcba748a60353,
title = "Topology-adaptive modeling of objects using surface evolutions based on 3D mathematical morphology",
abstract = "Level set methods were proposed mainly by mathematicians for constructing a model of a 3D object of arbitrary topology. However, those methods are computationally inefficient due to repeated distance transformations and increased dimensions. In the paper, we propose a new method of modeling fast objects of arbitrary topology by using a surface evolution approach based on mathematical morphology. Given sensor data covering the whole object surface, the method begins with an initial approximation of the object by evolving a closed surface into a model topologically equivalent to the real object. The refined approximation is then performed using energy minimization. The method has been applied in several experiments using range data, and the results are reported in the paper.",
author = "Kenji Hara and Hongbin Zha and Tsutomu Hasegawa",
year = "2002",
month = "8",
day = "1",
doi = "10.1002/scj.1152",
language = "English",
volume = "33",
pages = "58--67",
journal = "Systems and Computers in Japan",
issn = "0882-1666",
publisher = "John Wiley and Sons Inc.",
number = "9",

}

TY - JOUR

T1 - Topology-adaptive modeling of objects using surface evolutions based on 3D mathematical morphology

AU - Hara, Kenji

AU - Zha, Hongbin

AU - Hasegawa, Tsutomu

PY - 2002/8/1

Y1 - 2002/8/1

N2 - Level set methods were proposed mainly by mathematicians for constructing a model of a 3D object of arbitrary topology. However, those methods are computationally inefficient due to repeated distance transformations and increased dimensions. In the paper, we propose a new method of modeling fast objects of arbitrary topology by using a surface evolution approach based on mathematical morphology. Given sensor data covering the whole object surface, the method begins with an initial approximation of the object by evolving a closed surface into a model topologically equivalent to the real object. The refined approximation is then performed using energy minimization. The method has been applied in several experiments using range data, and the results are reported in the paper.

AB - Level set methods were proposed mainly by mathematicians for constructing a model of a 3D object of arbitrary topology. However, those methods are computationally inefficient due to repeated distance transformations and increased dimensions. In the paper, we propose a new method of modeling fast objects of arbitrary topology by using a surface evolution approach based on mathematical morphology. Given sensor data covering the whole object surface, the method begins with an initial approximation of the object by evolving a closed surface into a model topologically equivalent to the real object. The refined approximation is then performed using energy minimization. The method has been applied in several experiments using range data, and the results are reported in the paper.

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

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

U2 - 10.1002/scj.1152

DO - 10.1002/scj.1152

M3 - Article

AN - SCOPUS:0036681958

VL - 33

SP - 58

EP - 67

JO - Systems and Computers in Japan

JF - Systems and Computers in Japan

SN - 0882-1666

IS - 9

ER -