Document Type : Original/Review Paper

Authors

• A. Asilian Bidgoli ¹
• H. Ebrahimpour-Komle ²
• M. Askari ²
• Seyed J. Mousavirad ²

¹ 1) Department of Computer Engineering, University of Kashan, Kashan, Iran 2)Instructor, Faculty of Elecronic and Computer Engineering Pooyesh Higher Education Institute Qom, Iran

² Department of Computer Engineering, University of Kashan, Kashan, Iran

Abstract

This paper parallelizes the spatial pyramid match kernel (SPK) implementation. SPK is one of the most usable kernel methods, along with support vector machine classifier, with high accuracy in object recognition. MATLAB parallel computing toolbox has been used to parallelize SPK. In this implementation, MATLAB Message Passing Interface (MPI) functions and features included in the toolbox help us obtain good performance by two schemes of task-parallelization and dataparallelization models. Parallel SPK algorithm ran over a cluster of computers and achieved less run time. A speedup value equal to 13 is obtained for a configuration with up to 5 Quad processors.

Keywords

• Object recognition
• Spatial pyramid match kernel
• Parallel computing
• Cluster of computers
• Support Vector Machine

Main Subjects

• H.5. Image Processing and Computer Vision