Abstract
Algebraic invariants extracted from coefficients of implicit polynomials (IPs) have been attractive because of its convenience for solving the recognition problem in computer vision. However, traditional IP fitting methods fixed the polynomial degree and thus lead to the difficulty for obtaining appropriate invariants according to the complexity of an object. In this paper, we propose a multilevel method for invariant extraction based on an incremental fitting scheme. Because this fitting scheme incrementally determines the IP coefficients in different degrees, we can extract the invariants from different degree forms of IP coefficients during the incremental procedure. Our method is effective, not only because it adaptively encodes the appropriate invariants to different shapes, but also we encodes the information evaluating the contribution of shape representation to each degree invariant set, so as to have better discriminability. Experimental results demonstrate the better effectiveness of our method compared with prior methods.
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
Keren, D.: Using symbolic computation to find algebraic invariants. IEEE Trans. on Patt. Anal. Mach. Intell. 16(11), 1143–1149 (1994)
Tarel, J., Cooper, D.: The Complex Representation of Algebraic Curves and Its Simple Exploitation for Pose Estimation and Invariant Recognition. IEEE Trans. on Patt. Anal. Mach. Intell. 22(7), 663–674 (2000)
Taubin, G.: Estimation of Planar Curves, Surfaces and Nonplanar Space Curves Defined by Implicit Equations with Applications to Edge and Range Image Segmentation. IEEE Trans. on Patt. Anal. Mach. Intell. 13(11), 1115–1138 (1991)
Subrahmonia, J., Cooper, D., Keren, D.: Practical reliable bayesian recognition of 2D and 3D objects using implicit polynomials and algebraic invariants. IEEE Trans. on Patt. Anal. Mach. Intell. 18(5), 505–519 (1996)
Oden, C., Ercil, A., Buke, B.: Combining implicit polynomials and geometric features for hand recognition. Pattern Recognition Letters 24(13), 2145–2152 (2003)
Marola, G.: A Technique for Finding the Symmetry Axes of Implicit Polynomial Curves under Perspective Projection. IEEE Trans. on Patt. Anal. Mach. Intell. 27(3) (2005)
Wolovich, W.A., Unel, M.: The Determination of Implicit Polynomial Canonical Curves. IEEE Trans. on Patt. Anal. Mach. Intell. 20(10), 1080–1090 (1998)
Taubin, G., Cooper, D.: Symbolic and Numerical Computation for Artificial Intelligence. In: Computational Mathematics and Applications, ch. 6. Academic Press, London (1992)
Forsyth, D., Mundy, J., Zisserman, A., Coelho, C., Heller, A., Rothwell, C.: Invariant Descriptors for 3D Object Recognition and Pose. IEEE Trans. on Patt. Anal. Mach. Intell. 13(10), 971–992 (1991)
Zheng, B., Takamatsu, J., Ikeuchi, K.: 3D Model Segmentation and Representation with Implicit Polynomials. To appear in IEICE Trans. on Information and Systems E91-D(4) (2008)
Zheng, B., Ishikawa, R., Oishi, T., Takamatsu, J., Ikeuchi, K.: 6-DOF Pose Estimation from Single Ultrasound Image using 3D IP Models. In: Proc. IEEE Conf. Computer Vision and Patt. Rec (CVPR) Workshop on Ojb. Trac. Class. Beyond Visi. Spec., OTCBVS 2008 (2008)
Tarel, J.P., Civi, H., Cooper, D.B.: Pose Estimation of Free-Form 3D Objects without Point Matching using Algebraic Surface Models. In: Proceedings of IEEE Workshop Model Based 3D Image Analysis, pp. 13–21 (1998)
Blane, M., Lei, Z.B., Cooper, D.B.: The 3L Algorithm for Fitting Implicit Polynomial Curves and Surfaces to Data. IEEE Trans. on Patt. Anal. Mach. Intell. 22(3), 298–313 (2000)
Tasdizen, T., Tarel, J.P., Cooper, D.B.: Improving the Stability of Algebraic Curves for Applications. IEEE Trans. on Imag. Proc. 9(3), 405–416 (2000)
Sahin, T., Unel, M.: Fitting Globally Stabilized Algebraic Surfaces to Range Data. In: Proc. IEEE Conf. Int. Conf. on Comp. Visi., vol. 2, pp. 1083–1088 (2005)
Zheng, B., Takamatsu, J., Ikeuchi, K.: Adaptively Determining Degrees of Implicit Polynomial Curves and Surfaces. In: Yagi, Y., Kang, S.B., Kweon, I.S., Zha, H. (eds.) ACCV 2007, Part II. LNCS, vol. 4844, pp. 289–300. Springer, Heidelberg (2007)
Unsalan, C.: A Model Based Approach for Pose Estimation and Rotation Invariant Object Matching. Pattern Recogn. Lett. 28(1), 49–57 (2007)
Blank, M., Gorelick, L., Shechtman, E., Irani, M., Basri, R.: Actions as space-time shapes. In: Proc. IEEE Conf. Int. Conf. on Comp. Visi., pp. 1395–1402 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zheng, B., Takamatsu, J., Ikeuchi, K. (2010). Multilevel Algebraic Invariants Extraction by Incremental Fitting Scheme. In: Zha, H., Taniguchi, Ri., Maybank, S. (eds) Computer Vision – ACCV 2009. ACCV 2009. Lecture Notes in Computer Science, vol 5994. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12307-8_18
Download citation
DOI: https://doi.org/10.1007/978-3-642-12307-8_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-12306-1
Online ISBN: 978-3-642-12307-8
eBook Packages: Computer ScienceComputer Science (R0)