The DOI matches its Crossref record; 36 of the 36 references it cites were found in a registry or an index.
Fast volume rendering using a shear-warp factorization of the viewing transformation
Open accessAbstract
Several existing volume rendering algorithms operate by factoring the viewing transformation into a 3D shear parallel to the data slices, a projection to form an intermediate but distorted image, and a 2D warp to form an undistorted final image. We extend this class of algorithms in three ways. First, we describe a new object-order rendering algorithm based on the factorization that is significantly faster than published algorithms with minimal loss of image quality. Shear-warp factorizations have the property that rows of voxels in the volume are aligned with rows of pixels in the intermediate image. We use this fact to construct a scanline-based algorithm that traverses the volume and the intermediate image in synchrony, taking advantage of the spatial coherence present in both. We use spatial data structures based on run-length encoding for both the volume and the intermediate image. Our implementation running on an SGI Indigo workstation renders a 2563 voxel medical data set in one second. Our second extension is a shear-warp factorization for perspective viewing transformations, and we show how our rendering algorithm can support this extension. Third, we introduce a data structure for encoding spatial coherence in unclassified volumes (i.e. scalar fields with no precomputed opacity). When combined with our shear-warp rendering algorithm this data structure allows us to classify and render a 2563 voxel volume in three seconds. The method extends to support mixed volumes and geometry and is parallelizable.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Rayward-Smith, V. J. (1991) · Journal of the Operational Research Society · doi:10.1057/jors.1991.155 · Cited by 16,821
Marching cubes: A high resolution 3D surface construction algorithm
Lorensen, W. E., & Cline, H. E. (1987) · Proceedings of the 14th annual conference on Computer graphics and interactive techniques · doi:10.1145/37401.37422 · Cited by 10,104
The Design and Analysis of Computer Algorithms
Aho, A. V., & Hopcroft, J. E. (1974) · CERN Document Server (European Organization for Nuclear Research) · Cited by 9,403
Computer Architecture: A Quantitative Approach
Hennessy, J. L., & Patterson, D. A. (1989) · UCLA - Biblioteca de Ciencias y Tecnologia Felix Morales Bueno · Cited by 9,375
Computer graphics: principles and practice
(2014) · Choice Reviews Online · doi:10.5860/choice.51-2713 · Cited by 4,651
Display of surfaces from volume data
Levoy, M. (1988) · IEEE Computer Graphics and Applications · doi:10.1109/38.511 · Cited by 2,446
Self-citationKajiya, J. T. (1986) · ACM SIGGRAPH Computer Graphics · doi:10.1145/15886.15902 · Cited by 2,238
Ousterhout, J. K. (1994) · Cited by 1,627
Drebin, R. A., Carpenter, L., & Hanrahan, P. (1988) · ACM SIGGRAPH Computer Graphics · doi:10.1145/378456.378484 · Cited by 1,612
Porter, T., & Duff, T. (1984) · Proceedings of the 11th annual conference on Computer graphics and interactive techniques · doi:10.1145/800031.808606 · Cited by 1,164
Cited by
A volumetric method for building complex models from range images
Curless, B., & Levoy, M. (1996) · Proceedings of the 23rd annual conference on Computer graphics and interactive techniques · doi:10.1145/237170.237269 · Cited by 3,124
“As a result, we leverage off of a successful idea from the volume rendering community: for best memory system performance, stream through the volume and the image simultaneously in scanline order [18].”
MethodSelf-citationLocal light field fusion: practical view synthesis with prescriptive sampling guidelines
Mildenhall, B., Srinivasan, P. P., Ortiz-Cayon, R., Kalantari, N. K., Ramamoorthi, R., Ng, R., & Kar, A. (2019) · ACM Transactions on Graphics · doi:10.1145/3306346.3322980 · Cited by 1,175
Sato, Y., Nakajima, S., Shiraga, N., Atsumi, H., Yoshida, S., Koller, T., Gerig, G., & Kikinis, R. (1998) · Medical Image Analysis · doi:10.1016/s1361-8415(98)80009-1 · Cited by 1,163
AMIDE: A Free Software Tool for Multimodality Medical Image Analysis
Loening, A. M., & Gambhir, S. S. (2003) · Molecular Imaging · doi:10.1162/15353500200303133 · Cited by 1,018
Engel, K., Hadwiger, M., Kniss, J., Rezk-Salama, C., & Weiskopf, D. (2006) · A K Peters/CRC Press eBooks · doi:10.1201/b10629 · Cited by 575
Multidimensional transfer functions for interactive volume rendering
Kniss, J., Kindlmann, G., & Hansen, C. (2002) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2002.1021579 · Cited by 546
Semi-automatic generation of transfer functions for direct volume rendering
Kindlmann, G., & Durkin, J. W. (1998) · Proceedings of the 1998 IEEE symposium on Volume visualization · doi:10.1145/288126.288167 · Cited by 545
Distance-driven projection and backprojection in three dimensions
Man, B. D., & Basu, S. (2004) · Physics in Medicine and Biology · doi:10.1088/0031-9155/49/11/024 · Cited by 459
Baking Neural Radiance Fields for Real-Time View Synthesis
Hedman, P., Srinivasan, P. P., Mildenhall, B., Barron, J. T., & Debevec, P. (2021) · 2021 IEEE/CVF International Conference on Computer Vision (ICCV) · doi:10.1109/iccv48922.2021.00582 · Cited by 451
Sato, Y., Nakajima, S., Atsumi, H., Koller, T., Gerig, G., Yoshida, S., & Kikinis, R. (1997) · Lecture Notes in Computer Science · doi:10.1007/bfb0029240 · Cited by 396
Kaufman, A. E. (1999) · Wiley Encyclopedia of Electrical and Electronics Engineering · doi:10.1002/047134608x.w7511 · Cited by 370
Tissue classification based on 3D local intensity structures for volume rendering
Sato, Y., Westin, C., Bhalerao, A., Nakajima, S., Shiraga, N., Tamura, S., & Kikinis, R. (2000) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/2945.856997 · Cited by 338
Pushing the Boundaries of View Extrapolation With Multiplane Images
Srinivasan, P. P., Tucker, R., Barron, J. T., Ramamoorthi, R., Ng, R., & Snavely, N. (2019) · 2019 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR) · doi:10.1109/cvpr.2019.00026 · Cited by 322
Rezk-Salama, C., Engel, K., Bauer, M., Greiner, G., & Ertl, T. (2000) · Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware · doi:10.1145/346876.348238 · Cited by 281
Zwicker, M., Pfister, H., van Baar, J., & Gross, M. (2002) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2002.1021576 · Cited by 270
Lahvis, G. P., Pyzalski, R. W., Glover, E., Pitot, H. C., McElwee, M. K., & Bradfield, C. A. (2005) · Molecular Pharmacology · doi:10.1124/mol.104.008888 · Cited by 168
“The software that was used to align sections and stack them into a 3D image file was written in our lab, using VolPack (Lacroute and Levoy, 1994), and the XIL and XView libraries.”
MethodRussakoff, D. B., Rohlfing, T., Mori, K., Rueckert, D., Ho, A., Adler, J. R., & Maurer, C. R. (2005) · IEEE Transactions on Medical Imaging · doi:10.1109/tmi.2005.856749 · Cited by 142
Prediction error as a quality metric for motion and stereo
Szeliski, R. (1999) · Proceedings of the Seventh IEEE International Conference on Computer Vision · doi:10.1109/iccv.1999.790301 · Cited by 118
GPU Accelerated Generation of Digitally Reconstructed Radiographs for 2-D/3-D Image Registration
Dorgham, O. M., Laycock, S. D., & Fisher, M. H. (2012) · IEEE Transactions on Biomedical Engineering · doi:10.1109/tbme.2012.2207898 · Cited by 56
Birkfellner, W., Stock, M., Figl, M., Gendrin, C., Hummel, J., Dong, S., Kettenbach, J., Georg, D., & Bergmann, H. (2009) · Medical Physics · doi:10.1118/1.3157111 · Cited by 44
Metadata
- Authors
- Lacroute, P., & Levoy, M.
- Venue
- Proceedings of the 21st annual conference on Computer graphics and interactive techniques - SIGGRAPH '94
- Publisher
- ACM Press
- Published
- 1994
- Pages
- 451-458
- OpenAlex
- W2107002723
- Cited by
- 1,013
- References
- 36
- FWCI
- 21.86
- Type
- conference paper
- Language
- en
- Open access
- bronze
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.