C. L. Jackins and S. L. Tanimoto. Oct-trees and their use in representing three-dimensional objects. Computer Graphics Image Processing, 14(3):249--270, November 1980.  Home/Search   Document Not in Database   Summary   Related Articles   Check

....be loaded into core memory within a reasonable amount of time [Hei98, Mey97] Since we are extracting subvolumes, it seems quite natu f n p 8 b = n p 8 b, n 8 r b p . ral to break the data up into smaller bricks. This can be done recursively by using an octree approach [Jac80, Mea80, Red78]. Each octant is subdivided until we reach an empty region which does not need to be subdivided any further, or until we hit the filesize limit f, which means that the current leaf fits into a file of the given size. Each leaf contains the full resolution. The memory reduction occurs by skipping ....

Jackins, C.; Tanimoto, S. L., "Oct-Trees and Their Use in Representing Three-Dimensional Objects," CGIP, 14(3), November 1980, 249--270.

....of interest in pattern recognition, computer graphics, parallel computing, databases and other fields for estimating data density [8] modelling 3D objects including texture [29] indexing [3] etc. A number of approaches for feature space partitioning have been suggested in the past. Octrees [11,21,22,27] can be used for partitioning data in 3 D such that a cube can be divided into eight child cubes. As an extension of the quadtree approach used in image processing, an octree can be regarded as a hierarchical data structure that represents and locates aggregated feature information within a cubic ....

C. Jackins and S.L. Tanimoto, "Oct-Trees and their use in representing three dimensional objects", Computer Graphics and Image Processing, vol. 14, no. 3, pp. 249-270, 1980. 26

....resolution. Quadtree variants exist for representing planar regions [23] collections of points [9, 40] and collections of line segments [31, 32, 33, 42] as well as more complicated objects (e.g. rectangles [22] Generalization of the quadtree to three and higher dimensions (e.g. octrees [19, 21, 29] and bintrees [24, 41, 47] have also been investigated. They have many of the same basic properties. The different variants of the quadtree data structure can be subdivided into two categories: those based on a regular decomposition of space using pre defined boundaries (i.e. trie based) and ....

C. L. Jackins and S. L. Tanimoto, Oct-trees and their use in representing three dimensional objects, Computer Graphics and Image Processing 14, 3(November 1980), 249--270.

....resolution. Quadtree variants exist for representing planar regions [23] collections of points [9, 40] and collections of line segments [31, 32, 33, 42] as well as more complicated objects (e.g. rectangles [22] Generalization of the quadtree to three and higher dimensions (e.g. octrees [19, 21, 29] and bintrees [24, 41, 47] have also been investigated. They have many of the same basic properties. The different variants of the quadtree data structure can be subdivided into two categories: those based on a regular decomposition of space using pre defined boundaries (i.e. trie based) and ....

C. L. Jackins and S. L. Tanimoto, Oct-trees and their use in representing three dimensional objects, Computer Graphics and Image Processing 14, 3(November 1980), 249--270.

....uses the real object silhouettes extracted from the real images and orthographic projection for the construction of a volume model. Busch [1] used a polygon approximation of the object silhouette and constructed a volume model from arbitrary views using a voxel representation. Jackins and Tanimoto [5], and Meagher [9] introduced an efficient volume representation, the octree representation, which describes the object as a tree of recursively subdivided cubes. Chien [3] constructed an octree from three orthographic projections. Potmesil [11] and Szeliski [13] used arbitrary views and ....

....OF SILHOUETTE INFORMATION USING PILLAR LIKE VOLUME ELEMENTS A keypoint in performing the method of occluding contours is a proper volume representation, characterized by low complexity and suitability for a fast computation of volume models. One often used representation are octrees [2] 3] [5], 6] 9] 10] 11] 13] which describe the object as a tree of recursively subdivided cubes down to the finest resolution. The volume model is constructed projecting the octree cubes consecutively into the image planes of every viewpoint and testing them for intersection with the object ....

C. L. Jackins and S. L. Tanimoto, "Oct--trees and their Use in Representing Three--dimensional Objects", Comp. Graphics Image Processing. 14, 1980, pp. 249--270.

....geometric transformations, specially when compared to b rep models. As stated in [1] existent geometric algorithms can be classified in two categories: those that do intersection tests (also called inverse transformation ones) and those that do address computation. Algorithms of the first family ([2], 3] work with two octrees resident in memory, and, essentially, resample the source octree. Those of the second family ( 4] 5] 6] 7] and [8] traverse the octree computing the destination address or path of each black node and moving it accordingly, so they do not need to maintain two ....

Chris L. Jackins and Steven L. Tanimoto. Oct-trees and their use in representing three-dimensional objects. Computer Graphics and Image Processing, 14(3):249--270, November 1980.

....the type of projection (orthogonal or perspective) Volume rep1 Image plane View point Extremal boundary Occluding contour Object Figure 1: The extremal boundary is projected onto the image plane as an occluding contour. resentations using orthogonal or perspective projections seems to be popular ([2, 6, 7, 8, 9, 10, 15, 18, 20]) Unfortunately volume representations tend to be memory consuming and usually have to be converted to surface representations for graphics display. Developing surface representations directly can therefore be attractive both from a memory and application point of view. Only [19] have described ....

