Fast computation of 2D and 3D Legendre moments using multi-core CPUs and GPU parallel architectures

Faculty Computer Science Year: 2019
Type of Publication: ZU Hosted Pages: 2027–2041
Authors:
Journal: Journal of Real-Time Image Processing volume Springer Volume: 16
Keywords : Fast computation , , , , Legendre moments using multi-core    
Abstract:
Legendre moments and their invariants for 2D and 3D image/objects are widely used in image processing, computer vision, and pattern recognition applications. Reconstruction of digital images by nature required higher-order moments to get high-quality reconstructed images. Different applications such as classification of bacterial contamination images utilize high-order moments for feature extraction phase. For big size images and 3D objects, Legendre moments computation is very time-consuming and compute-intensive. This problem limits the use of Legendre moments and makes them impractical for real-time applications. Multi-core CPUs and GPUs are powerful processing parallel architectures. In this paper, new parallel algorithms are proposed to speed up the process of exact Legendre moments computation for 2D and 3D image/objects. These algorithms utilize multi-core CPUs and GPUs parallel architectures where each pixel/voxel of the input digital image/object can be handled independently. A detailed profile analysis is presented where the weight of each part of the entire computational process is evaluated. In addition, we contributed to the parallel 2D/3D Legendre moments by: (1) a modification of the traditional exact Legendre moment algorithm to better fit the parallel architectures, (2) we present the first parallel CPU implementation of Legendre moment, and (3) we present the first parallel CPU and GPU acceleration of the reconstruction phase of the Legendre moments. A set of numerical experiments with different gray-level images are performed. The obtained results clearly show a very close to optimal parallel gain. The extreme reduction in execution times, especially for 8-core CPUs and GPUs, makes the parallel exact 2D/3D Legendre moments suitable for real-time applications.
   
     
 
       

Author Related Publications

  • Ahmed Salah Mohamed Mostafa, "Artificial Intelligence and Machine Learning-Driven Decision-Making", Hindawi, 2021 More
  • Ahmed Salah Mohamed Mostafa, "Usages of Spark Framework with Different Machine Learning Algorithms", Hindawi, 2021 More
  • Ahmed Salah Mohamed Mostafa, "Efficient index-independent approaches for the collective spatial keyword queries", elsevier, 2021 More
  • Ahmed Salah Mohamed Mostafa, "A robust UWSN handover prediction system using ensemble learning", MDPI, 2021 More
  • Ahmed Salah Mohamed Mostafa, "Price Prediction of Seasonal Items Using Machine Learning and Statistical Methods", Tech Science Press, 2021 More

Department Related Publications

  • Walid Ibrahim Ibrahim Khedr, "Enhanced inter-ASN handover authentication scheme for IEEE 802.16m network", Institution of Engineering and Technology United Kingdom, 2015 More
  • Walid Ibrahim Ibrahim Khedr, "Improved Lightweight Authentication Scheme For Ieee 802.11P Vehicle-to-Infrastructure Communications", Old City Publishing, Inc., USA, 2015 More
  • Khalied Mohamed Hosny, "Comments on "Robust circularly orthogonal moment based on Chebyshev rational function", Digital Signal Processing, Vol. 62, p. 249-258, 2017.", Elsevier, 2017 More
  • Ehab Roshdy Mohamed, "Solving systems of nonlinear equations via conjugate direction flower pollination algorithm", inderscience, 2017 More
  • Ehab Roshdy Mohamed, "Krill herd algorithm based on cuckoo search for solving engineering optimization problems", # Springer Science+Business Media New York 2017, 2017 More
Tweet