SlideShare a Scribd company logo
1 of 1
Download to read offline
Parallel Processing for Digital Image
Enhancement
Abstract
Image De-noising is a subfield of image enhancement in general, which it focuses on the removal
of any undesired details that corrupts the digital image. Actually, this can be achieved through
various filtering techniques, where the variation is compared on a base of enhancement parameters
and the keep of sensitive and important details. On the other hand, medical imaging is the technique
used to create images of the human body or parts of it for clinical purposes. Medical images always
have large sizes and they are commonly corrupted by single or multiple noise type at the same
time, due to various reasons, these two reasons are the triggers for moving toward parallel image
processing to find alternatives of image de-noising techniques.
This thesis proposes hybrid de-noising approach that is based on adaptive median filter in the
spatial domain followed by wiener filter in the Fourier transform domain for the removal of
circular blurredness, Gaussian and impulse additive noises simultaneously. The proposed de-
nosing approach is tested on a data set of gray scale medical images or Digital Imaging and
Communications in Medicine (DICOM), each of which was corrupted by additive Gaussian noise
with variance 0.05 and Salt & pepper with probability 0.2. Moreover, we analyze the hybrid de-
noising approach in terms of peak signal to noise ratio (PSNR) for image quality assessment. The
results showed that the proposed hybrid approach recorded higher PSNR 19.8 dB compared to the
standalone adaptive median or wiener filters.
In addition, a parallel hybrid filter algorithm is also proposed for gray scale medical image de-
noising. The hybridization is between adaptive median and wiener filters. Parallelization is applied
on the adaptive median filter to overcome the latency of neighborhood operation, parfor implicit
parallelism powered by MATALAB 2013a is used. The algorithm is tested on an image of 2.5 MB
size, which is divided into 2, 4 and 8 partitions; a comparison between the proposed algorithm and
sequential one is given, in terms of time. Thus, each case has the best time when assigned to
number of threads equal to the number of its partitions. Moreover, Speed up and efficiency are
calculated for the algorithm and they record a measured enhancement.

More Related Content

What's hot

Computerized spoiled tomato detection
Computerized spoiled tomato detectionComputerized spoiled tomato detection
Computerized spoiled tomato detectioneSAT Journals
 
Computerized spoiled tomato detection
Computerized spoiled tomato detectionComputerized spoiled tomato detection
Computerized spoiled tomato detectioneSAT Publishing House
 
Matlab reversible watermarking based on invariant image classification and d...
Matlab  reversible watermarking based on invariant image classification and d...Matlab  reversible watermarking based on invariant image classification and d...
Matlab reversible watermarking based on invariant image classification and d...Ecway Technologies
 
IRJET- Analytical Study of Various Filters in Lung CT Images
IRJET- Analytical Study of Various Filters in Lung CT ImagesIRJET- Analytical Study of Various Filters in Lung CT Images
IRJET- Analytical Study of Various Filters in Lung CT ImagesIRJET Journal
 
CT computer aided diagnosis system
CT computer aided diagnosis systemCT computer aided diagnosis system
CT computer aided diagnosis systemAboul Ella Hassanien
 
BFO – AIS: A FRAME WORK FOR MEDICAL IMAGE CLASSIFICATION USING SOFT COMPUTING...
BFO – AIS: A FRAME WORK FOR MEDICAL IMAGE CLASSIFICATION USING SOFT COMPUTING...BFO – AIS: A FRAME WORK FOR MEDICAL IMAGE CLASSIFICATION USING SOFT COMPUTING...
BFO – AIS: A FRAME WORK FOR MEDICAL IMAGE CLASSIFICATION USING SOFT COMPUTING...ijsc
 
Filter technique of medical image on multiple morphological gradient method
Filter technique of medical image on multiple morphological gradient methodFilter technique of medical image on multiple morphological gradient method
Filter technique of medical image on multiple morphological gradient methodTELKOMNIKA JOURNAL
 
Bayesian and Frequentist Methods for Compartmental Models in Perfusion MRI
Bayesian and Frequentist Methods for Compartmental Models in Perfusion MRIBayesian and Frequentist Methods for Compartmental Models in Perfusion MRI
Bayesian and Frequentist Methods for Compartmental Models in Perfusion MRIBrandon Whitcher
 
