*Hardas, D.M.*, and
*Srihari, S.N.*,

**Progressive Refinement of 3-D Images Using Coded Binary Trees:
Algorithms and Architecture**,

*PAMI(6)*, No. 6, November 1984, pp. 748-757.
BibRef
**8411**

*Yau, M.M.*,

**Generating Quadtrees of Cross Sections from Octrees**,

*CVGIP(27)*, No. 2, August 1984, pp. 211-238.

WWW Link.
BibRef
**8408**

*Goldwasser, S.M.*,
*Reynolds, R.A.*,

**Real-Time Display And Manipulation Of 3-D Medical Objects: The Voxel Processor Architecture**,

*CVGIP( 39)*, No. 1, July 1987, pp. 1-27.

WWW Link.
BibRef
**8707**

*Chien, C.H.*, and
*Aggarwal, J.K.*,

**Model Construction and Shape Recognition from Occluding Contours**,

*PAMI(11)*, No. 4, April 1989, pp. 372-389.

IEEE DOI
BibRef
**8904**

Earlier:

**Reconstruction and Recognition of 3-D Objects from
Occluding Contours and Silhouettes**,

*Univ. of Texas*-TR-87-5-37.
BibRef

Earlier:

**Shape Recognition from Single Silhouettes**,

*ICCV87*(481-490).
*Recognize Two-Dimensional Objects*. This is a recognition of the 3-D object from feature points
on the 2-D silhouette. First a hypothesis is generated for
the match, then it is confirmed by using constraints imposed
by the view point implied by the proposed match. 2D
representation is by quadtrees and 3-D by Octrees.
BibRef

*Chien, C.H.*, and
*Aggarwal, J.K.*,

**Identification of 3D Objects from Multiple Silhouettes
Using Quadtrees/Octrees**,

*CVGIP(36)*, No. 2/3, November/December 1986, pp. 256-273.

WWW Link.
BibRef
**8611**

*Chien, C.H.*, and
*Aggarwal, J.K.*,

**Volume/Surface Octrees for the Representation of
Three-Dimensional Objects**,

*CVGIP(36)*, No. 1, October 1986, pp. 100-113.

WWW Link.
BibRef
**8610**

Earlier:

**Computation of Volume/Surface Octrees from
Contours and Silhouettes of Multiple Views**,

*CVPR86*(250-255).
BibRef

Earlier:

**A Volume/Surface Octree Representation**,

*ICPR84*(817-820).
BibRef

Earlier:

**Reconstruction and Matching of 3-D Objects using Quadtrees/Octrees**,

*CVWS85*(49-54).
Volumetric representation. Quadtree of different views is mapped into
an octree. These are combined to get the full description.
For quadtrees:
See also Normalized Quadtree Representation, A.
BibRef

*Chien, C.H.*,
*Sim, Y.B.*, and
*Aggarwal, J.K.*,

**Generation of Volume/Surface Octree from Range Data**,

*CVPR88*(254-260).

IEEE DOI Combining several views in the octree representation (from range data).
BibRef
**8800**

*Kim, Y.C.*, and
*Aggarwal, J.K.*,

**Rectangular Parallelepiped Coding:
A Volumetric Representation of Three-Dimensional Objects**,

*RA(2)*, No. 3, Sept 1986, pp. 127-134.
See also Positioning Three-Dimensional Objects Using Stereo Images.
BibRef
**8609**

*Kim, Y.C.*, and
*Aggarwal, J.K.*,

**Rectangular Parallelepiped Coding for Solid Modeling**,

*RA(1)*, No. 3, 1986, pp. 77-85.
An extended version of the oct-tree concept.
BibRef
**8600**

*Kim, Y.C.*, and
*Aggarwal, J.K.*,

**Rectangular Coding for Binary Images**,

*CVPR83*(108-113).
BibRef
**8300**

*Raviv, D.*,
*Pao, Y.H.*, and
*Loparo, K.A.*,

**Reconstruction of Three-Dimensional Surfaces from Two-Dimensional
Binary Images**,

*RA(5)*, No. 5, October 1989, pp. 701-710.
(May be in the wrong place.)
BibRef
**8905**

*Noborio, H.*,
*Fukuda, S.*, and
*Arimoto, S.*,

