Fast block clustering based optimized adaptive mediod shift

Zulqarnain Gilani, Naveed Iqbal Rao

    Research output: Chapter in Book/Conference paperConference paperpeer-review

    3 Citations (Scopus)


    We present an optimal approach to unsupervised color image clustering, suited for high resolution images based on mode seeking by mediod shifts. It is shown that automatic detection of total number of clusters depends upon overall image statistics as well as the bandwidth of the underlying probability density function. An optimized adaptive mode seeking algorithm based on reverse parallel tree traversal is proposed. This work has contribution in three aspects. 1) Adaptive bandwidth for kernel function is proposed based on the overall image statistics; 2) A novel reverse parallel tree traversing approach for mode seeking is presented which drastically reduces number of computational steps as compared to traditional tree traversing. 3) For high resolution images block clustering based optimized Adaptive Mediod Shift (AMS) is proposed where mode seeking is done in blocks and then the local modes are merged globally. The proposed method has made it possible to perform clustering on variety of high resolution images. Experimental results have shown our algorithm time efficient and robust.

    Original languageEnglish
    Title of host publicationComputer Analysis of Images and Patterns - 13th International Conference, CAIP 2009, Proceedings
    Number of pages9
    Volume5702 LNCS
    Publication statusPublished - 2009
    Event13th International Conference on Computer Analysis of Images and Patterns, CAIP 2009 - Munster, Germany
    Duration: 2 Sep 20094 Sep 2009

    Publication series

    NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
    Volume5702 LNCS
    ISSN (Print)0302-9743
    ISSN (Electronic)1611-3349


    Conference13th International Conference on Computer Analysis of Images and Patterns, CAIP 2009


    Dive into the research topics of 'Fast block clustering based optimized adaptive mediod shift'. Together they form a unique fingerprint.

    Cite this