Name
Title | ||
|---|---|---|
Effective measurement selection in truncated kernel density estimator: Voronoi mean shift algorithm for truncated kernels |
Abstract | ||
|---|---|---|
The Gating/Truncation technique is adapted to choose relatively significant measurements rather than all measurements to speed up mean shift algorithm which is one of the well-known clustering algorithms in the field of computer vision. The conventional mean shift algorithm can be sensitive to selecting measurements since the measurements are truncated with a Gaussian window of a fixed size. In particular when a small gating window is selected, it cannot properly cluster data points located far from major clusters and thus it generates unwanted, small clusters. We present a robust gating technique for truncated mean shift algorithm based on a geometric structure called Voronoi diagram of a given data set. Unlike conventional gating/truncation techniques our proposed truncation technique can provide nonlinear truncation windows with variable sizes constructed by using the Voronoi diagram to effectively identify outlier points in clusters. We also demonstrate the feasibility of this technique by applying it on synthetic and real-world image data sets. The experimental results show that the proposed truncation technique provides a more robust clustering result compared to the conventional truncation techniques. The proposed algorithm can be effectively applied to denoising of images by removing background noise. |
Year | DOI | Venue |
|---|---|---|
2011 | 10.1145/1968613.1968683 | ICUIMC |
Keywords | Field | DocType |
truncation technique,robust gating technique,nonlinear truncation windows,truncated kernel,conventional mean shift algorithm,proposed truncation technique,conventional truncation technique,truncated mean shift algorithm,truncated kernel density estimator,mean shift algorithm,effective measurement selection,voronoi mean shift algorithm,proposed algorithm,voronoi diagram,computer vision,image processing,point location,kernel density estimate,gaussian kernel,mean shift,clustering,data mining,machine intelligence | k-means clustering,Truncation,Pattern recognition,Computer science,Outlier,Truncated mean,Voronoi diagram,Artificial intelligence,Mean-shift,Cluster analysis,Kernel density estimation | Conference |
Citations | PageRank | References |
0 | 0.34 | 4 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Ji Won Yoon | 1 | 112 | 23.94 |
| Hyoung-Joo Lee | 2 | 214 | 16.65 |
| Hyoungshick Kim | 3 | 226 | 32.27 |