An intensity based medical image registration using genetic algorithm
An intensity based medical image registration using genetic algorithmAn intensity based medical image registration using genetic algorithm
An intensity based medical image registration using genetic algorithmsipij
 
New Noise Reduction Technique for Medical Ultrasound Imaging using Gabor Filt...
New Noise Reduction Technique for Medical Ultrasound Imaging using Gabor Filt...New Noise Reduction Technique for Medical Ultrasound Imaging using Gabor Filt...
New Noise Reduction Technique for Medical Ultrasound Imaging using Gabor Filt...CSCJournals
 
Quantitative Analysis of DCE-MRI using R
Quantitative Analysis of DCE-MRI using RQuantitative Analysis of DCE-MRI using R
Quantitative Analysis of DCE-MRI using Rbwhitcher
 
Verification of a treatment planning system using an in-house designedtrunk p...
Verification of a treatment planning system using an in-house designedtrunk p...Verification of a treatment planning system using an in-house designedtrunk p...
Verification of a treatment planning system using an in-house designedtrunk p...IOSR Journals
 
A PROPOSED HSV-BASED PSEUDOCOLORING SCHEME FOR ENHANCING MEDICAL IMAGES
A PROPOSED HSV-BASED PSEUDOCOLORING SCHEME FOR ENHANCING MEDICAL IMAGESA PROPOSED HSV-BASED PSEUDOCOLORING SCHEME FOR ENHANCING MEDICAL IMAGES
A PROPOSED HSV-BASED PSEUDOCOLORING SCHEME FOR ENHANCING MEDICAL IMAGEScscpconf
 

What's hot (16)

Computerized spoiled tomato detection
Computerized spoiled tomato detectionComputerized spoiled tomato detection
Computerized spoiled tomato detection
 
Computerized spoiled tomato detection
Computerized spoiled tomato detectionComputerized spoiled tomato detection
Computerized spoiled tomato detection
 
Matlab reversible watermarking based on invariant image classification and d...
Matlab  reversible watermarking based on invariant image classification and d...Matlab  reversible watermarking based on invariant image classification and d...
Matlab reversible watermarking based on invariant image classification and d...
 
IRJET- Analytical Study of Various Filters in Lung CT Images
IRJET- Analytical Study of Various Filters in Lung CT ImagesIRJET- Analytical Study of Various Filters in Lung CT Images
IRJET- Analytical Study of Various Filters in Lung CT Images
 
CT computer aided diagnosis system
CT computer aided diagnosis systemCT computer aided diagnosis system
CT computer aided diagnosis system
 
Session 7 interventional radiology
Session 7 interventional radiologySession 7 interventional radiology
Session 7 interventional radiology
 
BFO – AIS: A FRAME WORK FOR MEDICAL IMAGE CLASSIFICATION USING SOFT COMPUTING...
BFO – AIS: A FRAME WORK FOR MEDICAL IMAGE CLASSIFICATION USING SOFT COMPUTING...BFO – AIS: A FRAME WORK FOR MEDICAL IMAGE CLASSIFICATION USING SOFT COMPUTING...
BFO – AIS: A FRAME WORK FOR MEDICAL IMAGE CLASSIFICATION USING SOFT COMPUTING...
 
Brain tumor detection
Brain tumor detectionBrain tumor detection
Brain tumor detection
 
Filter technique of medical image on multiple morphological gradient method
Filter technique of medical image on multiple morphological gradient methodFilter technique of medical image on multiple morphological gradient method
Filter technique of medical image on multiple morphological gradient method
 
Bayesian and Frequentist Methods for Compartmental Models in Perfusion MRI
Bayesian and Frequentist Methods for Compartmental Models in Perfusion MRIBayesian and Frequentist Methods for Compartmental Models in Perfusion MRI
Bayesian and Frequentist Methods for Compartmental Models in Perfusion MRI
 
An intensity based medical image registration using genetic algorithm
An intensity based medical image registration using genetic algorithmAn intensity based medical image registration using genetic algorithm
An intensity based medical image registration using genetic algorithm
 
New Noise Reduction Technique for Medical Ultrasound Imaging using Gabor Filt...
New Noise Reduction Technique for Medical Ultrasound Imaging using Gabor Filt...New Noise Reduction Technique for Medical Ultrasound Imaging using Gabor Filt...
New Noise Reduction Technique for Medical Ultrasound Imaging using Gabor Filt...
 
