Analysis of Low-Altitude Aerial Sequences for Road Traffic Diagnosis using Graph Partitioning and Markov Hierarchical Models

This article focuses on an original approach aiming the processing of low-altitude aerial sequences taken from an helicopter (or drone) and presenting a road traffic. Proposed system attempts to extract vehicles from acquired sequences. Our approach begins with detecting the primitives of sequence images. At the time of this step of segmentation, the system computes dominant motion for each pair of images. This motion is computed using wavelets analysis on optical flow equation and robust techniques. Interesting areas (areas not affected by the dominant motion) are detected thanks to a Markov hierarchical model. Primitives stemming from segmentation and interesting areas are used to build a graph on which partitioning process is executed. This graph gathers only the primitives (considered as nodes) witch belong to the interesting areas. Nodes are interconnected by Perceptive Criteria. To extract the important elements of the sequence (vehicles), a bi-partition of this graph using Normalized Cuts technique takes place. Finally, parameters of proposed algorithm are chosen thanks to a learning stage for which we use Genetic Algorithms.