QUT ePrints

Graph rigidity for near-coplanar structure from motion

Valmadre, Jack, Upcroft, Ben, Sridharan, Sridha, & Lucey, Simon (2011) Graph rigidity for near-coplanar structure from motion. In Bradley, Andrew, Jackway, Paul, Gal, Yaniv, & Salvado, Olivier (Eds.) Proceedings of the 2011 International Conference on Digital Image Computing: Techniques and Applications, IEEE Computer Society Conference Publishing Services (CPS), Australia, pp. 480-486.

[img] Published Version (PDF 668kB)
Administrators only | Request a copy from author

    View at publisher


    Recent algorithms for monocular motion capture (MoCap) estimate weak-perspective camera matrices between images using a small subset of approximately-rigid points on the human body (i.e. the torso and hip). A problem with this approach, however, is that these points are often close to coplanar, causing canonical linear factorisation algorithms for rigid structure from motion (SFM) to become extremely sensitive to noise. In this paper, we propose an alternative solution to weak-perspective SFM based on a convex relaxation of graph rigidity. We demonstrate the success of our algorithm on both synthetic and real world data, allowing for much improved solutions to marker less MoCap problems on human bodies. Finally, we propose an approach to solve the two-fold ambiguity over bone direction using a k-nearest neighbour kernel density estimator.

    Impact and interest:

    0 citations in Scopus
    Search Google Scholar™

    Citation countsare sourced monthly from Scopus and Web of Science® citation databases.

    These databases contain citations from different subsets of available publications and different time periods and thus the citation count from each is usually different. Some works are not in either database and no count is displayed. Scopus includes citations from articles published in 1996 onwards, and Web of Science® generally from 1980 onwards.

    Citations counts from the Google Scholar™ indexing service can be viewed at the linked Google Scholar™ search.

    ID Code: 48169
    Item Type: Conference Paper
    Keywords: Coplanar , Graph rigidity, Human, Non-rigid, Structure from motion, Torso, Transmission line matrix methods, Three dimensional displays, Image edge detection
    ISBN: 978-1-4577-2006-2
    Subjects: Australian and New Zealand Standard Research Classification > INFORMATION AND COMPUTING SCIENCES (080000) > ARTIFICIAL INTELLIGENCE AND IMAGE PROCESSING (080100)
    Divisions: Past > QUT Faculties & Divisions > Faculty of Built Environment and Engineering
    Past > Schools > School of Engineering Systems
    Copyright Owner: Copyright © 2011 by The Institute of Electrical and Electronics Engineers, Inc. All rights reserved.
    Deposited On: 23 Jan 2012 11:49
    Last Modified: 29 Jan 2012 15:59

    Export: EndNote | Dublin Core | BibTeX

    Repository Staff Only: item control page