PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

Two pass K-means algorithm for finding SIFT clusters in an image
Nenad Tomasev and Dunja Mladenić
In: IS 2010, 11 - 15 october 2010, Ljubljana, Slovenia.


This paper explores the ways to represent images as bags of SIFT feature clusters. SIFT features themselves are widely used in image analysis because of their properties of scale and rotation invariance. The usual way to group them is to segment the image into regions and then assign features to the corresponding image parts. When images themselves are not available for privacy reasons, this is not possible. We created a hybrid clustering algorithm which offers more flexibility than simple spatial k-means clustering. The algorithm parameters were optimized by a stochastic procedure. The impact of different elements of local representation on final clustering quality is discussed.

EPrint Type:Conference or Workshop Item (Paper)
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Machine Vision
Learning/Statistics & Optimisation
ID Code:7487
Deposited By:Jan Rupnik
Deposited On:17 March 2011