 |
    |
Tracking Regions
Felix von Hundelshausen and Raúl Rojas
Free University of Berlin, Institute of Computer Science, Takustr. 9, 14195 Berlin, Germanyrojas@inf.fu-berlin.de
hundelsh@inf.fu-berlin.de
Abstract. In this paper we present a simple and new algorithm that tracks the contour of several homogenous regions in a sequence of images. The method exploits the fact that, when i.e. observing a moving object (exposing a homogenous region), the regions in two consecutive frames often overlap. We show that the method is valuable for the RoboCup domain: It allows to track the green playing field and the goals very efficiently, to detect the white marking lines precisely, enabling us to recognize features in them (the center circle, the quatre circles, corners, the rectangle of the penalty area,...). It is also useful to find the ball and the obstacles. Furthermore, it provides data for path planning based on potential field methods without further computation. We compared the algorithm with the fastest existing method and measured a speed enhancement of 30 percent. In contrast to other methods, our algorithm not only tracks the center of blobs but yields the precise boundary shape of the objects as a set of point sequences. First tests with real world data have confirmed the applicability for other domains than RoboCup.
LNAI 3020, p. 250 ff.
lncs@springer.de
© Springer-Verlag Berlin Heidelberg 2004