Development of a content-based image retrieval system

الموضوعات

علوم تطبيقية وتكنولوجية

الملخص

In this thesis, a Content-Based Image Retrieval (CBIR) system is presented that supports querying with respect to color and texture low-level features. The fundamental idea is to generate automatically image descriptors by analyzing the image content. The focus will be on computing global similarity between images. Query is made upon images of homogeneous color/texture that do not require segmentation. The selected images domain is fashion and interior design.The underlying techniques are based on the adoption of Gray Level Cooccurrence Matrix (GLCM)and correlogram (correlation histogram)as statistical approaches to texture analysis.In addition,cumulative histogram and moments are utilized in color analysis. These techniques are applied in separated and combined manners.Each image is represented by features vector(s) in the features space.These vectors are indexed using an iterative clustering algorithm called Hierarchical Agglomerative Clustering (HAC) which provides easy-to-index data structures as well as faster query execution facilities. The degree of similarity between images is defined by the distance in the features space.Given a query image, the system first extracts its features vector, and then compares this vector with those of the images pointed along the index structure using wide or narrow search algorithms. In this way, the matched images could be ranked and put into group according to the distance of their features vectors to the query one. This ranked group is considered as the query result.During the evaluation process a comparison study is made between different applied retrieval schemes. Cumulative histogram proved to be the best according to the selected domain, both as a separated retrieval scheme or when it is combined with GLCM or correlogram, respectively.The conducted experimental evaluation showed that the clustering based indexing algorithm offers high retrieval accuracy with a considerable reduction in the number of required similarity comparisons. Search efficiency is improved due to the fact that the query image is not compared exhaustively with all the images listed in the database.

روابط وملفات

التعريف والنوع

رقم الوثيقة

02d253ea-9632-43b6-a349-d26b29f0e118

رقم العقد

0

نوع الوسائط

Crawler

نوع المحتوى

الرسائل العلمية

صيغة المصدر

رسائل دكتوراة

نوع الملف

pdf text

أسماء الملفات

14417_1.pdf

بيانات النشر

ترجمة العنوان

تطوير واسترجاع صورة معتمد على المحتويات

ألقاب المؤلفين

[{"name_ar":"لؤي إدور جورج","title_ar":"اشراف","title_en":"Supervision"},{"name_ar":"ليث عبد العزيز العاني","title_ar":"اشراف","title_en":"Supervision"},{"name_ar":"مهدي كزار دعيمي","title_ar":"اعداد","title_en":"Preparation"}]

اللغة

English

المصدر والدورية

اسم المصدر

Development of a content-based image retrieval system

المحتوى والصفحات

عدد الصفحات

0

ترجمة الملخص

في هذه الرسالة، يتم عرض نظام إسترجاع صورة معتمد على المحتويات يدعم الإسترجاع بالنسبة إلى صفات منخفضة المستوى وهي اللون والتركيب النسيجي للصورة . تتلخـّـص الفكرة الأساسية للعمل في إستخلاص ميزات الصورة اؤتوماتيكيا وذلك عن طريق تحليل محتويات الصورة. سيكون التركيز على احتساب التشابه الإجمالي بين الصور. يجري الإستعلام عن صور متجانسة اللون والترآيب النسيجي والتي لاتستدعي التقطيع. إنّ مجال الصور المختار هو تصميم والأزياء التصميم الداخلي للمباني . تعتمد التقنيات ا ـّـلمضم نة على إتـّـخاذ مصفوفة الظهورالمتلازم للألوان الرمادية ومعيارالتلازم للألوان آوسائل إحصائية لتحليل الترآيب النسيجي للصور. بالإضافة إلى ذلك، تمّ إستغلال المعيار التراآمي و عزوم اللون في تحليل اللون. وقد طبّ تقـ هذه الأساليب بحالات منفردة و إندماجية. تمثــّل آل صورة آمتــّجه ( أو مجموعة متــّجهات ) في فضاء الصفات. وقد تمـّـت فهرسة متــّجهات الصفات بإستخدام خوارزمية التجميع والتكراري التي تدعى التجميع التكتـّـلي الهرمي وهي توفــّ ار هياآل بي نات سهلة الفهرسة مع إمكانية تنفيذ إسترجاع سريع. يتم تعريف مقياس التشابه بين الصور من البعد في فضاء الصفات. عند الإستعلام عن صورة، يتم إستخلاص متــّجه الصفات لهذه الصورة ومن ثمّ مقارنته مع متــّجهات البقية حسب الترآيب الفهرسي وبإستخدام خوارزميات البحث الواسع أو المحدود. وبذلك يمكن ترتيب مجموعة صور من قاعدة البيانات حسب بعد متــّجهاتها عن متــّجه الصورة لا مستعلم عنها. إنّ هذه المجموعة المرتـّـبة هي ناتج الإستعلام. تمّ خلال عملية التقييم إجراء دراسة مقارنة لمختلف أساليب الإسترجاع المطبـّـقة. وآان المعيار التراآمي هو الأفضل بالنسبة لحقل الصور المختار سواء تمّ تطبيقه منفردا أوعند دمجه مع مصفوفة الظهور المتلازم للألوان الرمادية وأ معيار التلازم للألوان، بالتتابع. أوضح التقييم التجريبي إنّ خوارزمية الفهرسة المبنية على التجميع تعطي دقــّة إسترجاع عالية مع إختزال آبير في عدد مقارنات التشابه المطلوبة . إنّ سرعة البحث سوف تتحسّن بسبب أنّ الصورة المستعلم عنها سوف لن يتم مقارنتها مع آل صور قاعدة البيانات.

إشراف وإعداد

الإشراف

لؤي إدور جورج, ليث عبد العزيز العاني

الإعداد

مهدي كزار دعيمي

الاقتباسات الببليوغرافية