1. A method for generating temporally consistent superpixels associated to a frame of a sequence of frames, the method comprising: separating a feature space of the sequence of frames into a color subspace and a spatial subspace; performing a clustering in the spatial subspace on a frame basis; performing a clustering in the color subspace on stacked frames; and detecting an erroneous temporal consistency of a superpixel associated to a frame by performing a similarity check between a corresponding superpixel in one or more past frames and one or more future frames using two or more metrics.