The path assigned mean shift algorithm: A new fast mean shift implementation for colour image segmentation

This paper presents a novel method for colour image segmentation derived from the mean shift theorem. When applied to colour image segmentation tasks, the path assigned mean shift algorithm performed 1.5 to 5 times faster than existing fast mean shift methods such as the hierarchical ´neighbourhood consistency´ FMS Method proposed by Zhang with comparable results. The complexity of the new PAMS algorithm can be represented as O(Phi²) where Phi represents the total number of unassigned points per iteration of the algorithm.