6533b858fe1ef96bd12b6353

RESEARCH PRODUCT

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

Cédric DemonceauxKhaled KaanichePascal Vasseur

subject

[ INFO.INFO-MO ] Computer Science [cs]/Modeling and SimulationComputer scienceOptical flowTraffic-MonitoringHierarchical database model[ SPI.GCIV.IT ] Engineering Sciences [physics]/Civil Engineering/Infrastructures de transport[SPI.GCIV.IT]Engineering Sciences [physics]/Civil Engineering/Infrastructures de transportWavelet0502 economics and businessSegmentationComputer vision050210 logistics & transportationImage segmentationMarkov chainPerceptual Organizationbusiness.industry05 social sciencesGraph partition[SPI.GCIV.IT] Engineering Sciences [physics]/Civil Engineering/Infrastructures de transportPattern recognitionImage segmentationScene Analysis[INFO.INFO-MO]Computer Science [cs]/Modeling and Simulation[SPI.TRON] Engineering Sciences [physics]/Electronics[ SPI.TRON ] Engineering Sciences [physics]/Electronics[SPI.TRON]Engineering Sciences [physics]/ElectronicsGraph PartitioningGraph (abstract data type)Artificial intelligenceMarkov Hierarchical Models[INFO.INFO-MO] Computer Science [cs]/Modeling and Simulationbusiness

description

International audience; 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.

https://u-bourgogne.hal.science/hal-01441569