Abstract
We present a canonical frame construction for determining projectively invariant indexing functions for non-algebraic smooth plane curves. These invariants are semi-local rather than global, which promotes tolerance to occlusion.
Two applications are demonstrated. Firstly, we report preliminary work on building a model based recognition system for planar objects. We demonstrate that the invariant measures, derived from the canonical frame, provide sufficient discrimination between objects to be useful for recognition. Recognition is of partially occluded objects in cluttered scenes. Secondly, jigsaw puzzles are assembled and rendered from a single strongly perspective view of the separate pieces. Both applications require no camera calibration or pose information, and models are generated and verified directly from images.
CAR acknowledges the support of GE. AZ acknowledges the support of the SERC. DAF acknowledges the support of Magdalen College, Oxford and of GE. JLM acknowledges the support of the GE Coolidge Fellowship. The GE CRD laboratory is supported in part by the following: DARPA contract DACA-76-86-C-007, AFOSR contract F49620-89-C-003.
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
Asada, H. and Brady, M. “The Curvature Primal Sketch,” PAMI-8, No. 1, p.2–14, January 1986.
Ayache, N. and Faugeras, O.D. “HYPER: A New Approach for the Recognition and Positioning of Two-Dimensional Objects,” PAMI-8, No. 1, p.44–54, January 1986.
Barrett, E.B., Payton, P.M. and Brill, M.H. “Contributions to the Theory of Projective Invariants for Curves in Two and Three Dimensions,” Proceedings First DARPA-ESPRIT Workshop on Invariance, p.387–425, March 1991.
Beardsley, P.A. “Correction of radial distortion,” OUEL internal report 1896/91, 1991.
Blake, A. and Marinos, C. “Shape from Texture: Estimation, Isotropy and Moments,” Artificial Intelligence, Vol. 45, p.232–380, 1990.
Blake, A. and Sinclair,D. On the projective normalisation of planar shape, TR OUEL, in preparation, 1992.
Brady, M. and Yuille, A. “An Extremum Principle for Shape from Contour,” PAMI-6, No. 3, p.288–301, May 1984.
Canny J.F. “A Computational Approach to Edge Detection,” PAMI-6, No. 6. p.679–698, 1986.
Carlsson, S. “Projectively Invariant Decomposition of Planar Shapes,” Geometric Invariance in Computer Vision, Mundy, J.L. and Zisserman, A., editors, MIT Press, 1992.
Clemens, D.T. and Jacobs, D.W. “Model Group Indexing for Recognition,” Proceedings CVPR, p.4-9, 1991, and PAMI-13, No. 10, p. 1007–1017, October 1991.
Duda, R.O. and Hart P.E. Pattern Classification and Scene Analysis, Wiley, 1973.
Forsyth, D.A., Mundy, J.L., Zisserman, A.P. and Brown, C.M. “Projectively Invariant Representations Using Implicit Algebraic Curves,” Proceedings ECCV1, Springer-Verlag, p.427–436, 1990.
Freeman, H. and Gardner, I. “Apictorial Jigsaw Puzzles: The Computer Solution of a Problem in Pattern Recognition,” IEEE Transaction in Electronic Computers, Vol. 13, No. 2, p. 118–127, April 1964.
Huttenlocher, D.P. and Ullman, S. “Object Recognition Using Alignment,” Proceedings ICCV1, p. 102–111, 1987. or15. Huttenlocher D.P. “Fast Affine Point Matching: An Output-Sensitive Method,” Proceedings CVPR, p.263–268, 1991.
Kanatani, K. and Chou, T-C. “Shape From Texture: General Principle,” Artificial Intelligence, Vol. 38, No. 1, p.1–48, February 1989.
Kapur, D. and Mundy, J.L. “Fitting Affine Invariant Conics to Curves,” Geometric Invariance in Computer Vision, Mundy, J.L. and Zisserman, A., editors, MIT Press, to appear 1992.
Lamdan, Y., Schwartz, J.T. and Wolfson, H.J. “Object Recognition by Affine Invariant Matching,” Proceedings CVPR, p.335–344, 1988.
Lane, E.P. A Treatise on Projective Differential Geometry, University of Chicago press, 1941.
Marinos, C. and Blake, A. “Shape from Texture: the Homogeneity Hypothesis,” Proceedings ICCV3, p.350–354, 1990.
Mohr, R. and Morin, L. “Relative Positioning from Geometric Invariants,” Proceedings CVPR, p.139–144, 1991.
Mundy, J.L. and Heller, A.J. “The Evolution and Testing of a Model-Based Object Recognition System,” Proceedings ICCV3, p.268–282, 1990.
Rothwell, C.A., Zisserman, A. Forsyth, D.A. and Mundy, J.L. “Fast Recognition using Algebraic Invariants,” Geometric Invariance in Computer Vision, Mundy, J.L. and Zisserman, A., editors, MIT Press, 1992.
Semple, J.G. and Kneebone, G.T. Algebraic Projective Geometry, Oxford University Press, 1952.
Slama, C.C., editor, Manual of Photogrammetry, 4th edition, American Society of Photogrammetry, Falls Church VA, 1980.
Springer, C.E. Geometry and Analysis of Projective Spaces, Freeman, 1964.
Van Gool, L. Kempenaers, P. and Oosterlinck, A. “Recognition and Semi-Differential Invariants,” Proceedings CVPR, p.454–460, 1991.
Wayner, P.C. “Efficiently Using Invariant Theory for Model-based Matching,” Proceedings CVPR, p.473–478, 1991.
Weiss, I. “Projective Invariants of Shapes,” Proceeding DARPA Image Understanding Workshop, p.1125–1134, April 1988.
Witkin, A.P., “Recovering Surface Shape and Orientation from Texture” Artificial Intelligence, 17, p.17–45, 1981.
Wolfson, H., Schonberg, E., Kalvin, A. and Lamdan, Y. “Solving Jigsaw Puzzles by Computer,” Annals of Operational Research, Vol. 12, p.51–64, 1988.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1992 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Rothwell, C.A., Zisserman, A., Forsyth, D.A., Mundy, J.L. (1992). Canonical frames for planar object recognition. In: Sandini, G. (eds) Computer Vision — ECCV'92. ECCV 1992. Lecture Notes in Computer Science, vol 588. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-55426-2_86
Download citation
DOI: https://doi.org/10.1007/3-540-55426-2_86
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-55426-4
Online ISBN: 978-3-540-47069-4
eBook Packages: Springer Book Archive