Recognizing 3D objects using tactile sensing and curve invariants
2000
Abstract
A general paradigm for recognizing 3D objects is o ered, and applied to some geometric primitives (spheres, cylinders, cones, and tori). The assumption is that a curve on the surface, or a pair of intersecting curves, was measured with high accuracy (for instance, by a sensory robot). Di erential invariants of the curve(s) are then used to recognize the surface. The motivation is twofold: the output of some devices is not surface range data, but such curves. Also, a considerable speedup is obtained by using curve data, as opposed to surface data which usually contains a much higher number of points.
References (26)
- Applications of Invariants in Computer Vision II. ESPRIT, ARPA/NSF, Ponta Del- gada, Azores, October 1993. Conference organized by J. Mundy and A. Zisserman.
- C. Bajaj, I. Ihm, and J. Warren. Higher-order interpolation and least-squares approxi- mation using implicit algebraic surfaces. ACM Transaction on Graphics, 12(4):327{347, 1993.
- M.D. Berkemeier and R.S. Fearing. Determining the axis of a surface of revolution using tactile sensing. IEEE Trans. on Pattern Analysis and Machine Intelligence, 15:1079{ 1087, 1993.
- A.M. Bruckstein, R.J. Holt, A.N. Netravali, and T.J. Richardson. Invariant signatures for planar shape recognition under partial occlusion. IU, 53:49{65, 1993.
- A.M. Bruckstein, N. Katzir, M. Lindenbaum, and M. Porat. Similarity-invariant signa- tures for partially occluded planar shapes. IJCV, 7:271{285, 1992.
- M.P. Do Carmo. Di erential Geometry of Curves and Surfaces. Prentice-Hall, 1976.
- Z. Chen, T.L. Chia, and S.Y. Ho. Measuring 3D location and shape parameters of cylinders by a special encoding technique. IEEE Trans. on Robotics and Automation, 10:632{647, 1994.
- M. Van Diest, L.J. Van Gool, T. Moons, and E.J. Pauwels. Projective invariants for planar contour recognition. In European Conference on Computer Vision, pages 527{ 534, 1993.
- D. Forsyth, J.L. Mundy, A. Zisserman, C. Coelho, A. Heller, and C. Rothwell. Invariant descriptors for 3D object recognition and pose. IEEE Trans. on Pattern Analysis and Machine Intelligence, 13:971{992, October 1991.
- D.A. Forsyth. Recognizing algebraic surfaces from their outlines. In International Conference on Computer Vision, pages 476{480, Berlin, May 1993.
- D.A Forsyth, J.L Mundy, A. Zisserman, and C.M Brown. Projectively invariant repre- sentations using implicit algebraic curves. In European Conference on Computer Vision, pages 427{436, June 1990.
- D. Keren. Using symbolic computation to nd algebraic invariants. IEEE Trans. on Pattern Analysis and Machine Intelligence, 16:1143{1149, 1994.
- D. Keren, D. Cooper, and J. Subrahmonia. Describing complicated objects by implicit polynomials. IEEE Trans. on Pattern Analysis and Machine Intelligence, 16:38{53, January 1994.
- D.J. Kriegman and J. Ponce. On recognizing and positioning curved 3D objects from image contours. IEEE Trans. on Pattern Analysis and Machine Intelligence, 12:1127{ 1138, December 1990.
- P. Meer and I. Weiss. Smoothed di erentiation lters for images. Journal of Visual Communication and Image Representation, 3:58{72, 1992.
- J.J. Mor e, B.S. Garbow, and K.E. Hillstrom. User guide for MINPACK-1. ANL-80-74, Argonne National Laboratories, 1980.
- J. Mundy and A. Zisserman. Geometric Invariance in Machine Vision. MIT Press, 1992.
- T. Pajdla and L. VanGool. Matching of 3d curves using semi-di erential invariants. In ICCV, pages 390{395, 1995.
- J. Subrahmonia, D. Cooper, and D.Keren. Practical reliable Bayesian recognition of 2D and 3D objects using implicit polynomials and algebraic invariants. IEEE Trans. on Pattern Analysis and Machine Intelligence, 18:505{519, 1996.
- S. Sullivan, L. Sandford, and J. Ponce. Using geometric distance ts for 3D object modeling and recognition. IEEE Trans. on Pattern Analysis and Machine Intelligence, 16:1183{1196, 1994.
- Moons T., Pauwels, E.J., VanGool, L.J., and A. Oosterlinck. Foundations of semi- di erential invariants. IJCV, 14:25{47, 1995.
- G. Taubin. Estimation of planar curves, surfaces and nonplanar space curves de ned by implicit equations, with applications to edge and range image segmentation. IEEE Trans. on Pattern Analysis and Machine Intelligence, 13:1115|1138, November 1991.
- G. Taubin, F. Cukierman, S. Sullivan, J. Ponce, and D.J. Kriegman. Parameterized families of polynomials for bounded algebraic curve and surface tting. IEEE Trans. on Pattern Analysis and Machine Intelligence, 16:287{303, 1994.
- L. VanGool, P. Kempenaers, and A. Oosterlinck. Recognition and semi-di erential invariants. In IEEE Conference on Computer Vision and Pattern Recognition, pages 454{460, 1991.
- I. Weiss. High-order di erentiation lters that work. IEEE Trans. on Pattern Analysis and Machine Intelligence, 16:734{739, 1994.
- I. Weiss. Geometric invariants and object recognition. IJCV, 10:3:201{231, June 1993.