Image classification using local linear regression
- 492 Downloads
In the past several decades, classifier design has attracted much attention. Inspired by the locality preserving idea of manifold learning, here we give a local linear regression (LLR) classifier. The proposed classifier consists of three steps: first, search k nearest neighbors of a pointed sample from each special class, respectively; second, reconstruct the pointed sample using the k nearest neighbors from each special class, respectively; and third, classify the test sample according to the minimum reconstruction error. The experimental results on the ETH80 database, the CENPAMI handwritten number database and the FERET face image database demonstrate that LLR works well, leading to promising image classification performance.
KeywordsLinear regression Manifold learning Locality Image classification
This project is partly supported by NSF of China (61375001, 61273023), partly supported by the open fund of Key Laboratory of Measurement and partly supported by Control of Complex Systems of Engineering, Ministry of Education (No. MCCSE2013B01) and the Jiangsu Key Laboratory of Image and Video Understanding for Social Safety (Nanjing University of Science and Technology) (No. 30920130122006).
- 6.Lou Z, Jin Z (2006) Novel adaptive nearest neighbour classifiers based on hit-distance. In: Proceedings of the 18th international conference on pattern recognition (ICPR2006), vol. 3, pp. 87–90Google Scholar
- 13.Yang J, Wright J, Huang T, Ma Y (2008) Image super-resolution as sparse representation of raw patches. In Proceedings of IEEE conference on computer vision and pattern recognition (CVPR 2008)Google Scholar
- 14.Rao S, Tron R, Vidal R, Ma Y (2008) Motion segmentation via robust subspace separation in the presence of outlying, incomplete, and corrupted trajectories. In Proceedings of IEEE conference on computer vision and pattern recognition (CVPR 2008)Google Scholar
- 17.Wright J, Ma Y, Mairial J, Sapiro G, Huang T, Yan S (2010) Sparse representation for computer vision and pattern recognition. In Proceedings of IEEE, special issue on applications of compressive sensing & sparse representation, 98(6): 1031–1044Google Scholar
- 18.Rigamonti R, Brown MA, Lepetit V (2011) Are sparse representations really relevant for image classification? In Proceedings of IEEE conference on computer vision and pattern recognition (CVPR2011)Google Scholar
- 19.Shi Q, Erisson A, van den Hengel A, Shen C (2011) Is face recognition really a compressive sensing problem? In Proceedings of IEEE conference on computer vision and pattern recognition (CVPR 2011)Google Scholar
- 20.Zhang L, Yang M, Feng X (2011) Sparse representation or collaborative representation: which helps face recognition. In Proceedings of IEEE conference on computer vision (ICCV2011)Google Scholar
- 29.Nearest neighbor search, http://en.wikipedia.org/wiki/nearest_neighbor_search
- 30.Leibe B, Schiele B (2003) Analyzing appearance and contour based methods for object categorization. In Proceedings of IEEE conference on computer vision and pattern recognition (CVPR 2003)Google Scholar
- 31.Leibe B. The ETH-80 Image Set. Available from: http://www.mis.informatik.tu-darmstadt.de/research/projects/categorization/eth80-db.html
- 35.Phillips PJ (2004) The facial recognition technology (FERET) database: http://www.itl.nist.gov/iad/humanid/feret/feret_master.html