Image and Signal Processing Methods

Robust rigid coherent point drift algorithm based on outlier suppression and its application in image matching

[+] Author Affiliations
Songlin Liu, Gang Sun, Zhaodong Niu, Na Li, Zengping Chen

National University of Defense Technology, ATR Lab., Deya Road 109, Changsha 410073, China

J. Appl. Remote Sens. 9(1), 095085 (Apr 06, 2015). doi:10.1117/1.JRS.9.095085
History: Received November 30, 2014; Accepted March 13, 2015
Text Size: A A A

Abstract.  The typical probability based point pattern matching method is coherent point drift (CPD) algorithm, which treats one point set as centroids of a Gaussian mixture model, and then fits it to the other. It uses the expectation maximization framework, where the point correspondences and transformation parameters are updated alternately. However, the anti-outlier performance of CPD is not robust enough as outliers have always been involved in the operation until the CPD converges. Hence, an automatic outlier suppression (AOS) mechanism is proposed. First, outliers are judged by a matching probability matrix. Then, transformation parameters are fitted using accurate matching point sets. Finally, the Gaussian centroids are forced to move coherently by this transformation model. AOS-CPD can efficiently improve the anti-outlier performance of rigid CPD. Furthermore, CPD is applied to image matching. A new local changing information descriptor-relative phase histogram (RPH) is designed and RPH-AOS-CPD is proposed to embed RPH measurement into AOS-CPD as a constraint condition. RPH-AOS-CPD makes full use of grayscale information besides having an excellent anti-outlier performance. The experimental results based on both synthetic and real data indicate that compared with other algorithms, AOS-CPD is more robust to outliers and RPH-AOS-CPD offers a good practicability and accuracy in image matching applications.

Figures in this Article
© 2015 Society of Photo-Optical Instrumentation Engineers

Topics

Algorithms ; Matrices

Citation

Songlin Liu ; Gang Sun ; Zhaodong Niu ; Na Li and Zengping Chen
"Robust rigid coherent point drift algorithm based on outlier suppression and its application in image matching", J. Appl. Remote Sens. 9(1), 095085 (Apr 06, 2015). ; http://dx.doi.org/10.1117/1.JRS.9.095085


Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging & repositioning the boxes below.

Related Book Chapters

Topic Collections

PubMed Articles
Advertisement
  • Don't have an account?
  • Subscribe to the SPIE Digital Library
  • Create a FREE account to sign up for Digital Library content alerts and gain access to institutional subscriptions remotely.
Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).
Access This Proceeding
Sign in or Create a personal account to Buy this article ($15 for members, $18 for non-members).
Access This Chapter

Access to SPIE eBooks is limited to subscribing institutions and is not available as part of a personal subscription. Print or electronic versions of individual SPIE books may be purchased via SPIE.org.