Abstract
This paper describes a simple construction for building a combinatorial model of a smooth manifold-solid from a labeled figure representing its occluding contour. The motivation is twofold. First, deriving the combinatorial model is an essential intermediate step in the visual reconstruction of solid-shape from image contours. A description of solid-shape consists of a metric and a topological component. Both are necessary: the metric component specifies how the topological component is embedded in three-dimensional space. The paneling construction described in this paper is a procedure for generating the topological component from a labeled figure representing an occluding contour. Second, the existence of this construction establishes the sufficiency of a labeling scheme for line-drawings of smooth solid-objects originally proposed by Huffman[5]. By sufficiency, it is meant that every set of closed plane-curves satisfying this labeling scheme is shown to correspond to a generic view of a manifold-solid. Together with the Whitney theorem[12], this confirms that Huffman's labeling scheme correctly distinguishes possible from impossible solid-objects.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Arnold, V.I., The Theory of Singularities and its Applications, Cambridge University Press, Cambridge, 1991.
Callahan, J., Singularities and plane maps, Am. Math. Monthly 81, 1974.
Draper, S.W., Reasoning about Depth in Line-Drawing Interpretation, Ph.D. thesis, Sussex University, 1980.
Griffiths, H.B., Surfaces, 2nd Ed., Cambridge University Press, Cambridge, 1981.
Huffman, D.A., Impossible Objects as Nonsense Sentences, Machine Intelligence 6, B. Meltzer and D. Michie (eds.), American Elsevier Publishing Co., New York, 1971.
Kanade, T., Recovery of the Three-dimensional Shape of an Object from a Single View, Artificial Intelligence 11, pp. 409–460, 1981.
Koenderink, J.J., and A.J. van Doorn, The singularities of the visual mapping, Biological Cybernetics 24, 1976.
Malik, J., Interpreting Line Drawings of Curved Objects, Intl. Journal of Computer Vision, Vol. 1, No. 1, pp. 73–103, 1987.
Paul, G.S., Predatory Dinosaurs of the World: A Complete Illustrated Guide, Simon and Schuster, New York, 1988.
Terzopolous, D., Witkin, A. and M. Kass, Symmetry-Seeking Models for 3D Object Reconstruction, Proc. of the 1st Intl. Conf. on Computer Vision, London, England, 1987.
Waltz, D., Understanding Line Drawings of Scenes with Shadows, Psychology of Computer Vision, P.H. Winston (ed.), McGraw Hill, New York, 1975.
Whitney, H., On singularities of mappings of Euclidean spaces I: Mappings of the plane into the plane, Ann. of Math. 62, 1955.
Williams, L.R., Perceptual Completion of Occluded Surfaces, Ph.D. dissertation, Dept. of Computer Science, University of Massachusetts, Amherst, Mass., 1994.
Williams, L.R., Topological Reconstruction of a Smooth Manifold-Solid from its Occluding Contour, Technical Report 94-04, Dept. of Computer Science, University of Massachusetts, Amherst, Mass., 1994.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1994 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Williams, L.R. (1994). Topological reconstruction of a smooth manifold-solid from its occluding contour. In: Eklundh, JO. (eds) Computer Vision — ECCV '94. ECCV 1994. Lecture Notes in Computer Science, vol 800. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-57956-7_4
Download citation
DOI: https://doi.org/10.1007/3-540-57956-7_4
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-57956-4
Online ISBN: 978-3-540-48398-4
eBook Packages: Springer Book Archive