Title :
Optimizing LBP Structure For Visual Recognition Using Binary Quadratic Programming
Author :
Jianfeng Ren ; Xudong Jiang ; Junsong Yuan ; Gang Wang
Author_Institution :
Inst. of Media Innovation, Nanyang Technol. Univ., Singapore, Singapore
Abstract :
Local binary pattern (LBP) and its variants have shown promising results in visual recognition applications. However, most existing approaches rely on a pre-defined structure to extract LBP features. We argue that the optimal LBP structure should be task-dependent and propose a new method to learn discriminative LBP structures. We formulate it as a point selection problem: Given a set of point candidates, the goal is to select an optimal subset to compose the LBP structure. In view of the problems of current feature selection algorithms, we propose a novel Maximal Joint Mutual Information criterion. Then, the point selection is converted into a binary quadratic programming problem and solved efficiently via the branch and bound algorithm. The proposed LBP structures demonstrate superior performance to the state-of-the-art approaches on classifying both spatial patterns in scene recognition and spatial-temporal patterns in dynamic texture recognition.
Keywords :
feature extraction; feature selection; image recognition; image texture; quadratic programming; tree searching; LBP feature extraction; binary quadratic programming problem; branch and bound algorithm; discriminative LBP structure learning; dynamic texture recognition; feature selection algorithms; local binary pattern; maximal joint mutual information criterion; optimizing LBP structure; point selection problem; scene recognition; spatial pattern classification; spatial-temporal patterns; visual recognition; Computer vision; Face recognition; Feature extraction; Joints; Mutual information; Optimization; Binary quadratic programming; LBP structure optimization; dynamic texture recognition; maximal joint mutual information; scene recognition;
Journal_Title :
Signal Processing Letters, IEEE
DOI :
10.1109/LSP.2014.2336252