**Construction of the Octree Approximating Three-Dimensional Objects by
Using Multiple Views**,

*PAMI(10)*, No. 6, November 1988, pp. 769-782.

IEEE DOI
BibRef
**8811**

Earlier:

**A Fast Algorithm for Building the Octree for a Three-Dimensional Object
from Its Multiple Images**,

*ICPR88*(II: 860-862).

IEEE DOI Uses a polyhedral cone generated from views of the object. Basic.
BibRef

*Brunet, P.*,
*Navazo, I.*,

**Solid Representation and Operation Using Extended Octrees**,

*TOG(9)*, 1990, pp. 170-197.
BibRef
**9000**

*Srivastava, S.K.*, and
*Ahuja, N.*,

**Octree Generation from Object Silhouettes in Perspective Views**,

*CVGIP(49)*, No. 1, January 1990, pp. 68-84.

WWW Link.
BibRef
**9001**

*Ahuja, N.*, and
*Veenstra, J.*,

**Generating Octrees from Object Silhouettes in Orthographic Views**,

*PAMI(11)*, No. 2, February 1989, pp. 137-149.

IEEE DOI
BibRef
**8902**

Earlier: A2, A1:

**Efficient Octree Generation from Silhouettes**,

*CVPR86*(537-542).
Viewing is from 13 standard views (3 faces, 6 edges, 4 corners),
these provide a direct mapping from the view to the octree. Find
the intersection of the octree space with the given image.
BibRef

*Veenstra, J.*,
*Ahuja, N.*,

**Line Drawings of Octree-Represented Objects**,

*TOG(7)*, 1988, pp. 61-75.
BibRef
**8800**

*Ahuja, N.*,
*Nash, C.*,

**Octree Representations of Moving Objects**,

*CVGIP(26)*, No. 2, May 1984, pp. 207-216.

WWW Link.
BibRef
**8405**

Earlier: A2, A1:
*CVPR83*(380-381).
BibRef

*Oase, W.M.*,
*Ahuja, N.*,

**Efficient Octree Representation of Moving Objects**,

*ICPR84*(821-823).
BibRef
**8400**

*Weng, J.Y.[Ju-Yang]*, and
*Ahuja, N.[Narendra]*,

**Octree Representation of Objects in Arbitrary Motion:
Representation and Efficiency**,

*CVGIP(39)*, No. 2, August 1987, pp. 167-185.

WWW Link.
BibRef
**8708**

Earlier:
*CVPR85*(524-529).
Representation problem, incremental changes in the octree.
BibRef

*Potmesil, M.[Michael]*,

**Generating Octree Models of 3D
Objects from Their Silhouettes in a Sequence of Images**,

*CVGIP(40)*, No. 1, October 1987, pp. 1-29.

WWW Link.
BibRef
**8710**

Earlier:

**Generating Models of Solid Objects by Matching 3D Surface Segments**,

*IJCAI83*(1089-1093).
BibRef

And:

**Generating Three-Dimensional Surface Models of Solid Objects from
Multiple Projections**,

*Ph.D.*Thesis, 1982,
BibRef
*RPI*-IPL-TR-033.
(Spatial matching of segments of an object to
generate the complete 3D representation.) The series of 3-D conic volumes
determined by the silhouette are intersected using octrees for the
representation method.
See also Generation of 3D Surface Descriptions from Images of Pattern Illuminated Objects.
BibRef

*Bai, Z.D.*,
*Krishnaiah, P.R.*,
*Rao, C.R.*,
*Reddy, P.S.*,
*Sun, Y.N.*, and
*Zhao, L.C.*,

**Reconstruction of the Left
Ventricle from Two Orthogonal Projections**,

*CVGIP(47)*, No. 2, August 1989, pp. 165-188.

WWW Link.
BibRef
**8908**

*Lavakusha*,
*Pujari, A.K.*, and
*Reddy, P.G.*,

**Linear Octrees by Volume Intersection**,

*CVGIP(45)*, No. 3, March 1989, pp. 371-379.

WWW Link. Intersection of 3 orthogonal silhouettes.
BibRef
**8903**

*Ibaroudene, D.*,
*Demjanenko, V.*,
*Acharya, R.S.*,