Jackins, C.L. and Tanimoto, S.L.: Oct-trees and their use in representing three-dimensional objects, Computer Graphics Image Processing, Vol. 14, pp. 249-270, 1980

....or construction from images or other sensor data. A variety of surface based models have been proposed, including generalized cylinders [Brooks et al. 1979] superquadrics [Pentland, 1986] and deformable finite element models [Terzopoulos et al. 1987] Volumetric models such as octrees [Jackins and Tanimoto, 1980; Meagher, 1982] have also been used. One popular approach to constructing such volumes has been to intersect multiple silhouettes of the 4 1 Introduction object seen from different views (see [Chen and Huang, 1988; Szeliski, 1990] for a review) In this paper, we will use locally parametrized ....

C. L. Jackins and S. L. Tanimoto. Oct-trees and their use in representing three-dimensional objects. Computer Graphics, and Image Processing, 14:249--270, 1980.

....Acquisition and 3D representation. Spatial occupancy maps are well adapted to planning preshapes and robot motions because they provide robust, realistic information about the geometry of the objects to be grasped or avoided. Our system uses both voxel and octree based representations [11] to reason about the various subtasks of grasping 2 . These volumetric maps are constructed using sparse range information extracted from multiple stereo views, by fusing the range data into a 3D grid of occupancy probabilities using a probabilistic data fusion technique [15] After the grid has ....

S.L. Tanimoto C.L. Jackins. Oct-trees and their use in representing three-dimensional objects. Computer Graphics and Image processing, 14:249--270, 1980.

....are many different object representations in use with different advantages and disadvantages. Major existing three dimensional (3 D) object representations can be divided into three main categories: volumetric, boundary, and swept volume representations. Volumetric representations, such as octrees [Jackins Tanimoto, 1980], space occupancy arrays [March Steadman, 1974] Srihari, 1981] and constructive solid geometry [Requicha, 1978] represent the volume of space that an object occupies by constructing the volume as a combination of simpler volumes. Boundary representations such as winged edge polyhedra ....

....approach, a 3 dimensional array of bits represents a number of cubes filling a volume of space. Then to represent an object, one sets the bits for the cells of space that it fills to 1 and the rest to 0 [March and Steadman, 1974; Srihari, 1981] A more space efficient approach is the octree [Jackins and Tanimoto, 1980]. In the octree representation for an object, space is divided into eight octants. If the object fills any of these octants or any is empty, then that is represented. If the object partially fills an octant, then that octant is divided into eight sub octants, and the process is repeated in a ....

Jackins, C. L. and S. L. Tanimoto, "Oct-trees and their use in representing three-dimensional objects," Computer Graphics and Image Processing 14(3), 1980, pp. 249-270.

....if the acquisition can be performed quickly and without the need for special equipment or environments. The problem of building octree models from multiple views has a long history in the computer vision field. Octrees were first introduced as an efficient representation for geometric models by Jackins and Tanimoto [1980] and Meagher [1982] see also [Carlbom et al. 1985] A good survey of octree representations can be found in [Samet, 1989] and a survey of construction and manipulation techniques in [Chen and Huang, 1988] The construction of volumetric description from multiple views was first described by ....

C. L. Jackins and S. L. Tanimoto. Oct-trees and their use in representing three-dimensional objects. Computer Graphics, and Image Processing, 14:249--270, 1980.

No context found.

C. L. Jackins and S. L. Tanimoto. Oct-trees and their use in representing three-dimensional objects. Computer Graphics Image Processing, 14(3):249--270, November 1980.

No context found.

Jackins, C.; Tanimoto, S. L., "Oct-Trees and Their Use in Representing ThreeDimensional Objects," CGIP, 14(3), November 1980, 249--270.

No context found.

C. Jackins and S.L. Tanimoto, "Oct-Trees and their use in representing three dimensional objects", Computer Graphics and Image Processing, vol. 14, no. 3, pp. 249-270, 1980. 27

No context found.

C. Jackins and S.L. Tanimoto, Oct-Trees and their use in representing three dimensional objects, CGIP, 14(3), 249-270, 1980.

No context found.

C. Jackins and S.L. Tanimoto, Oct-Trees and their use in representing three dimensional objects, CGIP, 14(3), 249-270, 1980.

No context found.

C. Jackins and S.L. Tanimoto, Oct-Trees and their use in representing three dimensional objects, CGIP, 14(3), 249-270, 1980.

No context found.

C. L. Jackins, S. L. Tanimoto, Oct-trees and their use in representing three-dimensional objects, Computer Graphics Image Processing 14 (3) (1980) 249--270.

No context found.

C. L. Jackins and S. L. Tanimoto, "Octtrees and Their Use in Representing Three-Dimensional Objects, " Computer Graphics and Image Processing, Vol. 14, No. 3, p 249-270

No context found.

C. L. Jackins and S. L. Tanimoto, \Oct-trees and Their Use in Representing ThreeDimensional Objects," Computer Graphics and Image Processing, Vol. 14, 1980, pp. 249-270.

No context found.

C. L. Jackins and S. L. Tanimoto, \Oct-trees and Their Use in Representing Three-Dimensional Objects," Computer Graphics and Image Processing, Vol. 14, 1980, pp. 249-270.

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC