Hardware Implementation for an Improved Full-Pixel Search Algorithm Based on Normalized Cross Correlation Method
Digital speckle correlation method is widely used in the areas of three-dimensional deformation and morphology measurement. It has the advantages of non-contact, high precision, and strong stability. However, it is very complex to be carried out with low speed software implementation. Here, an impro...
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2018-12-01
|
| Series: | Electronics |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2079-9292/7/12/428 |
| _version_ | 1811187598166589440 |
|---|---|
| author | Guohe Zhang Zejie Kuang Sufen Wei Kai Huang Feng Liang Cheng-Fu Yang |
| author_facet | Guohe Zhang Zejie Kuang Sufen Wei Kai Huang Feng Liang Cheng-Fu Yang |
| author_sort | Guohe Zhang |
| collection | DOAJ |
| description | Digital speckle correlation method is widely used in the areas of three-dimensional deformation and morphology measurement. It has the advantages of non-contact, high precision, and strong stability. However, it is very complex to be carried out with low speed software implementation. Here, an improved full pixel search algorithm based on the normalized cross correlation (NCC) method considering hardware implementation is proposed. According to the field programmable gate array (FPGA) simulation results, the speed of hardware design proposed in this paper is 2000 faster than that of software in single point matching, and 600 times faster than software in multi-point matching. The speed of the presented algorithm shows an increasing trend with the increase of the template size when performing multipoint matching. |
| first_indexed | 2024-04-11T14:05:05Z |
| format | Article |
| id | doaj.art-aa3be86fa3f048cc87e318576be79e69 |
| institution | Directory Open Access Journal |
| issn | 2079-9292 |
| language | English |
| last_indexed | 2024-04-11T14:05:05Z |
| publishDate | 2018-12-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Electronics |
| spelling | doaj.art-aa3be86fa3f048cc87e318576be79e692022-12-22T04:19:55ZengMDPI AGElectronics2079-92922018-12-0171242810.3390/electronics7120428electronics7120428Hardware Implementation for an Improved Full-Pixel Search Algorithm Based on Normalized Cross Correlation MethodGuohe Zhang0Zejie Kuang1Sufen Wei2Kai Huang3Feng Liang4Cheng-Fu Yang5School of Electronic and Information Engineering, Xi’an Jiaotong University, Xi’an 710049, ChinaSchool of Electronic and Information Engineering, Xi’an Jiaotong University, Xi’an 710049, ChinaSchool of Electronic and Information Engineering, Xi’an Jiaotong University, Xi’an 710049, ChinaSchool of Electronic and Information Engineering, Xi’an Jiaotong University, Xi’an 710049, ChinaSchool of Electronic and Information Engineering, Xi’an Jiaotong University, Xi’an 710049, ChinaDepartment of Chemical and Materials Engineering, National University of Kaohsiung, No. 700, Kaohsiung University Rd., Nan-Tzu District, Kaohsiung 811, TaiwanDigital speckle correlation method is widely used in the areas of three-dimensional deformation and morphology measurement. It has the advantages of non-contact, high precision, and strong stability. However, it is very complex to be carried out with low speed software implementation. Here, an improved full pixel search algorithm based on the normalized cross correlation (NCC) method considering hardware implementation is proposed. According to the field programmable gate array (FPGA) simulation results, the speed of hardware design proposed in this paper is 2000 faster than that of software in single point matching, and 600 times faster than software in multi-point matching. The speed of the presented algorithm shows an increasing trend with the increase of the template size when performing multipoint matching.https://www.mdpi.com/2079-9292/7/12/428full pixel search algorithmdigital speckle correlation measurement methodhardware implementation |
| spellingShingle | Guohe Zhang Zejie Kuang Sufen Wei Kai Huang Feng Liang Cheng-Fu Yang Hardware Implementation for an Improved Full-Pixel Search Algorithm Based on Normalized Cross Correlation Method Electronics full pixel search algorithm digital speckle correlation measurement method hardware implementation |
| title | Hardware Implementation for an Improved Full-Pixel Search Algorithm Based on Normalized Cross Correlation Method |
| title_full | Hardware Implementation for an Improved Full-Pixel Search Algorithm Based on Normalized Cross Correlation Method |
| title_fullStr | Hardware Implementation for an Improved Full-Pixel Search Algorithm Based on Normalized Cross Correlation Method |
| title_full_unstemmed | Hardware Implementation for an Improved Full-Pixel Search Algorithm Based on Normalized Cross Correlation Method |
| title_short | Hardware Implementation for an Improved Full-Pixel Search Algorithm Based on Normalized Cross Correlation Method |
| title_sort | hardware implementation for an improved full pixel search algorithm based on normalized cross correlation method |
| topic | full pixel search algorithm digital speckle correlation measurement method hardware implementation |
| url | https://www.mdpi.com/2079-9292/7/12/428 |
| work_keys_str_mv | AT guohezhang hardwareimplementationforanimprovedfullpixelsearchalgorithmbasedonnormalizedcrosscorrelationmethod AT zejiekuang hardwareimplementationforanimprovedfullpixelsearchalgorithmbasedonnormalizedcrosscorrelationmethod AT sufenwei hardwareimplementationforanimprovedfullpixelsearchalgorithmbasedonnormalizedcrosscorrelationmethod AT kaihuang hardwareimplementationforanimprovedfullpixelsearchalgorithmbasedonnormalizedcrosscorrelationmethod AT fengliang hardwareimplementationforanimprovedfullpixelsearchalgorithmbasedonnormalizedcrosscorrelationmethod AT chengfuyang hardwareimplementationforanimprovedfullpixelsearchalgorithmbasedonnormalizedcrosscorrelationmethod |