Facial reconstruction

Search LJMU Research Online

Browse Repository | Browse E-Theses

Performance enhancement of high order Hahn polynomials using multithreading

Mahmmod, BM, Flayyih, WN, Fakhri, ZH, Abdulhussain, SH, Khan, W and Hussain, A (2023) Performance enhancement of high order Hahn polynomials using multithreading. PLoS One, 18 (10). pp. 1-17. ISSN 1932-6203

Performance enhancement of high order Hahn polynomials using multithreading.pdf - Published Version
Available under License Creative Commons Attribution.

Download (3MB) | Preview


Orthogonal polynomials and their moments have significant role in image processing and computer vision field. One of the polynomials is discrete Hahn polynomials (DHaPs), which are used for compression, and feature extraction. However, when the moment order becomes high, they suffer from numerical instability. This paper proposes a fast approach for computing the high orders DHaPs. This work takes advantage of the multithread for the calculation of Hahn polynomials coefficients. To take advantage of the available processing capabilities, independent calculations are divided among threads. The research provides a distribution method to achieve a more balanced processing burden among the threads. The proposed methods are tested for various values of DHaPs parameters, sizes, and different values of threads. In comparison to the unthreaded situation, the results demonstrate an improvement in the processing time which increases as the polynomial size increases, reaching its maximum of 5.8 in the case of polynomial size and order of 8000 × 8000 (matrix size). Furthermore, the trend of continuously raising the number of threads to enhance performance is inconsistent and becomes invalid at some point when the performance improvement falls below the maximum. The number of threads that achieve the highest improvement differs according to the size, being in the range of 8 to 16 threads in 1000 × 1000 matrix size, whereas at 8000 × 8000 case it ranges from 32 to 160 threads.

Item Type: Article
Uncontrolled Keywords: Image Enhancement; Algorithms; Image Processing, Computer-Assisted; Data Compression; Software; Algorithms; Software; Data Compression; Image Processing, Computer-Assisted; Image Enhancement; General Science & Technology
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
T Technology > T Technology (General)
Divisions: Computer Science & Mathematics
Publisher: Public Library of Science
SWORD Depositor: A Symplectic
Date Deposited: 11 Mar 2024 15:01
Last Modified: 11 Mar 2024 15:15
DOI or ID number: 10.1371/journal.pone.0286878
Editors: Kovtun, V
URI: https://researchonline.ljmu.ac.uk/id/eprint/22771
View Item View Item