This paper describes a new clustering method for a huge satellite image. This method is composed of two major schemes, a multi-layered hashing scheme for multi-dimensional histogram (MDH) and a histogram clustering scheme using MDH. The MDH construction scheme works in 3 stages. In the 1st stage it constructs a few histogram layers for each part of an image, and in the 2nd and 3rd stages histogram layers are combined into one histogram. The clustering scheme searches for local maximums of MDH, and decides clusters around local maximums as sets of hyperrectangles. The major parameters of the clustering scheme are briefly discussed, and some results are also shown.

Date of this Version