Measurement of material surface defect intensity by distributed cumulative histogram and clustering

Authors

DOI:

https://doi.org/10.15587/2706-5448.2020.210151

Keywords:

distributed cumulative histogram, clustering algorithm, hierarchical tree, histogram image, examples of defects.

Abstract

The object of research is a distributed cumulative histogram of a digital image and its advantages for automated determination of the location and intensity of defects of different nature on the surfaces of materials: metal, paper, etc. The technique considered in the study is aimed at minimization of human interference in the process of material surface control from the moment of its photographing to the moment of making a decision about the surface quality.

Three-dimensional distributed cumulative histogram (DCH) is presented as a two-dimensional image in which the pixel intensity corresponds to the third dimension – the number of pixels of a certain intensity in the original surface image. Informative distributed cumulative histogram (IDCH) is used to recognize black, dark and light defects, and to measure their intensity and location by the clustering algorithm. The average value of the pixel intensity in the columns and rows of the pixel matrix of the cumulative histogram image is calculated to estimate the intensity of the defects. Measurement of the intensity of defects is carried out in two ways: directly on the image of the surface sample and by comparing the image of the sample and the reference image of the sample without defects. To solve the problem, an algorithm of hierarchical clustering of data to rectangular segments of the surface image is used. In the image, each cluster is marked with a corresponding color of gray. The image for analysis is transformed using segmentation and inversion algorithms. This allows to get more accurate estimates of the intensity of light and dark defects. The clustering algorithm groups the image segments of the surface samples, as well as the images of the distributed cumulative histogram to group the level of surface damage. Distributed cumulative histogram was used to detect defects on the surface of materials as a method of linking the number and intensity of pixels to image coordinates. Cluster analysis helps to find their coordinates and intensity.

In comparison with known approaches, the method has a linear algorithmic complexity to the number of pixels in the input image, which allows to do a significant number of experiments to identify the types of surfaces of materials for use and the features of algorithms.

Author Biographies

Roman Melnyk, Lviv Polytechnic National University, 12, Bandera str., Lviv, Ukraine, 79013

Doctor of Technical Sciences, Professor

Department of Software

Roman Kvit, Lviv Polytechnic National University, 12, Bandera str., Lviv, Ukraine, 79013

PhD, Associate Professor

Department of Mathematics

References

  1. Wells, L. J., Shafae, M. S., Camelio, J. A. (2016). Automated Surface Defect Detection Using High-Density Data. Journal of Manufacturing Science and Engineering, 138 (7). doi: http://doi.org/10.1115/1.4032391
  2. Ahn, I., Kim, C. (2010). Finding defects in regular-texture images. 16th Korea-Japan Joint Workshop on Frontiers of Computer Vision. Hiroshima, 478–480.
  3. Choi, J., Kim, C. (2012). Unsupervised detection of surface defects: A two-step approach. IEEE International Conference of Image Processing (ICIP). Orlando, 1037–1040. doi: http://doi.org/10.1109/icip.2012.6467040
  4. Martins Luiz, A. O., Padua Flavio, L. C., Paulo, E. M. (2010). Almeida automatic detection of surface defects on rolled steel using computer vision and artificial neural networks. IECON 2010 – 36th Annual Conerence on IEEE Industrial Electronics Society, 1081–1086. doi: http://doi.org/10.1109/iecon.2010.5675519
  5. Jahanbin, S., Bovik, A. C., Pérez, E., Nair, D. (2009). Automatic inspection of textured surfaces by support vector machines. Optical Inspection and Metrology for Non-Optics Industries. doi: http://doi.org/10.1117/12.825194
  6. Bond, C. (2011). An efficient and versatile flood fill algorithm for raster scan displays. Available at: http://www.crbond.com/papers/fldfill_v2.pdf
  7. Thilagamani, S., Shanthi, N. (2011). A survey on image segmentation through clustering. International Journal of Research and Reviews in Information Sciences, 1 (1), 14–17.
  8. Defects gallery. Available at: http://www.winspection.com/surface-inspection.php
  9. Chopade, P. B. (2016). Metal Inspection for Surface defect Detection by Image Thresholding. Available at: https://www.semanticscholar.org/paper/Metal-Inspection-for-Surface-defect-Detection-by-Lohade-Chopade/e321d593df2eab5724f332e6da890d06efd65f25
  10. Jeffrey Kuo, C.-F., Peng, K.-C., Wu, H.-C., Wang, C.-C. (2015). Automated inspection of micro-defect recognition system for color filter. Optics and Lasers in Engineering, 70, 6–17. doi: http://doi.org/10.1016/j.optlaseng.2015.01.009
  11. Ozturk, S. (2017). Detection of PCB Soldering Defects using Template Based Image Processing Method. International Journal of Intelligent Systems and Applications in Engineering, 4 (5), 269–273. doi: http://doi.org/10.18201/ijisae.2017534388
  12. Böttger, T., Ulrich, M. (2016). Real-time texture error detection on textured surfaces with compressed sensing. Pattern Recognition and Image Analysis, 26 (1), 88–94. doi: http://doi.org/10.1134/s1054661816010053
  13. Singhka, D. K., Neogi, H. N., Mohanta, D. K. (2014). Surface defect classification of steel strip based on machine vision. International Conference on Computing and Communication Technologies. Hyderabad. doi: http://doi.org/10.1109/iccct2.2014.7066698
  14. Pham, V. H., Lee, B. R. (2014). An image segmentation approach for fruit defect detection using k-means clustering and graph-based algorithm. Vietnam Journal of Computer Science, 2 (1), 25–33. doi: http://doi.org/10.1007/s40595-014-0028-3
  15. Zheng, K., Chang, Y.-S., Wang, K.-H., Yao, Y. (2016). Thermographic clustering analysis for defect detection in CFRP structures. Polymer Testing, 49, 73–81. doi: http://doi.org/10.1016/j.polymertesting.2015.11.009
  16. Xu, R., WunschII, D. (2005). Survey of Clustering Algorithms. IEEE Transactions on Neural Networks, 16 (3), 645–678. doi: http://doi.org/10.1109/tnn.2005.845141
  17. Naz, S, Majeed, H., Irshad, H. (2010). Image segmentation using fuzzy clustering: A survey. 6th International Conference on Emerging Technologies (ICET). Islamabad, 18–19. doi: http://doi.org/10.1109/icet.2010.5638492
  18. Yi Yang, Dong Xu, Feiping Nie, Shuicheng Yan, Yueting Zhuang. (2010). Image Clustering Using Local Discriminant Models and Global Integration. IEEE Transactions on Image Processing, 19 (10), 2761–2773. doi: http://doi.org/10.1109/tip.2010.2049235

Downloads

Published

2020-08-31

How to Cite

Melnyk, R., & Kvit, R. (2020). Measurement of material surface defect intensity by distributed cumulative histogram and clustering. Technology Audit and Production Reserves, 4(2(54), 36–45. https://doi.org/10.15587/2706-5448.2020.210151

Issue

Vol. 4 No. 2(54) (2020): Information and control systems

Section

Reports on research projects

License

Copyright (c) 2020 Roman Melnyk, Roman Kvit

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

The consolidation and conditions for the transfer of copyright (identification of authorship) is carried out in the License Agreement. In particular, the authors reserve the right to the authorship of their manuscript and transfer the first publication of this work to the journal under the terms of the Creative Commons CC BY license. At the same time, they have the right to conclude on their own additional agreements concerning the non-exclusive distribution of the work in the form in which it was published by this journal, but provided that the link to the first publication of the article in this journal is preserved.