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

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 extract...

Full description

Saved in:
Bibliographic Details
Main Author: Ehsan Lotfi
Format: Article
Language:English
Published: OICC Press 2024-02-01
Series:Majlesi Journal of Electrical Engineering
Subjects:
Online Access:https://oiccpress.com/mjee/article/view/5263
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1849767217624776704
author Ehsan Lotfi
author_facet Ehsan Lotfi
author_sort Ehsan Lotfi
collection DOAJ
description 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åå¸äº¤éçæ§è§é¢åå¾åæ£ç´¢è½¨è¿¹æ£ç´¢è¯ä¼°ãå¨å®é…çåºç¨å·²ç»è¯æè¯¥ç³»ç»ç轨迹中æ£ç´¢åå¾åç´¢å¼ç髿çã
format Article
id doaj-art-5ccf86c0abf54c689b08ec60993c7e7c
institution DOAJ
issn 2345-377X
2345-3796
language English
publishDate 2024-02-01
publisher OICC Press
record_format Article
series Majlesi Journal of Electrical Engineering
spelling doaj-art-5ccf86c0abf54c689b08ec60993c7e7c2025-08-20T03:04:17ZengOICC PressMajlesi Journal of Electrical Engineering2345-377X2345-37962024-02-0181Applying GA for Optimizing the User Query in Image and Video RetrievalEhsan Lotfi0Islamic Azad University, Torbat-e-Jam branchIn 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åå¸äº¤éçæ§è§é¢åå¾åæ£ç´¢è½¨è¿¹æ£ç´¢è¯ä¼°ãå¨å®é…çåºç¨å·²ç»è¯æè¯¥ç³»ç»ç轨迹中æ£ç´¢åå¾åç´¢å¼ç髿çãhttps://oiccpress.com/mjee/article/view/5263Image retrievalOptimization. Genetic Algorithmsketch queryTrajectory retrieval
spellingShingle Ehsan Lotfi
Applying GA for Optimizing the User Query in Image and Video Retrieval
Majlesi Journal of Electrical Engineering
Image retrieval
Optimization. Genetic Algorithm
sketch query
Trajectory retrieval
title Applying GA for Optimizing the User Query in Image and Video Retrieval
title_full Applying GA for Optimizing the User Query in Image and Video Retrieval
title_fullStr Applying GA for Optimizing the User Query in Image and Video Retrieval
title_full_unstemmed Applying GA for Optimizing the User Query in Image and Video Retrieval
title_short Applying GA for Optimizing the User Query in Image and Video Retrieval
title_sort applying ga for optimizing the user query in image and video retrieval
topic Image retrieval
Optimization. Genetic Algorithm
sketch query
Trajectory retrieval
url https://oiccpress.com/mjee/article/view/5263
work_keys_str_mv AT ehsanlotfi applyinggaforoptimizingtheuserqueryinimageandvideoretrieval