On the convergence of the mean shift algorithm in the one-dimensional space
Pattern Recognition Letters
Hi-index | 0.00 |
Edge detection is arguably the most important operation in low level computer vision. Mean shift is an effective iterative algorithm widely used in edge detection. But the cost of computation prohibits Mean shift algorithm for high dimensions feature space. In this paper, a fast adaptive mean shift algorithm is proposed for edge detection. It makes use of one approximate nearest neighbors search method, i.e. LSH (Locality-Sensitive Hashing) firstly, which dramatically reduces the computation of iterations in high dimensions. Moreover, the LSH procedure can help to determine the bandwidth of the kernel window adaptively. The experimental results show the effectiveness of the proposed approach.