11.9.3 Occupancy Grids, Voxels

Herbert, F.,
Soilid Modeling Using a Volume Coding Data Structure,
Computers&Graphics(7), 1983, pp. 97,99. BibRef 8300

Roth-Tabak, Y., and Jain, R.C.,
Building an Environment Model Using Depth Information,
Computer(22), No. 6, June 1989, pp. 85-90. Descriptions, Voxels. Voxels. A Voxel description generated over time from a sequence of range images that indicate what is free space. Heavy use of 3-D transformations. All cells start as unknown, if a free path exists through the voxel (all 8 corners only) then it is empty, if a surface is hit (all 8 corners) it is full. BibRef 8906

Li, A., Crebbin, G.,
Octree Encoding Of Objects From Range Images,
PR(27), No. 5, May 1994, pp. 727-739.
WWW Version. BibRef 9405

Kahalili, P., and Jain, R.C.,
Forming a Three Dimensional Environment Model Using Multiple Observations,
Motion91(262-267). Find whether an object occurs at a 3-D location (voxel), accumulate the intensity of observed voxels by back projection of images into 3-D. BibRef 9100

Drumheller, M.[Michael],
Mobile Robot Localization Using Sonar,
PAMI(9), No. 2, March 1987, pp. 325-332. Sonar. Autonomous Vehicle. Sonar for the three-dimensional shape of the world, fit straight lines and determine the location. BibRef 8703

Lorensen, W., Cline, H.,
Marching Cubes: A High Resolution 3D Surface Construction Algorithm,
Computer Graphics(21), No. 4, 1987, pp. 163-169. BibRef 8700

Saha, P.K., Chaudhuri, B.B.,
Detection of 3-D Simple Points for Topology Preserving Transformations with Application to Thinning,
PAMI(16), No. 10, October 1994, pp. 1028-1032.
IEEE Abstract. IEEE Top Reference.
WWW Version. BibRef 9410

Elfes, A.,
Using Occupancy Grids for Mobile Robot Perception and Navigation,
Computer(22), No. 6, June 1990, pp. 46-57. BibRef 9006
And:
Sonar-Based Real-World Mapping and Navigation,
RA(3), No. 3, June 1987, pp. 249-265. Sonar data, but similar ideas to Roth-Tabak and Jain. BibRef

Braunegg, D.J.,
MARVEL: A System That Recognizes World Locations with Stereo Vision,
RA(9), 1993, pp. 303-308. BibRef 9300
Earlier: CVPR91(681-682).
IEEE Abstract. IEEE Top Reference. BibRef

Braunegg, D.J.[David J.],
Marvel: A System for Recognizing World Locations with Stereo Vision,
MIT AI-TR-1229, May 1990. BibRef 9005
And:
Marvel: Location Recognition Using Stereo Vision,
DARPA90(530-536). BibRef
And: MIT AI Memo-1186, October 1989. Occupancy grid method using stereo.
WWW Version. BibRef

Braunegg, D.J.[David J.],
Stereo Feature Matching in Disparity Space,
MIT AI Memo-1184, September 1989.
WWW Version. BibRef 8909

Vincken, K.L., Koster, A.S.E., Viergever, M.A.,
Probabilistic Segmentation of Partial Volume Voxels,
PRL(15), No. 5, May 1994, pp. 477-484. BibRef 9405

Vincken, K.L., Koster, A.S.E., Viergever, M.A.,
Probabilistic Multiscale Image Segmentation,
PAMI(19), No. 2, February 1997, pp. 109-120.
IEEE Abstract. IEEE Top Reference.
WWW Version. 9703Hyperstack -- voxel based multiscale data structure. Multiscale (convolving with different sized Gaussian kernels) approach for multidimensional images. Issues of linking voxels between different levels. BibRef

Koster, A.S.E., Vincken, K.L., de Graaf, C.N., Zander, O.C., Viergever, M.A.,
Heuristic Linking Models In Multiscale Image Segmentation,
CVIU(65), No. 3, March 1997, pp. 382-402. 9705
WWW Version. BibRef

Niessen, W.J., Vincken, K.L., Weickert, J.A., Viergever, M.A.,
Nonlinear Multiscale Representations for Image Segmentation,
CVIU(66), No. 2, May 1997, pp. 233-245. 9705
WWW Version. BibRef

