Академический Документы
Профессиональный Документы
Культура Документы
Parquet Sorting
Texture Analyses
D. Rozman, M. Brezak, I. Petrovic
655
obtained for every color channel of RGB and HSI color space
of analyzed parquet image defined like:
N-1IM-1
(1)
8(i,j)=
i= J
i j
G-1
G-1
(i
(2)
p(i
-3
G-1
5
P)4 p (i) 3,
(i
i =O
G-1
=
[p(i)]
(5)
(6)
(y)
f f= (y1 )
x,
fk (y2 )
fjk (IOOo) f (O )
(1 1)
(12)
(13)
(7)
i=O
G-1
(10)
p(X).
f f= (Y1) fk (Y2).
(4)
i =O
4 =
i =O
G-1
(i)
fk (y)
(3)
_)2p(i),
(9)
i=O
2 =
H] .
x=O
A = L,ip(Wi)
expression
I
14
B. Percentile values
p(i) 1=
/'3
[i
(8)
i=o
656
IX0.2
xI
x0
x50
(14)
x95
experiments.
(m)=
i,
or
;T
(18)
M-1 N-1
= -E
(19)
i=O j=O
M-1 N-1
AV
E, E,
i=O j=O
i - jl CoC(d (in)
(20)
M-1 N-1
1DM= E
j)
d(' j)
I=Ei_j))2 Cd('nJ)
M-1 N-1
(21)
(22)
i=O j=0
a,
(n)= j},
=max (la -
(2,2)_
=EEc d(i,j)
M-1 N-1
Zd((i
Cs =
i=O j=O
(15)
(17)
i=O j=O
tan-' (m n) =
M-1 N-1
7(1,1)
L77(2,o) 7(2,1)
17(10,)
I=
c|, |b - d|),
M-1 N-1
Cp
(16)
Y0((ij
i=O j=O
Pi) + (j
(23)
Pi) + (j
(24)
(i -pi) ( j
(ij
(7i C7i
i=O j=
(25)
M-1 N-1
HC
i=
'lily
j=O
(26)
y
E=Y ( i -)2
i=O
657
NC -1
E
j=O
C, ( i j)
(27)
i)2Zci
C
j ) C
jO
(inj)
(')
ll
0.04
(28)
i=O
xcm
[E
AV
IDM
C]
(29)
where
Im
max
((I.)
(33)
150
/ ?l
h(max)
250
k(max)
-h
on
image
(34)
(35)
Classifiers
The main goal of our experiments was to find optimal set of
color and texture features, which gives the best classification
results.
We have compared performance of following classifiers:
Minimum Distance Classifier (MD) [13], Nearest Neighbor
Classifier (NN) [10], and K Nearest Neighbors Classifier
(KNN) [12].
These classifiers were chosen because of performance
reasons, as they have low complexity, but still give satisfying
results on high-dimension feature spaces.
The experiments were performed on 20 images of parquet
slabs of every class, all together 60 images. Because of
relatively small number of images, there was no possibility to
divide this set of images in two separate sets, one for learning
and one for testing, so we used Leave One-Out testing method
[11], which gives satisfying results on small learning sets.
B.
Color analysis
The first step was comparison of different color analysis
methods in order to obtain best classification results. As
already mentioned, best classification results are obtained with
feature vectors defined with (9) and (14). Using these feature
vectors, a comparison of different color spaces and different
classifiers is also performed. For every color channel of RGB
and HSI color spaces feature vectors were computed, so that
final feature vector can be defined like:
(31)
(32)
Intensity
A.
(30)
p- (Nma )
100
V. EXPERIMENTAL RESULTS
= max (p (i))
250
200
ax
150
A. Adaptive thresholding
Adaptive thresholding is an extension of simple thresholding
techniques. In this paper adaptive thresholding boundaries are
recalculated for every new processed image using the image
cumulative histogram. Mathematically this method is described
with equation:
,
50
h (max) =c 1 (P
Intensity
za
100
-a
{1,
50
658
X-
[T -2T X3T]
(36)
Features
Statistical
Statial
ercentile
Classifier
space
RGB
I-NN
3-NN
5-NN
7-NN
69.84
68.25
MD
71.43
71.43
66.67
77.78
65.08
77.78
71.43
82.54
71.43
77.78
66.67
71.43
71.42
66.67
HSI
HSI
RGB
77.78
69.84
66.67
65.08
x cms
_x
X
XCcm
--------4)
7d50
l40.
----------------------
------------
-4-
--t--&3-NN
5-NN
Classifier
percentile features
percentile features
RGB
--s- HSI
NN
7-NN
MD
{1,3,5}.
(40)
Classifier
1-NN 3-NN
75.81 80.65
75.81 77.42
79.03 80.65
82.26 87.10
77.42 80.65
79.03 82.26
82.26 80.65
85.48 83.87
88.71 83.87
77.42 80.65
79.03 79.03
80.65 75.81
80.65 83.87
79.69
7.69
87.10
81.25
81.25
87.10
5-NN
80.65
80.65
72.58
87.10
80.65
74.19
79.03
82.26
83.87
83.87
79.03
74.19
87.10
82.81
82.81
70.97
7-NN
79.03
79.03
77.42
83.87
79.03
80.65
85.48
85.48
88.71
80.65
82.26
75.81
83.87
87.50
7.50
74.19
MD
75.80
74.19
72.58
75.80
74.19
72.58
72.58
72.58
74.19
79.03
74.19
72.58
77.42
78.13
78.13
70.97
(37)
(39)
TABLE III.
Dist.
d
cc
1
00
2
5
1
450
2
5
1
900
2
5
1
2
1350
5
1
Combination
22
of angles
_____5
80<
20-
TABLE II.
RESULTS OF COMBINED COLOR AND TEXTURE ANALYSIS
METHOD RESULTS OF COLOR ANALYSIS METHOD DESCRIBED AS CLASSIFIER
ACCURACY IN PERCENTS
Angle
30-
x cmI
90
,0
-T]T
XS
100-
00
LkcmH
CM
(38)
659
REFERENCES
[1]
]
[2]
60X5040-
[3]
30
_
1010
NN
[4]
Xiy
@ CColorAnalysisl
i
_4- Combined Color and Texture Analysis
3-NN
5-NN
Classifier
7-NN
MD
[5]
Fig. 6. Comparison of only color analysis and combined color and texture
analysis.
[6]
VI. CONCLUSIONS
[7]
[8]
[9]
[10]
[11]
[12]
[13]
660