Feature space analysis is the main module in many computer vision tasks. The most popular technique, k-means clustering, however, has two inherent limitations: the clusters are constrained to be spherically symmetric and their number has to be known a priori. In nonparametric clustering methods, like the one based on mean shift, these limitations are eliminated but the amount of computation becomes prohibitively large as the dimension of the space increases. We exploit a recently proposed approximation technique, locality-sensitive hashing (LSH), to reduce the computational complexity of adaptive mean shift. In our implementation of LSH the optimal parameters of the data structure are determined by a pilot learning procedure, and the partitions are data driven. As an application, the performance of mode and k-means based textons are compared in a texture classification study.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Mean shift based clustering in high dimensions: a texture classification example


    Contributors:
    Georgescu, (author) / Shimshoni, (author) / Meer, (author)


    Publication date :

    2003-01-01


    Size :

    1417317 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Mean Shift Based Clustering in High Dimensions: A Texture Classification Example

    Georgescu, B. / Shimshoni, I. / Meer, P. et al. | British Library Conference Proceedings | 2003


    Development of a Mean Profile Depth to Mean Texture Depth Shift Factor for Asphalt Pavements

    Plati, Christina / Pomoni, Maria / Stergiou, Tasos | Transportation Research Record | 2017


    Vehicle Dimensions Based Passenger Car Classification using Fuzzy and Non-Fuzzy Clustering Methods

    Niroomand, Naghmeh / Bach, Christian / Elser, Miriam | Transportation Research Record | 2021

    Free access

    The Hand Mouse: GMM hand-color classification and mean shift tracking

    Kurata, T. / Okuma, T. / Kourogi, M. et al. | IEEE | 2001


    Shift-Invariant Dynamic Texture Recognition

    Woolfe, F. / Fitzgibbon, A. | British Library Conference Proceedings | 2006