Image Retrieval

أرسل من قبل Bilal في الخميس, 2006/01/05 - 1:28pm.
مشرف
صورة Bilal

تاريخ التسجيل: 2004-02-19
مشاركات: 353

الجامعة: دمشق
الكلية: الهندسة المعلوماتية
المرحلة: السنة الخامسة
الاختصاص: ذكاء صنعي


A Database of images (a set of n images) is to be searched for an input query image.  The output of the retrieval operation is the best 3 matching images in the database. For example, the database can be the photos of many animals, and a query image is a photo of a horse. The result of the query operation is the photos of horses (or maybe very similar creatures).

Can you suggest a method to implement such a system?

 
دخول أو تسجيل لإرسال التعليقات | قراءة: 1023

خيارات عرض التعليقات

اختر طريقتك المفضلة لعرض التعليقات و اضغط "حفظ الإعدادات" لتفعيل تغييراتك.
الخميس, 2006/01/05 - 9:48pm
مدير
صورة foaad

تاريخ التسجيل: 2005-07-15
مشاركات: 2975

الجامعة: دمشق
الكلية: الهندسة المعلوماتية
المرحلة: السنة الخامسة
الاختصاص: هندسة برمجيات

I think the problem is how to recognize an image.
let's say that we have an image recognition method then we'll use this method to produce a description or a set of keywords for each image we're storing in the database now when a new image is used as query we'll use the same method to get its keywords and find the closest keywords from the database.
But even google's image search just depends on the file name and the text in the page that the image was found in.

 
دخول أو تسجيل لإرسال التعليقات
الجمعة, 2006/01/06 - 1:10am
عضو فعال
صورة SG

تاريخ التسجيل: 2004-06-11
مشاركات: 2530

الجامعة: دمشق
الكلية: الهندسة المعلوماتية
المرحلة: متخرج
الاختصاص: هندسة برمجيات

 

الحل الأسهل وهو اللي عم يصير بمحراكات البحث هو التالي :

 يتم اضافة وصف نصي لكل صورة  بحيث يكون الوصف دقيقا ويشمل أغلب المواصفات الموجودة في الصورة

ماهو موضوع الصورة الألوان الرسام ..................

ومن ثم تم عملية الـ indexing  للنصوص المعبرة عن الصورة وبظن الباقي معروف ......

ومن يتق الله يجعل له مخرجاً . 

 
دخول أو تسجيل لإرسال التعليقات
الجمعة, 2006/01/06 - 2:32pm
مشرف
صورة Bilal

تاريخ التسجيل: 2004-02-19
مشاركات: 353

الجامعة: دمشق
الكلية: الهندسة المعلوماتية
المرحلة: السنة الخامسة
الاختصاص: ذكاء صنعي

Thanks foaad, and SG for your interest

Actually I meant Content-Based Image Retrieval, i.e. the system should automatically determine the best matches without making use of any other information (whether manually fed (textual) decriptors or contextual information (found in an enclosing webpage for example)).

The database contains pure images and the input query is also a pure image (whether a real photo or a hand-drawn sketch).

There are several approaches to achieve this goal. I think it'd be nice for interested ones to dicuss about such topic.

 
دخول أو تسجيل لإرسال التعليقات
السبت, 2006/01/07 - 3:20pm
عضو فعال
صورة Kinan

تاريخ التسجيل: 2004-04-23
مشاركات: 667

الجامعة: تشرين
الكلية: الهندسة المعلوماتية
المرحلة: متخرج
الاختصاص: هندسة برمجيات

من سنتين كان في شب و بنت من جامعة دمشق عاملين شي شبيه
كان عن التعرف ع صور أشخاص اعتماداً ع صور موجودة بالبرنامج ..
كانت مشاركتم بقسم المشاركات الفردية بمعرض شام ...
للأسف ما بتذكر تفاصيل بس حكولنا عن شبكات عصبونية ....
ما بتذكر اسمون بس الشب كان أشقر و شعرو طويل ..

 
دخول أو تسجيل لإرسال التعليقات
السبت, 2006/01/07 - 3:45pm

تاريخ التسجيل: 2005-10-26
مشاركات: 63

الجامعة: دمشق
الكلية: غير ذلك
المرحلة: متخرج

يوجد ضمن نظام التشغيل لينكس محرك فهرسة خاص بالصور بيسمح للشخص بالبحث عن الصور المتشابهة ضمن عدة معايير

بإمكانك بالطبع الاطلاع على النص المصدري المكتوب بلغة ال C++ والاستفادة من الطريقة .

أنا بستخدم توزيعة Fedora Core3 و بعتقد معظم التوزيعات الحديثة بتتضمن محرك فهرسة الصور .

 
دخول أو تسجيل لإرسال التعليقات
السبت, 2006/01/07 - 11:16pm
مشرف
صورة Bilal

