A solution to the next best view problem for automated surface acquisition

被引：184

作者：

Pito, R

机构：

[1] Invenio Technol Co, Boston, MA 02116 USA

[2] MIT, Dept Ocean Engn, Cambridge, MA 02139 USA

来源：

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE | 1999年 / 21卷 / 10期

基金：

美国安德鲁·梅隆基金会;

关键词：

active vision; next best view; sensor planning; range imaging; reverse engineering; automated surface acquisition; model acquisition;

D O I：

10.1109/34.799908

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

A solution to the "next best view" (NBV) problem for automated surface acquisition is presented. The NBV problem is to determine which areas of a scanner's viewing volume need to be scanned to sample all of the visible surfaces of an a priori unknown object and where to position/control the scanner to sample them. It is argued that solutions to the NBV problem are constrained by the other steps in a surface acquisition system and by the range scanner's particular sampling physics. A method for determining the unscanned areas of the viewing volume is presented. In addition, a novel representation, positional space (PS), is presented which facilitates a solution to the NBV problem by representing what must be and what can be scanned in a single data structure. The number of costly computations needed to determine if an area of the viewing volume would be occluded from some scanning position is decoupled from the number of positions considered for the NBV, thus reducing the computational cost of choosing one. An automated surface acquisition systems designed to scan all visible surfaces of an a priori unknown object is demonstrated on real objects.

引用

页码：1016 / 1030

页数：15

共 51 条

[31]

PITO R, 1997, P INT C REC ADV 3D I

[32]

PITO R, 1995, P SPIE INT S INT SYS

[33]

PITO R, 1996, P ICPR, P941

[34]

Pito R., 1997, THESIS U PENNSYLVANI

[35]

PITO R, 1996, P INT C IM PROC SEPT, V2, P397

[36]

REED M, 1997, P INT C REC ADV 3 D

[37]

RUTISHAUSER M, 1994, 1994 IEEE COMPUTER SOCIETY CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION, PROCEEDINGS, P573, DOI 10.1109/CVPR.1994.323797

[38] Decimation of triangle meshes [J].

Schroeder, William J. ;

Zarge, Jonathan A. ;

Lorensen, William E. .

Computer Graphics (ACM), 1992, 26 (02) :65-70

[39]

SMITH CE, 1994, IEEE INT CONF ROBOT, P2516, DOI 10.1109/ROBOT.1994.351133

[40]

TARABANIS K, 1994, CVGIP-IMAG UNDERSTAN, V59, P340, DOI 10.1006/ciun.1994.1024

← 1 2 3 4 5 6 →