Knife Detection Scheme Based on Possibilistic Shell Clustering

  • Aleksandra Maksimova
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 368)


This paper deals with a novel method for knife detection in images. The special feature of any knife is its simple geometric form. The proposed knife detection scheme is based on searching object with corresponding form. Fuzzy and possibilistic shell clustering methods are used to find contours of objects in the picture. These methods give as a result a set of second-degree curves offered in analytical form. To answer the question whether there is a knife in the picture, the angle between two such curves is calculated and its value is estimated. A C++ program was developed for experiments allowing to confirm the suitability of the proposed scheme for knife detection. Robustness of possibilistic c quadric shell clustering to outlier points let us use this algorithm in real-life situations. The objective of research is to use the results for developing a system for monitoring dangerous situation in urban environment using public CCTV systems.


fuzzy and possibilistic shell clustering pattern recognition knife detection geometric approach 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Żywicki, M., Matiolański, A., Orzechowski, T.M., Dziech, A.: Knife detection as a subset of object detection approach based on Haar cascades. In: Proceedings of 11th International Conference “Pattern Recognition and Information Processing”, Minsk, Belarus, pp. 139–142 (2011)Google Scholar
  2. 2.
    Kmieć, M., Głowacz, A., Dziech, A.: Towards Robust Visual Knife Detection in Images: Active Appearance Models Initialized with Shape-specific Interest Points. In: Proceedings of th International Conference “Multimedia Communications, Services and Security”, Krakow, Poland, pp. 148–158 (2012)Google Scholar
  3. 3.
    Krishnapuram, R., Frigui, H., Nasraoui, O.: Fuzzy and Possibilistic Shell Clustering Algorithms and Their Application to Boundary Detection and Surface Approximation Part 1& Part 2. IEEE Transactions on Fuzzy Systems 3(1), 29–60 (1995)CrossRefGoogle Scholar
  4. 4.
    Klawonn, F., Kruse, R., Timm, H.: Fuzzy Shell Cluster Analysis. In: Della Riccia, G., Lenz, H.J., Kruse, R. (eds.) Learning, Networks and Statistics, pp. 105–120. Springer, Wien (1997)Google Scholar
  5. 5.
    Gonzales, R.C., Woods, R.E.: Digital Image Processing, 2nd edn. Prentice Hall, Upper Saddle River (2002)Google Scholar
  6. 6.
    Krishnapuram, R., Frigui, H., Nasraoui, O.: A Fuzzy Clustering Algorithm to to Detect Planar and Quadric Shapes. In: Proc. North American Fuzzy Information Processing Society Workshop (Puerto Vallarta, Mexico), pp. 59–68 (1992)Google Scholar
  7. 7.
    Bezdek, J.C., Keller, J.M., Krishnapuram, R., Pal, N.R.: Fuzzy Models and Algorithms for Pattern Recognition and Image Processing. Springer Science, New York (2005)Google Scholar
  8. 8.
    Krishnapuram, K., Keller, M.: A possibilistic approach to clustering. IEEE Transaction on Fuzzy Systems 1(2), 98–110 (1993)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Aleksandra Maksimova
    • 1
  1. 1.Institute of Applied Mathematics and MechanicsNational Academy of Science of UkraineDonetskUkraine

Personalised recommendations