مرور موثّر نتايج جستجوي تصاوير با تلخيص بصري و متنّوع از طريق خوشه‌بندي

Effective Browsing of Image Search Results via Diversified Visual Summarization by Clustering

با رشد بي سابقه توليد تصاوير ديجيتال و استفاده از منابع چندرسانه اي، نياز به جستجوي تصاوير و مطالب، افزايش يافته است. پردازش نظام مند اين اطّلاعات پيش نيازي اساسي براي تحليل، سازمان دهي و مديريت موثّر آن محسوب مي شود. از طرفي مجموعه عظيمي از تصاوير بر روي وب در دسترس عموم قرار گرفته‌اند و بسياري از موتورهاي جستجو، امكان جستجوي تصاوير وب را بر مبناي كلمات كليدي مهيا كرده اند. براي يافتن تصوير مطابق با نياز و خواست افراد توسط موتورهاي جستجوي تصاوير، چالش‌هايي همچون نارسا بودن كلمه پرس-وجو، تعداد زياد تصاوير نامرتبط با جستجوي انجام شده، تعداد زياد تصاوير برگشتي و نبودن تلخيص، وقت گيربودن مرور تمامي تصاوير و عدم تنوع وجود دارد. خوشه بندي نتايج جستجوي تصاوير مي تواند راه حل موثّري براي اين مشكلات باشد. در اين پژوهش، چند الگوريتم براي خوشه بندي نتايج تصاوير موتورهاي جستجو پيشنهاد شده است. تلخيص ايجاد شده از خوشه-بندي، به كاربر اين امكان را مي دهد كه تصاوير را به راحتي مرور كرده و حدود و محتواي كلّي تمامي تصاوير بازگشتي را در زماني كوتاه و تعداد كمي كليك به دست آورد. با خوشه بندي، مجموعه متنوعي از تصاوير كه بسياري از تفاسير ممكن كلمه كليدي را دربر دارد، ارايه مي-شود و خوشه هاي ايجاد شده، علاوه بر نمايش دادن تنوع‌هاي ناشي از ابهامات، تنوع بصري را نيز پوشش مي دهند. بر اساس آزمايش هاي صورت گرفته، اين رويكرد پيشنهادي باعث بهبود در نتايج خوشه بندي تصاوير مي شود.

With unprecedented growth in production of digital images and use of multimedia references, requirement of image and subject search has been increased. Systematic processing of this information is a basic prerequisite for effective analysis, organization and management of it. Likewise, large collections of images have been made available on the Web and many search engines have provided the possibility of Web image searching based on keywords. For finding the image according to desire and requirement of user by image search engine, there are some problems as inexpressiveness of queries in description of user requirement, large number of unrelated images to the intended search, lacking of summarization, time consuming review of overall images, lack of diversity. Clustering of image search results can be an efficient solution for solving of these problems. In this research, several algorithms have been proposed for clustering of image search results. The developed summarization allows user to browse images conveniently and to get the overall content of the all returned images in a short time and by a few simple clicks. Through clustering, a diversified set of images presented that reflecting multiple senses of the query and the formed clusters represent visually diverse as well as diverse of ambiguity. According to the experiences, this proposed method improves the acceptable precision of image clustering.