Title
Fast correspondences search in anatomical trees
Abstract
Registration of multiple medical images commonly comprises the steps feature extraction, correspondences search and transformation computation. In this paper, we present a new method for a fast and pose independent search of correspondences using as features anatomical trees such as the bronchial system in the lungs or the vessel system in the liver. Our approach scores the similarities between the trees' nodes (bifurcations) taking into account both, topological properties extracted from their graph representations and anatomical properties extracted from the trees themselves. The node assignment maximizes the global similarity (sum of the scores of each pair of assigned nodes), assuring that the matches are distributed throughout the trees. Furthermore, the proposed method is able to deal with distortions in the data, such as noise, motion, artifacts, and problems associated with the extraction method, such as missing or false branches. According to an evaluation on swine lung data sets, the method requires less than one second on average to compute the matching and yields a high rate of correct matches compared to state of the art work.
Year
DOI
Venue
2010
10.1117/12.844192
Proceedings of SPIE
Keywords
Field
DocType
Anatomical tree matching,graph matching,correspondences search,similarity scoring,registration
Computer vision,Graph,Data set,Pattern recognition,Matching (graph theory),Feature extraction,Artificial intelligence,Physics,Computation
Conference
Volume
ISSN
Citations 
7623
0277-786X
1
PageRank 
References 
Authors
0.39
0
4
Name
Order
Citations
PageRank
Thiago R. dos Santos110711.66
Ingmar Gergel2366.78
Hans-Peter Meinzer3243.15
Lena Maier-Hein462680.20