DocumentCode
3343210
Title
Distributed classification of multiple observations by consensus
Author
Kokiopoulou, Effrosyni ; Frossard, Pascal
Author_Institution
Seminary for Appl. Math., ETH Zurich, Zurich, Switzerland
fYear
2010
fDate
26-29 Sept. 2010
Firstpage
2697
Lastpage
2700
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Image Processing (ICIP), 2010 17th IEEE International Conference on
Conference_Location
Hong Kong
ISSN
1522-4880
Print_ISBN
978-1-4244-7992-4
Electronic_ISBN
1522-4880
Type
conf
DOI
10.1109/ICIP.2010.5652022
Filename
5652022
Link To Document