Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ż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)
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)
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)
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)
Gonzales, R.C., Woods, R.E.: Digital Image Processing, 2nd edn. Prentice Hall, Upper Saddle River (2002)
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)
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)
Krishnapuram, K., Keller, M.: A possibilistic approach to clustering. IEEE Transaction on Fuzzy Systems 1(2), 98–110 (1993)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Maksimova, A. (2013). Knife Detection Scheme Based on Possibilistic Shell Clustering. In: Dziech, A., Czyżewski, A. (eds) Multimedia Communications, Services and Security. MCSS 2013. Communications in Computer and Information Science, vol 368. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-38559-9_13
Download citation
DOI: https://doi.org/10.1007/978-3-642-38559-9_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-38558-2
Online ISBN: 978-3-642-38559-9
eBook Packages: Computer ScienceComputer Science (R0)