Medical image analysis
Medical image analysisMedical image analysis
Medical image analysis
 
Quantitative Analysis of DCE-MRI using R
Quantitative Analysis of DCE-MRI using RQuantitative Analysis of DCE-MRI using R
Quantitative Analysis of DCE-MRI using R
 
Verification of a treatment planning system using an in-house designedtrunk p...
Verification of a treatment planning system using an in-house designedtrunk p...Verification of a treatment planning system using an in-house designedtrunk p...
Verification of a treatment planning system using an in-house designedtrunk p...
 
A PROPOSED HSV-BASED PSEUDOCOLORING SCHEME FOR ENHANCING MEDICAL IMAGES
A PROPOSED HSV-BASED PSEUDOCOLORING SCHEME FOR ENHANCING MEDICAL IMAGESA PROPOSED HSV-BASED PSEUDOCOLORING SCHEME FOR ENHANCING MEDICAL IMAGES
A PROPOSED HSV-BASED PSEUDOCOLORING SCHEME FOR ENHANCING MEDICAL IMAGES
 

Viewers also liked

Matlab Image Enhancement Techniques
Matlab Image Enhancement TechniquesMatlab Image Enhancement Techniques
Matlab Image Enhancement TechniquesDataminingTools Inc
 
Basics of edge detection and forier transform
Basics of edge detection and forier transformBasics of edge detection and forier transform
Basics of edge detection and forier transformSimranjit Singh
 
Spandana image processing and compression techniques (7840228)
Spandana   image processing and compression techniques (7840228)Spandana   image processing and compression techniques (7840228)
Spandana image processing and compression techniques (7840228)indianspandana
 
image compression using matlab project report
image compression  using matlab project reportimage compression  using matlab project report
image compression using matlab project reportkgaurav113
 
Ph.D Dissertation Defense Slides on Efficient VLSI Architectures for Image En...
Ph.D Dissertation Defense Slides on Efficient VLSI Architectures for Image En...Ph.D Dissertation Defense Slides on Efficient VLSI Architectures for Image En...
Ph.D Dissertation Defense Slides on Efficient VLSI Architectures for Image En...BMS Institute of Technology and Management
 
Image enhancement techniques
Image enhancement techniquesImage enhancement techniques
Image enhancement techniquesSaideep
 

Viewers also liked (7)

Matlab Image Enhancement Techniques
Matlab Image Enhancement TechniquesMatlab Image Enhancement Techniques
Matlab Image Enhancement Techniques
 
Basics of edge detection and forier transform
Basics of edge detection and forier transformBasics of edge detection and forier transform
Basics of edge detection and forier transform
 
Spandana image processing and compression techniques (7840228)
Spandana   image processing and compression techniques (7840228)Spandana   image processing and compression techniques (7840228)
Spandana image processing and compression techniques (7840228)
 
image compression using matlab project report
image compression  using matlab project reportimage compression  using matlab project report
image compression using matlab project report
 
Ph.D Dissertation Defense Slides on Efficient VLSI Architectures for Image En...
Ph.D Dissertation Defense Slides on Efficient VLSI Architectures for Image En...Ph.D Dissertation Defense Slides on Efficient VLSI Architectures for Image En...
Ph.D Dissertation Defense Slides on Efficient VLSI Architectures for Image En...
 
Edge detection
Edge detectionEdge detection
Edge detection
 
Image enhancement techniques
Image enhancement techniquesImage enhancement techniques
Image enhancement techniques
 

Similar to Abstract

Analysis PSNR of High Density Salt and Pepper Impulse Noise Using Median Filter
Analysis PSNR of High Density Salt and Pepper Impulse Noise Using Median FilterAnalysis PSNR of High Density Salt and Pepper Impulse Noise Using Median Filter
Analysis PSNR of High Density Salt and Pepper Impulse Noise Using Median Filterijtsrd
 
A hybrid de-noising method for mammogram images
A hybrid de-noising method for mammogram imagesA hybrid de-noising method for mammogram images
A hybrid de-noising method for mammogram imagesnooriasukmaningtyas
 
Novel adaptive filter (naf) for impulse noise suppression from digital images
Novel adaptive filter (naf) for impulse noise suppression from digital imagesNovel adaptive filter (naf) for impulse noise suppression from digital images
Novel adaptive filter (naf) for impulse noise suppression from digital imagesijbbjournal
 
