A dot density weighted fuzzy C-means algorithm is proposed by using density size of data dot regarded as weighted value and distributing characteristic of datas own.

The median filtering is a common method in image processing, but it is limited when it faces the swash noise of space high density, because it depends on the fixed Windows and the data points.

Then select certain larger density pixels in each subset to construct corresponding swatch.