المجلد الخامس

العدد التاسع لشهر يونيو 2020

رجوع

يساعد التطور السريع في تطبيقات الحاسوب على تحسين كفاءة تقنيات معالجة الصور مثل التعرف على الأشياء من الوسائط المتعددة. خلال العقود القليلة الماضية، تم تقديم العديد من التقنيات من خلال إشراك المجالات المتعددة التخصصات المعتمدة على علوم الحاسوب كأدوات تصنيف. في هذه الورقة، استخدمنا ثلاث تقنيات مختلفة لتصنيف الصور والتعرف عليها K-Nearest Neighbors (KNN)، Support Vector Machines (SVM)، Earth Mover’s Distance (EMD). تتطلب هذه التقنيات استخراج المميزات المتعلقة بالأشياء، ولهذا الغرض قمناخوارزمية Histogram of oriented gradients (HOG). فيما يتعلق بمجموعات البيانات، فقد استخدامنا مجموعة بيانات COIL-100 كمجموعة بيانات معروفة لتجارب التعرف على الأشياء. قمنا بتقسيم مجموعة البيانات إلى سبع مجموعات فرعية. ثم قمنا باختبار ومقارنة الخوارزميات الثلاثة باستخدام هذه المجموعات الفرعية بشكل فردي. أخيرًا، قارنا النتائج ووجدنا أن SVM وEMD أكثر كفاءة على الرغم من أننا استخدمنا مجموعة فرعية كبيرة بينما يتأثر KNN وتنخفض كفاءته عندما يزداد حجم مجموعة البيانات.

The rapid change in computer applications helps improving the efficiency of image processing techniques such as object recognition from multimedia. During the last few decades, many techniques were introduced by involving the interdisciplinary fields of computer science as a classification tool. In this paper, we used three different image classifiers techniques K- Nearest Neighbors (KNN), Support Vector Machine (SVM), and Earth Mover's Distance (EMD). These techniques require feature extraction, such as the Histogram of Oriented Gradient (HOG) algorithm. Regarding the datasets, we used COIL-100 dataset as a well-known dataset for Object recognition experiments. We divided the dataset into seven subsets. Then, we tested and compared the three algorithms using these subsets individually. Finally, we compared the results and We found that SVM and EMD are more efficient even though we used a large subset while KNN is affected when the dataset gets larger.

Keywords: Earth Mover’s Distance, K-nearest Neighbors, Support Vector Machine, Object Recognition, KNN, SVM, EMD.

المراجع References