Binary-space-partitioned images for resolving image-based visibility |
| |
Authors: | Fu Chi-Wing Wong Tien-Tsin Tong Wai-Shun Tang Chi-Keung Hanson Andrew J |
| |
Affiliation: | Dept. of Comput. Sci., Indiana Univ., Bloomington, IN, USA; |
| |
Abstract: | 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. |
| |
Keywords: | |
本文献已被 PubMed 等数据库收录! |
|