Graph-based deformable matching of 3D line with application in protein fitting
| LEADER | caa a22 4500 | ||
|---|---|---|---|
| 001 | 605540810 | ||
| 003 | CHVBK | ||
| 005 | 20210128100913.0 | ||
| 007 | cr unu---uuuuu | ||
| 008 | 210128e20150601xx s 000 0 eng | ||
| 024 | 7 | 0 | |a 10.1007/s00371-015-1115-x |2 doi |
| 035 | |a (NATIONALLICENCE)springer-10.1007/s00371-015-1115-x | ||
| 245 | 0 | 0 | |a Graph-based deformable matching of 3D line with application in protein fitting |h [Elektronische Daten] |c [Hang Dou, Matthew Baker, Tao Ju] |
| 520 | 3 | |a We present an algorithm for matching two sets of line segments in 3D that have undergone non-rigid deformations. This problem is motivated by a biology application that seeks a correspondence between the alpha-helices from two proteins, so that matching helices have similar lengths and these can be aligned by some low-distortion deformation. While matching between two feature sets have been extensively studied, particularly for point features, matching line segments has received little attention so far. As typical in point-matching methods, we formulate a graph matching problem and solve it using continuous relaxation. We make two technical contributions. First, we propose a graph construction for undirected line segments such that the optimal matching between two graphs represents an as-rigid-as-possible deformation between the two sets of segments. Second, we propose a novel heuristic for discretizing the continuous solution in graph matching. Our heuristic can be applied to matching problems (such as ours) that are not amenable to certain heuristics, and it produces better solutions than those applicable heuristics. Our method is compared with a state-of-art method motivated by the same biological application and demonstrates improved accuracy. | |
| 540 | |a Springer-Verlag Berlin Heidelberg, 2015 | ||
| 690 | 7 | |a Non-rigid |2 nationallicence | |
| 690 | 7 | |a Graph matching |2 nationallicence | |
| 690 | 7 | |a Quadratic assignment |2 nationallicence | |
| 690 | 7 | |a Line feature |2 nationallicence | |
| 700 | 1 | |a Dou |D Hang |u Washington University in St. Louis, St. Louis, USA |4 aut | |
| 700 | 1 | |a Baker |D Matthew |u Baylor College of Medicine, Houston, USA |4 aut | |
| 700 | 1 | |a Ju |D Tao |u Washington University in St. Louis, St. Louis, USA |4 aut | |
| 773 | 0 | |t The Visual Computer |d Springer Berlin Heidelberg |g 31/6-8(2015-06-01), 967-977 |x 0178-2789 |q 31:6-8<967 |1 2015 |2 31 |o 371 | |
| 856 | 4 | 0 | |u https://doi.org/10.1007/s00371-015-1115-x |q text/html |z Onlinezugriff via DOI |
| 898 | |a BK010053 |b XK010053 |c XK010000 | ||
| 900 | 7 | |a Metadata rights reserved |b Springer special CC-BY-NC licence |2 nationallicence | |
| 908 | |D 1 |a research-article |2 jats | ||
| 949 | |B NATIONALLICENCE |F NATIONALLICENCE |b NL-springer | ||
| 950 | |B NATIONALLICENCE |P 856 |E 40 |u https://doi.org/10.1007/s00371-015-1115-x |q text/html |z Onlinezugriff via DOI | ||
| 950 | |B NATIONALLICENCE |P 700 |E 1- |a Dou |D Hang |u Washington University in St. Louis, St. Louis, USA |4 aut | ||
| 950 | |B NATIONALLICENCE |P 700 |E 1- |a Baker |D Matthew |u Baylor College of Medicine, Houston, USA |4 aut | ||
| 950 | |B NATIONALLICENCE |P 700 |E 1- |a Ju |D Tao |u Washington University in St. Louis, St. Louis, USA |4 aut | ||
| 950 | |B NATIONALLICENCE |P 773 |E 0- |t The Visual Computer |d Springer Berlin Heidelberg |g 31/6-8(2015-06-01), 967-977 |x 0178-2789 |q 31:6-8<967 |1 2015 |2 31 |o 371 | ||