Comparative analysis of image hashing algorithms for visual object tracking
Subject of the research – visual object tracking using various image hashing algorithms for real-time tracking tasks. The goal of this study is to evaluate the tracking success and processing speed of existing and new hashing algorithms for object tracking and to identify the most suitable algorithm...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
National Aerospace University «Kharkiv Aviation Institute»
2025-02-01
|
| Series: | Радіоелектронні і комп'ютерні системи |
| Subjects: | |
| Online Access: | http://nti.khai.edu/ojs/index.php/reks/article/view/2780 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850152088281022464 |
|---|---|
| author | Vitalii Naumenko Sergiy Abramov Vladimir Lukin |
| author_facet | Vitalii Naumenko Sergiy Abramov Vladimir Lukin |
| author_sort | Vitalii Naumenko |
| collection | DOAJ |
| description | Subject of the research – visual object tracking using various image hashing algorithms for real-time tracking tasks. The goal of this study is to evaluate the tracking success and processing speed of existing and new hashing algorithms for object tracking and to identify the most suitable algorithms to be used under limited computational resources. The objectives of the research include: developing and implementing object tracking based on the aHash, dHash, pHash, mHash, LHash, and LDHash algorithms; comparing the processing speed and accuracy of these methods on the video sequences "OccludedFace2," "David," and "Sylvester"; determining the tracking success rate (TSR) and frames per second (FPS) metrics for each algorithm; analyzing the impact of the search window size, search strategy, and type of hashing on tracking quality, and providing recommendations for their use. The study also explores the trade-off between accuracy and processing speed for each algorithm considering the constraints of limited computational resources. The methods of this study involve testing and evaluating the accuracy and speed of image hashing algorithms on different test video sequences, as well as the use of metrics to determine object similarity using the Hamming distance. The results demonstrate that the aHash and mHash algorithms demonstrate the best accuracy indicators for all hash window sizes, aHash has a higher processing speed, and mHash offers better robustness to changes in lighting and object position. The dHash and pHash algorithms were less effective than the aHash and mHash algorithms due to their sensitivity to changes in scale and rotation. However, perceptual hashing-based methods, such as pHash, are more robust to contrast and blurring. Conclusions. The best hashing algorithms for real-time object-tracking tasks are aHash and mHash. This study underscores the significance of selecting suitable hashing algorithms and search strategies tailored to specific application scenarios and offers possibilities for further optimization. |
| format | Article |
| id | doaj-art-c4ae52ced9c8486a9e364a8e8ad791ec |
| institution | OA Journals |
| issn | 1814-4225 2663-2012 |
| language | English |
| publishDate | 2025-02-01 |
| publisher | National Aerospace University «Kharkiv Aviation Institute» |
| record_format | Article |
| series | Радіоелектронні і комп'ютерні системи |
| spelling | doaj-art-c4ae52ced9c8486a9e364a8e8ad791ec2025-08-20T02:26:04ZengNational Aerospace University «Kharkiv Aviation Institute»Радіоелектронні і комп'ютерні системи1814-42252663-20122025-02-012025112613610.32620/reks.2025.1.092448Comparative analysis of image hashing algorithms for visual object trackingVitalii Naumenko0Sergiy Abramov1Vladimir Lukin2National Aerospace University “Kharkiv Aviation Institute”, KharkivNational Aerospace University “Kharkiv Aviation Institute”, KharkivNational Aerospace University “Kharkiv Aviation Institute”, KharkivSubject of the research – visual object tracking using various image hashing algorithms for real-time tracking tasks. The goal of this study is to evaluate the tracking success and processing speed of existing and new hashing algorithms for object tracking and to identify the most suitable algorithms to be used under limited computational resources. The objectives of the research include: developing and implementing object tracking based on the aHash, dHash, pHash, mHash, LHash, and LDHash algorithms; comparing the processing speed and accuracy of these methods on the video sequences "OccludedFace2," "David," and "Sylvester"; determining the tracking success rate (TSR) and frames per second (FPS) metrics for each algorithm; analyzing the impact of the search window size, search strategy, and type of hashing on tracking quality, and providing recommendations for their use. The study also explores the trade-off between accuracy and processing speed for each algorithm considering the constraints of limited computational resources. The methods of this study involve testing and evaluating the accuracy and speed of image hashing algorithms on different test video sequences, as well as the use of metrics to determine object similarity using the Hamming distance. The results demonstrate that the aHash and mHash algorithms demonstrate the best accuracy indicators for all hash window sizes, aHash has a higher processing speed, and mHash offers better robustness to changes in lighting and object position. The dHash and pHash algorithms were less effective than the aHash and mHash algorithms due to their sensitivity to changes in scale and rotation. However, perceptual hashing-based methods, such as pHash, are more robust to contrast and blurring. Conclusions. The best hashing algorithms for real-time object-tracking tasks are aHash and mHash. This study underscores the significance of selecting suitable hashing algorithms and search strategies tailored to specific application scenarios and offers possibilities for further optimization.http://nti.khai.edu/ojs/index.php/reks/article/view/2780visual object trackingsingle object trackingimage hashingperceptual hashing |
| spellingShingle | Vitalii Naumenko Sergiy Abramov Vladimir Lukin Comparative analysis of image hashing algorithms for visual object tracking Радіоелектронні і комп'ютерні системи visual object tracking single object tracking image hashing perceptual hashing |
| title | Comparative analysis of image hashing algorithms for visual object tracking |
| title_full | Comparative analysis of image hashing algorithms for visual object tracking |
| title_fullStr | Comparative analysis of image hashing algorithms for visual object tracking |
| title_full_unstemmed | Comparative analysis of image hashing algorithms for visual object tracking |
| title_short | Comparative analysis of image hashing algorithms for visual object tracking |
| title_sort | comparative analysis of image hashing algorithms for visual object tracking |
| topic | visual object tracking single object tracking image hashing perceptual hashing |
| url | http://nti.khai.edu/ojs/index.php/reks/article/view/2780 |
| work_keys_str_mv | AT vitaliinaumenko comparativeanalysisofimagehashingalgorithmsforvisualobjecttracking AT sergiyabramov comparativeanalysisofimagehashingalgorithmsforvisualobjecttracking AT vladimirlukin comparativeanalysisofimagehashingalgorithmsforvisualobjecttracking |