Abstract
The objective of this work is the automatic detection and grouping of imaged elements which repeat on a plane in a scene (for example tiled floorings). It is shown that structures that repeat on a scene plane are related by particular parametrized transformations in perspective images. These image transformations provide powerfulgrou ping constraints, and can be used at the heart of hypothesize and verify grouping algorithms. The parametrized transformations are global across the image plane and may be computed without knowledge of the pose of the plane or camera calibration.
Parametrized transformations are given for severalcl asses of repeating operation in the world as well as groupers based on these. These groupers are demonstrated on a number of realim ages, where both the elements and the grouping are determined automatically.
It is shown that the repeating element can be learnt from the image, and hence provides an image descriptor. Also, information on the plane pose, such as its vanishing line, can be recovered from the grouping.
This is a preview of subscription content, log in via an institution to check access.
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
J. Canny. A computationala pproach to edge detection. IEEE T-PAMI, 8(6):679–698, 1986.
M. A. Fischler and R. C. Bolles. Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography. Comm. ACM, 24(6):381–395, 1981.
D. Hilbert and S. Cohn-Vossen. Geometry and the Imagination. Chelsea, NY, 1956.
T. Leung and J. Malik. Detecting, localizing and grouping repeated scene elements from an image. In Proc. ECCV, LNCS 1064, pages 546–555. Springer-Verlag, 1996.
J. Liu, J. Mundy, and A. Zisserman. Grouping and structure recovery for images of objects with finite rotationalsy mmetry. In Proc. Asian Conf. on Computer Vision, volume I, pages 379–382, 1995.
D. G. Lowe. Perceptual Organization and Visual Recognition. Kluwer Academic Publishers, 1985.
J. Mundy and A. Zisserman. Repeated structures: Image correspondence constraints and ambiguity of 3D reconstruction. In J. Mundy, A. Zisserman, and D. Forsyth, editors, Applications of invariance in computer vision, pages 89–106. Springer-Verlag, 1994.
J. Ponce, D. Chelberg, and W. B. Mann. Invariant properties of straight homogeneous generalized cylinders and their contours. IEEE T-PAMI, 11(9):951–966, 1989.
C. Rothwell, D. Forsyth, A. Zisserman, and J. Mundy. Extracting projective structure from single perspective views of 3D point sets. In Proc. ICCV, pages 573–582, 1993.
J. Semple and G. Kneebone. Algebraic Projective Geometry. Oxford University Press, 1979.
C. E. Springer. Geometry and Analysis of Projective Spaces. Freeman, 1964.
P. H. S. Torr and A. Zisserman. Robust computation and parameterization of multiple view relations. In Proc. ICCV, pages 727–732, January 1998.
L. Van Gool, T. Moons, and M. Proesmans. Groups, fixed sets, symmetries and invariants, part i. TechnicalR eport KUL/ESAT/MI2/9426, Katholieke Universiteit Leuven, ESAT/MI2, 1994.
L. Van Gool, T. Moons, and D. Ungureanu. Affine / photometric invariants for planar intensity patterns. In Proc. ECCV, pages 642–651. Springer-Verlag, 1995.
M. Zerroug and R. Nevatia. From an intensity image to 3-d segmented descriptions. In J. Ponce, A. Zisserman, and M. Hebert, editors, Object Representation in Computer Vision, LNCS 1144, pages 11–24. Springer-Verlag, 1996.
A. Zisserman, J. Mundy, D. Forsyth, J. Liu, N. Pillow, C. Rothwell, and S. Utcke. Class-based grouping in perspective images. In Proc. ICCV, 1995.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Schaffalitzky, F., Zisserman, A. (1999). Geometric Grouping of Repeated Elements within Images. In: Shape, Contour and Grouping in Computer Vision. Lecture Notes in Computer Science, vol 1681. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46805-6_10
Download citation
DOI: https://doi.org/10.1007/3-540-46805-6_10
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66722-3
Online ISBN: 978-3-540-46805-9
eBook Packages: Springer Book Archive