Medial graphs are interesting tools that can be used to describe arbitrary shapes. This representation is based on a theoretical framework in which the skeleton of the shape is extracted from a compact homogeneous area. Given a sequence of images, it is possible to detect moving objects from the analysis of graph deformations. In order to facilitate the matching of the graphs, specific constraints are used, in particular the type of the node, that corresponds to a major center or a narrow part of the shape. The method is applied to the matching of smoke areas, extracted from a sequence of aerial images of forest fires. An estimate of the local direction and speed of the wind can be inferred from the result of the graph matching.
展开▼