We consider the problem of L2-optimal triangulation from three separate views. Triangulation is an important part of numerous computer vision systems. Under gaussian noise, minimizing the L2 norm of the reprojection error gives a statistically optimal estimate. This has been solved for two views. However, for three or more views, it is not clear how this should be done. A previously proposed, but computationally impractical, method draws on Gröbner basis techniques to solve for the complete set of stationary points of the cost function. We show how this method can be modified to become significantly more stable and hence given a fast implementation in standard IEEE double precision. We evaluate the precision and speed of the new method on both synthetic and real data. The algorithm has been implemented in a freely available software package which can be downloaded from the Internet.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Fast Optimal Three View Triangulation


    Beteiligte:
    Yagi, Yasushi (Herausgeber:in) / Kang, Sing Bing (Herausgeber:in) / Kweon, In So (Herausgeber:in) / Zha, Hongbin (Herausgeber:in) / Byröd, Martin (Autor:in) / Josephson, Klas (Autor:in) / Åström, Kalle (Autor:in)

    Kongress:

    Asian Conference on Computer Vision ; 2007 ; Tokyo, Japan November 18, 2007 - November 22, 2007


    Erschienen in:

    Computer Vision – ACCV 2007 ; Kapitel : 54 ; 549-559


    Erscheinungsdatum :

    01.01.2007


    Format / Umfang :

    11 pages





    Medientyp :

    Aufsatz/Kapitel (Buch)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Fast multiple-view L2 triangulation with occlusion handling

    Chesi, G. / Hung, Y. S. | British Library Online Contents | 2011


    A Fast Optimal Algorithm for L 2 Triangulation

    Lu, Fangfang / Hartley, Richard | Springer Verlag | 2007


    Relief mosaics by joint view triangulation

    Lhuillier, M. / Quan, L. / Shum, H. et al. | IEEE | 2001


    Relief Mosaics by Joint View Triangulation

    Lhuillier, M. / Quan, L. / Shum, H. et al. | British Library Conference Proceedings | 2001


    How Hard is 3-view Triangulation Really?

    Stewenius, H. / Schaffalitzky, F. / Nister, D. et al. | British Library Conference Proceedings | 2005