Paper id 28201452
Paper id 28201452Paper id 28201452
Paper id 28201452IJRAT
 
research paper Ijetae 0812 23
research paper Ijetae 0812 23research paper Ijetae 0812 23
research paper Ijetae 0812 23Punit Karnani
 
HYBRID APPROACH FOR NOISE REMOVAL AND IMAGE ENHANCEMENT OF BRAIN TUMORS IN MA...
HYBRID APPROACH FOR NOISE REMOVAL AND IMAGE ENHANCEMENT OF BRAIN TUMORS IN MA...HYBRID APPROACH FOR NOISE REMOVAL AND IMAGE ENHANCEMENT OF BRAIN TUMORS IN MA...
HYBRID APPROACH FOR NOISE REMOVAL AND IMAGE ENHANCEMENT OF BRAIN TUMORS IN MA...acijjournal
 
Performance Comparison of Various Filters and Wavelet Transform for Image De-...
Performance Comparison of Various Filters and Wavelet Transform for Image De-...Performance Comparison of Various Filters and Wavelet Transform for Image De-...
Performance Comparison of Various Filters and Wavelet Transform for Image De-...IOSR Journals
 
elsevier_publication_2013
elsevier_publication_2013elsevier_publication_2013
elsevier_publication_2013pranay yadav
 
IRJET- Analysis of Various Noise Filtering Techniques for Medical Images
IRJET-  	  Analysis of Various Noise Filtering Techniques for Medical ImagesIRJET-  	  Analysis of Various Noise Filtering Techniques for Medical Images
IRJET- Analysis of Various Noise Filtering Techniques for Medical ImagesIRJET Journal
 
Image Filtering Using all Neighbor Directional Weighted Pixels: Optimization ...
Image Filtering Using all Neighbor Directional Weighted Pixels: Optimization ...Image Filtering Using all Neighbor Directional Weighted Pixels: Optimization ...
Image Filtering Using all Neighbor Directional Weighted Pixels: Optimization ...sipij
 
Noise Reduction in MRI Liver Image Using Discrete Wavelet Transform
Noise Reduction in MRI Liver Image Using Discrete Wavelet TransformNoise Reduction in MRI Liver Image Using Discrete Wavelet Transform
Noise Reduction in MRI Liver Image Using Discrete Wavelet TransformIRJET Journal
 
Survey on Noise Removal in Digital Images
Survey on Noise Removal in Digital ImagesSurvey on Noise Removal in Digital Images
Survey on Noise Removal in Digital ImagesIOSR Journals
 
A Novel Framework For Preprocessing Of Breast Ultra Sound Images By Combining...
A Novel Framework For Preprocessing Of Breast Ultra Sound Images By Combining...A Novel Framework For Preprocessing Of Breast Ultra Sound Images By Combining...
A Novel Framework For Preprocessing Of Breast Ultra Sound Images By Combining...IRJET Journal
 
Development and Implementation of VLSI Reconfigurable Architecture for Gabor ...
Development and Implementation of VLSI Reconfigurable Architecture for Gabor ...Development and Implementation of VLSI Reconfigurable Architecture for Gabor ...
Development and Implementation of VLSI Reconfigurable Architecture for Gabor ...Dr. Amarjeet Singh
 
IRJET- A Novel Hybrid Image Denoising Technique based on Trilateral Filtering...
IRJET- A Novel Hybrid Image Denoising Technique based on Trilateral Filtering...IRJET- A Novel Hybrid Image Denoising Technique based on Trilateral Filtering...
IRJET- A Novel Hybrid Image Denoising Technique based on Trilateral Filtering...IRJET Journal
 
Wavelet Transform Based Reduction of Speckle in Ultrasound Images
Wavelet Transform Based Reduction of Speckle in Ultrasound ImagesWavelet Transform Based Reduction of Speckle in Ultrasound Images
Wavelet Transform Based Reduction of Speckle in Ultrasound ImagesDR.P.S.JAGADEESH KUMAR
 
Optimum Image Filters for Various Types of Noise
Optimum Image Filters for Various Types of NoiseOptimum Image Filters for Various Types of Noise
Optimum Image Filters for Various Types of NoiseTELKOMNIKA JOURNAL
 

Similar to Abstract (20)

