A Hybrid Rao-NM Algorithm for Image Template Matching
This paper proposes a hybrid Rao-Nelder–Mead (Rao-NM) algorithm for image template matching is proposed. The developed algorithm incorporates the Rao-1 algorithm and NM algorithm serially. Thus, the powerful global search capability of the Rao-1 algorithm and local search capability of NM algorithm...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2021-05-01
|
| Series: | Entropy |
| Subjects: | |
| Online Access: | https://www.mdpi.com/1099-4300/23/6/678 |
| _version_ | 1797532313964249088 |
|---|---|
| author | Xinran Liu Zhongju Wang Long Wang Chao Huang Xiong Luo |
| author_facet | Xinran Liu Zhongju Wang Long Wang Chao Huang Xiong Luo |
| author_sort | Xinran Liu |
| collection | DOAJ |
| description | This paper proposes a hybrid Rao-Nelder–Mead (Rao-NM) algorithm for image template matching is proposed. The developed algorithm incorporates the Rao-1 algorithm and NM algorithm serially. Thus, the powerful global search capability of the Rao-1 algorithm and local search capability of NM algorithm is fully exploited. It can quickly and accurately search for the high-quality optimal solution on the basis of ensuring global convergence. The computing time is highly reduced, while the matching accuracy is significantly improved. Four commonly applied optimization problems and three image datasets are employed to assess the performance of the proposed method. Meanwhile, three commonly used algorithms, including generic Rao-1 algorithm, particle swarm optimization (PSO), genetic algorithm (GA), are considered as benchmarking algorithms. The experiment results demonstrate that the proposed method is effective and efficient in solving image matching problems. |
| first_indexed | 2024-03-10T10:57:21Z |
| format | Article |
| id | doaj.art-428c214b0347436c922e160ef4ef41a9 |
| institution | Directory Open Access Journal |
| issn | 1099-4300 |
| language | English |
| last_indexed | 2024-03-10T10:57:21Z |
| publishDate | 2021-05-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Entropy |
| spelling | doaj.art-428c214b0347436c922e160ef4ef41a92023-11-21T21:44:03ZengMDPI AGEntropy1099-43002021-05-0123667810.3390/e23060678A Hybrid Rao-NM Algorithm for Image Template MatchingXinran Liu0Zhongju Wang1Long Wang2Chao Huang3Xiong Luo4School of Computer and Communication Engineering, University of Science and Technology Beijing, Beijing 100083, ChinaSchool of Computer and Communication Engineering, University of Science and Technology Beijing, Beijing 100083, ChinaSchool of Computer and Communication Engineering, University of Science and Technology Beijing, Beijing 100083, ChinaSchool of Computer and Communication Engineering, University of Science and Technology Beijing, Beijing 100083, ChinaSchool of Computer and Communication Engineering, University of Science and Technology Beijing, Beijing 100083, ChinaThis paper proposes a hybrid Rao-Nelder–Mead (Rao-NM) algorithm for image template matching is proposed. The developed algorithm incorporates the Rao-1 algorithm and NM algorithm serially. Thus, the powerful global search capability of the Rao-1 algorithm and local search capability of NM algorithm is fully exploited. It can quickly and accurately search for the high-quality optimal solution on the basis of ensuring global convergence. The computing time is highly reduced, while the matching accuracy is significantly improved. Four commonly applied optimization problems and three image datasets are employed to assess the performance of the proposed method. Meanwhile, three commonly used algorithms, including generic Rao-1 algorithm, particle swarm optimization (PSO), genetic algorithm (GA), are considered as benchmarking algorithms. The experiment results demonstrate that the proposed method is effective and efficient in solving image matching problems.https://www.mdpi.com/1099-4300/23/6/678image matchingRao algorithmcomputational intelligenceoptimization |
| spellingShingle | Xinran Liu Zhongju Wang Long Wang Chao Huang Xiong Luo A Hybrid Rao-NM Algorithm for Image Template Matching Entropy image matching Rao algorithm computational intelligence optimization |
| title | A Hybrid Rao-NM Algorithm for Image Template Matching |
| title_full | A Hybrid Rao-NM Algorithm for Image Template Matching |
| title_fullStr | A Hybrid Rao-NM Algorithm for Image Template Matching |
| title_full_unstemmed | A Hybrid Rao-NM Algorithm for Image Template Matching |
| title_short | A Hybrid Rao-NM Algorithm for Image Template Matching |
| title_sort | hybrid rao nm algorithm for image template matching |
| topic | image matching Rao algorithm computational intelligence optimization |
| url | https://www.mdpi.com/1099-4300/23/6/678 |
| work_keys_str_mv | AT xinranliu ahybridraonmalgorithmforimagetemplatematching AT zhongjuwang ahybridraonmalgorithmforimagetemplatematching AT longwang ahybridraonmalgorithmforimagetemplatematching AT chaohuang ahybridraonmalgorithmforimagetemplatematching AT xiongluo ahybridraonmalgorithmforimagetemplatematching AT xinranliu hybridraonmalgorithmforimagetemplatematching AT zhongjuwang hybridraonmalgorithmforimagetemplatematching AT longwang hybridraonmalgorithmforimagetemplatematching AT chaohuang hybridraonmalgorithmforimagetemplatematching AT xiongluo hybridraonmalgorithmforimagetemplatematching |