A method is provided for tracking a non-rigid object in a sequence of frames of a video. Features of an object are extracted from the video. The features include locations of pixels and properties of the pixels. The features are used to construct a covariance matrix. The covariance matrix is used as a descriptor of the object for tracking purposes. Object deformations and appearance changes are managed with an update mechanism that is based on Lie algebra averaging.