loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Darko Dimitrov ; Christian Knauer and Klaus Kriegel

Affiliation: Freie Universität Berlin, Institute of Computer Science, Germany

Keyword(s): Computational Geometry, Pattern Matching, 3D Image Registration.

Related Ontology Subjects/Areas/Topics: Artificial Intelligence ; Biomedical Engineering ; Biomedical Signal Processing ; Computational Geometry ; Computer Vision, Visualization and Computer Graphics ; Data Manipulation ; Health Engineering and Technology Applications ; Human-Computer Interaction ; Image and Video Analysis ; Image Formation and Preprocessing ; Image Registration ; Methodologies and Methods ; Neurocomputing ; Neurotechnology, Electronics and Informatics ; Pattern Recognition ; Physiological Computing Systems ; Sensor Networks ; Soft Computing ; Surface Geometry and Shape

Abstract: We study approximation algorithms for a matching problem that is motivated by medical applications. Given a small set of points P ⊂ R3 and a surface S, the optimal matching of P with S is represented by a rigid transformation which maps P as ‘close as possible’ to S. Previous solutions either require polynomial runtime of high degree or they make use of heuristic techniques which could be trapped in some local minimum. We propose a modification of the problem setting by introducing small subsets of so called characteristic points Pc ⊆ P and Sc ⊆ S, and assuming that points from Pc must be matched with points from Sc. We focus our attention on the first nontrivial case that occurs if |Pc | = 2, and show that this restriction results in new fast and reliable algorithms for the matching problem. In contrast to heuristic approaches our algorithm provides guarantees on the approximation factor of the matching. Experimental results are provided for surfaces reconstructed from real and synt hetic data. (More)

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 44.199.241.53

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Dimitrov, D.; Knauer, C. and Kriegel, K. (2006). REGISTRATION OF 3D - PATTERNS AND SHAPES WITH CHARACTERISTIC POINTS. In Proceedings of the First International Conference on Computer Vision Theory and Applications (VISIGRAPP 2006) - Volume 1: VISAPP; ISBN 972-8865-40-6; ISSN 2184-4321, SciTePress, pages 393-400. DOI: 10.5220/0001368303930400

@conference{visapp06,
author={Darko Dimitrov. and Christian Knauer. and Klaus Kriegel.},
title={REGISTRATION OF 3D - PATTERNS AND SHAPES WITH CHARACTERISTIC POINTS},
booktitle={Proceedings of the First International Conference on Computer Vision Theory and Applications (VISIGRAPP 2006) - Volume 1: VISAPP},
year={2006},
pages={393-400},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001368303930400},
isbn={972-8865-40-6},
issn={2184-4321},
}

TY - CONF

JO - Proceedings of the First International Conference on Computer Vision Theory and Applications (VISIGRAPP 2006) - Volume 1: VISAPP
TI - REGISTRATION OF 3D - PATTERNS AND SHAPES WITH CHARACTERISTIC POINTS
SN - 972-8865-40-6
IS - 2184-4321
AU - Dimitrov, D.
AU - Knauer, C.
AU - Kriegel, K.
PY - 2006
SP - 393
EP - 400
DO - 10.5220/0001368303930400
PB - SciTePress