**Adjacency Algorithms for Linear Octree Nodes**,

*IVC(8)*, No. 2, May 1990, pp. 115-123.

WWW Link.
BibRef
**9005**

*Minovic, P.*,
*Ishikawa, S.*, and
*Kato, K.*,

**Symmetry Identification of a 3-D Object Represented by Octree**,

*PAMI(15)*, No. 5, May 1993, pp. 507-514.

IEEE DOI
BibRef
**9305**

*Szeliski, R.S.[Richard S.]*,

**Rapid Octree Construction from Image Sequences**,

*CVGIP(58)*, No. 1, July 1993, pp. 23-32.

WWW Link.
BibRef
**9307**

Earlier:

**Real-Time Octree Generation from Rotating Objects**,

*DEC*-CRL-90-12, December 1990.

HTML Version.
BibRef

*Szeliski, R.S.*,

**Shape From Rotation**,

*CVPR91*(625-631).

IEEE DOI
BibRef
**9100**

And:
*DEC*-CRL-90-13, December 1990.

HTML Version. Given OF and a rotating object determine shape. This is related to
the slider stereo work.
BibRef

*Shu, R.B.*,
*Kankanhalli, M.S.*,

**Efficient Linear Octree Generation from Voxels**,

*IVC(12)*, No. 5, June 1994, pp. 297-303.

WWW Link.
BibRef
**9406**

*Bauer, M.A.*,
*Feeney, S.T.*,
*Gargantini, I.*,

**Parallel 3-D Filling with Octrees**,

*PDC(22)*, No. 1, 1994, pp. 121-128.
Fill using the boundary.
BibRef
**9400**

*Whang, K.Y.*,
*Song, J.W.*,
*Chang, J.W.*,
*Kim, J.Y.*,
*Cho, W.S.*,
*Park, C.M.*,
*Song, I.Y.*,

**Octree-R: An Adaptive Octree for Efficient Ray-Tracing**,

*VCG(1)*, No. 4, December 1995, pp. 343-349.
BibRef
**9512**

*Nitya, V.B.*,
*Sridevi, N.*,
*Pujari, A.K.*,

**Linear Octree by Volume Intersection Using Perspective Silhouettes**,

*PRL(13)*, 1992, pp. 781-788.
BibRef
**9200**

*Pai, A.G.*,
*Usha, H.*,
*Pujari, A.K.*,

**Linear Octree of a 3D Object from 2D Silhouettes Using Segment Tree**,

*PRL(11)*, 1990, pp. 619-623.
BibRef
**9000**

*Vörös, J.*,

**A strategy for repetitive neighbor finding in octree representations**,

*IVC(18)*, No. 14, November 2000, pp. 1085-1091.

WWW Link.
**0101**

BibRef

*Cointepas, Y.[Yann]*,
*Bloch, I.[Isabelle]*,
*Garnero, L.[Line]*,

**A cellular model for multi-objects multi-dimensional homotopic
deformations**,

*PR(34)*, No. 9, September 2001, pp. 1785-1798.

WWW Link.
**0108**

BibRef

Earlier:

**Joined segmentation of cortical surface and brain volume in MRI using a
homotopic deformable cellular model**,

*3DIM99*(240-248).

IEEE DOI
**9910**

BibRef

*Lim, S.H.[Suk-Hyun]*,
*Shin, B.S.[Byeong-Seok]*,

**A distance template for octree traversal in CPU-based volume ray
casting**,

*VC(24)*, No. 4, April 2008, pp. xx-yy.

Springer DOI
**0804**

BibRef

*Bai, Y.[Ying]*,
*Han, X.[Xiao]*,
*Prince, J.L.[Jerry L.]*,

**Digital Topology on Adaptive Octree Grids**,

*JMIV(34)*, No. 2, June 2009, pp. xx-yy.

Springer DOI
**0906**

BibRef

Earlier:
*CVPR07*(1-8).

IEEE DOI
**0706**

BibRef

Earlier:

**Octree-Based Topology-Preserving Isosurface Simplification**,

*MMBIA06*(81).

IEEE DOI
**0609**

See also Moving Grid Framework for Geometric Deformable Models, A.
BibRef

