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

Ken'Ichi Morooka; Hongbin Zha; Tsutomu Hasegawa

doi:10.1109/IM.1999.805344

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 proceeding › Conference 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 language	English
Title of host publication	Proceedings - 2nd International Conference on 3-D Digital Imaging and Modeling, 3DIM 1999
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	138-147
Number of pages	10
ISBN (Print)	0769500625, 9780769500621
DOIs	https://doi.org/10.1109/IM.1999.805344
Publication status	Published - 1999
Externally published	Yes
Event	2nd International Conference on 3-D Digital Imaging and Modeling, 3DIM 1999 - Ottawa, United States Duration: Oct 4 1999 → Oct 8 1999

Publication series

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

Conference

Conference	2nd International Conference on 3-D Digital Imaging and Modeling, 3DIM 1999
Country	United States
City	Ottawa
Period	10/4/99 → 10/8/99

ASJC Scopus subject areas

Computer Vision and Pattern Recognition
Modelling and Simulation
Instrumentation

Access to Document

10.1109/IM.1999.805344

Fingerprint Dive into the research topics of 'Computations on a spherical view space for efficient planning of viewpoints in 3-D object modeling'. Together they form a unique fingerprint.

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 proceeding › Conference 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{fe1e1fa549ed48b099393a6b06bc5533,

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",

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",

note = "2nd International Conference on 3-D Digital Imaging and Modeling, 3DIM 1999 ; Conference date: 04-10-1999 Through 08-10-1999",

}

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

Y1 - 1999

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.

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

Y2 - 4 October 1999 through 8 October 1999

ER -