Abstract
We consider the problem of recognizing an object from its silhouette. We focus on the case in which the camera translates, and rotates about a known axis parallel to the image, such as when a mobile robot explores an environment. In this case we present an algorithm for determining whether a new silhouette could come from the same object that produced two previously seen silhouettes. In a basic case, when cross-sections of each silhouette are single line segments, we can check for consistency between three silhouettes using linear programming. This provides the basis for methods that handle more complex cases. We show many experiments that demonstrate the performance of these methods when there is noise, some deviation from the assumptions of the algorithms, and partial occlusion. Previous work has addressed the problem of precisely reconstructing an object using many silhouettes taken under controlled conditions. Our work shows that recognition can be performed without complete reconstruction, so that a small number of images can be used, with viewpoints that are only partly constrained.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Brady, M. and Yuille, A., 1984, “An Extremum Principle for Shape from Contour,” IEEE Trans. PAMI 6(3):288–301.
Chien, C. and Aggarwal, J., 1989, “Model Construction and Shape Recognition from Occluding Contours,” IEEE Trans. PAMI 11(4):372–389.
Cipolla, R. and Blake, A., 1992, “Surface Shape from Deformation of Apparent Contours,” IJCV 9(2):83–112.
Forsyth, D., 1996. “Recognizing Algebraic Surfaces from their Outlines,” IJCV 18(1):21–40.
Giblin, P. and Weiss, R., 1987, “Reconstruction of Surfaces from Profis,” IEEE Int. Conf. on Comp. Vis.:136–144.
Koenderink, J. and van Doorn, A., 1991. “Affine structure from motion”, Journal of the Optical Society of America, 8(2): 377–385.
Laurentini, A., 1997, “How Many 2D Silhouettes Does it Take to Reconstruct a 3D Object,” Computer Vision and Image Understanding 67(1):81–87.
Martin, W. and Aggarwal, J., 1983, “Volumetric Descriptions of Objects from Multiple Views,” IEEE Trans. PAMI 5(2):150–158.
J. Ponce, D. Chelberg, W. B. Mann, 1989, “Invariant Properties of Straight Homogeneous Generalized Cylinders and Their Contours” IEEE Trans. PAMI, 11(9) pp. 951–966.
Richards, W., Koenderink, J., and Hoffman, D., 1989, “Inferring 3D Shapes from 2D Silhouettes,” in Natural Computation, edited by W. Richards.
Szeliski, R. and Weiss, R., 1998, “Robust Shape Recovery from Occluding Contours Using a Linear Smoother,” IJCV 28(1):27–44.
Vaillant, R. and Faugeras, O., 1992, “Using Extremal Boundaries for 3-D Object Modeling,” IEEE Trans. PAMI 14(2):157–173.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jacobs, D., Belhumeur, P., Jermyn, I. (2001). Judging Whether Multiple Silhouettes Can Come from the Same Object. In: Arcelli, C., Cordella, L.P., di Baja, G.S. (eds) Visual Form 2001. IWVF 2001. Lecture Notes in Computer Science, vol 2059. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45129-3_49
Download citation
DOI: https://doi.org/10.1007/3-540-45129-3_49
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42120-7
Online ISBN: 978-3-540-45129-7
eBook Packages: Springer Book Archive