Skip to main content

2018 | OriginalPaper | Buchkapitel

A Nonparametric Classification Algorithm Based on Optimized Templates

verfasst von : J. Kalina

Erschienen in: Nonparametric Statistics

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

This contribution is devoted to a classification problem into two groups. A novel algorithm is proposed, which is based on a distance of each observation from the centroid (prototype, template) of one of the groups. The general procedure is described on the particular task of mouth localization in facial images, where the centroid has the form of a mouth template. While templates are most commonly constructed as simple averages of positive examples, the novel optimization criterion allows to improve the separation between observations of one group (images of mouths) and observations of the other group (images of non-mouths). The separation is measured by means of the weighted Pearson product-moment correlation coefficient. On the whole, the new classification method can be described as conceptually simple and at the same time powerful.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

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!

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!

Literatur
1.
Zurück zum Zitat Böhringer, S., Vollmar, T., Tasse, C., Würtz, R. P., Gillessen-Kaesbach, G., Horsthemke, B., et al. (2006). Syndrome identification based on 2D analysis software. European Journal of Human Genetics, 14, 1082–1089. Böhringer, S., Vollmar, T., Tasse, C., Würtz, R. P., Gillessen-Kaesbach, G., Horsthemke, B., et al. (2006). Syndrome identification based on 2D analysis software. European Journal of Human Genetics, 14, 1082–1089.
2.
Zurück zum Zitat Chen, J. H., Chen, C. S., & Chen, Y. S. (2003). Fast algorithm for robust template matching with M-estimators. IEEE Transactions on Signal Processing, 51, 230–243. Chen, J. H., Chen, C. S., & Chen, Y. S. (2003). Fast algorithm for robust template matching with M-estimators. IEEE Transactions on Signal Processing, 51, 230–243.
3.
Zurück zum Zitat Chong, H. Y., Gortler, S. J., & Zickler, T. (2008). A perception-based color space for illumination-invariant image processing. ACM Transactions on Graphics, 27, Article 61. Chong, H. Y., Gortler, S. J., & Zickler, T. (2008). A perception-based color space for illumination-invariant image processing. ACM Transactions on Graphics, 27, Article 61.
4.
Zurück zum Zitat Dalal, N., & Triggs, B. (2005). Histograms of oriented gradients for human detection. In IEEE Computer Society Conference on Computer Vision and Pattern Recognition CVPR 2005 (pp. 886–893). Dalal, N., & Triggs, B. (2005). Histograms of oriented gradients for human detection. In IEEE Computer Society Conference on Computer Vision and Pattern Recognition CVPR 2005 (pp. 886–893).
5.
Zurück zum Zitat Damas, S., Cordón, O., Ibáñez, O., Santamaria, J., Alemán, I., Botella, M., & Navarro, F. (2011). Forensic identification by computer-aided craniofacial superimposition: A survey. ACM Computing Survey, 43, Article 27. Damas, S., Cordón, O., Ibáñez, O., Santamaria, J., Alemán, I., Botella, M., & Navarro, F. (2011). Forensic identification by computer-aided craniofacial superimposition: A survey. ACM Computing Survey, 43, Article 27.
6.
Zurück zum Zitat Gao, J., & Hitchcock, D. B. (2010). James-Stein shrinkage to improve k-means cluster analysis. Computational Statistics & Data Analysis, 54, 2113–2127. Gao, J., & Hitchcock, D. B. (2010). James-Stein shrinkage to improve k-means cluster analysis. Computational Statistics & Data Analysis, 54, 2113–2127.
7.
Zurück zum Zitat Girosi, F., Jones, M., & Poggio, T. (1995). Regularization theory and neural networks architectures. Neural Computation 7, 219–269. Girosi, F., Jones, M., & Poggio, T. (1995). Regularization theory and neural networks architectures. Neural Computation 7, 219–269.
8.
Zurück zum Zitat Grenander, U. (1993). General pattern theory. A mathematical study of regular structures. Oxford: Oxford University Press. Grenander, U. (1993). General pattern theory. A mathematical study of regular structures. Oxford: Oxford University Press.
9.
Zurück zum Zitat Guo, Y., Hastie, T., & Tibshirani, R. (2007). Regularized discriminant analysis and its application in microarrays. Biostatistics, 8, 86–100. Guo, Y., Hastie, T., & Tibshirani, R. (2007). Regularized discriminant analysis and its application in microarrays. Biostatistics, 8, 86–100.
10.
Zurück zum Zitat Hastie, T., Tibshirani, R., & Friedman, J. (2009). The elements of statistical learning. (2nd ed.) New York: Springer. Hastie, T., Tibshirani, R., & Friedman, J. (2009). The elements of statistical learning. (2nd ed.) New York: Springer.
11.
Zurück zum Zitat Kalina, J. (2012). Facial symmetry in robust anthropometrics. Journal of Forensic Sciences, 57(3), 691–698. Kalina, J. (2012). Facial symmetry in robust anthropometrics. Journal of Forensic Sciences, 57(3), 691–698.
12.
Zurück zum Zitat Kalina, J. (2012). Highly robust statistical methods in medical image analysis. Biocybernetics and Biomedical Engineering, 32(2), 3–16. Kalina, J. (2012). Highly robust statistical methods in medical image analysis. Biocybernetics and Biomedical Engineering, 32(2), 3–16.
13.
Zurück zum Zitat Kalina, J. (2015). Three contributions to robust regression diagnostics. Journal of Applied Mathematics, Statistics and Informatics, 11(2), 69–78. Kalina, J. (2015). Three contributions to robust regression diagnostics. Journal of Applied Mathematics, Statistics and Informatics, 11(2), 69–78.
14.
Zurück zum Zitat Kalina, J., & Schlenker, A. (2015). A robust supervised variable selection for noisy high-dimensional data. BioMed Research International, 2015, Article 320385, 1–10. Kalina, J., & Schlenker, A. (2015). A robust supervised variable selection for noisy high-dimensional data. BioMed Research International, 2015, Article 320385, 1–10.
15.
Zurück zum Zitat Shevlyakov, G. L., & Oja, H. (2016). Robust correlation: Theory and applications. New York: Wiley. Shevlyakov, G. L., & Oja, H. (2016). Robust correlation: Theory and applications. New York: Wiley.
16.
Zurück zum Zitat Stein, C. (1956). Inadmissibility of the usual estimator for the mean of a multivariate normal distribution. In Proceedings of the Third Berkeley Symposium on Mathematical Statistics and Probability (Vol. 1, pp. 197–206). Berkeley: University of California Press. Stein, C. (1956). Inadmissibility of the usual estimator for the mean of a multivariate normal distribution. In Proceedings of the Third Berkeley Symposium on Mathematical Statistics and Probability (Vol. 1, pp. 197–206). Berkeley: University of California Press.
17.
Zurück zum Zitat Tang, F., & Tao, H. (2007). Fast multi-scale template matching using binary features. In IEEE Workshop on Applications of Computer Vision WACV’07, 36. Tang, F., & Tao, H. (2007). Fast multi-scale template matching using binary features. In IEEE Workshop on Applications of Computer Vision WACV’07, 36.
18.
Zurück zum Zitat Tibshirani, R., Hastie, T., & Narasimhan, B. (2003). Class prediction by nearest shrunken centroids, with applications to DNA microarrays. Statistical Science, 18, 104–117. Tibshirani, R., Hastie, T., & Narasimhan, B. (2003). Class prediction by nearest shrunken centroids, with applications to DNA microarrays. Statistical Science, 18, 104–117.
19.
Zurück zum Zitat Torralba, A., Murphy, K. P., & Freeman, W. T. (2007). Sharing visual features for multiclass and multiview object detection. IEEE Transactions on Pattern Analysis and Machine Intelligence, 5, 854–869. Torralba, A., Murphy, K. P., & Freeman, W. T. (2007). Sharing visual features for multiclass and multiview object detection. IEEE Transactions on Pattern Analysis and Machine Intelligence, 5, 854–869.
20.
Zurück zum Zitat Tuzel, O., Porikli, F., & Meer, P. (2007). Human detection via classification on Riemannian manifolds. In IEEE Computer Society Conference on Computer Vision and Pattern Recognition CVPR 2007 (pp. 1–8). Tuzel, O., Porikli, F., & Meer, P. (2007). Human detection via classification on Riemannian manifolds. In IEEE Computer Society Conference on Computer Vision and Pattern Recognition CVPR 2007 (pp. 1–8).
21.
Zurück zum Zitat Vanderbei, R. J. (2009). Linear programming: Foundations and extensions (3rd ed.). New York: Springer. Vanderbei, R. J. (2009). Linear programming: Foundations and extensions (3rd ed.). New York: Springer.
22.
Zurück zum Zitat Viola, P., & Jones, M. J. (2004). Robust real-time face detection. International Journal of Computer Vision, 57, 137–154. Viola, P., & Jones, M. J. (2004). Robust real-time face detection. International Journal of Computer Vision, 57, 137–154.
23.
Zurück zum Zitat Wang, C., Tong, T., Cao, L., & Miao, B. (2014). Non-parametric shrinkage mean estimation for quadratic loss functions with unknown covariance matrices. Journal of Multivariate Analysis, 125, 222–232. Wang, C., Tong, T., Cao, L., & Miao, B. (2014). Non-parametric shrinkage mean estimation for quadratic loss functions with unknown covariance matrices. Journal of Multivariate Analysis, 125, 222–232.
24.
Zurück zum Zitat Wang, X., & Tang, X. (2005). Subspace analysis using random mixture models. In IEEE Computer Society Conference on Computer Vision and Pattern Recognition CVPR 2005 (pp. 574–580). Wang, X., & Tang, X. (2005). Subspace analysis using random mixture models. In IEEE Computer Society Conference on Computer Vision and Pattern Recognition CVPR 2005 (pp. 574–580).
25.
Zurück zum Zitat Wei, L., Yu, W., & Li, M. (2011). Skull assembly and completion using template-based surface matching. In Proceedings International Conference on 3D Imaging, Modeling, Processing, Visualization and Transmission 3DIMPVT 2011 (pp. 413–420). Wei, L., Yu, W., & Li, M. (2011). Skull assembly and completion using template-based surface matching. In Proceedings International Conference on 3D Imaging, Modeling, Processing, Visualization and Transmission 3DIMPVT 2011 (pp. 413–420).
26.
Zurück zum Zitat Yang, J., Han, F., Irizarry, R. A., & Liu, H. (2014). Context aware group nearest shrunken centroids in large-scale genomic studies. Journal of Machine Learning Research, 33, 1051–1059. Yang, J., Han, F., Irizarry, R. A., & Liu, H. (2014). Context aware group nearest shrunken centroids in large-scale genomic studies. Journal of Machine Learning Research, 33, 1051–1059.
27.
Zurück zum Zitat Zelditch, M., Swiderski, D., Sheets, D. H., & Fink, W. (2012). Geometric morphometrics for biologists (2nd ed.). London: Elsevier. Zelditch, M., Swiderski, D., Sheets, D. H., & Fink, W. (2012). Geometric morphometrics for biologists (2nd ed.). London: Elsevier.
28.
Zurück zum Zitat Zhu, X., & Ramanan, D. (2012). Face detection, pose estimation, and landmark localization in the wild. In IEEE Conference on Computer Vision and Pattern Recognition 2012 (pp. 2879–2886). New York: IEEE. Zhu, X., & Ramanan, D. (2012). Face detection, pose estimation, and landmark localization in the wild. In IEEE Conference on Computer Vision and Pattern Recognition 2012 (pp. 2879–2886). New York: IEEE.
Metadaten
Titel
A Nonparametric Classification Algorithm Based on Optimized Templates
verfasst von
J. Kalina
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-96941-1_8