Automatic camera placement for image-based modeling
Shachar Fleishman, Daniel Cohen‐Or, Dani Lischinski · 2003
We present an automatic camera placement method for generating image-based models from scenes with known geometry. Our method first approximately determines the set of surfaces visible from a given viewing area and then selects a small set of appropriate camera positions to sample the scene from. We define a quality measure for a surface as seen, or covered, from the given viewing area. Along with each camera position, we store the set of surfaces which are best covered by this camera. Next, one reference view is generated from each reference view that do not belong to the selected set of polygons are masked out. The image-based model generated by our method, covers every visible surface only once, associating it with a camera position from which it is covered with quality that exceeds a user-specified quality threshold. The result is a compact non-redundant image-based model with controlled quality. The problem of covering every visible surface with a minimum number of cameras (guards) can be regarded as an extension to the well-known Art Gallery Problem. However, since the 3D polygonal model is textured, the camera-polygon visibility relation is not binary; instead, it has a weight-the quality of the polygon's coverage.
Cited by 36 works. doi:10.1109/pccga.1999.803344
Authors
References
- Approximation algorithms for combinatorial problems
- A Greedy Heuristic for the Set-Covering Problem
- Plenoptic modeling
- View interpolation for image synthesis
- Art gallery theorems and algorithms
- Layered depth images
- Efficient View-Dependent Image-Based Rendering with Projective Texture-Mapping
- Radiosity and Realistic Image Synthesis
- A rapid hierarchical radiosity algorithm
- Post-rendering 3D warping