Generating Octrees from Object Silhouettes in Orthographic Views
Generating Octrees from Object Silhouettes in Orthographic Views
复制标题
DOI：
10.1109/34.16710
复制
发表时间：
1989-02
期刊：
影响因子：
--
通讯作者：
N. Ahuja;J. Veenstra
中科院分区：
文献类型：
--
作者：
N. Ahuja;J. Veenstra
描述了一种从物体轮廓图像构造三维物体的八叉树表示的算法。图像必须从13个观测方向获得，这些观测方向对应于正方体的3个面视图、6个边视图和4个角视图。之所以选择这些视图，是因为它们提供了图像中的像素与八叉树中的八叉标号之间的简单关系，从而取代了通过表查找操作检测八叉树空间和对象之间的交点的计算。发现对象体积与八叉树体积的平均比率大于90%。对选定的观看方向的顺序使用导致对占用信息的从粗到精的获取。所使用的视点的数量和顺序提供了一种机制，可以将表示的准确性与获得表示所需的计算工作量进行权衡。>
An algorithm to construct the octree representation of a three-dimensional object from silhouette images of the object is described. The images must be obtained from thirteen viewing directions corresponding to the three face views, six edge views, and four corner views of an upright cube. These views where chosen because they provide a simple relationship between pixels in the image and the octant labels in the octree, thus replacing the computation of detecting intersections between the octree space and the objects by a table lookup operation. The average ratio of the object volume to the octree volume is found to be greater than 90%. The sequential use made of the chosen viewing directions results in a coarse-to-fine acquisition of occupancy information. The number and order of the viewpoints used provides a mechanism for trading accuracy of the representation against the computational effort needed to obtain the representation. >