Analysis PSNR of High Density Salt and Pepper Impulse Noise Using Median Filter
Analysis PSNR of High Density Salt and Pepper Impulse Noise Using Median FilterAnalysis PSNR of High Density Salt and Pepper Impulse Noise Using Median Filter
Analysis PSNR of High Density Salt and Pepper Impulse Noise Using Median Filter
 
A hybrid de-noising method for mammogram images
A hybrid de-noising method for mammogram imagesA hybrid de-noising method for mammogram images
A hybrid de-noising method for mammogram images
 
Novel adaptive filter (naf) for impulse noise suppression from digital images
Novel adaptive filter (naf) for impulse noise suppression from digital imagesNovel adaptive filter (naf) for impulse noise suppression from digital images
Novel adaptive filter (naf) for impulse noise suppression from digital images
 
D044061924
D044061924D044061924
D044061924
 
Confer
ConferConfer
Confer
 
Paper id 28201452
Paper id 28201452Paper id 28201452
Paper id 28201452
 
research paper Ijetae 0812 23
research paper Ijetae 0812 23research paper Ijetae 0812 23
research paper Ijetae 0812 23
 
HYBRID APPROACH FOR NOISE REMOVAL AND IMAGE ENHANCEMENT OF BRAIN TUMORS IN MA...
HYBRID APPROACH FOR NOISE REMOVAL AND IMAGE ENHANCEMENT OF BRAIN TUMORS IN MA...HYBRID APPROACH FOR NOISE REMOVAL AND IMAGE ENHANCEMENT OF BRAIN TUMORS IN MA...
HYBRID APPROACH FOR NOISE REMOVAL AND IMAGE ENHANCEMENT OF BRAIN TUMORS IN MA...
 
Performance Comparison of Various Filters and Wavelet Transform for Image De-...
Performance Comparison of Various Filters and Wavelet Transform for Image De-...Performance Comparison of Various Filters and Wavelet Transform for Image De-...
Performance Comparison of Various Filters and Wavelet Transform for Image De-...
 
elsevier_publication_2013
elsevier_publication_2013elsevier_publication_2013
elsevier_publication_2013
 
IJACT2452PPL
IJACT2452PPLIJACT2452PPL
IJACT2452PPL
 
IRJET- Analysis of Various Noise Filtering Techniques for Medical Images
IRJET-  	  Analysis of Various Noise Filtering Techniques for Medical ImagesIRJET-  	  Analysis of Various Noise Filtering Techniques for Medical Images
IRJET- Analysis of Various Noise Filtering Techniques for Medical Images
 
Image Filtering Using all Neighbor Directional Weighted Pixels: Optimization ...
Image Filtering Using all Neighbor Directional Weighted Pixels: Optimization ...Image Filtering Using all Neighbor Directional Weighted Pixels: Optimization ...
Image Filtering Using all Neighbor Directional Weighted Pixels: Optimization ...
 
Noise Reduction in MRI Liver Image Using Discrete Wavelet Transform
Noise Reduction in MRI Liver Image Using Discrete Wavelet TransformNoise Reduction in MRI Liver Image Using Discrete Wavelet Transform
Noise Reduction in MRI Liver Image Using Discrete Wavelet Transform
 
Survey on Noise Removal in Digital Images
Survey on Noise Removal in Digital ImagesSurvey on Noise Removal in Digital Images
Survey on Noise Removal in Digital Images
 
A Novel Framework For Preprocessing Of Breast Ultra Sound Images By Combining...
A Novel Framework For Preprocessing Of Breast Ultra Sound Images By Combining...A Novel Framework For Preprocessing Of Breast Ultra Sound Images By Combining...
A Novel Framework For Preprocessing Of Breast Ultra Sound Images By Combining...
 
Development and Implementation of VLSI Reconfigurable Architecture for Gabor ...
Development and Implementation of VLSI Reconfigurable Architecture for Gabor ...Development and Implementation of VLSI Reconfigurable Architecture for Gabor ...
Development and Implementation of VLSI Reconfigurable Architecture for Gabor ...
 
IRJET- A Novel Hybrid Image Denoising Technique based on Trilateral Filtering...
IRJET- A Novel Hybrid Image Denoising Technique based on Trilateral Filtering...IRJET- A Novel Hybrid Image Denoising Technique based on Trilateral Filtering...
IRJET- A Novel Hybrid Image Denoising Technique based on Trilateral Filtering...
 
