Title :
Distributed classification of multiple observations by consensus
Author :
Kokiopoulou, Effrosyni ; Frossard, Pascal
Author_Institution :
Seminary for Appl. Math., ETH Zurich, Zurich, Switzerland
Abstract :
We consider the problem of distributed classification of multiple observations of the same object that are collected in an ad-hoc network of vision sensors. Assuming that each sensor captures a different observation of the same object, the problem is to classify this object by distributed processing from the sensors. We present a graph-based problem formulation whose objective function captures the smoothness of candidate labels on the data manifold. We design a distributed average consensus algorithm for estimating the unknown object class by computing the value of the above smoothness objective function for different class hypotheses. It initially estimates the objective function locally, based on the observation of each sensor. All the observations are then progressively taken into account in the estimation of the objective function, along the iterations of the distributed consensus algorithm. We illustrate the performance of the distributed classification algorithm by simulation of multi-view face recognition in an ad-hoc network of vision sensors. When the training set is sufficiently large, the simulation results show that the consensus classification decision is equivalent to the decision of a centralized system that would have access to all observations.
Keywords :
computer vision; graph theory; image classification; ad-hoc network; distributed average consensus algorithm; distributed classification; graph-based problem formulation; multiview face recognition; vision sensor; Ad hoc networks; Error analysis; Face recognition; Nearest neighbor searches; Sensors; Signal processing algorithms; Training;
Conference_Titel :
Image Processing (ICIP), 2010 17th IEEE International Conference on
Conference_Location :
Hong Kong
Print_ISBN :
978-1-4244-7992-4
Electronic_ISBN :
1522-4880
DOI :
10.1109/ICIP.2010.5652022