Abstract
This paper presents mutual invariants of families ofcoplanar conics. These invariants are compared with the use ofinvariants of two conics and a case is presented where the proposedinvariants have a greater discriminating power than the previouslyused invariants. The use of invariants for two conics is extended toany number of coplanar conics. A lambda-matrix is associated witheach family of coplanar conics. The use of lambda-matrices isextended from the single variable polynomial to multi-variablepolynomials. The Segre characteristic and other invariants of thelambda-matrix are used as invariants of the family of conics.
Similar content being viewed by others
References
AVS, Version 5.2, Advanced Visual Systems Inc., 300 Fifth Ave, Waltham, MA 02154.
M. Bôcher, Introduction to Higher Algebra, The MacMillan Company: New York, 1907.
S. Carlsson, “Projectively invariant decomposition and recognition of planar shapes,” International Journal of ComputerVision, Vol. 17, No.2, pp. 193–209, 1996.
D. Cooper, M.D. Kern, and M. Barzohar, “Recognizing groups of curves based on new affine mutual geometric invariants, with application to recognizing intersecting roads in aerial images,” in Proceeding Of International Conference on Pattern Recognition, Jerusalem, Israel, 1994, pp. 205–209.
L.E. Dickson, Algebraic Invariants, John Wiley: New York, 1914.
D.S. Dummit and R.M. Foot, Abstract Algebra, Prentice-Hall: Englewoods Cliffs, New Jersey, 1991.
D. Forsyth, J.L. Mundy, and A. Zisserman, “Transformational invariance—A primer,” Image and Vision Computing, Vol. 10, No.1, pp. 39–45, 1992.
D. Forsyth, J.L. Mundy, A. Zisserman, C. Coelho, and C. Rothwell, “Invariant descriptors for 3-d object recognition and pose,” IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 13, No.10, pp. 971–991, 1991.
I. Gohberg, P. Lancaster, and L. Rodman, Matrix Polynomials, Academic Press, Inc.: New York, 1982.
J.H. Grace and A. Young, The Algebra of Invariants, Cambridge University Press: Cambridge, UK, 1903.
P. Gros and L. Quan, “Projective Invariants for Vision,” Technical Report, INRIA.
C. Ho and L. Chen, “A fast ellipse/circle detector using geometric symmetry,” Pattern Recognition, Vol. 28, No.1, pp. 117–124, 1995.
W.V.D. Hodge and D. Pedoe, Methods of Algebraic Geometry, Cambridge at the University Press, 1947.
K. Kanatani, Geometric Computation for Machine Vision, Clarendon Press: Oxford, 1993.
P. Lancaster, Lambda-matrices and Vibrating Systems, Pergamon Press, Inc.: New York, 1966.
Maple V Release 3: Waterloo Maple Software, Waterloo, Ontario, Canada.
S.J. Maybank, “The invariants of coplanar conics,” 1993.
S.J. Maybank, Classification Based on the Cross Ratio, Volume 825 of Mundy et al. [20], 1994. Second Joint European-US Workshop, Ponta Delgada, Azores, Portugal, Oct. 1993, Proceedings.
J.L. Mundy and A. Zisserman, Geometric Invariance in Computer Vision, MIT Press: Cambridge, Massachusetts, 1992.
J.L. Mundy, A. Zisserman, and D. Forsyth (Eds.), Applications of Invariance in Computer Vision, volume 825 of Lecture Notes in Computer Science, Springer-Verlag: NewYork, 1994. Second Joint European-US Workshop, Ponta Delgada, Azores, Portugal, Proceedings, Oct. 1993.
Python Version 1.3. Stichting Mathematisch Centrum, Amsterdam, Available at ftp.python.org in /pub/python.
L. Quan, “Algebraic and geometric invariant of a pair of noncoplanar conics in space,” Journal of Mathematical Imaging and Vision, pp.263–267, 1995.
L. Quan. “Conic reconstruction and correspondence from two views,” Pattern Analysis and Machine Intelligence, Vol. 18, No.2, pp. 151–160, Feb. 1996.
L. Quan, P. Gros, and R. Mohr, “Invariants of a pair of conics revisited,” Image and Vision Computing, Vol. 10, No.5, pp. 319–323, 1992.
T.H. Reiss, Recognizing Planar Objects Using Invariant Image Features, Springer-Verlag: New York, 1993.
K.H. Rosen, Discrete Mathematics and Its Applications,, second edition, McGraw-Hill: New York, 1991.
C.A. Rothwell, Object Recognition through Invariant Indexing, Oxford University Press: Oxford, 1995.
G. Salmon, Modern Higher Algebra, fourth edition, Hodges, Figgis, and Co.: Dublin, 1885.
B. Segre, Lectures on Modern Geometry, Edizioni Cremonese: Rome, 1961.
J.G. Semple and G.T. Kneebone, Algebraic Projective Geometry, Oxford at the Clarendon Press: Oxford, UK, 1952.
B. Strumfel, Algorithms in Invariant Theory, Springer-Verlag: New York, 1993.
J.A. Todd, Projective and Analytical Geometry, Pitman Publishing Corporation: Chicago, 1946.
F. Veillon, L. Quan, and P. Sturm, “Joint invariants of a triple of coplanar conics: Stability and discriminating power for object recognition,” in Proceeding Of International Conference Computer Analysis of Images and Patterns, Prague, Czech Republic, Number 970 in Lecture Notes in Computer Science, Springer, Sept. 1995, pp. 705–710.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Heisterkamp, D.R., Bhattacharya, P. Invariants of Families of Coplanar Conics and Their Applications to Object Recognition. Journal of Mathematical Imaging and Vision 7, 253–267 (1997). https://doi.org/10.1023/A:1008230528693
Issue Date:
DOI: https://doi.org/10.1023/A:1008230528693