Wavelet Transform Based Reduction of Speckle in Ultrasound Images
Wavelet Transform Based Reduction of Speckle in Ultrasound ImagesWavelet Transform Based Reduction of Speckle in Ultrasound Images
Wavelet Transform Based Reduction of Speckle in Ultrasound Images
 
Optimum Image Filters for Various Types of Noise
Optimum Image Filters for Various Types of NoiseOptimum Image Filters for Various Types of Noise
Optimum Image Filters for Various Types of Noise
 

More from Nora Youssef

More from Nora Youssef (17)

[ASM] Lab2
[ASM] Lab2[ASM] Lab2
[ASM] Lab2
 
[ASM] Lab1
[ASM] Lab1[ASM] Lab1
[ASM] Lab1
 
Welcome to dragons’ land
Welcome to dragons’ landWelcome to dragons’ land
Welcome to dragons’ land
 
[SpLab1]Review
[SpLab1]Review[SpLab1]Review
[SpLab1]Review
 
[SpLab2]Arrays
[SpLab2]Arrays[SpLab2]Arrays
[SpLab2]Arrays
 
[SpLab3]Structures
[SpLab3]Structures[SpLab3]Structures
[SpLab3]Structures
 
[SpLab5] Pointers II
[SpLab5] Pointers II[SpLab5] Pointers II
[SpLab5] Pointers II
 
[SpLab4]Pointers I
[SpLab4]Pointers I[SpLab4]Pointers I
[SpLab4]Pointers I
 
[SpLab7]Functions I
[SpLab7]Functions I[SpLab7]Functions I
[SpLab7]Functions I
 
[Splab8]Functions II
[Splab8]Functions II[Splab8]Functions II
[Splab8]Functions II
 
[SpLab9]Functions III
[SpLab9]Functions III[SpLab9]Functions III
[SpLab9]Functions III
 
[ASM]Lab8
[ASM]Lab8[ASM]Lab8
[ASM]Lab8
 
[ASM]Lab7
[ASM]Lab7[ASM]Lab7
[ASM]Lab7
 
[ASM]Lab6
[ASM]Lab6[ASM]Lab6
[ASM]Lab6
 
[ASM]Lab5
[ASM]Lab5[ASM]Lab5
[ASM]Lab5
 
[ASM]Lab4
[ASM]Lab4[ASM]Lab4
[ASM]Lab4
 
[ASM]Lab3
[ASM]Lab3[ASM]Lab3
[ASM]Lab3
 

Abstract

  • 1. Parallel Processing for Digital Image Enhancement Abstract Image De-noising is a subfield of image enhancement in general, which it focuses on the removal of any undesired details that corrupts the digital image. Actually, this can be achieved through various filtering techniques, where the variation is compared on a base of enhancement parameters and the keep of sensitive and important details. On the other hand, medical imaging is the technique used to create images of the human body or parts of it for clinical purposes. Medical images always have large sizes and they are commonly corrupted by single or multiple noise type at the same time, due to various reasons, these two reasons are the triggers for moving toward parallel image processing to find alternatives of image de-noising techniques. This thesis proposes hybrid de-noising approach that is based on adaptive median filter in the spatial domain followed by wiener filter in the Fourier transform domain for the removal of circular blurredness, Gaussian and impulse additive noises simultaneously. The proposed de- nosing approach is tested on a data set of gray scale medical images or Digital Imaging and Communications in Medicine (DICOM), each of which was corrupted by additive Gaussian noise with variance 0.05 and Salt & pepper with probability 0.2. Moreover, we analyze the hybrid de- noising approach in terms of peak signal to noise ratio (PSNR) for image quality assessment. The results showed that the proposed hybrid approach recorded higher PSNR 19.8 dB compared to the standalone adaptive median or wiener filters. In addition, a parallel hybrid filter algorithm is also proposed for gray scale medical image de- noising. The hybridization is between adaptive median and wiener filters. Parallelization is applied on the adaptive median filter to overcome the latency of neighborhood operation, parfor implicit parallelism powered by MATALAB 2013a is used. The algorithm is tested on an image of 2.5 MB size, which is divided into 2, 4 and 8 partitions; a comparison between the proposed algorithm and sequential one is given, in terms of time. Thus, each case has the best time when assigned to number of threads equal to the number of its partitions. Moreover, Speed up and efficiency are calculated for the algorithm and they record a measured enhancement.