Implicitization of parametric curves by matrix annihilation

International Journal of Computer Vision

Volumn 54, Issue 1-3, 2003, Pages 105-115

  Yalcin, Hulya ^a   Unel, Mustafa ^b   Wolovich, William ^a  

^a Brown University   (United States)

^b YALE UNIVERSITY   (United States)

Author keywords

Fourier descriptors; Free form models; Implicit polynomials; Implicitization

Indexed keywords

COMPUTER VISION; DATABASE SYSTEMS; FOURIER TRANSFORMS; OBJECT RECOGNITION; POLYNOMIALS; SURFACES; THREE DIMENSIONAL;

ELLIPTIC FOURIER DESCRIPTORS; MATRIX ANNIHILATION; PARAMETRIC CURVES; POSE ESTIMATION;

CURVE FITTING;

EID: 0141742289     PISSN: 09205691     EISSN: None     Source Type: Journal    
DOI: 10.1023/a:1023757417916     Document Type: Article

References (46)

1. Bajaj, C., Garrity, T., and Warren, J. 1988. On the applications of multi-equational resultants. Technical report CSD-TR-826, Department of Computer Science, Purdue University.
2. Bloomenthal, J. 1977. Introduction to Implicit Surfaces. Morgan Kaufmann Publishers, Inc.
3. Buchberger, B. 1985. Groebner bases: An algorithmic method in polynomial ideal theory. In Multidimensional Systems Theory, N.K. (Bose) (Ed.), D. Reidel Publishing Company, pp. 184-232.
4. Buchberger, B. 1989. Applications of groebner bases in non-linear computational geometry. In Geometric Reasoning, D. Kapur and J. Mundy (Eds.), MIT Press, pp. 415-447.
5. Calabi, E., Olver, P.J., Shakiban, C., Tannenbaum, A., and Haker, S. 1998. Differential and numerically invariant signature curves applied to object recognition. IJCV, 26(2):107-135.
6. Canny, J.F. 1990. Generalized characteristic polynomials. Journal of Symbolic Computation, 9:241-250.
7. Chionh, E.W. 1990. Base points, resultants, and the implicit representation of rational surfaces. Ph.D. Thesis, Department of Computer Science, University of Waterloo, Canada.
8. Chionh, E.W. and Goldman, R.N. 1992. Using multivariate resultants to find the implicit equation of a rational surface. The Visual Computer, 8(3):171-180.
9. Dixon, A.L. 1908. The eliminant of three quantics in two independent variables. Proc. London Mathematical Society, Series 2, 7:49-69.
10. Granlund, G.H. 1972. Fourier preprocessing for hand print character recognition. IEEE Trans. Computers, 21:195-201.
11. Hobby, J.D. 1991. Numerically stable implicitization of cubic curves. ACM Transactions on Graphics, 10(3).
12. Hoffmann, C. 1989. Geometric and Solid Modeling: An Introduction. Morgan Kaufmann Publishers Inc.
13. Hoffmann, C. 1993. Implicit curves and surfaces in CAGD. IEEE Computer Graphics and Applications, 13(1):79-88.
14. Hong, H. 1995. Implicitization of curves parametrized by generalized trigonometric polynomials. In Proceedings of Applied Algebra, Algebraic Algorithms and Error Correcting Codes (AAECC-11), pp. 285-296.
15. Huang, Z.H. and Cohen, F.S. 1996. Affine invariant B-spline moments for curve matching. Image Processing, 5(10):1473-1480.
16. Keren, D., Cooper, D., and Subrahmonia, J. 1994. Describing complicated objects by implicit polynomials. IEEE Trans. Pattern Analysis and Machine Intelligence, 16:38-53.
17. Kuhl, F.P. and Giardina, C.R. 1982. Elliptic Fourier features of a closed contour. Computer Graphics and Image Processing, 18:236-258.
18. Lei, Z., Blane, M.M., and Copper, D.B. 1996. 3L fitting of higher degree implicit polynomials. In Proceedings of Third IEEE Workshop on Applications of Computer Vision, Florida, pp. 148-153.
19. Lestrel, P.E. 1997. Fourier Descriptors and Their Applications in Biology. Cambridge Univ. Press.
20. Lin, C.S. and Hwang, C.L. 1987. New forms of shape invariants from elliptic Fourier descriptors. Pattern Recognition, 20(5):535-545.
21. Ma, S. 1993. De. Conics-based stereo, motion estimation and pose determination. IJCV, 10 (1).
22. Macaulay, F.S. 1916. The Algebraic Theory of Modular Systems. Cambridge University Press.
23. Manocha, D. and Canny, J.F. 1992a. The implicit representation of rational parametric surfaces. Journal of Symbolic Computation, 13:485-510.
24. Manocha, D. and Canny, J.F. 1992b. Algorithms for implicitizing rational parametric surfaces. Journal of Computer-Aided Geometric Design, 9:25-50.
25. Monga, O. and Benayoun, S. 1995. Using partial derivatives of 3D images to extract typical surface features. Computer Vision and Image Understanding, 61(2):171-189.
26. Mundy, J. L. and Zisserman, A (Eds.) 1992. Geometric Invariance in Computer Vision. MIT Press.
27. Rutter, J.W. 2000. Geometry of Curves Chapman & Hall/CRC.
28. Salmon, G. 1915. A Treatise on the Analytic Geometry of Three-Dimensions. Longmans, Green anc Co., London, 5th ed., p. 264.
29. Sederberg, T.W. 1983. Implicit and parametric curves and surfaces for computer aided geometric design. Ph.D. Thesis, Dept. Mechanical Engineering, Purdue University.
30. Sederberg, T.W. and Anderson, D.C. 1984. Implicit representation of parametric curves and surfaces. Comput. Vision & Graph. Image Process., 28(1):72-84.
31. Sederberg, T. and Chen, F. 1995. Implicitization using moving curves and surfaces. In Proceedings of SIGGRAPH, pp. 301-308.
32. Sederberg, T.W. and Goldman, R.N. 1986. Algebraic geometry for computer-aided geometric design. IEEE Comput. Graph. Appl., 6(6):52-59.
33. Solina, F. and Bajcsy, R. 1990. Recovery of parametric models from range images: The case for superquadrics with global deformations. IEEE Trans. on Pattern Anal. and Machine Intell., 12(2):131-147.
34. Subrahmonia, J., Cooper, D.B., and Keren, D. 1996. Practical reliable bayesian recognition of 2D and 3D objects using implicit polynomials and algebraic invariants. IEEE Transactions on Pattern Analysis and Machine Intelligence, 18(5):505-519.
35. Tasdizen, T., Tarel, J.P., and Cooper, D.B. 2000. Improving the stability of algebraic curves for applications. IEEE Transactions in Image Processing, 9(3):405-416.
36. Taubin, G. 1991. Estimation of planar curves, surfaces and non-planar space curves defined by implicit equations, with applications to edge and range image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 13:1115-1138.
37. Taubin, G., Cukierman, F., Sullivan, S., Ponce, J., and Kriegman, D.J. 1994. Parameterized families of polynomials for bounded algebraic curve and surface fitting. IEEE Trans. Pattern Analysis and Machine Intelligence, 16(3):287-303.
38. Unel, M. and Wolovich, W.A. 1998. Pose estimation and object identification using complex algebraic representations. Pattern Analysis and Applications Journal, 1 (3).
39. Unel, M. and Wolovich, W.A. 1999. A new representation for quartic curves and complete sets of geometric invariants. Int. Jour. of Pattern Recognition and Artificial Intelligence, 13(8).
40. Unel, M. and Wolovich, W.A. 2000. On the construction of complete sets of geometric invariants for algebraic curves. Advances in Applied Mathematics, 24:65-87.
41. Unsalan, C. and Ercil, A. 2001 Conversions between parametric and implicit forms using polar/spherical coordinate representations. Computer Vision and Image Understanding, 81:1-25.
42. Wallace, T.P. and Mitchell, O.R. 1980. Analysis of three-dimensional movement using fourier descriptors. IEEE Trans. Pattern Analysis and Machine Intelligence, 2(6):583-588.
43. Wolovich, W., Albakri, H., and Yalcin, H. 2002. The precise modeling and measurement of free-form surfaces. Journal of Manufacturing Science and Engineering.
44. Wolovich, W.A. and Unel, M. 1998. The determination of implicit polynomial canonical curves. IEEE Transactions on Pattern Analysis and Machine Intelligence, 20(10):1080-1090.
45. Wu, M.F. and Sheu, H.T. 1998. Representation of 3D surfaces by two-variable Fourier descriptors. IEEE Trans. Pattern Analysis and Machine Intelligence, 20(8):583-588.
46. Zahn, C.T. and Roskies, R.Z. 1972. Fourier descriptors for plane closed curves. IEEE Trans. Computers, 21(3):269-281.