LDI tree: A hierarchical representation for image-based rendering

Chun Fa Chang, Gary Bishop, Anselmo Lastra

Research output: Chapter in Book/Report/Conference proceedingConference contribution

106 Citations (Scopus)

Abstract

Using multiple reference images in 3D image warping has been a challenging problem. Recently, the Layered Depth Image (LDI) was proposed by Shade et al. to merge multiple reference images under a single center of projection, while maintaining the simplicity of warping a single reference image. However it does not consider the issue of sampling rate. We present the LDI tree, which combines a hierarchical space partitioning scheme with the concept of the LDI. It preserves the sampling rates of the reference images by adaptively selecting an LDI in the LDI tree for each pixel. While rendering from the LDI tree, we only have to traverse the LDI tree to the levels that are comparable to the sampling rate of the output image. We also present a progressive refinement feature and a "gap filling" algorithm implemented by pre-filtering the LDI tree. We show that the amount of memory required has the same order of growth as the 2D reference images. This also bounds the complexity of rendering time to be less than directly rendering from all reference images. Copyright ACM 1999.

Original languageEnglish
Title of host publicationProceedings of the 26th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1999
PublisherAssociation for Computing Machinery, Inc
Pages291-298
Number of pages8
ISBN (Electronic)0201485605, 9780201485608
DOIs
Publication statusPublished - 1999 Jul 1
Event26th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1999 - Los Angeles, United States
Duration: 1999 Aug 81999 Aug 13

Publication series

NameProceedings of the 26th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1999

Conference

Conference26th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1999
CountryUnited States
CityLos Angeles
Period99/8/899/8/13

    Fingerprint

Keywords

  • Hierarchical representation
  • Image-based rendering

ASJC Scopus subject areas

  • Human-Computer Interaction
  • Computer Graphics and Computer-Aided Design

Cite this

Chang, C. F., Bishop, G., & Lastra, A. (1999). LDI tree: A hierarchical representation for image-based rendering. In Proceedings of the 26th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1999 (pp. 291-298). (Proceedings of the 26th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1999). Association for Computing Machinery, Inc. https://doi.org/10.1145/311535.311571