1. A method for automatic detection and tracking of one or multiple objects of interest in a video sequence comprising several successive frames captured with a moving camera, the method comprising: for each frame of the video sequence: segmenting the frame into regions depending on colour and producing a segmented image; deducing from the segmented image a region adjacency graph comprising nodes and edges, wherein each node defines a region and each edge links two nodes of adjacent regions of the segmented image; wherein the region adjacency graphs deduced from the segmented images for said several successive frames form a set of region adjacency graphs; extracting from the set of region adjacency graphs frequent spatio-temporal patterns; determining degrees of dissimilarity between trajectories of the extracted frequent spatio-temporal patterns between the region adjacency graphs of said successive frames; and clustering the frequent spatio-temporal patterns to produce at least one cluster corresponding to one object of interest among said one or multiple objects of interest according to the determined degrees of dissimilarity of the trajectories.