Covariant-Conics Decomposition of Quartics for 2D Shape Recognition and Alignment

Journal of Mathematical Imaging and Vision

Volumn 19, Issue 3, 2003, Pages 255-273

  Tarel, Jean Philippe ^a   Wolovich, William A ^b   Cooper, David B ^b  

^a INRIA   (France)

^b Brown University   (United States)

Author keywords

Algebraic curves; Alignment; Alignment independent curve recognition; Complete sets of invariants; Euclidean and affine invariants; Implicit polynomial curves; Shape recognition; Shape representation

Indexed keywords

ALGORITHMS; MATHEMATICAL TRANSFORMATIONS; PHOTOGRAMMETRY; POLYNOMIALS;

ALGEBRAIC CURVES; INTRINSIC COORDINATE SYSTEMS; SHAPE REPRESENTATION;

OBJECT RECOGNITION;

EID: 0242695745     PISSN: 09249907     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1026285105653     Document Type: Article

References (25)

1. G. Birkhoff and S. MacLane, A Survey of Moderne Algebra, The Macmillan Compagny, NYC, 1950.
2. M.M. Blane, Z. Lei, and D.B. Cooper, "The 3L algorithm for fitting implicit polynomial curves and surfaces to data," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 22, No. 3, pp. 298-313, 2000.
3. D. Keren, D.B. Cooper, and J. Subrahmonia, "Describing complicated objects by implicit polynomials," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 16, No. 1, pp. 38-53, 1994.
4. D.J. Kriegman and J. Ponce, "On recognizing and positioning curved 3D objects from image contours," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 12, No. 12, pp. 1127-1137, 1990.
5. Z. Lei, D. Keren, and D.B. Cooper, "Computationally fast Bayesian recognition of complex objects based on mutual algebraic invariants," in Proceedings of IEEE International Conference on Image Processing (ICIP'95), Vol. 3, Washington, DC, USA, pp. 635-638, October 1995.
6. Z. Lei, T. Tasdizen, and D.B. Cooper, "Pims and invariant parts for shape recognition," in Proceedings of Sixth International Conference on Computer Vision (ICCV'98), Mumbai, India, 1998, pp. 827-832. Also as LEMS Tech. Report 163, Brown University.
7. Z. Lei, T. Tasdizen, and D.B. Cooper, "Pims and invariant parts for shape recognition," in Proceedings of Sixth International Conference on Computer Vision (ICCV'98), Mumbai, India, 1998, pp. 827-832. Also as LEMS Tech. Report 163, Brown University.
8. J. Mundy, D. Kapur, S. Maybank, P. Gros, and L. Quan, "Geometric interpretation of joint conic invariants," in Geometric Invariance in Computer Vision, J.L. Mundy and A. Zisserman (Eds.), MIT Press, pp. 77-86, 1992.
9. J. Ponce, A. Hoogs, and D.J. Kriegman, "On using CAD models to compute the pose of curved 3D objects," Computer Vision, Graphics, and Image Processing, Vol. 55, No. 2, pp. 184-197, 1992.
10. V. Pratt, "Direct least squares fitting of algebraic surfaces, " Computer Graphics, Vol. 21, pp. 145-152, 1987.
11. M. Schwartz, Information Transmission, Modulation, and Noise, 4th edn., McGraw-Hill, 1990.
12. J. Subrahmonia, D.B. Cooper, and D. Keren, "Practical reliable Bayesian recognition of 2D and 3D objects using implicit polynomials and algebraic invariants," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 18, No. 5, pp. 505-519, 1996.
13. S. Sullivan, L. Sandford, and J. Ponce, "Using geometric distance fits for 3D object modeling and recognition," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 16, No. 12, pp. 1183-1196, 1994.
14. J.-P. Tarel and D.B. Cooper, "The complex representation of algebraic curves and its simple exploitation for pose estimation and invariant recognition," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 22, No. 7, pp. 663-674, 2000.
15. T. Tasdizen, J.-P. Tarel, and D.B. Cooper, "Improving the stability of algebraic curves for applications," IEEE Transactions on Image Processing, Vol. 9, No. 3, pp. 405-416, 2000. Also as LEMS Tech. Report 176, Brown University.
16. T. Tasdizen, J.-P. Tarel, and D.B. Cooper, "Improving the stability of algebraic curves for applications," IEEE Transactions on Image Processing, Vol. 9, No. 3, pp. 405-416, 2000. Also as LEMS Tech. Report 176, Brown University.
17. G. Taubin, "Estimation of planar curves, surfaces and nonplanar space curves defined by implicit equations, with applications to edge and range image segmentation," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 13, No. 11, pp. 1115-1138, 1991.
18. G. Taubin and D.B. Cooper, "Object recognition based on moment (or algebraic) invariants," in Geometric Invariance in Machine Vision, J.L. Mundy and A. Zisserman (Eds.), MIT Press, Cambridge, MA, pp. 375-397, 1992.
19. G. Taubin, F. Cukierman, S. Sullivan, J. Ponce, and D.J. Kriegman, "Parameterized families of polynomials for bounded algebraic curve and surface fitting," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 16, No. 3, pp. 287-303, 1994.
20. M. Unel and W.A. Wolovich, "A new representation for quartic curves and complete sets of geometric invariants," International Journal of Pattern Recognition and Artificial Intelligence, Vol. 13, No. 8, pp. 1137-1149, 1999.
21. M. Unel and W.A. Wolovich, "On the construction of complete sets of geometric invariants for algebraic curves," Advances in Applied Mathematics, Vol. 24, No. 1, pp. 65-187, 2000.
22. I. Weiss, "Geometric invariants and object recognition," Int. Journal of Computer Vision, Vol. 10, No. 3, pp. 207-231, 1993.
23. I. Weiss, "Geometric invariants and object recognition," International Journal of Computer Vision, Vol. 10, pp. 207-231, 1993.
24. W.A. Wolovich and M. Unel, "The dertermination of implicit polynomial canonical curves," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 20, No. 10, pp. 1000-1090, 1998.
25. W.A. Wolovich and M. Unel, "Identifying and comparing free-form curves using implicit polynomials," LEMS Tech. Report 159, Division of Engineering, Brown University, 1997.