Vincken, K.L.[Koen L.], Niessen, W.J.[Wiro J.], and Viergever, M.A.[Max A.],
Blurring Strategies for Image Segmentation Using a Multiscale Linking Model,
CVPR96(21-26).
IEEE Abstract. IEEE Top Reference.
WWW Version. BibRef 9600
And: A3 (of 4): Koster, A., MMBIA96(DEFORMABLE MODELS II) BibRef

Koster, A.S.E.,
Linking Models for Multiscale Image Segmentation,
Ph.D.Thesis, Utrecht Univ. The Netherlands, 1995. BibRef 9500

Niessen, W.J., Vincken, K.L., Koster, A.S.E., Viergever, M.A.,
A Comparison of Multiscale Image Representations for Image Segmentation,
MMBIA96(263-272). BibRef 9600

Vincken, K.L., Koster, A.S.E., Viergever, M.A.,
Probabilistic Hyperstack Segmentation of MR Brain Data,
CVRMed95(351-357) BibRef 9500

Vincken, K.L.[Koen L.], Koster, A.S.E., and Viergever, M.A.[Max A.],
Probabilistic Multiscale Image Segmentation: Setup and First Results,
SPIE(1808), Visualization in Biomedical Computing, 1992, pp. 63-77. BibRef 9200

Vincken, K.L.[Koen L.],
Probabilistic Multiscale Image Segmentation by the Hyperstack,
Ph.D.Thesis, Utrecht Univ. The Netherlands, 1995. BibRef 9500

Chandru, V., Manohar, S., Prakash, C.E.,
Voxel-Based Modeling for Layered Manufacturing,
IEEE_CGA(15), No. 6, November 1995, pp. 42-47. BibRef 9511

Cohen-Or, D., Kaufman, A.,
Fundamentals of Surface Voxelization,
GMIP(57), No. 6, November 1995, pp. 453-461. BibRef 9511

Fleishman, S.[Shachar], Drori, I.[Iddo], Cohen-Or, D.[Daniel],
Bilateral mesh denoising,
TOG(22), No. 3, July 2003, pp. xx-yy.
WWW Version. BibRef 0307

Fiala, J.C., Haralick, R.M.,
Comparison of a Regular and an Irregular Decomposition of Regions and Volumes,
PR(20), No. 3, 1987, pp. 309-319.
WWW Version. BibRef 8700

Qian, K., Lu, X., Bhattacharya, P.,
A 3D Object Recognition System Using Voxel Representation,
PRL(13), 1992, pp. 725-733. BibRef 9200

Konolige, K.G.,
Improved Occupancy Grids for Map,
AutRob(4), No. 4, 1997, pp. 351-367. 9712 BibRef

Gau, C.J., Kong, T.Y.,
Minimal Nonsimple Sets of Voxels in Binary Images on a Face-Centered Cubic Grid,
PRAI(13), No. 4, June 1999, pp. 485. 0005 BibRef

Seitz, S.M.[Steven M.], Dyer, C.R.[Charles R.],
Photorealistic Scene Reconstruction by Voxel Coloring,
IJCV(35), No. 2, November-December 1999, pp. 151-173.
WWW Version.
WWW Version. BibRef 9911
Earlier: CVPR97(1067-1073).
IEEE Abstract. IEEE Top Reference.
WWW Version. 9704
Postscript Version. BibRef
And: DARPA97(935-942).
Postscript Version. Generate space as voxels. Assume the camera is on one side of the voxels. BibRef

Seitz, S.M.[Steven M.], Dyer, C.R.[Charles R.],
View Morphing: Uniquely Predicting Scene Appearance from Basis Images,
DARPA97(881-888).
Postscript Version. BibRef 9700

Seitz, S.M.[Steven M.], Dyer, C.R.[Charles R.],
View Morphing,
SIGGraph-96(21-30). 1996, New Orleans.
WWW Version. BibRef 9600

Seitz, S.M.[Steven M.], Dyer, C.R.[Charles R.],
Toward Image-Based Scene Representation Using View Morphing,
ICPR96(I: 84-89).
WWW Version. 9608
WWW Version. BibRef
And: Univ. of WisconsinTR 1298, 1996.
Postscript Version. BibRef

Seitz, S.M.[Steven M.], and Dyer, C.R.[Charles R.],
Physically-Valid View Synthesis by Image Interpolation,
RVS95(18-25).
WWW Version. BibRef 9500

Dyer, C.R.[Charles R.],
Volumetric scene reconstruction from multiple views,
FIU01(469-489).
WWW Version. BibRef 0100

