Skeleton Graph Matching vs. Maximum Weight Cliques aorta registration techniques

•Comparison of two skeleton-based approaches in 3-D medical data registration.•Skeleton Graph Matching vs. Maximum Weight Cliquess.•Applicable to compare pre- and postoperative abdominal aorta aneurysm examinations.•Efficient matching of different aorta structures (of different patients).•Segmentation and feature extraction incorporate level set approach.

Vascular diseases are one of the most challenging health problems in developed countries. Past as well as ongoing research activities often focus on efficient, robust and fast aorta segmentation, and registration techniques. According to this needs our study targets an abdominal aorta registration method. The investigated algorithms make it possible to efficiently segment and register abdominal aorta in pre- and post-operative Computed Tomography (CT) data. In more detail, a registration technique using the Path Similarity Skeleton Graph Matching (PSSGM), as well as Maximum Weight Cliques (MWCs) are employed to realise the matching based on Computed Tomography data. The presented approaches make it possible to match characteristic voxels belonging to the aorta from different Computed Tomography (CT) series. It is particularly useful in the assessment of the abdominal aortic aneurysm treatment by visualising the correspondence between the pre- and post-operative CT data. The registration results have been tested on the database of 18 contrast-enhanced CT series, where the cross-registration analysis has been performed producing 153 matching examples. All the registration results achieved with our system have been verified by an expert. The carried out analysis has highlighted the advantage of the MWCs technique over the PSSGM method. The verification phase proves the efficiency of the MWCs approach and encourages to further develop this methods.