Beruflich Dokumente
Kultur Dokumente
I.
INTRODUCTION
Textures are important properties to analyse several types of
images. In an image a textured area is characterized by varying
spatial or non-uniform intensity distributions and need for its
analysis comes into existence due to the fact that scenes from
different images do not exhibit smooth intensity variations.
Unlike these images textures are combination of random
intensity distributions, patterns and structures in images,
usually referred to as spatial variations, arrangement of
orientations and changes in size, shape and colors. These may
be broadly classified into several categories on the basis of
structure and human perception. Based on structure there are
natural texture which are observed naturally in objects and
cannot be designed by humans and artificial textures which are
designed by human beings. While tactile textures which are
perceptible by sense of touch and visual textures that refer to
visual perception, are categorized on the basis of human
perception. Textures also have several sub divisions based on
shape, size, colors, degree of randomness and spatial
homogeneity.
Analysis of textures has many potential areas of applications
covering image retrieval, segmentation and classification.
These areas have wide range of applications ranging from
biomedical imaging to industrial, aerial imagery to document
analysis and robotics to security surveillance. However due to
numerous applications textured based classification proved its
superiority over other areas. Industrial applications [1] of
1 < (, )
(, ) = {
0
(, ) =
{ 0,
1 ()2
2
(, ) = (2 [
where =
1
2
and =
+ 2 ])
(4)
(1)
1,
( , ) 8 [(, )]:
(, ) = 0
(, ) = 1
(a)
(2)
(, ) =
1
1 2
(2 ) ( 2 (2
2
)+
2
2) (3)
(b)
Figure 2: (a) Input gray-scale texture image (b) set of binary
images obtained after decomposition of input image using
TTBD algorithm using nt = 8
, = 1
=0 ( ). 2
(, ) = ( , )
(, ),
(5)
(, ) = (
+ 2 )) 2 (6)
(7)
where = ( + )and = ( +
), p=0, 1 P-1, q=0, 1Q-1. P and Q are total number
of scales and orientations respectively while a is scaling
factor.
(8)
1,
where ( ) = {
and P is total number
0,
>
of neighboring pixels, R represents radius, gc and gp are values
of central and neighboring pixels with coordinates (0, 0) and (x
+ Rcos (2 p/P), y Rsin (2 p/P)) respectively. Fig. 4 provides
illustration of LBP neighbors and radii whereas Fig. 5 gives
binary complete pattern and LBP value for radius 1 and 8
neighbors.
ULBP has at most two binary bitwise transitions between 0
and 1. Patterns 00000011 and 01111100 for instance have 1 and
2 transitions respectively are uniform while 100100000 and
11101101 are non-uniform patterns that contain 3 and 4
transitions respectively. Equation (9) gives mathematical
expression for ULBP.
(, ) = |(1 ) (0 )|
+ 1
(9)
=1 |( ) (1 )|
(a)
(b)
(c)
Figure 4: LBP of (a) radius 1 and 8 neighbors (b) radius 2 and
8 neighbors and (c) radius 2 and 16 neighbors
A. Datasets
Our experiments are tested on some of standard publicly
available texture datasets. These contain different number of
classes, images and sizes and a wide range of research has
already been conducted using these datasets. All datasets are
briefly discussed below
OUTEX dataset contains a large set of natural scenes and
other surface textures with different variations in rotation,
illuminations and spatial resolutions. There are 16 test suits
having different numbers of textures, sizes and variations in
OUTEX dataset. We have utilized OUTEX -12 and OUTEX 10 in our experiments. A total of 24 classes with 9 different
orientations in each suit, while there are 9120 and 4320 images
in suit-12 and suit-10 respectively.
KTH-TIPS has 10 classes that include texture surfaces of
aluminium foil, sand paper, linen, Styrofoam, brown bread,
orange peel, cracker, corduroy and sponge. Each has 9 scales of
9 different images taken in 3 poses (frontal, rotated 22 o right
and 22o right) and 3 illuminations thus making total of 810
images (109(33) = 810).
Original Brodatz textures are purely gray-scale and
containing 112 images of size 512512 each. Each image
represents a separate class of texture. We broke each image into
16 non-overlapping segments of size 128128 thus making a
total of 1792 textures.
UIUC dataset is also available publicly containing 25
classes and each class has 40 textures. The textures consist of
albedo variations like wood, 3D shapes like gravel and mixture
of both like carpet etc.
B. Classifiers
Classifiers play an important and significant role in the
fields of computer vision and pattern recognition to analyse
performances and produce results for any set of extracted
features. Researchers have proposed a large number of
classifiers for different applications. Some of the common and
most utilized classifiers are described here.
KNN is a simple and non-parametric machine learning
algorithm that belongs to lazy learning classifiers group and
used for both classification and regression. As a classifier it
assigns any object to a class that is most common in its K
number of nearest neighbors. In our experiments KNN
classifier is based on Euclidian distance and value of k is 1.
However a chi-square and other distance functions can also be
used.
Nave Bayes classifier is also a simple learning algorithm
based on Bayesian theorem. It is probabilistic and predictive
classification method having strong independent assumptions
between attributes of data. It calculates posterior probability
from likelihood and prior probabilities of class and predictor
with assumption that effects of value one predictor for a certain
class are independent of other predictors values.
SVM is a supervised algorithm that performs classification
by constructing hyper-plane which categorizes objects. A
hyper-plane minimizes margins between different classes and
the vectors that define it are support vectors. A linear SVM
simple separates classes by constructing a straight line between
objects having different class memberships. However for
Figure 8: Classification performance comparison using 10-folds and percentage split of data samples
Table 1: Comparison of Proposed Descriptor performance with different techniques in literature
Authors
Techniques
Gabor filters
WSFTA
Local Binary Pattern
Histogram Fourier
(LBP-HF)
Gabor Wavelets
Poposed
Year
Classifiers
Databases
Max Accuracy
Brodatz
98.00%
2013
SVM
USC-SIPI
70.75%
Chromoendoscopy (CHI)
82.30%
2012
SVM
Narrow Band Imaging (NBI)
88.40%
2005 Max Liklihood
VisTex
91.20%
Lungs CT RIOs
88.83%
2012
SVM
KTH-TIPS
95.15%
Textures Surfaces
93.11%
2014 Neural Network
Brain MRI
98.00%
Outex-12
92.50%
2009
KNN
KTH-TIPS
54.60%
CMU-PIE
74.80%
Some Brodatz Textures
99.40%
Outex-10
98.10%
2009
SVM
CUReT
92.77%
Meastex
85.82%
Outex-10
97.76%
2009
KNN
Outex-12
95.57%
Brodatz
99.00%
2014
SVM
USC-SIPI
87.00%
Outex-10
99.19%
2016
KNN
Outex-12
97.15%
KTH-TIPS
96.78%
Minimum
Basic Brodatz Textures
95.60%
2006
Distance
Brodatz
93.11%
Outex-12
85.48%
Outex-10
99.95%
KNN, MLP, NB,
2016
Brodatz
97.09%
RF and SVM
KTH-TIPS
99.38%
UIUC
99.70%
Table 1: Accuracy Percentage for all Datasets using Multiple Classifiers with 10-Folds Cross Validation
Datasets
KTH-TIPS
Brodatz
OUTEX-12
UIUC
OUTEX-10
Nave Bayes
89.75
96.21
48.44
98.2
99.23
SVM
99.38
98.04
81.15
99.5
99.95
RandomForest
98.14
96.87
81.75
99.4
99.88
References
[10]
[11]
[1]
[2]
[3]
[4]
[5]
[6]
[7]
[8]
[9]
[12]
[13]
[14]
[15]
[16]
[17]
[18]
[19]
[20]
[21]
KNN
99.01
96.87
64.53
99.7
99.95
Multilayer Perceptron
99.38
97.09
85.48
99.7
99.95
[22]
[23]
[24]
[25]
[26]
[27]
[28]
[29]
TRANSACTIONS ON PATTERNANALYSISAND
MACHINE INTELLIGENCE, VOL. 18, NO. 8, AUGUST
1996.
A. Mumtaz, S. A. M. Gilani and T. Jameel, A Novel
Texture
Image
Retrieval
System
Based
On
Dual Tree Complex Wavelet Transform and Support
Vector Machines, IEEE--ICET 2006 2nd International
Conference on Emerging Technologies, November 2006.
S.Sulochana, R.Vidhya, Texture Based Image Retrieval
Using Framelet Transform: Gray Level Co-occurrence
Matrix (GLCM), (IJARAI) International Journal of
Advanced Research in Artificial Intelligence, Vol. 2, No.
2, 2013.
N.Puviarasan Dr.R.Bhavani and A.Vasanthi, Image
Retrieval Using Combination of Texture and Shape
Features, International Journal of Advanced Research in
Computer and Communication Engineering Vol. 3, Issue
3, March 2014.
Tamura, H., Mori, S. and Yamawaki, Textural features
corresponding to visual perception, IEEE Trans. On
Systems, Man and Cybernetics. 8(6), pp. 460-473, 1978.
Jack Sklansky, Image Segmentation and Feature
Extraction, IEEE Transactions on Systems, Man and
Cyberetics, Vol. Smc-8, No. 4, pp. 237-247, April 1978.
M. Ghiasi and R. Amirfattahi, Fast semantic segmentation
of
aerial
images
based
on color and texture, 8th Iranian Conference on Machine
Vision and Image Processing (MVIP), 2013.
Dana E. Ilea and Paul F. Whelan, Image segmentation
based on the integration of colourtexture descriptorsA
review, Pattern Recognition 44, pp. 24792501, 2011.
A. F. Costa, G. H-Mamani and A. J. M. Traina, An
Efficient Algorithm for Fractal Analysis of Textures,
XXV IEEE SIBGRAPI Conference on Graphics, Patterns
and Images, pp 39-46, 2012.
[30]
[31]
[32]
[33]
[34]
[35]
[36]
[37]
[38]