Measurement of Material Surface Defect Intensity by Distributed Cumulative Histogram and Clustering

R. Melnyk, R. Kvit
{"title":"Measurement of Material Surface Defect Intensity by Distributed Cumulative Histogram and Clustering","authors":"R. Melnyk, R. Kvit","doi":"10.15587/2706-5448.2020.210151","DOIUrl":null,"url":null,"abstract":"The object of research is a distributed cumulative histogram of a digital image and its advantages for auto-mated 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.<br><br>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.<br><br>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.","PeriodicalId":18268,"journal":{"name":"Materials Engineering eJournal","volume":"114 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2020-08-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Materials Engineering eJournal","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.15587/2706-5448.2020.210151","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

Abstract

The object of research is a distributed cumulative histogram of a digital image and its advantages for auto-mated 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.
基于分布累积直方图和聚类的材料表面缺陷强度测量
研究对象是数字图像的分布式累积直方图及其在自动确定金属、纸张等材料表面不同性质缺陷的位置和强度方面的优势。研究中考虑的技术旨在从拍摄材料表面的时刻到决定表面质量的时刻,在材料表面控制过程中尽量减少人为干扰。三维分布累积直方图(DCH)是一种二维图像,其中像素强度对应于第三维——原始表面图像中某一强度的像素数。利用信息分布累积直方图(IDCH)识别黑、暗、光缺陷,并通过聚类算法测量缺陷的强度和位置。通过计算累积直方图图像像素矩阵的行、列像素强度的平均值来估计缺陷的强度。缺陷强度的测量有两种方式:一种是直接在表面样品的图像上进行测量,另一种是将样品的图像与没有缺陷的样品的参考图像进行比较。为了解决这一问题,采用了一种将数据分层聚类到表面图像的矩形段的算法。在图像中,每个簇都用相应的灰色标记。使用分割和反演算法对待分析的图像进行变换。这允许得到更准确的估计光和暗缺陷的强度。聚类算法对表面样本的图像片段以及分布累积直方图的图像进行分组,对表面损伤程度进行分组。采用分布累积直方图检测材料表面缺陷,将像素的数量和强度与图像坐标联系起来。聚类分析有助于找到它们的坐标和强度。与已知的方法相比,该方法的算法复杂度与输入图像中的像素数量成线性关系,这允许进行大量的实验来识别要使用的材料表面类型和算法的特征。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信