Interactive partial 3D shape matching with geometric distance optimization

Verfasser / Beitragende:
[Michael Martinek, Roberto Grosso, Günther Greiner]
Ort, Verlag, Jahr:
2015
Enthalten in:
The Visual Computer, 31/2(2015-02-01), 223-233
Format:
Artikel (online)
ID: 605541310
LEADER caa a22 4500
001 605541310
003 CHVBK
005 20210128100915.0
007 cr unu---uuuuu
008 210128e20150201xx s 000 0 eng
024 7 0 |a 10.1007/s00371-014-1040-4  |2 doi 
035 |a (NATIONALLICENCE)springer-10.1007/s00371-014-1040-4 
245 0 0 |a Interactive partial 3D shape matching with geometric distance optimization  |h [Elektronische Daten]  |c [Michael Martinek, Roberto Grosso, Günther Greiner] 
520 3 |a In this paper, we propose an efficient method for partial 3D shape matching based on minimizing the geometric distance between the source and the target geometry. Unlike existing methods, our method does not use a feature-based distance in order to obtain a matching score. Instead, we use a fast, GPU-based method to approximate the true geometric distance between the source and the target by rendering the source object into a distance field which was built around the target. This function behaves smoothly in the space of transformations and allows for an efficient gradient-based local optimization. In order to overcome local minima, we use single point correspondences between surface points on the source and the target respectively employing simple, yet efficient local features based on the distribution of normal vectors around a reference point. The best correspondences define starting positions for a local optimization. The high efficiency of the distance computation allows for robust determination of the global minima in less than a second, which makes our method usable in interactive applications. Our method works for any kind of input data since it only requires point data with normal information at each point. We also demonstrate the capability of our algorithm to perform global alignment of similar 3D objects. 
540 |a Springer-Verlag Berlin Heidelberg, 2014 
690 7 |a Shape matching  |2 nationallicence 
690 7 |a Partial matching  |2 nationallicence 
690 7 |a Part-in-whole matching  |2 nationallicence 
690 7 |a Object alignment  |2 nationallicence 
700 1 |a Martinek  |D Michael  |u University of Erlangen-Nuremberg, Computer Graphics Group, Erlangen, Germany  |4 aut 
700 1 |a Grosso  |D Roberto  |u University of Erlangen-Nuremberg, Computer Graphics Group, Erlangen, Germany  |4 aut 
700 1 |a Greiner  |D Günther  |u University of Erlangen-Nuremberg, Computer Graphics Group, Erlangen, Germany  |4 aut 
773 0 |t The Visual Computer  |d Springer Berlin Heidelberg  |g 31/2(2015-02-01), 223-233  |x 0178-2789  |q 31:2<223  |1 2015  |2 31  |o 371 
856 4 0 |u https://doi.org/10.1007/s00371-014-1040-4  |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-014-1040-4  |q text/html  |z Onlinezugriff via DOI 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Martinek  |D Michael  |u University of Erlangen-Nuremberg, Computer Graphics Group, Erlangen, Germany  |4 aut 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Grosso  |D Roberto  |u University of Erlangen-Nuremberg, Computer Graphics Group, Erlangen, Germany  |4 aut 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Greiner  |D Günther  |u University of Erlangen-Nuremberg, Computer Graphics Group, Erlangen, Germany  |4 aut 
950 |B NATIONALLICENCE  |P 773  |E 0-  |t The Visual Computer  |d Springer Berlin Heidelberg  |g 31/2(2015-02-01), 223-233  |x 0178-2789  |q 31:2<223  |1 2015  |2 31  |o 371