ANALYSIS OF ANOMALY DETECTION METHODS IN IMAGES

Authors

  • Roman Maslii Vinnytsia National Technical University, Vinnytsia, Ukraine
  • Volodymyr Garmash Vinnytsia National Technical University, Vinnytsia, Ukraine
  • Petro Kovalchuk Vinnytsia National Technical University, Vinnytsia, Ukraine
  • Vladyslav Kabachii Vinnytsia National Technical University, Vinnytsia, Ukraine

DOI:

https://doi.org/10.31649/1999-9941-2024-59-1-13-22

Keywords:

modeling, image processing, anomaly detection, background model, machine learning

Abstract

Abstract. Automatic anomaly detection is of great importance in industry, remote sensing, and medicine. It is important to be able to automatically process large amounts of data to detect, for example, chemical objects in multispectral and hyperspectral satellite images, sea mines in side-scan sonar images, or defects in industrial monitoring applications. Automatic detection of anomalous structures on arbitrary images refers to the task of finding inappropriate patterns relative to the normal state of the image. This is a difficult task in computer vision, since there is no clear and straightforward definition of what is normal or not normal for a given arbitrary image. The practical importance is manifested in the development of algorithms and models that can automatically detect unusual or anomalous patterns in images. An analysis of methods for finding anomalies in images from the point of view of the possibility of application to arbitrary images has been carried out. The classification of anomaly detection methods according to the criteria of the involved approaches and models used for modeling the background is presented. Methods that use machine learning, such as one-class support vector method and variational autoencoder, nearest neighbor-based anomaly detection, clustering-based anomaly detection, statistical anomaly detection, spectral anomaly detection, anomaly detection using information theory are discussed. The main attention is paid to the methods classified according to the background modeling approach. Five categories of background modeling methods based on probability density function, global and local homogeneity, sparsity, and self-similarity are considered. For anomaly detection applications, it is recommended to use methods in which the background model best describes the expected anomaly-free background, as this generally results in the best performance. On the basis of research, it was established that an effective universal model for detecting anomalies in arbitrary images should: use only a self-similar or sparse background model; process the residual image as a stochastic process to detect anomalies, such as anomalies in color noise; preprocess the residual image before detecting the anomaly.

Author Biographies

Roman Maslii , Vinnytsia National Technical University, Vinnytsia, Ukraine

сandidate of technical sciences, associate professor in the department of automation and intelligent information technologies

Volodymyr Garmash , Vinnytsia National Technical University, Vinnytsia, Ukraine

сandidate of technical sciences, associate professor in the department of automation and intelligent information technologies

Petro Kovalchuk , Vinnytsia National Technical University, Vinnytsia, Ukraine

postgraduate, department of automation and intelligent information technologies

Vladyslav Kabachii , Vinnytsia National Technical University, Vinnytsia, Ukraine

сandidate of technical sciences, associate professor in the department of automation and intelligent information technologies

References

Ghamry, Fatma M., et al. "Survey of Image Anomaly Detection." (2022). https://assets.

researchsquare.com/files/rs-1890977/v1/2ce2b06a-890a-428d-810e-3ad8173caf7b.pdf?c=1660897768

Du, B., Zhang, L.: Random-selection-based anomaly detector for hyperspectral imagery. IEEE Transactions on Geoscience and Remote sensing 49(5), 1578-1589 (2011)

Goldman, A., Cohen, I.: Anomaly detection based on an iterative local statistics approach. Signal Processing 84(7), 1225-1229 (2004)

Cohen, F.S., Fan, Z., Attali, S.: Automated inspection of textile fabrics using textural models. IEEE Transactions on Pattern Analysis & Machine Intelligence (8), 803-808 (1991)

Xie, X., Mirmehdi, M.: Texems: Texture exemplars for defect detection on random textured surfaces. IEEE Transactions on Pattern Analysis and Machine Intelligence 29(8), 1454-1464 (2007)

Grosjean, B., Moisan, L.: A-contrario detectability of spots in textured backgrounds. Journal of Mathematical Imaging and Vision 33(3), 313-337 (2009)

Perng, D.B., Chen, S.H., Chang, Y.S. A novel internal thread defect auto-inspection system. The International Journal of Advanced Manufacturing Technology 47(5-8), 731-743 (2010)

Tsai, D.M., Huang, T.Y.: Automated surface inspection for statistical textures. Image and Vision computing 21(4), 307-323 (2003)

Iivarinen, J.: Surface defect detection with histogrambased texture features. In: Intelligent robots and computer vision xix: Algorithms, techniques, and active vision, vol. 4197, pp. 140-146. International Society for Optics and Photonics (2000)

An, J.: Variational Autoencoder based Anomaly Detection using Reconstruction Probability. Arxiv (2016)

Tout, K., Cogranne, R., Retraint, F.: Fully automatic detection of anomalies on wheels surface using an adaptive accurate model and hypothesis testing theory. In: 2016 24th European Signal Processing Conference, pp. 508-512. IEEE (2016)

Honda, T., Nayar, S.K.: Finding" anomalies" in an arbitrary image. In: 2001. IEEE International Conference on Computer Vision, vol. 2, pp. 516-523. IEEE (2001)

Tax, D.M., Duin, R.P.: Support vector data description. Machine learning 54(1), 45-66 (2004)

Ruff, L., Gornitz, N., Deecke, L., Siddiqui, S.A., Vandermeulen, R., Binder, A., Muller, E., Kloft, M.: Deep one-class classification. In: International Conference on Machine Learning, pp. 4390-4399 (2018)

