Pattern Classification with Rejection Using Cellular Automata-Based Filtering

  • Agnieszka Jastrzebska
  • Rafael Toro Sluzhenko
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10244)


In this article we address the problem of contaminated data in pattern recognition tasks, where apart from native patterns we may have foreign ones that do not belong to any native class. We present a novel approach to image classification with foreign pattern rejection based on cellular automata. The method is based only on native patterns, so no knowledge about characteristics of foreign patterns is required at the stage of model construction. The proposed approach is evaluated in a study of handwritten digits recognition. As foreign patterns we use distorted digits. Experiments show that the proposed model classifies native patterns with a high success rate and rejects foreign patterns as well.


Cellular Automaton Cellular Automaton Black Pixel Native Class Handwritten Digit 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.



The research is supported by the National Science Center, grant no. 2012/07/B/ST6/01501, decision no. DEC-2012/07/B/ST6/01501.


  1. 1.
    Ciecierski, J., Dybisz, B., Jastrzebska, A., Pedrycz, W.: A geometrical approach to rejecting option in pattern recognition problem. In: Saeed, K., Homenda, W. (eds.) CISIM 2015. LNCS, vol. 9339, pp. 231–243. Springer, Cham (2015). doi: 10.1007/978-3-319-24369-6_19 CrossRefGoogle Scholar
  2. 2.
    Desir, C., Bernard, S., Petitjean, C., Laurent, H.: One class random forests. Pattern Recogn. 46, 3490–3506 (2013)CrossRefGoogle Scholar
  3. 3.
    Gonzalez, R.C., Woods, R.E.: Digital Image Processing. Prentice Hall, Upper Saddle River (2008)Google Scholar
  4. 4.
    Hempstalk, K., Frank, E., Witten, I.H.: One-class classification by combining density and class probability estimation. In: Daelemans, W., Goethals, B., Morik, K. (eds.) ECML PKDD 2008. LNCS, vol. 5211, pp. 505–519. Springer, Heidelberg (2008). doi: 10.1007/978-3-540-87479-9_51 CrossRefGoogle Scholar
  5. 5.
    Homenda, W., Optical music recognition: the case study of pattern recognition. In: Kurzyński, M., Puchała, E., Woźniak, M., Żołnierek, A. (eds) Computer Recognition Systems. Advances in Soft Computing, vol 30, pp. 835–842. Springer, Heidelberg (2005)Google Scholar
  6. 6.
    Homenda, W., Pedrycz, W.: Processing uncertain information in the linear space of fuzzy sets. Fuzzy Sets Syst. 44(2), 187–198 (1991)MathSciNetCrossRefzbMATHGoogle Scholar
  7. 7.
    LeCun, Y., Cortes, C., Burges, C.: The MNIST database of handwritten digits.
  8. 8.
    Maji, P., Ganguly, N., Saha, S., Roy, A.K., Chaudhuri, P.P.: Cellular automata machine for pattern recognition. In: Bandini, S., Chopard, B., Tomassini, M. (eds.) ACRI 2002. LNCS, vol. 2493, pp. 270–281. Springer, Heidelberg (2002). doi: 10.1007/3-540-45830-1_26 CrossRefGoogle Scholar
  9. 9.
    Von Neumann, J.: Theory of Self-Reproducing Automata. University of Illinois Press, Champaign (1966)Google Scholar
  10. 10.
    Raghavan, R.: Cellular automata in pattern recognition. Inf. Sci. 70(1–2), 145–177 (1993)CrossRefGoogle Scholar
  11. 11.
    Shin, K., Abraham, A., Han, S.Y.: Enhanced centroid-based classification technique by filtering outliers. In: Sojka, P., Kopeček, I., Pala, K. (eds.) TSD 2006. LNCS, vol. 4188, pp. 159–163. Springer, Heidelberg (2006). doi: 10.1007/11846406_20 CrossRefGoogle Scholar
  12. 12.
    Takci, H., Gungor, T.: A high performance centroid-based classification approach for language identification. Pattern Recogn. Lett. 33, 2077–2084 (2012)CrossRefGoogle Scholar
  13. 13.
    Vapnik, V.: The Nature of Statistical Learning Theory. Springer, New York (1995)CrossRefzbMATHGoogle Scholar
  14. 14.
    Wongthanavasu, S., Ponkaew, J.: Cellular automata for pattern recognition. In: Salcido, A. (ed.) Emerging Applications of Cellular Automata. InTech (2013)Google Scholar
  15. 15.
    Ypma, A., Duin, R.: Support objects for domain approximation In: Proceedings of ICANN 1998 (1998)Google Scholar

Copyright information

© IFIP International Federation for Information Processing 2017

Authors and Affiliations

  1. 1.Faculty of Mathematics and Information ScienceWarsaw University of TechnologyWarsawPoland

Personalised recommendations