Geometrical Graph Matching using Monte Carlo Tree Search

Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F15%3A00235467" target="_blank" >RIV/68407700:21230/15:00235467 - isvavai.cz</a>
Výsledek na webu
<a href="http://dx.doi.org/10.1109/ICIP.2015.7351383" target="_blank" >http://dx.doi.org/10.1109/ICIP.2015.7351383</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1109/ICIP.2015.7351383" target="_blank" >10.1109/ICIP.2015.7351383</a>

Jazyk výsledku
angličtina
Název v původním jazyce
Geometrical Graph Matching using Monte Carlo Tree Search
Popis výsledku v původním jazyce
Many medical images contain graph-like geometrical structures such as blood vessels and neuronal networks. We present an algorithm for matching geometrical graphs, in order to quickly and robustly align such images. We use a sampling-based curve descriptor to prune dissimilar edges. The matching is modeled as a single-player game, growing the matching from a random initial correspondence. The coarse global solution is found using a Monte Carlo Tree Search and then refined locally. We show experimentallythat our approach finds the correct matching in all tested datasets and is the fastest of all global methods.
Název v anglickém jazyce
Geometrical Graph Matching using Monte Carlo Tree Search
Popis výsledku anglicky
Many medical images contain graph-like geometrical structures such as blood vessels and neuronal networks. We present an algorithm for matching geometrical graphs, in order to quickly and robustly align such images. We use a sampling-based curve descriptor to prune dissimilar edges. The matching is modeled as a single-player game, growing the matching from a random initial correspondence. The coarse global solution is found using a Monte Carlo Tree Search and then refined locally. We show experimentallythat our approach finds the correct matching in all tested datasets and is the fastest of all global methods.

Projekt
<a href="/cs/project/GA14-21421S" target="_blank" >GA14-21421S: Automatická analýza prostorových vzorů genové exprese</a><br>
Návaznosti
S - Specificky vyzkum na vysokych skolach

Rok uplatnění
2015
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku
Proceedings of the IEEE International Conference in Image Processing (ICIP)
ISBN
978-1-4799-8339-1
ISSN
1522-4880
e-ISSN
—
Počet stran výsledku
5
Strana od-do
3145-3149
Název nakladatele
IEEE Computer Society Press
Místo vydání
Los Alamitos
Místo konání akce
Quebec
Datum konání akce
27. 9. 2015
Typ akce podle státní příslušnosti
WRD - Celosvětová akce
Kód UT WoS článku
—

Podobné výsledky(10)