Margolin, R., Tal, A., Zelnik-Manor, L.: What makes a patch distinct? In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 1139-1146 (2013)

Li, S., Wang, W., Qi, H., Ayhan, B., Kwan, C., Vance, S.: Low-rank tensor decomposition based anomaly detection for hyperspectral imagery. In: 2015 IEEE International Conference on Image Processing, pp. 4525-4529 (2015)

Boracchi, G., Carrera, D., Wohlberg, B.: Novelty detection in images by sparse representations. In: 2014 IEEE Symposium on Intelligent Embedded Systems, pp. 47-54. IEEE (2014)

Seo, H.J., Milanfar, P.: Static and space-time visual saliency detection by self-resemblance. Journal of vision 9(12), 15-15 (2009)

Zontak, M., Cohen, I.: Defect detection in patterned wafers using anisotropic kernels. Machine Vision and Applications 21(2), 129-141 (2010)

Davy, A., Ehret, T., Morel, J.M., Delbracio, M.: Reducing anomaly detection in images to detection in noise. In: 2018 IEEE International Conference on Image Processing, pp. 1058-1062. IEEE (2018)

Hoffmann, H.: Kernel pca for novelty detection. Pattern recognition 40(3), 863-874 (2007)

References

Ghamry, Fatma M., et al. "Survey of Image Anomaly Detection." (2022). https://assets.

researchsquare.com/files/rs-1890977/v1/2ce2b06a-890a-428d-810e-3ad8173caf7b.pdf?c=1660897768

Du, B., Zhang, L.: Random-selection-based anomaly detector for hyperspectral imagery. IEEE Transactions on Geoscience and Remote sensing 49(5), 1578-1589 (2011)

Goldman, A., Cohen, I.: Anomaly detection based on an iterative local statistics approach. Signal Processing 84(7), 1225-1229 (2004)

Cohen, F.S., Fan, Z., Attali, S.: Automated inspection of textile fabrics using textural models. IEEE Transactions on Pattern Analysis & Machine Intelligence (8), 803-808 (1991)

Xie, X., Mirmehdi, M.: Texems: Texture exemplars for defect detection on random textured surfaces. IEEE Transactions on Pattern Analysis and Machine Intelligence 29(8), 1454-1464 (2007)

Grosjean, B., Moisan, L.: A-contrario detectability of spots in textured backgrounds. Journal of Mathematical Imaging and Vision 33(3), 313-337 (2009)

Perng, D.B., Chen, S.H., Chang, Y.S.: A novel internal thread defect auto-inspection system. The International Journal of Advanced Manufacturing Technology 47(5-8), 731-743 (2010)

Tsai, D.M., Huang, T.Y.: Automated surface inspection for statistical textures. Image and Vision computing 21(4), 307-323 (2003)

Iivarinen, J.: Surface defect detection with histogrambased texture features. In: Intelligent robots and computer vision xix: Algorithms, techniques, and active vision, vol. 4197, pp. 140-146. International Society for Optics and Photonics (2000)

An, J.: Variational Autoencoder based Anomaly Detection using Reconstruction Probability. Arxiv (2016)

Tout, K., Cogranne, R., Retraint, F.: Fully automatic detection of anomalies on wheels surface using an adaptive accurate model and hypothesis testing theory. In: 2016 24th European Signal Processing Conference, pp. 508-512. IEEE (2016)

Honda, T., Nayar, S.K.: Finding" anomalies" in an arbitrary image. In: 2001. IEEE International Conference on Computer Vision, vol. 2, pp. 516-523. IEEE (2001)

Tax, D.M., Duin, R.P.: Support vector data description. Machine learning 54(1), 45-66 (2004)

Ruff, L., Gornitz, N., Deecke, L., Siddiqui, S.A., Vandermeulen, R., Binder, A., Muller, E., Kloft, M.: Deep one-class classification. In: International Conference on Machine Learning, pp. 4390-4399 (2018)

Margolin, R., Tal, A., Zelnik-Manor, L.: What makes a patch distinct? In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 1139-1146 (2013)

Li, S., Wang, W., Qi, H., Ayhan, B., Kwan, C., Vance, S.: Low-rank tensor decomposition based anomaly detection for hyperspectral imagery. In: 2015 IEEE International Conference on Image Processing, pp. 4525-4529 (2015)

Boracchi, G., Carrera, D., Wohlberg, B.: Novelty detection in images by sparse representations. In: 2014 IEEE Symposium on Intelligent Embedded Systems, pp. 47-54. IEEE (2014)

Seo, H.J., Milanfar, P.: Static and space-time visual saliency detection by self-resemblance. Journal of vision 9(12), 15-15 (2009)

Zontak, M., Cohen, I.: Defect detection in patterned wafers using anisotropic kernels. Machine Vision and Applications 21(2), 129-141 (2010)

Davy, A., Ehret, T., Morel, J.M., Delbracio, M.: Reducing anomaly detection in images to detection in noise. In: 2018 IEEE International Conference on Image Processing, pp. 1058-1062. IEEE (2018)

Hoffmann, H.: Kernel pca for novelty detection. Pattern recognition 40(3), 863-874 (2007)

Downloads

Abstract views: 277

Published

2024-05-05

How to Cite

[1]
R. . Maslii, V. . Garmash, P. . Kovalchuk, and V. . Kabachii, “ANALYSIS OF ANOMALY DETECTION METHODS IN IMAGES”, ІТКІ, vol. 59, no. 1, pp. 13–22, May 2024.

Issue

Section

Information technology and coding theory

Metrics

Downloads

Download data is not yet available.