Computer Science – Computer Vision and Pattern Recognition
Scientific paper
2008-10-25
Computer Science
Computer Vision and Pattern Recognition
New content added
Scientific paper
We consider the problem of classification of an object given multiple observations that possibly include different transformations. The possible transformations of the object generally span a low-dimensional manifold in the original signal space. We propose to take advantage of this manifold structure for the effective classification of the object represented by the observation set. In particular, we design a low complexity solution that is able to exploit the properties of the data manifolds with a graph-based algorithm. Hence, we formulate the computation of the unknown label matrix as a smoothing process on the manifold under the constraint that all observations represent an object of one single class. It results into a discrete optimization problem, which can be solved by an efficient and low complexity algorithm. We demonstrate the performance of the proposed graph-based algorithm in the classification of sets of multiple images. Moreover, we show its high potential in video-based face recognition, where it outperforms state-of-the-art solutions that fall short of exploiting the manifold structure of the face image data sets.
Frossard Pascal
Kokiopoulou Effrosyni
No associations
LandOfFree
Graph-based classification of multiple observation sets does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Graph-based classification of multiple observation sets, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Graph-based classification of multiple observation sets will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-669059