By Topic

Content Based Video Retrieval Using Particle Swarm Optimization

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Ayesha Salahuddin ; Dept. of Comput. Sci., Kinnaird Coll. for Women, Lahore, Pakistan ; Alina Naqvi ; Kainat Murtaza ; Junaid Akhtar

Traditional video search engines retrieve the results on the basis of correspondence between user's textual query and tags associated with the videos. Only that content that matches the tags is returned as a result to the user. Given the ever-increasing immensity of videos on the internet, especially those with zero or irrelevant tags, such traditional methodology has eventually led to rise in ratio of missing important context. Content based searching within a video library is definitely an alternative solution but it requires time consuming computations and comparisons which renders exhaustive search unpractical. The purpose of this paper is to provide an efficient methodology that will lead to incremental improvement in the video search results against a user's query image. Our method employs Particle Swarm Optimization (PSO), an evolutionary population based search algorithm, to look for frames within the video library. The fitness of each swarm particle is the degree of similarity with respect to the content present in both the input image provided by the user and the video frame(s) fetched through PSO. This exempts us from the exhaustive and linear search of every frame of every video in the library. The relative best match in each generation of PSO is shown to the user for his engagement. For calculating the fitness of each swarm particle we have tested three similarity measures, 1) correlation based template matching, 2) score from scale-invariant feature transform (SIFT) algorithm and, 3) convolution. Preliminary results on real video library are promising.

Published in:

Frontiers of Information Technology (FIT), 2012 10th International Conference on

Date of Conference:

17-19 Dec. 2012