کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
525981 869049 2012 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Class consistent k-means: Application to face and action recognition
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر چشم انداز کامپیوتر و تشخیص الگو
پیش نمایش صفحه اول مقاله
Class consistent k-means: Application to face and action recognition
چکیده انگلیسی

A class-consistent k-means clustering algorithm (CCKM) and its hierarchical extension (Hierarchical CCKM) are presented for generating discriminative visual words for recognition problems. In addition to using the labels of training data themselves, we associate a class label with each cluster center to enforce discriminability in the resulting visual words. Our algorithms encourage data points from the same class to be assigned to the same visual word, and those from different classes to be assigned to different visual words. More specifically, we introduce a class consistency term in the clustering process which penalizes assignment of data points from different classes to the same cluster. The optimization process is efficient and bounded by the complexity of k-means clustering. A very efficient and discriminative tree classifier can be learned for various recognition tasks via the Hierarchical CCKM. The effectiveness of the proposed algorithms is validated on two public face datasets and four benchmark action datasets.


► We introduce a new algorithm, class consistent k-means clustering (CCKM).
► We introduce Hierarchical CCKM to learn a discriminative quantization tree.
► A new multi-class voting-based classification framework is built using CCKM.
► Our approach achieves state of the art performance on several popular datasets.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computer Vision and Image Understanding - Volume 116, Issue 6, June 2012, Pages 730–741
نویسندگان
, , ,