كيف يعمل البحث عن الصور اللون جوجل؟

Question

ودعونا نقول I الاستعلام عن

<اقتباس فقرة>   

http://images.google.com.sg/images؟q = السماء وimgcolor = أسود

ووأحصل على كل لون السماء السوداء، كيف في الواقع لا خوارزمية وراء العمل؟

Answer 1

وبناء على هذه الورقة ونشرت من قبل المهندسين جوجل هنري رولي، Shumeet Baluja، والدكتور يو شى جينغ، يبدو أن أهم المعاني الضمنية لسؤالك عن الاعتراف الألوان في الصور تتعلق خوارزمية "saferank" غوغل للصور التي يمكن الكشف عن نغمات اللحم دون أي نص حوله.

وتبدأ الورقة بوصف بوصف الطرق "الكلاسيكية"، والتي عادة ما تقوم على تطبيع سطوع اللون ثم استخدام "<لأ href =" http://en.wikipedia.org/wiki/Gaussian_function "يختلط = "noreferrer"> تمويه توزيع "، أو باستخدام الرسم البياني ثلاثي الأبعاد المبنية باستخدام القيم RGB بالبكسل (كل لون هو قيمة 8bit صحيح 0-255 تمثل كم. من هذا اللون يتم تضمينها في بكسل). كما تم إدخال الأساليب التي تعتمد على خصائص مثل "الإنارة" (غالبا ما تسمى بشكل غير صحيح "لمعان")، وهي كثافة كثافة مضيئة للعين المجردة من صورة معينة.

ورقة جوجل تذكر أنها سوف تحتاج إلى معالجة ما يقرب من 10 ^ 9 صور مع خوارزمية لذلك يجب أن تكون فعالة قدر الإمكان. ولتحقيق ذلك، فإنها أداء غالبية من حساباتهم على العائد على الاستثمار (منطقة الفائدة) وهو مستطيل تركزت في الصورة وأقحم من 1/6 من أبعاد الصورة من جميع الاطراف. مرة واحدة انهم تحديد العائد على الاستثمار، لديهم العديد من الخوارزميات المختلفة التي ثم يتم تطبيقها على الصور بما في ذلك algs جها كشفها، algs الثبات اللوني، وغيرها، والتي كما تجد كله <م> الاتجاهات الإحصائية في الصورة ل تلوين والأهم من ذلك العثور على ظلال اللون مع أعلى تردد في توزيع الإحصائي.

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

لمزيد من المعلومات حول الجوانب التقنية لهذا الموضوع بما في ذلك معادلات الرياضيات وغيرها، وقراءة ورقة جوجل مرتبطة في البداية والبحث في قسم البحوث في موقع على شبكة الإنترنت.

والسؤال المثير للاهتمام جدا والموضوع!

Answer 2

والصور ليست سوى بكسل. بكسل ليست سوى قيم RGB. ونحن نعرف ما هو أسود في RGB، حتى نتمكن من البحث عن ذلك في صورة ما.

Answer 3

حسنا، أسلوب واحد هو، من حيث أساسية جدا:

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

وهذا هو وصف للغاية، والغاية الأساسية من وسيلة ممكنة واحدة.

Answer 4

وهناك طرق مختلفة لاستخراج لون من صورة، وأعتقد إجابات أخرى موجهة لهم (K-وسائل التوزيع، الخ).

وعلى افتراض انك واستخراج الألوان، وهناك عدد قليل من الطرق للبحث حسب اللون. واحد من شأنه نهج بطيئة، ولكن من الواضح أن يكون لحساب المسافة بين لون البحث والألوان الغالبة على الصورة باستخدام بعض متري (على سبيل المثال <لأ href = "http://en.wikipedia.org/wiki/Color_difference" يختلط = " نوفولو "> اللون الفرق)، ثم وزن النتائج على أساس" التقارب ".

وآخر، وأسرع بكثير، فإن النهج في تقليص نطاق أساسا لحل لون الفضاء الخاص بك. بدلا من التعامل مع جميع القيم الممكنة اللون RGB، والحد من استخراج لمجموعة أصغر مثل جوجل لا (مجرد الأزرق، الأخضر، الأسود، الأصفر، الخ). ثم يمكن للمستخدم البحث مع مجموعة محدودة من حوامل اللون وحساب المسافة اللون يصبح تافها.