Seitz, S.M.[Steven M.], Kutulakos, K.N.[Kiriakos N.],
Plenoptic Image Editing,
IJCV(48), No. 2, July 2002, pp. 115-129.
WWW Version. 0206 BibRef
Earlier: ICCV98(17-24).
WWW Version. BibRef

Zhang, L., Dugas-Phocion, G., Samson, J.S., Seitz, S.M.,
Single View Modeling of Free-Form Scenes,
CVPR01(I:990-997).
IEEE Abstract. IEEE Top Reference. 0110Small set of user constraints on the scene, produce a (partial) 3-D model. BibRef

Stolte, N.[Nilo], Kaufman, A.[Arie],
Novel Techniques for Robust Voxelization and Visualization of Implicit Surfaces,
GM(63), No. 6, November 2001, pp. 387-412.
WWW Version. 0208 BibRef

Pasko, A.[Alexander], Adzhiev, V.[Valery], Schmitt, B.[Benjamin], Schlick, C.[Christophe],
Constructive Hypervolume Modeling,
GM(63), No. 6, November 2001, pp. 413-442.
WWW Version. 0208 BibRef

Schmitt, B., Pasko, A., Schlick, C.,
Constructive sculpting of heterogeneous volumetric objects using trivariate B-splines,
VC(20), No. 2-3, May 2004, pp. 130-148.
WWW Version. 0405 BibRef

Ferley, E.[Eric], Cani, M.P.[Marie-Paule], Gascuel, J.D.[Jean-Dominique],
Resolution Adaptive Volume Sculpting,
GM(63), No. 6, November 2001, pp. 459-478.
WWW Version. 0208 BibRef

Windreich, G., Kiryati, N., Lohmann, G.,
Voxel-based surface area estimation: from theory to practice,
PR(36), No. 11, November 2003, pp. 2531-2541.
WWW Version. 0309 BibRef

Kwon, M.[Musik], Kim, C.S.[Chang-Su], Lee, K.M.[Kyoung Mu], Lee, S.U.[Sang Uk],
Progressive encoding of binary voxel models using pyramidal decomposition,
JVCIR(15), No. 1, March 2004, pp. 44-64.
WWW Version. 0402 BibRef

Kwon, M.[Musik], Lee, K.M.[Kyoung Mu], Lee, S.U.[Song Uk],
A statistical error analysis for voxel coloring,
ICIP03(I: 425-428).
IEEE Abstract. IEEE Top Reference. 0312Model noise sources. BibRef

Park, S.Y.[Soon-Yong], Subbarao, M.[Murali],
Automatic 3D model reconstruction based on novel pose estimation and integration techniques,
IVC(22), No. 8, August 2004, pp. 623-635.
WWW Version. 0405 BibRef
Earlier:
A range image refinement technique for multi-view 3D model reconstruction,
3DIM03(147-154).
IEEE Abstract. IEEE Top Reference. 0311 BibRef
Earlier:
Automatic 3d model reconstruction using voxel coding and pose integration,
ICIP02(II: 533-536).
IEEE Abstract. IEEE Top Reference. 0210 BibRef

Park, S.Y.[Soon-Yong], Subbarao, M.,
Pose estimation and integration for complete 3D model reconstruction,
WACV02(143-147).
IEEE Abstract. IEEE Top Reference. 0303 BibRef

Komuravelli, A.[Anvesh], Sinha, A.[Arnab], Bishnu, A.[Arijit],
Connectivity Preserving Voxel Transformation,
IWCIA08(xx-yy).
WWW Version. 0804 BibRef

Gargallo, P.[Pau], Prados, E.[Emmanuel], Sturm, P.F.[Peter F.],
Minimizing the Reprojection Error in Surface Reconstruction from Images,
ICCV07(1-8).
WWW Version. 0710 BibRef

Gargallo, P.[Pau], Sturm, P.[Peter], Pujades, S.[Sergi],
An Occupancy-Depth Generative Model of Multi-View Images,
ACCV07(II: 373-383).
WWW Version. 0711 BibRef

Eisemann, E.[Elmar], Décoret, X.[Xavier],
Fast Scene Voxelization and Applications,
SigGraph06(Article 8).
WWW Version. BibRef 0600

Anwar, Z.[Zeeshan], Ferrie, F.P.[Frank P.],
Towards Robust Voxel-Coloring: Handling Camera Calibration Errors and Partial Emptiness of Surface Voxels,
ICPR06(I: 98-102).
WWW Version. 0609 BibRef

