Abstract
In recent years, the emergence of the new paradigm of compressive sensing (CS) has led to the development of innovative image/signal processing and analysis tools that can be exploited to efficiently deal with serious challenges in pattern recognitions. This paper is concerned with the use of CS tools and dictionaries for face recognition, and in particular when dealing with uncontrolled conditions, e.g. faces captured at a distance in surveillance scenarios or in post-rioting forensic, whereby the images are severely degraded/blurred and of low-resolution. We present the results of our recent investigations into the construction of over-complete dictionaries that recover super-resolved face images from any input low-resolution degraded face image. These results demonstrate that non-adaptive image-independent implicitly designed dictionaries that guarantee the recovery of sparse signals achieve face recognition accuracy levels and yield significant recognition rates that are as good as if not better than those achieved by a recently proposed image-based learnt dictionaries. We shall also show that a variety of random dictionaries known to satisfy the Restricted Isometry Property (RIP), achieve similar accuracy rates, and thereby removing the need for training images. The high quality of the super-resolved images provides great potential for forensics and crime/terrorism fighting.
Chapter PDF
Similar content being viewed by others
References
Hennings-Yeomans, P.H., Baker, S., Kumar, B.V.: Simultaneous super-resolution and feature extraction for recognition of low-resolution faces. In: Proc. IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp. 1–8 (2008)
He, J., Zhang, D.: Face super-resolution reconstruction and recognition from low-resolution image sequences. In: 2nd International Conference on Computer Engineering and Technology (ICCET), vol. 2, p. V2-620 (2010)
Zeyde, R., Elad, M., Protter, M.: On Single Image Scale-Up Using Sparse-Representations. In: Boissonnat, J.-D., Chenin, P., Cohen, A., Gout, C., Lyche, T., Mazure, M.-L., Schumaker, L. (eds.) Curves and Surfaces 2011. LNCS, vol. 6920, pp. 711–730. Springer, Heidelberg (2012)
Yang, J., et al.: Image super-resolution as sparse representation of raw image patches. In: Proc. IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp. 1–8 (2008)
Yang, J., et al.: Image super-resolution via sparse representation. IEEE Transactions on Image Processing 11(19), 2861–2873 (2010)
Yang, J., et al.: Face hallucination via sparse coding. In: 15th IEEE International Conference on Image Processing, pp. 1264–1267 (2008)
Wang, S., Zhang, L., Liang, Y., Pan, Q.: Semi-coupled dictionary learning with applications to image super-resolution and photo-sketch synthesis, pp. 2216–2223 (2012)
AL-Hassan, N., Jassim, S.A., Sellahewa, H.: Enhancing face recognition at a distance using super resolution. In: MMSec, pp. 123–132. ACM (2012)
Makwana, R.R., Mehta, N.D.: Single Image Super-Resolution VIA Iterative Back Projection Based Canny Edge Detection and a Gabor Filter Prior. International Journal of Soft Computing and Engineering (IJSCE) 3(1), 2231–2307 (2013)
Bruckstein, A.M., Donoho, D.L., Elad, M.: From sparse solutions of systems of equations to sparse modeling of signals and images. SIAM Review 51(1), 34–81 (2009)
Rubinstein, R., Bruckstein, A.M., Elad, M.: Dictionaries for sparse representation modeling. Proceedings of the IEEE 6(98), 1045–1057 (2010)
Fornasier, M., Rauhut, H.: Compressive Sensing. In: Scherzer, O. (ed.) Handbook of Mathematical Methods in Imaging, pp. 187–228. Springer (2011)
Candes, E.J., Tao, T.: Near-Optimal Signal Recovery from Random Projections: Universal Encoding Strategies? IEEE Transaction on Information Theory 12(52), 5406–5425 (2006)
Baraniuk, R., Davenport, M., DeVore, R., Wakin, M.: A simple proof of the restricted isometry property for random matrices. Constructive Approximation 3(28), 253–263 (2008)
Gan, L., Ling, C., Do, T.T., Tran, T.D.: Analysis of the statistical restricted isometry property for deterministic sensing matrices using Stein’s method. Citeseer (2009)
Bajwa, W.U., Haupt, J.D., Raz, G.M.: Toeplitz-Structured Compressed Sensing Matrices. In: IEEE 14th Workshop on SSP 2007, pp. 294–298 (2007)
Al-Obaydy, W., Sellahewa, H.: On using high-definition body worn cameras for face recognition from a distance. In: Vielhauer, C., Dittmann, J., Drygajlo, A., Juul, N.C., Fairhurst, M.C. (eds.) BioID 2011. LNCS, vol. 6583, pp. 193–204. Springer, Heidelberg (2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 IFIP International Federation for Information Processing
About this paper
Cite this paper
Jassim, S.A. (2013). Face Recognition from Degraded Images – Super Resolution Approach by Non-adaptive Image-Independent Compressive Sensing Dictionaries. In: De Decker, B., Dittmann, J., Kraetzer, C., Vielhauer, C. (eds) Communications and Multimedia Security. CMS 2013. Lecture Notes in Computer Science, vol 8099. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-40779-6_22
Download citation
DOI: https://doi.org/10.1007/978-3-642-40779-6_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-40778-9
Online ISBN: 978-3-642-40779-6
eBook Packages: Computer ScienceComputer Science (R0)