Abstract
Local descriptors have been one of the most intensively examined mechanisms of image analysis. In this paper, we propose a new chain code-based local descriptor. Unlike many other descriptors existing in the literature, this descriptor is based on string values, which are obtained when starting from a particular point of the image and searching for extrema in a given neighborhood and memorizing a path being traversed through the consequent pixels of the image. We demonstrate that this approach is efficient and helps us preserve both local and global properties of the object. To compare the words we apply the Levenshtein distance. Moreover, four similarity measures (correlation, histogram intersection, chi-square, and Hellinger) are used to compare the histograms of words in the process of classification.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Ahonen T., Hadid A., Pietikäinen M.: Face recognition with local binary patterns. In: Proceedings of the 8th European Conference on Computer Vision, pp. 469–481 (2004)
AT&T Database of Faces, URL:http://www.cl.cam.ac.uk/research/dtg/attarchive/facedatabase.html
Bartyzel, K.: Invariant Levenshtein distance for comparison of Brownian strings. J. Appl. Comput. 18, 7–17 (2010)
Belhumeur, P.N., Hespanha, J.P., Kriegman, D.J.: Eigenfaces vs. fisherfaces: recognition using class specific linear projection. IEEE Trans. Pattern Anal. Mach. Intell. 19, 711–720 (1997)
Bereta, M., Karczmarek, P., Pedrycz, W., Reformat, M.: Local descriptors in application to the aging problem in face recognition. Pattern Recogn. 46, 2634–2646 (2013)
Bereta, M., Pedrycz, W., Reformat, M.: Local descriptors and similarity measures for frontal face recognition: a comparative analysis. J. Vis. Commun. Image R. 24, 1213–1231 (2013)
Bharkad, S.D., Kokare, M.: Performance evaluation of distance metrics: application to fingerprint recognition. Int. J. Pattern. Recogn. 25, 777–806 (2011)
Bribiesca, E.: A new chain code. Pattern Recogn. 32, 235–251 (1999)
Chan, C.H., Yan, F., Kittler, J., Mikolajczyk, K.: Full ranking as local descriptor for visual recognition: a comparison of distance metrics on Sn. Pattern Recogn. 48, 1328–1336 (2015)
Freeman, H.: On the encoding of arbitrary geometric configurations. IRE T. Electron. 10, 260–268 (1961)
Heikkilä, M., Pietikäinen, M., Schmid, C.: Description of interest regions with local binary patterns. Pattern Recogn. 42, 425–436 (2009)
Karczmarek, P., Pedrycz, W., Reformat, M., Akhoundi, E.: A study in facial regions saliency: a fuzzy measure approach. Soft Comput. 18, 379–391 (2014)
Kwak, K.-C., Pedrycz, W.: Face recognition: a study in information fusion using fuzzy integral. Pattern Recogn. Lett. 26, 719–733 (2005)
Levenshtein, V.I.: Binary codes with correction for deletions and insertions of the symbol 1. Probl. Peredachi Inf. 1, 12–25 (1965)
Liao, S., Zhu, X., Lei, Z., Zhang, L., Li, S.: Learning multi-scale block local binary patterns for face recognition. In: Lee, S.-W., Li, S.Z. (eds.) Advances in Biometrics. Lecture Notes in Computer Science, vol. 4642, pp. 828–837 (2007)
McKee, J.W., Aggarwal, J.K.: Computer recognition of partial views of curved objects. IEEE T. Comput. 26, 790–800 (1977)
Mehtre, B.M., Kankanhalli, M.S., Lee, W.F.: Shape measures for content based image retrieval: a comparison. Inform. Process. Manag. 33, 319–337 (1997)
Mikolajczyk, K., Schmid, C.: A performance evaluation of local descriptors. IEEE Trans. Pattern Anal. Mach. Intell. 27, 1615–1630 (2005)
Navarro, G.: A guided tour to approximate string matching. ACM Comput. Surv. 33, 31–88 (2001)
Naveena, C., Manjunath Aradhya, V.N., Niranjan, S.K.: The study of different similarity measure techniques in recognition of handwritten characters. In: Proceedings of the International Conference on Advances in Computing, Communications and Informatics (ICACCI-2012), ACM, pp. 781–787 (2012)
Ojala, T., Pietikäinen, M., Harwood, D.: A comparative study of texture measures with classification based on feature distributions. Pattern Recog. 29, 51–59 (1996)
Ojala, T., Pietikäinen, M., Mäenpää, T.: Multiresolution gray-scale and rotation invariant texture classification with local binary patterns. IEEE Trans. Pattern Anal. Mach. Intell. 24, 971–987 (2002)
Perlibakas, V.: Distance measures for PCA-based face recognition. Pattern Recogn. Lett. 25, 711–724 (2004)
Phan-Ngoc, P.-T., Jo, K.-H.: Color-based face detection using combination of modified local binary patterns and embedded hidden Markov models. SICE-ICASE, pp. 5595–5603 (2006)
Rodriguez, Y., Marcel, S.: Face authentication using adapted local binary pattern histograms. Computer Vision—ECCV 2006. Lecture Notes in Computer Science, vol. 3954, pp. 321–332 (2006)
Sivic, J., Zisserman, A.: Video Google: a text retrieval approach to object matching in videos. computer vision, 2003. In: Ninth IEEE International Conference on Proceedings, vol 2, pp. 1470–1477 (2003)
Tan, X., Triggs, B.: Fusing gabor and LBP feature sets for kernel-based face recognition. In: Zhou, S.K., Zhao, W., Tang, X., Gong, S. (Eds.) Analysis and Modeling of Face and Gestures, vol. 4778, pp. 235–249 (2007)
Turk, M., Pentland, A.: Eigenfaces for recognition. J. Cogn. Neurosci. 3, 71–86 (1991)
Wiskott, L., Fellous, J.-M., Krüger, N., von der Malsburg, C.: Face recognition by elastic bunch graph matching. IEEE Trans. Pattern Anal. Mach. Intell. 19, 775–779 (1997)
Wu, W., Li, J., Wang, T., Zhang, Y.: Markov chain local binary pattern and its application to video concept detection. In: Proceedings of 15th ICIP 2008, pp. 2524–2527 (2008)
Xue, Y., Tong, C.S., Zhang, W.: Survey of distance measures for NMF-based face recognition. In: Wang, Y., Cheung, Y., Liu H. (Eds.): CIS 2006, LNAI 4456, pp. 1039–1049 (2007)
Zhang, W., Shan, S., Gao, W., Chen, X.: Local gabor binary pattern histogram sequence (LGBPHS): a novel non-statistical model for face representation and recognition. In: Proceedings of ICCV’05, vol. 1, pp. 786–791 (2005)
Zhao, W., Chellappa, R., Phillips, P.J., Rosenfeld, A.: Face recognition: a literature survey. ACM Comput. Surv. 35, 399–458 (2003)
Acknowledgments
The authors are supported by the National Science Centre, Poland (grant no. 2014/13/D/ST6/03244). Support from the Canada Research Chair (CRC) program and Natural Sciences and Engineering Research Council of Canada (NSERC) is gratefully acknowledged (W. Pedrycz).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Karczmarek, P., Kiersztyn, A., Pedrycz, W., Rutka, P. (2016). Chain Code-Based Local Descriptor for Face Recognition. In: Burduk, R., Jackowski, K., Kurzyński, M., Woźniak, M., Żołnierek, A. (eds) Proceedings of the 9th International Conference on Computer Recognition Systems CORES 2015. Advances in Intelligent Systems and Computing, vol 403. Springer, Cham. https://doi.org/10.1007/978-3-319-26227-7_29
Download citation
DOI: https://doi.org/10.1007/978-3-319-26227-7_29
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-26225-3
Online ISBN: 978-3-319-26227-7
eBook Packages: EngineeringEngineering (R0)