In well-known framework for visual scene recognition literature, clustering to construct a visual codebook is an important step, and is usually achieved by k-means clustering. This is known to be computational and performance ...