https://scholars.lib.ntu.edu.tw/handle/123456789/412992
標題: | Scalable mobile visual classification by kernel preserving projection over high-dimensional features | 作者: | Su Y.-C. Chiu T.-H. Kuo Y.-H. Yeh C.-Y. Hsu W.H. |
關鍵字: | Dimension reduction; distance metric learning; manifold learning; mobile image classification | 公開日期: | 2014 | 卷: | 16 | 期: | 6 | 起(迄)頁: | 1645-1653 | 來源出版物: | IEEE Transactions on Multimedia | 摘要: | Scalable mobile visual classification-classifying images/videos in a large semantic space on mobile devices in real-time-is an emerging problem as observing the paradigm shift towards mobile platforms and the explosive growth of visual data. Though seeing the advances in detecting thousands of concepts in the servers, the scalability is handicapped in mobile devices due to the severe resource constraints within. However, certain emerging applications require such scalable visual classification with prompt response for detecting local contexts (e.g., Google Glass) or ensuring user satisfaction. In this work, we point out the ignored challenges for scalable mobile visual classification and provide a feasible solution. To overcome the limitations of mobile visual classification, we propose an unsupervised linear dimension reduction algorithm, kernel preserving projection (KPP), which approximates the kernel matrix of high dimensional features with low dimensional linear embedding. We further introduce sparsity to the projection matrix to ensure its compliance with mobile computing (with merely 12% non-zero entries). By inspecting the similarity of linear dimension reduction with low-rank linear distance metric and Taylor expansion of RBF kernel, we justified the feasibility for the proposed KPP method over high-dimensional features. Experimental results on three public datasets confirm that the proposed method outperforms existing dimension reduction methods. What is even more, we can greatly reduce the storage consumption and efficiently compute the classification results on the mobile devices. ? 2014 IEEE. |
URI: | https://scholars.lib.ntu.edu.tw/handle/123456789/412992 | ISSN: | 15209210 | DOI: | 10.1109/TMM.2014.2322337 |
顯示於: | 資訊工程學系 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。