*Lenz, R.[Reiner]*,
*Carmona, P.L.[Pedro Latorre]*,

**Octahedral Transforms for 3-D Image Processing**,

*IP(18)*, No. 12, December 2009, pp. 2618-2628.

IEEE DOI
**0912**

Linear filters and generalizations of Fourier Transform.
BibRef

*Chen, W.C.[Wen-Chao]*,
*Chou, H.L.[Hong-Long]*,
*Chen, Z.[Zen]*,

**A quality controllable multi-view object reconstruction method for 3D
imaging systems**,

*JVCIR(21)*, No. 5-6, July-August 2010, pp. 427-441.

Elsevier DOI
**1007**

BibRef

Earlier: A3, A2, A1:

**A performance controllable octree construction method**,

*ICPR08*(1-4).

IEEE DOI
**0812**

3D imaging system; Modeling from silhouettes; Octree model; XOR
projection error; System performance; Dynamic modeling; Progressive
transmission; Multi-camera system
BibRef

*Leblanc, L.[Luc]*,
*Houle, J.[Jocelyn]*,
*Poulin, P.[Pierre]*,

**Modeling with blocks**,

*VC(27)*, No. 6-8, June 2011, pp. 555-563.

WWW Link.
**1107**

BibRef

*Goradia, R.[Rhushabh]*,
*Kashyap, M.S.S.[M. S. Sriram]*,
*Chaudhuri, P.[Parag]*,
*Chandran, S.[Sharat]*,

**Tracing specular light paths in point-based scenes**,

*VC(27)*, No. 12, December 2011, pp. 1083-1097.

WWW Link.
**1112**

BibRef

Earlier: A2, A1, A3, A4:

**Implicit surface octrees for ray tracing point models**,

*ICCVGIP10*(227-234).

DOI Link
**1111**

BibRef

*Elseberg, J.[Jan]*,
*Borrmann, D.[Dorit]*,
*Nüchter, A.[Andreas]*,

**One billion points in the cloud: An octree for efficient processing of
3D laser scans**,

*PandRS(76)*, No. 1, February 2013, pp. 76-88.

Elsevier DOI
**1301**

Octree; Tree data structure; Data compression; Frustum culling; Ray
casting; RANSAC; Nearest neighbor search
BibRef

*Su, Y.T.[Yun-Ting]*,
*Bethel, J.[James]*,
*Hu, S.W.[Shuo-Wen]*,

**Octree-based segmentation for terrestrial LiDAR point cloud data in
industrial applications**,

*PandRS(113)*, No. 1, 2016, pp. 59-74.

Elsevier DOI
**1602**

Terrestrial LiDAR
BibRef

*Zhang, Y.[Yi]*,

**The D-FCM partitioned D-BSP tree for massive point cloud data access
and rendering**,

*PandRS(120)*, No. 1, 2016, pp. 25-36.

Elsevier DOI
**1610**

Directional FCM
BibRef

Springer DOI

Octtree for Lidar data. BibRef

*Caraffa, L.[Laurent]*,
*Brédif, M.[Mathieu]*,
*Vallet, B.[Bruno]*,

**3D Watertight Mesh Generation with Uncertainties from Ubiquitous Data**,

*ACCV16*(IV: 377-391).

Springer DOI
**1704**

BibRef

Earlier:

**3D Octree Based Watertight Mesh Generation from Ubiquitous Data**,

*GeoBigData15*(613-617).

DOI Link
**1602**

BibRef

*Nguyen, H.P.[Hoang-Phong]*,
*Hong, S.[Seungpyo]*,
*Kim, J.[Jinwook]*,

**Hierarchical OBB-sphere tree for large-scale range data management**,

*ICIP13*(839-843)

IEEE DOI
**1402**

Cameras
BibRef

*Sandberg, D.*,
*Forssen, P.*,
*Ogniewski, J.*,

**Model-Based Video Coding Using Colour and Depth Cameras**,

*DICTA11*(158-163).

IEEE DOI
**1205**

E.g. Kinect. Model-based coding with camera motion and 3-D for key-frames.
Quad-tree at key frame, linear camera motion between.
BibRef

