• 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