Many computer vision techniques, above all for structure from motion problems, require a segmentation of the images captured by one or more cameras. This paper deals with the segmentation based on the motion information, but can be easily extended to other cases (color, texture and so on). A new neural network, the EXIN Segmentation Neural Network (EXIN SNN) is here introduced. It is incremental, self-organizing and considers its task as the solution of a pattern recognition problem. This original approach overcomes the limits of the traditional segmentation techniques, namely the need of a spatial support for the image objects and the translation parallel to the image plane for the objects in the scene. Examples are given both for synthetic and real images.