Groupwise Non-rigid Image Alignment With Graph-based Initialisation

Ahmad Hashim Hussein Aal-Yhia, Paul Malcolm, Otar Akanyeti, Reyer Zwiggelaar, Bernie Tiddeman

Research output: Chapter in Book/Report/Conference proceedingConference Proceeding (Non-Journal item)

1 Citation (SciVal)
33 Downloads (Pure)


Groupwise image alignment automatically provides non-rigid registration across a set of images. It has found applications in facial image analysis and medical image analysis by automatically generating statistical models of shape and appearance. The main approaches used previously include iterative and graph-based approaches. In iterative approaches, the registration of each image is iteratively updated to minimise an error measure across the set. Various metrics and optimisation strategies have been proposed to achieve this. Graph-based methods perform registration of each pair of images in the set, to form a weighted graph of the ''distance'' between all the images, and then finds the optimal paths between the most central image and every other image. In this paper, we use a graph-based approach to perform initialisation, which is then refined with an iterative approach. Pairwise registration is performed using demons registration, then shortest paths identified in the resulting graph are used to provide an initial warp for each image by concatenating warps along the path. The warps are refined using an iterative Levenberg-Marquardt minimisation to the mean, based on updating the locations of a small number of points and incorporating a stiffness constraint. This optimisation approach is efficient, has very few free parameters to tune and we show how to tune the few remaining parameters. We compare the combined approach to both the iterative and graph-based approaches used independently. Results demonstrate that the combined method improves the alignment of various datasets, including two face datasets and a difficult medical dataset of prostate MRI images.
Original languageEnglish
Title of host publicationComputer Graphics and Visual Computing, CGVC 2018
EditorsTam Gary K. L., Vidal Franck
PublisherThe Eurographics Association
Number of pages7
ISBN (Electronic)9783038680710
ISBN (Print)978-3-03868-071-0
Publication statusPublished - 30 Sept 2018
EventComputer Graphics & Visual Computing -
Duration: 13 Sept 201814 Sept 2018
Conference number: 2018

Publication series

NameComputer Graphics and Visual Computing, CGVC 2018


ConferenceComputer Graphics & Visual Computing
Abbreviated titleCGVC
Period13 Sept 201814 Sept 2018
Internet address


Dive into the research topics of 'Groupwise Non-rigid Image Alignment With Graph-based Initialisation'. Together they form a unique fingerprint.

Cite this