Efficient matching of space curves

  • Tomáš Pajdla
  • Luc van Gool
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 970)


The aim is to provide invariant signatures for matching space curves under Euclidean motions. Semi-differential rather than differential invariants can be used for the description and recognition of space curves. They have the advantage of being more robust, but on the other hand introduce the problem of finding good reference points. In order to avoid a search for such points, an alternative scheme is propounded. Strategies are used that make the reference point dependent on the point where the shape is being described. Actually, the reference point is attached to the point under scrutiny in an invariant manner. “Sliding Pairs of Constant Total Curvature” were seen experimentally to provide stable point pairs on all scales allowing to reduce the size of the description from n2 to n, where n is the number of evenly spaced sample points taken from a curve.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    E. Kishon, T. Hastie, and H. Wolfson. 3-D curve matching using splines. Journal of Robotic Systems, 8(6): 723–743, 1991.Google Scholar
  2. 2.
    A. Guéziec and N. Ayache. Smoothing and matching of 3-D spatial curves. International Journal of Computer Vision, 12(1): 79–104, 1994.Google Scholar
  3. 3.
    T. Pajdla and L. Van Gool. Matching of 3-D curves using semi-differential invariants. In 5th International Conference on Computer Vision, Cambridge, MA, June 1995.Google Scholar
  4. 4.
    J.T. Schwartz and M. Sharir. Identification of partially obscured objects in two or three dimensions by matching of noisy characteristic curves. The International Journal of Robotics Research, 6: 29–44, 1987.Google Scholar
  5. 5.
    L. Van Gool, T. Moons, E. Pauwels, and A. Oosterlinck. Applications of Invariance in Vision, pages 157–192. MIT Press, Boston, 1992.Google Scholar
  6. 6.
    T. Pajdla and L. Van Gool. Euclidean invariant descriptions for matching of curves extracted from range images. ESAT MI2 Technical Report Nr. KUL/ESAT/MI2/9417, Katholieke Universiteit Leuven, Belgium, 1994.Google Scholar
  7. 7.
    R.I. Hartley. Euclidean reconstruction from uncalibrated views. In 2nd ESPRIT — ARPA Workshop on Invariants in Computer Vision, pages 187–202, Ponta Delgada, Azores, October 1993.Google Scholar
  8. 8.
    M.P. doCarmo. Differential Geometry of Curves and Surfaces. Engelwood Cliffs, New Jersey, 1976.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1995

Authors and Affiliations

  • Tomáš Pajdla
    • 1
  • Luc van Gool
    • 2
  1. 1.Computer Vision LaboratoryCzech Technical UniversityPraha 2
  2. 2.Katholieke Universiteit Leuven ESATLeuven

Personalised recommendations