A Novel Self Organizing Network to Perform Fast Moving Object Extraction from Video Streams

Dizan Alejandro Vasquez Govea 1 Thierry Fraichard 1
1 E-MOTION - Geometry and Probability for Motion and Action
GRAVIR - IMAG - Graphisme, Vision et Robotique, Inria Grenoble - Rhône-Alpes
Abstract : Image segmentation is a critical task in computer vision. In the context of motion detection, a very popular segmentation approach is background substraction which consists in classifying the pixels as background and foreground. Then, the foreground pixels are grouped together to find objects, this task is known as object extraction. There are several different approaches to object extraction (eg connected component labelling, morphological operators, size thresholding and clustering) amongst them, cluster based approaches are, probably, the ones with a stronger theoretical foundation. However, their application to object extraction is difficult because of three problems: a) need to know the number of objects to be detected beforehand, b) high sensibility to initialization due to a trend to get stuck in local minima and c) high complexity which difficult their application in real-time. This paper proposes an algorithm which aims to combine the strong theoretical foundations of clustering with the speed of other approaches. This is possible due to the introduction of a novel Self Organizing Network (SON) which has a robust initialization schema and is able to find the number of clusters in the image. The algorithm has a time complexity of order NM where N is the number of foreground pixels in the image and M is the number of nodes in the SON.
Type de document :
Communication dans un congrès
Proc. of the IEEE-RSJ Int. Conf. on Intelligent Robots and Systems, Oct 2006, Beijing (CN), China. 2006
Liste complète des métadonnées

https://hal.inria.fr/inria-00181999
Contributeur : Christian Laugier <>
Soumis le : mercredi 24 octobre 2007 - 18:54:44
Dernière modification le : mercredi 11 avril 2018 - 01:53:47
Document(s) archivé(s) le : lundi 12 avril 2010 - 00:29:12

Fichiers

Identifiants

  • HAL Id : inria-00181999, version 1

Collections

INRIA | UGA | IMAG

Citation

Dizan Alejandro Vasquez Govea, Thierry Fraichard. A Novel Self Organizing Network to Perform Fast Moving Object Extraction from Video Streams. Proc. of the IEEE-RSJ Int. Conf. on Intelligent Robots and Systems, Oct 2006, Beijing (CN), China. 2006. 〈inria-00181999〉

Partager

Métriques

Consultations de la notice

240

Téléchargements de fichiers

225