تاريخ التسجيل: 2004-02-19
مشاركات: 353

الجامعة: دمشق
الكلية: الهندسة المعلوماتية
المرحلة: السنة الخامسة
الاختصاص: ذكاء صنعي

Thank you everybody. Actually I have implemented this system. I jsut want to motivate interested members to think about it and to see what ideas they may come up with...

 
دخول أو تسجيل لإرسال التعليقات
الأحد, 2006/01/08 - 12:25am

تاريخ التسجيل: 2005-10-26
مشاركات: 63

الجامعة: دمشق
الكلية: غير ذلك
المرحلة: متخرج

thnx Bilal for ur efforts to motivate us  ,but maybe we will be more motivated if we can see how u implemented it.

today when I post my first reply i was at work so I gave a short answer cuz I can't install Linux on my pc 

 but now at home I got the details about the Image index server on Linux and here what I got :

 

Image Index

KDE can make use of the GNU Image Finding Tool (GIFT) to perform queries based not just on filenames, but on file content.
For example, you can search for an image by giving an example image that looks similar to the one you are looking for.
For this to work, your image directories need to be indexed by, for example, the GIFT server.
Here you can configure the servers (you can also query remote servers) and the directories to index.

 

you can get the source code of GIFT through this link GIFT

 
دخول أو تسجيل لإرسال التعليقات
الأحد, 2006/01/08 - 1:34am
عضو فعال
صورة Nadia

تاريخ التسجيل: 2004-04-29
مشاركات: 568

الجامعة: تشرين
الكلية: الهندسة المعلوماتية
المرحلة: السنة الخامسة
الاختصاص: هندسة برمجيات

كتب Kinan:
من سنتين كان في شب و بنت من جامعة دمشق عاملين شي شبيه
كان عن التعرف ع صور أشخاص اعتماداً ع صور موجودة بالبرنامج ..
أنا شفت المشروع إلي عم تحكي عنه, بس بظن الفكرة إلي عم يحكي عنها Bilal مختلفة, هداك المشروع بميز هوية صاحب الصورة, أما الفكرة هون إنو يميز المحتوى العام, هل هي صورة انسان أو صورة حيوان معين...

 
دخول أو تسجيل لإرسال التعليقات
الأحد, 2006/01/08 - 7:56pm
مشرف
صورة Bilal

تاريخ التسجيل: 2004-02-19
مشاركات: 353

الجامعة: دمشق
الكلية: الهندسة المعلوماتية
المرحلة: السنة الخامسة
الاختصاص: ذكاء صنعي

 Here is my implementation

http://www.geocities.com/bilalsal/projects/imageretrieval.zip

 It needs a properly installed JVM in order to run, however

 
دخول أو تسجيل لإرسال التعليقات
الأحد, 2006/01/08 - 9:57pm
عضو فعال
صورة derarief

تاريخ التسجيل: 2004-04-09
مشاركات: 823

الجامعة: حلب
الكلية: الهندسة المعلوماتية
المرحلة: ماجستير
الاختصاص: ذكاء صنعي

Thank you Bilal, but your question is so General!! you asked for a method which implements an image retrieval. Actually i prefer to discuss What are the scientific thoughts which used to implement like that system !!.
i will read you implementation later, but Would you please to explain for us what did you depend on to implement your systm? thank you Smile

An optimist may see a light where there is none, but why must the pessimist always run to blow it out?

Rene Descartes

 
دخول أو تسجيل لإرسال التعليقات
الإثنين, 2006/01/09 - 4:10pm
مشرف
صورة Bilal

تاريخ التسجيل: 2004-02-19
مشاركات: 353

الجامعة: دمشق
الكلية: الهندسة المعلوماتية
المرحلة: السنة الخامسة
الاختصاص: ذكاء صنعي

Thanks dirarief. It maybe the case that I didn't use appropriate words.
 
Before I present the method I used, I'd like first to  see how others approach such a problem. I think this enables them to think without having an exisiting solution.
  

 
دخول أو تسجيل لإرسال التعليقات
الإثنين, 2006/01/09 - 7:20pm
عضو فعال
صورة ammar_halaby

تاريخ التسجيل: 2004-05-12
مشاركات: 411

الجامعة: حلب
الكلية: الهندسة المعلوماتية
المرحلة: متخرج
الاختصاص: ذكاء صنعي

Hi... Smile

I think this problem goes under the topic of "Image Matching", weather it's simple (feature-based) or complex (context-based) matching. However, context-based matching can be thought as a complex form of feature-based matching.

There are already many techniques for image matching, starting from simple statistical methods like function correlation, and ending with neural-based models.

Here, In my opinion, the problem lies in simplifying the search space, which might be a large number of images. This can be done by isolating important features of a given image (edge detection, region segmentation). Performance can be also enhanced by excluding images that do not pass a primary coarse matching test (e.g. using image pyramids).

