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(Phi2) where Phi represents the total number of unassigned points per iteration of the algorithm.
Published in:
Image Processing, 2008. ICIP 2008. 15th IEEE International Conference on
Date of Conference: 12-15 Oct. 2008