Applying GA for Optimizing the User Query in Image and Video Retrieval

Abstract

In information retrieval systems, queries may be based on user sketches. The new method presented here, optimizes the user sketch before implementation. This optimization may be used in Content-Based Image Retrieval (CBIR) and Content-Based Video Retrieval (CBVR) which is based on trajectory extraction. To optimize the retrieval process, one stage of retrieval is performed by the user sketch. The retrieval criterion is based on the proposed distance metric from the user query. Retrieved answers are considered as the primary population for evolutionary optimization. The optimized query may be achieved through reproducing and minimizing the proposed measurement by using Genetic algorithm (GA). The optimized query could then be used for the retrieval of concepts from a given Data Base (DB). The proposed algorithms are evaluated for trajectory retrieval from urban traffic surveillance video and image retrieval from a DB. Practical implementations have demonstrated the high efficiency of this system in trajectory retrieval and image indexing.بتÙدÛ٠اÙØ·Ùب GA ÙتحسÛÙ Ø·Ùب اÙÙستخد٠ÙÛ Ø§ÙصÙر ÙاÙÙÛدÛ٠استرجاعÙÛ Ùظ٠استرجاع اÙÙعÙÙÙØ§ØªØ ÙÛÙک٠أ٠ÛستÙد استÙسارات Ø­Ù٠اÙرسÙÙات اÙÙستخدÙ. اÙطرÛÙØ© اÙجدÛدة اÙÙعرÙضة ÙÙØ§Ø Ûحس٠رس٠اÙÙستخد٠Ùب٠اÙتÙÙÛØ°. ÙÛÙک٠استخدا٠Ùذا اÙتحسÛÙ ÙÛ Ø§ÙÙحتÙ٠اÙÙائ٠عÙ٠صÙرة استرجاع (CBIR) ÙعÙ٠أساس ÙحتÙ٠اÙÙÛدÛ٠استرجاع (CBVR) اÙØ°Û ÛÙÙ٠عÙ٠استخراج اÙÙسار. ÙتحسÛ٠عÙÙÛØ© استرجاع اÙÙعÙÙÙØ§ØªØ Ûت٠تÙÙÛØ° اÙÙرحÙØ© اÙØ£ÙÙÙ Ù٠استرجاع ÙÙ Ùب٠رس٠اÙÙستخدÙ. ÙÛستÙد Ùذا اÙÙعÛار استرجاع عÙ٠اÙÙساÙØ© اÙÙÙترحة ÙØªØ±Û Ù٠اÙاستعÙا٠اÙÙستخدÙ. تعتبر اÙأجÙبة ت٠اÙاسترجاع باس٠سکا٠اÙØ£Ø³Ø§Ø³Û ÙتعظÛ٠اÙاستÙادة اÙتطÙرÛ. ÙÛÙک٠تحÙÛ٠اÙاستعÙا٠اÙØ£ÙØ«Ù ÙÙ Ø®Ùا٠استÙساخ ÙاÙتÙÙÛÙ Ù٠اÙÙÛاس اÙÙÙترحة باستخدا٠اÙØ®ÙارزÙÛØ© اÙجÛÙÛØ© (GA). ÙÛÙک٠بعد Ø°ÙÚ© استخدا٠اÙاستعÙا٠اÙØ£ÙØ«Ù Ùاسترجاع اÙÙÙاÙÛÙ ÙÙ Ùاعدة بÛاÙات ÙعÛÙØ© (DB). Ûت٠تÙÛÛ٠اÙØ®ÙارزÙÛات اÙÙÙترحة Ùاسترجاع اÙÙسار اÙÙÙØ­ÙÙ Ù٠اÙÙÙاط٠اÙحضرÛØ© ÙÛدÛÙ ÙÙÙراÙبة حرکة اÙÙرÙر Ùاسترجاع اÙصÙر ÙÙ DB. ÙÙد أثبتت اÙتطبÛÙات اÙعÙÙÛØ© ÙاÙÚ©Ùاءة اÙعاÙÛØ© ÙÙذا اÙÙظا٠ÙÛ Ø§Ø³ØªØ±Ø¬Ø§Ø¹ اÙÙسار ÙسÛØ¬Ø±Û ÙÙرسة اÙصÙرة. GAï¼ç³è¯·ç¨äºä¼åç¨æ·æ¥è¯¢çå¾ååè§é¢æ£ç´¢ä¼èµ«æ¡å¢ç¹è²æ½è±¡å¨ä¿¡æ¯æ£ç´¢ç³»ç»ä¸­ï¼æ¥è¯¢å¯ä»¥åºäºç¨æ·èå¾ãè¿éä»ç»çæ°æ¹æ³ï¼ä¼åå®æ½åå©ç¨èå¾ãè¿ç§ä¼åå¯ä»¥å¨åºäºå容çå¾åæ£ç´¢ï¼CBIRï¼ååºäºå容çè§é¢æ£ç´¢ï¼CBVRï¼ï¼è¿æ¯åºäºè½¨è¿¹æå使ç¨ã为äºä¼åæ£ç´¢å¤çï¼æ£ç´¢çä¸ä¸ªé¶æ®µç±ç¨æ·èå¾è¿è¡ãæ£ç´¢æ åæ¯åºäºææåºçè·ç¦»ä»ç¨æ·æ¥è¯¢åº¦éãæ£ç´¢çç­æ¡è¢«è§ä¸ºå¯¹æ¼åä¼å主群ãä¼åçæ¥è¯¢å¯éè¿å¤å¶å使ç¨éä¼ ç®æ³ï¼GAï¼æå°å建议ç计éæ¥å®ç°ãç¶åå¨ä¼åçæ¥è¯¢å¯ç¨äºä»ç»å®çæ°æ®åºï¼DBï¼ä¸­çæ¦å¿µçæ£ç´¢ã该ç®æ³æ¯ä»æ¥èªDBåå¸äº¤éçæ§è§é¢åå¾åæ£ç´¢è½¨è¿¹æ£ç´¢è¯ä¼°ãå¨å®éçåºç¨å·²ç»è¯æ该系ç»ç轨迹中æ£ç´¢åå¾åç´¢å¼çé«æçã