Professional Documents
Culture Documents
10776-Article Text-32352-1-10-20150320
10776-Article Text-32352-1-10-20150320
IMAGE TECHNOLOGY
T111
VAIZDŲ TECHNOLOGIJA
67
part of the material and smaller ones – the outer surface. most cases, there is too little space over the conveyor to
This structure makes particleboards strong and smooth. place bigger diagnostic equipment. Moreover, such an
The surface defects may appear during production after approach is expensive. Because the orientation of most of
smoothing and cutting phases. the defects is parallel or perpendicular to the conveyor belt
The most common defects in particleboards are direction, we propose placing two video cameras with
hollows in surface near the border as shown in Fig. 1 (b). spotlight directed at 45° and 225° to the conveyor belt,
Such defects may occur due to bad trimming after respectively. In such a configuration, defects will be
compression or crumbling during transportation. The next visible enough to distinguish them from the background.
class of defects consists of various blots on the surface, However, another problem appears when using spotlight,
Fig. 1 (c,d). namely the light is unevenly distributed. A surface near
The surface of a particleboard is spotty. It is spotlight is brighter than on the opposite side. However,
composed of light and dark speckles – wood particles. The normalizing the acquired image against the known
grey level histogram of an image taken from a defect free background can easily solve this problem.
surface is shown in Fig. 2 (gray line). Three histograms
calculated using defective surfaces are drawn in black in
Fig. 2. As we can see, there is only a little difference Video camera
between the distributions.
Spotlight
2500
Particleboard
α
2000
Conveyor belt
1500
68
x+n y+n histograms drawn in black were calculated using defective
∑ (aij − a xy )2 ,
1
s xy = ∑ (1) surfaces. As it can be seen from Fig. 4, the histograms
(2n + 1) 2 − 1 i = x − n j = y −n calculated using the defective surfaces are more skewed
than that obtained from the quality surface.
where aij is a gray level of the pixel ij and a xy is the We use the following features to characterize a
mean intensity in the window histogram.
Variance σ 2
1 x+n y+n
a xy= 2 ∑ ∑ aij . (2) L
(2n+1) i=x − n j=y − n σ 2 = ∑ (i − m )2 h(i ) , (4)
i =1
To eliminate the zero-padding artifacts around the
image edges, we used the so-called border replication. where m is the mean value
Using the border replication, the value of any pixel outside
the image is determined by replicating the value from the L
nearest border pixel. To reduce the computation burden the m= ∑ h(i)i . (5)
i =1
window can be shifted in steps larger than unity.
The “standard deviation image” obtained is then Skewness µ3 is a measure of the asymmetry degree of
subjected to two types of analysis, the global and the local
one. The local analysis is of pixel-wise nature, while the a histogram around the mean value. The more asymmetric
global analysis exploits the discrete probability distribution is the histogram, the larger is the skewness vale. A
(the histogram) of the standard deviation random variable. histogram skewed to the left possesses a negative µ3
value, while a positive µ3 value is computed for a
Global analysis. Let L be the number of grey levels in an histogram skewed to the right [16]. Skewness is given by
image and Ki the number of pixels at a grey level i . The
total number of pixels in a given image is then equal to L
µ3 = σ − 3 ∑ (i − m )3 h(i ) . (6)
K= ∑ iL=1 K i and the probability of a grey level i is i =1
defined as
Kurtosis µ4 (excess kurtosis)
pi = K i K . (3)
L
The histogram of an image is given by h(i ) = Ki . µ 4 = σ − 4 ∑ (i − m )4 h(i ) − 3 . (7)
i =1
1400
The normal distribution has a kurtosis µ4 = 0 .
Positive kurtosis is a sign of a "peaked" distribution while
1200
negative kurtosis indicates a "flat" distribution [16].
We expect that a quality surface produces a narrow
1000 and sharp histogram exhibiting small skewness and
kurtosis values. By contrast, defective surfaces produce
non-symmetrical histograms with non-zero skewness and
800
big kurtosis values.
69
where T is a set of the standard deviation values restricted
by the boundary values of the histogram. The between- where the experimentally chosen parameter α L
cluster variance is given by determines the sensitivity of the measure. The measure
also ranges between 0 and 1. The overall reliability
σ B2 (t ) = P0 ( µ 0 − µT ) 2 + P1 ( µ1 − µT ) 2 , (9) measure is then given by
where P0 and P1 stand for the cluster occurrence γ (z) = βγ G (z) + (1 − β )γ L (z) , (14)
probabilities, µ0 and µ1 are means of the clusters, and µT
where the parameter β controls the trade-off between the
is the total mean.
two parts of the measure. If for a given z , γ (z) is less
Image pixels assigned to the “defects” class during the
thresholding are further analyzed. First, the class label of a than a predefined threshold, z is assigned to the
“rejection” class.
pixel ( x, y ) is reversed if s xy < t * + α , where α is a
parameter. Next, all the remaining pixels are categorized Experiments
into connected components. The connected components
the size of which S CC < λ , where λ is a parameter, are Images we used in the experiments were of 256x256
eliminated. If after the elimination, the number of pixels size and L = 256 gray levels. All the images were
remaining connected components is larger than zero, the taken by a still photo camera. Twenty quality and twenty
surface is categorized as “defective”. defective surfaces were available. Due to the small number
of images available, estimation of the correct classification
Decision making. We used a linear discriminant rate obtained from the technique proposed was carried out
function to make a decision based on features obtained using the leave-one-out approach. Values of the parameters
from the global analysis. Let z be a feature vector. The α , λ , αG , α L , and β have been chosen experimentally.
discriminant function g (z) is then given by:
Results
g (z) = w0 + w1 z1 + w2 z 2 + w3 z3 , (10)
Table 1 summarizes the correct classification rate
where z1 stands for variance, z2 denotes skewness and z3 obtained using the histogram-based features. The table
stands for kurtosis. A given surface characterized by a presents the correct classification rate obtained using single
feature vector z is categorized as being a quality surface if features as well as the rate obtained when using all the
g (z) > 0 and as a defective surface otherwise. The optimal three features together.
values of the parameter vector w are found by solving a
system of linear equations. Table 1. The correct classification rate obtained using the
histogram-based features
Features Correct classification rate %
Assessing the reliability of the analysis. A linear
Quality surfaces
discriminate function g (z) divides the feature space into
Variance 100
two parts by a hyper-plane. Given a pattern z , the distance Skewness 100
d (z) of the pattern from the hyper-plane can be defined Kurtosis 95
as All 100
Defective surfaces
d (z) = g (z) || w || , (11) Variance 100
Skewness 90
where || . || stands for the vector norm. We exploit this Kurtosis 95
distance, to assess the reliability of the global analysis All 100
result. The reliability measure γ G ( z) is given by
As it can be seen from the table, the discriminant
γ G (z) = 1 − exp{-α G | d (z) |} , (12) function exploiting only one—variance—feature provides
perfect classification. Thus, for the data at hand there is no
where αG is a parameter chosen experimentally. The need to use the other features. However, the size of the
data set used in the tests is very small. Thus, when testing
γ G ( z) measure ranges between 0 and 1. The larger the the technique on larger sets, the other features could prove
value, the more reliable is the decision. For a feature vector useful for solving the task.
z lying on the separating hyper-plane, γ G (z) = 0 .
To assess the reliability of the local analysis, the Table 2. The correct classification rate obtained using the local
analysis
between-cluster variance σ B2 (t * )
is exploited. The Features Correct classification rate %
measure used to assess the reliability of the local analysis Quality surfaces
result is defined as: Local analysis 100
Defective surfaces
γ L (z) = 1 − exp{-α Lσ B2 (t* )} , (13) Local analysis 90
70
Table 2 presents the test results obtained based on the images will be collected in future studies, especially those
local analysis. containing small-size defects.
As it can be seen from Table 1 and Table 2, the
global analysis based categorization is more accurate than References
the one exploiting the local analysis results.
Fig. 5 illustrates the local analysis results obtained 1. Schicktanz K. Automatic fault detection possibilities on
when analyzing images presented in Fig. 1. The images nonwoven fabrics, Melliand Textilberichte. – 1993. – No.
shown in the figure are the thresholded standard deviation 74, – P. 294–295.
2. Ovidiu Ghita, Paul F. Whelan, Tim Carew, Padmapriya
images. An image pixel ( x, y ) for which s xy < t * + α is Nammalwar, Quality grading of painted slates using texture
shown in black in the Fig. 5. The higher the s xy value, the analysis // Computers in Industry. – 2005. – No. 56. – P.
802-815.
brighter is the pixel in the images. 3. Tsai Du-Ming, Lin C.-P. Defect Detection on Gold-Plated
Surfaces on PCBs Using Entropy Measures // Advanced
Manufacturing Technology. – 2002. – No.20. – P. 420–428.
4. Pernkopf F. Detection of surface defects on raw steel
blocks using Bayesian network classifiers. //Pattern
Analization and Applications. – 2004. – No. 7. – P. 333–
342.
5. Ajay Kumar, Neural network based detection of local
textile defects // Patern Recognition. – 2003. – No. 36. – P.
1645-1659.
6. Bodnarova A., Bennamoun M., Kubik K. K. Suitability
Analysis of Techniques for Flaw Detection in Textiles using
Texture Analysis // Pattern Analysis & Applications. – 2000.
(a) (b) – No. 3. – P. 254–266.
7. Henry Y.T. Nagan, Grantham K.H. Pang, S.P. Yung,
Michael K. Ng. Wavelet based methods on patterned fabric
defect detection // Pattern Recognition. – 2005. – No. 38. –
P. 559–576.
8. Tsai D. M., Hsieh C. Y. Automated surface inspection for
directional textures // Image and Vision computing. – 1999.
– No. 18. – P. 49–62.
9. Latif-Amet A., Ertuzun A., Ercil A. An efficient method
for texture defect detection: sub-band domain co-occurrence
matrices // Image and Vision computing. – 2000. – No. 18. –
P. 543–553.
(c) (d)
10. Du-Ming Tsai, Tse-Yun Huang. Automated surface
Fig. 5. Thresholded “standard deviation images”. (a) Quality
inspection for statistical textures // Image and Vision
surface, (b) Hollow near border, (c) A pool of oil, (d) Blot.
computing. – 2003. – No. 21. – P. 307–323.
11. Chan C.-H., Pang K. H. Fabric defect detection by Fourier
The experimental investigations performed have analysis // IEEE Transactions on Industry Applications. –
shown that the technique proposed could detect defects of 2000. – No.36. – P. 1267–1276.
about 10 times bigger than the average size of a wood 12. Du-Ming Tsai, C.-P. Lin. Fast Defect Detection in
particle i. e. defects that are bigger than of about 5-6 mm. Textured Surfaces Using 1D Gabor Filtres // Advanced
Manufacturing Technology. – 2002. – No.20. – P. 664–675.
Conclusions 13. Du-Ming Tsai, Ya-Hui Tsai. Defect detection in textured
surfaces using color ring-projection correlation // Machine
In this paper, we have considered the problem of Vision & Applications. – 2000. – No.13. – P. 194–200;
14. Henry Y.T. Nagan, Grantham K.H. Pang, S.P. Yung,
image analysis based detection of local defects embedded
Michael K. Ng. Wavelet based methods on patterned fabric
in particleboard surfaces. The focus of the work is defect defect detection // Pattern Recognition. – 2005. – No. 38. –
detection in textured images, rather than classification of P. 559–576.
defects into various types. The technique is based on 15. Sungshin Kim, Man Hyung Lee, Kwang-Bang Woo.
analysis of local variance of image intensity values. To Wavelet Analysis to Fabric Defects Detection in Weaving
achieve reliable defect detection, both local and global Processes // International Society for Industrial Ecology. –
analysis are utilized as well as a rejection class is 1999. – No. 3. – P. 1406–1409.
introduced. 16. Theodoridis S., Koutroumbas K. Pattern Recognition,
The results of the experimental tests performed 2nd ed. – San Diego, CA: Academic Press, Inc., 2003.
17. Verikas A., Malmqvist K., Bergman L. Detecting and
confirm the efficiency of the technique. The technique is
measuring rings in banknote images // Engineering
insensitive to lighting changes. It allows detecting both Applications of Artificial Intelligence – 2005. – No. 18. –
blots and hollows on the particleboard surface. The P. 363–371;
technique can be applied to detect defects on surfaces that
have any statistical (non-periodical) texture. However,
only a small set of images has been used in the tests. More Submitted for publication 2006 05 04
71
J. Guzaitis, A. Verikas. Image Analysis and Information Fusion Based Defect Detection in Particleboards // Electronics and
Electrical Engineering. – Kaunas: Technologija, 2006. – No. 7(71). – P. 67–72.
This paper is concerned with the problem of image analysis based detection of local defects embedded in particleboard surfaces. To
increase the defect detection reliability, results obtained from both the global and local image analysis are combined. The Global
analysis exploits the discrete probability distribution (the histogram) of the standard deviation of image intensity values. The local
analysis is accomplished by thresholding the “standard deviation image” and inspecting the obtained result. The focus of the work is on
defect detection in textured images, rather than classification of defects into various types. A 100% correct classification accuracy was
obtained when testing the technique proposed on a small set of images. Ill. 5, bibl. 17 (in English; summaries in English, Russian and
Lithuanian).
J. Guzaitis, A. Verikas. Vaizdų analize ir informacijos sujungimu grįstas drožlių plokščių paviršinių defektų aptikimas //
Elektronika ir elektrotechnika. – Kaunas: Technologija, 2006. – Nr. 7(71). – P. 67–72.
Siūlomas vaizdų analize grįstas drožlių plokščių paviršinių defektų aptikimo būdas, jungiantis globalios ir lokalios vaizdų analizės
rezultatus. Globalios analizės metu apskaičiuojami vaizdo pikselių intensyvumo vidutinio kvadratinio nuokrypio histogramą
apibūdinantys parametrai. Lokali analizė atskirai vertina kiekvieną „vidutinio kvadratinio nuokrypio vaizdo“ tašką. Daugiausia dėmesio
skiriama defektų aptikimui margame paviršiuje, o ne defektų klasifikavimui į atskiras rūšis. Atliekant eksperimentus su palyginti maža
vaizdų imtimi, visi šios imties vaizdai buvo klasifikuoti teisingai. Il. 5, bibl. 17 (anglų kalba; santraukos anglų, rusų ir lietuvių k.).
72