A two-stage minimum spanning tree (MST) based clustering algorithm for 2D deformable registration of time sequenced images

Baidya Nath Saha, Nilanjan Ray, Sara McArdle, Klaus Ley

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Significant cardiac and respiratory motion of the living subject, occasional spells of defocus, drifts in the field of view, and long image sequences make the registration of in-vivo microscopy image sequences used in atherosclerosis study an onerous task. In this study we developed and implemented a novel Minimum Spanning Tree (MST)-based clustering method for image sequence registration that first constructs a minimum spanning tree for the input image sequence. The spanning tree re-orders the images in such a way where poor quality images appear at the end of the sequence. Then the spanning tree is clustered into several groups based on the similarity of the images. Subsequently deformable registration is conducted locally within the group with respect to the local anchor image selected automatically from the images in the group. After that coarse registration is performed to find the global anchor and then a deformable registration is performed globally to incorporate larger drift and distortion. Two-stage deformable registration incrementally incorporates larger drifts and distortions present in the longer sequence. Our algorithm involves very few tuning parameters, the optimal value of these parameters can be easily learned from data. Our method outperforms other methods on microscopy image sequences of mouse arteries.

Original languageEnglish (US)
Title of host publication2017 IEEE International Conference on Image Processing, ICIP 2017 - Proceedings
PublisherIEEE Computer Society
Pages1472-1476
Number of pages5
ISBN (Electronic)9781509021758
DOIs
StatePublished - Jul 2 2017
Externally publishedYes
Event24th IEEE International Conference on Image Processing, ICIP 2017 - Beijing, China
Duration: Sep 17 2017Sep 20 2017

Publication series

NameProceedings - International Conference on Image Processing, ICIP
Volume2017-September
ISSN (Print)1522-4880

Other

Other24th IEEE International Conference on Image Processing, ICIP 2017
Country/TerritoryChina
CityBeijing
Period9/17/179/20/17

Keywords

  • Graph clustering
  • Microscopic image registration
  • Minimum spanning tree
  • Time sequence imaging

ASJC Scopus subject areas

  • Software
  • Computer Vision and Pattern Recognition
  • Signal Processing

Fingerprint

Dive into the research topics of 'A two-stage minimum spanning tree (MST) based clustering algorithm for 2D deformable registration of time sequenced images'. Together they form a unique fingerprint.

Cite this