• Login
    View Item 
    •   Home
    • Theses & Dissertations
    • 2014 - Mines Theses & Dissertations
    • View Item
    •   Home
    • Theses & Dissertations
    • 2014 - Mines Theses & Dissertations
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Browse

    All of Mines RepositoryCommunitiesPublication DateAuthorsTitlesSubjectsThis CollectionPublication DateAuthorsTitlesSubjects

    My Account

    Login

    Mines Links

    Arthur Lakes LibraryColorado School of Mines

    Statistics

    Display Statistics

    Shape correspondences: local to global

    • CSV
    • RefMan
    • EndNote
    • BibTex
    • RefWorks
    Thumbnail
    Name:
    Liang_mines_0052E_10605.pdf
    Size:
    3.071Mb
    Format:
    PDF
    Description:
    Shape correspondences : local ...
    Download
    Author
    Liang, Luming
    Advisor
    Szymczak, Andrzej
    Date issued
    2014
    Date submitted
    2014
    Keywords
    shape correspondence
    nonrigid registration
    geodesic spin contour
    Isometric matching
    spin contour
    shape descriptor
    Shapes
    Computer graphics
    Computer vision
    Image registration
    Point set theory
    Isometrics (Mathematics)
    Geodesics (Mathematics)
    
    Metadata
    Show full item record
    URI
    http://hdl.handle.net/11124/17022
    Abstract
    Finding correspondences between two or more shapes is a fundamental and still unsolved problem in computer graphics and computer vision. Typically, one is interested in finding correspondence between similar objects (e.g. shapes representing different four-legged animals) or deformed versions of the same object (e.g. model of a human in different poses). The problem often suffers from ambiguities, which are brought about by shape symmetry, point slippage, edge stretching and shrinking. Most approaches to shape correspondence put restrictions on the deformation model: for example, matching techniques tailored for near isometric, area preserving or articulated deformations have been developed. Ideally, one would like to design an optimization based approach that would produce an optimal correspondence subject to constraints on the deformation model. However, setting up an optimization problem that can reliably provide a high quality solution and, at the same time, is computationally tractable, has been a major challenge. The correspondence problem solutions are often broken into three stages: 1. extract salient features in the input shapes; 2. perform rough matching of the salient features using descriptors; 3. globally register two shapes based on the rough matching. We propose several new contributions to different stages of this framework. First, we design a local shape descriptor based on the classical Spin Image. Our descriptor (Spin Contour) is essentially the contour of the original Spin Image. It provides considerably higher quality matching results while making comparisons between the descriptors more efficient. Second, we introduce the Geodesic Spin Contour, a variant of the Spin Contour suitable for non-rigid near-isometric shape matching by replacing the Euclidean-based spin coordinates with geodesic-based coordinates. This descriptor compares favorably with state-of-the-art local shape descriptors when for matching shapes deformed in a near-isometric manner. The Geodesic Spin Contour is suitable for partial matching, i.e. matching shapes with missing parts. Third, we develop a fully automatic surface registration scheme. This method matches near-isometric shapes by globally minimizing the geodesic distance differences between pairs of features. Finally, we extend the Iterative Closest Point (ICP) scheme to nonrigid non-isometric registration. Instead of using 1-1 mapping, we use many-many mapping to recover the nontrivial underlying deformation.
    Rights
    Copyright of the original work is retained by the author.
    Collections
    2014 - Mines Theses & Dissertations

    entitlement

     
    DSpace software (copyright © 2002 - 2023)  DuraSpace
    Quick Guide | Contact Us
    Open Repository is a service operated by 
    Atmire NV
     

    Export search results

    The export option will allow you to export the current search results of the entered query to a file. Different formats are available for download. To export the items, click on the button corresponding with the preferred download format.

    By default, clicking on the export buttons will result in a download of the allowed maximum amount of items.

    To select a subset of the search results, click "Selective Export" button and make a selection of the items you want to export. The amount of items that can be exported at once is similarly restricted as the full export.

    After making a selection, click one of the export format buttons. The amount of items that will be exported is indicated in the bubble next to export format.