Study of Clustering Algorithms in Object Tracking and Image Segmentation

Abstract

Mean Shift is a kind of clustering algorithm, which is mostly used for target tracking, image segmentation, etc. In order to solve the problem that image information is not effectively utilized because of unclear traffic video images and random jitter between image sequences, this paper has studied how to achieve stability of traffic video images and proposed an improved Mean Shift algorithm about how to conduct object centroid registration in compensation for the deviations in space localization and, on this basis, how to select kernel window width to eliminate the errors in scale positioning. This algorithm gets the tracking effect and computation analysis of improved Mean Shift from the perspective of applications, removes or relieves the impact motion has on imaging, improves the quality of the video image information obtained, automatically adjusts the size of window according to the scale changes of moving object in the image, and effectively enhances the stability and real time of object tracking. Besides, in the postprocessing stage, the superpixel based on the Mean Shift algorithm is applied to further optimize the segmentation result; it is a popular mode-seeking clustering algorithm, which makes Mean Shift method ideal on low-dimensional applications such as image segmentation. Finally, we show promising results for remote sensing image segmentation.