Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
New Ordering-Based Pruning Metrics for Ensembles of Classifiers in Imbalanced Datasets Read chapter Read first chapter

2016 | OriginalPaper | Chapter

Chain Code-Based Local Descriptor for Face Recognition

Authors : Paweł Karczmarek, Adam Kiersztyn, Witold Pedrycz, Przemysław Rutka

Published in: Proceedings of the 9th International Conference on Computer Recognition Systems CORES 2015

Publisher: Springer International Publishing

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
previous chapter Automatic Syllable Repetition Detection in Continuous Speech Based on Linear Prediction Coefficients
next chapter Face Recognition Method with Two-Dimensional HMM
Literature
1.
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)
2.
3.
Bartyzel, K.: Invariant Levenshtein distance for comparison of Brownian strings. J. Appl. Comput. 18, 7–17 (2010)
4.
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)CrossRef
5.
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)CrossRef
6.
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)CrossRef
7.
Bharkad, S.D., Kokare, M.: Performance evaluation of distance metrics: application to fingerprint recognition. Int. J. Pattern. Recogn. 25, 777–806 (2011)MathSciNetCrossRef
8.
9.
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)CrossRef
10.
Freeman, H.: On the encoding of arbitrary geometric configurations. IRE T. Electron. 10, 260–268 (1961)MathSciNet
11.
Heikkilä, M., Pietikäinen, M., Schmid, C.: Description of interest regions with local binary patterns. Pattern Recogn. 42, 425–436 (2009)CrossRefMATH
12.
Karczmarek, P., Pedrycz, W., Reformat, M., Akhoundi, E.: A study in facial regions saliency: a fuzzy measure approach. Soft Comput. 18, 379–391 (2014)CrossRef
13.
Kwak, K.-C., Pedrycz, W.: Face recognition: a study in information fusion using fuzzy integral. Pattern Recogn. Lett. 26, 719–733 (2005)CrossRef
14.
Levenshtein, V.I.: Binary codes with correction for deletions and insertions of the symbol 1. Probl. Peredachi Inf. 1, 12–25 (1965)MathSciNetMATH
15.
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)
16.
McKee, J.W., Aggarwal, J.K.: Computer recognition of partial views of curved objects. IEEE T. Comput. 26, 790–800 (1977)CrossRef
17.
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)CrossRef
18.
Mikolajczyk, K., Schmid, C.: A performance evaluation of local descriptors. IEEE Trans. Pattern Anal. Mach. Intell. 27, 1615–1630 (2005)CrossRef
19.
Navarro, G.: A guided tour to approximate string matching. ACM Comput. Surv. 33, 31–88 (2001)CrossRef
20.
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)
21.
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)CrossRef
22.
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)CrossRefMATH
23.
Perlibakas, V.: Distance measures for PCA-based face recognition. Pattern Recogn. Lett. 25, 711–724 (2004)CrossRef
24.
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)
25.
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)
26.
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)
27.
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)
28.
Turk, M., Pentland, A.: Eigenfaces for recognition. J. Cogn. Neurosci. 3, 71–86 (1991)CrossRef
29.
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)CrossRef
30.
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)
31.
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)
32.
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)
33.
Zhao, W., Chellappa, R., Phillips, P.J., Rosenfeld, A.: Face recognition: a literature survey. ACM Comput. Surv. 35, 399–458 (2003)CrossRef
Metadata
Title
Chain Code-Based Local Descriptor for Face Recognition
Authors
Paweł Karczmarek
Adam Kiersztyn
Witold Pedrycz
Przemysław Rutka
Copyright Year
2016
Book
Proceedings of the 9th International Conference on Computer Recognition Systems CORES 2015

Print ISBN: 978-3-319-26225-3

Electronic ISBN: 978-3-319-26227-7

Copyright Year: 2016

DOI
https://doi.org/10.1007/978-3-319-26227-7_29

Premium Partner

    Image Credits