Format

Send to:

Choose Destination
See comment in PubMed Commons below
Int J Comput Assist Radiol Surg. 2011 Mar;6(2):229-36. doi: 10.1007/s11548-010-0503-y. Epub 2010 Jul 16.

A 3D point matching algorithm for affine registration.

Author information

  • 1College of Computer Science, Jilin University, Changchun, Jilin, 130012, People's Republic of China. jqu@stu.edu.cn

Abstract

PURPOSE:

Landmark point-based registration is an important tool in medical image analysis and applications. An efficient and robust new method is sought that does not require optimization and is less susceptible to noise.

METHODS:

A new quaternion-based affine registration algorithm for matching 3D point sets, a generalization of a previously reported method for 2D point sets, was developed. The new algorithm computes the exact affine transformation and the unknown correspondence between two 3D point sets but does not require any optimization. The method performs robustly in the presence of noise for non-degenerate cases. The method performs a reduction of general affine case to an orthogonal case, and then computes the unknown rotation using the quaternion representation of the 3D points. The method assumes no prior knowledge of point-wise correspondence between the two point sets. The algebraic and geometric concepts underlying the method are shown to be both clear and intuitive.

RESULTS:

Experimental evaluation of the method was performed using both randomly generated synthetic 3D point sets and Stanford Bunny dataset. The algorithm performed well even for noisy data. A feasibility test was performed with medical MR scans showing promising results.

CONCLUSION:

The algorithm for point-based correspondence registration demonstrated robust results, even in noisy cases, and was shown to be feasible for use with medical images.

PMID:
20635158
[PubMed - indexed for MEDLINE]
PubMed Commons home

PubMed Commons

0 comments
How to join PubMed Commons

    Supplemental Content

    Full text links

    Icon for Springer
    Loading ...
    Write to the Help Desk