Integration of Image Classification and Image Matching: Towards Matching of Classes

 

                                               

Dafer Ali Algarni

King Saud University, College of Engineering,

Civil Engineering, P. O. Box 800 Riyadh, 11421

dalgarni@ksu.edu.sa

 

 

 

Abstract

 

The nature of classification and matching techniques is examined. The two  techniques, usually treated as separated  operations, are conceptually   similar, and hence could be integrated. Performing classification prior to matching reduces the central processing unit (CPU) operational time by more than 20%. If a geometric constraint is applied to original and classified images, the reduction in time increases to more than 25%.  Comparison between matching original unconstrained images versus classified and constrained images, the reduction in time increases dramatically to about 97%. These findings suggest the feasibility of integrating both techniques. One possible potential of integration is to deal with matching as a post-processing task in a more comprehensive image processing technique.  

 

ملخص

تبحث هذه الورقة في طبيعة كلٍّ من تقنيتي تصنيف الصِّور وتقارن الصور بهدف معرفة ماهية كلٍّ منهما وعلاقتهما ببعضهما. وُجد بالبحث أَنَّ هاتين التقنيتين متشابهتان، ولذا يمكن تكاملهما. فبتنفيذ التَّصنيف قبل تنفيذ تقارن الصور يمكن لزمن التقارن أن يُختصر بنسبة 20%. وإذا ما أضفنا قيدًا هندسيًا إلى كلًّ من الصور الأصل والصور المصنفة زادت نسبة اختصار الزمن إلى 25%. وإذا ما قورنت الصور غير المصنفة وغير المقيدة مع الصور المصنفة والمقيدة وجد أن هذه النِّسبة تصل إلى 97%. يشير هذا التناقص الكبير في زمن تقارن الصور المصنَّفة إلى إمكانية تكامل عمليتي التصنيف والتقارن المنفصلتين. ومن أجدر أساليب التكامل بينهما أن تعامل تقنية تقارن الصور كواحدة من العمليات المتأخرة في تقنية شاملة لمعالجة الصور. 

 

Published in Scientific Bulletin, Ain Shams University-Faculty of Engineering, Egypt, 2001, No. 36/4.