Boosting Image Classification with LDA-based Feature Combination for Digital Photograph Man.pdf

Boosting Image Classification with LDA-based Feature Combination for Digital Photograph Management Xuezheng Liu1, , Lei Zhang2*, Mingjing Li2, Hongjiang Zhang2, Dingxing Wang1 1 Department of Computer Science and Technology, Tsinghua University, Beijing 100080, China 2Microsoft Research Asia, Beijing 100080, China *Corresponding author. Email:leizhang@ This work was performed while the author was visiting Microsoft Research Asia. Abstract Image classification is of great importance for digital photograph management. In this paper we propose a general statistical learning method based on boosting algorithm to perform image classification for photograph annotation and management. The proposed method employs both features extracted from image content (i.e., color moment and edge direction histogram) and features from the EXIF metadata recorded by digital cameras. To fully utilize potential feature correlations and improve the classification accuracy, feature combination is needed. We incorporate linear discriminant analysis (LDA) algorithm to implement linear combinations between selected features and generate new combined features. The combined features are used along with the original features in boosting algorithm for improving classification performance. To make the proposed learning algorithm more efficient, we present two heuristics for selective feature combinations, which can significantly reduce training computation without losing performance. The proposed image classification method has several advantages: small model size, computational efficiency and improved classification performance based on LDA feature combination. Keywords Image classification, Boosting algorithm, LDA-based feature combination, Training acceleration 1. Introduction With the rapid development of digital cameras and scanners, digital photographs are becoming a commodity. As a result,