A Parallel Point Matching Algorithm for Landmark Based Image Registration Using Multicore Platform

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, th...

• Type: Journal
• Year: 2009
• Where: EUROPAR
• Authors: Lin Yang, Leiguang Gong, Hong Zhang, John L. Nosher, David J. Foran
• Keywords: Algorithm, Distributed And Parallel Computing, EUROPAR 2009, Medical Image Registration, Parallel Algorithm