Mitsubishi Electric Research Laboratories, Inc.

Rohith Mv

Tim Marks

Matthew E Brand

Michael J Jones

A method for generating a representation of a polyline formed by a sequence of points determines an overcomplete set of geometric primitives that redundantly fit overlapping sections of the polyline. The overcomplete fitting is performed such that the set includes one or more types of geometric primitives, each fitted to a section of the polyline formed by a subset of the sequence of points. The method determines a local cost of each geometric primitive based on a combination of a fitting error and an encoding cost of the geometric primitive, and determines a join cost of each successive pair of adjacent primitives. Next, the method determines a combination of the geometric primitives forming a connected path along a length of the polyline such that a sum of the local costs of the geometric primitives and the join costs of adjacent primitives in the combination is optimized.

Method for generating representations of polylines using piecewise fitted geometric primitives

In a sequence of images of a scene acquired by a stationary camera, objects are detected and tracked by determining a first set of candidate foreground regions according to a background model. A second set of candidate foreground regions is determined according to a set of foreground models. Then, candidate foreground regions in the first set and the second set are validated to produce a final set of foreground regions in the image that include the objects.

Growing community of inventors

Mar Vista, CA, United States of America

Rohith Mv