A Novel Self Organizing Network to Perform Fast Moving Object Extraction from Video Streams
- 1 October 2006
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 4857-4862
- https://doi.org/10.1109/iros.2006.282439
Abstract
Image segmentation is a critical task in computer vision. In the context of motion detection, a very popular segmentation approach is background subtraction 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 (e.g. connected component labeling, 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 makes 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 SONKeywords
This publication has 10 references indexed in Scilit:
- Background subtraction techniques: a reviewPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- SOM Ensemble-Based Image SegmentationNeural Processing Letters, 2004
- A linear-time component-labeling algorithm using contour tracing techniqueComputer Vision and Image Understanding, 2004
- Detecting moving objects, ghosts, and shadows in video streamsIEEE Transactions on Pattern Analysis and Machine Intelligence, 2003
- Towards robust automatic traffic scene analysis in real-timePublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Fast connected-component labeling based on sequential local operations in the course of forward raster scan followed by backward raster scanPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Object segmentation for video codingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Learning patterns of activity using real-time trackingIEEE Transactions on Pattern Analysis and Machine Intelligence, 2000
- Data clusteringACM Computing Surveys, 1999
- Morphological segmentationJournal of Visual Communication and Image Representation, 1990