Service interruption on Monday 11 July from 12:30 to 13:00: all the sites of the CCSD (HAL, Epiciences, SciencesConf, AureHAL) will be inaccessible (network hardware connection).
Skip to Main content Skip to Navigation
Journal articles

Particle Swarm Optimization and Differential Evolution for model-based object detection

Abstract : Automatically detecting objects in images or video sequences is one of the most relevant and frequently tackled tasks in computer vision and pattern recognition. The starting point for this work is a very general model-based approach to object detection. The problem is turned into a global continuous optimization one: given a parametric model of the object to be detected within an image, a function is maximized, which represents the similarity between the model and a region of the image under investigation. In particular, in this work, the optimization problem is tackled using Particle Swarm Optimization (PSO) and Differential Evolution (DE). We compare the performances of these optimization techniques on two real-world paradigmatic problems, onto which many other real-world object detection problems can be mapped: hippocampus localization in histological images and human body pose estimation in video sequences. In the former, a 2D deformable model of a section of the hippocampus is fit to the corresponding region of a histological image, to accurately localize such a structure and analyze gene expression in specific sub-regions. In the latter, an articulated 3D model of a human body is matched against a set of images of a human performing some action, taken from different perspectives, to estimate the subject's posture in space. Given the significant computational burden imposed by this approach, we implemented PSO and DE as parallel algorithms within the nVIDIA TM CUDA computing architecture.
Complete list of metadata

Cited literature [50 references]  Display  Hide  Download
Contributor : Pablo Mesejo Santiago Connect in order to contact the contributor
Submitted on : Tuesday, October 27, 2015 - 4:35:27 PM
Last modification on : Wednesday, November 25, 2020 - 4:56:03 PM
Long-term archiving on: : Thursday, April 27, 2017 - 2:20:12 PM


Files produced by the author(s)




Roberto Ugolotti, youssef S.G. Nashed, Pablo Mesejo, Spela Ivekovič, Luca Mussi, et al.. Particle Swarm Optimization and Differential Evolution for model-based object detection. Applied Soft Computing, Elsevier, 2013, 13 (6), pp.3092-3105. ⟨10.1016/j.asoc.2012.11.027⟩. ⟨hal-01221292⟩



Record views


Files downloads