Statistical Pattern Recognition: A Review
IEEE Transactions on Pattern Analysis and Machine Intelligence
Mean Shift: A Robust Approach Toward Feature Space Analysis
IEEE Transactions on Pattern Analysis and Machine Intelligence
Bayesian image vectorization: the probabilistic inversion of vector image rasterization
Bayesian image vectorization: the probabilistic inversion of vector image rasterization
RANVEC and the arc segmentation contest: second evaluation
GREC'05 Proceedings of the 6th international conference on Graphics Recognition: ten Years Review and Future Perspectives
Comparison and optimization of methods of color image quantization
IEEE Transactions on Image Processing
Extracting road vector data from raster maps
GREC'09 Proceedings of the 8th international conference on Graphics recognition: achievements, challenges, and evolution
Hi-index | 0.00 |
The median-shift, a new clustering algorithm, is proposed to automatically identify the palette of colored graphics, a pre-requisite for graphics vectorization. The median-shift is an iterative process which shifts each data point to the "median" point of its neighborhood defined thanks to a distance measure and a maximum radius, the only parameter of the method. The process is viewed as a graph transformation which converges to a set of clusters made of one or several connected vertices. As the palette identification depends on color perception, the clustering is performed in the L*a*b* feature space. As pixels located on edges are made of mixed colors not expected to be part of the palette, they are removed from the initial data set by an automatic pre-processing. Results are shown on scanned maps and on the Macbeth color chart and compared to well established methods.