Multipurification of matching pairs based on ORB feature and PCB alignment case study

Feng Ye; Zheng Hong; Yizong Lai; Yuting Zhao; Xianzhi Xie

doi:10.1117/1.JEI.27.3.033029

6 June 2018 Multipurification of matching pairs based on ORB feature and PCB alignment case study

Feng Ye, Zheng Hong, Yizong Lai, Yuting Zhao, Xianzhi Xie

Author Affiliations +

Journal of Electronic Imaging, Vol. 27, Issue 3, 033029 (June 2018). https://doi.org/10.1117/1.JEI.27.3.033029

Abstract

To address the scale invariance and the mismatching problems of ORB (oriented FAST and rotated BRIEF), an improved algorithm based on multipurification was put forward and applied in PCB matching and positioning. ORB feature points were initially extracted from both the template image and the target image. Rough matching was then performed by the combination of k-nearest neighbor (k-NN) algorithm and best bin first search algorithm. Considering the existence of a large number of mismatches, the multipurification that consists of neighborhood ratio, bidirectional matching, and cosine similarity was used to purify the set of matching pairs. Finally, the affine matrix between the two images was solved by progressive sample consensus. The experimental results showed that the matching accuracy was significantly improved after the purification by the proposed method. The improved algorithm outperformed original ORB under the condition of image rotation and scaling. The mean rotation angle error was just 1/10th of that of original ORB. The time overhead of the improved algorithm was comparable to that of original ORB, which was about six times faster than that of speeded up robust features and 30 times faster than that of scale-invariant feature transform. The enhanced algorithm demonstrated great advantages in the improvement of accuracy, time overhead, and robustness for the PCB alignment.

Citation Download Citation

Feng Ye, Zheng Hong, Yizong Lai, Yuting Zhao, and Xianzhi Xie "Multipurification of matching pairs based on ORB feature and PCB alignment case study," Journal of Electronic Imaging 27(3), 033029 (6 June 2018). https://doi.org/10.1117/1.JEI.27.3.033029

Received: 21 December 2017; Accepted: 17 May 2018; Published: 6 June 2018

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available