Weng, J.G.[Jian-Guang], Zhuang, Y.T.[Yue-Ting], Zhang, H.[Hui],
Error-Bounded Solid Voxelization for Polygonal Model Based on Heuristic Seed Filling,
ISVC05(607-612).
WWW Version. 0512 BibRef

Yin, J.F.[Jian-Feng], Cooperstock, J.R.[Jeremy R.],
A New Photo Consistency Test for Voxel Coloring,
CRV05(566-570).
WWW Version. 0505 BibRef

Fehr, J.[Janis], Ronneberger, O.[Olaf], Kurz, H.[Haymo], Burkhardt, H.[Hans],
Self-learning Segmentation and Classification of Cell-Nuclei in 3D Volumetric Data Using Voxel-Wise Gray Scale Invariants,
DAGM05(377).
WWW Version. 0509 BibRef

Ronneberger, O.[Olaf], Fehr, J.[Janis], Burkhardt, H.[Hans],
Voxel-Wise Gray Scale Invariants for Simultaneous Segmentation and Classification,
DAGM05(85).
WWW Version. 0509 BibRef

Agrafiotis, D., Bull, D.R., Canagarajah, C.N.[C. Nishan],
Region of interest coding of volumetric medical images,
ICIP03(III: 217-220).
IEEE Abstract. IEEE Top Reference. 0312 BibRef

Ruiz de Miras, J., Feito, F.R.,
Direct and robust voxelization and polygonization of free-form CSG solids,
3DPVT02(352-355).
WWW Version. 0206 BibRef

Ayasse, J., Müller, H.,
Interactive Manipulation of Voxel Volumes with Free-Formed Voxel Tools,
VMV01(xx-yy).
PDF Version. 0209 BibRef

Steinbach, E.G.[Eckehard G.], Eisert, P.[Peter], Girod, B.[Bernd], Betz, A.[Arnulf],
3-d Object Reconstruction Using Spatially Extended Voxels and Multi-hypothesis Voxel Coloring,
ICPR00(Vol I: 774-777).
WWW Version.
HTML Version. 0009 BibRef

Steinbach, E.G.[Eckehard G.], Girod, B.[Bernd],
3-D Reconstruction of Real-world Objects Using Extended Voxels,
ICIP00(Vol I: 569-572).
IEEE Abstract. IEEE Top Reference. 0008 BibRef

Snow, D.[Dan], Viola, P.[Paul], Zabih, R.[Ramin],
Exact Voxel Occupancy with Graph Cuts,
CVPR00(I: 345-352).
IEEE Abstract. IEEE Top Reference.
WWW Version. 0005intersecionts of different views; 16 views BibRef

de Bonet, J.S., Viola, P.,
Roxels: Responsibility Weighted 3D Volume Reconstruction,
ICCV99(418-425).
WWW Version. BibRef 9900

Kimura, M.[Makoto], Saito, H.[Hideo], Kanade, T.[Takeo],
3D Voxel Construction based on Epipolar Geometry,
ICIP99(III:135-139).
IEEE Abstract. IEEE Top Reference. BibRef 9900

Kenmochi, Y.[Yukiko], Kotani, K.[Kazunori], Imiya, A.[Atsushi],
Marching Cubes Method with Connectivity,
ICIP99(IV:361-365).
IEEE Abstract. IEEE Top Reference. BibRef 9900

Oomes, S.[Stijn], Snoeren, P., Dijkstra, T.J.,
3D Shape Representation: Transforming Polygons into Voxels,
ScaleSpace97(xx). 9702 BibRef

Bouguet, J.Y.[Jean-Yves], Perona, P.[Pietro],
Visual Navigation Using a Single Camera,
ICCV95(645-652).
WWW Version.
WWW Version. Applied shape from motion, find and accumulate a corridor description. BibRef 9500

Boulanger, P., Blais, F.,
Range Image Segmentation, Free Space Determination, and Position Estimate for a Mobile Vehicle,
SPIE(1831), November 1993, pp. 444-455. BibRef 9311

Jones, J.P.,
Real-Time Construction of Three-Dimensional Occupancy Maps,
CRA93(52-57). BibRef 9300

Chapter on 3-D Object Description and Computation Techniques, Surfaces, Deformable, View Generation, Video Conferencing continues in
Multiple Views, Space Carving .