Algebraic and Geometric Tools to Compute Projective and Permutation Invariants

Authors:
Gabriella Csurka;Olivier Faugeras
Affiliations:
Univ. of Geneva-CUI, Genéve, Switzerland;INRIA Sophia-Antipolis, France
Venue:
IEEE Transactions on Pattern Analysis and Machine Intelligence
Year:
1999

Citing 7
Cited 5

Efficient Invariant Representations

International Journal of Computer Vision
Algebraic and Geometric Tools to Compute Projective and Permutation Invariants

AFPAC '97 Proceedings of the International Workshop on Algebraic Frames for the Perception-Action Cycle
The Dou8ble Algebra: An Effective Tool for Computing Invariants in Computer Vision

Proceedings of the Second Joint European - US Workshop on Applications of Invariance in Computer Vision
From projective to Euclidean reconstruction

CVPR '96 Proceedings of the 1996 Conference on Computer Vision and Pattern Recognition (CVPR '96)
Metric calibration of a stereo rig

VSR '95 Proceedings of the IEEE Workshop on Representation of Visual Scenes
A New Methodology for Computing Invariants in Computer Vision

ICPR '96 Proceedings of the 1996 International Conference on Pattern Recognition (ICPR '96) Volume I - Volume 7270
Self-Calibration and Euclidean Reconstruction Using Motions of a Stereo Rig

ICCV '98 Proceedings of the Sixth International Conference on Computer Vision

Content-Based Image Retrieval at the End of the Early Years

IEEE Transactions on Pattern Analysis and Machine Intelligence
The Use of Size Functions for Comparison of Shapes Through Differential Invariants

Journal of Mathematical Imaging and Vision
Camera Calibration and Direct Reconstruction from Plane with Brackets

Journal of Mathematical Imaging and Vision
Lie methods for color robot vision

Robotica
A unified and complete framework of invariance for six points

IWMM'04/GIAE'04 Proceedings of the 6th international conference on Computer Algebra and Geometric Algebra with Applications

Quantified Score

Hi-index	0.14

Visualization

Abstract

This paper studies the computation of projective invariants in pairs of images from uncalibrated cameras and presents a detailed study of the projective and permutation invariants for configurations of points and/or lines. Two basic computational approaches are given, one algebraic and one geometric. In each case, invariants are computed in projective space or directly from image measurements. Finally, we develop combinations of those projective invariants which are insensitive to permutations of the geometric primitives of each of the basic configurations.