Nature uses only the longest threads to weave her patterns, so each small piece of her fabric reveals the organization of the entire tapestry
Richard Feynman

 
دخول أو تسجيل لإرسال التعليقات
الإثنين, 2006/01/09 - 7:45pm
مدير
صورة helwanif

تاريخ التسجيل: 2004-03-03
مشاركات: 1082

الجامعة: البعث
الكلية: الهندسة المعلوماتية
المرحلة: متخرج
الاختصاص: هندسة برمجيات

As a simple and primary thinking (with a lot of weakness issues), I would suggest a method for analyzing an input image, trying to get general shapes out of it and their positional relationships, the analyzed data should be the things we have to look for, doing the same analyze over the database objects and comparing the results with the imput data.

 
دخول أو تسجيل لإرسال التعليقات
الأربعاء, 2006/01/11 - 4:09am
عضو فعال
صورة strontium90

تاريخ التسجيل: 2004-04-21
مشاركات: 3106

الجامعة: حلب
الكلية: الهندسة المعلوماتية
المرحلة: ماجستير
الاختصاص: ذكاء صنعي

كتب Bilal:

 Here is my implementation

http://www.geocities.com/bilalsal/projects/imageretrieval.zip

 It needs a properly installed JVM in order to run, however

Ahem.. source?

 

Read the rules
Use the search engine

Believe in healthy, hearty laughter, at the expense of the whole human race, if needs be.
H. Allen Smith

 
دخول أو تسجيل لإرسال التعليقات
الأربعاء, 2006/01/11 - 4:18am
مدير
صورة nawwar

تاريخ التسجيل: 2004-01-24
مشاركات: 558

الجامعة: حلب
الكلية: الهندسة المعلوماتية
المرحلة: السنة الخامسة
الاختصاص: هندسة برمجيات

No source!
At least put the jar file, not a never-ever-trust exe!

 
دخول أو تسجيل لإرسال التعليقات
الأربعاء, 2006/01/11 - 5:22am
عضو فعال
صورة Kinan

تاريخ التسجيل: 2004-04-23
مشاركات: 667

الجامعة: تشرين
الكلية: الهندسة المعلوماتية
المرحلة: متخرج
الاختصاص: هندسة برمجيات

may be the algorithm in a simple discription

 
دخول أو تسجيل لإرسال التعليقات
الأربعاء, 2006/01/11 - 2:38pm
مشرف
صورة Bilal

تاريخ التسجيل: 2004-02-19
مشاركات: 353

الجامعة: دمشق
الكلية: الهندسة المعلوماتية
المرحلة: السنة الخامسة
الاختصاص: ذكاء صنعي

كتب nawwar:
No source!

At least put the jar file, not a never-ever-trust exe! java -jar ImageRetrieval2W.exe

 

 
java -jar ImageRetrieval2W.exe   

 
دخول أو تسجيل لإرسال التعليقات
الأربعاء, 2006/01/11 - 2:39pm
مدير
صورة أيمن

تاريخ التسجيل: 2004-01-24
مشاركات: 2798

الجامعة: تشرين
الكلية: الهندسة المعلوماتية
المرحلة: متخرج
الاختصاص: هندسة برمجيات

I agree, why .exe? Although Java is portable and I have the JVM, I can't run it because I don't run Windows :/

 
دخول أو تسجيل لإرسال التعليقات
الثلاثاء, 2006/01/31 - 1:22am
مشرف
صورة Bilal

تاريخ التسجيل: 2004-02-19
مشاركات: 353

الجامعة: دمشق
الكلية: الهندسة المعلوماتية
المرحلة: السنة الخامسة
الاختصاص: ذكاء صنعي

I feel that I've to talk about the algorithm. I'm sorry for the latency (due to exams). I've used a method called ARP (Angular Radial Partitioning). The ARP descriptor for an image is computed by first edge-detecting the image then partitioning it into n concentric tracks and partitioning each track into m sectors. The number of pixels that belong to each sector is computed. The DFT of each row in the resulting Matrix is computed. The resulting image descriptor is used for the matching operation using Manhattan distance as a distance measure.

 
دخول أو تسجيل لإرسال التعليقات
الثلاثاء, 2006/01/31 - 1:26am
مشرف
صورة Bilal

تاريخ التسجيل: 2004-02-19
مشاركات: 353

الجامعة: دمشق
الكلية: الهندسة المعلوماتية
المرحلة: السنة الخامسة
الاختصاص: ذكاء صنعي

As for complaining about exe, I thought it could be easier for those who find it dificult to run Java Applications. The provided exe is just a zip file (you can check this by renaming it). One can run it anywhere using a JVM by typing: Java -jar JarFileName. I prefered not to publish the source since it's not well documented and I 'll consider rewriting it from scratch.

 
دخول أو تسجيل لإرسال التعليقات