07 - Analyse de scènes dynamiques complexes par la méthode du plongement fractal

Show full item record

Files in this item

PDF Guillemant(99077).pdf 1.914Mb

Pour citer ce document :
URI: http://hdl.handle.net/2042/2159
Title: 07 - Analyse de scènes dynamiques complexes par la méthode du plongement fractal
Author: GUILLEMANT (P.); VICENTE (J.)
Abstract: Nous présentons une nouvelle méthode d'analyse de séquences d'images adaptée à l'extraction automatique en temps réel de mouvements localisés dans des scènes naturelles. Nous montrons comment extraire ces mouvements sous la forme de voisinages de points formés dans un espace de très grande dimension par le plongement temporel des variations de niveaux de gris des pixels d'une même enveloppe. Nous présentons tout d'abord notre méthode d'extraction rapide des voisinages dans cet espace multidimensionnel. Ses étapes principales sont l'indexation et le chaînage des points : l'indexation des points se fait selon une courbe fractale qui remplit l'espace, et le chaînage des points indexés permet un accès immédiat aux points voisins. Nous validons ensuite la méthode dans le cas du plongement temporel d'enveloppes de pixels rendus dynamiques par la présence de fumée. L'application est un détecteur des feux de forêts capable de faire la distinction entre des enveloppes causées par une source de fumée ou par tout autre phénomène dynamique pouvant apparaître localement dans un paysage. On exploite les propriétés caractéristiques des mouvements fugitifs et diversifiés qui sont causés par les bouffées de fumée, même à l'intérieur de petites enveloppes de pixels. Nous généralisons ensuite les perspectives d'utilisation de la méthode du plongement fractal en envisageant d'autres types d'applications par l'extraction de caractéristiques autres que des mouvements.
Description: We present a new image sequence analysis method for automatic and real-time extraction of transitory and complex motions in natural scenes. We show how to extract these motions as multidimensional point clusters obtained from the temporal embedding of grey level variations, in five successive steps: embedding, fractal indexing, point chaining, cluster identification and data extraction. We develop the two main algorithms: fractal space filling indexing and chaining in order to access directly to the relevant information. To illustrate our method, we present an automatic system for early smoke source detection through the processing of landscape images by extracting fugitive and various movements within a small spot of pixels affected by the smoke. We show how to modify the embedding technique used to obtain the data points coordinates to produce many other applications for the fractal embedding method, for example the recognition of complex moving or varying shapes objects.
Subject: Reconnaissance forme; Analyse scène; Séquence image; Traitement temps réel; Estimation mouvement; Système dynamique; Système complexe; Feu végétation; Space-filling curve; Clustering; Multidimensional embedding
Publisher: GRETSI, Saint Martin d'Hères, France
Date: 2000

This item appears in the following Collection(s)

Show full item record





Advanced Search