Abstract
A new method is presented for identifying rigid motion of free-form curves based on “related-points” extracted from the decomposition of implicit polynomials of these curves. Polynomial decomposition expresses the curve as a unique sum of products of (possibly) complex lines. We show that each real intersection point of these lines, i.e. related-points, undergoes the same motion with the curve, and therefore they can be used for identifying the motion parameters of the curve. The resulting tuning algorithm is verified by experiments.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Gibson, C.G.: Elementary geometry of algebraic curves. Cambridge University Press, Cambridge (1998)
Keren, D., et al.: Fitting curves and surfaces to data using constrained implicit polynomials. IEEE Transactions on Pattern Analysis and Machine Intelligence 23(1) (January 1999)
Unel, M., Wolovich, W.A.: On the construction of complete sets of geometric invariants for algebraic curves. Advances in Applied Mathematics 24(1), 65–87 (2000)
Unel, M., Wolovich, W.A.: A new representation for quartic curves and complete sets of geometric invariants. International Journal of Pattern Recognition and Artificial Intelligence (December 1999)
Mundy, J.L., Zisserman, A.: Geometric invariance in computer vision. The MIT Press, Cambridge (1992)
Taubin, G., Cooper, D.B.: 2D and 3D object recognition and positioning with algebraic invariants and covariants. In: Symbolic and Numerical Computation for Artificial Intelligence. ch. 6, Academic Press, London (1992)
Taubin, G., Cukierman, F., Sullivan, S., Ponce, J., Kriegman, D.J.: Parameterized families of polynomials for bounded algebraic curve and surface fitting. IEEE PAMI (March 1994)
Wolovich, W.A., Unel, M.: The determination of implicit polynomial canonical curves. IEEE Transactions on Pattern Analysis and Machine Intelligence 20(10), 1080–1089 (1998)
Wolovich, W.A., Unel, M.: Vision based system identification and state estimation. In: The Confluence of Vision and Control. Lecture Notes in Control and Information Sciences, vol. 237, pp. 171–182. Springer, Heidelberg (1998)
Cipolla, R., Blake, A.: Surface shape from the deformation of apparent contours. Internat. J. Comput. Vision 9(2), 83–112 (1992)
Faugeras, O.D.: On the motion of 3-D curves and its relationship to optical flow. In: Faugeras, O.D. (ed.) Proc. 1st ECCV, pp. 107–117. Springer, Berlin (1990)
Faugeras, O.D., Papadopoulo, T.: A theory of the motion fields of curves. Internat. J. Comput. Vision 10(2), 125–156 (1993)
Narendra, K.S., Annaswamy, A.M.: Stable Adaptive Systems. Prentice-Hall, Inc. Englewood Cliffs (1989)
Lei, Z., Blane, M.M., Cooper, D.B.: 3L Fitting of Higher Degree Implicit Polynomials. In: Proceedings of Third IEEE Workshop on Applications of Computer Vision, Florida, pp. 148–153 (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sahin, T., Unel, M. (2004). An Adaptive Estimation Method for Rigid Motion Parameters of 2D Curves. In: Campilho, A., Kamel, M. (eds) Image Analysis and Recognition. ICIAR 2004. Lecture Notes in Computer Science, vol 3212. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30126-4_44
Download citation
DOI: https://doi.org/10.1007/978-3-540-30126-4_44
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23240-7
Online ISBN: 978-3-540-30126-4
eBook Packages: Springer Book Archive