A parallel point matching algorithm for landmark based image registration using multicore platform

Lin Yang, Leiguang Gong, Hong Zhang, John L. Nosher, David J. Foran

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

Abstract

Point matching is crucial for many computer vision applications. Establishing the correspondence between a large number of data points is a computationally intensive process. Some point matching related applications, such as medical image registration, require real time or near real time performance if applied to critical clinical applications like image assisted surgery. In this paper, we report a new multicore platform based parallel algorithm for fast point matching in the context of landmark based medical image registration. We introduced a non-regular data partition algorithm which utilizes the K-means clustering algorithm to group the landmarks based on the number of available processing cores, which optimize the memory usage and data transfer. We have tested our method using the IBM Cell Broadband Engine (Cell/B.E.) platform. The results demonstrated a significant speed up over its sequential implementation. The proposed data partition and parallelization algorithm, though tested only on one multicore platform, is generic by its design. Therefore the parallel algorithm can be extended to other computing platforms, as well as other point matching related applications.

Original languageEnglish (US)
Title of host publicationEuro-Par 2009 Parallel Processing - 15th International Euro-Par Conference, Proceedings
Pages936-947
Number of pages12
DOIs
StatePublished - 2009
EventEuro-Par 2009 Parallel Processing - 15th International Euro-Par Conference, Proceedings - Delft, Netherlands
Duration: Aug 25 2009Aug 28 2009

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5704 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

OtherEuro-Par 2009 Parallel Processing - 15th International Euro-Par Conference, Proceedings
CountryNetherlands
CityDelft
Period8/25/098/28/09

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'A parallel point matching algorithm for landmark based image registration using multicore platform'. Together they form a unique fingerprint.

Cite this