Computations on a spherical view space for efficient planning of viewpoints in 3-D object modeling

Ken'Ichi Morooka, Hongbin Zha, Tsutomu Hasegawa

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

10 Citations (Scopus)

Abstract

Viewpoint planning plays an important role in automatic 3D model generation. Previously (H, Zha et al., 1997), we proposed a viewpoint planning method to determine the next-best-viewpoint (NBV) for incremental model construction. Based on a current partial model, this algorithm provides quantitative evaluations on the suitability of viewpoints as the NBV. Since the evaluation is performed for all potential viewpoints, the NBV planning is very time-consuming. We present a novel method of discretizing a spherical view space by a look-up array which will highly facilitate the NBV evaluations. Two main issues are addressed: 1) a uniform tessellation of the spherical space and its mapping onto the 2D array; 2) incremental updating computations far evaluating viewpoints as the NBV. The efficiency of the method is verified by algorithmic analyses and experiments using a real modeling system.

Original languageEnglish
Title of host publicationProceedings - 2nd International Conference on 3-D Digital Imaging and Modeling, 3DIM 1999
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages138-147
Number of pages10
ISBN (Print)0769500625, 9780769500621
DOIs
Publication statusPublished - Jan 1 1999
Event2nd International Conference on 3-D Digital Imaging and Modeling, 3DIM 1999 - Ottawa, United States
Duration: Oct 4 1999Oct 8 1999

Publication series

NameProceedings - 2nd International Conference on 3-D Digital Imaging and Modeling, 3DIM 1999

Other

Other2nd International Conference on 3-D Digital Imaging and Modeling, 3DIM 1999
CountryUnited States
CityOttawa
Period10/4/9910/8/99

Fingerprint

Object Modeling
3D Modeling
planning
Planning
evaluation
Surjection
Tessellation
Quantitative Evaluation
Evaluation
System Modeling
3D Model
Updating
Partial
Model
Experiment
Experiments

All Science Journal Classification (ASJC) codes

  • Computer Vision and Pattern Recognition
  • Modelling and Simulation
  • Instrumentation

Cite this

Morooka, KI., Zha, H., & Hasegawa, T. (1999). Computations on a spherical view space for efficient planning of viewpoints in 3-D object modeling. In Proceedings - 2nd International Conference on 3-D Digital Imaging and Modeling, 3DIM 1999 (pp. 138-147). [805344] (Proceedings - 2nd International Conference on 3-D Digital Imaging and Modeling, 3DIM 1999). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/IM.1999.805344

Computations on a spherical view space for efficient planning of viewpoints in 3-D object modeling. / Morooka, Ken'Ichi; Zha, Hongbin; Hasegawa, Tsutomu.

Proceedings - 2nd International Conference on 3-D Digital Imaging and Modeling, 3DIM 1999. Institute of Electrical and Electronics Engineers Inc., 1999. p. 138-147 805344 (Proceedings - 2nd International Conference on 3-D Digital Imaging and Modeling, 3DIM 1999).

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

