
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
Gabriella Csurka, Olivier Faugeras, "Algebraic and Geometric Tools to Compute Projective and Permutation Invariants," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 21, no. 1, pp. 5865, January, 1999.  
BibTex  x  
@article{ 10.1109/34.745735, author = {Gabriella Csurka and Olivier Faugeras}, title = {Algebraic and Geometric Tools to Compute Projective and Permutation Invariants}, journal ={IEEE Transactions on Pattern Analysis and Machine Intelligence}, volume = {21}, number = {1}, issn = {01628828}, year = {1999}, pages = {5865}, doi = {http://doi.ieeecomputersociety.org/10.1109/34.745735}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Pattern Analysis and Machine Intelligence TI  Algebraic and Geometric Tools to Compute Projective and Permutation Invariants IS  1 SN  01628828 SP58 EP65 EPD  5865 A1  Gabriella Csurka, A1  Olivier Faugeras, PY  1999 KW  Uncalibrated stereo KW  projective and permutation invariants KW  indexation KW  projective reconstruction KW  cross ratio KW  GrassmannCayley algebra. VL  21 JA  IEEE Transactions on Pattern Analysis and Machine Intelligence ER   
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.
[1] K.E. Aström and L. Morin, "Random Cross Ratios," Proc. Ninth Scandinavian Conf. Image Analyses, pp. 1,0531,061,Uppsala, Sweden, 1995.
[2] S. Carlsson, "The Double Algebra: An Effective Tool for Computing Invariants in Computer Vision," Applications of Invariants in Computer Vision, J.L. Mundy and A. Zissermann, eds. New York: Springer LNCS 825, 1994, pp. 145174.
[3] G. Csurka, Modelisation projective des objets tridimensionnels en vision par ordinateur, thèse de doctorat, Universitéde NiceSophia Antipolis, Apr. 1996.
[4] G. Csurka and O. Faugeras, "Algebraic and Geometric Tools to Compute Projective and Permutation Invariants," Proc. Int'l Workshop AFPAC 1997 (Algebraic Frames for the PerceptionAction Cycle, Kiel, Germany). New York: Springer, 1997, LNCS 1315, pp. 207218.
[5] G. Csurka and O. Faugeras, "Computing ThreeDimensional Projective Invariants From a Pair of Images Using the GrassmannCayley Algebra," Image and Vision Computing, vol. 16, no. 1, pp. 312, Jan. 1998.
[6] F. Devernay and O. Faugeras, "From Projective to Euclidean Reconstruction," Proc. Conf. Computer Vision and Pattern Recognition,San Francisco, June 1996.
[7] P. Doubilet, GC. Rota, and J. Stein, "On the Foundations of Combinatorial Theory: IX Combinatorial Methods in Invariant Theory," Studies in Applied Mathematics, vol. 53, pp. 87119, 1974.
[8] R. Hartley, "Invariants of Lines in Space," Proc. DARPA Image Understanding Workshop, pp. 737744, 1993.
[9] R. Hartley and P. Sturm, "Triangulation," Proc. DARPA Image Understanding Workshop, pp. 957966,Monterey, Calif., Nov. 1994.
[10] D. Hestenes and R. Ziegler, "Projective Geometry With Clifford Algebra," Acta Applicandae Mathematicae, vol. 23, pp. 2563, 1991.
[11] R. Horaud, F. Dornaika, and B. Espiau, "Visually Guided Object Grasping," IEEE Trans. Robotics and Automation, vol. 14, no. 4, pp. 525532, Aug. 1998.
[12] R. Horaud and G. Csurka, "SelfCalibration and Euclidean Reconstruction Using Motions of a Stereo Rig," Proc. IEEE Int'l Conf. Computer Vision, pp. 96103,Bombay, India, Jan. 1998.
[13] J. Lasenby, E. BayroCorrochano, A.N. Lasenby, and G. Sommer, "A New Methodology for Computing Invariants in Computer Vision," Proc. Int'l Conf. Pattern Recognition,Vienna, Aug. 1996.
[14] P. Meer, R. Lenz, and S. Ramakrishna, "Efficient Invariant Representations," Int'l J. Computer Vision, vol. 26, pp. 137152, 1998.
[15] L. Morin, Quelques contributions des invariants projectifsàla vision par ordinateur, thèse de doctorat, Institut National Polytechnique de Gre noble, Jan. 1993.
[16] J.G. Semple and G.T. Kneebone, Algebraic Projective Geometry.Oxford, England: Oxford Science Publication, 1952.
[17] U. Uenohara and T. Kanade, "Geometric Invariants for Verification in 3D Object Tracking," Proc. IEEE/RSJ Int'l Conf. Intelligent Robots and Systems, vol. 2, pp. 785790,Osaka, Japan, Nov. 1996.
[18] C. Zeller and O. Faugeras, "Applications of NonMetric Vision to Some Visual Guided Tasks," Proc. 12th Int'l Conf. Pattern Recognition,Jerusalem, Israel, 1994.
[19] A. Zisserman, P.A. Beardsley, and I.D. Reid, "Metric Calibration of a Stereo Rig," Workshop Representation of Visual Scenes, pp. 93100,Cambridge, Mass., USA, June 1995.