*Mak, W.H.[Wai-Ho]*,
*Chan, M.Y.[Ming-Yuen]*,
*Wu, Y.C.[Ying-Cai]*,
*Chung, K.K.[Ka-Kei]*,
*Qu, H.M.[Hua-Min]*,

**VoxelBars: An Informative Interface for Volume Visualization**,

*ISVC08*(I: 161-170).

Springer DOI
**0812**

BibRef

*Wu, Y.C.[Ying-Cai]*,
*Qu, H.M.[Hua-Min]*,
*Zhou, H.[Hong]*,
*Chan, M.Y.[Ming-Yuen]*,

**Fusing Features in Direct Volume Rendered Images**,

*ISVC06*(I: 273-282).

Springer DOI
**0611**

BibRef

And:

**Focus + Context Visualization with Animation**,

*PSIVT06*(1293-1302).

Springer DOI
**0612**

To visualize medical data.
BibRef

*Wong, H.C.[Hon-Cheng]*,
*Qu, H.M.[Hua-Min]*,
*Wong, U.H.[Un-Hong]*,
*Tang, Z.[Zesheng]*,
*Mueller, K.[Klaus]*,

**A Perceptual Framework for Comparisons of Direct Volume Rendered Images**,

*PSIVT06*(1314-1323).

Springer DOI
**0612**

BibRef

*Lin, J.C.[Jun-Cong]*,
*Jin, X.G.[Xiao-Gang]*,
*Fan, Z.G.[Zhen-Gwen]*,
*Wang, C.C.L.[Charlie C. L.]*,

**Automatic PolyCube-Maps**,

*GMP08*(xx-yy).

Springer DOI
**0804**

BibRef

*Lee, P.F.[Pai-Feng]*,
*Chiang, C.H.[Chien-Hsing]*,
*Tseng, J.L.[Juin-Ling]*,
*Jong, B.S.[Bin-Shyan]*,
*Lin, T.W.[Tsong-Wuu]*,

**Octree Subdivision Using Coplanar Criterion for Hierarchical Point
Simplification**,

*PSIVT06*(54-63).

Springer DOI
**0612**

BibRef

*Samet, H.*,
*Kochut, A.*,

**Octree approximation and compression methods**,

*3DPVT02*(460-469).
**0206**

BibRef

*Cano, P.*,
*Torres, J.C.*,

**Representation of Polyhedral Objects Using SP-Octrees**,

*WSCG02*(95).

HTML Version.
**0209**

BibRef

*Velasco, F.*,
*Torres, J.C.*,

**Cells Octree: A New Data Structure for Volume Modeling and
Visualization**,

*VMV01*(xx-yy).

PDF File.
**0209**

BibRef

*Cheung, G.K.M.[German K. M.]*,
*Kanade, T.[Takeo]*,
*Bouguet, J.Y.[Jean-Yves]*,
*Holler, M.[Mark]*,

**A Real Time System for Robust 3D Voxel Reconstruction of Human Motions**,

*CVPR00*(II: 714-720).

IEEE DOI

PDF File.

HTML Version.
**0005**

BibRef

*Sojan Lal, P.*,
*Unnikrishnan, A.*,
*Poulose Jacob, K.*,

**Parallel implementation of octtree generation algorithm**,

*ICIP98*(III: 1005-1009).

IEEE DOI
**9810**

BibRef

*Kitamura, Y.*,
*Kishino, F.*,

**A Parallel Algorithm for Octree Generation from
Polyhedral Shape Representation**,

*ICPR96*(IV: 303-309).

IEEE DOI
**9608**

(ATR Communication Systems, J)
BibRef

*Mori, T.*,
*Suzuki, S.*,
*Horikoshi, T.*, and
*Yasuno, T.*,

**Multi-Scale Structure from Multi-Views by d{2}G Filtered 3D Voting**,

*CVPR93*(662-663).

IEEE DOI
BibRef
**9300**

*Connolly, C.I.*,

**Cumulative Generation of Octree Models from Range Data**,

*Conf. on Robotics*Atlanta, March 1984, pp. 25-32.
BibRef
**8403**

Chapter on 3-D Object Description and Computation Techniques, Surfaces, Deformable, View Generation, Video Conferencing continues in

Occupancy Grids, Voxels .

Last update:Apr 26, 2017 at 10:20:07