An algebraic approach to line-drawing analysis in the presence of uncertainty

Jean Ponce, Ilan ShimshoniICRA 1992 · OpenReview

Abstract

Following the work of K. Sugihara (1984), the authors represent the geometric constraints imposed by the line-drawing of a polyhedron as a set of linear equalities and inequalities. They, however, explicitly take into account the uncertainty in the vertex position. This allows the circumvention of the superstrictness of the constraints without deleting any constraints. For a given error bound, the condition whether a line-drawing is the correct projection of a polyhedron is reduced to linear programing, and the 3D shape recovery is reduced to optimization under linear constraints. The approach has been implemented, and examples are presented.<
BibTeX
@inproceedings{ponce1992algebraic,
  author = {Jean Ponce and Ilan Shimshoni},
  title = {{An algebraic approach to line-drawing analysis in the presence of uncertainty}},
  booktitle = {IEEE International Conference on Robotics and Automation},
  year = {1992},
  url = {https://openreview.net/forum?id=zDsG2Qgxqt-},
}

Loading related content...

Figure