Recovering the Shape of Polyhedra Using Line-Drawing Analysis and Complex Reflectance Models
Abstract
Following Sugihara, we represent the geometric constraints imposed by the line-drawing of a polyhedron as a set of linear equalities and inequalities. Unlike him, we explicitly take into account the uncertainty in vertex position. This allows us to circumvent the superstrictness of the constraints without deleting any of them. For a given error bound, deciding whether a line-drawing is the correct projection of a polyhedron is reduced to linear programming, and 3D shape recovery is reduced to optimization under linear constraints. Our method can be used for recovering the shape of polyhedral objects whose reflectance can be modelled accurately. We have implemented if for the Lambertian model and the Lambertian model with interreflections. We present results obtained using real images.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>
Cite
Text
Shimshoni and Ponce. "Recovering the Shape of Polyhedra Using Line-Drawing Analysis and Complex Reflectance Models." IEEE/CVF Conference on Computer Vision and Pattern Recognition, 1994. doi:10.1109/CVPR.1994.323875Markdown
[Shimshoni and Ponce. "Recovering the Shape of Polyhedra Using Line-Drawing Analysis and Complex Reflectance Models." IEEE/CVF Conference on Computer Vision and Pattern Recognition, 1994.](https://mlanthology.org/cvpr/1994/shimshoni1994cvpr-recovering/) doi:10.1109/CVPR.1994.323875BibTeX
@inproceedings{shimshoni1994cvpr-recovering,
title = {{Recovering the Shape of Polyhedra Using Line-Drawing Analysis and Complex Reflectance Models}},
author = {Shimshoni, Ilan and Ponce, Jean},
booktitle = {IEEE/CVF Conference on Computer Vision and Pattern Recognition},
year = {1994},
pages = {514-519},
doi = {10.1109/CVPR.1994.323875},
url = {https://mlanthology.org/cvpr/1994/shimshoni1994cvpr-recovering/}
}