Multiple Shape Correspondence by Dynamic Programming. Sahillioglu, Y. & Yemez, Y. COMPUTER GRAPHICS FORUM, 33(7):121-130, OCT, 2014. doi abstract bibtex We present a multiple shape correspondence method based on dynamic programming, that computes consistent bijective maps between all shape pairs in a given collection of initially unmatched shapes. As a fundamental distinction from previous work, our method aims to explicitly minimize the overall distortion, i.e., the average isometric distortion of the resulting maps over all shape pairs. We cast the problem as optimal path finding on a graph structure where vertices are maps between shape extremities. We exploit as much context information as possible using a dynamic programming based algorithm to approximate the optimal solution. Our method generates coarse multiple correspondences between shape extremities, as well as denser correspondences as by-product. We assess the performance on various mesh sequences of (nearly) isometric shapes. Our experiments show that, for isometric shape collections with non-uniform triangulation and noise, our method can compute relatively dense correspondences reasonably fast and outperform state of the art in terms of accuracy.
@article{ ISI:000344369200013,
Author = {Sahillioglu, Y. and Yemez, Y.},
Title = {{Multiple Shape Correspondence by Dynamic Programming}},
Journal = {{COMPUTER GRAPHICS FORUM}},
Year = {{2014}},
Volume = {{33}},
Number = {{7}},
Pages = {{121-130}},
Month = {{OCT}},
Abstract = {{We present a multiple shape correspondence method based on dynamic
programming, that computes consistent bijective maps between all shape
pairs in a given collection of initially unmatched shapes. As a
fundamental distinction from previous work, our method aims to
explicitly minimize the overall distortion, i.e., the average isometric
distortion of the resulting maps over all shape pairs. We cast the
problem as optimal path finding on a graph structure where vertices are
maps between shape extremities. We exploit as much context information
as possible using a dynamic programming based algorithm to approximate
the optimal solution. Our method generates coarse multiple
correspondences between shape extremities, as well as denser
correspondences as by-product. We assess the performance on various mesh
sequences of (nearly) isometric shapes. Our experiments show that, for
isometric shape collections with non-uniform triangulation and noise,
our method can compute relatively dense correspondences reasonably fast
and outperform state of the art in terms of accuracy.}},
DOI = {{10.1111/cgf.12480}},
ISSN = {{0167-7055}},
EISSN = {{1467-8659}},
Unique-ID = {{ISI:000344369200013}},
}
Downloads: 0
{"_id":"XaCHqRWS7a6RE8WRc","bibbaseid":"sahillioglu-yemez-multipleshapecorrespondencebydynamicprogramming-2014","downloads":0,"creationDate":"2016-12-09T13:41:59.785Z","title":"Multiple Shape Correspondence by Dynamic Programming","author_short":["Sahillioglu, Y.","Yemez, Y."],"year":2014,"bibtype":"article","biburl":"http://home.ku.edu.tr/~eerzin/pubs/mvgl.bib","bibdata":{"bibtype":"article","type":"article","author":[{"propositions":[],"lastnames":["Sahillioglu"],"firstnames":["Y."],"suffixes":[]},{"propositions":[],"lastnames":["Yemez"],"firstnames":["Y."],"suffixes":[]}],"title":"Multiple Shape Correspondence by Dynamic Programming","journal":"COMPUTER GRAPHICS FORUM","year":"2014","volume":"33","number":"7","pages":"121-130","month":"OCT","abstract":"We present a multiple shape correspondence method based on dynamic programming, that computes consistent bijective maps between all shape pairs in a given collection of initially unmatched shapes. As a fundamental distinction from previous work, our method aims to explicitly minimize the overall distortion, i.e., the average isometric distortion of the resulting maps over all shape pairs. We cast the problem as optimal path finding on a graph structure where vertices are maps between shape extremities. We exploit as much context information as possible using a dynamic programming based algorithm to approximate the optimal solution. Our method generates coarse multiple correspondences between shape extremities, as well as denser correspondences as by-product. We assess the performance on various mesh sequences of (nearly) isometric shapes. Our experiments show that, for isometric shape collections with non-uniform triangulation and noise, our method can compute relatively dense correspondences reasonably fast and outperform state of the art in terms of accuracy.","doi":"10.1111/cgf.12480","issn":"0167-7055","eissn":"1467-8659","unique-id":"ISI:000344369200013","bibtex":"@article{ ISI:000344369200013,\nAuthor = {Sahillioglu, Y. and Yemez, Y.},\nTitle = {{Multiple Shape Correspondence by Dynamic Programming}},\nJournal = {{COMPUTER GRAPHICS FORUM}},\nYear = {{2014}},\nVolume = {{33}},\nNumber = {{7}},\nPages = {{121-130}},\nMonth = {{OCT}},\nAbstract = {{We present a multiple shape correspondence method based on dynamic\n programming, that computes consistent bijective maps between all shape\n pairs in a given collection of initially unmatched shapes. As a\n fundamental distinction from previous work, our method aims to\n explicitly minimize the overall distortion, i.e., the average isometric\n distortion of the resulting maps over all shape pairs. We cast the\n problem as optimal path finding on a graph structure where vertices are\n maps between shape extremities. We exploit as much context information\n as possible using a dynamic programming based algorithm to approximate\n the optimal solution. Our method generates coarse multiple\n correspondences between shape extremities, as well as denser\n correspondences as by-product. We assess the performance on various mesh\n sequences of (nearly) isometric shapes. Our experiments show that, for\n isometric shape collections with non-uniform triangulation and noise,\n our method can compute relatively dense correspondences reasonably fast\n and outperform state of the art in terms of accuracy.}},\nDOI = {{10.1111/cgf.12480}},\nISSN = {{0167-7055}},\nEISSN = {{1467-8659}},\nUnique-ID = {{ISI:000344369200013}},\n}\n\n","author_short":["Sahillioglu, Y.","Yemez, Y."],"key":"ISI:000344369200013","id":"ISI:000344369200013","bibbaseid":"sahillioglu-yemez-multipleshapecorrespondencebydynamicprogramming-2014","role":"author","urls":{},"metadata":{"authorlinks":{}},"downloads":0,"html":""},"search_terms":["multiple","shape","correspondence","dynamic","programming","sahillioglu","yemez"],"keywords":[],"authorIDs":[],"dataSources":["P7SB4qiBxZPhjXYRW","ziFHh7RJJaJNc9iie"]}