This paper presents a solution to a general correspondence problem between a set of points (or image features) and a template, where the matching criterion includes linear parameters which reflect dynamic camera zooming during image-based tracking procedures. An algorithm is proposed which will solve this type of correspondence problem. Unlike most existing algorithms, which approach the solution using relaxation and mathematical programming, the proposed algorithm searches for the solution by iteratively interchanging the position of feature-pairs within the feature set until a necessary condition is satisfied. This being, if the interchange of two features from the feature set degrades the matching criterion. Three sets of correspondence examples are detailed which illustrate the effectiveness and efficiency of the proposed correspondence technique in solving cases, or image data, which are affected by large translation and scaling. A standard technique, the Scott and Longuet-Higgins method, taken from literature is also tested as a comparison.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    An Iterative Algorithm for Finding Point Correspondences


    Contributors:


    Publication date :

    2008-05-01


    Size :

    410738 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Finding Point Correspondences in Motion Sequences Preserving Affine Structure

    Sudhir, G. / Banerjee, S. / Zisserman, A. | British Library Online Contents | 1997


    Iterative Pose Computation from Line Correspondences

    Christy, S. / Horaud, R. | British Library Online Contents | 1999


    An Adaptive Strategy for Finding Stereo Correspondences

    Menard, C. / Kropatsch, W. / Austrian Association for Pattern Recognition | British Library Conference Proceedings | 1997


    Complete Scene Structure from Four Point Correspondences

    Seitz, S. / Dyer, C. / IEEE Computer Society et al. | British Library Conference Proceedings | 1995


    Complete scene structure from four point correspondences

    Seitz, S.M. / Dyer, C.R. | IEEE | 1995