In many computer vision related applications it is necessary to distinguish between the background of an image and the objects that are contained in it. This is a difficult problem because of the double constraint on the available time and the computational cost of robust object extraction algorithms. This paper builds upon former work on combining the strong theoretical foundations of clustering with the speed of other approaches. It is based on a novel Self Organizing Network (SON) which has a robust initialization schema and is able to find the number of objects in an image or grid. The main contribution of our extension is that it eliminates the use of a threshold, allowing the algorithm to work on continuous, while having a complexity that remains linear with respect to the number of pixels or cells.
In many computer vision related applications it is necessary to distinguish between the background of an image and the objects that are contained in it. This is a difficult problem because of the constraints imposed by the available time and the computational cost of robust object extraction algorithms.This report describes a new method that benefits from state of the art background/foreground classification combined with the strong theoretical foundations of clustering. The pixels on the scene background are modeled as Mixtures of Gaussians and the output of the classification process are continuous values representing the likelihood that each pixel belongs to the foreground. The clustering is based on a Self Organizing Network (SON) which has a robust initialization schema and is able to find the number of objects in an image or grid. The algorithm's complexity is linear with respect to the number of pixels or cells.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.