Issue No. 04 - April (2009 vol. 31)
Michael G. Ross , Massachusetts Institute of Technology, Cambridge
Leslie Pack Kaelbling , Massachusetts Institute of Technology, Cambridge
The Segmentation According to Natural Examples (SANE) algorithm learns to segment objects in static images from video training data. SANE uses background subtraction to find the segmentation of moving objects in videos. This provides object segmentation information for each video frame. The collection of frames and segmentations forms a training set that SANE uses to learn the image and shape properties of the observed motion boundaries. When presented with new static images, the trained model infers segmentations similar to the observed motion segmentations. SANE is a general method for learning environment-specific segmentation models. Because it can automatically generate training data from video, it can adapt to a new environment and new objects with relative ease, an advantage over untrained segmentation methods or those that require human-labeled training data. By using the local shape information in the training data, it outperforms a trained local boundary detector. Its performance is competitive with a trained top-down segmentation algorithm that uses global shape. The shape information it learns from one class of objects can assist the segmentation of other classes.
Markov random fields, Computer vision
L. P. Kaelbling and M. G. Ross, "Segmentation According to Natural Examples: Learning Static Segmentation from Motion Segmentation," in IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 31, no. , pp. 661-676, 2008.