m-BIRCH: an online clustering approach for computer vision applications

Siddharth K. Madan; Kristin J. Dana

doi:10.1117/12.2078264

6 March 2015 m-BIRCH: an online clustering approach for computer vision applications

Siddharth K. Madan, Kristin J. Dana

Proceedings Volume 9408, Imaging and Multimedia Analytics in a Web and Mobile World 2015; 940808 (2015) https://doi.org/10.1117/12.2078264
Event: SPIE/IS&T Electronic Imaging, 2015, San Francisco, California, United States

Abstract

We adapt a classic online clustering algorithm called Balanced Iterative Reducing and Clustering using Hierarchies (BIRCH), to incrementally cluster large datasets of features commonly used in multimedia and computer vision. We call the adapted version modified-BIRCH (m-BIRCH). The algorithm uses only a fraction of the dataset memory to perform clustering, and updates the clustering decisions when new data comes in. Modifications made in m-BIRCH enable data driven parameter selection and effectively handle varying density regions in the feature space. Data driven parameter selection automatically controls the level of coarseness of the data summarization. Effective handling of varying density regions is necessary to well represent the different density regions in data summarization. We use m-BIRCH to cluster 840K color SIFT descriptors, and 60K outlier corrupted grayscale patches. We use the algorithm to cluster datasets consisting of challenging non-convex clustering patterns. Our implementation of the algorithm provides an useful clustering tool and is made publicly available.

Citation Download Citation

Siddharth K. Madan and Kristin J. Dana "m-BIRCH: an online clustering approach for computer vision applications", Proc. SPIE 9408, Imaging and Multimedia Analytics in a Web and Mobile World 2015, 940808 (6 March 2015); https://doi.org/10.1117/12.2078264

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available