Geometric Methods for Shape Recovery from Line Drawings of Polyhedra

Authors: Ros Lluís¹; Thomas Federico²

Source: Journal of Mathematical Imaging and Vision, Volume 22, Number 1, January 2005 , pp. 5-18(14)

Publisher: Springer

Buy & download fulltext article:

Price: $47.00 plus tax (Refund Policy)

Abstract:

Using structural geometric arguments, Whiteley showed that a line drawing is a correct projection of a spherical polyhedron if and only if it has a cross-section compatible with it. We here enlarge the class of drawings to which this test applies, including those of polyhedral disks, possibly with perforations. This extension is helpful, as it makes the test applicable to verify and reconstruct drawings from usual scenes with opaque objects.

The presented results rely on geometric constructions, thus offering an alternativeapproach to line drawing interpretation, complementary to the algebraic-combinatorial treatment given in the classic work by Sugihara.

Keywords: shape-from-image; image understanding; line drawing interpretation; scene reconstruction; polyhedral scene

Document Type: Research article

DOI: http://dx.doi.org/10.1007/s10851-005-4779-4

Affiliations: 1: Institut de Robòtica i Informàtica Industrial (CSIC-UPC), Llorens Artigas 4-6, 2a Planta, 08028, Barcelona, Spain, Email: llros@iri.upc.es 2: Institut de Robòtica i Informàtica Industrial (CSIC-UPC), Llorens Artigas 4-6, 2a Planta, 08028, Barcelona, Spain, Email: fthomas@iri.upc.es

Publication date: 2005-01-01