Morooka, KI, Zha, H & Hasegawa, T 1999, Computations on a spherical view space for efficient planning of viewpoints in 3-D object modeling. in Proceedings - 2nd International Conference on 3-D Digital Imaging and Modeling, 3DIM 1999., 805344, Proceedings - 2nd International Conference on 3-D Digital Imaging and Modeling, 3DIM 1999, Institute of Electrical and Electronics Engineers Inc., pp. 138-147, 2nd International Conference on 3-D Digital Imaging and Modeling, 3DIM 1999, Ottawa, United States, 10/4/99. https://doi.org/10.1109/IM.1999.805344
Morooka KI, Zha H, Hasegawa T. Computations on a spherical view space for efficient planning of viewpoints in 3-D object modeling. In Proceedings - 2nd International Conference on 3-D Digital Imaging and Modeling, 3DIM 1999. Institute of Electrical and Electronics Engineers Inc. 1999. p. 138-147. 805344. (Proceedings - 2nd International Conference on 3-D Digital Imaging and Modeling, 3DIM 1999). https://doi.org/10.1109/IM.1999.805344
Morooka, Ken'Ichi ; Zha, Hongbin ; Hasegawa, Tsutomu. / Computations on a spherical view space for efficient planning of viewpoints in 3-D object modeling. Proceedings - 2nd International Conference on 3-D Digital Imaging and Modeling, 3DIM 1999. Institute of Electrical and Electronics Engineers Inc., 1999. pp. 138-147 (Proceedings - 2nd International Conference on 3-D Digital Imaging and Modeling, 3DIM 1999).
@inproceedings{00e7661066f246ffb4b25f13b475b2c2,
title = "Computations on a spherical view space for efficient planning of viewpoints in 3-D object modeling",
abstract = "Viewpoint planning plays an important role in automatic 3D model generation. Previously (H, Zha et al., 1997), we proposed a viewpoint planning method to determine the next-best-viewpoint (NBV) for incremental model construction. Based on a current partial model, this algorithm provides quantitative evaluations on the suitability of viewpoints as the NBV. Since the evaluation is performed for all potential viewpoints, the NBV planning is very time-consuming. We present a novel method of discretizing a spherical view space by a look-up array which will highly facilitate the NBV evaluations. Two main issues are addressed: 1) a uniform tessellation of the spherical space and its mapping onto the 2D array; 2) incremental updating computations far evaluating viewpoints as the NBV. The efficiency of the method is verified by algorithmic analyses and experiments using a real modeling system.",
author = "Ken'Ichi Morooka and Hongbin Zha and Tsutomu Hasegawa",
year = "1999",
month = "1",
day = "1",
doi = "10.1109/IM.1999.805344",
language = "English",
isbn = "0769500625",
series = "Proceedings - 2nd International Conference on 3-D Digital Imaging and Modeling, 3DIM 1999",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "138--147",
booktitle = "Proceedings - 2nd International Conference on 3-D Digital Imaging and Modeling, 3DIM 1999",
address = "United States",

}

TY - GEN

T1 - Computations on a spherical view space for efficient planning of viewpoints in 3-D object modeling

AU - Morooka, Ken'Ichi

AU - Zha, Hongbin

AU - Hasegawa, Tsutomu

PY - 1999/1/1

Y1 - 1999/1/1

N2 - Viewpoint planning plays an important role in automatic 3D model generation. Previously (H, Zha et al., 1997), we proposed a viewpoint planning method to determine the next-best-viewpoint (NBV) for incremental model construction. Based on a current partial model, this algorithm provides quantitative evaluations on the suitability of viewpoints as the NBV. Since the evaluation is performed for all potential viewpoints, the NBV planning is very time-consuming. We present a novel method of discretizing a spherical view space by a look-up array which will highly facilitate the NBV evaluations. Two main issues are addressed: 1) a uniform tessellation of the spherical space and its mapping onto the 2D array; 2) incremental updating computations far evaluating viewpoints as the NBV. The efficiency of the method is verified by algorithmic analyses and experiments using a real modeling system.

AB - Viewpoint planning plays an important role in automatic 3D model generation. Previously (H, Zha et al., 1997), we proposed a viewpoint planning method to determine the next-best-viewpoint (NBV) for incremental model construction. Based on a current partial model, this algorithm provides quantitative evaluations on the suitability of viewpoints as the NBV. Since the evaluation is performed for all potential viewpoints, the NBV planning is very time-consuming. We present a novel method of discretizing a spherical view space by a look-up array which will highly facilitate the NBV evaluations. Two main issues are addressed: 1) a uniform tessellation of the spherical space and its mapping onto the 2D array; 2) incremental updating computations far evaluating viewpoints as the NBV. The efficiency of the method is verified by algorithmic analyses and experiments using a real modeling system.

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

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

U2 - 10.1109/IM.1999.805344

DO - 10.1109/IM.1999.805344

M3 - Conference contribution

AN - SCOPUS:1642409405

SN - 0769500625

SN - 9780769500621

T3 - Proceedings - 2nd International Conference on 3-D Digital Imaging and Modeling, 3DIM 1999

SP - 138

EP - 147

BT - Proceedings - 2nd International Conference on 3-D Digital Imaging and Modeling, 3DIM 1999

PB - Institute of Electrical and Electronics Engineers Inc.

ER -