Blurring Mean-Shift with a Restricted Data-Set Modification for Applications in Image Processing
A new mean-shift technique, blurring mean-shift with a restricted dataset modification, is presented. It is mainly intended for applications in image processing since, in this case, the coordinates of the points entering into the mean-shift procedure may be obviously split into two parts that are treated in different ways: The spatial part (geometrical position in image) and the range part (colour/brightness). The basic principle is similar as in the blurring mean-shift algorithm. In contrast to it, the changes of the dataset are restricted only to the range values (colour/brightness); the spatial parts do not change. The points that are processed during computation may be viewed as points of a certain image that evolves during the iterations. We show that the process converges. As a result, an image is obtained with the areas of constant colour/brightness, which can be exploited for image filtering and segmentation. The geodesic as well as Euclidean distance can be used. The results of testing are presented showing that the algorithm is useful.
KeywordsInput Image Geodesic Distance Input Point Left Image Spatial Part
Unable to display preview. Download preview PDF.
- 6.Carreira-Perpiňán, M.A.: Fast nonparametric clustering with Gaussian blurring mean-shift. In: Airoldi, E.M., Blei, D.M., Fienberg, S.E., Goldenberg, A., Xing, E.P., Zheng, A.X. (eds.) ICML 2006. LNCS, vol. 4503, pp. 153–160. Springer, Heidelberg (2006)Google Scholar
- 7.Sheikh, Y.A., Khan, E.A., Kanade, T.: Mode-seeking by medoidshifts. In: IEEE International Conference on Computer Vision, pp. 1–8 (2007)Google Scholar
- 9.Christoudias, C.M., Georgescu, B., Meer, P.: Synergism in low level vision. In: International Conference on Pattern Recognition, pp. 150–155 (2002)Google Scholar