Mode-kn Factor Analysis for Image Ensembles

Shuicheng Yan, Huan Wang, Jilin Tu, Xiaoou Tang, Thomas S. Huang

Abstract

In this corespondence, we study the extra-factor estimation problem with the assumption that the training image ensemble is expressed as an <i xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">n</i> th-order tensor with the <i xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">n</i> th-dimension characterizing all features for an image and other dimensions for different extra factors, such as illuminations, poses, and identities. To overcome the local minimum issue of conventional algorithms designed for this problem, we present a novel statistical learning framework called <i xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">mode-kn</i> <i xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">Factor</i> <i xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">Analysis</i> for obtaining a closed-form solution to estimating the extra factors of any test image. In the learning stage, for the <i xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">k</i> th ( <i xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">k</i> ne = <i xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">n</i> ) dimension of the data tensor, the mode- <i xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">kn</i> patterns are constructed by concatenating the feature dimension and the <i xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">k</i> th extra-factor dimension, and then a mode- <i xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">kn</i> factor analysis model is learnt based on the mode- <i xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">kn</i> patterns unfolded from the original data tensor. In the inference stage, for a test image, the mode classification of the <i xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">k</i> th dimension is performed within a probabilistic framework. The advantages of mode- <i xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">kn</i> factor analysis over conventional tensor analysis algorithms are twofold: (1) a closed-form solution, instead of iterative sub-optimal solution as conventionally, is derived for estimating the extra-factor mode of any test image; and (2) the classification capability is enhanced by interacting with the process of synthesizing data of all other modes in the <i xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">k</i> th dimension. Experiments on the Pointing'04 and CMU PIE databases for pose and illumination estimation both validate the superiority of the proposed algorithm over conventional algorithms for extra-factor estimation.
BibTeX
@article{yan2009mode,
  author = {Shuicheng YAN and Huan Wang and Jilin Tu and Xiaoou Tang and Thomas S. Huang},
  title = {{Mode-kn Factor Analysis for Image Ensembles}},
  journal = {IEEE Trans. Image Process.},
  year = {2009},
  url = {https://openreview.net/forum?id=-MqrRsmBeHK},
}

Loading related content...

Figure