This paper presents a new approach for color segmentation, in which colors are not only mapped to unambiguous but also to ambiguous color classes. The ambiguous color classes are resolved based on their unambiguous neighbors in the image. In contrast to other approaches, the neighborhood is determined on the level of regions, not on the level of pixels. Thereby, large regions with ambiguous color classes can be resolved. The method is fast enough to run on a Sony AIBO in real time (30 Hz), leaving enough resources for the other tasks that have to be performed to play soccer. In addition, the paper discusses the problem of motion compensation, i. e. reversing the effects of a rolling shutter on the images taken by a moving camera.