An accelerating CPU based correlation-based image alignment for real-time automatic optical inspection. (January 2016)

• Record Type: Journal Article
• Authors: Chen, Chin-Sheng; Huang, Chien-Liang; Yeh, Chun-Wei; Chang, Wen-Chung
• Is Part Of: Computers & electrical engineering. Volume 49(2016)
• Page Start: 207
• Page End: 220
• Publication Date: 2016-01
• Subjects: Image alignment -- Image pyramid search strategy -- Streaming SIMD Extensions 2 -- Similarity measure; Computer engineering -- Periodicals; Electrical engineering -- Periodicals; Electrical engineering -- Data processing -- Periodicals; Ordinateurs -- Conception et construction -- Périodiques; Électrotechnique -- Périodiques; Électrotechnique -- Informatique -- Périodiques; Computer engineering; Electrical engineering; Electrical engineering -- Data processing; Periodicals; Electronic journals; 621.302854
• DOI: 10.1016/j.compeleceng.2015.09.010
• Languages: English
• ISSNs: 0045-7906

Abstract

Graphical abstract: Highlights: We propose an accelerating CPU based correlation-based image alignment. The image pyramid search scheme is combined with the parallel computation. Sub-pixel accuracy is used to attain the more accurate image alignment. It can align the accurate pose of the template image within the inspected image. Abstract: This paper proposes an accelerating correlation-based image alignment using CPUs for time-critical applications in automatic optical inspection (AOI). In order to improve computation efficiency, the image pyramid search scheme is combined with the parallel computation. The image pyramid search scheme is employed first to quickly find certain objects in both monochrome and color images with rotation, translation and scaling. Sub-pixel accuracy is then used to attain the more accurate results at the sub-pixel level. In our experimental results, rotation accuracy is smaller than 0.218°, and the speed is increased between 277 and 20, 841 times. According to translation, rotation and scaling tests, the errors of rotation, translation and scaling are 0.2°, 2.07 pixel and 0.55%, respectively. These results show that the proposed method is suitable for dealing with correlation-based image alignment for time-critical applications in automatic optical inspection.