25. Towards a Novel Reidentification Method Using Metaheuristics

Tracking multiple moving objects in a video sequence can be formulated as a profile matching problem. Reidentifying a profile within a crowd is done by a matching process between the tracked person and the different moving individuals within the same frame. In that context, the feature matching task can be approximated to a search for the profile that maximizes a considered similarity measure. In this work, we introduce a novel Modified Cuckoo Search (MCS) based reidentification algorithm. A complex descriptor representing each moving person is built from different low level visual features such as the color and the texture components. We make use of a database that involves all previously detected descriptors, forming therefore a discrete search space where the sought solution is a descriptor and its quality is represented by its similarity to the query profile. The approach is evaluated within a multiple object tracking scenario, and a validation process using the normalized cross correlation method to accept or reject the obtained reidentification results is included. The experimental results show promising performances in terms of computation cost as well as reidentification rate.