There are two major formulations of image alignment using gradient descent. The first estimates an additive increment to the parameters (the additive approach), the second an incremental warp (the compositional approach). We first prove that these two formulations are equivalent. A very efficient algorithm was proposed by Hager and Belhumeur (1998) using the additive approach that unfortunately can only be applied to a very restricted class of warps. We show that using the compositional approach an equally efficient algorithm (the inverse compositional algorithm) can be derived that can be applied to any set of warps which form a group. While most warps used in computer vision form groups, there are a certain warps that do not. Perhaps most notable is the set of piecewise affine warps used in flexible appearance models (FAMs). We end this paper by extending the inverse compositional algorithm to apply to FAMs.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Equivalence and efficiency of image alignment algorithms


    Beteiligte:
    Baker, S. (Autor:in) / Matthews, I. (Autor:in)


    Erscheinungsdatum :

    2001-01-01


    Format / Umfang :

    885285 byte





    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Equivalence and Efficiency of Image Alignment Algorithms

    Baker, S. / Matthews, I. / IEEE | British Library Conference Proceedings | 2001




    Equivalence

    Moriera | Online Contents | 1997


    Algorithms for sensor chip alignment to blind datums

    Hughes, G. B. | British Library Online Contents | 2006