Binary-space-partitioned images for resolving image-based visibility
We propose a novel 2D representation for 3D visibility sorting, the Binary-Space-Partitioned Image (BSPI), to accelerate real-time image-based rendering. BSPI is an efficient 2D realization of a 3D BSP tree, which is commonly used in computer graphics for time-critical visibility sorting. Since the...
Veröffentlicht in: | IEEE transactions on visualization and computer graphics. - 1996. - 10(2004), 1 vom: 25. Jan., Seite 58-71 |
---|---|
1. Verfasser: | |
Weitere Verfasser: | , , , |
Format: | Aufsatz |
Sprache: | English |
Veröffentlicht: |
2004
|
Zugriff auf das übergeordnete Werk: | IEEE transactions on visualization and computer graphics |
Schlagworte: | Evaluation Study Journal Article Research Support, Non-U.S. Gov't |
Zusammenfassung: | We propose a novel 2D representation for 3D visibility sorting, the Binary-Space-Partitioned Image (BSPI), to accelerate real-time image-based rendering. BSPI is an efficient 2D realization of a 3D BSP tree, which is commonly used in computer graphics for time-critical visibility sorting. Since the overall structure of a BSP tree is encoded in a BSPI, traversing a BSPI is comparable to traversing the corresponding BSP tree. BSPI performs visibility sorting efficiently and accurately in the 2D image space by warping the reference image triangle-by-triangle instead of pixel-by-pixel. Multiple BSPIs can be combined to solve "disocclusion," when an occluded portion of the scene becomes visible at a novel viewpoint. Our method is highly automatic, including a tensor voting preprocessing step that generates candidate image partition lines for BSPIs, filters the noisy input data by rejecting outliers, and interpolates missing information. Our system has been applied to a variety of real data, including stereo, motion, and range images |
---|---|
Beschreibung: | Date Completed 19.10.2004 Date Revised 10.12.2019 published: Print Citation Status MEDLINE |
ISSN: | 1941-0506 |